07MetodePristupa

Embed Size (px)

DESCRIPTION

Računarske mreže

Citation preview

MRENI KABLOVI

METODE PRISTUPAMetode pristupa su pravila kojima se regulie kada koji raunar u mrei moe da alje podatke. Na ovaj nain se unosi red u procese slanja i primanja podataka.

ta ako se desi da dva raunara istovremeno ponu da alju podatke? U tom sluaju dolazi do sudara podataka i podaci se odbacuju. Kako reiti taj problem? Ovo moe da se rei na dva naina: da ne dozvolimo uopte mogunost da dva raunara istovremeno poalju podatke, ili da takvu mogunost sudara podataka, ali da onda na neki nain reimo takvu situaciju.Tri osnovne metode pristupa su:

1. Metoda viestrukog pristupa sa oslukivanjem noseeg signala (sa otkrivanjem kolizije i sa izbegavanjem kolizije) 2. Token Ring metoda

3. Metoda prioriteta zahteva

Metoda viestrukog pristupa sa oslukivanjem noseeg signala i sa otkrivanjem kolizije

Metodu viestrukog pristupa zajednikom mediju sa oslukivanjem noseeg signala i sa otkrivanjem kolizije (engl. Carrier Sense Multiple Access with Collision Detection, CSMA/CD) moemo uporediti sa grupom ljudi koji sede, za poetak utke, u zatamnjenoj sobi. Svako od njih ima podjednako pravo da progovori (faza viestrukog pristupa). Ako neko uje da neko drugi pria, nema pravo da progovori (faza oslukivanja noseeg signala). Ako dve osobe progovore u istom trenutku, obe e ustanoviti tu injenicu i prestati da priaju (faza otkrivanja sukoba).

Kako to izgleda u mrei, meu raunarima?

Svaki raunar oslukuje da li je mrea slobodna za prenos podataka (tj. oslukuje nosei signal), odnosno da li se njom ve alju neki podaci (faza oslukivanja noseeg signala). Ako je mrea zauzeta, raunar saeka neko vreme, pa ponovo proverava da li je mrea slobodna.

Ako utvrdi da je mrea slobodna, raunar alje paket podataka (faza viestrukog pristupa).

Moe se desiti da u jednom trenutku dva (ili vie) raunara istovremeno ponu slanje podataka. Tada dolazi do sudara podataka i oni se odbacuju. Kaemo da je dolo do kolizije, ili sukoba. Raunari koji su uestvovali u sukobu sada detektuju da je dolo do sukoba, (faza otkrivanja sukoba) i prestaju sa emitovanjem podataka. Svi sukobljeni raunari biraju sluajno izabran vremenski period tokom kojeg ekaju pre nego to pokuaju ponovo da poalju podatke (period zaostajanja).

Sukobi su potpuno uobiajena stvar u Ethernet mreama, ak habovi imaju na prednjoj strani lampicu, koja kada zatrepti, obavetava da se desio sudar. Sukobi se reavaju vrlo brzo, u mikrosekundama (milionitim delovima sekunde).

Sukobi mogu biti problem kada se deavaju suvie esto, i samim tim bitno usporavaju mreu. Do ovoga moe doi kada je mreni saobraaj obiman. Na obimnost mrenog saobraaja utie broj raunara u mrei, ali aplikacije koje koriste korisnici na tim raunarima. Recimo, aplikacije za rad sa bazama podataka stvaraju obimniji mrei saobraaj od aplikacija za obradu teksta. Takoe, kod ove metode pristupa, duina kabla ne treba da bude vea od 2500m.

Metoda viestrukog pristupa sa oslukivanjem noseeg signala i sa otkrivanjem kolizije zove se jo i metoda rivaliteta, jer se raunari u mrei takmie za prvenstvo slanja podataka.Metoda viestrukog pristupa sa oslukivanjem noseeg signala i sa izbegavanjem kolizijeMetoda viestrukog pristupa zajednikom mediju sa oslukivanjem noseeg signala i sa izbegavanjem kolizije (engl. Carrier Sense Multiple Access with Collision Avoidance, CSMA/CA) podrazumeva da raunar koji hoe da poalje podatke, ostalim raunarima prethodno poalje signal kojima to najavljuje. Ovim su ostali raunari obaveteni da ne alju svoje podatke, pa je sukob podataka izbegnut. Meutim, slanje najava poveava obim saobraaja u mrei i dodatno usporava mreu. Ova metoda se koristi uglavnom u Macintosh okruenju, i nije tako popularna u praksi.Token Ring metoda

Kod ove metode poseban paket podatak, tzv. token, putuje kroz mreu od raunara do raunara. Kada token doe do raunara koji eli da poalje podatke, on ga menja (uzmeu ostalog dodaje adresu poiljaoca, adresu primaoca i podatke koje treba poslati) i alje dalje kroz mreu, sledeem raunaru, ovaj sledeem i tako redom dok podaci ne dou do rauanra kojem su namenjeni. Odredini cvor kopira podatke i dodaje im potvrdu o prijemu. Ovakav okvir podataka sada krui dalje do raunara koji je poslao podatke. Ovaj raunar sada generie novi token i puta ga u mreu. S obzirom da podatke moe da alje samo raunar kod kojeg se nalazi token, ne moe se desiti da dva raunara istovremeno alju podatke, pa je samim tim iskljuena mogunost pojave sukoba.

Token ring metoda omoguuje vei obim mrenog saobraaja.Metoda prioriteta zahteva

Ova metoda razvijena je za Ethernet standard 100VG-AnyLan. Kod metode prioriteta habovi i repetitori upravljaju pristupom mrei, kruno ispitujui da li postoje zahtevi za slanje podataka sa bilo kog vora u mrei. I ovde moe doi do toga da dva raunara istovremeno ponu slanje podataka, ali se onda utvruje na osnovu odreenih pravila kojim podacima se daje prioritet. Ako se pokae da su oba zahteva sa istim prioritetom, raunari se opsluuju naizmenino.Kod metode pristupa mogue je da raunar istovremeno i alje i prima podatke.

Kada raunar alje podatke, oni se ne alju svim raunarima u mrei, nego idu kroz hab do raunara kojem su namenjeni.CSMA metoda

Kod klasine stohastike CSMA metode (Carrier-SenseMultiple Access), svi ureaji na mrei imaju pravo pristupa mrei. Svi ureaji neprekidno proveravaju zauzetost mree i ekaju dok ona ne bude slobodna. Ukoliko je mrea slobodna ureaj ima mogunost da joj pristupi.

Ukoliko vie ureaja istovremeno proverava zauzee mree radi slanja podatka i utvrdi da je mrea slobodna, pokuae istovremeno da poalju podatak, usled ega nastaje kolizija - sudar podataka, pri emu dolazi do oteenja podataka, tako da ureaji moraju ponovo da proveravaju zauzetost mree, radi ponovnog slanja podatka.Za otkrivanje i izbegavanje kolizije na mrei razvijene su pogodne metode, kao to su CSMA/CD i CSMA/CA metoda.CSMA/CD metodaCSMA/CD (Carrier Sense Multiple Access with Collision

Detection) metoda omoguava ureajima da alju i primaju podatke preko istog medijuma za prenos, putem aktivnog praenja tog medijuma prenosa. Kada ureaj koji eli da poalje podatak utvrdi da ni jedan drugi ureaj ne odailje poruku na tom medijumu za prenos, on preuzima upravljanje nad medijumom i odailje svoju poruku. Ako drugi ureaj treba da svoju poruku odailje, za vreme trajanja odailjanja poruke sa nekog drugog ureaja, on mora saekati dok se

medijumom ne prenese poslata poruka. Detekcijakolizije ostvaruje se preko ureaja koje nisu u

mogunosti da poalju podatak. Ureaji poseduju mehanizam utvrivanja vremena ekanja, nakon kojeg ponovo pokuavaju da poalju podatak. CSMA/CD metoda

CSMA/CD takoe je poznat i kao metod rivaliteta, jer se ureaji u mrei nadmeu za priliku da alju podatke, to se moe initi nepodesnim, ali sadanja implementacija CSMA/CD dovoljno je brza da korisnici nisu ni svesni da koriste metod rivaliteta kao metod pristupa.

Ova metoda primenljiva je kod mrea kod kojih je manja frekvencija razmene podataka, dok se kod intenzivnije razmene podataka znaajno poveava vreme prenosa podataka, usled poveanja vremena ekanja ureaja radi pristupa mrei.CSMA/CA metoda

CSMA/CA (Carrier Sense Multiple Access with CollisionAvoidance) metoda ima vie razliitih pristupa problemu izbegavanja kolizije, korienjem razliitih metoda pristupa.Jedna mogunost je razmatranje adrese ureaja koji eli da poalje podatak. Kada dva ureaja alju podatak oni alju i svoje adrese. Ureaj sa najniom (ili najviom) adresom se prihvata, dok drugi ureaj prekida pokuaj slanja podatka.Prema drugom metodu svakom ureaju se dodeljuje fiksni vremenski interval na kraju njegovog poslednjeg pokuaja prenosa podatka, nakon kog mu se ponovo doputa pristup medijumu ili se ciklino daje pravo pristupPitanja:

1. Koje su tri osnovne metode pristupa?

2. Metoda viestrukog pristupa sa oslukivanjem noseeg signala sa detekcijom kolizije.

3. Metoda viestrukog pristupa sa oslukivanjem noseeg signala sa detekcijom kolizije.

4. Token Ring metoda.

5. Metoda prioriteta zahteva.

Raunar pretpostavlja da se u koaksijalnom kablu desio sukob ako se izmeri naponski impuls velike amplitude. U reimu rada poludupleks, na optikim kablovima ili UTP kablovima, raunar pretpostavlja da se desio sukob kada se na kanalima za prijem i predaju (kod optikog kabla), odnosno paricama za prijem i predaju (kod UTP kabla), istovremeno pojavi signal.

Raunar koji detektuje sukob alje poruku o zaguenju svim raunarima u mrei da se desio sukob i da treba odbaciti sve nepotpuno primljene pakete podataka. Kada doe do sukoba podataka, oni se pomeaju i postanu neprepoznatljivi. Ako sukob ne bi bio detektovan, narueni podaci mogli bi biti uzeti kao ispravni. Tek nakon poruke o sukobu, sukobljeni podaci se odbacuju

Postoji tzv. zakasneli sukob, koji ne spad u normalnu pojavu na Ethernetu. To je sukob koji se desi kada i poslednji bit nekog paketa podataka bude predat od strane raunara poiljaoca. Do ovoga moe doi kada je paket veoma kratak (krai od 64 bajta) ili je mreni kabl suvie dugaak, pa raunar zavri predaju podataka pre nego to se sukob i desi, negde daleko od raunara

Ako je kabl predugaak, onda raunar sa jednog kraj akabla nee biti u stanju da blagovremeno oseti signal poslat sa drugog kraja kabla, i moe i sam poeti slanje podataka. Tako e ee dolaziti do sukoba

Krajnji vor moe biti raunar, most, ruter ili svi (engl. switch)

3