Det handlar inte om att hitta den "bästa" vägen i en enkel mening, utan snarare om att hitta
optimal väg För varje specifikt datapaket. Routrar använder olika algoritmer och faktorer för att fatta dessa beslut, och processen utvecklas ständigt.
Här är en uppdelning av hur routrar bestämmer vägar:
1. Routingprotokoll:
* Distansvektorprotokoll (RIP, RIPNG): Routter delar sitt avstånd till ett destinationsnätverk med grannar. Detta avstånd är baserat på "Hop Count" (antal routrar mellan källa och destination).
* länkstatsprotokoll (OSPF, IS-IS): Varje router bygger en komplett karta över nätverket baserat på information från sina grannar. Detta möjliggör mer exakta sökvägsberäkningar.
* Path Vector Protocols (BGP): Används för routing mellan autonoma system (stora nätverksdomäner som ISP). BGP beaktar ett brett utbud av faktorer, inklusive politik, trafikbelastning och nätverkshälsa.
2. Routingtabell:
* Varje router har ett routingtabell som kartlägger destinationsnätverk till nästa hopprouter för att nå dem.
* Denna tabell är byggd och uppdaterad av routingprotokollen.
3. Kriterier för vägval:
* Hop Count: Antalet routrar ett paket måste korsa (används i distansvektorprotokoll).
* Bandbredd: Den tillgängliga kapaciteten på nätverksvägen.
* latens: Den tid det tar för ett paket att resa över nätverket.
* Kostnad: En metrisk definierad av nätverksadministratörer, som ofta återspeglar faktorer som bandbredd och latens.
* Policy: Nätverksadministratörer kan definiera specifika routingpolicyer (t.ex. bör viss trafik dirigeras genom en specifik väg).
4. Dynamisk vägjustering:
* Routrar övervakar kontinuerligt nätverksförhållanden och justerar sina routingtabeller i enlighet därmed.
* Detta säkerställer att paket dirigeras längs den mest optimala vägen baserat på nuvarande nätverksförhållanden.
Sammanfattningsvis använder routrar en kombination av routingprotokoll, routingtabeller, kriterier för vägval och dynamisk justering för att bestämma den bästa sökvägen för varje datapaket. Den "bästa" vägen är inte statisk utan ändras snarare på olika nätverksfaktorer och administratörspolicyer.
