performanse ra - ucg.ac.me · intenzitet saobraćaja= la/r qla/r ~ 0: srednje kašnjenje uslijed...
TRANSCRIPT
![Page 1: Performanse ra - ucg.ac.me · Intenzitet saobraćaja= La/R qLa/R ~ 0: srednje kašnjenje uslijed čekanja je malo qLa/R -> 1: kašnjenjepostaje veliko qLa/R > 1: više saobraćaja](https://reader034.vdocuments.mx/reader034/viewer/2022050216/5f61bd48a238ad11ac5c20aa/html5/thumbnails/1.jpg)
Performanse računarskih mreža
All material copyright 1996-2018J.F Kurose and K.W. Ross, All Rights Reserved
Performanse računarskih mreža 1-1
![Page 2: Performanse ra - ucg.ac.me · Intenzitet saobraćaja= La/R qLa/R ~ 0: srednje kašnjenje uslijed čekanja je malo qLa/R -> 1: kašnjenjepostaje veliko qLa/R > 1: više saobraćaja](https://reader034.vdocuments.mx/reader034/viewer/2022050216/5f61bd48a238ad11ac5c20aa/html5/thumbnails/2.jpg)
Performanse računarskih mreža
q Kašnjenjeq Gubiciq Propusnost
Performanse računarskih mreža 1-2
![Page 3: Performanse ra - ucg.ac.me · Intenzitet saobraćaja= La/R qLa/R ~ 0: srednje kašnjenje uslijed čekanja je malo qLa/R -> 1: kašnjenjepostaje veliko qLa/R > 1: više saobraćaja](https://reader034.vdocuments.mx/reader034/viewer/2022050216/5f61bd48a238ad11ac5c20aa/html5/thumbnails/3.jpg)
Kako nastaju gubici i kašnjenje?Paketi se smještaju u red čekanja (queue) u baferima rutera
q Dolazna brzina paketa je približna ili prevazilazi kapacitet odlaznog linka
q Paketi čekaju na slanje
A
B
paket se prenosi (kašnjenje)
Paketi čekaju (kašnjenje)slobodni (dostupni) baferi: dolazni paketi se odbacuju(gube) ako nema slobodnih bafera
Performanse računarskih mreža 1-3
![Page 4: Performanse ra - ucg.ac.me · Intenzitet saobraćaja= La/R qLa/R ~ 0: srednje kašnjenje uslijed čekanja je malo qLa/R -> 1: kašnjenjepostaje veliko qLa/R > 1: više saobraćaja](https://reader034.vdocuments.mx/reader034/viewer/2022050216/5f61bd48a238ad11ac5c20aa/html5/thumbnails/4.jpg)
Četiri izvora kašnjenja paket
dobrada: obrada paketaq Provjera greškeq Izbor izlaznog linkaq Tipično je manja od ms
dbaferovanje: čekanje u baferu§ Vrijeme čekanja pri odlasku na link§ Zavisi od nivoa zagušenja
propagacija
obradabaferovanje
d = dobrade + dbaferovanja + dprenosa + dpropagacije
A
B
prenos
Performanse računarskih mreža 1-4
![Page 5: Performanse ra - ucg.ac.me · Intenzitet saobraćaja= La/R qLa/R ~ 0: srednje kašnjenje uslijed čekanja je malo qLa/R -> 1: kašnjenjepostaje veliko qLa/R > 1: više saobraćaja](https://reader034.vdocuments.mx/reader034/viewer/2022050216/5f61bd48a238ad11ac5c20aa/html5/thumbnails/5.jpg)
dprenosa: kašnjenje uslijed prenosa:§ L: veličina paketa (b) § R: kapacitet linka (b/s)§ dprenosa = L/R
dpropagacije: kašnjenje uslijed propagacije:§ d: dužina linka§ s: brzina svjetlosti (~2x108 m/s)§ dpropagacije = d/s
Četiri izvora kašnjenja paketa
dprenosa i dpropagacije
se veoma razlikuju
propagacija
obradabaferovanje
d = dobrada + dbaferovanje + dprenosa + dpropagacije
A
B
prenos
Performanse računarskih mreža 1-5
![Page 6: Performanse ra - ucg.ac.me · Intenzitet saobraćaja= La/R qLa/R ~ 0: srednje kašnjenje uslijed čekanja je malo qLa/R -> 1: kašnjenjepostaje veliko qLa/R > 1: više saobraćaja](https://reader034.vdocuments.mx/reader034/viewer/2022050216/5f61bd48a238ad11ac5c20aa/html5/thumbnails/6.jpg)
Kašnjenje = 4dprenosa = 4L/R
Kašnjenje
112233
Kašnjenje1. Postoji samo kašnjenje uslijed prenosa
Performanse računarskih mreža 1-6
dprenosa = L/R
dprenosa = L/R
dprenosa = L/R
dprenosa = L/R
![Page 7: Performanse ra - ucg.ac.me · Intenzitet saobraćaja= La/R qLa/R ~ 0: srednje kašnjenje uslijed čekanja je malo qLa/R -> 1: kašnjenjepostaje veliko qLa/R > 1: više saobraćaja](https://reader034.vdocuments.mx/reader034/viewer/2022050216/5f61bd48a238ad11ac5c20aa/html5/thumbnails/7.jpg)
Kašnjenje = 4dprenosa +2dpropagacije = 4L/R+2d/s
Kašnjenje
1
12
23
3
Kašnjenje2. Postoje kašnjenje uslijed prenosa i kašnjenje uslijed propagacije(jednake brzine linkova, dužine i vrste medijuma
Performanse računarskih mreža 1-7
dprenosa = L/R
dprenosa = L/R
dprenosa = L/R
dprenosa = L/R
dpropagacije = d/s
dpropagacije = d/s
![Page 8: Performanse ra - ucg.ac.me · Intenzitet saobraćaja= La/R qLa/R ~ 0: srednje kašnjenje uslijed čekanja je malo qLa/R -> 1: kašnjenjepostaje veliko qLa/R > 1: više saobraćaja](https://reader034.vdocuments.mx/reader034/viewer/2022050216/5f61bd48a238ad11ac5c20aa/html5/thumbnails/8.jpg)
Kašnjenje = dprenosa1 +dpropagacije1+dpropagacije2+3dprrenosa2 = d1/s1+L/R1+d2/s2+3L/R2
Kašnjenje
1
12
2
3
3
Kašnjenje3. Postoje kašnjenje uslijed prenosa i kašnjenje uslijed propagacije(Različite brzine linkova, dužine i vrste medijuma)
Performanse računarskih mreža 1-8
dprenosa1 = L/R1
dprenosa2 = L/R2
dprenosa2 = L/R2
dprenosa2 = L/R2
dpropagacije1 = d1/s1
dpropagacije2 = d2/s2
R1>R2 => L/R1<L/R2d1/s1<d2/s2
![Page 9: Performanse ra - ucg.ac.me · Intenzitet saobraćaja= La/R qLa/R ~ 0: srednje kašnjenje uslijed čekanja je malo qLa/R -> 1: kašnjenjepostaje veliko qLa/R > 1: više saobraćaja](https://reader034.vdocuments.mx/reader034/viewer/2022050216/5f61bd48a238ad11ac5c20aa/html5/thumbnails/9.jpg)
Kašnjenje uslijed čekanja
q R=kapacitet linka (b/s)q L=veličina paketa (bit)q a=srednja dolazna
brzina paketa (pak/s)
Intenzitet saobraćaja = La/R
q La/R ~ 0: srednje kašnjenje uslijed čekanja je malo
q La/R -> 1: kašnjenje postaje velikoq La/R > 1: više saobraćaja �dolazi�
nego što može da “ode”, srednje kašnjenje je beskonačno!
Srednje kašnjenje uslijed čekanja
La/R ~ 0
La/R -> 1Performanse računarskih mreža 1-9
![Page 10: Performanse ra - ucg.ac.me · Intenzitet saobraćaja= La/R qLa/R ~ 0: srednje kašnjenje uslijed čekanja je malo qLa/R -> 1: kašnjenjepostaje veliko qLa/R > 1: više saobraćaja](https://reader034.vdocuments.mx/reader034/viewer/2022050216/5f61bd48a238ad11ac5c20aa/html5/thumbnails/10.jpg)
�Realna� Internet kašnjenja i rute
q Kako izgledaju �realna� Internet kašnjenja & gubici?
q Traceroute: daje mjerenja kašnjenja od izvora do rutera duž Internet puta od kraja izvora do kraja do destinacije. Za svako i:m šalje tri paketa koji će dostići ruter i na putu do
destinacijem ruter i će vratiti paket pošiljaocum pošiljalac mjeri vrijeme između slanja i odgovora.
3 mjerenja
3 mjerenja
3 mjerenja
Performanse računarskih mreža 1-10www.traceroute.org
![Page 11: Performanse ra - ucg.ac.me · Intenzitet saobraćaja= La/R qLa/R ~ 0: srednje kašnjenje uslijed čekanja je malo qLa/R -> 1: kašnjenjepostaje veliko qLa/R > 1: više saobraćaja](https://reader034.vdocuments.mx/reader034/viewer/2022050216/5f61bd48a238ad11ac5c20aa/html5/thumbnails/11.jpg)
Gubitak paketa
q Red čekanja (bafer) ima konačan kapacitetq Kada paket dođe do popunjenog reda čekanja paket se odbacuje (gubitak)
q Izgubljeni paket se može ponovo poslati od strane prethodnog čvora, ili izvorišnog krajnjeg sistema ili se ponovo ne šalje
B
paket je poslat
paket dolazi na punibafer i biva izgubljen
bafer (prostor za čekanje)A
Performanse računarskih mreža 1-11
![Page 12: Performanse ra - ucg.ac.me · Intenzitet saobraćaja= La/R qLa/R ~ 0: srednje kašnjenje uslijed čekanja je malo qLa/R -> 1: kašnjenjepostaje veliko qLa/R > 1: više saobraćaja](https://reader034.vdocuments.mx/reader034/viewer/2022050216/5f61bd48a238ad11ac5c20aa/html5/thumbnails/12.jpg)
Propusnostq propusnost: brzina (b/s) kojom se biti
prenose od pošiljaoca do destinacijem trenutna: brzina u posmatranom trenutkum srednja: prosječna brzina tokom dužeg intervala
server, sa fajlomveličine F bita, koji
se šalje klijentu
Kapacitet linkaRs b/
Kapacitet linkaRc b/s
server šalje bite(fluid) u cijev
Performanse računarskih mreža 1-12
![Page 13: Performanse ra - ucg.ac.me · Intenzitet saobraćaja= La/R qLa/R ~ 0: srednje kašnjenje uslijed čekanja je malo qLa/R -> 1: kašnjenjepostaje veliko qLa/R > 1: više saobraćaja](https://reader034.vdocuments.mx/reader034/viewer/2022050216/5f61bd48a238ad11ac5c20aa/html5/thumbnails/13.jpg)
Propusnost (više)q Rs < Rc Koliko iznosi srednja propusnost od kraja do kraja?
q Rs > Rc Koliko iznosi srednja propusnost od kraja do kraja?
link koji ograničava propusnost“bottleneck” link
Rs b/s Rc b/s
Rs b/s Rc b/s
Performanse računarskih mreža 1-13
![Page 14: Performanse ra - ucg.ac.me · Intenzitet saobraćaja= La/R qLa/R ~ 0: srednje kašnjenje uslijed čekanja je malo qLa/R -> 1: kašnjenjepostaje veliko qLa/R > 1: više saobraćaja](https://reader034.vdocuments.mx/reader034/viewer/2022050216/5f61bd48a238ad11ac5c20aa/html5/thumbnails/14.jpg)
Propusnost: Internet scenario
10 konekcija na fer način dijele “bottleneck” link okosnice
kapaciteta R b/s
q Propusnost po konekciji:min(Rc,Rs,R/10)
q U praksi: Rc ili Rs je obično “bottleneck”
Rs
RsRs
Rc
Rc
Rc
R
Performanse računarskih mreža 1-14