Záplavy vs vysielanie
Routing je proces výberu ciest, ktoré sa majú použiť na odoslanie sieťového prenosu, a odoslania paketov pozdĺž vybranej podsiete. Záplavy a vysielanie sú dva smerovacie algoritmy, ktoré sa dnes používajú v počítačových sieťach. Záplavy pošlú všetky prichádzajúce pakety cez každú odchádzajúcu hranu. Vysielanie znamená, že každé zariadenie v sieti dostane paket.
Čo je povodeň?
Záplavy sú veľmi jednoduchý smerovací algoritmus, ktorý odosiela všetky prichádzajúce pakety cez každú odchádzajúcu hranu. Kvôli tomu, ako tento smerovací algoritmus funguje, je zaručené doručenie paketu (ak sa dá doručiť). Existuje však možnosť, aby sa do cieľa dostalo viac kópií toho istého paketu. Algoritmus zaplavenia je zaručený, že nájde a použije najkratšiu cestu na odosielanie paketov, pretože prirodzene používa každú cestu v sieti. V tomto smerovacom algoritme nie sú žiadne komplikácie; implementácia je veľmi jednoduchá. Samozrejme existuje aj niekoľko nevýhod zaplavovacieho algoritmu. Pretože pakety sa odosielajú prostredníctvom každého odchádzajúceho spojenia, je šírka pásma zjavne zbytočná. To znamená, že povodeň môže skutočne znížiť spoľahlivosť počítačovej siete. Pokiaľ nie sú prijaté potrebné preventívne opatrenia, ako je počet chmeľu alebo čas doženia, duplikáty sa môžu šíriť v sieti bez zastavenia. Jedným z možných opatrení je požiadať uzly, aby sledovali každý paket, ktorý ním prechádza, a uistite sa, že paket ním prechádza iba raz. Ďalším opatrením je tzv. Selektívne zaplavenie. Pri selektívnom zaplavení môžu uzly odovzdávať pakety iba v (približne) správnom smere. Systémy Usenet a p2p (peer-to-peer) používajú záplavy. Protokoly smerovania, ako sú OSPF, DVMRP a bezdrôtové siete ad hoc, navyše využívajú povodne.
Čo je vysielanie?
Vysielanie je metóda používaná v počítačových sieťach, ktorá zaisťuje, že každé zariadenie v sieti dostane (vysielaný) paket. Pretože vysielanie môže mať negatívny vplyv na výkon, nie každá sieťová technológia podporuje vysielanie. X.25 a rámcové relé nepodporujú vysielanie a neexistuje nič také ako vysielanie cez internet. Väčšinou sa používa v LAN (Local Area Networks, väčšinou v Ethernet a token ring) a zriedka sa používa vo väčších sieťach ako WAN (Wide Area Networks). Ani IPv6 (nástupca IPv4) nepodporuje vysielanie. IPv6 podporuje iba multicasting, ktorý je podobný metodike smerovania jedna k mnohým, ktorá odosiela pakety do všetkých uzlov, ktoré sa pripojili ku konkrétnej skupine multicast. Mať všetky adresy v paketovej adrese v Ethernetu aj IPv4 znamená, že paket bude vysielaný. Na druhú stranu sa v token ring na označenie vysielania používa špeciálna hodnota v riadiacom poli IEEE 802.2. Jednou z nevýhod je vysielanie v tom, že sa dá použiť na útoky DoS (Denial of Service). Útočník môže napríklad odosielať falošné žiadosti o ping s použitím adresy počítača obete ako zdrojovej adresy. Potom všetky uzly v tejto sieti odpovedia na túto žiadosť od počítača obete a spôsobia zlyhanie celej siete.
Aký je rozdiel medzi záplavami a vysielaním?
Vysiela sa paket všetkým hostiteľom súčasne. Povodeň ale neposiela pakety všetkým hostiteľom súčasne. Pakety by sa kvôli povodniam nakoniec dostali na všetky uzly v sieti. Záplavy môžu poslať ten istý paket pozdĺž toho istého spojenia viackrát, ale vysielanie pošle paket pozdĺž odkazu nanajvýš naraz. Niekoľko kópií toho istého paketu sa môže dostať k uzlom pri záplavách, zatiaľ čo vysielanie tento problém nespôsobuje. Na rozdiel od záplav sa vysielanie uskutočňuje zadaním špeciálnej vysielacej adresy na paketoch.