Overstromingen versus uitzendingen
Routing is het proces van het kiezen van de paden die moeten worden gebruikt om netwerkverkeer te verzenden en het verzenden van de pakketten langs het geselecteerde subnetwerk. Flooding en Broadcast zijn twee routeringsalgoritmen die tegenwoordig in computernetwerken worden gebruikt. Flooding stuurt alle inkomende pakketten door elke uitgaande rand. Uitzenden betekent dat elk apparaat in het netwerk een pakket ontvangt.
Wat is overstroming?
Flooding is een heel eenvoudig routeringsalgoritme dat alle inkomende pakketten door elke uitgaande rand stuurt. Vanwege de manier waarop dit routeringsalgoritme werkt, wordt een pakket gegarandeerd afgeleverd (als het kan worden afgeleverd). Maar er is een mogelijkheid dat meerdere exemplaren van hetzelfde pakket de bestemming bereiken. Het Flooding-algoritme vindt gegarandeerd en gebruikt het kortste pad voor het verzenden van pakketten, omdat het natuurlijk elk pad in het netwerk gebruikt. Er zijn geen complexiteiten in dit routeringsalgoritme; het is heel eenvoudig te implementeren. Natuurlijk zijn er ook weinig nadelen aan het flooding-algoritme. Omdat pakketten via elke uitgaande link worden verzonden, is de bandbreedte natuurlijk verspild. Dit betekent dat overstromingen de betrouwbaarheid van een computernetwerk kunnen aantasten. Tenzij de nodige voorzorgsmaatregelen worden genomen, zoals het aantal hops of de tijd om te leven, kunnen dubbele kopieën binnen het netwerk circuleren zonder te stoppen. Een van de mogelijke voorzorgsmaatregelen is om knooppunten te vragen elk pakket dat er doorheen gaat te volgen en ervoor te zorgen dat een pakket er maar één keer doorheen gaat. Een andere voorzorgsmaatregel wordt selectieve overstromingen genoemd. Bij Selective flooding mogen nodes pakketten alleen in de (ongeveer) juiste richting doorsturen. Usenet en p2p (peer-to-peer) systemen maken gebruik van flooding. Bovendien maken routeringsprotocollen zoals OSPF, DVMRP en ad-hoc draadloze netwerken gebruik van flooding.
Wat is uitzenden?
Broadcasting is een methode die wordt gebruikt in computernetwerken, die ervoor zorgt dat elk apparaat in het netwerk een (uitgezonden) pakket ontvangt. Omdat broadcasting een negatieve invloed kan hebben op de prestaties, ondersteunt niet elke netwerktechnologie broadcasting. X.25 en frame relay ondersteunen geen uitzendingen en er bestaat niet zoiets als internetbrede uitzendingen. Het wordt meestal gebruikt in LAN's (Local Area Networks, meestal in Ethernet en tokenring), en wordt zelden gebruikt in grotere netwerken zoals WAN's (Wide Area Networks). Zelfs IPv6 (opvolger van IPv4) ondersteunt geen broadcasting. IPv6 ondersteunt alleen multicasting, wat vergelijkbaar is met een-op-veel-routeringsmethodologie die pakketten verzendt naar alle knooppunten die lid zijn van een specifieke multicast-groep. Als alle enen in het adres van een pakket in zowel Ethernet als IPv4 staan, geeft dit aan dat het pakket zal worden uitgezonden. Aan de andere kant wordt een speciale waarde in het IEEE 802.2-besturingsveld gebruikt in token ring om uitzending aan te geven. Een nadeel van broadcasting is dat het kan worden gebruikt voor DoS-aanvallen (Denial of Service). Een aanvaller kan bijvoorbeeld valse ping-verzoeken verzenden met het adres van de computer van het slachtoffer als het bronadres. Dan zullen alle knooppunten in dat netwerk dit verzoek van de computer van het slachtoffer beantwoorden, waardoor het hele netwerk uitv alt.
Wat is het verschil tussen overstromingen en uitzendingen?
Het gelijktijdig verzenden van een pakket naar alle hosts is uitzenden. Maar bij flooding worden pakketten niet tegelijkertijd naar alle hosts verzonden. De pakketten zouden uiteindelijk alle knooppunten in het netwerk bereiken als gevolg van overstromingen. Flooding kan hetzelfde pakket meerdere keren langs dezelfde link sturen, maar broadcasting stuurt een pakket maximaal één keer langs een link. Meerdere exemplaren van hetzelfde pakket kunnen nodes bereiken in flooding, terwijl broadcasting dat probleem niet veroorzaakt. In tegenstelling tot flooding wordt broadcasting gedaan door een speciaal broadcastadres op pakketten op te geven.