3

1. Odredi srednju propusnost TCP veze nekoliko minuta nakon uspostavljanja u mrei u kojoj se optereenje ne mijenja. Veliine predajnog i prijemnog spremnika su po volji velike. Gubitak podataka se uvijek dogaa kod irine prozora od 8kb, a srednje vrijeme prijenosa u oba smjera (upit + odziv na upi) je 20ms.

ODGOVOR:

Prosjena propusna mo veze

2. .Dvoje ljudi razgovaraju putem interneta sa svojih raunala A i B koristei IP telefoniju (VOIP) Raunalo A pretvara analogni signal glasa u digitalni niz bitova od 64kb/s (kao kod digitalnog telefonskog kanala odnosno ISDN-a), i od tih bitova formira pakete veliine 48 byte-ova. Raunala A i B spojena su izravnom vezom ija je brzina prijenosa 1Mb/s, a kojojm se za vrijeme trajanja razgovora ne prenose drugi podaci. Raunalo A alje raunalu B pakete bez zadravanja (odmah nakon to su formirani). im primi paket, raunalo B pretvara bitove u analogni zvuni signal. Koliko vremena protekne od trenutka kada je stvoren prvi bit (iz originalnog analognog signala u raunalu B) do trenutka kada se bit dekodira (pretvori u dio analognog signala u raunalu B)? Odredi koliko kanjenje nastaje od trenutka nastanka zvuka na predajnoj strani do trenutka prijema zvuka na prijemnoj strani?ODGOVOR:Prije nego se prvi bit u paketu moe prijenjeti, svi bitovi u paketu moraju biti generirani. To zahtjeva:

Vrijeme potrebno da se paket prenese:

Kanjenje uslijed propagaije:

Kanjenje do dekodiranja je:

3. .Pretpostavimo da se kod TCP veze dogaa gubitak segmenata uvijek kada irina prozora (izraena u jedinicama MSS) prijee vrijednost W. Pretpostavimo da je vrijednost RTT konstantno. Tada e priblina prosjena brzina prijenosa biti:a)W*MSS/2RTT, b)MSS/RTT, c)W*MSS/RTT, d)0.75*W*MSS/RTT. Dokaite odgovor!

ODGOVOR:Kada prozor iznosi w bajtova, a trenutno vrijeme povratnog puta je RTT sekundi, brzina prijenosa TCP-a je W/RTT. TCP tada pokuava upotrijebiti dodatni propusni opseg poveanjem vrijednosti W za jedan MSS kod svakog RTT-a dok se ne pojavi gubitak. Ako sa W oznaimo vrijednost w u trenutku gubitka, a i RTT i W su priblino konstantni tokom cijele veze, brzina TCP prijenosa se kree od W/2RTT do W/RTT. Mrea isputa paket iz konekcije kada brzina dostigne W/RTT, brzina se tada smanjuje na pola i ponovo poveava za jedan MSS/RTT kod svakog RTT-a dok ponovo ne dobije W/RTT. Ovaj proces se stalno ponavlja, a propusni opseg TCP-a se poveava linearno izmeu dvije krajnje vrijednosti pa je priblina prosjna brzina prijenosa= 0.75*W/RTT.

4. Ogromna datoteka od L bajtova se prenosi sa raunala A na raunalo B. Pretpostavka je da MSS iznosi 1460 bajtova.a) koja je najvea vrijednost L takva da se ne potroe svi TCP-ovi redni brojevi? (polje rednih brojeva u TCP-u ima 4 bajtova).

b) Za dobiveni L (pod (a)) utvrdite koliko traje prenoenje datoteke. Pretpostavka je da se na svaki segment prije slanja dodaje ukupno 66 bajtova zaglavlja trensportnog, mrenog i sloja veze podataka prije nego to se dobiveni paket poanje preko veze od 10Mb/s. Zanemarena je kontrola toka i kontrola zaguenja kao da raunalo A moe bez prekida izbacivati segmente jedan za drugi.

ODGOVOR:a) slijed brojeva se ne poveava za jedan sa svakim segmentom, ve se poveava sa brojem bajtova datoteke koja se prenosi, pa je ovdje vrijednost MSS nevana maksimalna vrijednost datoteke koja se prenosi od A do B je broj bajtova:

(232 jer je 4 bajta=32 bita)b) R=10 Mb/sMSS=1.460B

h=66B

L=232Prvo traimo broj segmenata da vidimo u koliko e se dijelova podijeliti poruka, i to tako da naemo prvi vei cijeli broj kako bismo popunili zadnji segment do kraja:

Broj segmenata:

66 bajtova zaglavlja se dodaje svakom segmentu: ukupno 2.941.759 * 66 = 194.156.094 bajta svih zaglavlja. Ukupan broj prenesenih bajtova je: 232+194.156.094=4.489.123.390B=3.591*107 bitova

Da bi se ukupan broj bitova prenio preko veze od 10Mb/s:

Dakle potrebno je 3.591 sekunda da bi se prinijela ta datoteka.

9.. CRC metodom (ciklina provjera redundantnosti) provjerite da li se dogodila greka, uz 4 bitni generator G=1001 i vrijednost D=10101010

ODGOVOR:

D=10101010

G=1001

(x10+x8+x6+x4):(x3+1)=x7+x5+x4+x3+x2+1x10+ x7 .

x8+x7+x6+x4 x8 + x5

x7+x6+x5+x4 x7 + x4 x6+x5 x6 +x3 x5+x3 x5 +x2 x3+x2 x3 +1

x2+1 =>

10. Terminal je primio od raunala sljedei niz bitova: 10110010. Utvrdite da li su podaci prenijeti ispravno ako se za provjeru ispravnosti koristio generirajui polinom G(x)= X2+1

ODGOVOR:Da bi se odredilo da li su podaci prenijeti bez pogreke odvaja se informacijski dio poruke od njezinog zatitnog dijela: informacija 101100, zatita 10

U odreditu se informacijski bitovi podvrgavaju postupku odreivanja zatitnih bitova:

(x5+x3+x2)*x2

(x7+ x5+x4):(x2+1)= x5+x2+1

x7+x5 . x4

x4+x2 x2

x2+1

1---------( 01

11. .Klijent i posluitelj su spojeni u mreu. Klijent je spojen vodom a1 (100 Mb/s), a posluitelj vodom a2 (100 Mb/s). Kapacitet ostalih vodova je 2Mb/s. Posluitelj alje datoteku veliine 100 Mb.Odredi vrijeme prijenosa datoteke uz pretpostavku da nema pogreke pri prijenosu ako se ona prenosi: a) message switching (mrea s prespajanjem vodova, bez segmentiranja poruke), b) packet switching (paketska mrea s virtualnim vodovima, veliina paketa 1.000B).:a) message switching

potrebna je 1s da se datoteka prenese od poslu do prvog switcha

kad je prvi switch primio datoteku potrebno je 50s da je prvi switch prenese do drugoga. Switch ne moe poeti prenositi na vezu bitove poruke sve dok ne primi itavu poruku pa sveukupno vrijeme prijenosa iznosi 1+50+50+50+50+1=202 sek

b)packet switching

- to je potrebno da se prvi paket prenese od posluitelja do prvog switcha

- prvom switchu je potrebno 4 msek da taj prvi paket prenese do drugog switchaDok se prvi paket prenosi od prvog do drugog switcha drugi paket se istovremeno prenosi od posluitelja do prvog switcha. Znai, drugi paket je doao do prvog switcha nakon 0.00408 sek. Zadnji paket (12.500-ti) e stii u prvi switch za (12.499*0.004)+0.00008=49.99608: dok taj zadnji paket stigne do klijenta iz prvog switcha potrebno je: 0.004*4+0.00008=0.01608 sek. Ukupno vrijeme prijenosa: 49.99608+0.01608=50.01216 sek.13. Dva vora A i B prikljuena su na suprutnim krajevim kabla 900 m i svaki od njih okvir od 1000 bitova (ukljuujui tu zaglavlja i preambule) da poalje onom drugom. Oba vora pokuavaju prenositi u trenutku t=0. Izmeu A i B postoje etiri huba od kojih svaki unosi 20-bitno kanjenje. Brzina prijenosa je 10 Mb/s i koristi se CSMA/CD sa intervalima odstupanja u vidu umnoka 512 bitova. Poslije prve kolizije, A uzima K=0, a B uzima K=1 u protokolu eksponencijalnog odstupanja. Signal zastoja i kanjenja u trajanju 96 bita se zanemaruje.

a) Koliko je kanjenje jednosmjerne propagacije (ukljuujui kanjenja hubova) izmeu A i B u sek? Pretpostavka je da je brzina propagacije signala 2 * 108 m/s.

b) U koje vrijme (u sec) je cijeli paket vora A isporuen voru B?

t=0 => A i B prenose t=12.5 sec => A uoava koliziju

t=25 sec => posljednji bit od B-ovog prekinutog prijenosa stie do A

t=37,5 sec => prvi bit od A-ovog ponovnog prijenosa stie do B

(A-ov paket u potpunosti isporuen voru B)

c) Ako samo A ima paket za slanje i ako su habovi zamijenjeni komutatorima, te svaki komutator ima 20-bitno kanjenje obrade pokraj kanjenja smjetanja i prosljeivanja, u koje vrijeme u sekundama je paket vora A isporuin voru B?

12,5 sec + 5 * 100 sec = 512,5 sec

16)

a) Dodjelite mrene adrese: svakoj od podmrea na slici (DODJELJENO VE) uz sljedea ogranienja: Sve adrese treba dodijeliti iz 214.97.254/22, podmrea A treba imati dovoljno adresa da podri 250 interfejsa, podmrea B treba imati dovoljno adresa da podri 120 interfejsa, podmrea c isto 120 interfejsa, podmree D, E i F moraju biti u stanju podrati po dva interfejsa. Za svaku mreu dodjeljivanje treba tadi u obliku a.b.c.d /x ili...

b) Napravite tabele prosljeivanja (uz pravilo najdueg prefiksa) za svaki od tri rutera.

Najdui prefiks (RUTER 1)Izlazni interfejs mree

11010110 01100001 11111111

11010110 01100001 11111101 0000000Podmrea A

Podmrea D

Najdui prefiks (RUTER 2)Izlazni interfejs mree

11010110 01100001 11111110 0

11010110 01100001 11111101 0000010Podmrea B

Podmrea E

Najdui prefiks (RUTER 3)Izlazni interfejs mree

11010110 01100001 11111110 1

11010110 01100001 11111101 0000100Podmrea C

Podmrea F

17) Ruter povezuje tri podmree. podmreu 1, podmreu 2 i podmreu 3. Svi interfejsi u tim podmreama moraju imati prefiks 223.1.17 / 24. Podmrea 1 mora podravati najvie 125 interfejsa, a podmree 2 i 3 trebaju podravati najvie 60 interfejsa. Odredite tri mrene adrese (oblika a.b.c/x) koje e zadovoljiti postavljene zahtjeve.

Podmrea 1: 223.1.17.0 / 25 0_ _ _ _ _ _ _ je 127 kombinacija

Podmrea 2: 223.1.17.128 / 26 10 _ _ _ _ _ _ je 63 kombinacije

Podmrea 3: 223.1.17.192 / 26 11 _ _ _ _ _ _ je 63 kombinacije

(x10+x8+x6+x4+x2+1):(x3+1)=x7+x5+x4+x3+x2+1

x10+ x7 .

x8+x7+x6+x4+x2+1

x8 + x5

x7+x6+x5+x4+x2+1

x7 + x4

x6+x5+x2+1

x6 +x3

x5+x3+x2+1

x5 +x2

x3+1

x3+1

0

Usporeuju se zatitni bitovi dobiveni prijenosom (10) sa zatitnim bitovima odreenim u odreditu (01). Oni nisu jednaki, a to znai da je poruka prenijeta s pogrekom.

Klijent

Posluit.

a1

b1

b2

b3

b4

a2

a1

EMBED Equation.3

R1

R3

R2

Mrea A

Mrea D

Mrea B

Mrea E

Mrea F

Mrea C

Ostalo je jos 8 bitova, tj. 255 kombinacija

214.97.255 /24

Ostalo je 1 bit, zani 2 kombinacije

Ostalo je jos 7 bitova, tj. 127 kombinacija

214.97.253.0 / 31

214.97.253.4 / 31

214.97.253.2 / 31

214.97.254.128 / 25

214.97.254.0 / 25

PAGE 5

_1288544051.unknown

_1288551995.unknown

_1288556820.unknown

_1288557127.unknown

_1288557239.unknown

_1288557471.unknown

_1288556965.unknown

_1288552044.unknown

_1288545864.unknown

_1288546032.unknown

_1288546597.unknown

_1288545339.unknown

_1288544992.unknown

_1288543198.unknown

_1288543879.unknown

_1288543961.unknown

_1288543755.unknown

_1288543095.unknown

_1288543129.unknown

_1288543055.unknown