Vitajte na [www.pocitac.win]

Domov Hardvér Siete Programovanie Softvér Otázky Operačné systémy

Adaptívne smerovacie protokoly a dynamické routovanie

Adaptívne smerovanie je iný názov pre dynamické routovanie. Jeho hlavnou vlastnosťou je schopnosť reagovať na zmeny: ak je zvolená cesta zablokovaná, smerovače trasu prepočítajú a nájdu alternatívu. Namiesto výpočtu vopred pripravenej cesty sa však packet rozhoduje po jednom – každý router určuje len to, kam pošle paket ďalej, bez toho, aby ovplyvňoval rozhodnutia ďalších bodov.

Dynamické smerovanie

Algoritmy si pripravujú tabuľku možných ciest k cieľu a usporiadajú ju podľa vzdialenosti, smeru, počtu spojov a priepustnosti. Router tak má už v momente príchodu paketu pripravenú najlepšiu trasu a odovzdá ho susedovi, ktorý je prvým bodom na ceste. Neposiela s ním žiadne pokyny – iba cieľovú adresu. Ďalší router sa rozhodne podľa vlastnej tabuľky.

Link-state routovanie

Najznámejším príkladom adaptívneho smerovania je technika stavu spoja (Link State). Priority ciest sa odvíjajú od výkonnosti jednotlivých spojov meranej predchádzajúcim prenosom. Keď spoj zlyhá, dotknuté routery ho označia a zhoršia jeho postavenie v tabuľkách.

Šírenie trás

Nový router ohlási svoju prítomnosť bezprostredným susedom, s ktorými je prepojený káblom. Tí mu pošlú kópie svojich tabuliek a on si z nich zostaví vlastnú. Všetky routery si tabuľky pravidelne vymieňajú a aktualizácie sa šíria ďalej, takže sa postupne zoznáma celá sieť. Tieto informácie však rýchlo zastarávajú – spoj môže padnúť skôr, než paket dorazí do cieľa. Práve preto sa celá trasa do paketu neukladá.

Príklady

Najpoužívanejšie link-state protokoly pre káblovej siete sú OSPF (Open Shortest Path First) a IS-IS. V bezdrôtových sieťach je situácia ťažšia, no takmer všetky používané protokoly sú adaptívne. Keďže jednotlivé uzly sú ovládané samostatne, nikto dopredu nevie, kedy sa niektorý bod presunie alebo vypne. Sieť preto musí evidovať viac ciest k cieľu a uzol musí vedieť rýchlo prehodiť preferovaný ďalší bod, ak zrazu zmizne.

Copyright © počítačové znalosti Všetky práva vyhradené