Link State Routing Protocols (LSRPS) är en typ av routingprotokoll som bygger en fullständig bild av nätverkstopologin innan beräkning av rutter. Deras funktioner kan sammanfattas enligt följande:
1. Upptäck grannar: Varje router upptäcker sina direkt anslutna grannar och kostnaden (vanligtvis bandbredd, latens eller en kombination) av varje länk. Detta görs vanligtvis med Hello -paket.
2. Exchange Link State Information (LSIS): Routters Flood Link State Advertisements (LSA) i hela nätverket. Dessa LSA:er innehåller information om routerns direkt anslutna länkar och deras kostnader. Översvämningar säkerställer att varje router får information om hela nätverket.
3. Bygg en länkstatusdatabas (LSDB): Varje router bygger en komplett och konsekvent databas över hela nätverkstopologin baserad på de mottagna LSA:erna. Denna databas innehåller alla routrar, deras sammankopplingar och länkkostnaderna.
4. Beräkna kortaste vägar: Med hjälp av en kortaste vägsalgoritm, vanligtvis Dijkstras algoritm, beräknar varje router den kortaste vägen till alla andra router i nätverket baserat på LSDB. Detta skapar routerns routingtabell.
5. Installera rutter i routingtabell: De beräknade kortaste vägarna installeras sedan i routerns routingtabell. Denna tabell dikterar hur routern vidarebefordrar paket till sina destinationer.
6. Upptäck och anpassa sig till topologiska förändringar: När en topologiförändring inträffar (länken går ner, ny länk tillagd, etc.), upptäcker de drabbade routrarna förändringen och översvämmar nya LSA för att uppdatera LSDB för alla andra routrar. Denna dynamiska anpassning säkerställer att rutter alltid är uppdaterade.
Kort sagt, LSRP:er erbjuder ett mer robust och effektivt sätt att hantera routing i större nätverk eftersom de har en global bild av nätverket. Detta möjliggör snabbare konvergens efter att topologiförändringar jämfört med avståndsvektorens routingprotokoll. De kräver emellertid mer beräkningsresurser på grund av LSDB -konstruktion och algoritmutförande.
