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. Pola, których wypełnienie jest wymagane, są oznaczone symbolem *