摘要
基于路由网络代数(Routingnetworkalgebra简称RNA)给出路由联盟的代数模型.通过分析路由联盟代数表达式的“活锁”与路由振荡的对应关系,明确“活锁”是产生路由震荡的根源.在此基础上给出路由“活锁”的检测算法,从而一定程度上解决了路由联盟震荡检测问题.为了支持上述观点利用仿真工具SSFNET验证了“活锁”与路由联盟振荡的相互关系.
Based on the RNA(Routing network algebra) a new method for modeling Route Confederations is proposed. By analyzing the alive-lock of RNA expression of route confederation and properties of routing oscillation it illuminates 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 SSFNET, and the experiment result further demonstrates the relationship between “alive-lock” and confederation routing oscillation.
出处
《小型微型计算机系统》
CSCD
北大核心
2005年第9期1462-1465,共4页
Journal of Chinese Computer Systems
基金
国家自然科学基金(60273078)资助
北京市现场总线技术及自动化重点实验室开放课题资助.