Zavod za telekomunikacije

Uvod u arhitekture mreža i

komunikacijske protokole
Prema knjizi:
A. Bažant, G. Gledec, Ž. Ilić, G. Ježić, M. Kos, M. Kunštić, I. Lovrek, M. Matijašević,
B. Mikac, V. Sinković, “Osnovne arhitekture mreža”, Element, Zagreb, 2003.
1. Temelji arhitekture mreža

ETF Osijek, listopad 2003. 1 od 40

 Model digitalnog komunikacijskog sustava
Zavod za telekomunikacije

smetnje

predajnik n(t)

izvor g(t) koder koder s(t) prijenosni

m pretvarač
informacija izvora kanala medij

dekoder dekoder g'(t) odredište

pretvarač m'
r(t) kanala izvora informacija

prijemnik

♦ m - ulazna informacija; ♦ g’(t) - izlazni podaci;

♦ g(t) - ulazni podaci; ♦ m’ - izlazna informacija;
♦ s(t) - poslani signal; ♦ n(t) - signal smetnje;
♦ r(t) - primljeni signal; ♦ g(t) ≠ g’(t) - zbog smetnji;
Mreže i protokoli ETF Osijek, listopad 2003. 2 od 40
 Pojmovi
Zavod za telekomunikacije

♦ podatkovni element - bit;

♦ brzina prijenosa podataka R - broj prenijetih bita
RZ
u
NRZ
jedinici vremena: U U
A A
 trajanje bita = T, R = 1/T;
♦ signalni element: t T t
T
 digitalni:
naponski pravokutni impuls (NRZ i RZ format);
 analogni: naponski sinusni impuls;

♦ linijska brzina (između predajnika i prijemnika);

 baud - broj prenijetih signalnih elemenata po jedinici
vremena;
 v [baud] = R [bit/s]/(broj bita po signalnom elementu);

Mreže i protokoli ETF Osijek, listopad 2003. 3 od 40

 Model mreže
Zavod za telekomunikacije

C ♦ linkovi - prijenos:
 linijskokodiranje,
B 1 2
 modulacija,
3 D
prijenosni link  multipleksiranje;
5
X krajnji uređaj X
6 E

A 4 N mrežni čvor N
F
čvorovi – ♦
♦ grane (linkovi) - obilježja:
komutacija,
 duljina, prijenosna brzina, pogreška bita;
usmjeravanje;
♦ čvorovi - obilježja:
 dimenzije čvora, kašnjenje/propusnost;
Mreže i protokoli ETF Osijek, listopad 2003. 4 od 40
 Javna mreža
Zavod za telekomunikacije

♦ komponente javne telekomunikacijske mreže:

 pretplatnici (korisnici),
 lokalne (pretplatničke) petlje,
 čvorovi (centrale, komutacijski sustavi, usmjerivači) i
 spojni vodovi;
♦ vrste javnih telekomunikacijskih mreža:
 komutirana telefonska mreža - PSTN;
 digitalna mreža integriranih usluga - ISDN;
 mreža za prijenos podataka komutacijom kanala - CSPDN,
 mreža za prijenos podataka komutacijom paketa – PSPDN,
Internet,
 zemaljska mobilna mreža - PLMN;
Mreže i protokoli ETF Osijek, listopad 2003. 5 od 40
 Komutacija kanala
Zavod za telekomunikacije

♦ komutacija kanala - circuit switching;

♦ komunikacija ima tri faze:
 uspostava veze, prijenos podataka i raskid veze;
♦ prijenosni put namijenjen komunikaciji između
izvora i odredišta te veze:
 postojicijelo vrijeme trajanja veze;
 raskida se po završetku veze;

♦ uspostava veze - dodatno kašnjenje u prijenosu;

♦ nakon uspostave veze - jedino kašnjenje uzrokuje
prostiranje signala medijem;
Mreže i protokoli ETF Osijek, listopad 2003. 6 od 40
 Komutacija paketa
Zavod za telekomunikacije

♦ komutacija paketa - packet switching;

 blokovipodataka ograničene duljine, spremaju se u
spremnike;
 moguća dinamička dodjela mrežnih resursa vezama;
 nedostatak: mogućnost pojave zagušenja u mreži;

♦ komutacija poruka - message switching;

 nema ograničenja na duljinu bloka podataka;
 nedostatak:
mrežni čvorovi moraju spremati poruke, i
pojedine poruke mogu uzurpirati linkove na dulje vrijeme;
 posljedica: komutacija poruka se više ne koristi; SMS
Mreže i protokoli ETF Osijek, listopad 2003. 7 od 40
 Usporedba komutacije kanala i
komutacije paketa
Zavod za telekomunikacije

♦ kašnjenje s kraja na kraj mreže:

 kod komutacije kanala ovisi o trajanju uspostave veze;
 kod komutacije paketa varira ovisno o opterećenju mreže;

♦ redoslijed podataka na odredištu:

 uvijekispravan kod komutacije kanala;
 kod komutacije paketa moguć krivi redoslijed paketa na
odredištu - potrebno presložiti pakete (dodatno kašnjenje);
♦ zagušenja u mreži:
 nema ih kod komutacije kanala;
♦ iskorištenje mrežnih resursa:
 puno učinkovitije kod komutacije paketa;
Mreže i protokoli ETF Osijek, listopad 2003. 8 od 40
 Komunikacijski protokol
Zavod za telekomunikacije

♦ Pravilo izmjene informacije između dva ili više

entiteta u mreži koje osigurava ispravnu
komunikaciju i uz djelovanje smetnji i kvarova.
♦ Slojeviti modeli protokola:
 Komunikacija između dvije točke, tj. od točke do točke
(point to point)
 Komunikacija s kraja na kraj mreže (end to end),
 Komunikacija između korisnika ili primjena/aplikacija na
mreži
♦ 7 slojeva OSI (Open System Interconnection) model
povezivanja otvorenih sustava, 4 sloja Internet
Mreže i protokoli ETF Osijek, listopad 2003. 9 od 40
 Slojeviti modeli
Zavod za telekomunikacije

otvoreni otvoreni
sustav A sustav B koncept
najviši sloj najviši sloj
. .
usluge
. .
. .
protokol komuniciranja
(N+1)-i sloj (N+1)-i sloj ravnopravnih entiteta korisnik
entitet (N+1)-og sloja entitet
N-ti sloj N-ti sloj usluge
(N+1)-og sloja (N+1)-og sloja
N-tog sloja
(N-1)-i sloj (N-1)-i sloj
N-SDU
. . primitiva
. . N-tog sloja
. . protokol komuniciranja
ravnopravnih entiteta N-SAP
najniži sloj najniži sloj entitet entitet
N-tog sloja pružatelj usluge
prijenosni (fizički) medij N-tog sloja N-tog sloja
N-tog sloja
N-PDU

Mreže i protokoli ETF Osijek, listopad 2003. 10 od 40

 Slojevi OSI referentnog modela
Zavod za telekomunikacije

aplikacijski sloj ♦ slojevi OSI RM-a:

 application layer,
prezentacijski sloj
korisnički  presentation
prostor
sloj sesije layer,
softver  session layer,
transportni sloj
 transport layer,

mrežni sloj
firmver
 network layer,

operativni  data link layer,

sloj podatkovnog linka hardver sustav
 physical layer;

fizički sloj

Mreže i protokoli ETF Osijek, listopad 2003. 11 od 40

 Usluge slojeva
Zavod za telekomunikacije

♦ sloj N pruža sloju N+1 dvije vrste usluga:

 spojnausluga, i
 nespojna usluga;

Mreže i protokoli ETF Osijek, listopad 2003. 12 od 40

 Spojne i nespojne usluge
Zavod za telekomunikacije

♦ spojna usluga (connection - CO):

 modelirana sukladno telefonskom sustavu;
korisnik usluge uspostavlja vezu, koristi vezu i raskida je;
paketi stižu na drugi kraj sukladno redoslijedu slanja;
nepouzdana (bez potvrde prijema) i pouzdana spojna usluga;
♦ nespojna usluga (connectionless - CL):
 modelirana sukladno poštanskom sustavu:
svaki paket nosi adresu odredišta, i usmjerava se kroz sustav neovisno
o ostalim paketima;
redoslijed paketa u prijemu nije nužno jednak redoslijedu njihova slanja;
 datagram;

Mreže i protokoli ETF Osijek, listopad 2003. 13 od 40

 Fizički sloj – sinkronizacija na razini bita
Zavod za telekomunikacije

♦ karakteristike fizičkog sloja:

 mehaničke, električke, funkcijske i proceduralne;
♦ sinkronizacija prijemnika i predajnika:
 na razini bita, i prijemnik

 na razini znaka;
uzimanje
uzoraka

ekstrakcija
takta

♦ sinkronizacija na razini bita:

 prijemnik ima vlastiti takt, ili
 ekstrahira takt iz primljenog slijeda;

Mreže i protokoli ETF Osijek, listopad 2003. 14 od 40

 Fizički sloj – sinkronizacija na razini znaka
Zavod za telekomunikacije

♦ sinkronizacija na razini znaka:

 a) asinkroni prijenos (start-stop prijenos), i
 b) sinkroni prijenos;
neaktivno sljedeći bit
stanje linije paritetni ili neaktivno
5 - 8 bita znaka 1 - 2 bita
bit stanje linije
0
a) start stop
P
bit element
1

b) zastavica kontrolno polje korisnički podaci kontrolno polje zastavica

Okvir

Mreže i protokoli ETF Osijek, listopad 2003. 15 od 40

 Multipleksiranje
Zavod za telekomunikacije

♦ cilj: učinkovito korištenje medija, vrste:

 Frekvencijska podjela FDM (Frequency Division
Multiplexing) - analogni prijenosni sustavi,
 Vremenska podjelaTDM (Time Division Multiplexing) –
digitalni prijenosni sustavi PDH, SDH,
 SM (Statistical Multiplexing) - ATM, i
 WDM (Wavelength Division Multiplexing) - sveoptička
mreža (all-optical network);

1 link, N kanala
N ulaza MUX DEMUX N izlaza

smjer prijenosa signala

Mreže i protokoli ETF Osijek, listopad 2003. 16 od 40

 Frekvencijski multipleks - FDM
Zavod za telekomunikacije

f1

m1(t)
modulator pojasno-propusni demodulator m1(t)
filter f1 f1
S1(t)
f2
pojasno-propusni demodulator m2(t)
m2(t) S2(t) M(t) predajnik s(t) filter f2 f2
modulator
.
Σ f0
prijemnik
.
. .
. .
fN pojasno-propusni demodulator mN(t)
filter fN fN
mN(t) SN(t)
modulator B1 B2 BN

f1 f2 fN f
B

Mreže i protokoli ETF Osijek, listopad 2003. 17 od 40

 Obilježja FDM-a
Zavod za telekomunikacije

♦ prednost:
 kašnjenje uslijed FDM postupka zanemarivo;
♦ nedostatak:
 neučinkovit za signale promjenjive prijenosne brzine;
kod takvih se signala dinamički mijenja potrebna širina
prijenosnog pojasa, i
FDM može dovesti do neučinkovitog korištenja širine
prijenosnog pojasa medija;

Mreže i protokoli ETF Osijek, listopad 2003. 18 od 40

 Vremenski multipleks - TDM
Zavod za telekomunikacije

MUX DEMUX
skeniranje skeniranje
m1(t) ulaza ulaza m1(t)
spremnik spremnik

m2(t) m2(t)
spremnik M(t) M(t) spremnik
modem modem
. s(t) .
. .
. .
mN(t) mN(t)
spremnik TDM TDM spremnik
predajnik prijemnik

... ... ... ... ...

vremenski TDM okvir TDM okvir t
odsječak

Mreže i protokoli ETF Osijek, listopad 2003. 19 od 40

 Obilježja TDM-a
Zavod za telekomunikacije

♦ prednost:
 jednostavan, ograničeno kašnjenje (kašnjenje jednako
trajanju okvira), dobar za prijenos signala stalne
prijenosne brzine;
♦ nedostatak:
 neučinkovito korištenje linka kod prijenosa signala
promjenjive prijenosne brzine;

Mreže i protokoli ETF Osijek, listopad 2003. 20 od 40

 Statistički multipleks - SM
Zavod za telekomunikacije

t0 t1 t2 t3 t4 vremenski odsječak s
X
podacima iz izvora X
prazni vremenski odsječak
(nema podataka iz izvora X)
izvor A prvi ciklus drugi ciklus
TDM A B B C
izvor B t
signal koji se šalje na liniju
(TDM ili SM signal)
SM MUX
izvor C
SM A B B C
izvor D prvi ciklus drugi ciklus t

raspoloživa širina
adresa
prijenosnog pojasa

razlika između TDM-a i statističkog multipleksa

Mreže i protokoli ETF Osijek, listopad 2003. 21 od 40

 Obilježja SM-a
Zavod za telekomunikacije

♦ prednost:
 dobra iskorištenost linka kod usnopljenog prometa;
♦ nedostatak:
 velika kolebanja kašnjenja, veliki gubici u mreži;

Mreže i protokoli ETF Osijek, listopad 2003. 22 od 40

 Valni multipleks - WDM
Zavod za telekomunikacije

električki električki
signali λ1 signali
λ1 WDM predajnik
ulaz 1 λ izlaz 1
fotodetektor
λ λ2
λ2 λ 1 λ 2 . . .λ Ν
ulaz 2 izlaz 2
λ fotodetektor
λ λ
WDM WDM
. MUX DEMUX
. λΝ
. λΝ
ulaz N λ izlaz N
fotodetektor
λ

WDM prijemnik
laserske
optičko vlakno
diode

♦ DWDM - Dense WDM;

♦ OTDM - Optical TDM;
Mreže i protokoli ETF Osijek, listopad 2003. 23 od 40
 Sloj podatkovnog linka
Zavod za telekomunikacije

♦ na fizičkom sloju ostvareno je:

 slanje signala prijenosnim medijem;

♦ cilj sloja podatkovnog linka: povećati učinkovitost

prijenosa podataka;
 dodavanje kontrole i upravljanja prijenosom na sloju iznad
fizičkog;

Mreže i protokoli ETF Osijek, listopad 2003. 24 od 40

 Konfiguracija podatkovnog linka i topologija
Zavod za telekomunikacije

♦ tri obilježja određuju konfiguraciju linka:

 topologija,
 vremenski raspored podatkovnih tokova (duplexity), i
 metoda pristupa linku (line discipline);

♦ topologija - fizički poredak stanica na linku;

terminal

računalo
računalo terminal

terminal terminal terminal

terminal
point-to-point multipoint
Mreže i protokoli ETF Osijek, listopad 2003. 25 od 40
 Vremenski raspored podatkovnih tokova
Zavod za telekomunikacije

stanica stanica A→B

a) T R
A B t

T T A→B B→A A→B B→A

b)
A B t
R R t1 t2 t3

T T A→B i B→A
c1)
A B
R R t

T R A→B i B→A
c2)
A B
R T t
rašljasti
T predajnik R prijemnik sklop

Mreže i protokoli ETF Osijek, listopad 2003. 26 od 40

 Metode pristupa linku
Zavod za telekomunikacije

♦ link od točke do točke: nadređena

stanica

 podređeni-nadređeni,
 ravnopravne stanice; a) podređene ....
1 2 N-1 N
stanice
♦ link prema više točaka:
 kontrolirani pristup: nadređena
stanica
1. prozivanje (polling), a)
2. odabir (select), b);
podređene
1 2 .... N-1 N
 slučajni pristup: b) stanice

CSMA/CD, c);
c)

ravopravne
1 2 .... N-1 N
stanice

Mreže i protokoli ETF Osijek, listopad 2003. 27 od 40

 Pristup linku u bežičnim komunikacijama
Zavod za telekomunikacije

♦ metode višestrukog pristupa:

 FDMA - Frequency-division Multiple Access;
NMT: Mobitel
 TDMA - Time-division Multiple Access;
GSM: Cronet, Vipnet
 CDMA - Code-division Multiple Access;
UMTS

Mreže i protokoli ETF Osijek, listopad 2003. 28 od 40

 Kontrola toka
Zavod za telekomunikacije

♦ osnovni cilj kontrole toka:

 spriječitida predajnik preoptereti prijemnika;
 u slučaju preopterećenja prijemnika njegovi spremnici ne
mogu primiti nove okvire - okviri odbačeni;
 slijedi ponovno slanje tih okvira;
 posljedica: raste kašnjenje i pada propusnost linka;

♦ najstarija metoda: stop and wait;

♦ novije metode kontrole toka:
 pomoću kliznog prozora (sliding window),

Mreže i protokoli ETF Osijek, listopad 2003. 29 od 40

 Kontrola toka pomoću kliznog prozora
Zavod za telekomunikacije
okviri u spremniku
- čekaju potvrdu
okviri koje predajnik
okviri koji su već poslani
smije poslati

.... 0 1 2 3 4 5 6 7 0 1 2 3 4 5 6 7 ....

redni broj
predajnik u okvira posljednji posljednji porozor se skuplja od porozor se širi od
potvrđeni okvir poslani okvir prednjeg ruba sukladno zadnjeg ruba sukladno
stanici A brzini slanja okvira primljenim potvrdama

okviri koje prijemnik

okviri koji su već primljeni
može primiti

.... 0 1 2 3 4 5 6 7 0 1 2 3 4 5 6 7 ....

prijemnik u posljednji
potvrđeni okvir
posljednji porozor se skuplja od
primljeni okvir prednjeg ruba sukladno
porozor se širi od
zadnjeg ruba sukladno
stanici B brzini prijema okvira poslanim potvrdama

Mreže i protokoli ETF Osijek, listopad 2003. 30 od 40

 Primjer kontrole toka pomoću
kliznog prozora
Zavod za telekomunikacije

izvor - stanica A link odredište - stanica B

0 1 2 3 4 5 6 7 0 1 2 3 4 5 6 7 0 1 2 3 4 5 6 7 0 1 2 3 4 5 6 7
F0
F1
F2
0 1 2 3 4 5 6 7 0 1 2 3 4 5 6 7
0 1 2 3 4 5 6 7 0 1 2 3 4 5 6 7

RR3 0 1 2 3 4 5 6 7 0 1 2 3 4 5 6 7

0 1 2 3 4 5 6 7 0 1 2 3 4 5 6 7
F3
F4 0 1 2 3 4 5 6 7 0 1 2 3 4 5 6 7
F5

0 1 2 3 4 5 6 7 0 1 2 3 4 5 6 7 F6
4
R
R

0 1 2 3 4 5 6 7 0 1 2 3 4 5 6 7
0 1 2 3 4 5 6 7 0 1 2 3 4 5 6 7

Mreže i protokoli ETF Osijek, listopad 2003. 31 od 40

 Kontrola pogrešaka
Zavod za telekomunikacije

♦ dva pristupa kontroli pogrešaka:

 BEC (Backward Error Correction) - otkrivanje
pogrešaka u prijemniku + retransmisija okvira s
pogreškama;
 FEC (Forward Error Control) - ispravljanje pogrešaka u
prijemniku;
♦ mehanizmi BEC-a:
 otkrivanje pogrešaka (error detection),
 pozitivna potvrda,
 retransmisija nakon isteka određenog vremena;
 negativna potvrda i retransmisija;

Mreže i protokoli ETF Osijek, listopad 2003. 32 od 40

 Protokoli za kontrolu linka
Zavod za telekomunikacije

♦ kontrola linka na razini znaka (character-oriented):

 protokol BSC (Binary Synchronous Communications);

♦ kontrola linka na razini bita (bit-oriented):

 HDLC (High-level Data Link Control);
 LAPD (Link Acess Procedure, D-Channel, ISDN);
 LLC (Logical Link Control) - IEEE 802.2 (lokalne mreže);
 ATM (Asynchronous Transfer Mode);

Mreže i protokoli ETF Osijek, listopad 2003. 33 od 40

 Mrežni sloj
Zavod za telekomunikacije

♦ funkcije mrežnog sloja:

 usmjeravanje paketa od izvora do odredišta;
 kontrola zagušenja;
 međudjelovanje mreža;

♦ protokoli: IP;

♦ dva načina organizacije mreže:

 virtualni kanal (VC - Virtual Circuit) i datagram (paket);

Mreže i protokoli ETF Osijek, listopad 2003. 34 od 40

 Virtualni kanali
Zavod za telekomunikacije

♦ koriste se u mrežama koje pružaju spojnu uslugu;

♦ osnovna ideja:
 izbjeći usmjeravanje za svaki pojedinačni paket;
 put od izvora do odredišta određen pri uspostavi veze;
 pri raskidu veze virtualni se kanal ukida;

♦ prednosti:
 paketi sadrže samo brojeve kanala - manji pretek;
 paketi stižu na odredište sukladno redoslijedu slanja;

♦ nedostaci:
 prekidkomunikacijske linije fatalan za virtualne kanale;
 utrošak vremena na uspostavu i raskid veze;
Mreže i protokoli ETF Osijek, listopad 2003. 35 od 40
 Datagramski prijenos
Zavod za telekomunikacije

♦ obilježja:
 svaki se paket individualno usmjerava kroz mrežu;
 razni paketi iste veze putuju različitim putovima kroz
mrežu;
 može se koristiti za CO i CL usluge;

♦ prednosti:
 učinkovitost i robusnost (naročito u uvjetima zagušenja);
♦ nedostaci:
 kolebanje kašnjenja paketa;
 paketi na odredište mogu doći po drugačijem redoslijedu
od redoslijeda njihova slanja;
Mreže i protokoli ETF Osijek, listopad 2003. 36 od 40
 Transportni sloj
Zavod za telekomunikacije

♦ funkcije:
 upravljanje uspostavom i raskidom veza;
 segmentiranje poruka u manje pakete u predaji;
 sastavljanje poruka u prijemu;
 kontrola toka;
 otkrivanje i ispravljanje pogrešaka (BEC);
 multipleksiranje većeg broja korisnika;

♦ osnovna funkcija transportnog sloja:

 poboljšanje kvalitete usluge (QoS) mrežnog sloja;
♦ primjer protokola: TCP, UDP;

Mreže i protokoli ETF Osijek, listopad 2003. 37 od 40

 Sloj sesije (sjednice)
Zavod za telekomunikacije

♦ funkcije protokola na sloju sesije:

 upravljanje vezama i njihovo održavanje;
 upravljanje dijalogom (dialog management):
omogućavanje naizmjeničnog prijenosa;
tko je na redu za slanje?;
 sinkronizacija prijenosa podataka između korisnika;
 upravljanje aktivnostima (activity management);
 izvještavanje o neočekivanim stanjima;

Mreže i protokoli ETF Osijek, listopad 2003. 38 od 40

 Prezentacijski sloj (prikazni)
Zavod za telekomunikacije

♦ funkcije prezentacijskog sloja:

 omogućava specificiranje složenih struktura podataka,
 upravlja potrebnim skupom podatkovnih struktura,
 pretvara podatke iz internog u vanjski oblik;

♦ prikaz podataka:
 ASCII, EBCDIC, ....;
♦ sažimanje podataka (data compression);
♦ šifriranje (encryption, ciphering) - kodiranje
podataka zbog sigurnosti;

Mreže i protokoli ETF Osijek, listopad 2003. 39 od 40

 Aplikacijski sloj (Sloj primjene)
Zavod za telekomunikacije

♦ funkcije aplikacijskog sloja:

 općenite aplikacije koje krajnji korisnici često koriste u
svom radu,
 sučelje za programiranje aplikacija (API),
 pristup svim dijelovima željene aplikacijske okoline;

♦ Internet: slojevi sjednice, prikaza i aplikacije

objedinjeni u aplikacijskom sloju
♦ primjer:
 elektronička pošta (electronic mail, e-mail) - mogućnost
kreiranja poštanskih skupina, postavljanja zahtjeva za
potvrdu prijema poruke i sl.

Mreže i protokoli ETF Osijek, listopad 2003. 40 od 40