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

摘要：

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

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

所属期刊栏目：30

分类号：TP311(计算技术、计算机技术)

资助基金：国家自然科学基金60473032;国家高技术研究发展计划863计划2006AA09Z139;北京市自然科学基金4062012

在线出版日期：2007-12-17（万方平台首次上网日期，不代表论文的发表时间）

页数：共7页

页码：1763-1769