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 1024∗768∗3=2.359.296(baˊjt)→18.874.368bit1024*768*3 = 2.359.296 (bájt) \rarr 18.874.368 bit

  • 56kb/s→1887436856→337,042sec56 kb/s\to\frac{18874368}{56}\to337,042 sec
  • 1Mb/s→188743681000→18,874sec1 Mb/s\to\frac{18874368}{1000}\to18,874 sec
  • 10Mb/s→1887436810∗1000→1,887sec10 Mb/s\to\frac{18874368}{10*1000}\to1,887 sec
  • 100Mb/s→18874368100∗1000→0,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,283secRTT→2∗1.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+2∗15=30.2083ms0.005 / 24=0.0002083+2*15=30.2083ms a)

  • Egyszerű switch 0.2083+2∗15=30.2083ms0.2083+2*15=30.2083ms
  • S-n-f switch 2∗0.2083+2∗15=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)=1−pPr(\text{X=1}) = 1-p Pr(X=2)=(1−p)∗pPr(\text{X=2}) = (1-p)*p Pr(X=3)=((1−p)∗p)∗p=p∗∗(2)∗(1−p)Pr(\text{X=3}) = ((1-p)*p)*p = p**(2)*(1-p) ...... Pr(X=n)=p∗∗(n−1)∗(1−p)Pr(\text{X=n}) = p**(n-1)*(1-p) ...... 1∗Pr(X=1)+2∗Pr(X=2)+3∗Pr(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∗(1−p)+2∗p∗(1−p)+3∗p∗∗(2)∗(1−p)...+n∗p∗∗(n−1)∗(1−p)+...=1*(1-p)+2*p*(1-p)+3*p**(2)*(1-p)...+n*p**(n-1)*(1-p)+... = =11−p=\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/h→5m/s18km/h\to5m/s

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

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

Fájlok#

    Last updated on