De laatste stap in het routeringsproces van de link-state is routeberekening . Hier is een uitsplitsing van het proces:
1. Discovery: Elke router ontdekt zijn buren en de kosten (metriek) van elke link die hen verbindt.
2. Link-State Packet (LSP) Creatie en overstromingen: Elke router maakt een LSP met zijn eigen informatie en de kosten van zijn links. Deze LSP wordt vervolgens over het netwerk overstroomd.
3. LSP -ontvangst en databasebouw: Elke router ontvangt LSP's van zijn buren en slaat ze op in zijn database, waardoor een complete kaart van de netwerktopologie en koppelingskosten wordt gecreëerd.
4. Routeberekening: Elke router maakt gebruik van het algoritme van Dijkstra (of vergelijkbaar kortste padalgoritme) in zijn database om het kortste pad naar elke andere router in het netwerk te berekenen. Dit resulteert in het maken van de routingtabel.
Routeberekening is de laatste stap: Dit is de culminerende actie waarbij de router de verzamelde netwerkinformatie gebruikt om het optimale pad te bepalen voor het verzenden van gegevens naar elke bestemming.
Belangrijke punten om te onthouden:
* Routing met link-state is een reactief Approach, wat betekent dat het zich aanpast aan veranderingen in de netwerktopologie (zoals Link Failures) snel.
* De overstroming van LSP's zorgt ervoor dat alle routers een volledig en consistent beeld van het netwerk hebben.
* De berekeningstap is cruciaal voor het bepalen van de meest efficiënte paden voor datapakketten.
Laat het me weten als je een meer gedetailleerde uitleg van een van deze stappen wilt! |