Video: distance vector routing algorithm | Networking | Bhanu Priya 2024
Netwerken die gebruikmaken van afstand-vectorroutering zijn vatbaar voor lussen en problemen met tellen tot oneindig. Hoe ontwikkelt dit probleem zich? In de volgende afbeelding werkt alles goed op het netwerk en is het netwerk geconvergeerd.
Er kunnen problemen optreden met uw routeringsprotocol wanneer een koppeling of een router faalt. In deze figuur vindt een fout plaats op Router3 met interface fa0 / 0. Wanneer deze verbinding verbreekt, is de route naar 10. 4. 0. 0/16 niet langer beschikbaar; Als u echter naar wat volgt, ziet u het probleem.
-
Router3 markeert in eerste instantie de route naar 10. 4. 0. 0 als een link naar beneden in de routeringstabel.
-
Router2 verzendt de routeringstabel naar elk van zijn buren.
Dit omvat Router3 en vertelt hen dat het een pad heeft naar 10. 4. 0. 0 met een aantal hops van 1.
-
Router3 werkt vervolgens de routeringstabel bij met deze nieuwe informatie.
De nieuwe informatie vermeldt dat de route naar 10. 4. 0. 0/16 nu 2 hops verderop ligt, zoals weergegeven in Afbeelding 6-3.
-
Gewapend met de nieuwe informatie dat 10. 4. 0. 0/16 beschikbaar is.
Via een andere interface verzendt Router3 de routeringstabel naar zijn buren.
-
Router2 krijgt de update.
Het identificeert dan dat de router die het eerder zei wist van 10. 4. 0. 0/16 de route heeft bijgewerkt van een aantal hellingen van 0 naar 2, dus Router2 werkt zijn eigen routeringstabel bij. De oude route is mogelijk geïdentificeerd als een bijgewerkte route of is mogelijk uit de routingtabel getimed, afhankelijk van het routingprotocol dat in gebruik is.
-
Router2 geeft vervolgens zijn eigen routeringsinformatie door via zijn andere interface (S0 / 0) om de wijziging door te geven aan Router1 .
-
Router3 ontvangt uiteindelijk de update van Router2 .
Deze update vertelt Router2 dat het aantal hops tot 10. 4. 0. 0/16 is bijgewerkt naar 3 en dit proces gaat nu verder.
Dit proces gaat tot in het oneindige omdat er geen mechanisme aanwezig is, in dit geval, om te voorkomen dat het proces wordt voortgezet.
Het RIP-routeringsprotocol heeft echter in zekere mate een ingebouwd veiligheidsmechanisme. RIP heeft een maximum aantal hops van 16 en wanneer de route naar een netwerk de 16-hop-regel overschrijdt, markeert het RIP-protocol dat netwerk als onbereikbaar zodat het de route niet verder propageert. Dit scenario verandert niets aan de informatie in de routeringstabel van de router - het beperkt alleen hoe ver de fout wordt gepropageerd.
Wanneer u gegevens naar een host of apparaat verzendt op de 10.4. 0. 0/16 netwerk, het komt via de fa0 / 0-interface op Router1 en Router1 denkt dat het kan oplopen tot 10. 4. 0. 0/16 binnen 4 hop door de gegevens te verzenden via interface S0 / 0 op basis van Router1's routeringstabel. De volgende afbeelding laat zien wat er gebeurt als de gegevens worden verzonden.
Als het arriveert op Router3 , bepaalt Router3 dat de route naar 10. 4. 0. 0/16 terug is via Router2 , wat vervolgens zorgt voor de gegevens oneindig lus. Er is een Time to Live (TTL) op IP-pakketten, die de maximale hoeveelheid tijd bepaalt die een IP-pakket in een netwerk kan blijven. Na enige tijd lussen door te brengen, worden de gegevens uit het netwerk verwijderd en een bericht teruggestuurd naar de afzender van de gegevens.