Számítógépes Hálózatok GY 6. Gyakorlat ALOHA, CSMA/CD, adaptív fa, gyakorlás ZH-ra Számítógépes hálózatok GY
Számítógépes hálózatok GY Házi feladat Tízezer repülőjegy-foglaló állomás egyetlen réselt ALOHA-csatorna használatáért verseng, egy átlagos állomás 12 kérést ad ki óránként. Egy rés hossza 500μs. Megközelítőleg mekkora a teljes feldolgozandó terhelés (G)? Adja meg S(G) átvitelt is! 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
Számítógépes hálózatok GY Gyakorló feladatok Tekintsük egy 1 Gbps CSMA/CD protokoll tervezését maximum 300 méter hosszú rézkábelen való használatra (repeater nincs), melyben az elektromágneses hullámok terjedési sebessége 1.8*108 m/s. Mekkora a minimális keret méret? Hogyan határozza ezt meg? Számítógépes hálózatok GY
Számítógépes hálózatok GY Gyakorló feladatok Tekintsünk 16 állomást, melyek adaptív fabejárás protokollal visznek át csomagokat. Az állomások azonosítói {0,...,15}. Szimulálja a protokoll működését, ha az állomások 2,3,10,11,14,15 egy időben akarnak csomagot átvinni! (Adja meg a verseny slotokat ettől az időpillanattól addig, amíg a protokoll feloldja a kollóziót.) Számítógépes hálózatok GY
Számítógépes hálózatok GY Gyakorló feladatok Egy megosztott csatorna használati jogáért 2n állomás egy csoportja verseng adaptív fabejárás protokoll használata mellett. Egy adott pillanatban kettő közülük adásra kész lesz. Minimálisan illetve maximálisan hány időrés szükséges a fa bejárásához, ha 2n >> 1? Számítógépes hálózatok GY
Gyakorló feladatok ZH-ra Adaptív fabejáró protokoll alkalmazásával tizenhat állomás (0-15) verseng egy csatorna használatáért. Ha az összes olyan állomás, amelynek prímszám sorszáma van, egyszerre kerül adásra kész állapotba, akkor mennyi idő-résre van szükség a versengés feloldására? Számítógépes hálózatok GY
Gyakorló feladatok ZH-ra Adott három állomás (A, B és C), amelyek CDMA-t használnak. Adjon megfelelő chip kódokat a fenti állomásoknak! Az A állomás az 1110, míg a B az 1010 bitsorozatot küldi azonos időben. C nem küld semmit. Adja meg a jelsorozatotokat, amit A és B elküld! Tegyük fel, hogy interferencia történik az átvitel során és a két jel összeadódik. Mutassa meg, hogyan dekódolható az interferált jelből az egyes állomások üzenete! Számítógépes hálózatok GY
Gyakorló feladatok ZH-ra Számolja ki a 0101.1011.1101.0010 inputhoz a 3-bit CRC kontrollösszeget, ha a generátor polinom x3 + x2 + 1. Adjon egy olyan inputot, amely 1-gyel kezdődik és ugyanezt a kontrollösszeget eredményezi. Számítógépes hálózatok GY