陆余良, 杨　斌

(电子工程学院网络系, 安徽 合肥 230037)



域间路由系统级联失效分析与建模

陆余良, 杨斌

(电子工程学院网络系, 安徽 合肥 230037)

摘要：针对域间路由系统的级联失效展开研究,分析了系统级联失效的机制,建立了域间路由系统级联失效模型。模型引入了符合节点真实信息的IRS介数,并基于IRS介数定义节点的初始负载;针对系统中节点的重启现象和BGP更新报文的交互现象,引入了节点重启时延和更新报文存活时延,使构建的级联失效模型更加符合系统的真实情况。最后,通过仿真实验分析了IRS介数与其他测度的区别,研究了不同模型参数对系统级联失效的影响。研究结果为分析和提升域间路由系统的安全性能提供了有效的参考和借鉴。

关键词：复杂网络;域间路由系统;级联失效;传播模型;重启时延

0引言

近年来,关于域间路由系统的安全性研究主要集中于异常行为检测和安全性的增强等方面[1-5],但作为一个复杂网络系统,针对域间路由系统级联失效现象的研究相对较少。级联失效(又称级联故障)是指,当网络中节点由于过载而效率低下甚至失效后,该节点所承载的流量负载绕行其他节点,增加的流量负载造成其他节点的过载或失效,失效过程反复进行,导致网络运行被影响的现象[6]。例如,2001年爆发的Code-RedⅡ和Nimda病毒就曾造成了互联网的大面积瘫痪,其中一个重要原因就是域间路由系统的级联失效加剧了网络的不稳定。因此,有必要对域间路由系统的级联失效做深入分析研究。……