Detection of routing loops

  • Authors:
  • F. Bohdanowicz;H. Dickel;Ch. Steigner

  • Affiliations:
  • Institute for Computer Science, University of Koblenz-Landau;Institute for Computer Science, University of Koblenz-Landau;Institute for Computer Science, University of Koblenz-Landau

  • Venue:
  • ICOIN'09 Proceedings of the 23rd international conference on Information Networking
  • Year:
  • 2009

Quantified Score

Hi-index 0.00

Visualization

Abstract

In case of a link failure a routing algorithm can reorganize a network and keep it full functional if there are redundant links available. Redundant links are only available in a network system like the internet if the topology contains loops. However, topology loops are also the main reason for the occurrence of routing loops. A routing loop can be seen as a circular trace of a routing update Information which returns to the same router, either directly from the neighbor router or via a loop topology. It is necessary to recognize and to prevent routing loops because they consume a large amount of network bandwidth and impact the end-to-end performance of the network. We introduce a new routing algorithm which can detect routing loops Just by the evaluation of simple routing metrics. Our new algorithm is called Routing Information Protocol with Metric based Topology Investigation (RIP-MTI), which is a straightforward extension to tbe Routing Information Protocol (RIP) and is entirely compatible to RIP.