带有路由相关性分析的路由抖动抑制算法  

Routes Correlation Analysis of Route Flap Damping Algorithm

作　　者：赵磊[1] 秦利利[1] 张靳[1] 刘庆超[1] 

机构地区：[1]东北师范大学计算机科学与信息技术学院,吉林长春130117

出　　处：《软件导刊》2011年第8期36-38,共3页Software Guide

摘　　要：域间路由协议的稳定性是十分关键的,路由抖动是域间路由不稳定的重要原因之一。在分析比较了几种路由抖动抑制(Route Flap Damping,RFD)算法的优缺点的基础上,在RFD+算法的基础上加入了路由相关性分析和判断,使得和时间相关的抖动路由被抑制,从而减少路由更新消息数量,缩短有效路由的搜索过程。最后通过仿真实验表明了该算法能够使抖动路由配置收敛到稳定状态,并缩短了BGP的收敛时间。The stability of BGP is very crucial, route flap is a source of rouse instability. This paper analyses the merit and demerit of several route flap damping algorithm and add the analysis of route relativity, the flap route related to time would be suppressed. As a result, it will reduce the number of route update message; shorten the selective process of valid route. At last, we conduct the simulation experiments and experimental results shows that this algorithm can make the route flap configuration converge to stable status and shorten the BGP convergence time

关 键 词：域间路由协议 路由抖动抑制 路由相关性 收敛时间 

分 类 号：TP312[自动化与计算机技术—计算机软件与理论]