论文摘要
随着网络规模的迅速扩大,对网络的性能也有了更高的要求。为了方便网络的管理,整个因特网被划分为若干个不同的自治域,域间通过外部网关协议BGP交换路由信息。路由系统是网络互联的核心部分,控制着网络流量的传输。路由不稳定将导致网络性能下降,而路由抖动是路由不稳定的重要原因之一。频繁的路由抖动不仅加重了路由器的CPU处理负担,增加了网络的带宽消耗,严重情况下还会造成网络的瘫痪。因此,研究如何有效的抑制路由抖动并排查抖动源具有重要的意义,也是提升网络稳定性的主要研究方向。路由抖动抑制算法的实质是通过事先预测路由的稳定性,对认为不稳定的路由进行抑制来防止其在整个网络中的传播。由于该机制在稳定Internet路由上扮演着非常重要的角色,故设计出高效的算法非常必要。同时,定位路由抖动源为从根本上解决BGP路由不稳定问题提供了可能。因此本文从提升路由抖动抑制算法的性能和定位抖动源的角度出发,对算法进行了深入研究,所做的工作如下:（1）针对RCN路由抖动抑制算法由于无效路径探索产生大量更新消息量的问题,利用RCN表和路径探索产生的路由特点,提出了路径探索检测的方法和一种带路径探索检测的RCN路由抖动抑制算法。该算法能正确区分路由抖动和路径探索并对无效路径探索进行抑制,仿真实验表明算法既保证了网络的快收敛性,又减少了更新消息量。同时将该算法和RCN路由抖动抑制算法相结合应用于网络系统,得到了性能更优的算法。（2）本文针对引起路由抖动的两大重要原因:路由器故障和链路故障,进行了研究,并利用link-value值和RCN表提出一种可定位抖动源的LRCN路由抖动抑制算法。仿真实验表明该算法能够正确定位抖动源,从而为从根本上消除路由抖动提供了可能,为Internet的稳定性做出了贡献。（3）针对路由抖动抑制算法的收敛时间和更新消息量这两项性能指标进行了大量的实验,并分析MRAI、SSLD、WRATE、路由策略和网络拓扑结构对算法性能的影响,总结出在网络中使用SSLD机制和路由策略可以更高效的发挥路由抖动抑制算法的作用。