Formålet med ruting algoritmer

Mange telenett, herunder det offentlige telenettet, mobilnett, lokalnett og Internett, består av separate adresserbare enheter, eller noder, som trenger å kommunisere med hverandre. Hensikten med en rutingsalgoritme er å definere et sett av regler for overføring av dataenheter, kjent som pakker, fra en node til en annen.

routing Kriterier

Vanligvis ikke alle nodene i et nettverk - filservere, arbeidsstasjoner og periferiutstyr - er koblet direkte til hverandre, slik at en rutingalgoritme må velge noen kriterier som grunnlag ruting beslutninger. Typiske kriterier omfatter antall punkt-til-punkt-forbindelser som utgjør en del av ruten mellom to noder, kjent som humle, den tid det tar for en pakke for å krysse en nettverksforbindelse, kjent som ventetid, og overføringskapasiteten til nettverket, er kjent som båndbredde.

Objektiv

Målet med en ruting algoritme er å opprettholde en nettverkskonfigurasjon der hver nettverksnode fremskritt, eller fremover, overføringer fra andre noder til rett destinasjon, slik at to noder kan kommunisere med hverandre. Prosessen med å avgjøre hvor du skal videresende pakker, og faktisk sende dem videre, er kjent som routing ". En typisk ruting algoritme benytter en database eller oppslagstabellen, kjent som en rutingtabell, på hver maskin på nettverket, der den lagrer detaljer om hver mulig destinasjon og hvordan å nå den. Hvis et nettverk har bare et lite sett med lokale adresser og bare én tilkobling til Internett, kan informasjonen i rutingtabellen bli konsolidert inn i en standardoppføring.

Leveranse

Alle pakker må nå sine mål - med mindre forhindret fra å gjøre det av andre faktorer, som belastningen på nettverket stiger kapasiteten sin, kjent som lunger - så en rutingalgoritme må finne en rute mellom kilde og destinasjon. Uten en slik rute, ville datapakker må tilfeldig sirkulere rundt i hele nettverket på leting etter sin destinasjon.

Best Sti

Ikke bare må en rutingsalgoritme finne en rute mellom kilde og bestemmelsessted, men ofte, må det også velge den korteste eller raskeste rute, kjent som den beste bane. For å opprettholde nettverksytelsen, ruting beregninger må være så rask og enkel som mulig. De fleste telenett er dynamiske - eller, med andre ord, blir noder legges til eller fjernes med jevne mellomrom - så rutealgoritmer må være fleksible nok til å beregne den beste ruten mellom noder hvis nettverkstopologi eller lasten på nettverket, eller begge, endringer.