互联网是由多个独立管理的域组成的网络,这些独立的管理域被称作自治系统AS。互联网上自治系统内部通过内部网关协议交换局部路由信息,如开放最短路由优先协议OSPF。自治系统间通过外部网关协议交换全局的AS路径信息。目前,边界网关协议BGP是事实上的域间路由选择协议,用来在路由选择域之间交换网络层可达信息。路由系统稳定性对于保证互联网的网络性能至关重要。对于域间路由选择协议,路由的抖动是导致其不稳定的主要原因。因此,研究如何有效的抑制路由抖动是保证网络路由稳定性和提高网络性能的主要手段。路由抖动抑制算法的实质就是通过事先预测路由的稳定性,对认为不稳定的路由进行抑制来防止其在整个网络中的传播。本文在分析比较了几种路由抖动抑制算法(Route Flap Damping, RFD)算法的优缺点的基础上,实现了带有路由相关性分析的抖动抑制算法,该算法在路由抖动抑制算法RFD+的基础上加入了路由相关性分析和判断,使得在时间上相关的路由抖动被抑制,从而减少路由更新消息数量,缩短有效路由的搜索过程。仿真实验表明了该算法在保持了RFD+算法优点的基础上有效改善了BGP的收敛时间,减少了路由更新消息数量。