Powódź a nadawanie
Routing to proces wyboru ścieżek, które mają być używane do wysyłania ruchu sieciowego oraz wysyłania pakietów w wybranej podsieci. Flooding i Broadcast to dwa algorytmy routingu używane obecnie w sieciach komputerowych. Flooding wysyła wszystkie przychodzące pakiety przez każdą krawędź wychodzącą. Transmisja oznacza, że każde urządzenie w sieci otrzyma pakiet.
Co to jest powódź?
Flooding to bardzo prosty algorytm routingu, który przesyła wszystkie przychodzące pakiety przez każdą krawędź wychodzącą. Ze względu na sposób działania tego algorytmu routingu pakiet ma gwarancję dostarczenia (jeśli może zostać dostarczony). Istnieje jednak możliwość dotarcia do miejsca docelowego wielu kopii tego samego pakietu. Algorytm zalewania gwarantuje znalezienie i wykorzystanie najkrótszej ścieżki do wysyłania pakietów, ponieważ w naturalny sposób wykorzystuje każdą ścieżkę w sieci. W tym algorytmie routingu nie ma żadnych złożoności; jest bardzo łatwy do wdrożenia. Oczywiście algorytm zalewania ma również kilka wad. Ponieważ pakiety są wysyłane przez każde łącze wychodzące, przepustowość jest oczywiście marnowana. Oznacza to, że powódź może w rzeczywistości obniżyć niezawodność sieci komputerowej. O ile nie zostaną podjęte niezbędne środki ostrożności, takie jak liczba przeskoków lub czas życia, duplikaty mogą krążyć w sieci bez zatrzymywania się. Jednym z możliwych środków ostrożności jest poproszenie węzłów o śledzenie każdego przechodzącego pakietu i upewnienie się, że pakiet przechodzi przez niego tylko raz. Innym środkiem ostrożności jest zalanie selektywne. W zalewaniu selektywnym węzły mogą przekazywać pakiety tylko we (w przybliżeniu) właściwym kierunku. Systemy Usenet i p2p (peer-to-peer) wykorzystują zalewanie. Ponadto protokoły routingu, takie jak OSPF, DVMRP i sieci bezprzewodowe ad-hoc, wykorzystują flooding.
Co to jest nadawanie?
Broadcasting to metoda stosowana w sieciach komputerowych, która zapewnia, że każde urządzenie w sieci otrzyma (nadany) pakiet. Ponieważ nadawanie może mieć negatywny wpływ na wydajność, nie każda technologia sieciowa obsługuje nadawanie. X.25 i Frame Relay nie obsługują nadawania i nie ma czegoś takiego jak nadawanie w całym Internecie. Jest najczęściej używany w sieciach LAN (sieci lokalne, głównie w sieciach Ethernet i Token Ring) i jest rzadko używany w większych sieciach, takich jak WAN (sieci rozległe). Nawet IPv6 (następca IPv4) nie obsługuje rozgłaszania. IPv6 obsługuje tylko multiemisję, która jest podobna do metodologii routingu jeden-do-wielu, która wysyła pakiety do wszystkich węzłów, które dołączyły do określonej grupy multiemisji. Posiadanie wszystkich jedynek w adresie pakietu zarówno w sieci Ethernet, jak i IPv4 wskazuje, że pakiet zostanie rozesłany. Z drugiej strony, specjalna wartość w polu kontrolnym IEEE 802.2 jest używana w sieci Token Ring do wskazania rozgłaszania. Wadą jest to, że nadawanie może być wykorzystywane do ataków DoS (odmowa usługi). Na przykład atakujący może wysyłać fałszywe żądania ping, używając adresu komputera ofiary jako adresu źródłowego. Następnie wszystkie węzły w tej sieci odpowiedzą na to żądanie od komputera ofiary, powodując awarię całej sieci.
Jaka jest różnica między zalaniem a nadawaniem?
Wysyłanie pakietu do wszystkich hostów jednocześnie jest rozgłaszaniem. Jednak flooding nie wysyła pakietów do wszystkich hostów jednocześnie. Pakiety ostatecznie dotarłyby do wszystkich węzłów w sieci z powodu zalania. Flooding może wysłać ten sam pakiet wiele razy tym samym łączem, ale rozgłaszanie wysyła pakiet wzdłuż łącza co najwyżej raz. Kilka kopii tego samego pakietu może dotrzeć do węzłów w zalewaniu, a rozgłaszanie nie powoduje tego problemu. W przeciwieństwie do zalewania, rozgłaszanie odbywa się poprzez określenie w pakietach specjalnego adresu rozgłoszeniowego.
