Az előadás letöltése folymat van. Kérjük, várjon

Az előadás letöltése folymat van. Kérjük, várjon

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 GY1.

Hasonló előadás


Az előadások a következő témára: "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 GY1."— 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 GY1

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

3 Házi feladat 1. CRC kontrollösszeg Számolja ki a CRC kontrollösszeget az üzenetre, ha a generátor polinom x 4 +x 3 +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 x 4 + x ? (A a teljes fogadott üzenet, ami a kontrollösszeget is tartalmazza.) Számítógépes hálózatok GY3

4 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ő: x 4 +x 2 +1 Számítógépes hálózatok GY4

5 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ő: x 4 +x 3 +x Számítógépes hálózatok GY5

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

7 Gyakorló feladatok Tegyük fel, hogy a csomagok P 1, P 2,..., P 7 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 a.az egyszerű szimplex protokoll, b.az alternáló bit protokoll esetén, c.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 GY7

8 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 GY8

9 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 GY9

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


Letölteni ppt "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 GY1."

Hasonló előadás


Google Hirdetések