23781

Pytania z egzaminu z sieci komputerowych Kościelnika, I termin, 4 II 2004 r.

1.    Stacja sieci CSMA/CD wysyła pakiet o całkowitej długości 1000 bitów. Które z nadawanych bitów muszą być sprawdzane przez te stacje pod względem wykrycia pojawienia się ewentualnej kolizji jeżeli: magistrala rozważanej sieci ma długość 400m, używana prędkość transmisji wynosi lOMbit/s, a prędkość propagowania się sygnału w medium jest równy 2*10^{1 2 3} m/s. Bity pakietu są numerowane bl, b2, b3, ... blOOO

2.    Stacje A, B i C są kolejnymi węzłami sieci Token Ring pracującymi zgodnie z zasadą Multiple Token. Do wejścia stacji A dociera właśnie pierwszy bit wolnego tokena. Obliczyć po jakim czasie na wyjściu stacji C pojawi się pierwszy bit wolnego (oddawanego tokena), zakładając, że każda z wymienionych stacji ma do wysłania pakiet o całkowitej długości 200 oktetów (dane + narzut sieci), stosowana prędkość transmisji wynosi 10 Mbit/s, a stacje są rozmieszczone tak blisko siebie, że opóźnienia propagacyjne można zaniedbać.

3.    Standard PCM określa zasady cyfrowego zapisywania próbek sygnału audio w postaci słów 8-bitowych generowanych z częstotliwością 8 kHz. Obliczyć ile dwukierunkowych połączeń może być zestawionych w sieci FDDI II, w której 3 kanały WBC zostały zarezerwowane dla transmisji izochronicznej

PRZYPOMNIENIE: ramka HRC zawiera 96 elementów CG (Channel Group), a każdy z nich zawiera 16 szczelin

4.    Sieć DQDB pracuje z prędkością 100 Mbit/s. Obliczyć jakie minimalne opóźnienie będzie wprowadzane przez węzeł kasujący sieci.

PRZYPOMNIENIE: na rysunku przedstawiono szczegóły budowy szczeliny DQDB

5.    Stacje A, B, C sieci Hiperlan/1 są rozmieszczone w wymienionej kolejności na 1 linii (rysunek). Stacja A znajduje się poza zasięgiem transmisji C i vice versa. Po wykryciu zwolnienia kanału wszystkie 3 stacje rozpoczynają proces rywalizacji. Dane stacji A mają priorytet 1, a dane stacji B priorytet 3. Określić priorytet danych wysyłanych przez stację C, dla którego:

a)    jedna ze stacji na pewno wejdzie w stan ukrytej rywalizacji

b)    jedna ze stacji może wejść w stan ukrytej rywalizacji (w zależności od innych czynników tego procesu)

c)    żadna ze stacji na pewno nie wejdzie w stan ukrytej rywalizacji

Dla przypadków a) b) podać która ze stacji znajdzie się lub może się znaleźć w stanie ukrytej rywalizacji.

1

W obserwowanej sieci IEEE 802.11 znajduje się aktualnie wiele stacji oczekujących na możliwość przeprowadzenia transmisji. Posługując się odpowiednim rysunkiem wyjaśnić czy ramka Beacon

2

może w tej sytuacji wejść w kolizję z inną nadawaną ramką

3

jeżeli nie ma takiej możliwości, narysować mechanizm zapobiegający powstaniu kolizji (o ile taki istnieje) i podać jaki składnik protokołu jest odpowiedzialny za ochronę ramki Beacon jeżeli kolizja jest możliwa, narysować przykład takiej sytuacji i podać w punktach wszystkie warunki, które muszą być wystąpić, aby omawiany przypadek mógł zaistnieć.