Számítógépes Hálózatok 6. gyakorlat

Központi zárthelyi Időpont: , Kedd, 8:30-9:45 Helyszín: Konferencia terem (É ) Számonkérés módja: írásbeli (elméleti és gyakorlati kérdések vegyesen) Főbb gyakorlati témakörök:  késleletetés és adatátvitellel kapcsolatos számítások,  CRC számítás,  TCP torlódás védelmi algoritmusok hatékonysága és fairsége,  útvonal számítási algoritmusok. Gombos Gergő Számítógépes hálózatok GY2

Késleletetés és adatátvitel 1. F ELADAT Egy küldő egy üvegszál kábelen egy fényszignált küld PS teljesítménnyel. Tegyük fel, hogy a fogadónál ennek a szignálnak legalább PS/1000 teljesítménnyel kell megérkezni ahhoz, hogy fel tudja ismerni. A kábelben a szignál teljesítményének csökkenése kilométerenként 8%. Milyen hosszú lehet a kábel? 2. F ELADAT Egy felsőbb réteg csomagját az adatkapcsolati réteg 5 darab keretre bontja. Minden keret 65% eséllyel érkezik meg a másik oldalra hibamentesen (pl. ilyen lehet egy zajos WiFi környezet). Tegyük fel, hogy az adatkapcsolati réteg nem tartalmaz hibakezelést, azaz ha az 5 darab keret egyike megsérül, akkor a felsőbb rétegnek a teljes csomagot újra kell küldenie. Adja meg, hogy várhatóan hányszor kell a felsőbb rétegnek újraküldeni a csomagot ahhoz, hogy az hibamentesen megérkezzen a másik oldalra! Gombos Gergő Számítógépes hálózatok GY3

Késleletetés és adatátvitel 1. Feladat Kezdeti teljesítmény: PS, km-ként 8% csökken, tehát: PS * 0,92 l >= PS / ,92 l >= 1/1000 ln 0,92 l >= ln 0,001 l * ln 0,92 > ln 0,001 l <= ln 0,001 / ln 0,92 = 82,85 km 2. Feladat P siker = (0.65) 5 E(X) = 1/(p siker ) = (geometriai eloszlás) Gombos Gergő Számítógépes hálózatok GY4

CRC 1. F ELADAT Történt-e hiba az átvitel során, ha a vevő a következő üzenetet kapja és a generátor polinom x 4 +x 2 +1 ? 2. F ELADAT Számolja ki a CRC kontrollösszeget az üzenetre, ha a generátor polinom x 4 +x 3 +x 2 +1 ! Mutasson példát olyan bit-hibára, amit nem képes felismerni a fenti módszer! Gombos Gergő Számítógépes hálózatok GY5

CRC 1. F ELADAT r(x)=1000 <> 0 azaz történt hiba 2. F ELADAT r(x)=0100 (3 pont) T(X)~~ (1 pont) E(X)~~ (1 pont) Gombos Gergő Számítógépes hálózatok GY6

Útvonal számítási algoritmusok Gombos Gergő Számítógépes hálózatok GY7

Kapcsolatállapot dpredd d d d d A∞-∞-∞-∞-6E6E B∞-∞-∞-11C6E6E C∞-3F3F3F3F3F D∞-2F2F2F2F2F E∞-7F5D5D5D5D F Számítógépes hálózatok GY8 Gombos Gergő A E D CB F

Hatékonyság és fairness Gombos Gergő Számítógépes hálózatok GY9

Hatékonyság, fairness tx 1 (t)x 2 (t)X(t)F(x) 01450, , , , , , , , ,96 Számítógépes hálózatok GY10 Gombos Gergő

Vége