Bezprzewodowe sieci komputerowe

Transkrypt

1 Bezprzewodowe sieci komputerowe Dr inż. Bartłomiej Zieliński Różnice między sieciami przewodowymi a bezprzewodowymi w kontekście protokołów dostępu do łącza Zjawiska wpływające na zachowanie rywalizacyjnych protokołów MAC w sieciach bezprzewodowych Metody unikania kolizji Przykładowe protokoły dostępu do łącza dla sieci bezprzewodowych Porównanie wydajności protokołów

2 Problematyka dostępu do łącza Różnice między sieciami bezprzewodowymi i przewodowymi w kontekście rywalizacyjnych protokołów dostępu do łącza zjawiska wpływające na zachowanie protokołów w środowiskach bezprzewodowych: zjawisko ukrytej stacji zjawisko odkrytej stacji interferencje efekt przechwytywania

3 Zjawisko ukrytej stacji Nie wszystkie stacje mają wzajemną bezpośrednią łączność stacja jest w zasięgu odbiornika informacji stacja jest poza zasięgiem nadajnika informacji ukryty nadajnik - stacja ukryta ma dane do wysłania ukryty odbiornik - stacja ukryta jest adresatem informacji wysłanej z innej stacji

4 Zjawisko odkrytej stacji Nie wszystkie stacje mają wzajemną bezpośrednią łączność stacja jest w zasięgu nadajnika informacji stacja jest poza zasięgiem odbiornika informacji odkryty nadajnik - stacja odkryta ma dane do wysłania odkryty odbiornik - stacja odkryta jest adresatem informacji wysłanej z innej stacji odkryty nadajnik i odbiornik nie mogą informować innych stacji o swoim statusie Zjawisko interferencji Stacja jest poza zasięgiem nadajnika i odbiornika stacja jest wystarczająco blisko, aby zakłócać transmisję między nadajnikiem i odbiornikiem brak możliwości poinformowania stacji zakłócających o fakcie zakłócania transmisji

5 Efekt przechwytywania Występuje w sieciach radiowych sygnał o większej mocy zagłusza sygnał słabszy sygnał o większej mocy zostaje prawidłowo odebrany poprawia się wykorzystanie kanału transmisyjnego niemożliwe wykrywanie kolizji podczas nadawania

6 protokół wykrywanie nośnej Techniki unikania kolizji Nasłuch łącza przed nadawaniem (wykrywanie nośnej) przerywanie nadawania i nasłuch łącza (wykrywanie kolizji) wykrywanie sygnału zajętości nadawanego w osobny kanale (busy-tone) dynamiczna rezerwacja łącza przez wymianę ramek sterujących rozbicie pasma na kanał sterujący i danych o różnym zasięgu wykrywanie kolizji sygnał zajętości ramki sterujące rozbicie pasma Aloha CSMA BTMA MACA FAMA BAPU DBTMA /-

7 Protokoły Aloha

8 Protokół CSMA Protokół BTMA Kanał komunikatów (message channel) kanał zajętości (busy-tone channel) sygnał zajętości wysyłany przez każdą stację odbierającą dane z kanału komunikatów lub tylko przez adresata informacji

9 RTS (Request To Send) CTS (Clear To Send) Protokół MACA

10 Protokół MACAW RTS (Request To Send) CTS (Clear To Send) DS. (Data Sending) Ack (Acknowledge) RRTS (Request for RTS)

11 Protokół BAPU ukryty odbiornik powinien przesyłać informację o swoim stanie w dodatkowym kanale ukryty odbiornik powinien móc odebrać informację sterującą nawet podczas bieżącej transmisji danych (w osobnym kanale sterującym) stacje zakłócające można poinformować o transmisji, zwiększając zasięg kanału sterującego RTS (Request To Send) CTS (Clear To Send) DS. (Data Sending) Ack (Acknowledge) Rodzaje ramek sterujących

12 Protokół BAPU

13 Protokół DBTMA

14 Efektywność protokołów Miary efektywności: stopień wykorzystania łącza w zależności od liczby generowanych ramek, średnie opóźnienie transmisji w zależności od obciążenia łącza Założenia: generowanie ramek - proces Poissona, g ramek / s, stały czas transmisji ramek T. nieskończenie duża liczba stacji G= g T

15 Efektywność protokołu Aloha S Aloha = Ge S s Ge Aloha = 2G G Alo ha 1,0 0,9 0,8 0,7 0,6 0,5 0,4 0,3 0,2 0,1 0,0 0,001 0,01 0, Aloha s-aloha

16 S CSMA = ag Ge G(1 + 2a) + e Efektywność protokołu CSMA ag a τ Dmax c v Dmax = = = δ l v c d l d S s CSMA age = 1+ a e ag ag CS MA 1,0 0,9 0,8 0,7 0,6 0,5 0,4 0,3 0,2 0,1 0,0 0,001 0,01 0, CSMA (a=1) s-csma (a=1) CSMA (a=0.01) s-csma (a=0.01) CSMA (a=0.0001) s-csma (a=0.0001)

17 Efektywność protokołu 1-p-CSMA 1-p CSMA 1,0 0,9 0,8 0,7 0,6 0,5 0,4 0,3 0,2 0,1 0,0 0,001 0,01 0, p CSMA (a=1) s-1-p CSMA (a=1) 1-p CSMA (a=0.0001) s-1-p CSMA (a=0.0001)

18 Efektywność protokołu p-csma Protokoły p-csma (a=0) 1,0 0,9 0,8 0,7 0,6 0,5 0,4 0,3 0,2 0,1 0,0 0,001 0,01 0, p=0.99 p=0.6 p=0.2 p=0.1 p=0.03 p=0.01

19 Efektywność protokołu p-csma Protokoły p-csma (a=0.01) 1,0 0,9 0,8 0,7 0,6 0,5 0,4 0,3 0,2 0,1 0,0 0,001 0,01 0, p=0.99 p=0.6 p=0.2 p=0.1 p=0.03 p=0.01

20 Efektywność protokołu p-csma p-csma (a=0.05) 1,0 0,9 0,8 0,7 0,6 0,5 0,4 0,3 0,2 0,1 0,0 0,001 0,01 0, p=0.99 p=0.6 p=0.2 p=0.1 p=0.03 p=0.01

21 Efektywność protokołu p-csma p-csma (a=0.1) 1,0 0,9 0,8 0,7 0,6 0,5 0,4 0,3 0,2 0,1 0,0 0,001 0,01 0, p=0.99 p=0.6 p=0.2 p=0.1 p=0.03 p=0.01

22 Porównanie protokołów CSMA Prównanie protokołów CSMA (a=0) 1,0 0,9 0,8 0,7 0,6 0,5 0,4 0,3 0,2 0,1 0,0 0,001 0,01 0, CSMA 1-p CSMA 0.5-p CSMA 0.1-p CSMA 0.01-p CSMA p CSMA

23 Efektywność protokołu CSMA/CD CS MA/CD 1,0 0,9 0,8 0,7 0,6 0,5 0,4 0,3 0,2 0,1 0,0 0,001 0,01 0, a=0.001 a=0.01 a=0.1 a=0.5 a=1

24 Efektywność protokołu s-csma/cd s-csma/cd 1,0 0,9 0,8 0,7 0,6 0,5 0,4 0,3 0,2 0,1 0,0 0,001 0,01 0, a=0.001 a=0.01 a=0.1 a=0.5 a=1

25 Efektywność protokołu s-1-p-csma/cd s-1-p CSMA/CD 1,0 0,9 0,8 0,7 0,6 0,5 0,4 0,3 0,2 0,1 0,0 0,001 0,01 0, a=0.001 a=0.01 a=0.1 a=0.5 a=1

26 Efektywność protokołów rodziny FAMA a τ Dmax c v Dmax = = = δ l v c d l d γ b = = δ l l s d v v s d = v v d s l l s d Typ sieci Prędkość Zasięg Długość ramki [kb/s] [m] danych [B] a b Packet Radio 9, , ,6250 Packet Radio 9, , ,0781 WLAN , ,0781 WLAN , ,0133 WLAN , ,0133 WLAN , ,0133

27 Sieć Packet Radio, ramki krótkie Packet Radio, ramki krótkie 1,0 0,9 0,8 0,7 0,6 0,5 0,4 0,3 0,2 0,1 0,0 0,001 0,01 0, MACA s-maca CSMA s-csma/cd FAMA s-fama

28 Sieć Packet Radio, ramki długie Packet Radio, ramki długie 1,0 0,9 0,8 0,7 0,6 0,5 0,4 0,3 0,2 0,1 0,0 0,001 0,01 0, MACA s-maca CSMA s-csma/cd FAMA s-fama

29 Sieć WLAN 2 Mb/s, ramki długie WLAN 2 Mb/s, ramki krótkie 1,0 0,9 0,8 0,7 0,6 0,5 0,4 0,3 0,2 0,1 0,0 0,001 0,01 0, MACA s-maca CSMA s-csma/cd FAMA s-fama

30 Sieć WLAN 2 Mb/s, ramki długie WLAN 2 Mb/s, ramki długie 1,0 0,9 0,8 0,7 0,6 0,5 0,4 0,3 0,2 0,1 0,0 0,001 0,01 0, MACA s-maca CSMA s-csma/cd FAMA s-fama

31 Sieć WLAN 11 Mb/s, ramki długie WLAN 11 Mb/s, ramki długie 1,0 0,9 0,8 0,7 0,6 0,5 0,4 0,3 0,2 0,1 0,0 0,001 0,01 0, MACA s-maca CSMA s-csma/cd FAMA s-fama

32 Sieć WLAN 55 Mb/s, ramki długie WLAN 55 Mb/s, ramki długie 1,0 0,9 0,8 0,7 0,6 0,5 0,4 0,3 0,2 0,1 0,0 0,001 0,01 0, MACA s-maca CSMA s-csma/cd FAMA s-fama

33 Inne metody oceny wydajności Charakterystyka przepustowość-opóźnienie; modelowanie i symulacja protokołów; implementacja i pomiary cech protokołów w sieciach doświadczalnych

34 Podsumowanie Większa wydajność dla dłuższych ramek danych (mniejszy wpływ parametru b); wpływ parametru a jest większy dla większych prędkości transmisji; duża zależność wydajności protokołów FAMA i MACA od parametrów transmisji; dobór protokołu w zależności od przewidywanego obciążenia łącza.