作者投稿和查稿 主编审稿 专家审稿 编委审稿 远程编辑

计算机工程 ›› 2007, Vol. 33 ›› Issue (09): 128-130.

• 网络与通信 • 上一篇    下一篇

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

蔡家鹏,吴建平,尹 霞   

  1. (清华大学计算机科学与技术系,北京 100084)
  • 收稿日期:1900-01-01 修回日期:1900-01-01 出版日期:2007-05-05 发布日期:2007-05-05

Research on Restrainable Algorithms of Route Flap over Internet

CAI Jiapeng, WU Jianping, YIN Xia   

  1. (Department of Computer Science and Technology, Tsinghua University, Beijing 100084)
  • Received:1900-01-01 Revised:1900-01-01 Online:2007-05-05 Published:2007-05-05

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

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

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

中图分类号: