Abstract: Route flap refers to the repeated and often redundant advertisement and withdrawal of Internet routes. Route flap, always origins in one area of the network and spreads to others, thus causes instability of the network. Upgrading network nodes with new software and/or hardware will help suppress such instability. Different types of nodes are distinguished according to their abilities to deal with route flap. Simulations are performed to acquire a quantitative evaluation of the spread. Algorithms are given to acquire an efficient upgrading plan.

Key words: Route flap, Internet topology, Restrainable algorithms

摘要： 路由抖动指Internet上路由的反复声明与撤销现象。路由抖动起源于网络的一个区域，并迅速在网络中传播，造成网络的不稳定。升级网络节点的软件和(或)硬件有利于维护网络的稳定性。为此，网络中的节点依照它们处理路由抖动能力的不同被分类。该文分析了路由抖动的传播规律，提出并比较了对网络进行有效升级的算法，给出了网络升级的优先步骤。

关键词: 路由抖动, 网络拓扑, 抑制算法

CLC Number: 

• TP393