Routing loop problem

Routing loop problem

A routing loop is a common problem with various types of networks, particularly computer networks. They are formed when an error occurs in the operation of the routing algorithm, and as a result, in a group of nodes, the path to a particular destination forms a loop.

Theory

In the simplest version, a routing loop of size two, node A thinks that the path to some destination (call it D) is through its neighbouring node, node B. At the same time, node B thinks that the path to D starts at node A.

Thus, whenever traffic for D arrives at either A or B, it will loop endlessly between A and B, unless some mechanism exists to prevent that behaviour.

How a routing loop can form

For example, in the network given below, node A is transmitting data to node C via node B. If the link between nodes B and C goes down and B has not yet informed node A about the breakage, node A transmits the data to node B assuming that the link A-B-C is operational and of lowest cost. Node B knows of the broken link and tries to reach node C via node A, thus sending the original data back to node g. Furthermore, node A receives the data that it originated back from node B and consults its routing table. Node A's routing table will say that it can reach node C via node B (because it still has not been informed of the break) thus sending its data back to node B creating an infinite loop.

Routing Loops in Computer Networks

Conditions known simply as "routing loops" sometimes occur in networks using old or flawed routing protocols that do not prevent against routing loops. A routing loop can have a catastrophic impact on a network and, in some cases, completely cripple it.

It is similar to a switching loop but instead occurs at layer 3 rather than layer 2.

Prevention

Most newer routing protocols (EIGRP, OSPF, IS-IS) have built in loop prevention; however, some older routing protocols (RIP, IGRP) commonly do not implement the newest forms of loop prevention and therefore are sometimes susceptible to routing loops. Split horizon is the most common implementation of routing loop prevention.


Wikimedia Foundation. 2010.

Игры ⚽ Нужна курсовая?

Look at other dictionaries:

  • Destination-Sequenced Distance Vector routing — (DSDV) is a table driven routing scheme for ad hoc mobile networks based on the Bellman Ford algorithm. It was developed by C. Perkins and P.Bhagwat in 1994. The main contribution of the algorithm was to solve the routing loop problem. Each entry …   Wikipedia

  • Routing — This article is about routing in networks. For other uses, see Routing (disambiguation). Routing is the process of selecting paths in a network along which to send network traffic. Routing is performed for many kinds of networks, including the… …   Wikipedia

  • Problem des Handelsreisenden — Optimaler Reiseweg eines Handlungsreisenden durch die 15 größten Städte Deutschlands. Die angegebene Route ist die kürzeste von 43.589.145.600 möglichen. Das Problem des Handlungsreisenden (engl. Traveling Salesman Problem, kurz TSP) ist ein …   Deutsch Wikipedia

  • Problem des Handlungsreisenden — Optimaler Reiseweg eines Handlungsreisenden durch die 15 größten Städte Deutschlands. Die angegebene Route ist die kürzeste von 43.589.145.600 möglichen. Das Problem des Handlungsreisenden (auch Rundreiseproblem, engl. Traveling Salesman Problem… …   Deutsch Wikipedia

  • Routing Information Protocol — Internet protocol suite Application layer BGP DHCP DNS FTP HTTP …   Wikipedia

  • Email loop — An email loop is an infinite loop phenomenon, resulting from mail servers, scripts, or email clients that generate automatic replies or responses. If one such automatic response triggers another automatic response on the other side, an email loop …   Wikipedia

  • Distance-vector routing protocol — In computer communication theory relating to packet switched networks, a distance vector routing protocol is one of the two major classes of routing protocols, the other major class being the link state protocol. Distance vector routing protocols …   Wikipedia

  • Wireless Routing Protocol — The Wireless Routing Protocol (WRP) [Citation last1 = Murthy | first1 = Shree author1 link = last2 = Garcia Luna Aceves | first2 = J. J. author2 link = title = An efficient routing protocol for wireless networks journal = Mobile Networks and… …   Wikipedia

  • Euklidisches Traveling-Salesman-Problem — Optimaler Reiseweg eines Handlungsreisenden durch die 15 größten Städte Deutschlands. Die angegebene Route ist die kürzeste von 43.589.145.600 möglichen. Das Problem des Handlungsreisenden (engl. Traveling Salesman Problem, kurz TSP) ist ein… …   Deutsch Wikipedia

  • Metrisches Traveling-Salesman-Problem — Optimaler Reiseweg eines Handlungsreisenden durch die 15 größten Städte Deutschlands. Die angegebene Route ist die kürzeste von 43.589.145.600 möglichen. Das Problem des Handlungsreisenden (engl. Traveling Salesman Problem, kurz TSP) ist ein… …   Deutsch Wikipedia

Share the article and excerpts

Direct link
Do a right-click on the link above
and select “Copy Link”