USMERJEVALNI KONCEPTI

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 izboljšanje 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 prenašanja 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 najpomembnejši cilj. Ta pravilnost se nanaša na sposobnost usmerjevalnega algoritma, da izbere najboljšo pot.

Usmerjevalni algoritmi morajo biti izdelani cim bolj enostavno, z drugimi besedami, usmerjevalni algoritmi morajo ponujati svoje delovanje s cim manjšimi obremenitvami programske opreme.

Usmerjevalni algoritmi morajo biti vzdrzljivi. Ker so usmerjevalniki namešceni 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 najboljšo pot.

Tipi usmerjevalnih algoritmov:
- staticni ali dinamicni
- razdeljeni ali centralni
- posamezni ali zdruzeni
- ravni(ang. flat) ali hierarhicni
- itd.

Nazaj