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
Számítógépes hálózatok GY CRC áttekintés Számítógépes hálózatok GY
Számítógépes hálózatok GY Házi feladat 1. CRC kontrollösszeg Számolja ki a CRC kontrollösszeget az 1110.1101.0001.0100.0111 ü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 1110.0011.0000.1010 és a generátor polinom x4 + x2 + 1? (A 1110.0011.0000.1010 a teljes fogadott üzenet, ami a kontrollösszeget is tartalmazza.) Számítógépes hálózatok GY
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: 0101.1101.1100.0011 A generátor polinom pedig a következő: x4+x2+1 Számítógépes hálózatok GY
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: 1101.1001.1011.1000 A generátor polinom pedig a következő: x4+x3+x Számítógépes hálózatok GY
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? 1011 0001 1101 1111 1100 0011 0101 110001 A generátor polinom x6 + x4 + x + 1. Számítógépes hálózatok GY
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
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
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
Számítógépes hálózatok GY Gyakorló feladatok Számítógépes hálózatok GY