Det sista steget i länkstatens routingprocess är
ruttberäkning . Här är en uppdelning av processen:
1. upptäckt: Varje router upptäcker sina grannar och kostnaden (metrisk) för varje länk som ansluter dem.
2. Länk-state Packet (LSP) Skapande och översvämningar: Varje router skapar en LSP som innehåller sin egen information och kostnaderna för dess länkar. Denna LSP översvämmas sedan i hela nätverket.
3. LSP -mottagning och databasbyggnad: Varje router får LSP:er från sina grannar och lagrar dem i sin databas och skapar en komplett karta över nätverkstopologin och länkkostnader.
4. Ruttberäkning: Varje router använder Dijkstras algoritm (eller liknande kortaste sökvägsalgoritm) på sin databas för att beräkna den kortaste sökvägen till alla andra router i nätverket. Detta resulterar i skapandet av routingtabellen.
Ruttberäkning är det sista steget: Detta är den kulminerande åtgärden där routern använder den insamlade nätverksinformationen för att bestämma den optimala sökvägen för att skicka data till vilken destination som helst.
Nyckelpunkter att komma ihåg:
* Länkstatens routing är en reaktiv tillvägagångssätt, vilket innebär att det anpassar sig till förändringar i nätverkstopologin (som länkfel) snabbt.
* Översvämningen av LSP:er säkerställer att alla routrar har en fullständig och konsekvent bild av nätverket.
* Beräkningssteget är avgörande för att bestämma de mest effektiva sökvägarna för datapaket.
Låt mig veta om du vill ha en mer detaljerad förklaring av något av dessa steg!
