路由“活锁”建模与仿真

Modeling and Simulation of Route Active Lock

基于路由网络代数(Routingnetworkalgebra简称RNA)提出了一种新的路由“活锁”建模方法。通过分析“活锁”的路由网络代数表达式,进一步揭示了路由“活锁”根源。基于上述研究,提出了一个新的路由“活锁”检测算法,从而部分地解决了路由“活锁”的检测问题。利用仿真工具SSFNET对路由“活锁”进行仿真,实验表明路由“活锁”模型的正确性。

Based on the RNA (Routing network algebra), a new method for modeling Route Active-Lock is proposed. By analyzing the RNA expression of route Active-Lock, it illuminates reason of route Active Lock. Following this point of view, an algorithm for testing Active-Lock is proposed, which partly solves the problem of testing route Active-Lock. To support our viewpoint a simulation experiment is designed by SSFNET, and the experiment result further demonstrates the validity.