UL/FRI/UNI-RI/RKO/Izpiti/2006-11-17

1. naloga

Podjetju je dodeljen IP naslovni prostor 23.36/16. Je to celoten razred ali podomrežje? Ali lahko podjetje ta naslovni prostor razdeli v dve podomrežji? Če ga lahko, navedite kako in kateri sta najmanjša in največja IP številka naprave v vsakem od njiju.

Rešitev

• To je podomrežje v razredu A 23/8. Razredi A so [1-126]/8, zanje je tipično, da je 1. bit naslova enak 0.

• Podjetje lahko to omrežje razdeli na 2 podomrežji, tako da naslovu naprave odvzame 1 bit ter ga doda naslovu omrežja.

 1. podomrežje                           |        2. podomrežje
 ----------------------------------------+----------------------------------------
 00010111.00100100.0 ... ~ 23.36.0/17    | 00010111.00100100.1 ... ~ 23.36.128/17
                                         |
                                  IP naslov prve naprave
 00010111.00100100.00000000.00000001 ~   | 00010111.00100100.10000000.00000001 ~
 ~ 23.36.0.1                             | ~ 23.36.128.1
                                         |
                                  IP naslov zadnje naprave
 00010111.00100100.01111111.11111110 ~   | 00010111.00100100.11111111.11111110 ~
~ 23.36.127.254                          | ~ 23.36.255.254

2. naloga

Vozlišče A želimo povezati z B, tega s C in tega še z D. Predvidevamo, da bo vozlišče A poslalo vsako sekundo 100 podatkovnih paketov vsakemu od preostalih vozlišč, B vsakemu 200, C vsakemu 300 in D vsakemu 400 paketov v sekundi. Paket je velik približno 1000 bitov. Želimo, da je rešitev uniformna, torej da so vse tri povezave enake kapacitete, izbiramo pa lahko med 1Mb/s, 10Mb/s, 100Mb/s, 1 in 1Gb/s. Za lažje pretvarjanje vzamemo 1 Mb=10⁶ bitov. Povezave so full duplex, kar pomeni, da navedene kapacitete veljajo v obe smeri komunikacije.
a. Katero kapaciteto izberemo, da omrežje ne bo v zasičenju?
b. Kolikšno je povprečno število skokov v omrežju?
c. Kakšen je povprečni odzivni čas omrežja?

Rešitev

 Prometna matrika:
    |  A  |  B  |  C  |  D  |
 ---+-----+-----+-----+-----|
  A |     | 100 | 100 | 100 |
    |     | AB  | ABC | ABCD|
 ---+-----+-----+-----+-----|
  B | 200 |     | 200 | 200 |
    | BA  |     | BC  | BCD |
 ---+-----+-----+-----+-----|
  C | 300 | 300 |     | 300 |
    | CBA | CB  |     | CD  |
 ---+-----+-----+-----+-----|
  D | 400 | 400 | 400 |     |
    | DCBA| DCB | DC  |     |
 ---+-----+-----+-----+-----+

C₁=10⁶b/s C₂=10⁷b/s C₃=10⁸b/s C₄=10⁹b/s

 pov.| Li  | Ki,C1  | Ki,C2 | Ti,C2
 ----+-----+-------+-------+-------
  AB | 300 | 3,333 | 33,33 | 0,1 ms
  BA | 900 | 1,111 | 11,11 | 0,11 ms
  BC | 600 | 1,667 | 16,67 | 0,11 ms
  CB |1400 | 0,714 |  7,14 | 0,12 ms
  CD | 600 | 1,667 | 16,67 | 0,11 ms
  DC |1200 | 0,833 |  8,33 | 0,11 ms

Stolpec T_i,C2 je najverjetneje narobe izračunan, posledično nisem napisal mojega rezultat točke c.

• Da ne pride do zasičenja (ob zasičenju velja Kmax<=1,56), morajo biti povezave sposobne prenesti vsaj 10 Mbit/s.
  • Jaz sem prišel do istega rezultata po drugačni poti. C sem računal kot λi / μ pri čemer je μ = 0.001 bit / s. Ker nas zanima največji prenos po omrežju vzamemo največji λ = 1400 in dobimo C = 1.4 Mib, kar se nato zaokroži na 10 Mb
• Povprečno število skokov na povprečno zahtevo je 1,667. = 5000/3000 = 1,667
• Povprečni odzivni čas je ... , T = n * T' = 0.00031s

 Povprečni odzivni čas je kar že omenjeni . Formulo T = n * T' bi bilo potrebno uporabiti v primeru, da bi v
 prvi formuli uporabil λ (torej ) namesto γ.

3. naloga

Za kakšno potrjevanje gre na spodnji sliki? Navedite vse lastnosti protokola, ki jih opazite! Ali je na sliki tudi kaj napak in če so, katere?

Rešitev

Gre za osnovno obliko tekočega neposrednega potrjevanja.

Napake:

• PPE5 se ponovno pošlje, kot da bi oddajnik sprejel NACK(5). Morala bi se izteči časovna kontrola na strani oddajnika, šele takrat bi se ponovno poslal 5. paket.
• Sprejemnik kljub prejetima (PPE5 in) PPE6 ne odda ne potrditve ACK ne prošnje o ponovnem prenosu NACK.
• Po časovni kontroli paketa 4 oddajnik pošlje ACK(6), moral bi pa ACK(4). Tukaj se oddajnik obnaša, kot da bi veljalo potrjevanje zaporedja.
• Potrditev za paket 3 se odda, čeprav je bil pred tem posredovan NACK(2), koliko vem se novih potrditev potem ne oddaja, dokler se paket ne sprejme pravilno.

4. naloga

Procesa P0 in P1 sta povezana z dvosmernim komunikacijskim kanalom, dolžina vrste na obeh straneh je 2. Razvijte 3 nivoje drevesa globalnih stanj, začetno stanje obeh procesov pa naj bo S1.

Rešitev

Na sliki rešitve manjkajo tri stanja pod 5. kvadratom:
 7 - ( p0: (s3,/) , p1: (m,s2) )
 8 - ( p0: (s1,/) , p2: (k,s2) )
 9 - ( p0: (s0,m) , p3: (/,s3) ) == 10 kvadratu na sliki