节点文献
基于路由网络代数的路由反射建模与振荡检测
Modeling Route Reflection and Testing Route Oscillation Based on Routing Network Algebra
【Author】 Zhao Hui-Qun, Sun Jing, Li Zheng-Xi, Gao Yuan ( North China University of Technology School of Information and Engineering Bejing 100041 Northeastern University, School of Information and Engineering Shenyang 110006)
【机构】 北方工业大学信息工程学院; 东北大学信息工程学院;
【摘要】 基于路由网络代数(Routing network algebra简称RNA)给出路由反射的代数模型。通过分析路由反射代数表达式的“活锁”与路由振荡的对应关系,明确“活锁”是产生路由振荡的根源之一。在此基础上给出路由“活锁”的检测算法,从而一定程度上解决了路由反射振荡检测问题。为了支持上述观点利用仿真工具SSFNET验证了“活锁”与路由反射振荡的相互关系。
【Abstract】 Based on the RNA(Routing network algebra) a new method for modeling Route Reflection is proposed. By analyzing the alive-lock of RNA expression of Route Reflection and properties of routing oscillation it illuminates the reason of routing oscillation. Based this point of view an algorithm for testing "alive-lock" is proposed, it partly solves the problem of routing oscillation. To support our viewpoint an experiment is designed by employing SSFNET, and the experiment result further demonstrates the relationship between "alive-lock" and reflection routing oscillation.
【Key words】 Routing Network Algebra; Route Reflection; Routing Oscillation Test; BGP;
- 【会议录名称】 第三届中国测试学术会议论文集
- 【会议名称】第三届中国测试学术会议
- 【会议时间】2004-10
- 【会议地点】中国湖南长沙
- 【分类号】TP393.04
- 【主办单位】中国计算机学会容错计算专业委员会