Marsruutimine

Topololoogiline jaotus

Staatilise marsruutimise puhul väikesed võrgud võivad kasutada käsitsi kirjutatud marsruutimistabeleid. Suuremad võrgud omavad tavaliselt keerulist ehitust mis võib tihti muutuda mis tähendab, et käsitsi kirjutatud marsruutimistabelid on mittemõistlikud.
Dünaamiline marsruutimine üritab lahendada seda probleemi luues marsruutimistabeleid automaatselt, marsruutimisprotokollide alusel, lubades võrgul pea automaatselt vigu ja ummistusi vältida. Dünaamiline marsruutimine on interneti puhul levinuim. Dünaamilisteks marsruutimisprotokollideks on näiteks kaugusvektori marsruutimisprotokoll (RIP), Open Shortest Path First (OSPF) and Enhanced Interior Gateway Routing Protocol (EIGRP).

Kaugusvektorite baasil algoritmid

Kaugusvektorite algoritmid kasutavad Bellmani-Fordi algoritmi. See lähenemisviis omistab igale ühendusele võrgus mingi "kulu". Seadmed seejärel saadavad infot kasutades kõige madalama hinnaga teekonda.
Sellised algoritmid töötavad väga lihtsalt. Kui seade alles alustab siis teab see ainult enda lähedalolevaid seadmeid ja otsest "kulu" nendega ühendumiseks. (See informatsioon – sihtkohtade nimekiri, kulu teisteni ja järgmine hüpe, et sihtkohani jõuda – ongi põhimõtteliselt see, millest marsruutimistabel koosneb) Iga seade saadab perioodiliselt igale enda naabrile hinnangu kogu kulust iga teise seadmeni millest see teab. Naaberseadmed seejärel võrdlevad seda informatsiooni eksisteeriva informatsiooniga ning lisavad kasuliku enda tabelitesse. Mingiks hetkeks on võrgu iga seadme jaoks teada milline tee on parim.
Kui mõni seade kaob võrgust siis kõik teised seadmed, mis kasutasid seda kui järgmist hüpet kustutavad vastava rea enda marsruutimistabelist ja loovad uue. Need seadmed jagavad uuendatud tabelit ka kõigi lähedalasuvate seadmetega. Lõpuks on kõikidel seadmetel võrgus taas parim teekond iga teise seadmeni, vähemalt nendeni milleni ikka veel kontakteeruda saab.

Link-state-algoritmid

Graaf võrgust on fundamentaalne osa, mida link-state-algoritmide korral kasutatakse. Sellise graafi koostamiseks peab iga lüli võrgus leviedastama informatsiooni enda ühendustest teistega teistele võrgus. Iga lüli koostab seejärel kõige väiksemate "kuludega" teekondade tabeli kasutades levinud lühima tee algoritme, näiteks Dijkstra algoritmi. Tulemuseks on puukujuline graaf, mille alguseks on algusseade, lisaks on iga tee ühest seadmest teise kasutatud algoritmi järgi parim. See graaf seejärel muudetakse marsruutimistabeliks.

Optimeeritud link-state-algoritmid

Link-state-marsruutimisalgoritmi, mida kasutatakse mobiilse ad-hoc võrgu tarbeks, rahvusvaheline tähis on OLSR (optimized link-state routing protocol). OLSR on proaktiivne kasutades "Hello" ja "Topology Control" sõnumeid, et avastada ja levitada link-state-informatsiooni läbi mobiilse ad-hoc võrgu. Kasutades hello sõnumeid, leiab iga sõlmpunkt informatsiooni kahe hüppe kaugusel olevate naabrite kohta ja valib välja teatud hulga multipoint relay-sid (MPRe). MPRid eristavad OLSRi teistest link-state-protokollidest.

Teekonnavalik

Teekonnavalik hõlmab teekondade mingisuguse kindlate võrgundusandmete kasutamist, et ennustada või valida parim teekond.
Võrgunduses arvutatakse mainitud võrgundusnäitaja marsruutimisalgoritmiga ja see võib sisaldada komponentidena näiteks ribalaiust, latentsust, hüpete arvu, teekonna kulu, koormust, MTU-d (maksimaalne edastatav andmeühik), stabiilsust jne. Marsruutimistabel hoiab endas ainult parimaid võimalikke teekondi kui samal ajal link-state või topoloogilised andmebaasid hoiustavad kõike muud informatsiooni.

Marsruutimisanalüütika

Kuna internet ja IP võrgud on äris missioonikriitilised, on kasvamas huvi tööriistade ja muu tehnika vastu mis lubab hoida silma peal marsruutimise omadustel. Vale või vigane marsruutimine põhjustab sageli soovimatut võimsuskadu, flapping-ut ja/või võrgu mittetöötamist. Marsruutimise jälgimiseks kasutatakse marsruutimisanalüütikatööriistu ja -tehnikaid.