Velimir Radlovaki - Raunarske mree i komunikacije

1. Tehnike prenosa u raunarskim mreama

TEHNIKE PRENOSA U RAUNARSKIM MREAMA

Prema tehnici prenosa raunarske mree se dele u dve osnovne grupe: difuzne mree i mree od take do take.

Difuzne mree (broadcast networks)

Difuzne mree ili mree sa neusmerenim emitovanjem imaju jedan komunikacioni kanal koji koriste svi raunari u mrei. Kratke poruke zvane paketi (packets) koje alje jedan raunar primaju svi ostali raunari. U adresnom polju paketa naznaava se kome je on namenjen. Po prijemu paketa raunar proverava adresno polje i ako je paket namenjen njemu on ga prihvata i obrauje, a ako nije on ga odbacuje. Difuzni sistemi omogudavaju i istovremeno slanje paketa svim raunarima u mrei (broadcasting) ili odreenoj grupi raunara u mrei (multicasting). Broadcasting funkcionie tako to raunar koji alje paket upisuje u njegovom adresnom polju odgovarajudi kod na osnovu koga svi raunari u mrei znaju da je paket njima upuden pa ga prihvataju i obrauju. Multicasting funkcionie tako to se u adresnom polju paketa jedna bitska pozicija rezervie za naznaku za multicasting, a n-1 pozicija za oznaku grupe. Svaki raunar u mrei moe da pripada jednoj ili vedem broju definisanih grupa. Kada se paket poalje odreenoj grupi, on se na osnovu njegovog adresnog koda isporuuje svim raunarima u toj grupi.

Mree od take do take (point-to-point networks)

Mree od take do take sadre brojne linije za prenos izmeu pojedinih parova raunara tj. podaci se od izvora do odredita prenose kroz niz vorova. Ove mree se mogu podeliti u dve gupe: 1. mree sa permanentnim linijama 2. komutirane mree (switched networks) vorovi odnosno komutacioni elementi su specijalizovani raunari koji se koriste za povezivanje dve ili vie linija za prenos. U komutiranim mreama paket na svom putu ka odreditu moe da proe kroz vie vorova i pri tome moe da koristi razliite putanje. Zadatak vorova je da izaberu putanju ili rutu (route) po kojoj de se poruka kretati kroz mreu pa se zbog toga oni nazivaju ruteri (routers). Prilikom prenosa komutacija se moe realizovati na tri osnovna naina: 1. komutacijom kola/linija (circuit swithed) 2. komutacijom poruka (message swithed) 3. komutacijom paketa (packet swithed)

Mree sa komutacijom linija (circuit switched networks)

Ovakva raunarska mrea sadri jedan ili vie komutacionih elemenata koji povezuju linije za prenos. Podaci se prenose iskljuivo putanjom koja je utvrena u toku uspostavljanja veze izmeu dva raunara. Kada se veza

Velimir Radlovaki - Raunarske mree i komunikacije

1. Tehnike prenosa u raunarskim mreama

uspostavi ona traje sve dok se kompletan prenos ne zavri. Ako su sve linije zauzete veza se ne moe uspostaviti, a takodje komunikacija bilo koja druga dva raunara ne moe da se odvija zauzetom linijom. Prednost ovakvog naina prenosa je da se paketi mogu prenositi uspostavljenom linijom za prenos maksimalnom mogudom brzinom. Nedostaci su: Uspostavljanje i raskidanje veze dugo traje. Mogude je pogreno uspostavljanje veze kao i interferencije izmeu linija. Kada se veza uspostavi u potpunosti zauzima jednu liniju. Nemogud je broadcasting i multicasting.

Mree sa komutacijom poruka (message switched networks)

Mree sa komutacijom poruka se oslanja na mogudnost obrade poruke u svakom voru pri emu se: 1. prevodi (interpertira) adresa iz zaglavlja poruke 2. pojedinana poruka smeta se u bafer (privremeno se memorie) 3. alje se kompletna poruka u raunar prikljuen na taj vor ili se, ako je potrebno, alje u drugi vor Svaki vor u mrei sposoban je da memorie poruku i prosledi je dalje (store-and-forward). Pored memorisanja i predaje svaki vor vri i sledede funkcije: Odluuje kojim putem de poruka da se krede. Ako se poruka krede kroz vedi broj vorova, odluka o daljem putu donosi se u svakom voru. Obezbeuje da svaka poruka koja se prenosi u drugi vor stigne ispravna i da prijemni vor to potvrdi. Formira red ekanja po redosledu prioriteta na predaju poruka kada je linija za prenos zauzeta. Vri izbor alternativnih puteva kada se u mrei pojave take zaguenja radi spreavanja daljeg zaguenja tj. obezbeuje to ravnomerniji protok poruka kroz mreu. Protok kroz mreu ne moe biti ravnomeran jer su poruke razliite duine (velike poruke mogu da zague memorijski prostor vora tako da ne moe da prihvati druge poruke ili mogu da blokiraju jednu ili vie linija u mrei).

Prednosti komutacije poruka u odnosu na komutaciju linija su: Smanjuje se broj potrebnih linija za prenos. Raunari mogu da koriste razlliite brzine prenosa jer su poruke memorisane u vorovima. Mogu da se koriste razliiti nivoi prioriteta poruka. vor moe da uva poruku sve dok raunar kome je namenjena ne bude bio u mogudnosti da je primi.

Glavni nedostatak je neravnomerni protok podataka kroz mreu izazvan duinom poruka.

Mree sa komutacijom paketa (packet swithed networks)

Kod mrea sa komutacijom paketa svaka poruka koju raunar poalje u vor deli se na jedinice poruke tj na polja podaka (payloads - chunks) obino fiksne veliine. Da bi dobili pakete spremne za slanje, dobijene jedinice podataka se proiruju tako to se na njihov poetak dodaje zaglavlje (header) i na njihov kraj zavrni podaci (trailer - footer). Zaglavlje sadri kontrolne kodove (opti identifikator tipa i formata paketa), informacije o izvoru i odreditu, redosledu paketa u poruci, prioritetu i da li je paket zadnji u poruci. Zavrni podaci su kontrolni bitovi koji se koriste za proveru tanosti podataka u paketu. Prenos se obavlja slino kao i kod mrea sa komutacijom poruka. vor prima paket i odreuje da li ga alje na njegov matini raunar ili ga prosleuje dalje na osnovu zaglavlja paketa. Ako se prosleuje, alje se odgovarajudom putanjom koju odreuje softver vora. Ako zbog razliitih putanja i mogudeg zakrenja paketi stiu na odredite preko reda, na osnovu informacije iz zaglavlja o redosledu paketa u poruci, odredini vor ih

Velimir Radlovaki - Raunarske mree i komunikacije

1. Tehnike prenosa u raunarskim mreama

pravilno svrstava i rekonstruie originalnu poruku. Iz zaglavlja takoe zakljuuje kada je primio poslednji paket emitovane poruke. KOMPLETNA PORUKA
header

payload

Na primer: Neka aljemo e-mail poruku veliine 10KB, gde su paketi koji se alju maksimalne veliine 1024 bita
i gde 96 bita zauzima header i 32 bita trailer - to ostavlja 896 bita za payload (1024-(96+32)). Pretvorimo 10KB u bitove 10 * 1024 * 8 = 81920 bitova. Kada podelimo celobrojno 81920 na 896 dobijamo 81920 / 896 = 91 + 384 bita ostatka. To znai da de email poruka veliine 10KB biti podeljena u 92 paketa, gde de 91 paket biti veliine 1024 bita, a poslednji, 92-gi, bide veliine 512 bita (384+96+32). To takoe znai da de komutacijom paketa za 10KB tj. 81920 bitova bit neophodno poslati 93696 bita ((91*1024)+(1*512)), to je vie od 11% od veliine originalne poruke. Prednosti mrea sa komutacijom paketa nad predhodnima je to koridenje manjih paketa smanjuje mogudnost zaguenja linija i memorijskog prostora vora. Paketi svih korisnika mree mogu biti rasporeeni jedan do drugog i na taj nain svi dobijaju bolju uslugu. Nedostaci ovakvog prenosa su: povedanje veliine podataka koje treba preneti to povlai povedanje vremena koje je potrebno da se poruka prenese u vorovima se obavlja vie poslova (deljenje poruke na pakete, predaja paketa, prijem paketa, rekombinovanje paketa u poruku, odravanje i kontrola protoka i odredita...)

ta treba nauiti za test:

1. 2. 3. 4. 5. 6. 7. 8. 9. 10. 11. 12. 13. 14. Kako se klasifikuju raunarske mrea prema tehnici prenosa? Kako se klasifikuju i kako funkcioniu difuzne mree? ta podrazumeva broadcasting i kako funkcionie? ta podrazumeva multicasting i kako funkcionie? Kako funkcioniu i kako se klasifikuju mree od take do take? ta je vor i koji je njegov zadatak? Kako se moe realizovati komutacija prilikom prenosa podataka? Kako funkcionie mrea sa komutacijom linija? Koje su prednosti i nedostaci mree sa komutacijom linija? Kako funkcionie mrea sa komutacijom poruka? Koje su funkcije vora u mrei sa komutacijom poruka? Koje su prednosti i nedostaci mree sa komutacijom poruka u odnosu na mreu sa komutacijom linija? Kako funkcionie mrea sa komutacijom paketa? Ako aljemo poruku veliine 8KB paketima veliine 512 bita gde 64 bita zauzima header i 16 bita trailer, koliko de biti potrebno paketa poslati, da li de se poslednji paket razlikovati od ostalih, ako se razlikuje kolika de biti njegova veliina i koliko de se stvarno bitova poslati u ovom prenosu poruke? 15. Koje su prednosti i nedostaci mree sa komutacijom paketa u odnosu na predhodne dve?

trailer