Mange telenet , herunder offentlige telefonnet , mobiltelefonnet , lokale netværk og internettet , består af separate adresserbare enheder eller knudepunkter , der har brug for at kommunikere med hinanden. Formålet med en routing algoritme er at definere et sæt regler for overførsel af enheder af data , kaldet pakker , fra én node til en anden. Routing Kriterier

Typisk ikke alle noder i et netværk - filservere , arbejdsstationer og periferiudstyr - er forbundet direkte til hinanden, så en routing algoritme skal vælge nogle kriterier, som at basere routing beslutninger. Typiske kriterier omfatter antallet af punkt-til- punkt-forbindelser , der indgår i rute mellem to noder , kendt som humle , den tid det tager for en pakke til at krydse en netværksforbindelse , kendt som latency , og transmissionskapacitet i nettet , kendt som båndbredde .
formål

målsætningen om et routing algoritme er at opretholde en netværkskonfiguration , hvor hvert netværk node forskud , eller forwards , transmissioner fra andre noder til rette destination , således at eventuelle to knudepunkter kan kommunikere med hinanden . Processen med at fastslå , hvor at sende pakker , og faktisk videresende dem , der er kendt som routing " . En typisk routing algoritme anvender en database eller look- up tabel , kendt som en routing tabel , på hver maskine på netværket, hvor det gemmer oplysninger om hver mulig destination , og hvordan at nå det. Hvis et netværk har kun et lille sæt af lokale adresser og kun en forbindelse til internettet , kan oplysningerne i routing tabellen blive konsolideret i en standard- post.
Levering
< br >

Alle pakker skal nå deres destination - med mindre forhindret i dette af andre faktorer, såsom belastningen på netværket overstiger dets kapacitet , kendt som overbelastning - så en routing algoritme skal finde en rute mellem kilden og destination . Uden en sådan rute ville datapakker nødt til at tilfældigt cirkulere rundt i hele netværket på jagt efter deres bestemmelsessted .
Bedste vej

Ikke alene skal en routing algoritme finde en rute mellem source og destination, men ofte , skal den også vælge den korteste eller hurtigste rute , der er kendt som den bedste vej. For at opretholde netværkets ydeevne , routing beregninger skal være så hurtig og enkel som muligt. De fleste telenet er dynamiske - eller med andre ord, noder tilføjes eller fjernes på en regelmæssig basis - så routing algoritmer skal være fleksible nok til at genberegne den bedste rute mellem knudepunkter hvis netværket topologi eller belastningen på netværket, eller både , ændringer.