Számítógépes Hálózatok 6. gyakorlat. Központi zárthelyi Időpont: 2014.10.21., Kedd, 8:30-9:45 Helyszín: Konferencia terem (É. -1.75) Számonkérés módja:

Az előadások a következő témára: "Számítógépes Hálózatok 6. gyakorlat. Központi zárthelyi Időpont: 2014.10.21., Kedd, 8:30-9:45 Helyszín: Konferencia terem (É. -1.75) Számonkérés módja:"— Előadás másolata:

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

2 Központi zárthelyi Időpont: 2014.10.21., Kedd, 8:30-9:45 Helyszín: Konferencia terem (É. -1.75) 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

3 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

4 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 / 1000 0,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 ) = 8.6185(geometriai eloszlás) Gombos Gergő Számítógépes hálózatok GY4

5 CRC 1. F ELADAT Történt-e hiba az átvitel során, ha a vevő a következő üzenetet kapja 1110 0011 0000 1010 és a generátor polinom x 4 +x 2 +1 ? 2. F ELADAT Számolja ki a CRC kontrollösszeget az 1000 1101 0001 0100 1000 0111 1101 ü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

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

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

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

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

10 Hatékonyság, fairness tx 1 (t)x 2 (t)X(t)F(x) 01450,73 12570,84 246100,96 32570,84 446100,96 52570,84 646100,96 72570,84 846100,96 Számítógépes hálózatok GY10 Gombos Gergő

11 Vége