Kľúčový rozdiel medzi adaptívnymi a neprispôsobivými smerovacími algoritmami je v tom, že adaptívne smerovacie algoritmy prijímajú rozhodnutia o smerovaní na základe topológie siete a prevádzky, zatiaľ čo neprispôsobivé smerovacie algoritmy prijímajú rozhodnutia o smerovaní podľa statických tabuliek.
V počítačovej sieti je veľa uzlov. Smerovanie je proces preposielania paketu zo zdrojového uzla do cieľa a je dôležité nájsť najlepšiu cestu na odoslanie paketov. Dá sa nájsť pomocou smerovacieho algoritmu. Existujú dva typy smerovacích algoritmov, ktoré sú známe ako adaptívne a neprispôsobivé smerovacie algoritmy.
Čo sú adaptívne smerovacie algoritmy?
Dynamické smerovanie alebo adaptívne smerovanie používa adaptívne algoritmy. Tieto algoritmy menia rozhodnutia o smerovaní na základe topológie a sieťovej prevádzky. Susedné smerovače alebo všetky smerovače poskytujú informácie o smerovaní. Hlavné parametre optimalizácie sú skoky, vzdialenosť a odhadovaný čas prepravy.
Existujú tri typy adaptívnych smerovacích algoritmov známych ako centralizované, izolované a distribuované. V centralizovanom algoritme dostane centrálny uzol všetky informácie o topológii siete, prevádzke ao ďalších uzloch. Iba jeden uzol obsahuje všetky informácie o smerovaní. Ak zlyhá centrálny uzol, zlyhá celá sieť. V izolovanom algoritme uzol získava informácie o smerovaní pomocou miestnych informácií. Nevyžaduje informácie od iných uzlov. V distribuovanom algoritme uzol prijíma informácie z blízkych uzlov a nakoniec rozhodne o ceste na odoslanie paketu.
Obrázok 01: Smerovanie
Algoritmy adaptívneho smerovania vo všeobecnosti pomáhajú predchádzať zlyhaniam doručenia paketov. Minimalizuje tiež preťaženie siete a zvyšuje výkon siete. Pri použití týchto algoritmov je potrebná väčšia šírka pásma, pretože si informácie o stave siete vymieňajú medzi uzlami. Väčšia výmena informácií môže viesť k lepšiemu smerovaniu, ale môže zvýšiť réžiu.
Čo sú neprispôsobivé smerovacie algoritmy?
Statické smerovanie používa neprispôsobivé smerovacie algoritmy. Pri zavádzaní siete sa informácie o smerovaní stiahnu do smerovačov. Tieto algoritmy neprijímajú rozhodnutia o smerovaní na základe topológie siete alebo prevádzky.
Okrem toho, záplavy a náhodné prechádzky sú dve klasifikácie neprispôsobivých algoritmov.. Pri záplave je každý prichádzajúci paket odoslaný na všetky odchádzajúce linky okrem linky, z ktorej prišiel. Jedným problémom je, že uzol môže prijať niekoľko kópií konkrétneho paketu. Pri náhodných prechádzkach je paket odoslaný uzlom jednému z jeho susedov náhodne. Je to efektívny algoritmus, pretože výborne využíva alternatívne trasy.
Neprispôsobivé smerovacie algoritmy sú jednoduché. Preto fungujú dobre pre spoľahlivé siete so stabilným zaťažením. Môžu však viesť k slabému výkonu, ak sa objem prevádzky alebo topológie časom menia.
Aký je rozdiel medzi adaptívnymi a neadaptívnymi smerovacími algoritmami?
Adaptívne verzus neprispôsobivé algoritmy |
|
| Algoritmy adaptívneho smerovania sú algoritmy, ktoré zakladajú svoje rozhodnutia na údajoch, ktoré odrážajú aktuálne dopravné podmienky. | Neprispôsobivé smerovacie algoritmy sú algoritmy, ktoré nahliadajú do statických tabuliek, aby určili, ktorý uzol má odoslať paket. |
| Použitie | |
| Dynamické smerovanie používa adaptívne smerovacie algoritmy. | Statické smerovanie používa neprispôsobivé smerovacie algoritmy. |
| Rozhodnutia o smerovaní | |
| V adaptívnych smerovacích algoritmoch je základom smerovacích rozhodnutí sieťová prevádzka a topológia | V neprispôsobivých smerovacích algoritmoch sú základom smerovacích rozhodnutí statické tabuľky. |
| Kategorizácia | |
| Centralizované, izolované a distribuované sú typy adaptívnych smerovacích algoritmov. | Zaplavenie a náhodné prechádzky sú typy neprispôsobivých smerovacích algoritmov. |
| Zložitosť | |
| Algoritmy adaptívneho smerovania sú zložitejšie. | Neprispôsobivé smerovacie algoritmy sú jednoduché. |
Súhrn – adaptívne verzus neprispôsobivé smerovacie algoritmy
Existujú rôzne algoritmy na nájdenie najlepšej cesty na smerovanie. Rozdiel medzi adaptívnymi a neprispôsobivými smerovacími algoritmami je v tom, že adaptívne smerovacie algoritmy prijímajú rozhodnutia o smerovaní na základe topológie siete a prevádzky, zatiaľ čo neprispôsobivé smerovacie algoritmy prijímajú rozhodnutia o smerovaní podľa statických tabuliek.
