Länk-state routing basics - dummies

I jämförelse med distansvektorrutning optimerar länk-state routing routingstrukturer genom att utföra beräkningar på de bästa vägarna istället för att bara skicka fullständig rutningstabellinformation mellan routrarna. Länsstatusrutning skickar endast gränssnittsinformation om de olika gränssnitten som finns på en router och de nätverk som routern är ansluten till. Så, i stället för att skicka ett 20-till-50-inmatningsdirigeringsbord, skickar länk-status uppdateringar endast informationen om routerns fyra till sex gränssnitt.

Förstå länkstatusprotokollet

Varje router lägger all länkstatistikinformationen i en topologisk databas , som är en tabell som innehåller länkinformation om alla kända routrar. Det definierar inte vägar; I stället registrerar den all information som krävs för att komma till varje nätverkssegment som är anslutet till varje router efter att routningsinformationen är beräknad.

Det kommer troligtvis att finnas mer än en rutt till varje nätverk, så det är viktigt att utvärdera varje möjlig rutt för att hitta den bästa vägen till varje nätverkssegment. Du kan göra det med hjälp av Algoritmen för kortaste vägen (SPF), som sedan bygger SFP-trädet.

Eftersom routern känner till alla länkar i nätverket kan den utvärdera alla länkar från sig själv för att bestämma det effektivaste sättet att nå alla andra nätverkssegment i nätverket. Detta kallas den kortaste vägen till vart och ett av dessa nätverkssegment. Alla kortaste banorna lagras på en plats, som kallas SFP-trädet.

Efter att SFP-trädet är byggt, granskar routern det för att hitta den bästa möjliga vägen till varje nätverk. När de bästa vägarna hittas lägger routern dem till sitt eget routingbord. Det här routingbordet är byggt på varje router, men det borde vara samma för alla routrar som får samma uppdateringar, eftersom de alla använder samma process för att bygga routingstabellen.

När en router startar och skickar sin ursprungliga länk-statusinformation till sina grannar, minskar den nätverkskostnaden genom att bara skicka uppdateringar till länkinformationen. Dessa Link State s (LSA) är översvämmade till alla routrar i deras område eller zon. LSAs är helt enkelt uppdateringar om deras länkstatus, så man skickas när en länk är ansluten eller avkopplad.

Arbeta med dina styrkor

Det här systemet för hantering av uppdateringar verkar vara nyckeln till styrkan i länk-status protokoll. Även om vissa avvikelser uppstår mellan de båda protokollen, är länsstatistikprotokollet i allmänhet annorlunda än avståndsvektorprotokoll på följande sätt - du kan bestämma om dessa skillnader representerar fördelar eller nackdelar:

• Kostnadsberäkningar är den viktigaste avgörande faktorn för ruttval.Dessa kostnadsberäkningar är utvärderingspunkten för att bestämma de bästa länkarna, vilket kan innehålla länkarnas hastighet och kapacitet.

• Mindre frekventa routing uppdateringar.

• Hög grad av skalbarhet för att stödja mycket större nätverk.

• Division av övergripande nätverk i mindre segment för att begränsa omfattningen av routingändringar.

• Skickar bara uppdateringar om länkstatus och topologiska ändringar.

• Utvecklade uppdateringar kan omedelbart anmäla system med ändringar, vilket minskar konvergensstiderna.

• Nätverksdesign kan minska storleken på länkdatabasen. När nätverks-ID läggs ut för att stödja färdvägsuppsättning, reducerar antalet ruttningar storleken på länkdatabasen.

• Begränsad ålder av data, eftersom LSA-åldring alltid håller information aktuell.

• Routing loopar elimineras nästan eftersom routrar vet vad hela nätverkstopologin ser ut.

• Det krävs stora mängder minne för att inte bara stödja routingstabellen, utan även länkdatabasdatabasen och adjacency-databasen (som är tabellnotering).

• Genomförandet av Dijkstra-algoritmen (den matematiska formeln som används för att utföra den kortaste banberäkningen) kräver användning av CPU-cykler på routern, och för större nätverk betyder detta krav mer CPU-tid som spenderas vid beräkningar.

• Vid stora nätverksimplementeringar kan länsstatusprotokoll kräva mycket tuning för att fungera korrekt. Denna nödvändighet kan innebära betydande utmaningar för en nätverksadministratör.

Om du har tillräckligt med CPU- och minnesresurser på dina nätverksdirigörer och din nätverkslayout inte är alltför komplicerad, borde du inte lida av problemen relaterade till länkstatistikprotokoll - men bara skörda fördelarna. Det finns ingen anledning att länk-state protokoll inte ska användas som primär routing protokoll på ditt nätverk.