Smerovanie
From Wikipedia, the free encyclopedia
Smerovanie je proces výberu cesty pre prevádzku v sieti medzi viacerými sieťami. Vo všeobecnosti sa smerovanie vykonáva v mnohých typoch sietí vrátane sietí s prepínaním ciest, ako je napríklad verejná telefónna sieť (PSTN), a počítačových sietí, ako je napríklad internet .
V sieťach s prepínaním paketov je smerovanie proces rozhodovania na vyššej úrovni, ktoré smeruje sieťové pakety z ich zdroja k ich cieľu cez medziľahlé uzly siete pomocou špecifických mechanizmov prepínania paketov. Prepínanie paketov je prechod sieťových paketov z jedného sieťového rozhrania na druhé. Medziľahlé uzly sú zvyčajne sieťové hardvérové zariadenia, ako sú napríklad smerovače, brány, firewally alebo prepínače . Bežné počítače, v prípade, že majú viacero sieťových kariet, môžu tiež vykonávať smerovanie, hoci nemajú špeciálne optimalizovaný hardvér pre túto úlohu.
Smerovací proces zvyčajne vykonáva svoje rozhodovanie, kam poslať dáta, na základe smerovacích tabuliek . Smerovacie tabuľky si uchovávajú záznam trás k rôznym cieľom v sieti. Smerovacie tabuľky môžu byť zadané administrátorom, pozorovaním sieťovej prevádzky alebo zostavené pomocou smerovacích protokolov. V dnešnej dobe môže samotné smerovacie tabuľky rozposlať sieťovým zariadeniam (tzv. whiteboxom) aj sieťový radič (controller), ktorý riadi tok dát v takzvanej softvérovo-definovanej sieti (SDN).
Smerovanie v užšom slova zmysle často odkazuje na IP smerovanie a je v kontraste s premostením (bridgovaním). IP smerovanie predpokladá, že sieťové adresy sú štruktúrované (majú hierarchiu) a že podobné adresy majú zariadenia v rámci siete. Štruktúrované adresy umožňujú, aby jeden záznam smerovacej tabuľky predstavoval cestu k skupine zariadení v sieti. Vo veľkých sieťach, štruktúrované adresovanie (smerovanie v užšom slova zmysle) prevyšuje neštruktúrované adresovanie (premostenie). Smerovanie sa stalo dominantnou formou dorozumievania zariadení na internete. Premostenie je stále široko používané v rámci miestnych počítačových sietí (LAN). Schémy smerovania sa líšia v tom, ako doručujú správy:
- Unicast doručuje správu konkrétnemu zariadeniu použitím one-to-one asociácie medzi odosielateľom a cieľom: každá cieľová adresa unikátne identifikuje jeden koncový bod prijímača.
- Broadcast doručuje správu všetkým zariadeniam v sieti použitím one-to-all asociácie; jeden paket od odosielateľa je smerovaný do všetkých možných zariadení v sieti pod broadcastovou adresou. Sieť automaticky replikuje paket podľa potreby aby sa dostal ku každému cieľu v broadcaste, ktorý je zvyčajne celá podsieť.
- Multicast doručuje správu skupine zariadení, ktoré preukázali záujem pre získanie správy pomocou one-to-many-of-many alebo many-to-many-of-many asociácie; pakety sú smerované súčasne v jednom prenose viacerým prijímateľom. Multicast sa líši od broadcastu tým, že posiela správu vybraným zariadeniam a nie nutne všetkým.
- Anycast doručuje správu hociktorému zariadeniu v skupine zariadení, zvyčajne k najbližšiemu od zdroja správy pomocou one-to-one-of-many asociácie, kde sú pakety smerované k hociktorému zariadeniu v skupine potenciálnych prijímateľov, ktoré sú definované rovnakou cieľovou adresou.
Unicast je dominantnou formou doručovania správ na internete. Tento článok sa zameriava na smerovacie algoritmy unicastu.