STRUKTURA (ORGANIZACIJA)

RAČUNARSKE MREŽE
Struktura mreže
Multipleksiranje
Tipovi komutacije

Struktura računarske mreže 1

POTREBA ZA MREŽOM
Najprostija forma razmene podataka se obavlja
između dva uređaja direktno povezana preko
medijuma za prenos
Ipak,
 Dva uređaja mogu biti udaljena jedan od drugoga
 Može postojati grupa uređaja koji zahtevaju
ostvarivanje međusobnih veza radi razmene
informacija u različitom vremenu
To traži da se uređaji povežu u obliku mreže za
razmenu podataka

Struktura računarske mreže 2

OSNOVNI DELOVI KOMUNIKACIONE
MREŽE:
Sistem prenosa: kako ga efikasno iskoristiti?
Sistem komutacije: kako povezati 2 E-E tačke?

Struktura računarske mreže 3

SPREŽNO KOLO:

Formiran fizički put za prenos informacije

Između dva susedna čvora

KANAL:
Logički put koji spaja korisnika sa korisnikom

Struktura računarske mreže 4

Prenosni medijum

Fizička podlogu za prenos informacija

 žični i bežični prenosni medium
 prostorno ograničen i prostorno neograničen
U prvu grupu spadaju bakarni provodnici,
koaksijalni ili optički kablovi
U drugu prostorno neograničeni slobodni
prostor - radio

Struktura računarske mreže 5

PODELA MREŽA PO TEHNICI
POVEZIVANJA

Difuzne mreže za prenos podataka

Računarske mreže na bazi komutacije
(komutirana računarska mreža)

Struktura računarske mreže 6

DIFUZNE MREŽE
Broadcast data communication network
Ne sadrže interne čvorove, već u svakom terminalu
podataka postoji predajnik i prijemnik
Pomoću njih terminal T ostvaruje komunikaciju preko
medijuma koji deli sa drugim terminalima podataka
Najprostiji oblik prenosa podataka difuzijom je od
nekog terminala podataka ka svim drugim terminalima,
kao i prijem od ovih
U zavisnosti od primenjene tehnike u ovu grupu
spadaju:
 paketska radio mreža (packet radio network)
 satelitska mreža (satelite network)
 lokalna mreža (local network)

Struktura računarske mreže 7

KOMUTIRANA MREŽA ZA PRENOS
PODATAKA
Skup čvorova na koje su
povezani terminali podataka
čine granicu posmatrane mreže
Mreže na bazi komutacije
obuhvataju i interne
komutacione čvorove,
međusobno povezane
sistemima prenosa
Switched data communication
network

Struktura računarske mreže 8

KOMUTIRANA MREŽA
Komutacioni čvorovi
KOMUTIRANJE: Proces povezivanja zadatog ulaza sa zadatim
izlazom

Struktura računarske mreže 9

DELOVI KOMUTACIONOG ČVORA
KOMUTACIONO PERIFERNA
POLJE OPREMA

KP PO

UPRAVLJAČKI
BLOK

UB

KP – komutaciono polje (matrica)

PO - sprega komutacionog polja sa okruženjem
UB - upravlja radom komutacionog polja i PO

Struktura računarske mreže 10

KOMUTACIONO POLJE:
ULAZI

Uređen skup (matrica)

1 2 3 4 5

komutacionih elemenata, sa 1

definisanim brojem ulaza i 3 IZLAZI

izlaza 4

Komutacioni elementi
omogućavaju uspostavljanje
veze između bilo kog
slobodnog ulaza i izlaza

Struktura računarske mreže 11

TIPOVI KOMUTACIJE PODATAKA:
Komutacija kanala
 uspostava fizičkog puta između ulaza i izlaza komutacionog polja
Komutacija na principu skladištenja i usmeravanja
 engl. Store & Forward

Komutacija podataka

Komutacija poruka
Komutacija Komutacija
kanala sačuvaj i prosledi
Komutacija paketa

Struktura računarske mreže 12

Komutacija kanala
Multipleksiranje

Struktura računarske mreže 13

Komutacija kanala
Za svaku vezu se uspostavlja fizički
put između ulaza i izlaza iz
komutacionog polja
Po uspostavljenoj komunikaciji taj
put je dodeljen toj razmeni
podataka za sve vreme njenog
trajanja
U suštini, u procesu uspostavljanja
veze bira se deonica prenosnog
puta
Ukoliko su potrebni resursi zauzeti,
prenos se blokira

Struktura računarske mreže 14

KOMUTATOR KANALA

Prilagodni Stepen
 prilagođenje korisničkog voda, koncentracija-ekspanzija
Grupni Stepen
 usmeravanje saobraćaja i priključenje zajedničkih organa
komutatora
Prenosnik
 prilagodjenje vodu za povezivanje sa drugim komutatorom
3 faze: uspostava, prenos, raskidanje veze

Struktura računarske mreže 15

Prednosti komutiranja kanala

Fiksna kašnjenja
Garancija kontinualne isporuke
Prenos podataka je direktan i obavlja se u
realnom vremenu
Korisničke i signalizacione informacije se
prenose razdvojeno i nezavisno jedne od
drugih

Struktura računarske mreže 16

Mane komutiranja kanala
Terminali podataka koji međusobno
komuniciraju moraju biti direktno kompatibilni
Prenosni putevi su neiskorišćeni kad u toku
sesije ponestane podataka za prenos
Zbog kašnjenja usled uspostave puta, slanje
kratkih poruka je vrlo neekonomično
Uspešno se primenjuje samo u sistemima sa
fiksnom brzinom prenosa
Put komunikacije nije efikasno iskorišćen

Struktura računarske mreže 17

Parametri komutiranja kanala
L = dužina poruke
λ = brzina pristizanja poruka por/s
R = brzina kanala bit/s
X = trajanje prenosa = L/R
 R mora biti dovoljno veliko da bi ograničilo X
Ako je λX << 1 => loše je iskorišćenje
Primer
 L = 1000 bytes (8000 bits)
 λ = 1 poruka u sekundi
 Ako je X < 0.1 sec (dozvoljeno kašnjenje)
 tada R > 8000/0.1 = 80,000 bps
 Iskorišćenje kanala = 8000/80000 = 10%
Struktura računarske mreže 18
MULTIPLEKSIRANJE:
Prenos više nezavisnih poruka istim prenosnim
putem
Dovodi do ekonomičnog iskorišćenja
komunikacionih resursa
Potrebno kod komutiranja kanala

Struktura računarske mreže 19

TIPOVI MULTIPLEKSIRANJA
Frekventno (analogna telefonija, optika, radio kanali)
Vremensko (PCM telefonija, ISDN, GSM)

FDM 4 učesnika

frekvencija

vreme
TDM

frekvencija

vreme
20
FDM - Frequency Division Multiplexing
Primer frekventnog multipleksa

3 analogna govorna kanala (0.3-3kHz)

Svaki se amplitudno moduliše nosiocem na 20, 24 i 28 kHz
Ova tri amplitudno modulisana signala se sabiraju
Tako se dobija frekventni multipleks 3 osnovna kanala
Istovremen prenos podataka u različitim frekventnim opsezima

Struktura računarske mreže 21

PRIMER FREKVENTNOG
MULTIPLEKSA - nastavak
MUX: pomeranje + sabiranje
 množenje signala iz osnovnog opsega i nosioca cos(ωit)

DEMUX: filtriranje po opsegu + pomeranje u osnovni opseg

 izdvajaju se pojedini kanali

 Amplitudno demodulisanje se postiže ponovnim množenjem sa

signalom nosioca cos(ωit) – signal se vraća u osnovni opseg

Struktura računarske mreže 22

POSTUPAK FREKVENTNOG
MULTIPLEKSIRANJA
Prednost: više opsega – brži prenos
Mana: skupo zbog filtera propusnika opsega

Struktura računarske mreže 23

STANDARDNI TELEFONSKI
FREKVENTNI MULTIPLEKS
Najmanja grupa telefonskih VF kanala je grupa od 12
kanala
 u opsegu 12-60 kHz (tzv. Osnovna grupa A)
 u opsegu 60-108 kHz (tzv. Osnovna grupa B)

Struktura računarske mreže 24

VREMENSKI MULTIPLEKS
Time-division multiplexing (TDM)
Primarno za prenos digitalnih ili digitalizovanih signala
Zasniva se na vremenskoj podeli komunikacionih resursa
Komunikacioni resurs se dodeljuje jednoj vezi za vreme trajanja
zadatog vremenskog odsečka
Vremenski odsečak je fiksan, odnosno isti za sve komunikacione
veze, koje dele resurs
Teorijski, vremenski multipleks isključuje mogućnost preslušavanja
između kanala na spojnom putu, jer u trenutku kada se šalju
signali jednog kanala drugi se ne šalju (ceo propusni opseg se
dodeljuje tom kanalu)

Struktura računarske mreže 25

Princip rada

Svaki od terminala dobija vremenski odsečak

(slot), u toku kojeg prenosi svoje podatke

Struktura računarske mreže 26

Tehnike vremenskog multipleksa
TDM – Time Division Multiplex
 problem je fiksna dodela vremenskih slotova fizičkim kanalima
STDM – Statistical TDM
 Izbacivanje neaktivnih ulaza – bolja iskorišćenost

Struktura računarske mreže 27

Realizacija TDM Mux-a

Vremenski dijagram

Struktura računarske mreže 28

PRIMER VREMENSKOG MULTIPLEKSA

Odmeravanje govornog signala

8 Khz ( 2 x fmax )
Na prijemnoj strani je
neophodno vremenski
izdvojiti kanal
Kvantizacija kontinualnog
signala
Impulsna kodna modulacija,
PCM (Pulse Code Modulation)

Struktura računarske mreže 29

PRIMER STDM MULTIPLEKSA

Veza dva udaljena segmenta LAN mreže (bridge)

Dinamička alokacija slotova aktivnim terminalima
Svaki slot u prenosu je označen kontrolnim podacima

Struktura računarske mreže 30

KOMUTACIJA NA PRINCIPU
SKLADIŠTENJA I USMERAVANJA
Između dva terminala podataka u sesiji ne uspostavlja
se direktan put komunikacije
Bolje iskorišćenje zahvaljujući podeli kanala između
različitih sesija (multipleksiranje)
Primi, Sačuvaj, Usmeri i Pošalji
Tipovi :
 Komutacija poruka

 Komutacija paketa:

1) Komutacija datagrama
2) Komutacija virtuelnih kola

Struktura računarske mreže 31

KOMUTACIJA PORUKA
Izvorni terminal, koji generiše poruku, dodaje na blok
podataka korisničke informacije dodatne informacije
koje sadrže adresu odredišta - zaglavlje poruke
Poruka se na osnovu ove adrese prenosi od jednog do
drugog komutacionog čvora
U svakom čvoru se prima cela poruka, kratko vreme
skladišti i predaje ka sledećem čvoru
Pri tome se poruka tretira kao poseban entitet i
podvrgava obradi

Struktura računarske mreže 32

NEDOSTATAK KOMUTACIJE PORUKA
Poruka u svakom čvoru kasni, za sumu
 vremena potrebnog za prijem svih bita koje ona sadrži, i
 vremena čekanja da se steknu uslovi za njeno prosleđivanje
ka sledećem čvoru

MEMORIJA

Struktura računarske mreže 33

STRUKTURA KOMUTATORA PORUKA
SADRŽAJ PORUKE

INDETITET
POŠALJIOCA
VODOVI ULAZNO / IZLAZNA SPOLJNA
PRIJEM JEDINICA MEMORIJA
PORUKE ADRESA

SLANJE INFORMACIJA
PORUKE O USLUGAMA

TEKST PORUKE
CENTRALNI PROCESOR
SA MEMORIJOM

LEGENDA: PRIJEM PORUKE: UNOŠENJE U MEMORIJU

SLANJE PORUKE: ČITANJE MEMORIJE
INTERNA SIGNALIZACIJA ZA VREME PRIJEMA I SLANJA PORUKE

Struktura računarske mreže 34

TRI ETAPE KOMUTACIJE PORUKA
Prijem poruke
Skladištenje poruke
Upućivanje poruke

Struktura računarske mreže 35

Razlika između komutacije poruka i
komutacije kanala
U slučaju komutacije poruka se upravlja svakom
porukom, a ne signalizacionim informacijama kao u
slučaju komutacije kanala
Komutacija poruka ima sličnosti sa poštanskom
službom, pri čemu pisma odgovaraju porukama, a
centri za razvrstavanje pisma komutacionim čvorovima
poruka

Struktura računarske mreže 36

Glavne osobine komutacije poruka
ne postoji direktan put prenosa između dva terminala
pa poruke kasne pri prenosu
u svakoj poruci sadrže se korisničke informacije i
dodatne informacije
aktivnosti u nekom komutacionom čvoru nezavisne su
od aktivnosti u drugim komutacionim čvorovima
terminali koji komuniciraju ne moraju biti direktno
kompatibilni

Struktura računarske mreže 37

Glavne osobine komutacije poruka
vodovi za prenos između komutacionih čvorova mogu
biti potpuno opterećeni tj. efikasno upotrebljeni
jedna poruka može da se šalje na više odredišta
mogu se uvesti mehanizmi prioriteta poruka
glavni nedostatak komutacije poruka je što nije
pogodna za rad u realnom vremenu i interaktivnu
komunikaciju
kašnjenje kroz mrežu je relativno dugačko sa znatnim
varijacijama

Struktura računarske mreže 38

KOMUTACIJA PAKETA
Nastala je kombinovanjem dobrih osobina
komutacije poruka i komutacije kanala, tj.
minimiziranjem njihovih nedostataka
Njena osnovna primena je u odgovarajućim
mrežama za prenos podataka tzv. mrežama
komutacije paketa

Struktura računarske mreže 39

DVE OSNOVNE METODE
KOMUTACIJE PAKETA
Dve osnovne metode koje se primenjuju
u komutaciji paketa
 metoda datagrama
 nezavisno slanje svakog paketa
 metoda virtuelnog kanala
 po uspostavi veze, paketi se šalju istom putanjom

Struktura računarske mreže 40

PRINCIP KOMUTACIJE PAKETA
Princip komutiranja paketa je veoma sličan principu
komutiranja poruka: glavna razlika je u dužini bloka
podataka
U slučaju komutacije poruka ova dužina nije
ograničena, dok je kod komutacije paketa ograničena
(do nekoliko hiljada bita)
To znači da se duže poruke dele na manje blokove
podataka-pakete

Struktura računarske mreže 41

PRINCIP KOMUTACIJE PAKETA - nastavak
Prema tome, koristi se princip rastavljanja poruke na
pakete pri njenoj predaji u okviru odgovarajuće mreže i
njeno sastavljanje pri prijemu
Ove funkcije se obavljaju u graničnim komutacionim
čvorovima mreže
Svaki paket sadrži deo korisničke informacije koju nosi
poruka i adresu odredišta

Struktura računarske mreže 42

ILUSTRACIJA RASTAVLJANJA
PORUKE NA PAKETE

Struktura računarske mreže 43

Struktura računarske mreže 44
SKLADIŠTENJE PAKETA
Paketi se po pravilu ne skladište u spoljašnjim
memorijama komutacionih čvorova (magnetnim
diskovima i sl.) kao poruke
To se obavlja u brzim prihvatnim (bafer)
memorijama (buffer storage), što znatno
ubrzava prosleđivanje paketa do odredišta

Struktura računarske mreže 45

DELOVI KOMUTATORA PAKETA
bafer memorije
komutacioni organ
upravljački organ

Struktura računarske mreže 46

STRUKTURA KOMUTATORA PAKETA
BAFER MEMORIJA
vodovi
DOLAZNI RED
PAKETA
KOMUTACIONI
KA TERMINALIMA ORGAN
I / ILI DRUGIM KC
ODLAZNI RED
PAKETA

UPRAVLJAČKI
ORGAN

prenos paketa podataka

prenos signala "spreman za prijem" između KC
signalizacija pri uspostavljanju i raskidanju virtuelnih kanala

Struktura računarske mreže 47

STRUKTURA KOMUTATORA PAKETA

Memorija

Usmeravanje -
algoritam
Dolazni paketi Tabela
podaci zaglavlje

adr izlaz

Odlazni paketi

Podaci se čuvaju u brzoj operativnoj memoriji

Relativno kratko ostaju u njoj

Struktura računarske mreže 48

SLIČNOSTI SA KOMUTACIJOM
KANALA I PORUKA
Sličnost sa komutacijom kanala ogleda se pre svega u
veoma brzom prenosu podataka
Sličnost sa komutacijom poruka u tome što je
 prenos netransparentan i
 terminali podataka ne moraju biti direktno kompatibilni

Struktura računarske mreže 49

Ostale karakteristične osobine:
format paketa je fiksne dužine, prilagođen je radu
računara i omogućuje efikasnu manipulaciju
mala dužina paketa zahteva malo vreme za njegovo
prenošenje, odnosno nema dugotrajnog zauzimanja
vodova po kojima se prenosi
paketi se ne zadržavaju dugo u bafer memorijama –
malo kašnjenje
omogućava se široki dijapazon protoka podataka
opterećenost se može kretati u širokim granicama do
približno 100% njihovog iskorišćenja

Struktura računarske mreže 50

Ostale karakteristične osobine -
nastavak
mreža mora usmeravati svaki paket od jednog do
drugog komutacionog čvora
veličina saobraćaja koji ulazi i prosleđuje se kroz mrežu
po pravilu se reguliše radi efikasnog, stabilnog i
korektnog rada. To se postiže funkcijom upravljanja
tokom (flow control)
Upravljanje greškama (error control) podrazumeva
preduzimanje mera za ublažavanje posledica grešaka u
mreži

Struktura računarske mreže 51

METODA DATAGRAMA
Bazira na tome da se svaki paket u mreži komutacije
paketa tretira nezavisno, kao što se svaka poruka tretira
nezavisno u slučaju komutacije poruka
Ruta se bira za svaki paket pojedinačno, i uzastopni
paketi mogu putovati različitim putanjama
Paketi mogu biti isporučeni preko reda
Primer - IP (Internet Protocol)

Struktura računarske mreže 52

ILUSTRACIJA METODE DATAGRAMA

1
1
2
2
3 2 1 1
3 3 2 1
TPa 3 2

TPb

Struktura računarske mreže 53

OSOBINE METODE DATAGRAMA
U svakom komutacionom čvoru se usmerava svaki
paket, tj. definiše njegov put do sledećeg komutacionog
čvora
Zbog toga se može desiti da paketi stignu u
komutacioni čvor odredišnog terminala po drugačijem
redosledu od onog po kome ih je poslao izvorni terminal
Ovaj komutacioni čvor definiše redosled paketa
Metoda datagrama omogućuje fleksibilnost
funkcionisanja mreže
Otporna na greške i preopterećenje mreže

Struktura računarske mreže 54

OSOBINE METODE DATAGRAMA -
nastavak
Međutim, ukoliko nisu efikasne procedure upravljanja
tokom, paket u uslovima preopterećenja može biti i
izgubljen
Efikasno korišćenje resursa mreže, jer nema procedura
uspostavljanja i raskidanja veza
Pogodna u slučaju slanja kratkih poruka, ali ne i onih
čija je dužina veća od dužine paketa

Struktura računarske mreže 55

METODA VIRTUELNOG KANALA
Da bi se obezbedio prenos podataka između dva
terminala podataka, uspostavlja se tzv. virtuelni kanal
(virtual circuit) u okviru posmatrane mreže
Između ova dva terminala podataka ne postoji
kontinualna, fizička veza, već logička veza (logical
connection)
Veza se uspostavlja pre nego što terminali počnu da
razmenjuju pakete i postoji sve dok ima potrebe za
ovom komunikacijom
Korisnik doživljava ovakvu vezu kao da je ostvarena po
određenom kanalu, pa otuda potiče i njen naziv

Struktura računarske mreže 56

PRINCIP VIRTUELNOG KANALA

TPc
VTK2

TPa
VTK1
TPb

VTK - VIRTUELNI KANAL

Struktura računarske mreže 57

RAZLIKE IZMEĐU DATAGRAMA I
VIRTUELNOG KANALA
Kod metode datagrama svaki paket sadrži
eksplicitnu adresu odredišta
U slučaju metode virtuelnog kanala odredište se
definiše na osnovu referentne adrese virtuelnog
kanala u zaglavlju svakog paketa
Internet ne koristi virtuelne kanale

Struktura računarske mreže 58

TRI ETAPE VIRTUELNOG KANALA
Uspostavljanje virtuelnog kanala
Upućivanje paketa podataka
Oslobađanje virtuelnog kanala

Struktura računarske mreže 59

TIPOVI VIRTUELNIH KANALA
Komutirani: virtuelni kanal se uspostavlja i
raskida u okviru posmatrane mreže po potrebi
Stalni (permanentni): virtuelni kanal je stalno
realizovan između određenih entiteta mreže

Struktura računarske mreže 60

PREDNOST METODE VIRTUELNOG
KANALA
Prednost metode virtuelnog kanala u odnosu na
metodu datagrama je u tome što komutacioni čvor ne
mora da donosi odluke o usmeravanju svakog paketa,
već se to obavlja samo pri uspostavljanju veze po
virtuelnom kanalu
To naročito dolazi do izražaja kada dva terminala
podataka razmenjuju podatke u dužem periodu
vremena

Struktura računarske mreže 61

POREĐENJE TEHNIKA KOMUTACIJE

Struktura računarske mreže 62

TRI VRSTE KAŠNJENJA
Kašnjenje propagacije
Vreme predaje je vreme potrebno da predajnik
pošalje blok podataka
Kašnjenje komutacionog čvora

Struktura računarske mreže 63

OPŠTI ZAKLJUČCI U POGLEDU
PRIMENE POJEDINIH METODA
Komutacija poruka nije pogodna za interaktivni rad
Paketska komutacija je najpogodnija kada skup
korisnika treba da razmenjuje podatke i to kako za mali
tako i za veliki obim podataka
Paketska komutacija metodom datagrama je pogodna
za kratke poruke
Metoda virtuelnog kanala je pogodna kada postoji
potreba za dugotrajnim razmenama podataka

Struktura računarske mreže 64

TRI TIPA SAOBRAĆAJA U
RAČUNARSKIM MREŽAMA
Saobraćaj koji zahteva veliku propusnu
sposobnost
Saobraćaj koji zahteva malo kašnjenje
Saobraćaj koji se odvija u realnom vremenu

Struktura računarske mreže 65

SAOBRAĆAJ KOJI ZAHTEVA VELIKU
PROPUSNU SPOSOBNOST
Npr. prenos velikih datoteka
Traži veliku pouzdanost
Poruka je velika sa velikim vremenom između
pristiglih poruka ili kratka sa kratko regularnim
vremenom između pristizanja poruka
Ova vrsta saobraćaja se organizuje na
prenosnim putevima sa maksimalnim
kapacitetom

Struktura računarske mreže 66

SAOBRAĆAJ KOJI ZAHTEVA MALO
KAŠNJENJE
Tj. interaktivni rad
U ovom slučaju poruke su kratke, ispod 1000
bita, vreme između dve pristigle poruke je
dugo, reda veličine sekunda ili minuta
Poruka mora biti isporučena bez grešaka i sa
srednjim kašnjenjem znatno ispod sekunde

Struktura računarske mreže 67

SAOBRAĆAJ KOJI SE ODVIJA U
REALNOM VREMENU
Npr. digitalni prenos govora
Traži relativno malo kašnjenje, a kako obično
nosi dosta redudantne informacije toleriše se
veći procenat grešaka pri prenosu

Struktura računarske mreže 68