UNIVERZITET U NIŠU

ELEKTRONSKI FAKULTET
Predmet: Računarske mreže i interfejsi Datum: 13.12.2011

I kolokvijum

Pitanje 1.

Neka sistem koristi protokol organizovan u pet nivoa. Ako aplikacioni program kreira poruku obima
100 bajtova, a svaki nivo (uključujući peti i prvi) dodaje zaglavlje od 10 bajtova, odrediti kolika je
efikasnost (odnos aplikacionih bajtova u odnosu na ukupan broj prenetih bajtova) sistema?

Pitanje 2.

Pretpostavimo da je prihvaćen datagram čije je zaglavlje prikazano na slici 1. Vrednost checksum

polja iznosi 65207 (vidi sliku 1). Proveriti da li je došlo do oštećenja zaglavlja u toku prenosa.

4 5 0 36

1 0 0

4 17 65207

180.124.168.110

201.126.145.167
Slika 1.

Pitanje 3.

a) Svaka od sledećih adresa pripada bloku. Odrediti prvu i zadnju adresu svakog bloka.
i) 14.12.72.8/24
ii) 200.107.16.17/18
iii) 70.110.19.17/16
b) Organizaciji je dodeljen blok 130.56.0.0/16. Administrator želi da kreira 1024 subneta.
1) Odrediti broj adresa svakog subneta.
2) Odrediti subnet prefiks.
3) Odrediti prvu i zadnju adresu prvog subneta.
4) Odrediti prvu i zadnju adresu zadnjeg subneta.

Pitanje 4.

a) Koliko iznosi bitska brzina za svaki od sledećih signala?

a1) signal čiji jedan bit traje 0.001 s.
a2) signal čiji jedan bit traje 2 ms.
a3) signal čija 10 bita traje 20 s.
b) Uređaj predaje podatke bitskom brzinom od 1000 bps.
b1) Koliko je vremena potrebno da se pošalje 10 bita?
b2) Koliko je vremena potrebno da se pošalje karakter (8 bita)?
b3) Koliko je vremena potrebno da se pošalje fajl obima 100000 karaktera?
Pitanje 5.

a) Talasna dužina signala u vazduhu iznosi 1 s. Koliki će put preći front talasa u toku 2 ms ako je brzina
prostiranja signala kroz vazduh 3*108 m/s.
b) Signal prolazi put od tačke A ka tački B. U tački A snaga signala je 100 W, a u tački B 90 W. Kolikko
iznosi slabljenje signala u decibelima?
c) Koliko iznosi vreme prenosa jednog paketa koji se predaje od strane stanice za slučaj da je obim paketa
1 milion bajtova, a propusnost kanala iznosi 200 kbps?

Pitanje 6.

a) Širina propusnog kanala govornog signala iznosi 4 kHz. Potrebno je frekventno multipleksirati 10
govornih kanala sa zaštitnim opsegom (guard band) između kanala od 500 Hz koristeći FDM. Izračunati
potreban propusni opseg.
b) Nacrtati konstelacioni (constellation) dijagram za sledeće slučajeve:
b1) ASK sa vršnim amplitudskim vrednostima od 1 i 3.
b2) 8-QAM sa dve različite vršne amplitudske vrednosti, 1 i 3, i četiri različite faze.

Pitanje 7.

a) Koristeći byte-stuffing tehniku za sledeći okvir korisnih podataka (kod koga E je escape bajt, F je flag
bajt, a D je bajt podataka koji se razlikuje od E i F karaktera) odrediti niz karaktera na izlazu predajnika
FEDEEDDFEDEDEEEDDFD
b) Koristeći byte-stuffing tehniku za sledeći okvir korisnih podataka
011111001010111111111111010111110011
odrediti niz bitova na izlazu predajnika.

Pitanje 8.

Kombinovanom VRC-LRC tehnikom prenosi se sledeća poruka.

C1 C2 C3 C4 C5 C6 C7 CVx
R1 0 0 1 1 0 0 0 1  CV1
R2 0 1 0 0 0 1 0 1  CV2
R3 1 0 0 0 1 1 0 0  CV3
R4 1 0 1 0 1 1 0 1  CV4
RLx 1 0 1 0 1 0 1 1

Rn – vrsta n
Cm – kolona m

a) Koji tip provere parnosti se koristi (parna ili neparna)?

b) Pokazati koja od sledećih grešaka se može detektovati:
b1) (R2,C6) – jedna greška
b2) jedna greška na (CV3, RL4)
b3) dve greške na (R4, C1) i (R1, C1)
b4) tri greške na (R1,C2), (R2, C5) i (R4, C4)
b5) četiri greške na (R1, C1), (R2,C3), (R3, C5) i (R4,C7)
c) Za datu kodnu reč 101001111 i delitelj 10111 pokazati kako izgleda generisana CRC kodna reč na strani
predajnika.

Pitanje 9.

a) Koliko iznosi dužina bita u kanalu ako je propagaciona brzina signala kroz medijum 2*10 8 m/s, a
propusnost kanala iznosi:
 a1) 200 kbps;
a2) 5 Mbps;
a3) 100 Mbps.
b) Koliko bitova se nalazi (prisutno je) na vezi (putu prenosa signala) nakon 5 ms ako propusnost veze
iznosi:
b1) 5 Mbps;
b2) 20 Mbps;
b3) 200 Mbps.

Pitanje 10.

Samoučeći most je povezan na mrežu sa slike 2a).

1
most
4
2 3

R1 R2 R3 R4

71:2B:13:45:61:41 71:2B:13:45:61:42 64:2B:13:45:61:12 64:2B:13:45:61:13

a)

adresa port
. .
. .
. .

b)
Slika 2. Samoučeći most i tabela mosta

Nakon uključenja na napajanje tabela mosta je prazna (vidi sliku 2b). Odrediti sadržaj tabele mosta
nakon sledećeg scenarija događaja
a) Računar R1 predaje okvir računaru R4.
b) Računar R4 predaje okvir računaru R2.
c) Računar R2 predaje okvir računaru R1.
d) Računar R3 predaje okvir računaru R4.