Soovitatav, 2024

Toimetaja Valik

Erinevus vahemaa vektori marsruutimise ja lingi oleku marsruutimise vahel

Marsruutimine on mehhanism teabe edastamiseks allikast sihtkohta üle interneti. Vahemaa vektori marsruutimine ja linkide oleku marsruutimine on kaks marsruutimisalgoritmi, mis on liigitatud sõltuvalt marsruutimistabelite uuendamise viisist.

Eelmine erinevus vahemaa vektori ja lingi oleku marsruutimise vahel on see, et kaugusevektoris ruuteri suunamine jagab teadmisi kogu autonoomsest süsteemist, samas kui lingi olekus ruuter jagab autonoomses süsteemis ainult nende naaberreitijate teadmisi.

Võrdluskaart

Võrdluse alusKaugus vektori marsruutimineLink riigi suunamine
AlgoritmBellman fordDijsktra
Võrgu vaadeTopoloogia teave naabri seisukohastTäielik teave võrgu topoloogia kohta
Parima tee arvutamineVäikseima humalaarvu aluselKulude alusel
UuendusedTäielik marsruutimislaudLink riigi värskendused
Värskendab sagedustPerioodilised uuendusedKäivitatud uuendused
CPU ja mäluMadal kasutamineIntensiivne
LihtsusKõrge lihtsusNõuab koolitatud võrguadministraatorit
LähenemisaegMõõdukasKiire
UuendusedSaateMulticastil
Hierarhiline struktuur
EiJah
VahesõlmedEi
Jah

Kauguse vektori marsruutimise määratlus

Kaugvektorite marsruutimises ei pea ruuter teadma kogu võrgusegmendi kogu teed; see nõuab ainult paketi saatmise suunda või vektorit. See meetod määrab suuna (vektori) ja kauguse (hop count) mis tahes võrgus olevasse võrku.

Kaugvektorite marsruutimisalgoritmid saadavad perioodiliselt kõik oma marsruutimislauad või nende osad oma naabritele. Kaugvektori marsruutimisprotokolli kasutavad ruuterid saadavad automaatselt perioodilisi värskendusi ka siis, kui võrgus muudatusi ei toimu.

Ruuter saab kontrollida kõiki teadaolevaid marsruute ja muudab oma kohalikku marsruutimistabelit naabruses asuvast marsruutimisest saadud ajakohastatud teabe põhjal. Seda protsessi nimetatakse „kuulujutuks rumorina”, sest marsruuteri informatsioon, mida ruuteril on võrgu topoloogiast, põhineb naabervõrgu marsruuteri marsruutimistabeli perspektiivil.

RIP ja IGRP on tavapäraselt kasutatav kaugus vektorprotokoll, mis kasutab hop-loendusi või selle marsruutimismeetodeid.

Linki riigi marsruutimise määratlus

Linkide oleku marsruutimisel püüab iga ruuter luua oma sisemise topoloogia võrgukaardi. Käivitamise algstaadiumis, kui ruuter aktiveerub, saadab ta sõnumid võrku ja kogub teavet ruuteritest, millele see on otseselt ühendatud. Samuti annab see teavet selle kohta, kas marsruuterini jõudmine on aktiivne või mitte. Seda teavet kasutavad teised ruuterid võrgu topoloogia kaardi loomiseks. Seejärel kasutab marsruuter kaarti parima tee valimiseks.

Lingi oleku marsruutimisprotokollid reageerivad võrgu muutustele kiiresti. See saadab käivitatud värskendused, kui võrgus muutub, ja saadab perioodilisi uuendusi pika ajaintervalliga nagu 30 minutit. Kui link muudab olekut, genereerib seade ja tuvastab selle muutmise kohta värskendussõnumi kõigi marsruuterite kohta. Seejärel võtab iga ruuter värskendussõnumi koopia ja värskendab oma marsruutimistabeli ning edastab sõnumi kõigile naaberreitijatele.

See värskendussõnumi üleujutus on vajalik, et tagada, et kõik marsruuterid värskendaksid oma andmebaasi enne uue tehnoloogia kajastava värskenduse marsruutimise tabeli loomist. OSPF-protokoll on näite linki oleku marsruutimine.

Vahemaadevahelise vektori marsruutimise ja lingi oleku marsruutimise peamised erinevused

  1. Bellman-Fordi algoritmi kasutatakse vahemaa vektori marsruutimise teostamiseks, samas kui Dijsktra kasutatakse lingi oleku marsruutimiseks.
  2. Kaugvektoris saadavad marsruuterid marsruuterid topoloogilist teavet naabri seisukohast. Vastupidi, linki oleku marsruutimisel saab marsruuter täieliku informatsiooni võrgu topoloogia kohta.
  3. Kaugvektorite marsruutimine arvutab parima marsruudi kauguse põhjal (vähim humalite arv). Seevastu linki riigi marsruutimine arvutab parima marsruudi kõige väiksema hinna alusel.
  4. Lingi oleku marsruutimine värskendab ainult lingi olekut, samal ajal kui kaugus vektori marsruutimine värskendab täielikku marsruutimistabelit.
  5. Ajakohastamise sagedus mõlemas marsruutimistehnikas on perioodiliselt erinev kaugusevärskenduse uuendamine, samas kui linki oleku värskendussagedus kasutab käivitatud värskendusi.
  6. CPU ja mälu kasutamine vahemaa vektori marsruutimises on madalam kui lingi oleku marsruutimine.
  7. Vahemaa vektori marsruutimine on lihtne rakendada ja hallata. Seevastu linki oleku marsruutimine on keeruline ja vajab koolitatud võrguhaldurit.
  8. Lähenemisaja vektori marsruutimises on aeglane ja tavaliselt kannatab see lõpmatuse probleemini. Seevastu on linkide oleku marsruutimises lähenemise aeg kiire ja see on usaldusväärsem.
  9. Kaugvektoril ei ole hierarhilist struktuuri, samas kui linki olekus võib marsruutidel olla hierarhiline struktuur.

Järeldus

Kaugvektoril suunatakse marsruutimisjaotus, kogu autonoomse süsteemi teave ja teave jagatakse ainult naabritega. Teisest küljest jagavad marsruuterid linki olekus marsruuterid teadmisi ainult oma naabritest ja teavet jagatakse kõigi ruuteritega.

Top