Erinevus vektormarsruudi ja lingi oleku marsruutimise vahel
Sisu
Marsruutimine on mehhanism teabe edastamiseks allikast sihtkohta üle võrgutöö. Kaugvektorite marsruutimine ja lingi oleku marsruutimine on kaks marsruutimisalgoritmi, mis on liigitatud sõltuvalt marsruutimistabelite värskendamise viisist.
Varasem erinevus kaugusvektori ja lingi oleku marsruutimise vahel on see, et kaugvektorite marsruutimisel jagavad ruuterid kogu autonoomse süsteemi teadmisi, samas kui lingi oleku marsruutimisel jagavad ruuterid autonoomses süsteemis ainult nende naaberruuterite teadmisi.
-
- Võrdlusdiagramm
- Definitsioon
- Peamised erinevused
- Järeldus
Võrdlusdiagramm
| Võrdluse alus | Kaugvektori marsruutimine | Lingi oleku marsruutimine |
|---|---|---|
| Algoritm | Bellmani ford | Dijsktra |
| Võrguvaade | Topoloogia teave naabri seisukohast | Täielik teave võrgu topoloogia kohta |
| Parima tee arvutamine | Põhineb vähimal arvul humalaid | Kulude põhjal |
| Uuendused | Terve marsruudilaud | Lingi oleku värskendused |
| Värskenduste sagedus | Perioodilised värskendused | Vallandatud värskendused |
| Protsessor ja mälu | Madal kasutusaste | Intensiivne |
| Lihtsus | Suur lihtsus | Vajab koolitatud võrguadministraatorit |
| Lähenemisaeg | Mõõdukas | Kiire |
| Uuendused | Saates | Multisaatel |
| Hierarhiline struktuur | Ei | Jah |
| Vahesõlmed | Ei | Jah |
Kaugvektorite marsruutimise määratlus
Sisse kaugusvektori marsruutimine, ruuter ei pea teadma kogu teed iga võrgusegmendi juurde; selleks on vaja ainult teada suunda või vektorit, kuhu pakettaknad suunata. Selle tehnika abil määratakse suund (vektor) ja kaugus (hüppeline arv) mis tahes võrku võrgunduses.
Kaugvektori marsruutimisalgoritmid suunavad perioodiliselt kogu marsruutimistabeli või selle osad naabernaabrite juurde. Kaugvektorite marsruutimisprotokolli töötavad ruuterid värskendavad automaatselt perioodilisi muudatusi, isegi kui võrgus muudatusi pole.
Ruuter saab kontrollida kõiki teadaolevaid marsruute ja muudab oma kohalikku marsruutimistabelit naabermaandumistelt saadud värskendatud teabe alusel. Seda protsessi nimetatakse "kuulujuttudena marsruutimiseks", kuna ruuteri võrgu topoloogia marsruuteriteave põhineb naabersruuteri marsruutimistabeli perspektiivil.
RIP ja IGRP on tavaliselt kasutatav kaugusvektoriprotokoll, mis kasutab hüppeteekonda või selle marsruutimõõdikuid.
Lingi oleku marsruutimise määratlus
Sisse link-oleku marsruutimine, proovib iga ruuter luua oma võrgu topoloogia sisemise kaardi. Käivitamise algetapis, kui ruuter muutub aktiivseks, suundub see s võrku ja kogub teavet ruuteritelt, millega see otse ühendatud on. Samuti pakub see teavet selle kohta, kas marsruuterini jõudmiseks mõeldud link on aktiivne või mitte. Seda teavet kasutavad teised ruuterid võrgu topoloogia kaardi koostamiseks. Seejärel kasutab ruuter parima tee valimiseks kaarti.
Lingi oleku marsruutimisprotokollid reageerivad võrgumuutustele kiiresti. See käivitas värskendused, kui toimub võrguvahetus, ja perioodilisi värskendusi, näiteks 30-minutiliste intervallidega. Kui lingi olek muutub, tuvastab seade muudatuse ja levitab selle lingi värskendust kõigile ruuteritele. Seejärel võtab iga ruuter värskenduse koopia ja värskendab oma marsruutimistabelit ning edastab selle kõigile naaberruuteritele.
See värskenduse üleujutus on vajalik selleks, et kõik ruuterid värskendaksid oma andmebaasi enne uue tehnoloogiaga peegeldava värskenduse marsruuditabeli loomist. OSPF-protokoll on linkide oleku marsruutimise näide.
- Kaugvektorite marsruutimiseks kasutatakse Bellman-Fordi algoritmi, lüli oleku marsruutimiseks aga Dijsktrat.
- Kaugvektorite marsruutimisel saavad ruuterid topoloogilist teavet naabri seisukohast. Vastupidi, lingi olekus saavad ruuterid täielikku teavet võrgu topoloogia kohta.
- Kaugvektorite marsruutimine arvutab parima marsruudi vahemaa põhjal (kõige vähem humalaid). Vastupidiselt sellele arvutab Lingi oleku marsruutimine parima marsruudi kõige väiksemate kulude põhjal.
- Lingi oleku marsruutimine värskendab ainult lingi olekut, samal ajal kui kaugusvektorite marsruutimine värskendab täielikku marsruutimistabelit.
- Värskenduste sagedus mõlemas marsruutimistehnikas on perioodiliste vahemaade erinev vektorveeb, samal ajal kui lingi oleku värskendussagedus kasutab käivitatud värskendusi.
- CPU ja mälu kasutamine kaugvektorite marsruutimisel on madalam kui ühenduse oleku marsruutimine.
- Kaugvektorite marsruutimist on lihtne rakendada ja hallata. Seevastu lingi oleku marsruutimine on keeruline ja nõuab koolitatud võrguadministraatorit.
- Lähenemisaeg kaugvektorite marsruutimisel on aeglane ja tavaliselt kannatab see loendamise kuni lõpmatuseni. Vastupidiselt on linkide oleku marsruutimise lähenemisaeg kiire ja usaldusväärsem.
- Kaugusvektoril puudub hierarhiline struktuur, samas kui lingi oleku marsruudil võivad sõlmed olla hierarhilise struktuuriga.
Järeldus
Kaugvektorite marsruutimise marsruudi jagamisel jagatakse kogu autonoomse süsteemi ja seda teavet ainult naabritega. Teisest küljest jagavad ruuterid lingitud oleku marsruutimisel teadmisi ainult oma naabrite kohta ja teavet jagatakse kõigi ruuteritega.
