Routing -protokoller bruger forskellige metoder til at bestemme den bedste rute til et destinationsnetværk. Den mest almindelige og grundlæggende tilgang er baseret på
metrisk begreb. Her er en sammenbrud:
1. Metric:
* Definition: En metrisk er en numerisk værdi, der er tildelt en rute, der repræsenterer dens omkostninger eller ønskværdighed. Lavere målinger indikerer generelt bedre ruter.
* Eksempler: Almindelige målinger inkluderer:
* Hoptælling: Antallet af routere, en pakke skal krydse for at nå destinationen.
* båndbredde: Den tilgængelige båndbredde på linket.
* forsinkelse: Den tid det tager for en pakke at krydse linket.
* belastning: Den aktuelle mængde trafik på linket.
* Omkostninger: En konfigurerbar værdi, der er tildelt en rute, ofte baseret på faktorer som linkkvalitet eller administrativ præference.
2. Routingalgoritmer:
Routingprotokoller anvender algoritmer til at beregne den bedste rute baseret på målinger. Her er nogle populære:
* afstand vektor routing: Hver router opretholder en tabel med destinationer og deres afstande (målinger). Routere udveksler deres borde med naboer og opdaterer deres egne baseret på de korteste stier. Eksempler:RIP (Routing Information Protocol) og IGRP (Interior Gateway Routing Protocol).
* link-state routing: Hver router oversvømmer sit lokale netværkskort (inklusive linkomkostninger) til alle andre routere. Routere bygger et komplet billede af netværkstopologien og beregner derefter de korteste stier ved hjælp af algoritmer som Dijkstras algoritme. Eksempler:OSPF (åben korteste sti først) og IS-IS (mellemliggende system til mellemliggende system).
3. Valg af sti:
Når en routingalgoritme beregner flere stier til en destination, vælger protokollen typisk stien med den laveste metrisk.
4. Administrative præferencer:
Netværksadministratorer kan påvirke vejvalg ved hjælp af administrative præferencer. Dette kan involvere indstilling af specifikke målinger eller ved hjælp af rutekort til at manipulere stiudvælgelse.
5. Dynamisk vs. statisk routing:
* Dynamisk routing: Routing -protokoller opdager og opdaterer automatisk ruter baseret på netværksændringer, hvilket sikrer, at stier tilpasser sig netværksbetingelser.
* Statisk routing: Netværksadministratorer konfigurerer manuelt ruter, hvilket giver en fast sti. Statisk routing bruges typisk til specifikke scenarier, eller når dynamisk routing ikke er egnet.
Kortfattet:
At bestemme den bedste rute involverer en kombination af metrisk evaluering, routingalgoritmer, administrative præferencer og en dynamisk eller statisk routing -tilgang. Den specifikke metode afhænger af den valgte routingprotokol og netværkets konfiguration.