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
6. Gyakorlat ALOHA, CSMA/CD, adaptív fa, gyakorlás ZH-ra Számítógépes hálózatok GY

2 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

3 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

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

5 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

6 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

7 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

8 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

9 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

10 Gyakorló feladatok ZH-ra
Számolja ki a inputhoz a 3-bit CRC kontrollösszeget, ha a generátor polinom x3 + x 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