Flooding vs Broadcasting
Routing er processen med at vælge, hvilke stier der skal bruges til at sende netværkstrafik, og sende pakkerne langs det valgte undernetværk. Flooding og Broadcast er to routingalgoritmer, der bruges i computernetværk i dag. Flooding sender alle indgående pakker gennem hver udgående kant. Broadcasting betyder, at hver enhed på netværket vil modtage en pakke.
Hvad er oversvømmelse?
Flooding er en meget simpel routingalgoritme, som sender alle indgående pakker gennem hver udgående kant. På grund af hvordan denne routingalgoritme fungerer, er en pakke garanteret at blive leveret (hvis den kan leveres). Men der er mulighed for, at flere kopier af den samme pakke når destinationen. Flooding-algoritmen vil med garanti finde og bruge den korteste vej til at sende pakker, fordi den naturligvis bruger hver eneste vej i netværket. Der er ingen kompleksitet i denne routingalgoritme; det er meget nemt at implementere. Selvfølgelig er der også få ulemper ved oversvømmelsesalgoritmen. Fordi pakker sendes gennem hvert udgående link, er båndbredden naturligvis spildt. Dette betyder, at oversvømmelser faktisk kan forringe pålideligheden af et computernetværk. Medmindre nødvendige forholdsregler såsom hoptælling eller tid til at leve er taget, kan duplikerede kopier cirkulere inden for netværket uden at stoppe. En af de mulige forholdsregler er at bede noder om at spore hver pakke, der passerer gennem den, og sørge for, at en pakke kun går igennem den én gang. En anden forholdsregel kaldes selektiv oversvømmelse. Ved selektiv oversvømmelse kan noder kun videresende pakker i den (omtrent) korrekte retning. Usenet og p2p (peer-to-peer) systemer bruger oversvømmelse. Desuden bruger routingprotokoller som OSPF, DVMRP og ad-hoc trådløse netværk oversvømmelse.
Hvad er broadcasting?
Broadcasting er en metode, der bruges i computernetværk, som sikrer, at hver enhed i netværket modtager en (udsendt) pakke. Fordi broadcasting kan påvirke ydeevnen på en negativ måde, understøtter ikke alle netværksteknologier broadcasting. X.25 og frame relay understøtter ikke broadcasting, og der er ikke noget, der hedder internet-dækkende udsendelser. Det bruges mest i LAN'er (Local Area Networks, mest i Ethernet og token ring), og bruges sjældent i større netværk såsom WAN'er (Wide Area Networks). Selv IPv6 (efterfølger til IPv4) understøtter ikke broadcasting. IPv6 understøtter kun multicasting, hvilket ligner en-til-mange-routing-metoden, der sender pakker til alle de noder, der har tilsluttet sig en specifik multicast-gruppe. At have alle dem i en pakkes adresse i både Ethernet og IPv4 indikerer, at pakken vil blive udsendt. På den anden side bruges en speciel værdi i IEEE 802.2-kontrolfeltet i token-ring til at angive udsendelse. En ulempe ved broadcasting er, at den kan bruges til DoS (Denial of Service)-angreb. For eksempel kan en angriber sende falske ping-anmodninger ved at bruge adressen på offerets computer som kildeadresse. Så vil alle noderne i det netværk besvare denne anmodning fra offerets computer, hvilket forårsager et sammenbrud af hele netværket.
Hvad er forskellen mellem Flooding og Broadcasting?
At sende en pakke til alle værter samtidigt er udsendelse. Men flooding sender ikke pakker til alle værter samtidigt. Pakkerne ville i sidste ende nå alle noder i netværket på grund af oversvømmelse. Flooding kan sende den samme pakke langs det samme link flere gange, men broadcasting sender højst en pakke langs et link én gang. Flere kopier af den samme pakke kan nå noder i oversvømmelse, mens udsendelse ikke forårsager det problem. I modsætning til oversvømmelse sker udsendelse ved at angive en speciel udsendelsesadresse på pakker.
