Põhiline erinevus adaptiivsete ja mitteadaptiivsete marsruutimisalgoritmide vahel on see, et adaptiivsed marsruutimisalgoritmid teevad marsruutimise otsused võrgu topoloogia ja liikluse põhjal, samas kui mitteadaptiivsed marsruutimisalgoritmid teevad marsruutimise otsused staatiliste tabelite põhjal.
Arvutivõrgus on palju sõlmi. Marsruutimine on paketi edastamine lähtesõlmest sihtkohta ja oluline on leida parim tee pakettide saatmiseks. Seda saab leida marsruutimisalgoritmi abil. On kahte tüüpi marsruutimisalgoritme, mida nimetatakse adaptiivseteks ja mitte-adaptiivseteks marsruutimisalgoritmideks.
Mis on adaptiivsed marsruutimisalgoritmid?
Dünaamiline marsruutimine või adaptiivne marsruutimine kasutab adaptiivseid algoritme. Need algoritmid muudavad marsruutimise otsuseid topoloogia ja võrguliikluse põhjal. Kõrval asuvad ruuterid või kõik ruuterid pakuvad marsruutimisteavet. Peamised optimeerimisparameetrid on mõned hüpped, vahemaa ja hinnanguline transiidiaeg.
On kolme tüüpi adaptiivseid marsruutimisalgoritme, mida nimetatakse tsentraliseeritud, isoleeritud ja hajutatud. Tsentraliseeritud algoritmis saab kesksõlm kogu teabe võrgu topoloogia, liikluse ja teiste sõlmede kohta. Ainult üks sõlm sisaldab kogu marsruutimisteavet. Kui kesksõlm ebaõnnestub, ebaõnnestub kogu võrk. Isolatsioonialgoritmis saab sõlm marsruutimisteavet kohaliku teabe abil. See ei nõua teavet teistelt sõlmedelt. Jaotatud algoritmis saab sõlm lähisõlmedelt teavet 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 ülekoormust ja suurendab võrgu jõudlust. Nende algoritmide kasutamisel on vaja rohkem ribalaiust, kuna võrgu olekuteave vahetab sõlmede vahel. Rohkem teabevahetust võib kaasa tuua parema marsruutimise, kuid see võib suurendada üldkulusid.
Mis on mitteadaptiivsed marsruutimisalgoritmid?
Staatiline marsruutimine kasutab mitteadaptiivseid marsruutimisalgoritme. Võrgu käivitamisel laaditakse marsruutimisteave ruuteritesse alla. Need algoritmid ei tee marsruutimise otsuseid võrgu topoloogia või liikluse põhjal.
Lisaks on üleujutus ja juhuslikud jalutuskäigud kaks mittekohanevate algoritmide klassifikatsiooni.. Üleujutuse korral saadetakse iga sissetulev pakett kõigil väljaminevatel liinidel, välja arvatud liin, millelt see saabus. Üks probleem on see, et sõlm võib saada konkreetsest paketist mitu koopiat. Juhuslike jalutuskäikude korral saadab sõlm paketi juhuslikult ühele oma naabritest. See on tõhus algoritm, kuna kasutab suurepäraselt alternatiivseid marsruute.
Mitteadaptiivsed marsruutimisalgoritmid on lihtsad. Seega töötavad need hästi stabiilsete koormustega usaldusväärsete võrkude jaoks. Need võivad aga põhjustada kehva jõudluse, kui liikluse maht või topoloogiad aja jooksul muutuvad.
Mis vahe on adaptiivsetel ja mitteadaptiivsetel marsruutimisalgoritmidel?
Adaptiivsed vs mittekohanevad algoritmid |
|
| Adaptiivsed marsruutimisalgoritmid on algoritmid, mis põhinevad oma otsuste tegemisel andmetel, mis kajastavad praegusi liiklustingimusi. | Mitteadaptiivsed marsruutimisalgoritmid on algoritmid, mis uurivad staatilisi tabeleid, et määrata, milline sõlm pakett saata. |
| Kasutus | |
| Dünaamiline marsruutimine kasutab adaptiivseid marsruutimisalgoritme. | Staatiline marsruutimine kasutab mitteadaptiivseid marsruutimisalgoritme. |
| Marsruutimise otsused | |
| Adaptiivsete marsruutimisalgoritmide puhul on marsruutimisotsuste aluseks võrguliiklus ja topoloogia | Mitteadaptiivsete marsruutimisalgoritmide puhul on marsruutimisotsuste aluseks staatilised tabelid. |
| Kategooriad | |
| Tsentraliseeritud, isoleeritud ja hajutatud on adaptiivsete marsruutimisalgoritmide tüübid. | Üleujutus ja juhuslikud jalutuskäigud on mittekohanevate marsruutimisalgoritmide tüübid. |
| Keerukus | |
| Adaptiivsed marsruutimisalgoritmid on keerukamad. | Mitteadaptiivsed marsruutimisalgoritmid on lihtsad. |
Kokkuvõte – kohanduvad vs mitteadaptiivsed marsruutimisalgoritmid
Parima marsruutimise tee leidmiseks on erinevaid algoritme. Adaptiivsete ja mitteadaptiivsete marsruutimisalgoritmide erinevus seisneb selles, et adaptiivsed marsruutimisalgoritmid teevad marsruutimise otsused võrgu topoloogia ja liikluse põhjal, samas kui mitteadaptiivsed marsruutimisalgoritmid teevad marsruutimise otsused staatiliste tabelite põhjal.
