Routing loop (routing loops) - it is the routes in the data network, leading to the same router more than once. The appearance of routing loops is undesirable because the traffic has to go an extra way in order to arrive at the same router. Thus, traffic is delayed, or traffic is not delivered to the recipient networks. Due to routing loops, the data network is subjected to excessive load, which leads to a considerable number of operations for processing incoming traffic on the participating routers.
Classification
- Short-lived route loops - loops that exist for a short time, usually not more than a couple of minutes. They have the opportunity to self-destruct for a certain short period of time.
- Long-lived route loops - loops that exist for a long time, from a few minutes to infinity. Their occurrence is caused by errors in configuring the routing process within the routing domain. They can be both constant and periodic. Permanent route loops exist all the time, while periodic loops go through cycles, disappearing and reappearing. Usually long-lived routing loops do not disappear, unless measures are taken to eliminate those errors in the routing process that led to their occurrence.
Elimination of route loops
- Determining the maximum metric to prevent counting to infinity
- Delay Timers
- Split horizon
- Poisoning a route or poisoning a return route
- Initiated updates
Links
- Dibrov M.V. Routers. Tutorial. - Krasnoyarsk: Siberian Federal University, 2008 .-- 389 p.
- What is a route loop? / marshrutizatciia.ru
- http://www.cs.cmu.edu/~uhengart/imw02.pdf