Avoiding transient loops during the convergence of link-state routing protocols

François, Pierre;Bonaventure, Olivier
(2007) IEEE INFOCOM 2005 Conference — Location: Miami (Floride)

Files

pfr-obo-ofib-ton.pdf
  • Restricted Access
  • Adobe PDF
  • 410.86 KB
Request a copy

Details

Authors
Abstract
When using link-state protocols such as OSPF or IS-IS, forwarding loops can occur transiently when the routers adapt their fo rwarding tables as a response to a topological change. In this paper, we present a mechanism that lets the network converge to its optimal forwarding state without risking any transient loops and the related packet loss. The mechanism is based on an ordering of the updates of the forwarding tables of the routers. Our solution can be used in the case of a planned change in the state of a set of links and in the case of unpredictable changes when combined with a local protection scheme. The supported topology changes,are link transitions from up to down, down to up, and updates of link metrics. Finally, we show by simulations that sub-second loop-free convergence is possible on a large Tier-1ISP network.
Affiliations

Citations

  • APA
  • Chicago
  • FWB

François, P., & Bonaventure, O. (2007). Avoiding transient loops during the convergence of link-state routing protocols. IEEE INFOCOM 2005 Conference, Miami (Floride). https://hdl.handle.net/2078.5/256446