1. Objasnite razliku izmeu kontrole toka i kontrole zaguenja?

Kontrola zaguenja ima zadau osigurati da je podmrea sposobna primiti ponueni promet i
stvar je svih raunala, usmjerivaa i procesa. Kontrola toka se nasuprot tome odnosi na promet
izmeu dvije toke, predajnika i prijemnika.

2. Osnovni koraci za unapreenje mrene efikasnosti?

3. Propusnost komunikacijskog kanala?

Propusnost komunikacijskog kanala PR e biti dana relacijom: PR = min {, C}

Maksimalna mogua brzina prijenosa se naziva kapacitet kanala: C = maxp(xi)

Prosjenom koliina informacijskog toka: (x) = .I(X) (erl bit/s)

4. Optereenje komunikacijskog kanala?

Optereenje kanala govori koliko je kapaciteta iskoriteno stvarnim tokom:

OPTEREENJE = = / C = .b /C (erl)
Optereenje kanala se kree od 0 do 1
5. Napravite analizu propusnosti serijske strukture komunikacijskog sustava sa L jedinica?

KAPACITET SERIJSKE STRUKTURE od M razliitih kapaciteta odreen je najmanjim

u nizu, tj.: C1N = mini {Ci}

Informacijska jedinica prolaskom kroz serijski slijed kapaciteta se zadrava na svakom od njih
T(i) vremenskih jedinica, i=1,2,,M, T(i) = 1 / Ci (s)
T(i) vrijeme potrebno da se obavi zadana operacija i-tog elementa na promatranoj
informacijskoj jedinici
Pretpostavimo da je vrijeme T(i) konstantno za svaku informacijsku jedinicu
Ukupno vrijeme prolaska jedne informacijske jedinice kroz sustav je:
T1 = i T(i) = i 1/ Ci
Za informacijski tok od L informacijskih jedinica vrijeme prolaza je:
T = i T(i) + (L-1) maxi {Ti}
Jer nakon prolaska ela informacijskog toka za koje je potrebno vrijeme T1 nastupa gomilanje na
onom elementu s maksimalnim vremenom potrebnim za obavljanje operacije
maxi = Tmax = 1/Cmin
Maksimalna propusnost sustava za L jedinica izraava se kao:
PR (L)1max = L/T= L/ (T1 + (L-1).Tmax)
6. Pravilo minimalnog reza maksimalnog toka?

Temeljno pravilo u analizi i sintezi komunikacijskih mrea:

Kapacitet izmeu izvorita i odredita neke mree jednak je kapacitetu minimalnog reza
Minimalni rez predstavlja uklanjanje onih elemenata iz mree koje uzrokuje potpuni prekid
puta izmeu izvorita i odredita, a da zbroj kapaciteta uklonjenih elemenata bude minimalan.
Iznos maksimalnog toka od izvorita do odredita jednak je kapacitetu minimalnog reza

7. Objasnite i grafiki skicirajte pojave u sustavu posluivanja s ekanjem (broj korisnika

na ulazu, izlazu i u repu posluivanja)? Objasnite Kendallove relacije?

(t) prikazuje kumulativni broj korisnika koji

ulaze u sustav posluivanja

(t) prikazuje kumulativni broj korisnika koji

izlaze iz sustava posluivanja

pojava gomilanja i pranjenja korisnika je

opisana funkcijom: (t)= (t) - (t)
Tri pojave se mogu zamijetiti u sustavu s
ekanjem:
ulazak u sustav
ekanje te
posluivanje
Pojava repa je opa pojava koja se javlja kada
trenutna veliina zahtjeva za posluivanjem prelazi kapacitet posluivanja
Primjeri su poruke koje ekaju na prijenos
kanalom, pozivi koji ekaju da budu prospojeni
Kao korisnici se pojavljuju informacijske jedinice (paket, poruka, poziv, programski blok, a
posluitelji su elementi informacijske mree (kanal, komutacija, memorija, procesorska
jedinica)
Ulaz: raspodjela meudolaznih vremena -> nezavisna, stacionarna, dolasci mogu biti usnopljeni,
korisnici mogu biti nestrpljivi

Posluivanje: raspodjela vremena posluivanja, nezavisna od korisnika i ulaza, stacionarna

Optereenje posluivanja: srednje vrijeme, posluivanja/srednje meudolazno vrijeme

ekanje: srednje vrijeme ekanja -> interakcija procesa ulaza i posluivanja

U teoriji repova se koriste uobiajene oznake tzv. Kendallove relacije:

oznake F/H/m
F opisuje raspodjelu vjerojatnosti meudolaznih vremena
H opisuje raspodjelu vjerojatnosti vremena posluivanja
sustav s m posluitelja

8. Skicirajte i objasnite osnovne parametre i svojstva sustava posluivanja? Objasnite

Littleove formule?
9. Objasnite model M/M/m s ekanjem?

10. Objasnite model M/M/m s gubicima?

11. Optimizacijski problemi komunikacije?
12. Analiza vjerojatnosti gubitaka kod postupka komutacije kanala?
13. Analiza kanjenja kod postupka komutacije paketa?
14. Implicitna signalizacija zaguenja?

Kanjenje u prijenosu se moe poveati uslijed zaguenja

Paketi mogu biti odbaeni
Izvor moe detektirati ove implicitne indikatore zaguenja
Korisno kod beskonekcijskih (datagramskih)mrea
npr. IP mree (TCP ukljuuje kontrolu toka i zaguenja)

15. Eksplicitna kontrola zaguenja?

Mrea obavjetava krajnje sustave o poveanju zaguenja

Krajnji sustavi poduzimaju korake da smanje ponueni promet
Unatrag (Backwards) - Izbjegavanje zaguenja u smjeru suprotnom od smjera paketa
Unaprijed (Forwards) - Izbjegavanje zaguenja u smjeru paketa

16. Koritenje sheme kredita (adaptivni prozor)?

Razdvaja kontrolu toka od sustava potvrivanja (ACK)

Svaki oktet sadri broj sekvence
Svaki transportni entitet ima seq number (SN), ack number (AN) i window size (W) u zaglavlju
alje se seq number prvog okteta u segmentu
ACK ukljuuje (AN=i, W=j) to znai: Svi okteti do SN=i-1 se potvruju, sljedei je i oktet,
Dozvolu za slanje dodatnog prozora od W=j okteta

17. Upravljanje timerom za retransmisiju?

Statiki pristup - Statiki definiran timer moe biti predug ili prekratak
Adaptivni pristup - Problemi:
Parovi TCP entiteta mogu akumulirati potvrde i ne potvrivati trenutno
Za ponovno prenesene segmente nije mogue utvrditi da li je potvrda odgovor na originalnu
poruku ili retransmisiju
Uvjeti u mrei se mogu iznenada promijeniti

18. Procjena RTT Prosjeni Round-Trip Time (ARTT)?

Uzimamo prosjek promatranih RTT od velikog broja segmenata

Ako prosjek dobro predvia budue kanjenje, rezultirajui timer retransmisije e dati dobre
performanse

Kako bismo izbjegli raunanje sume koristimo formulu:

19. Procjena RTT Eksponencijalni prosjek?

20. Odreivanje RTO prema RFC 793?

RFC 793 za procjenu trenutnog RTT koristi eksponencijalni prosjek RTT

Timer za retransmisiju RTO se postavlja na neto veu vrijednost
Moe koristiti i konstantnu razliku : RTO(K+1) = SRTT(K+1) +
je konstanta
nije proporcionalna SRTT
Velike vrijednosti SRTT, relativno mali
Fluktuacije u RTT uzrokuju nepotrebne retransmisije
Male vrijednosti od SRTT, je relativno velik
epotrebno kanjenje u retransmisiji izgubljenih segmenata
Promjena vrijednosti timera je proporcionalna SRTT, unutar sljedeih granica:
RTO(K+1)=MIN(UBOUND,MAX(LBOUND,*SRTT(K+1)))
UBOUND i LBOUND izabrane donja i gornja granica vrijednosti timera, je konstanta
RFC 793 ne preporuuje vrijednosti ali daje primjere vrijednosti
izmeu 0.8 i 0.9, a izmeu 1.3 i 2.0

21. Procjena varijacije RTT (Jakobson-ov algoritam)?

Tri su glavna uzroka velike varijacije RTT:
Ako je brzina podataka relativno mala, transmisijsko kanjenje e biti relativno veliko, s veim
varijacijama uslijed varijacije veliine paketa
Optereenje se moe iznenada promijeniti zbog drugih izvora podataka u mrei
Suprotna strana u komunikaciji ne mora potvrivati segmente trenutno
RTO(K + 1) = SRTT(K + 1) + f SDEV(K + 1)
22. Eksponencijalni RTO Backoff algoritam?

Timeout vjerojatno uslijed zaguenja

Odbaeni paketi ili dugi RTT
Stoga odravanje RTO nije dobra ideja
Bolje je poveati RTO svaki put kada je segment retransmisiran
RTO = q*RTO
najee je q=2 (binarni eksponencijalni backoff)
Slino kao kod Ethernet CSMA/CD

23. Karn-ov algoritam?

Ako je segment retransmitiran, ACK moe biti za:

Prvu kopiju segmenta (dui RTT nego to je oekivano)
Drugu kopiju
Karn-ov algoritam rjeava ovaj problem pomou sljedeih pravila:
1. Ne mjeriti RTT za retransmisirane segmente
2. Raunati backoff RTO kada se pojavi retransmisija
3. Koristiti backoff RTO dok ne stigne ACK za segment koji nije bio retransmisiran
Nakon toga koristiti Jacobson-ov algoritam za izraun RTO

24. Usporeni start i izbjegavanje

zaguenja?

awnd = MIN[ credit, cwnd]

awnd = dozvoljeni prozor u segmentima
cwnd = congestion window u segmentima
credit = iznos neiskoritenog kredita iz
prethodnog ack
Vei prozori uzrokuju problem na
uspostavljenoj
konekciji
Na poetku ograniiti TCP na 1 segment
Poveati s dolaskom ACK,
eksponencijalni rast
25. Mehanizmi brze retransmisije i brzog oporavka?

Tajmer za retransmisiju RTO je openito

znaajno dui od RTT
Ako se segment izgubi TCP sporo izvrava
retransmisiju
Da bi poboljao karakteristike Jacobson je
predloio dvije procedure: Brzu retransmisiju
(Fast Retransmit) i Brzi oporavak (Fast
Recovery)
Ako TCP entitet primi segment izvan
redoslijeda (sekvence), mora odmah potvrditi
zadnji segment primljen u ispravnom
redoslijedu
Kada izvorini TCP primi dupliciranu potvrdu,
to moe znaiti:
Segment koji slijedi iza potvrenog segmenta
je zakasnio te je stigao
izvan redoslijeda, ili Segment je izgubljen
Kako bi bili sigurni da je segment izgubljen
ekamo prijem viestruke potvrde za isti
segment (original+3 kopije) te vrimo
retransmisiju
Potrebno je poduzeti mjere za izbjegavanje zaguenja Brzi oporavak (Fast Recovery)
Koristi se od 1989. godine kao TAHOE TCP

Mjere za izbjegavanje zaguenja nakon Brze retransmisije:

prepoloviti prozor cwnd, dalje poveavati linearno
Izbjegava spori start
Koristi se od 1990. g. kao RE O TCP
kombinacija Fast Retransmit i Fast Recovery
26. Prednosti i nedostaci ECN?

Prednosti ECN: Prevencija nepotrebnog gubitka segmenata, upozorava krajnje sustave prije
nego to zaguenje uzrokuje odbacivanje paketa, izbjegavanje dodatnog optereenja uslijed
retransmisija, predajna strana se obavjetava o zaguenju brzo i nedvosmisleno, nije potrebno
ekati na RTO ili tri duplicirane potvrde

Nedostaci ECN: Promjene u TCP i IP zaglavlju, nove informacije izmeu TCP i IP protokola,
novi parametri u IP primitivima usluge

27. Proirenje funkcionalnosti polja u IP i TCP zaglavlju kod ECN-a?

TCP
Dva nova bita se dodaju TCP zaglavlju
TCP entiteti u raunalima moraju moi prepoznati i postaviti te bitove
TCP entiteti razmjenjuju ECN informaciju s IP
TCP entiteti omoguavaju ECN pregovaranjem pri uspostavi konekcije
TCP entiteti odgovaraju na prijem ECN informacije

IP
Dva nova bita se dodaju IP zaglavlju
IP entiteti u raunalima moraju ih moi prepoznati i postaviti
IP entiteti u raunalima razmjenjuju ECN informaciju s TCP
IP entiteti u usmjeriteljima moraju postavljati ECN bitove na temelju zaguenja

"Ova skripta nastala je iskljuivo na materijalima sa profesorovih prezentacija. Ne preuzimam

nikakvu odgovornost za uspjeh temeljen na uenju iz ove skripte."

Neka je sila sa Vama!

Johnny