域间路由系统相继故障问题分析-信息工程大学学报.pdfVIP

第 13 卷第 1 期 信息工程大学学报 Vo l. 13 No. 1 2012 年 2 月 Journal of Information Engineering University Feb.2012 域间路由系统相继故障问题分析 王振兴，郭毅，张连成，苗甫 (信息工程大学信息工程学院，河南郑州 450002) 摘要:分析域问路由系统产生相继故障的原因，并基于负载重分配的择优连接特性，提出一种 域间路由系统相继故障模型。将节点的初始负载、额定负载定义为节点度的关联函数，基于 BGP 节点的择优特性分析节点故障后的负载重分配对相邻节点的影响，通过判断初始负载、 重分配负载和额定负载的关系来描述节点故障在系统内部的传播过程，并对不同策略所引发 的相继故障的规模进行量化评估。实验结果表明，该模型反映的域间路由系统相继故障的产 生机理及特点与真实环境相一致，从而为域间路由系统相继故障的预防与控制提供理论依据。 关键词:域间路由系统;相继故障;节点度;负载重分配;择优连接 中图分类号:TP393 文献标识码:A 文章编号: 1671 - 0673 (2012 )01 - 0115 - 05 Analysis on Cascading Failure of the Inter-Domain Routing System WANG Zhen-xing , GUO Yi , ZHANG Lian-cheng , MIAO Fu ( Institute of Inforrnation Engineering , Inforrnation Engineering University , Zhengzhou 450002 , China) Abstract: This paper explores the cascading failures of the inter-domain routing system and presents an inter-domain cascading failures model based on prioritized connection properties of payload redis- tribution. Nodes initial payloads and rated payloads are defined to be functions of nodes degrees , and influences on neighbor nodes of payload redistribution incurred by a node failure are analyzed based on BGP node s prioritized connection properties. The spreading of a node failure in the sys- tem is depicted by the relationships between the initial payload , redistributed payload and rated pay- load , and the scale of cascading failures under different strategies is evaluated quantitatively. Exper- iments indicate that the production mechanism and characteristics described by t