一种基于代数方法的路由振荡检测算法研究
赵会群 孙晶
北方工业大学信息工程学院,北京100041
摘 要:
基于路由网络代数（Routing Network Algebra，RNA）提出了一种新的路由振荡检测方法．通过建立路由系统的路由网络代数模型，把路由分析转化为代数演算；通过引入路由网络元素线性相关性概念，证明了路由振荡的充分必要条件是网络元素线性相关．在此基础上，提出了O（H×L＋N^2）时间级的路由振荡检测算法．为了支持文中提出的算法，设计实现了一个路由振荡检测程序，通过对多个真实的路由表检测，进一步说明了上述算法的可行性． (共7页)
学科分类:
TP311[工业技术 > 自动化技术、计算机技术 > 计算技术、计算机技术 > 计算机软件 > 程序设计、软件工程]参考文献+更多
关注本文的人:
看过本文的人还看过:
cqvip.com