路由抖动的研究-计算机应用研究.pdfVIP

1·76 · 计算机应用研究 2005 年 路由抖动的研究 董 玲, 马 跃 ( 北京邮电大学 计算机科学与技术学院, 北京 100876) 摘 要: 路由抖动是 Internet 不稳定的主要因素, 频繁的路由抖动不仅加重了路由器的 CPU 处理负担, 增加了 网络的带宽消耗, 严重情况下还会导致网络的瘫痪。对可以减轻路由抖动对网络的影响的两种方法: 路由抑制 和路由聚合进行了分析和比较, 探讨了路由抑制的实现策略 ; 同时结合开发万林克路由产品中实现 BGP 的实 践, 针对市场主流路由器在实现路由聚合和路由抑制时存在的缺陷 , 提出并实现了一种较为完备的解决方案。 关键词: 路由抖动; 路由抑制 ; 路由聚合 中图法分类号: TP393 文献标识码 : A 文章编号 : 1001- 3695( 2005) 08- 0176- 03 Research of the Route Flapping DONG Ling, MA Yue ( School of Computer Science Technology, Beijing University of Posts Telecommunications, Beijing 100876, China) Abstract: Route flapping is the main factor of the Internet instability. Frequent flapping will aggravate the load of CPUs in routers, and increase the consume of the networks bandwidth, even can result in net collapse. Two methods to soften the inf- luence of route flapping: route flap damping and route aggregation are described in detail. Key words: Route Flapping; Route Flap Damping; Route Aggregation 限时, 该路由被认为不稳定, 路由器停止公告该路由。不稳定 1 路由抖动及其两种基本改善方法 值按照配置的半衰期随时间进行指数衰减, 当不稳定值衰减到 低于配置的重用门限或路由因为不稳定被抑制的时间超过最 路由抖动是指重复地或经常冗余地公告和撤销路由, 使路 大抑制时间时, 路由器就认为该路由稳定了并在路由表里恢复 由器不得不反复计算去往目的网络的最佳路径。倘若最佳路 该路由。图 1 显示了路由抑制的工作过程。 径改变, 则路由器必须进一步公告这条新的最佳路由, 同时撤 销原先的路由, 这种影响会蔓延到整个 Internet 上, 以致大量增 Ceiling 加路由器的 CPU 处理负担和网络的带宽。 Suppress Limit Exponentially Decay