Internet路由抖动的抑制算法研究  

Research on Restrainable Algorithms of Route Flap over Internet

作　　者：蔡家鹏[1] 吴建平[1] 尹霞[1] 

机构地区：[1]清华大学计算机科学与技术系,北京100084

出　　处：《计算机工程》2007年第9期128-130,共3页Computer Engineering

基　　金：国家自然科学基金资助项目(90104002)

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

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

分 类 号：TP393[自动化与计算机技术—计算机应用技术]