Számítógépes Hálózatok GY

Az előadások a következő témára: "Számítógépes Hálózatok GY"— Előadás másolata:

1 Számítógépes Hálózatok GY
5. Gyakorlat Adatkapcsolati réteg: CRC, Szimplex, alternáló bit, csúszó ablakok, ALOHA Számítógépes hálózatok GY

2 Számítógépes hálózatok GY
CRC áttekintés Számítógépes hálózatok GY

3 Számítógépes hálózatok GY
Házi feladat 1. CRC kontrollösszeg Számolja ki a CRC kontrollösszeget az üzenetre, ha a generátor polinom x4 +x3 +x+ 1! Adja meg a bitsorozatot, amit a elküldünk! Mutasson példát olyan bithibára, amit nem képes felismerni a fenti módszer! 2. CRC hibafelismerés Történt-e hiba az átvitel során, ha a fogadó a következő üzenetet kapja és a generátor polinom x4 + x2 + 1? (A a teljes fogadott üzenet, ami a kontrollösszeget is tartalmazza.) Számítógépes hálózatok GY

4 Számítógépes hálózatok GY
CRC példa Számítsuk ki a küldött üzenetet 4-bites CRC-t használó átvitel esetén, ha az eredeti adat: A generátor polinom pedig a következő: x4+x2+1 Számítógépes hálózatok GY

5 Számítógépes hálózatok GY
CRC példa Számítsuk ki a küldött üzenetet 4-bites CRC-t használó átvitel esetén, ha az eredeti adat: A generátor polinom pedig a következő: x4+x3+x Számítógépes hálózatok GY

6 Számítógépes hálózatok GY
Gyakorló feladatok Történt-e hiba az átvitel során, ha a vevő a következő üzenetet kapja? A generátor polinom x6 + x4 + x + 1. Számítógépes hálózatok GY

7 Számítógépes hálózatok GY
Gyakorló feladatok Tegyük fel, hogy a csomagok P1, P2, ..., P7 szimplex-üzemmódban kerülnek átvitelre. A csatorna egy csomagot egy időegység alatt visz át. A hálózati réteg megpróbál minden második időegységben egy csomagot átadni az adatkapcsolati rétegnek. A fizikai rétegben pontosan minden második csomag és pontosan minden harmadik nyugta hibásan kerül átvitelre. Szimulálja a csomagok átvitelét az egyszerű szimplex protokoll, az alternáló bit protokoll esetén, egy csúszó ablak protokoll esetén, ahol n = 3 és a küldő- és a fogadó-ablakméret 2. Tegyük fel, hogy a ”timeout” egy időegység, a csúszó ablak esetében két időegység. Tegyük továbbá fel, hogy a csomag átadása a hálózati és az adatkapcsolati réteg között, valamint az adatkapcsolati és a fizikai réteg között gyakorlatilag időveszteség nélkül történik. Minden csomag (és minden nyugta) a csatornát egy egész időegységre lefoglalja. Adatcsomag és nyugta nem vihető át egyidejűleg. Tegyük fel, hogy konfliktus esetén mindig az adatcsomag győz. Számítógépes hálózatok GY

8 Számítógépes hálózatok GY
Gyakorló feladatok A ”slotted ALOHA” protokoll esetén egy slot hossza pontosan egy frame átviteléhez szükséges időnek felel meg. Tegyük fel most, hogy egy frame átviteléhez szükséges idő a slot hosszának r-szerese. Adja meg az S átvitelt a terhelés G függvényében, ahol G a csomagküldési kísérletek várható száma egy csomag átviteléhez szükséges idő alatt (nem egy slot alatt!) Számítógépes hálózatok GY

9 Számítógépes hálózatok GY
Gyakorló feladatok Egy végtelen populációjú réselt ALOHA-rendszer mérései azt mutatják, hogy a rések 10%-a tétlen. Mekkora a G csatornaterhelés? Mekkora a maximális átvitel? Túlterhelt-e a csatorna? Számítógépes hálózatok GY

10 Számítógépes hálózatok GY
Gyakorló feladatok Számítógépes hálózatok GY