Uvod u telekomunikacione mreºe (13E033UTM)telit.etf.rs/download/predmeti/uvod_u_tk_mreze_(13E033...Uvod u telekomunikacione mreºe (13E033UTM) Ispit Ime i prezime: Indeks: Ispit traje

Uvod u telekomunikacione mreºe (13E033UTM)

Ispit

Ime i prezime: Indeks:

Ispit traje dva i po sata. Preporu£uje se upotreba gra�tne olovke. Nisam u mogu-

¢nosti da pregledam ne£itke radove i radove bez obrazloºenog postupka re²avanja.

1. Okviri duºine L prenose se uz kori²¢enje ARQ procedure �stani i £ekaj�. Protok signala jeVb = 20 kb/s, verovatno¢a pogre²nog prijema bita Pe = 10−8, duºina linka l = 5 km i brzinaprostiranja v = 2 · 108 m/s. Za koju ¢e duºinu okvira iskori²¢enost kanala biti maksimalna? (15poena)

Nastavak na slede¢oj strani −→

2. U mreºi sa slike, normalizovani kapaciteti svih linkova iznose 1, a normalizovani protok od £vora1 ka £voru 6 je 1. Primenjen je slede¢i algoritam rutiranja: ukoliko izmeu dolaznog i odredi²nog£vora postoji direktan link, sav dolazni saobra¢aj se prosleuje po njemu; u suprotnom, dolaznisaobra¢aj se ravnomerno prosleuje po svim odlaznim linkovima.

1

2 3

4 5

6

Odredite optimalne kapacitete linkova, tako dase u mreºi ostvari minimalno ka²njenje, a da sene promeni ukupan kapacitet svih linkova.(15 poena)

3. Kapacitet prijemnog bafera u aplikaciji video striminga je B. Bafer se prazni s konstantnimprotokom r, a sve dok u njemu ima mesta, server mu ²alje podatke s protokom

x(t) =H

T(t− kT ), kT 6 t < (k + 1)T, k = 0, 1, . . .

Da bi otpo£ela reprodukcija sadrºaja, potrebno je primiti koli£inu podataka Q, pri £emu je Q 6HT/2.

a) Koliki je prose£an protok podataka koje ²alje server? (5 poena)b) Kada ¢e po£eti reprodukcija sadrºaja? (5 poena)c) Odredite najmanje Q tako da nema zamrzavanja slike, ako je H > 2r. (5 poena)


4. Jesu li slede¢e tvrdnje ta£ne, ili ne? Zaokruºite odgovor.

Servisni sistemi bez £ekaonice mogu biti u blokadi. DA NE

Token bucket je protokol za vi²estruki pristup. DA NE

Sa skra¢ivanjem polja korisnog sadrºaja, skra¢uje se i ka²njenje usledbaferisanja paketa u tranzitnim £vorovima, a pove¢ava overhead. DA NE

Javne (otvorene) mreºe svima su dostupne bez pla¢anja naknade. DA NE

Idealni MAC protokol je decentralizovan. DA NE

U OSI terminologiji, (N + 1)-sloj je korisnik N -servisa. DA NE

Pojava aperiodi£nih ciklusa u telekomunikacionom saobra¢aju naziva seNojevim efektom. DA NE

U komutiranom Ethernetu nema sudara. DA NE

Procedura �stani i £ekaj� pogodna je za prenos duºih okvira. DA NE

Adresiranje u WLAN samo je formalno. DA NE

Bodovanje: ta£an odgovor 1,5 poen, neta£an -1.

elim Vam uspe²an rad.

Prof. dr M. Bjelica


Ispit




1. Odredite vreme potrebno za prenos 1 MB podataka izmeu dveju stanica udaljenih d = 1 kmu mreºi s topologijom prstena, obima 2d, s 10 obnavlja£a, od kojih svaki unosi ka²njenje jednakotrajanju jednog bitskog intervala. Protok na linku je 1 Mb/s, a brzina propagacije signala 2

3c.

Duºina okvira je 256 b, s 80 b zaglavlja. Prijem okvira se potvruje tako ²to odredi²na stanicapu²ta da se okvir vrati izvori²noj, pri £emu mu dodaje jedan bit potvrde. (15 poena)


2. Odredite maksimalno trajanje bursta na izlazu token bucket uobli£ava£a saobra¢aja, £iji suparametri: kapacitet �merice� 250 KB, protok dolaska ºetona 2 Mb/s, maksimalni izlazni protok25 Mb/s. (15 poena)

3. Paketi se u jednoj telekomunikacionoj mreºi prenose linijom na kojoj protok iznosi 9600 b/si £ija je iskori²¢enost 70%. Odredite prose£no zadrºavanje paketa u predajnom baferu, ako jenjihova duºina opisana raspodelom N (1000 B, 250 B2). (15 poena)


4. Izvedite izraz za iskori²¢enost linka na kome se koristi procedura CSMA/CD. (15 poena)


Prof. dr M. Bjelica


Ispit




1. Kolika je propusnost slotted ALOHA kanala na kome je 15% slotova prazno? (15 poena)


2. U mreºi sa slike, kapacitet pristupnog linka ka Internetu je 15 Mb/s. Svake sekunde, kori-snici mreºe u proseku generi²u 15 kratkih upita prema serverima. Prose£na veli£ina odgovora je960 000 b. Prose£no ka²njenje od trenutka kada ruter R1 prosledi upit serverima, do dobijanjaodgovora je 2 s. Koliko je prose£no vreme odziva? (15 poena)

Serveri

Internet

15 Mb/s

100 Mb/s LAN

R1

R2

3. etiri saobra¢ajna toka opsluºuju se po principu weighted round robin. Teºinski koe�cijentitokova, wi i duºine paketa u njima, Li, dati su u tabeli.

i wi Li [b]1 3 4002 2 6003 1 5004 1 200

Ukoliko kapacitet izlaznog linka iznosi C = 20 Mb/s, odredite trajanje ciklusa opsluºivanja (5poena) i deo kapaciteta izlaznog linka koji se dodeljuje svakom od tokova (10 poena).


4. Izvedite izraz za iskori²¢enost linka na kome se koristi ARQ procedura �selektivno ponavljanje�.(15 poena)


Prof. dr M. Bjelica


Kolokvijum


Kolokvijum traje dva sata. Preporu£ujem upotrebu gra�tne olovke. Nisam u mo-

gu¢nosti da pregledam ne£itke radove i radove bez obrazloºenog postupka re²avanja.

1. Odredite vreme potrebno za prenos 1 MB podataka izmeu dveju stanica udaljenih d = 1 kmu mreºi s topologijom prstena, obima 2d, s 10 obnavlja£a, od kojih svaki unosi ka²njenje jednakotrajanju jednog bitskog intervala. Protok na linku je 1 Mb/s, a brzina propagacije signala 2

3c.

Duºina okvira je 256 b, s 80 b zaglavlja. Prijem okvira se potvruje tako ²to odredi²na stanicapu²ta da se okvir vrati izvori²noj, pri £emu mu dodaje jedan bit potvrde. (10 poena)


2. U jednoj telekomunikacionoj mreºi, primenjena je slede¢a modi�kacija p-perzistentnog CSMAprotokola: Ukoliko je kanal slobodan, verovatno¢a emitovanja u prvom poku²aju je p, dok u i-tom,i > 1, poraste za 1−pi−1

2.

a) Izvedite izraz za verovatno¢u dogaaja da je stanica emitovala nakon k > 1 povla£enja. (5poena)b) Koliko ¢e se stanica u proseku puta povu¢i, ukoliko je p = 0,3? (5 poena)

3. Dve stanice komuniciraju uz kori²¢enje ARQ procedure �vrati se za N � s maksimalnim otvoromprozora. Normalizovano ka²njenje je 2,5. Za numeraciju okvira na raspolaganju su tri bita.Prose£no se ²alju tri okvira do uspeha. S kojom ¢e verovatno¢om uspeh nastupiti u ne vi²e od tripoku²aja slanja? (10 poena)


4. Upi²ite nazive pojmova na koje se odnose slede¢e de�nicije:

Najvi²i sloj OSI referentnog modela koji moºe postojati u meusistemima.

Reºim rada protokola s klize¢im prozorom u kome potvrda prijema stiºepre nego ²to poslednji okvir napusti prozor za slanje.

Nedozvoljeno �me²anje� paketa na zajedni£koj sredini za prenos.

Ponovno emitovanje paketa koji nije ispravno primljen.

Prosleivanje poruka s ulaznog na izlazni interfejs mreºnog ureaja.

Ispu²tanje ili ponovljeno £itanje bita usled neusagla²enosti taktova napredaji i prijemu.

Najzna£ajnija funkcionalnost mreºnog sloja.

Informacija koja se prenosi paketom, a nije korisni£ka.

Usagla²avanje brzina rada predajnika i prijemnika.

Linkovi koji povezuju £vorove mreºe, a ne i krajnje korisnike.

Ta£an odgovor: 1 poen, neta£an: -0,5.


Prof. dr M. Bjelica


Ispit




1. Ispitajte moºe li se uvek detektovati sudar u nekomutiranoj Ethernet mreºi realizovanoj premastandardu 100BASE-TX, u kojoj je svaki kabl duºine po 85 m. (15 poena)


2. U prilogu je data jednopolna shema kablovskog distributivnog sistema u stambenoj zgradi. Ukom se opsegu moºe nalaziti nivo signala na ulazu? (15 poena)

4. Odredite vrednost Gordon-Newellovog koe�cijenta G(4, 2):a) direktnim izra£unavanjem (8 poena) ib) preko Buzenovog algoritma (7 poena).


Prof. dr M. Bjelica


Popravni kolokvijum


Kolokvijum traje dva sata. Preporu£ujem upotrebu gra�tne olovke. Nisam u mo-

gu¢nosti da pregledam ne£itke radove i radove bez obrazloºenog postupka re²avanja.

1. Odredite najve¢e dopu²teno rastojanje stanica u mreºi s topologijom magistrale, u kojojse koristi protokol CSMA/CD, ako se razmenjuju paketi £ija je duºina slu£ajna promenljiva,uniformno raspodeljena na intervalu [50, 1000] B. Protok na linku iznosi 10 Mb/s. (10 poena)


3. U jednoj telekomunikacionoj mreºi koristi se ARQ procedura �stani i £ekaj�. Duºina okvira jeslu£ajna promenljiva, uniformno raspodeljena na intervalu [500, 1500] b. Izdaju se samo pozitivnepotvrde, £ija je duºina 20 b. Protoci na direktnom i povratnom kanalu su jednaki i iznose 9600 b/s.Verovatno¢a gre²ke po bitu iznosi 10−4, na oba kanala. Vreme £ekanja je Tto = 20 ms. Ka²njenjepri prenosu u oba smera takoe je slu£ajna promenljiva, £ija je funkcija raspodele data izrazom

FT (t) =

1− exp[−200(t− 0,01)], t > 10 ms0, u suprotnom .Odredite verovatno¢u uspe²nog slanja okvira. (10 poena)


4. Upi²ite nazive pojmova na koje se odnose slede¢e de�nicije:

Kon�guracija u kojoj jedan £vor samo ²alje, a drugi samo prima poruke.

Kablovi s upredenim paricama, u kojima je najpre svaka pojedina£naparica obmotana provodnom folijom, a potom i sve one zajedno folijomi/ili ºi£anim opletom.

Veze izmeu £vorova koji pripadaju istoj hijerarhijskoj ravni.

Sloj koji je davalac servisa sloju sesije.

Mreºe kojima svi imaju mogu¢nost pristupa.

Mreºe koje pokrivaju blok zgrada.

Prosleivanje poruka s ulaznog na izlazni interfejs mreºnog ureaja.

Reºim rada protokola s klize¢im prozorom u kome potvrda prijema stiºepre nego ²to poslednji okvir napusti prozor za slanje.

Okvir kojim se dozvoljava slanje podataka.

Segment TK mreºe koji sluºi za priklju£ivanje krajnjih sistema na okosnicu.

Ta£an odgovor: 1 poen, neta£an: -0,5.


Prof. dr M. Bjelica


Ispit




1. U WNoC mreºi primenjena je slede¢a modi�kacija CSMA protokola. vor moºe otpo£etislanje samo ukoliko je kanal slobodan; tada se ²alje preambula trajanja Tpa, posle £ega £vor£eka negativnu potvrdu. Njen prijem zna£i da je do²lo do sudara, pa ¢e se £vor tada povu¢i ikasnije ponovo poku²ati da je po²alje. Izostanak negativne potvrde tuma£i se kao uspeh, pa £vortada nastavlja sa slanjem okvira; ukupno trajanje okvira s preambulom je Tf . emu je jednakaiskori²¢enost ovoga kanala? Pretpostavite Poissonov model saobra¢aja, s ponuenim saobra¢ajemG i jednaka propagaciona ka²njenja izmeu svih parova £vorova, Tp. (15 poena)


2. Poruka duºine L prenosi se po principu komutacije paketa od izvori²nog do odredi²nog £vorapreko k tranzitnih. Protoci na linkovima su jednaki i iznose R, dok propagaciona ka²njenja iznoset. Trajanja obrade u komutatorima i £ekanja u baferima mogu se zanemariti. Odredite optimalanformat paketa, tako da ka²njenje pri prenosu poruke bude minimalno. (15 poena)

3. Transportnom mreºom £iji je graf prikazan na slici, a kapaciteti linkova dati u tabeli, trebapreneti signal protoka 1 Mb/s. Za koju ¢e putanju ka²njenje pri prenosu biti minimalno? (15poena)

1

2

3

4

5

6i 1 2 3 4 5 6

Ci [Mb/s] 2 1,5 3 4 1,5 3


4. Verovatno¢a da izvor telekomunikacionog saobra¢aja emituje paket tokom kratkog intervalatrajanja T je p. Ukoliko je trajanje paketa lT , l ∈ N, izvedite izraz za verovatno¢u da vrememeudolazaka dvaju paketa traje ta£no kT , k ∈ N0. (15 poena).


Prof. dr M. Bjelica


Ispit




1. Odredite maksimalno trajanje �bursta� na izlazu token bucket uobli£ava£a saobra¢aja po prin-cipu merice ºetona, £iji su parametri: kapacitet merice B = 100 KB, protok dolazaka ºetonaRt = 10 kb/s, maksimalni izlazni protok Rmax = 250 kb/s. (15 poena)


2. Dva okvira istovremeno dolaze u £vor mreºe koji je pre toga bio slobodan. Oba okvira trebaproslediti na isti link protoka R, pri £emu procesor opsluºuje okvire po opadaju¢em redosledunjihovih duºina. Koliko je prose£no zadrºavanje okvira u ovome £voru? (15 poena)

3. Na slici je, kao podsetnik, dat primer dogaanja na energetski e�kasnom Ethernet linku,s ozna£enim vremenskim intervalima. Minimalne vrednosti parametara Ts i Tw navedene su utabeli. Odredite iskori²¢enost ovoga linka za slu£ajeve slanja najkra¢ih i najduºih paketa. (15poena)

standard Ts [ms] Tw [ms]100BASE-TX 30 2001000BASE-T 16,5 18210GBASE-T 4,48 2,88


4. Za stan £iji je tlocrt prikazan na slici, procenite potreban broj CO, BO i TO uti£nica za svakuod prostorija. (15 poena)


Prof. dr M. Bjelica


Ispit




1. Kolika je propusnost kanala u kome se koristi �slotted ALOHA� protokol, ukoliko je 12% slotovaprazno? (15 poena)


2. Koliko je prose£no zadrºavanje paketa u mreºi servisnih sistema M/M/1 sa slike? Paketi umreºu dolaze saglasno Poissonovom slu£ajnom procesu, s protokom λ = 15 s−1. Prose£na trajanjaobrade u serverima su τ1 = 50 ms i τ2 = 250 ms, dok je vrednost koe�cijenta rutiranja p = 0, 2.(15 poena)

m1

m2

pp

l

3. U mreºi s topologijom lanca, razmenjuju se okviri duºine L = 70 B. Mreºu £ini N = 10ekvidistantnih stanica, spojenih vodovima duºine l = 500 m, na kojima je brzina propagacijesignala v = 2

3c. Protok na linku je R = 64 kb/s, a trajanje obrade okvira τ = 15 ms.

a) Koliko je vremena potrebno za prenos okvira, ako se izmeu izvori²ne i odredi²ne stanice nalazii linkova, 1 6 i 6 N − 1? (5 poena)b) Koliko iznosi prose£no vreme potrebno za prenos okvira u ovoj mreºi? (10 poena)


4. Uporedite funkcionalnosti podsloja kontrole logi£kog linka i transportnog sloja. (15 poena)


Prof. dr M. Bjelica


Ispit




1. Odredite maksimalno trajanje �bursta� na izlazu token bucket uobli£ava£a saobra¢aja po prin-cipu merice ºetona, £iji su parametri: kapacitet merice B = 100 KB, protok dolazaka ºetonaRt = 10 kb/s, maksimalni izlazni protok Rmax = 250 kb/s. (15 poena)


2. U hipoteti£koj telekomunikacionoj mreºi, razmenjuju se paketi koji se sastoje od pet informacio-nih bita i triju bita dobijenih proverom cikli£ne redundantnosti generi²u¢im polinomom x3+x+1.Neka se ²alje informaciona sekvenca 10110. Verovatno¢a gre²ke u kanalu je 10−4, tako da jeprimljena sekvenca 10110.a) S kojom se verovatno¢om ova gre²ka ne¢e detektovati na prijemu? (10 poena)b) ta na osnovu ovoga rezultata moºete zaklju£iti o e�kasnosti provere cikli£ne redundantnosti?(5 poena)

3. U mreºi s topologijom lanca, razmenjuju se okviri duºine L = 70 B. Mreºu £ini N = 10ekvidistantnih stanica, spojenih vodovima duºine l = 500 m, na kojima je brzina propagacijesignala v = 2

3c. Protok na linku je R = 64 kb/s, a trajanje obrade okvira τ = 15 ms.

a) Koliko je vremena potrebno za prenos okvira, ako se izmeu izvori²ne i odredi²ne stanice nalazii linkova, 1 6 i 6 N − 1? (5 poena)b) Koliko iznosi prose£no vreme potrebno za prenos okvira u ovoj mreºi? (10 poena)


4. Za stan £iji je tlocrt prikazan na slici, procenite potreban broj CO, BO i TO uti£nica za svakuod prostorija. (15 poena)


Prof. dr M. Bjelica


Kolokvijum


Kolokvijum traje dva sata. Preporu£uje se upotreba gra�tne olovke. Nismo u mo-

gu¢nosti da pregledamo ne£itke radove i radove bez obrazloºenog postupka re²avanja.

1. U unidirekcionoj mreºi s topologijom prstena, razmenjuju se okviri duºine L = 70 B. Mreºu£ini N = 8 ekvidistantnih stanica, pri £emu se izmeu svakih dveju stanica nalazi obnavlja£. Obimprstena je d = 2 km, brzina propagacije signala na linku v = 2

3c, a protok R = 64 kb/s. Trajanje

obrade okvira je τ = 15 ms, dok svaki obnavlja£ unosi ka²njenje od dvaju bitskih intervala. Kolikoje prose£no vreme potrebno za prenos okvira u ovoj mreºi? (10 poena)

2. a) Okviri trajanja 25 ms prenose se linkom na kome je normalizovano ka²njenje a = 0,8 uzkori²¢enje procedure �stani i £ekaj�. Koliko iznose iskori²¢enost linka i o£ekivano vreme potrebnoza prenos ukoliko je verovatno¢a da ¢e se okvir jedanput retransmitovati 4/25? (10 poena)


b) Izvedite izraz za maksimalni otvor prozora u ARQ proceduri �vrati se za N �. (10 poena)

elimo Vam uspe²an rad.

Prof. dr M. Bjelica

Doc. dr N. Maksi¢


Ispit






4. Odredite vrednost Gordon-Newellovog koe�cijenta G(4, 2):a) direktnim izra£unavanjem (8 poena) ib) preko Buzenovog algoritma (7 poena).


Prof. dr M. Bjelica


Ispit


Ispit traje dva i po sata. Preporu£uje se upotreba gra�tne olovke. Nismo u mogu-

¢nosti da pregledamo ne£itke radove i radove bez obrazloºenog postupka re²avanja.

1. Za stan £iji je tlocrt prikazan na slici, procenite potreban broj CO, BO i TO uti£nica za svakuod prostorija. Koje biste kablove iskoristili za realizaciju pripadaju¢ih instalacija? (25 poena)

elim da mi se za ovaj zadatak priznaju poeni s kolokvijuma: DA NE (zaokruºite)


3. Veze izmeu komutatora u ��attened butter�y� topologiji formiraju se na slede¢i na£in: akose komutatori numeri²u u binarnom sistemu, po£ev²i od nule, postoja¢e link izmeu svakih dvajukomutatora £ije se broj£ane oznake razlikuju u jednom bitu. Na svaki od komutatora potom sepovezuju serveri.a) Nacrtajte ovakvu mreºu s 8 komutatora. (10 poena)b) Pretpostavimo da je na svaki komutator povezano 10 servera. Pretpostavimo, dalje, da se koristiECMP rutiranje i da je izmeu svakog para komutatora uspostavljeno 10 tokova saobra¢aja.Kapaciteti linkova izmeu servera i komutatora su 1 Gb/s, dok su kapaciteti linkova izmeukomutatora 10 Gb/s. Izra£unajte protoke svakog od tokova saobra¢aja. (15 poena)


4. Diskutujte uticaj fraktalnosti telekomunikacionog saobra¢aja na projektovanje mreºa s komu-tacijom paketa. (25 poena)


Prof. dr M. Bjelica

Doc. dr N. Maksi¢


Ispit




1. Dve stanice komuniciraju razmenjuju¢i okvire duºine 1000 b, koji imaju 56 b zaglavlja. Kapa-citet linka je 1 Mb/s, a propagaciono ka²njenje iznosi 8 ms. Koliko je iskori²¢enje linka ukoliko sekoristi ARQ procedura �vrati se za N �, s maksimalnim otvorom prozora, pri £emu su za numeracijuokvira na raspolaganju 4 bita, a verovatno¢a da uspeh nastupi u ne vi²e od 4 poku²aja je 0,8704?(25 poena)



2. Na slici je, kao podsetnik, dat primer dogaanja na energetski e�kasnom Ethernet linku,s ozna£enim vremenskim intervalima. Minimalne vrednosti parametara Ts i Tw navedene su utabeli. Odredite iskori²¢enost ovoga linka za slu£ajeve slanja najkra¢ih i najduºih paketa. (25poena)

standard Ts [ms] Tw [ms]100BASE-TX 200 301000BASE-T 182 16,510GBASE-T 2,88 4,48

3. Na slici je dat graf jedne telekomunikacione mreºe. Kruºi¢ima su ozna£eni njeni £vorovi,trougli¢em izvor, a kvadrati¢ima odredi²ta saobra¢aja. Uz svaki link, ozna£eni su protok i kapacitet(u zagradama), u Mb/s.a) Odredite nepoznate protoke. (5 poena)b) Modeliraju¢i linkove servisnim sistemima M/M/1, odredite prose£no ka²njenje pri prenosuokvira duºine L = 1000 b trasom A�1�2�Sat�4�5�B. Rastojanje 2�Sat iznosi 35000 km, a Sat�440000 km. Propagaciona ka²njenja na zemaljskim linkovima mogu se zanemariti. (20 poena)

1

2

3

4

5

6 C

B

A

Sat

150

(200)75 (200)

? (20

0)

50

(100) ? (2

50)

? (100) ? (100)

? (100)

?

(200)

15 (50)10

(100

)

?

(150)

100 (150)


4. Objasnite postupak prora£una prose£nog ka²njenja u telekomunikacionoj mreºi s komutacijompaketa: de�ni²ite problem, usvojite pretpostavke i izvedite matemati£ke izraze. (25 poena)


Prof. dr M. Bjelica

Doc. dr N. Maksi¢


Ispit




1. Odredite iskori²¢enosti kanala u kome verovatno¢a pogre²nog prijema okvira iznosi 10−6, zaARQ procedure:

a) �stani i £ekaj�,b) �vrati se za N �, za W = 7 i W = 127 ic) �selektivno ponavljanje�, za W = 7 i W = 127.

Razmotrite slu£ajeve Tp/TF ∈ {0,1, 1, 10, 100}. (15 poena) U ne vi²e od tri re£enice, prokomen-tari²ite rezultate. (10 poena)



2. U bafer mreºnog ureaja svake minute u proseku dolazi 30 poruka, £ija je duºina ekspo-nencijalno raspodeljena, sa srednjom vredno²¢u 1000 B. Protok na odlaznom linku je 9600 b/s.Odredite potreban kapacitet bafera, tako da verovatno¢a odbacivanja poruke ne bude ve¢a od 1%.(25 poena)

3. E�kasnost registracije ONU ureaja u mreºama realizovanim prema standardu IEEE 802.3avde�ni²e se kao odnos vremena efektivno potrebnog za prenos nesudarenih poruka REGISTER_REQi trajanja prozora pronalaºenja. Odredite e�kasnost registracije u ovakvoj mreºi koja se sastojiod 64 ekvidistantno rasporeena ONU ureaja, u kojoj je duºina �feeder� segmenta kabla 2 km,duºina �dropa� 0,5 km, maksimalno slu£ajno £ekanje pre slanja poruke REGISTER_REQ 150 ms iverovatno¢a uspe²ne registracije 0,15. Ukupno vreme potrebno za slanje poruke REGISTER_REQ sasvim za²titnim vremenskim intervalima, prema standardu nije duºe od 2,2912 ms. (25 poena)


4. Objasnite algoritam �merica sa ºetonima� (token bucket) (10 poena) i izvedite izraz za maksi-malno trajanje bursta. (15 poena)


Prof. dr M. Bjelica

Doc. dr N. Maksi¢


Ispit




1. U hipoteti£koj telekomunikacionoj mreºi, razmenjuju se paketi koji se sastoje od pet informa-cionih bita i bita dobijenih proverom cikli£ne redundantnosti generi²u¢im polinomom x3 + x+ 1.Neka se ²alje informaciona sekvenca 10110. Verovatno¢a gre²ke u kanalu je 10−4, tako da se naprijemu dekodira sekvenca 10100.a) S kojom se verovatno¢om ne¢e konstatovati ova gre²ka? (20 poena)b) ta na osnovu ovoga rezultata moºete zaklju£iti o e�kasnosti provere cikli£ne redundantnosti?(5 poena)



2. Pozivni centar jedne banke ima 10 telefonskih linija ka javnoj mreºi. Tokom sata vr²nog optere-¢enja (busy hour), u proseku se javlja 40 dolaznih poziva, raspodeljenih po Poissonovoj raspodeli,£ije je trajanje eksponencijalno raspodeljena slu£ajna promenljiva, matemati£kog o£ekivanja 8minuta. Kolika je verovatno¢a da ¢e se poziv odbiti jer su sve linije zauzete? (25 poena)

3. Merenjem je ustanovljeno da prose£an protok na telekomunikacionom linku kapaciteta155 Mb/s iznosi 120 Mb/s. Koliko puta treba pove¢ati kapacitet ovoga linka, da bi se zadrºavanjepaketa u njegovom odlaznom baferu smanjilo dva puta? (25 poena)


4. Objasnite algoritam RED. (25 poena)


Prof. dr M. Bjelica

Doc. dr N. Maksi¢

Documents

Uvod u telekomunikacione mreºe (13E033UTM)telit.etf.rs/download/predmeti/uvod_u_tk_mreze_(13E033...Uvod u telekomunikacione mreºe (13E033UTM) Ispit Ime i prezime: Indeks: Ispit traje