Erinevus adaptiivsete ja mitteadaptiivsete marsruutimisalgoritmide vahel

võtme erinevus adaptiivsete ja mitte adaptiivsete marsruutimisalgoritmide vahel on et adaptiivsed marsruutimisalgoritmid võtavad marsruutimisotsuseid vastu võrgu topoloogia ja liikluse põhjal, mitte adaptiivsed marsruutimisalgoritmid võtavad marsruutimisotsuseid vastu staatiliste tabelitega.

Arvutivõrgus on palju sõlme. Marsruutimine on paketi edastamine lähtesõlmest sihtkohta ja on oluline leida parim viis pakettide saatmiseks. Selle võib leida marsruutimisalgoritmi abil. On kahte tüüpi marsruutimisalgoritme, mida nimetatakse adaptiivseteks ja mitte-adaptiivseteks marsruutimisalgoritmideks.

SISU

1. Ülevaade ja peamised erinevused
2. Mis on adaptiivsed marsruutimisalgoritmid
3. Mis on mitte adaptiivsed marsruutimisalgoritmid
4. Kõrvuti võrdlus - adaptiivsed vs mitteadaptiivsed marsruutimisalgoritmid tabelina
5. Kokkuvõte

Mis on adaptiivsed marsruutimisalgoritmid?

Dünaamiline marsruutimine või adaptiivne marsruutimine kasutab adaptiivseid algoritme. Need algoritmid muudavad marsruutimisotsuseid vastavalt topoloogiale ja võrguliiklusele. Kõrval asuvad ruuterid või kõik ruuterid pakuvad marsruutimisteavet. Peamised optimeerimise parameetrid on mõned humalad, vahemaa ja eeldatav transiidi aeg.

On olemas kolme tüüpi adaptiivseid marsruutimisalgoritme, mida tuntakse tsentraliseeritult, isoleeritult ja levitatavalt. Aastal tsentraliseeritud algoritm, kesksõlm saab kogu teabe võrgutopoloogia, liikluse ja muude sõlmede kohta. Ainult üks sõlm sisaldab kogu marsruutimisteavet. Kui kesksõlm ebaõnnestub, siis kogu võrk ebaõnnestub. Sisse isoleerimise algoritm, sõlm saab marsruutimisinfot kohaliku teabe abil. See ei nõua teistelt sõlmedelt teavet. Aastal hajutatud algoritm, sõlm võtab teabe lähedastelt sõlmedelt ja otsustab lõpuks paketi saatmise tee.

Joonis 01: marsruutimine

Üldiselt aitavad adaptiivsed marsruutimisalgoritmid vältida pakettide edastamise tõrkeid. See vähendab ka võrgu ummikuid ja suurendab võrgu jõudlust. Nende algoritmide kasutamisel on vaja suuremat ribalaiust, kuna võrgu olekuinfo vahetub sõlmede vahel. Suurema teabevahetuse tulemuseks on parem marsruutimine, kuid see võib üldkulusid suurendada.

Mis on adaptiivsed marsruutimisalgoritmid?

Staatiline marsruutimine kasutab mitte adaptiivseid marsruutimisalgoritme. Võrgu käivitamisel laaditakse marsruutimisinfo alla ruuteritesse. Need algoritmid ei võta marsruutimisotsuseid vastu võrgu topoloogia või liikluse põhjal.

Lisaks on üleujutused ja juhuslikud jalutuskäigud mitteadaptiivsete algoritmide kaks klassifikatsiooni üleujutused, iga sissetulev pakett saadetakse kõigil väljuvatel liinidel, välja arvatud liin, kust see saabus. Üks probleem on see, et sõlm võib vastu võtta mitu paketti konkreetsest paketist. Sisse juhuslikud jalutuskäigud, sõlme saadab paketi juhuslikult ühele oma naabrist. See on tõhus algoritm, kuna kasutab suurepäraselt alternatiivseid teid.

Mitte adaptiivsed marsruutimisalgoritmid on lihtsad. Seega töötavad need hästi usaldusväärsete, stabiilse koormusega võrkude jaoks. Kui liikluse maht või topoloogiad aja jooksul muutuvad, võivad need põhjustada halva jõudluse.

Mis vahe on adaptiivsel ja mitte-adaptiivsel marsruutimisalgoritmil?

Adaptiivsed vs mittekohanduvad algoritmid
Adaptiivsed marsruutimisalgoritmid on algoritmid, mis põhinevad oma otsustel andmetel, mis kajastavad praegusi liiklustingimusi.	Mitte adaptiivsed marsruutimisalgoritmid on algoritmid, mis kasutavad staatilisi tabeleid, et teha kindlaks, millisele sõlmele pakett saata.
Kasutamine
Dünaamiline marsruutimine kasutab adaptiivseid marsruutimisalgoritme.	Staatiline marsruutimine kasutab mitte adaptiivseid marsruutimisalgoritme.
Marsruutimisotsused
Adaptiivsetes marsruutimisalgoritmides on marsruutimisotsuste aluseks võrguliiklus ja topoloogia	Mitte adaptiivsetes marsruutimisalgoritmides on marsruutimisotsuste aluseks staatilised tabelid.
Liigitamine
Tsentraliseeritud, isoleeritud ja hajutatud on adaptiivsete marsruutimisalgoritmide tüübid.	Üleujutused ja juhuslikud jalutuskäigud on mitte adaptiivsete marsruutimisalgoritmide tüübid.
Keerukus
Adaptiivsed marsruutimisalgoritmid on keerukamad.	Mitte adaptiivsed marsruutimisalgoritmid on lihtsad.

Kokkuvõte - Adaptiivne vs mitte Adaptiivne Marsruutimisalgoritmid

Marsruutimiseks parima tee leidmiseks on erinevaid algoritme. Adaptiivsete ja mitte adaptiivsete marsruutimisalgoritmide erinevus seisneb selles, et adaptiivsed marsruutimisalgoritmid võtavad marsruutimisotsuseid vastu võrgu topoloogia ja liikluse põhjal, mitte adaptiivsed marsruutimisalgoritmid võtavad marsruutimisotsuseid vastu staatiliste tabelitega.

Viide:

1. “Arvutivõrgud (CS425)”. CS425: Arvutivõrgud: 11. loeng. Saadaval siin 

Pilt viisakalt:

1. "Kalade marsruudi skeem" George Shuklin - Oma töö, (CC BY-SA 1.0) Commonsi Wikimedia kaudu