5638684988

'i

SK01

Ćwiczenia z warstwy łącza.

Zad. 1

N=5 węzłów jest połączone siecią LAN o przepustowości P=100Mb/s wykorzystującą rozgłaszanie. W sieci tej czas propagacji sygnału między węzłami wynosi Tp=2us.

Zakładamy też, że ramki z danymi mają jednakową wielkość R=1500 bajtów. Rozpatrzmy następujące problemy, każdy w czterech wariantach — dla protokołu TDMA, CS MA,

Slotted Aloha i Token Passing, Odpytywanie: 4

a)    Jedna stacja ma nadać 15 000 bajtów, czyli 10 ramek, pozostałe stacje milczą.

De czasu jej to zajmie?

b)    Dwie stacje mają do wysłania po jednej ramce, pozostałe milczą. Kiedy obie wykonają skuteczne transmisje? Podaj oszacowania, gdy dokładne wyliczenia są niemożliwe/trudne.

Zad. 2    __,

Węzły A i B podłączone są do tego samego segmentu Ethernet lOMb/s. Opóźnienie    %

propagacji sygnału między nimi wynosi 225 cpb (cpb= czas przesłania jednego bitu). A zaczyna nadawać ramkę. Zanim skończy, B też zaczyna nadawać. Czy A może skończyć nadawanie ramki zanim się zorientuje, że B też nadawał? Jeśli tak, to będzie błędnie ^ przekonany, że skutecznie wysłał ramkę. [ę ,    / 0. Q O $2 _ /f S gj ■'S42

telnet. 7    '    '

Rozpatrzmy sieć Eth lOOBnsoT. Chcemy mieć efektywność OJ. Jaka wtedy być powinna    h L

maksymalna odległość między węzłem a hubera? Przyjmij ramkę długości 64 bajtów.    v/

Czy w otrzymanym układzie węzeł będzie mógł zawsze wykryć kolizję gdy sam transmituje?    J

Wiemy:

-Efektywność E = 1/(1 +5t_P*_v/t_am). tfn, - czas propagacji (opóźnienie) sygnału między

\9

BE

/,om-

a

węzłami, tam- czas trasmisji całej ramki (wzór znany ze statystycznej analizy protokołu ,

A    J -

-Prędkość sygnału w kablu = 200000km/s    ***>    ,, . «

Węzły A i B połączone są kablem 900m. Oba jednocześnie zaczynają wysyłać ramkę lOOObitową Pomiędzy tymi węzłami są 4 repeatery, wprowadzające 20cpb opóźnienia każdy, przepustowość łącza wynosi lOMb/s, CMSA/CD jest użyty do organizacji dostępu do łącza,    * A&i

a)    jaki jest czas propagacji sygnału między A i B? (prędkość sygnału w kablu =    "fc    '

200000km/s)    , 0.2 Wr

b)    Załóż, że po wykryciu kolizji A wylosował wykładnik sterujący opóźnieniem w protokole CSMA/CD K=0, a B K=l,. Jeśli ignorujemy czas trwania sygnału kolizji (jam) i przerwę 96cpb, to kiedy (w sekundach) pakiet wysyłany przez A zostanie poprawnie i w całości dostarczony do B?

c)    Jeśli repeatery zastąpimy przełącznikami pracującymi w Uybie store-and-forward i wprowadzającymi dodatkowo opóźnienie 20cpb każdy, to przy braku kolizji kiedy ramka od A dotrze do B?

i 8

AO-■ AJ⁴

2* *P^K= 2^5 -^1=

'V

j§|§

ty) _t(* -- tOOr>y*M'T MSf*