动态自适应的本地路由振荡避免机制  

A Local Dynamic Adaptive Route Flap Suppression Mechanism

作　　者：王芳[1] 陈山枝[1,2] 李昕[1] 潘淑文[1] 

机构地区：[1]北京邮电大学网络与交换技术国家重点实验室,北京100876 [2]电信科学技术研究院,北京100083

出　　处：《北京邮电大学学报》2009年第3期118-122,共5页Journal of Beijing University of Posts and Telecommunications

基　　金：国家高技术研究发展计划项目(2007AA01Z2A1;2006AA01Z2292);国家自然科学基金项目(60672086)

摘　　要：收敛过程中路由重计算的频繁执行引起路由振荡,影响了网络可用性,导致服务质量下降.为了解决这一问题,提出1种适用于开放式最短路径优先(OSPF)网络的本地路由振荡避免机制.该机制通过分析网络收敛过程中各个阶段的定时器对收敛时间的影响,将路由振荡避免转化为链路振荡避免,从而根据网络当前状态的变化,自适应地调节Hello定时器的值,大大减少了链路振荡引起的路由振荡.通过基于可扩展仿真框架的仿真软件(SSFNET)仿真验证了本机制不仅比现有基于全网的其他机制占用更少的网络资源,而且增加了网络的稳定性和可靠性.The persistent route flaps caused by frequent routing re-computation during routing convergence leads to decrease data quality of service performance and increased network unavailability. A dynamic adaptive route flap suppression mechanism based on open shortest path first （OSPF） network is proposed. This algorithm changes the route flap suppression to the link flap suppression through the analyzing the effect of the timers at convergence period, tunes the hello timer locally according the changes of network state and eliminated route flap which was caused by link flap. An analytical model is established by scalable simulation framework network （SSFNET） to investigate that our approach not only achieves better performance and consumes less resources than network-wide methods, but improves network stability and reliability.

关 键 词：链路振荡 路由振荡 网络稳定性 Hello定时器 

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