一种基于代数方法的路由振荡检测算法研究

• 作者: 孙晶 赵会群
• 来源期刊: 计算机学报
• 学科: 工学
• 关键词: 路由振荡 路由网络代数 协议测试 边界网关协议
• 年，卷（期）: 2007,（10）
• 所属期刊栏目: 容错
• 页码范围: 1763-1769
• 页数: 7页
• 分类号: TP311
• 字数: 6424字
• 语种: 中文
• DOI: 10.3321/j.issn:0254-4164.2007.10.014

摘要

基于路由网络代数(Routing Network Algebra,RNA)提出了一种新的路由振荡检测方法.通过建立路由系统的路由网络代数模型,把路由分析转化为代数演算;通过引入路由网络元素线性相关性概念,证明了路由振荡的充分必要条件是网络元素线性相关.在此基础上,提出了O(H×L+N2)时间级的路由振荡检测算法.为了支持文中提出的算法,设计实现了一个路由振荡检测程序,通过对多个真实的路由表检测,进一步说明了上述算法的可行性.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	孙晶	北方工业大学信息工程学院	54	408	9.0	19.0
2	赵会群	北方工业大学信息工程学院	79	920	14.0	28.0