Računalne mreže: autorizirana predavanja i zbirka odabranih primjera

Page 102

Računalne mreže

P4: Lokalne računalne mreže (1)

CSMA/CD protokol (12) U slučaju detekcije kolizije, svaka od stanica koja je koliziju detektirala završava trenutno transmisiju svog okvira i započinje transmisiju signala zagušenja (eng. jam signal)  Nakon toga, stanica generira slučajno vrijeme koje će proteći prije nego ponovno počne slati okvir (retransmisiju) korištenjem BEB algoritma 

Računalne mreže – Lokalne računalne mreže (73)

BEB algoritam (1) BEB (eng. Binary Exponential Backoff)  Nakon detekcije kolizije vrijeme se dijeli u diskretne odsječke koji su dovoljni da signal prođe povratni put između dvije najudaljenije točke mreže  Svaka stanica koja detektira koliziju pričekat će nakon toga određeni broj vremenskih odsječaka prije nego što započne retransmisiju 

Računalne mreže – Lokalne računalne mreže (74)

BEB algoritam (2) 

Broj odsječaka r je slučajan cijeli broj u intervalu: 0 ≤ r < 2n

n = redni broj pokušaja retransmisije okvira

Računalne mreže – Lokalne računalne mreže (75)

101


Issuu converts static files into: digital portfolios, online yearbooks, online catalogs, digital photo albums and more. Sign up and create your flipbook.