CSMA

Embed Size (px)

Citation preview

CSMA/CD i CSMA/CA tj. izbjegavanje kolizije

CSMA/CD je protokol koji se koristi kod Ethernet mrea, tj. iskljuivo kablovskih LAN mrea. Uzmimo primjer da na HUB imamo povezana 3 kompjutera. Hub je ureaj (radi na Layer 1 osi modela) koji sve to dobije na jednom od portova proslijedi na sve druge portove, te tako veoma lako prouzrokuje koliziju, tj. sudar podataka koji se istovremeno nau na prenosnom putu. Kako to? Ako dva kompjutera u isto vrijeme poalju signal, ta dva signala dou do huba i hub oba signala poalje prema kompjuteru 3, tada, na izlazu iz porta huba dolazi do kolizije. Kako je signal u vidu napona, kada doe do mijeanja dva signala, napon se poveava i taj signal se degradira i postane nejasan. Jedna od stanica u mrei ima po sluajnom principu zadatak da detektuje kolizije tj. CD (Collision Detection). Nakon to detektuje koliziju, poalje se signal za ienje medija tj. za prestanak slanja, a u svim stanicama se pokrene random timer nakon kojeg opet ponu slati pakete i komunikacija se nastavi. Ovaj se proces odvija veoma brzo u par ms. Swichevi su 'pametniji' ureaji koji rade na layeru 2 OSI modela, tj. sa MAC adresama mrenih kartica kompjutera tj. jedinstvenim adresam kartica i tako mogu pakete direktno upuivati sa porta sa kojeg dolaze na port na kojem je prikljuen kompjuter kojem su namijenjeni podaci, za razliku od HUB-a koji im primi signal, alje ga na sve portove.

CSMA/CD protokol je nemogue primijeniti u WLAN-ovima poto se ne moe ba tako lako detektovati kolizija u eteru tj. sudaranje signala. Ima par naina da se to izbjegne: 1) Ako elite jednu mreu odvojiti od druge da se ne sudaraju paketi podataka, jednostavno se koriste razliiti kanali, 2) Ako elite da to bude jedna mrea, pristup problemu se zove Distributed Coordination Function (DCF) , a on koristi Carrier Sense Multiple Access/Collision Avoidance (CSMA/CA). Radi se o tome da stanica (kompjuter) oslukuje da li je medij slobodan za emitiranje i ako jest, poinje sa emitiranjem signala, no poslije nekog sluajnog vremenskog intervala. Takva metoda smanjuje vjerojatnost kolizije, jer sprjeava da vise stanica pone u isto vrijeme sa emitiranjem podataka u trenutku kada su otkrile da je medij slobodan. Da bi se dobila jo efikasnija komunikacija koriste se CTS (clear to send) i RTS (request to send) signali. Na poetku komunikacije posiljalac alje RTS signal kojim za neki vremenski period (zavnisno od velicine paketa kojeg alje) rezervira medij i obavjetava primaoca da ima paket za njega, naravno, ukoliko je primalac u okviru dometa. Ako se radi o infrastrukturalnoj mrei, neke stanice nee uti RTS signal. Medutim, pristupna tacka (AP) u beinoj mrei tada alje CTS signal koji sada sigurno dolazi do primaoca kao i do svih drugih terminala, ime ih se obavjetava da je medij rezerviran i da emitiranje uskoro poinje.