• search hit 14 of 36
Back to Result List

Avoidance of routing loops

  • We introduce a new routing algorithm which can detect routing loops by evaluating routing updates more thoroughly. Our new algorithm is called Routing with Metric based Topology Investigation (RMTI), which is based on the simple Routing Information Protocol (RIP) and is compatible to all RIP versions. In case of a link failure, a network can reorganize itself if there are redundant links available. Redundant links are only available in a network system like the internet if the topology contains loops. Therefore, it is necessary to recognize and to prevent 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. Routing loops could consume a large amount of network bandwidth and could impact the endtoend performance of the network. Our RMTI approach is capable to improve the efficiency of Distance Vector Routing.

Download full text files

Export metadata

Additional Services

Share in Twitter Search Google Scholar
Author:Frank Bohdanowicz, Harald Dickel, Christoph Steigner
Series (Volume no.):Arbeitsberichte, FB Informatik (2009,1)
Document Type:Part of Periodical
Date of completion:2009/02/17
Date of publication:2009/02/17
Publishing institution:Universität Koblenz, Universitätsbibliothek
Release Date:2009/02/17
Tag:Routing Information Protocol (RIP); Routing Loops; Routing with Metric based Topology Investigation (RMTI)
Number of pages:11
Institutes:Fachbereich 4
Fachbereich 4 / Institut für Informatik
Dewey Decimal Classification:0 Informatik, Informationswissenschaft, allgemeine Werke / 00 Informatik, Wissen, Systeme / 004 Datenverarbeitung; Informatik
Licence (German):License LogoEs gilt das deutsche Urheberrecht: § 53 UrhG