基于惩罚机制的OSPF路由振荡抑制算法

OSPF,BGP OSPF Route Flapping Suppressed Algorithm Based on Punishment Mechanism

在当今的互联网中,路由振荡越来越成为影响网络服务质量的重大因素。为了解决此问题,提出了一种适用于开放式最短路径优先协议(OSPF)的路由振荡抑制算法。该算法借鉴边界网关协议(BGP)中的路由振荡抑制机制,引入惩罚值的概念,并结合OSPF的特点,将路由振荡抑制转化为相邻路由器之间的链路振荡抑制。仿真模拟显示,本算法可以有效地屏蔽振荡中的链路,大大减少了网络中LSA的产生数量,增加了网络的稳定性。

Rout Flapping has become more and more serious as a factor on influencing the quality of service in toady＇s internet.Aimed at solving the problem,this paper comes up with a Route Flapping Suppression Arithmetic which is fit for the Open Shortest Path First（OSPF）.Absorbing the Rout Flapping Suppression mechanism from BGP,introducing the concept of punishment,plus combing the characteristics of the OSPF,the arithmetic method makes the rout flapping suppression shift to link flapping suppression of the neighboring routers.Analogue simulation has demonstrated that the arithmetic helps to improve the stability of the internet by shielding the oscillating link to reduce the number of the LSA appeared in the internet.