Controlling the Propagation of Flooded Link-State Advertisements by Link Elements for Network Stabilization (LENS)

A. Neidhardt, K.R. Krishnan, and R. Skoog (USA)


Network stability, link-state routing protocols, network performance


Networks that run a link state routing protocol have a vulnerability of going unstable if an excessive number of link state updates get flooded at the same time. Such instabilities have occurred in carrier networks, and the results were major outages of Frame Relay (FR) services (the FR networks were provided over ATM backbones running PNNI-like routing protocols). Previous work has shown that this form of instability can be effectively controlled by using a Link Element for Network Stabilization (LENS) on every link in the network. Each LENS throttles the rate that link state updates enter the switch or router to which it is connected. The problem we examine here is how the number of LENS elements can be reduced, to less than one on each link, and maintain network stability. Our results show that effective control can be maintained with LENS elements deployed on 50% of the links.

Important Links:

Go Back