一种基于路由网络代数的路由振荡检测算法

摘要：

基于路由网络代数(Routing network algebra简称RNA)提出了一种新的路由振荡检测方法.通过建立路由振荡与路由网络”活锁”的对应关系,把路由振荡检测归结为检测网络元素的相关性.在此基础上,一种线性时间的路由振荡检测算法被提出.与著名的Arbiter路由仲裁计划提出的路由振荡检测算法比较,文中提出的算法不是np-hard问题.为了展示提出方法的正确性,利用仿真工具SSFNET验证了”活锁”与路由振荡的相互关系.

关键词： 路由振荡 路由网络代数 协议测试 边界网关协议

作者: 赵会群 孙晶 高远

作者单位: 北方工业大学信息工程学院(北京);东北大学秦皇岛软件中心(秦皇岛) 北方工业大学信息工程学院(北京) 东北大学秦皇岛软件中心(秦皇岛)

会议类型: 国内会议

会议名称: 第十届全国容错计算机学术会议

会议地点: 北京

会议语种:中文

页码: 342-347

在线出版日期: 2003-09-01（万方平台首次上网日期，不代表论文的发表时间）