Transcript KOMUTACIJE U RACUNARSKIM MREZAMA

KOMUTACIJE U RAČUNARSKIM
MREŽAMA
AMAR HASANBEGOVIĆ
LAZAR BLAGOJEVIĆ
Sta je komutacija?
• Komutacija ili prospajanje je postupak kojim se
informacija korisnika prenosi s kraja na kraj
mreže ili još jednostavnije: Komutacija je
postupak kojim se informacija prenosi od
predajnika do prijemnika
Kako se dele komutacione mreže?
• Komutacione mreže (switched networks) se
dele na tri grupe:
1. mreže sa komutaciom-kola (circuit switced
network)
2. mreže sa komutaciom-poruka (message
switced network)
3. mreže sa komutaciom-paketa (paket switced
network)
Komutacija kola
• Komutacija kola podrazumeva tehniku
komuniciranja dve udaljene stanice tako da
postoji komunikacioni put dodeljen samo tim
stanicama.
• Put je povezana sekvenca komunikacionih
veza između čvorova.
• Uobičajen primer mreže sa komutacijom kola
je telefonska mreža.
Komutacije kola
• Komutacija u sistemu sa komutacijom kola
podrazumeva tri faze:
1.Fazu uspostave veze
2.Fazu prenosa poruka
3.Fazu raskidanja veze
Komutacija kola
• Komutacija kola je relativno neefikasna.
Kapacitet kola je dodeljen za vreme trajanja
veze, bez obzira da li se poruke prenose. U
govoru postoje pauze tako da je kanal zauzet
najvise 50% vremena.
• Prednosti ovog načina prenosa je da se paketi
mogu prenositi uspostavljenom liinijom za
prenos maksimalnom brzinom.
Komutacija kola
• Nedostaci su:
1.Uspostavljanje I raskidanje veze traje dugo.
2.Moguće je pogresno uspostavljanje veze kao I
intarferencija između linija.
3.Kada se veza uspostavi u potpunosti zauzima
jednu liniju.
4.Nemoguć je boarding I multicasting.
Komutacija kola
Komutacija poruka
• Mreža sa komutacijom poruka se oslanja na
mogućnost obrade poruke u svakom čvoru pri
čemu se:
1.Prevodi adresa iz zaglavlja poruke
2.Pojedinačna poruka smešta se u bafer
3.Šalje se kompletna poruka u računar
priključen na taj čvor, ako je potrebno, šalje u
drugi čvor.
Komutacija poruka
• Svaki čvor u mrezi sposoban je da memorise poruku i
prosledi je dalje. Pored memorisanja i predaje svaki
čvor vrši i sledeće funkcije:
1. Odlučuje kojim će putem poruka da se kreće
2. Obezbeđuje da svaka poruka koja se prenosi u drugi
čvor stigne ispravna I da prijemni čvor to potvrdi.
3. Formira red čekanja po redosledu prioriteta na
predaji poruka kada je linija za prenos zauzeta.
4. Vrši izbor alternativnih puteva kada se u mreži pojave
zagusenja.
Komutacija poruka
• Prednosti komutcije poruka u odnosu na komutaciju
linija su:
 Smanjuje se broj potrebnih linija za prenos.
 Računari mogu da koriste različite brzine prenosa jer su
poruke memorisane u čvorovima
 Mogu da se koriste različiti nivoi prioriteta poruka
 Čvor moze da čuva poruku sve dok računar kome je
namenjena ne bude bio u mogućnosti da je primi.
Glavni nedostatak je neravnomerni protok podataka kroz
mrežu izazvan dužinom poruka.
Komutacija poruka
Komutacija paketa
• Mreža sa komutacijom paketa predstavlja
derivat mreža sa komutacijom poruka I od
izuzetne su važnosti za korisnike računarskih
sistema koji međusobno komuniciraju. Kao I
kod tehnike sa komutacijom poruka ne
uspostavlja se direktna veza između
predajnika I prijemnika, nego poruke koje se
predaju od strane terminala se memorišu u
usputnim tačkama, a zatim retransmituju
preko narednog slobodnog kanala.
Komutacija paketa
Komutacija paketa
• Prednosti mreža sa komutacijom paketa nad
prethodnim je to što korišćenje manjih paketa
smanjuje mogućnost zagusenja linija I memorijskog
prostora čvora.
• Nedostaci su:
1. Povećane veličine podataka koje treba preneti
2. To povlači povećanje vremena koje je potrebno da
se poruka prenese
3. U čvorovima se obavlja vise poslova
Komutacija poruka
• Izbor puta kroz mrežu za svaki paket određen
je saobraćanjem kroz mrežu u datom
trenutku, kao I od tipa sistema za komutaciju
paketa. Postoje dva standardna metoda za
manipulaciju sa paketima:
1. Datagrami
2. Virtuelna kola
Metod datagrama
• Kod datagram servisa svaki paket se tretira kao
posebna celina tako da ne postoji međusobna
veza sa ostalim paketima. Sastavnni deo
svakog paketa je kako izvorna tako I odredna
adresa.
• Kod ove tehnike prenosa svaki paket se tretira
nezavisno, pa zbog svoje slicnosti sa tehnikom
prenosa telegrama naziva se datagram. Ova
tehnika je prvenstveno namenjena za slanje
kratkih jedinicnih-paket-poruka.
Metod virtuelnog kola
• Glavna karakteristika tehnike sa virtuelnim
kanalima je da se uspostavlja putanja (ruta)
između stanica pre prenosa poruka.
• Paket podataka se i dalje smešta (baferuje) u
svakom čvoru, i stavlja u red ka svakoj liniji.
Razlika u odnosu na datagram pristup je da
čvor nema potrebe da odlučuje o putanji (ruti)
za svaki paket već se to za svaku vezu uradi
samo jednom.