Mange telenett , herunder telenettet , mobiltelefon nettverk , lokale nettverk og Internett , består av separate adresserbare enheter, eller noder , som trenger å kommunisere med hverandre . Hensikten med en rutingalgoritme 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 å basen routing avgjørelser. Typiske kriterier inkluderer 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 av nettverket , er kjent som båndbredde .
Objective

Målet med en routing algoritme er å opprettholde en nettverkskonfigurasjon der hvert nettverk node fremskritt , eller forwards , overføringer fra andre noder til riktig destinasjon , slik at hvilke som helst to noder kan kommunisere med hverandre. Prosessen for å bestemme hvor du skal videresende pakker , og faktisk videresender dem , er kjent som routing " . En typisk rutingalgoritme benytter en database eller look- up table , kjent som en ruting tabell , på hver maskin på nettverket , der den lagrer opplysninger om hver mulige mål og hvordan du kan nå den. Hvis et nettverk har bare et lite sett med lokale adresser og bare én tilkobling til Internett , kan opplysningene i ruting tabellen bli konsolidert inn i en standard oppføring.
Delivery

Alle pakker må nå sine mål - med mindre forhindret fra å gjøre det av andre faktorer , som for eksempel belastningen på nettverket overstiger kapasiteten , kjent som lunger - så en rutingalgoritme må finne en rute mellom kilden og destinasjon. Uten en slik rute , ville datapakker trenger å tilfeldig sirkulere rundt i hele nettverket på jakt etter deres destinasjon .
Best Sti

Ikke bare må en rutingalgoritme finne en rute mellom kilde og destinasjon , men ofte må det også velge den korteste eller raskeste rute, kjent som den beste veien . For å opprettholde nettverksytelsen , ruting beregninger trenger å være så rask og enkel som mulig . De fleste telenett er dynamiske - eller med andre ord, noder lagt til eller fjernet på en jevnlig basis - så rutingalgoritmer må være fleksibel nok til å beregne den beste ruten mellom noder hvis nettverket topologi eller belastningen på nettverket , eller begge , endringer .