Nie szkolne – Wielodostęp

ALOHA

  • ALOHA – Stacje nadają kiedy chcę i oczekują na ACK od koncentratora na innym kanale. Jeśli nie otzymają ACK, oznacza to że następiła kolizja, wtedy stacje po losowym czasie ponawiają próbę transmisji, aż do otrzymania ACK.
  • SLOTTED ALOHA – Podobnie jak wyżej, ale czas podzielony jest na sloty, każda stacja może nadawać od początku następnego slotu. Zmniejsza to częstość występowania kolizji.

CSMA – CARRIER SENSE MULTIPLE ACCESS

  • 1-PERSISTENT CSMA – Podobnie jak poprzednio, ale w sieciach LAN z 1 kanałem do nadawania i odbierania. Stacje przed nadawaniem srawdzają czy na kanale nie trwa inna transmisja, jeśli trwa czekają na jej zakończenie i dopiero wtedy nadają.
  • NONPERSISTENT CSMA – Podobnie jak poprzednio, jednak przed nadawaniem po zakończeniu transmisji poprzedniej ramki przez inną stacje, stacja odczekuje losowy okres czasu.
  • CSMA/CD – CSMA z wykrywaniem kolizji i odczekiwaniem losowego czasu przed następną próbą transmisji.

Porównanie metod wielodostępu

COLISION-FREE

  • BIT-MAP – Stacje przed nadawaniem ramek nadają swój adres składający się z pojedynczej jedynki i samych zer. po nałożeniu się tych adresów, tworzy się matryca określająca które stacje w danej kolejności będą nadawały swoje ramki. Po zakończeniu sekwencji nadawania, “bit-mapa” jest powtarzana.
    bit-map
  • TOKEN PASSING – Stacje w kółko podają sobie token do którego ewentualnie mogą dołączyć dane.
  • BINARY COUNTDOWN – Podobnie jak w BIT-MAP, ale adres nie składa się już z samych zer i pojedynczej jedynki. Adres jest nadawany bit po bicie, naraz przez wszystkie stacje. Pojedynczy bit to runda. Do następnej przechodzą tylko te stacje które miały w poprzedniej większą wartość (1 lub jeśli nie ma 1 to wszystkie). Wygrywa stacja z najwyższym adresem. Po nadaniu ramki tej stacji, cały proces się powtarza. Stacja o najwyższym numerze/adresie jest najbardziej faworyzowana.

LIMITED-CONTENTION

  • THE ADAPTIVE TREE WALK PROTOCOL – Stacje grupowane są w wielopoziomowe grupy
    (po pół?). Jeśli podczas próby transmisji wystąpi kolizja, prawo do nadawania ma pierwsza z głównych grup (połowa sieci?). Jeśli nadal występuje kolizja, prawo do nadawania otrzymuje pierwsza z kolejnych podgrup. Jeśli kolizja nie wystąpi, przechodzi się do kolejnych grup.
    ATWP

WIRELESS

  • MACA – MULTIPLE ACCESS WITH COLLISION AVOIDANCE – Stacja A przed nadawaniem do stacji B, rozgłasza długość ramki którą chce nadać (ramka Request To Send), wszystkie stacje będące w zasięgu stacji A przez czas nadawania ramki muszą milczeć, żeby nie wywołać kolizji. Po odebraniu ramki RTS, stacja B rozgłasza ramkę Clear To Send. Inne stacje będące w zasięgu stacji B, również przez ten czas muszą milczeć.
    MACA
  • CSMA/CA – CSMA with Collision Avoidance – Urządzenie nadają ramki jeśli kanał jest wolny, jeśli jest zajęty, czekają do końca transmisji + losowy okres czasu i dopiero wtedy nadają ramkę. Jeśli jakieś inne urządzenie zdąży nadawać szybciej, po zakończeniu tej transmisji, urządzenie kontynuuje odliczanie poprzedniego timera i nadaje swoją ramkę. Podczas nadawania, transmisja wykrywana jest fizycznie, jako sygnał lub logicznie, jako obliczony czas do końca transmisji. Czas ten i algorytm blokujący nazywany jest NAV (Network Allocation Vector). Po każdej transmisji nadawane jest potwierdzenie, jeśli nie jest one odebrane, czas odczekiwania jest zwiększany, a ramka nadawana ponownie. Ten tryb pracy nazywa się DCF (Distributed Coordination Function), istnieje także tryb PCF (Point Coordination Function), ale nie jest on wykorzystywany z uwagi na niemożliwość koordynacji przez pojedynczy access point, urządzeń w różnych sieciach. Mechanizm RTS/CTS może również być użyty, ale jest nieefektywny. Istnieją dwie metody oszczędzani energii: beacon frames – AP buforuje ramki dla stacji, stacji odbierają je raz na 100 msec włączając na ten czas swój odbiornik/nadajnik i nadając też swoje zbuforowane ramki; APSD (Automatic Power Save Delivery) – AP buforuje ramki dla stacji i przesyła je po odebraniu od tych stacji nowych ramek do nadania, przez resztę czasu stacje mogą “spać”.

Dodaj komentarz

Twój adres email nie zostanie opublikowany. Wymagane pola są oznaczone *