Usmerjanje vsebuje dve osnovni aktivnosti: doloci pot
usmerjanja in prenos paketov informacij skozi omrezje. Dolocanje
poti lahko temelji na razlicici metricnih kombinacij. Programska
oprema usmerjevalnikov izracuna optimalno pot usmerjanja. Za
izboljanje usmerjanja, usmerjevalni algoritmi
initializirajo in vsebujejo usmerjevalne tabele, ki vsebujejo
informacije o usmerjanju. Te informacije so odvisne od algoritma,
ki ga usmerjanje uporablja. Nekateri usmerjevalni algoritmi
izpolnijo tabele z podatki, kot so razdalja/skok na naslednjo
zvezo (ang.destination/next hop association). Drugi algoritmi pa
dolocijo razdaljo(metricno) do zveze. V tem primeru dobi
usmerjevalnik informacijo, da je dolocena "razdalja"
nekaj metričnih razdalj oziroma enot dalec. Zamenjava algoritmov
je relativno enostavna funkcija, pri cemer je potrebno povedati,
da so algoritmi enaki za mnoge usmerjevalne protokole.
Usmerjevalniki komunicirajo eden z drugim s pomocjo
prenaanja sporocil. "Routing update message" je
eden od takih sporocil. Ta vsebujejo vse ali pa le del podatkov,
ki se nahajajo v usmerjevalnih tabelah.
Cilji usmerjevalnih algoritmov; usmerjevalni algoritmi imajo obicajno
enega ali vec naslednjih ciljev: - pravilnost delovanja -
enostavnost in stabilnost - hitro usmerjanje k doloceni tocki -
prilagodljivost.
Pravilnost delovanja je verjetno najpomembneji cilj. Ta
pravilnost se nanaa na sposobnost usmerjevalnega algoritma,
da izbere najboljo pot.
Usmerjevalni algoritmi morajo biti izdelani cim bolj enostavno, z
drugimi besedami, usmerjevalni algoritmi morajo ponujati svoje
delovanje s cim manjimi obremenitvami programske opreme.
Usmerjevalni algoritmi morajo biti vzdrzljivi. Ker so
usmerjevalniki nameceni na pomembnih mestih v omrezjih,
lahko njihova okvara povzroci kar precej tezav.
Prav tako morajo biti usmerjevalni algoritmi prilagodljivi. Mnogi
usmerjevalni algoritmi kljub dolocenim tezavam, hitro izberejo
oziroma najdejo naslednjo najboljo pot.
Tipi usmerjevalnih algoritmov:
- staticni ali dinamicni
- razdeljeni ali centralni
- posamezni ali zdruzeni
- ravni(ang. flat) ali hierarhicni
- itd.