Version: 5. félév

2. Gyakorlat

Számolós Feladatok#

1. Feladat#

Egy kép 1024 x 768 képpontos méretű, 3 bájt/képpontos színfelbontású. Tegyük fel, hogy a kép nincs tömörítve. Mennyi ideig tart átvinni ezt a képet egy

  • 56 kb/s-os modemes csatornán?
  • 1 Mb/s-os kábelmodemen?
  • 10 Mb/s-os Etherneten?
  • 100 Mb/s-os Etherneten?

1bit=8byte1 bit = 8 byte 10247683=2.359.296(baˊjt)18.874.368bit1024*768*3 = 2.359.296 (bájt) \rarr 18.874.368 bit

  • 56kb/s1887436856337,042sec56 kb/s\to\frac{18874368}{56}\to337,042 sec
  • 1Mb/s18874368100018,874sec1 Mb/s\to\frac{18874368}{1000}\to18,874 sec
  • 10Mb/s188743681010001,887sec10 Mb/s\to\frac{18874368}{10*1000}\to1,887 sec
  • 100Mb/s1887436810010000,189sec100 Mb/s\to\frac{18874368}{100*1000}\to0,189 sec

2. Feladat#

Tegyük fel, hogy egy aszimmetrikus pont-pont kapcsolat köti össze a földi bázisállomást és egy újonnan felépült holdbázist. A földről a holdra 100 Mbps, míg fordítva 10 Gbps a kapcsolat sávszélessége. A Föld és a Hold távolsága megközelítőleg 385 000 km. Az adatokat rádióhullámok segítségével továbbítjuk, azaz a jelterjedés sebessége mindkét irányban kb. 3*10^8 m/s.

Számítsa ki a minimális RTT-t a fenti linkre! RTT (Round Trip Time) = az az idő, amire egy csomagnak szüksége van ahhoz, hogy A-ból eljusson B-be, majd onnan vissza A-ba.

Tegyük fel, hogy a csomag mérete 0.

385.000.000/300.000.000=1,283secRTT21.283=2.566sec385.000.000/300.000.000 = 1,283sec\newline RTT \to 2*1.283 = 2.566sec

3. Feladat#

Számítsa ki a késleltetést az első bit elküldésétől az utolsó megérkezéséig a következő esetekben:

  • Adott egy 10 Mbps-os link, melyet egy egyszerű switch (store-and-forward) oszt két szakaszra. A szakaszokon a propagációs késés egyenként 13 ms. Mekkora a teljes késleltetés egy 3500 bit méretű csomag átküldésénél?
    • A switch-en a csomag fogadása és a továbbítása további késés nélkül, közvetlenül egymást után történik.
  • Számítsa ki ugyanezt N darab switch-csel!

0.005/24=0.0002083+215=30.2083ms0.005 / 24=0.0002083+2*15=30.2083ms a)

  • Egyszerű switch 0.2083+215=30.2083ms0.2083+2*15=30.2083ms
  • S-n-f switch 20.2083+215=30.4166ms2*0.2083+2*15=30.4166ms

b)

  • Egyszerű switch 0.2083+(N+1)150.2083+(N+1)*15
  • S-n-f switch (N+1)0.2083+(N+1)15(N+1)*0.2083+(N+1)*15

4. Feladat#

A legtöbb hálózatban az adatkapcsolati réteg úgy kezeli az átviteli hibákat egy linken, hogy a hibás vagy elveszett frame-et újraküldi.

Ha annak a valószínűsége, hogy egy frame hibás vagy elveszett p, mennyi az átviteli kisérletek (küldések) számának várható értéke egy frame sikeres küldéséhez (ha feltesszük, hogy a küldő minden sikertelen küldésről értesül)?

XX = hányszor küldtük a keretet Pr(X=1)=1pPr(\text{X=1}) = 1-p Pr(X=2)=(1p)pPr(\text{X=2}) = (1-p)*p Pr(X=3)=((1p)p)p=p(2)(1p)Pr(\text{X=3}) = ((1-p)*p)*p = p**(2)*(1-p) ...... Pr(X=n)=p(n1)(1p)Pr(\text{X=n}) = p**(n-1)*(1-p) ...... 1Pr(X=1)+2Pr(X=2)+3Pr(X=3)+...+Pr(X=n)+...=1*Pr(\text{X=1})+2*Pr(\text{X=2})+3*Pr(\text{X=3})+...+Pr(\text{X=n})+...= 1(1p)+2p(1p)+3p(2)(1p)...+np(n1)(1p)+...=1*(1-p)+2*p*(1-p)+3*p**(2)*(1-p)...+n*p**(n-1)*(1-p)+... = =11p=\frac1{1-p}

5. Feladat#

Tegyük fel, hogy van egy bernáthegyi kutyája, Bundás, amelyet arra képzett ki, hogy pálinkásüveg helyett egy dobozt vigyen a nyakában, amelyben három 3 USB pendrive taláható.

(Amikor az embernek megtelik a merevlemeze, az vészhelyzetnek tekinthető.)

Minden egyes pendrive 32 gigabájtos kapacitású.

A kutya 18 km/h-s sebességgel odamehet magához, bárhol is tartózkodik éppen.

Milyen távolságtartományban van Bundásnak nagyobb adatátviteli sebessége, mint egy 500 Mb/s-os vonalnak (adminisztrációs többlet nélkül)?

Kutya kapacitása: 92 GB 1536bit\to1536bit

18km/h5m/s18km/h\to5m/s

adatátviteli késleltetés: 1536/10=153.6s1536/10=153.6s

Bundás ennyi idő alatt 153.65=768m153.6*5=768m

Fájlok#

    Last updated on