Záplavy vs vysielanie
Routovanie je proces výberu ciest, ktoré sa majú použiť na odosielanie sieťovej prevádzky, a odosielanie paketov cez vybranú podsieť. Flooding a Broadcast sú dva smerovacie algoritmy, ktoré sa dnes používajú v počítačových sieťach. Flooding posiela všetky prichádzajúce pakety cez každý výstupný okraj. Vysielanie znamená, že každé zariadenie v sieti dostane paket.
Čo sú záplavy?
Flooding je veľmi jednoduchý smerovací algoritmus, ktorý posiela všetky prichádzajúce pakety cez každú odchádzajúce hranu. Vďaka tomu, ako tento smerovací algoritmus funguje, je zaručené doručenie paketu (ak je možné ho doručiť). Existuje však možnosť, že sa do cieľa dostane viacero kópií toho istého paketu. Algoritmus Flooding zaručene nájde a využije najkratšiu cestu na odosielanie paketov, pretože prirodzene využíva každú cestu v sieti. V tomto smerovacom algoritme nie sú žiadne zložitosti; je veľmi jednoduché implementovať. Samozrejme, existuje aj niekoľko nevýhod zaplavovacieho algoritmu. Pretože pakety sú odosielané cez každý odchádzajúce spojenie, šírka pásma sa zjavne plytvá. To znamená, že záplavy môžu skutočne znížiť spoľahlivosť počítačovej siete. Ak sa neprijmú potrebné opatrenia, ako je počet skokov alebo doba dožitia, duplikáty môžu obiehať v sieti bez zastavenia. Jedným z možných opatrení je požiadať uzly, aby sledovali každý paket, ktorý cez ne prechádza, a uistiť sa, že cez ne jeden paket prejde iba raz. Ďalšie opatrenie sa nazýva selektívne zaplavenie. Pri selektívnom zaplavovaní môžu uzly posielať pakety iba v (približne) správnom smere. Usenet a p2p (peer-to-peer) systémy využívajú záplavy. Okrem toho smerovacie protokoly ako OSPF, DVMRP a ad-hoc bezdrôtové siete využívajú záplavu.
Čo je vysielanie?
Broadcasting je metóda používaná v počítačových sieťach, ktorá zabezpečuje, že každé zariadenie v sieti dostane (vysielaný) paket. Keďže vysielanie môže mať negatívny vplyv na výkon, nie každá sieťová technológia podporuje vysielanie. X.25 a frame relay nepodporuje vysielanie a neexistuje nič také ako celointernetové vysielanie. Väčšinou sa používa v sieťach LAN (Local Area Networks, väčšinou v Ethernete a token ringu) a zriedkavo sa používa vo väčších sieťach, ako sú WAN (Wide Area Networks). Dokonca ani IPv6 (nástupca IPv4) nepodporuje vysielanie. IPv6 podporuje iba multicasting, čo je podobné metodológii smerovania one-to-many, ktorá posiela pakety do všetkých uzlov, ktoré sa pripojili k špecifickej skupine multicast. Ak sú všetky v adrese paketu v Ethernete aj IPv4, znamená to, že paket bude vysielaný. Na druhej strane sa špeciálna hodnota v riadiacom poli IEEE 802.2 používa v token ringu na označenie vysielania. Jednou nevýhodou vysielania je, že ho možno použiť na útoky DoS (Denial of Service). Útočník môže napríklad odoslať falošné požiadavky ping pomocou adresy počítača obete ako zdrojovej adresy. Potom všetky uzly v tejto sieti odpovedia na túto požiadavku z počítača obete, čo spôsobí poruchu celej siete.
Aký je rozdiel medzi Flooding a Broadcasting?
Odoslanie paketu všetkým hostiteľom súčasne je vysielanie. Zahltenie však neposiela pakety všetkým hostiteľom súčasne. Pakety by sa nakoniec dostali do všetkých uzlov v sieti kvôli zahlteniu. Flooding môže poslať ten istý paket po tom istom linku viackrát, ale broadcast posiela paket po linke maximálne raz. Niekoľko kópií toho istého paketu môže dosiahnuť uzly v záplave, zatiaľ čo vysielanie tento problém nespôsobuje. Na rozdiel od zaplavovania sa vysielanie uskutočňuje špecifikovaním špeciálnej vysielacej adresy na paketoch.