Vitajte na [www.pocitac.win] Pripojiť k domovskej stránke Obľúbené stránky
Algoritmy smerovania sú chrbtovou kosťou sieťovej komunikácie, zodpovednej za nájdenie optimálnej cesty pre dátové pakety, ktoré môžu cestovať zo zdroja do cieľa. Dobrý smerovací algoritmus by mal mať niekoľko požadovaných vlastností:
1. Správnosť:
* bez slučky: Algoritmus by mal zabrániť poslaniu paketov na kruhovej trase, čím sa zabezpečí, že nakoniec dosiahnu svoj cieľ.
* konvergencia: Algoritmus by sa mal rýchlo konvergovať do stabilnej smerovacej tabuľky po zmenách siete (napr. Poruchy odkazu, nové uzly), pričom sa vyhýba smerovacím slučkám a čiernych diel.
* úplnosť: Algoritmus by mal byť schopný objaviť všetky dosiahnuteľné uzly v sieti.
2. Účinnosť:
* Nízka režijní: Algoritmus by mal minimalizovať výpočtové a komunikačné režijné náklady potrebné na aktualizáciu smerovacích tabuliek.
* škálovateľnosť: Algoritmus by mal byť schopný zvládnuť veľké siete s minimálnym degradáciou výkonu.
* rýchle objavenie trasy: Algoritmus by mal rýchlo nájsť vhodné trasy pre dátové pakety, minimalizovať latenciu a zlepšiť výkon siete.
3. Robustnosť:
* tolerancia porúch: Algoritmus by mal byť schopný prispôsobiť sa zlyhaniam siete (napr. Poruchy odkazov, zlyhania uzlov) bez toho, aby spôsobil značné narušenie prenosu.
* Zabezpečenie: Algoritmus by mal byť odolný voči škodlivým útokom, ktoré by mohli narušiť alebo manipulovať s rozhodnutiami o smerovaní.
4. Ďalšie požadované vlastnosti:
* Vyváženie záťaže: Algoritmus by mal distribuovať prenos rovnomerne naprieč dostupnými odkazmi, aby sa zabránilo preťaženiu siete.
* Kvalita služby (QoS) Podpora: Algoritmus by mal umožniť uprednostňovanie konkrétnych typov prenosu na základe ich požiadaviek (napr. Nízka latencia, vysoká šírka pásma).
* viacnásobné smerovanie: Algoritmus by mal podporovať súčasne pomocou viacerých ciest na zvýšenie odolnosti siete a zlepšenie priepustnosti.
* adaptabilita: Algoritmus by mal byť schopný prispôsobiť sa meniacim sa sieťovým podmienkam (napr. Preťaženie, zmeny šírky pásma), aby sa optimalizovali rozhodnutia o smerovaní.
Kategórie bežných smerovacích algoritmov:
* smerovanie na diaľku: (RIP, IGRP) - Každý smerovač udržiava vektor vzdialenosti, ktorý predstavuje najkratšiu cestu ku každému cieľu.
* Link-State Routing: (OSPF, IS -IS) - Každý smerovač udržiava úplnú mapu topológie siete a tieto informácie používa na výpočet najlepšej cesty ku každému cieľu.
* smerovanie na cestu: (BGP) - Používa sa na smerovanie medzi autonómnymi systémami, výmenu informácií o ceste (ako cesta) na stanovenie najlepších ciest.
Výber smerovacieho algoritmu závisí od konkrétnych požiadaviek siete vrátane veľkosti, topológie, vzorcov prenosu a bezpečnostných problémov. Každý algoritmus má svoje silné a slabé stránky a najlepšia voľba sa bude líšiť v závislosti od týchto faktorov.