Overstromingen versus uitzenden
Routering is het proces waarbij wordt gekozen welke paden moeten worden gebruikt om netwerkverkeer te verzenden en de pakketten langs het geselecteerde subnetwerk te verzenden. Flooding en Broadcast zijn twee routeeralgoritmen die tegenwoordig in computernetwerken worden gebruikt. Overstromingen stuurt alle inkomende pakketten door elke uitgaande rand. Uitzenden betekent dat elk apparaat in het netwerk een pakket ontvangt.
Wat is Flooding?
Flooding is een zeer eenvoudig routeringsalgoritme dat alle inkomende pakketten via elke uitgaande rand verzendt. Vanwege de manier waarop dit routeringsalgoritme werkt, wordt een pakket gegarandeerd afgeleverd (als het kan worden afgeleverd). Maar er is een mogelijkheid dat meerdere kopieën van hetzelfde pakket de bestemming bereiken. Overstromingsalgoritme is gegarandeerd het kortste pad voor het verzenden van pakketten vinden en gebruiken, omdat het van nature elk pad in het netwerk gebruikt. Er zijn geen complexiteiten in dit routeringsalgoritme; het is heel gemakkelijk te implementeren. Natuurlijk zijn er ook enkele nadelen van het overstromingsalgoritme. Omdat pakketten via elke uitgaande link worden verzonden, is de bandbreedte duidelijk verspild. Dit betekent dat overstromingen de betrouwbaarheid van een computernetwerk kunnen aantasten. Tenzij noodzakelijke voorzorgsmaatregelen zoals het tellen van de hop of de tijd om te leven worden genomen, 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 is selectieve overstroming. In Selective flooding kunnen knooppunten pakketten alleen doorsturen in de (bij benadering) correcte richting. Usenet- en p2p-systemen (peer-to-peer) gebruiken overstromingen. Bovendien gebruiken routeringsprotocollen zoals OSPF, DVMRP en ad-hoc draadloze netwerken overstromingen.
Wat is Broadcasting?
Uitzenden is een methode die wordt gebruikt in computernetwerken, die ervoor zorgt dat elk apparaat in het netwerk een (uitgezonden) pakket ontvangt. Omdat uitzending de prestaties op een negatieve manier kan beïnvloeden, ondersteunt niet elke netwerktechnologie uitzendingen. X.25 en frame relay ondersteunen uitzending niet en er bestaat niet zoiets als internetwijde uitzending. Het wordt meestal gebruikt in LAN's (Local Area Networks, meestal in Ethernet- en token-ring) en wordt zelden gebruikt in grotere netwerken zoals WAN's (Wide Area Networks). Zelfs IPv6 (opvolger van IPv4) ondersteunt geen uitzendingen. IPv6 ondersteunt alleen multicasting, wat vergelijkbaar is met één-op-veel routeringsmethodologie die pakketten verzendt naar alle knooppunten die zijn toegetreden tot 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 de token-ring om uitzending aan te geven. Een nadeel van uitzending is dat het kan worden gebruikt voor DoS-aanvallen (Denial of Service). Een aanvaller kan bijvoorbeeld nep pingaanvragen verzenden met het adres van de slachtoffercomputer als het bronadres. Dan zullen alle knooppunten in dat netwerk dit verzoek van de slachtoffercomputer beantwoorden, waardoor het hele netwerk wordt afgebroken.
Wat is het verschil tussen Flooding en Broadcasting?
Het verzenden van een pakket naar alle hosts tegelijkertijd is uitzenden. Maar flooding verzendt niet tegelijkertijd pakketten naar alle hosts. De pakketten zouden uiteindelijk alle knooppunten in het netwerk bereiken als gevolg van overstromingen. Overstromingen kunnen hetzelfde pakket meerdere keren langs dezelfde link verzenden, maar uitzendingen verzenden maximaal één keer een pakket langs een koppeling. Verschillende exemplaren van hetzelfde pakket kunnen bij overstroming knooppunten bereiken, terwijl uitzending dit probleem niet veroorzaakt. In tegenstelling tot overstromingen wordt het uitzenden gedaan door een speciaal uitgezonden adres op pakketten te specificeren.