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

2 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 GY2

3 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 GY3

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

5 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*10 8 m/s. Mekkora a minimális keret méret? Hogyan határozza ezt meg? Számítógépes hálózatok GY5

6 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 GY6

7 Gyakorló feladatok Egy megosztott csatorna használati jogáért 2 n á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 2 n >> 1 ? Számítógépes hálózatok GY7

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 GY8

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 GY9

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


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

Hasonló előadás


Google Hirdetések