A novel algorithm for OSPF link flap damping

Yang Yang; Guangyi Liu; Xiaokang Lin

doi:10.1117/12.570706

8 February 2005 A novel algorithm for OSPF link flap damping

Yang Yang, Guangyi Liu, Xiaokang Lin

Author Affiliations +

Proceedings Volume 5626, Network Architectures, Management, and Applications II; (2005) https://doi.org/10.1117/12.570706
Event: Asia-Pacific Optical Communications, 2004, Beijing, China

Abstract

Open shortest path first (OSPF) is the most widely used routing protocol in today’s IP networks, and its excellent performance has been proved in wired environments. However, when it is executed under bad channel conditions such as in wireless networks or areas with severe signal interference, links may flap frequently and some terrible problems will appear. This paper proposes a novel algorithm called OSPF link flap damping algorithm (OLFDA). The objective of OLFDA is to reduce the events of link state advertisement (LSA) update and damp the link flap with the precondition that the overall network performance is satisfying. To accomplish this, we can define criteria to identify and dynamically suppress the poorly behaved links. Information of the suppressed links won’t be advertised in OSPF domain and used in calculation of the routing tables. In addition, we can control the maximal number of links suppressed simultaneously by a router to ensure the network connectivity. OLFDA are simulated in many scenarios, and the results indicate that the algorithm has an excellent performance.

Citation Download Citation

Yang Yang, Guangyi Liu, and Xiaokang Lin "A novel algorithm for OSPF link flap damping", Proc. SPIE 5626, Network Architectures, Management, and Applications II, (8 February 2005); https://doi.org/10.1117/12.570706

ACCESS THE FULL ARTICLE

INSTITUTIONAL
Select your institution to access the SPIE Digital Library.

SELECT YOUR INSTITUTION

PERSONAL
Sign in with your SPIE account to access your personal subscriptions or to use specific features such as save to my library, sign up for alerts, save searches, etc.

PERSONAL SIGN IN

No SPIE Account? Create one

;

PURCHASE THIS CONTENT

SUBSCRIBE TO DIGITAL LIBRARY

50 downloads per 1-year subscription

Members: $195

Non-members: $335 ADD TO CART

25 downloads per 1 - year subscription

Members: $145

Non-members: $250 ADD TO CART

PURCHASE SINGLE ARTICLE