BGP网络故障模型与检测算法.pdfVIP

第 35 卷 第 5 期 兰 　州 　理 　工 　大 　学 　学 　报 Vol . 35 No . 5 2009 年 10 月 J ournal of L anzhou U niver sit y of Technolo gy Oct . 2009 　　文章编号 : (2009) BGP 网络故障模型与检测算法 包广斌 , 袁占亭 , 张秋余 , 邱 　剑 (兰州理工大学 计算机与通信学院 , 甘肃 兰州 　730050) 摘要 : B GP 网络故障严重影响自治系统间的网络性能 ,根据 Int ernet 中观测点获得的B GP 路由信息 ,描述域间路 由系统的B GP 网络模型 ,建立 B GP 故障事件模型 ,为 B GP 网络的拓扑变化提供一种简明的描述方式. 根据高度时 间相关性的B GP 路由事件触发的网络拓扑变化 ,提出查找故障链路的近似算法. 提出的B GP 网络故障查找模型和 算法能够比较准确地检测 Int ernet 域间路由系统中的路由异常事件. 关键词 : 域间路由; 网络故障 ; 网络拓扑 ; 检测算法 中图分类号 : TP393 　　文献标识码 : A Model of BGP net work fault and its detection algorithm BA O Guangbin , YU AN Zhanting , Z HAN G Qiuyu , Q IU J ian ( College of Comp ut er and Communication , L anzhou U niv . of Tech . , L anzhou 　730050 , China) Abstract : B GP net wor k fault serio u sly aff ect ed int er net p erfor mance amo ng t he autono mou s sy st em s. Ac cor ding to t he B GP routin g infor mation acquired f ro m t he int er net acce ss to ob servation point s , t he B GP net wor k mo del of int erdo main ro uting sy st em wa s de scribed an d t he B GP fault event mo del wa s e st ab li shed , w hich p rovided a conci se de scrip tion of t he B GP net wor k top olo gy chan ge s. On t he ba si s of t he to polo gy change t riggered by t he ro uting event s wit h high time cor relation , an app ro ximat e algorit hm wa s p rop o sed in or der to find t he f ault link s. The B GP net wor k fault mo del an d t he algorit hm coul d det ect t he abnor mal event s in t he int erdo main routing sy st em . Key words : int erdo main routing ; net wor k fault ; net wor k top olo gy ; det ectio n algorit hm 　　Int er net 路由系统是互联网的核心基础设施 ,