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 5. gyakorlat. Szám.háló 2012 ősz2 Gombos Gergő Házi feladat megbeszélése Számolja ki a CRC kontrollösszeget az 11011011001101000111.

Hasonló előadás


Az előadások a következő témára: "Számítógépes Hálózatok 5. gyakorlat. Szám.háló 2012 ősz2 Gombos Gergő Házi feladat megbeszélése Számolja ki a CRC kontrollösszeget az 11011011001101000111."— Előadás másolata:

1 Számítógépes Hálózatok 5. gyakorlat

2 Szám.háló 2012 ősz2 Gombos Gergő Házi feladat megbeszélése Számolja ki a CRC kontrollösszeget az üzenetre, ha a generátor polinom x 4 +x 3 +x+1! Mi lesz a 4 bites kontrollösszeg?  1001 A fenti üzenet az átvitel során sérül, a vevő adatkapcsolati rétege az bitsorozatot kapja. Történt-e olyan hiba az átvitel során, amit a generátor polinommal fel lehet ismerni? Ha nem, akkor ennek mi lehet az oka?  0 maradék, többszöröse adódik hozzá az átvitelhez A G(x)generátor polinom fel fog ismerni minden páratlan számú bithibát?  az 11-nek többszöröse, ezért ismer fel minden páratlan hibát.

3 Szám.háló 2012 ősz3 Gombos Gergő Gyakorló feladat 1. Egyetlen paritás-bit által nyújtottnál nagyobb biztonságot akarunk elérni, így olyan hibaészlelő sémát alkalmazunk, amelyben két paritás-bit van: az egyik a páros, a másik a páratlan bitek ellenőrzésére.  Mekkora ezen kód Hamming-távolsága?  Mennyi egyszerű és milyen hosszú löketszerű hibát képes kezelni?

4 Szám.háló 2012 ősz4 Gombos Gergő Gyakorló feladat 1. Egyetlen paritás-bit által nyújtottnál nagyobb biztonságot akarunk elérni, így olyan hibaészlelő sémát alkalmazunk, amelyben két paritás-bit van: az egyik a páros, a másik a páratlan bitek ellenőrzésére.  Mekkora ezen kód Hamming-távolsága? d(S)=2 (minden bit a paritást is váltja)  Mennyi egyszerű és milyen hosszú löketszerű hibát képes kezelni? 1- bit hiba felismerhető, de nem javítható 4k ( k≥1 egész) hosszú burst-hiba nem ismerhető fel ( |11) 2l ( l≥1 egész) hosszú burst-hiba nem mindig ismerhető fel (10101|01)

5 Szám.háló 2012 ősz5 Gombos Gergő CRC áttekintés

6 Szám.háló 2012 ősz6 Gombos Gergő Gyakorló feladat 2. 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.

7 Szám.háló 2012 ősz7 Gombos Gergő Gyakorló feladat 2. 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. R(x)≈ ≠

8 Adatkapcsolati réteg (ismétlés) Feladatai  jól definiált szolgálati interfész biztosítása a hálózati rétegnek(3 fajta);  átviteli hibák kezelése;  adatforgalom szabályozása (elárasztás elkerülése) Szám.háló 2012 ősz8 Gombos Gergő

9 Szám.háló 2012 ősz9 Gombos Gergő Csúszó ablak példa Küldő (S) ablak mérete 2. Fogadó ablak méret = 1 Go-Back-N  S: 00|01  R: 00, R:01 (00,01 -et vár)  R: ACK00, ACK01  S  S: 02|03  R: 03 (02,03 -at vár)  R: NACK02  S  S: 02|03  R:02, R:03 (02,03 -at vár) Küldő (S) ablak mérete 2. Fogadó ablak méret >=1 Selective Repeat  S: 00|01  R: 00|01 (00,01 –et vár)  R: ACK00, ACK01  S  S: 02|03  R: 03 (02,03 –at vár)  R: NACK02, ACK03  S  S: 02  R:02 (02 –őt vár)

10 Szám.háló 2012 ősz10 Gombos Gergő Gyakorló feladat 3. A Go-Back-N és Selective Repeat esetén legfeljebb hány csomagot küldhet a küldő egyszerre, illetve legfeljebb hány csomag lehet egyidejűleg elküldött, de nem nyugtázott, ha a sorszámok tere 16 elemű (pl. sorszámok 0 -tól 15 -ig)? Gondoljon a legkedvezőtlenebb pillanatokban elveszett nyugtákra. Mutasson egy példát erre az esetre.

11 Szám.háló 2012 ősz11 Gombos Gergő Gyakorló feladat 3. A Go-Back-N és Selective Repeat esetén legfeljebb hány csomagot küldhet a küldő egyszerre, illetve legfeljebb hány csomag lehet egyidejűleg elküldött, de nem nyugtázott, ha a sorszámok tere 16 elemű (pl. sorszámok 0 -tól 15 -ig)? Gondoljon a legkedvezőtlenebb pillanatokban elveszett nyugtákra. Mutasson egy példát erre az esetre. Go-Back-N  15 ablak meret S: |00|01|02|03|04|05|06|07|08|09|10|11|12|13|14|15|00|01|02|03|04|05|..|15| R: |00|01|02|03|04|05|06|07|08|09|10|11|12|13|14|15|00|01|02|03|04|05|..|15| Selective Repeat  8 ablak meret S: |00|01|02|03|04|05|06|07|08|09|10|11|12|13|14|15|00|01|02|03|04|05|..|15| R: |00|01|02|03|04|05|06|07|08|09|10|11|12|13|14|15|00|01|02|03|04|05|..|15|

12 MAC alréteg A csatorna kiosztás történhet  statikus módon (FDM, TDM) Ndarab felhasználót feltételezünk, a sávszélet Negyenlő méretű sávra osztják, és minden egyes sávhoz hozzárendelnek egy felhasználót. Ndarab felhasználót feltételezünk, az időegységet Negyenlő méretű időrésre – úgynevezett slot-ra–osztják, és minden egyes réshez hozzárendelnek egy felhasználót.  dinamikus módon verseny vagy ütközés alapú protokollok (ALOHA, CSMA, CSMA/CD) verseny-mentes protokollok (bittérkép-alapú protokollok, bináris visszaszámlálás) Korlátozott verseny protokollok (adaptív fa protokollok) Szám.háló 2012 ősz12 Gombos Gergő

13 Protokollok Aloha  mindenki küld amikor csak akar  Ütközés esetén véletlen ideig várakozik 1-persistens  Keret leadása előtt belehallgat a csatornába: Ha foglalt, akkor addig vár, amíg fel nem szabadul. Szabad csatorna esetén azonnal küld. (perzisztens) Ha szabad, akkor küld. Nem-perzisztens CSMA  Keret leadása előtt belehallgat a csatornába: Ha foglalt, akkor véletlen ideig vár (nem figyeli a forgalmat), majd kezdi előröl a küldési algoritmust. (nem-perzisztens) Ha szabad, akkor küld. Szám.háló 2012 ősz13 Gombos Gergő

14 Protokollok P-perzisztens CSMA  Adás kész állapotban az állomás belehallgat a csatornába: Ha foglalt, akkor vár a következő időrésig, majd megismétli az algoritmust. Ha szabad, akkor pvalószínűséggel küld, illetve 1-pvalószínűséggel visszalép a szándékától a következő időrésig. Várakozás esetén a következő időrésben megismétli az algoritmust. Ez addig folytatódik, amíg el nem küldi a keretet, vagy amíg egy másik állomás el nem kezd küldeni, mert ilyenkor úgy viselkedik, mintha ütközés történt volna. CSMA/CD  Minden állomás küldés közben megfigyeli a csatornát, ha ütközést tapasztalna, akkor megszakítja az adást, és véletlen ideig várakozik, majd újra elkezdi leadni a keretét Szám.háló 2012 ősz14 Gombos Gergő

15 Szám.háló 2012 ősz15 Gombos Gergő Gyakorló feladat 4. Tekintsünk egy csatornát véletlen közeg-hozzáférési protokollal. A csatorna egyik végén van A állomás, a másik végén B és C. A propagációs késés a csatorna két vége között t 0. (Tegyük fel, hogy B és C között a késés 0.) Az egyes állomások a következő időpontokban akarnak adatot átvinni: t A =0, t B =t 0 /2, t C =3t 0 /2. A keretek generálási ideje T gen =3t 0. Ábrázolja a következő hozzáférési protokollok viselkedését: a. Aloha b. Nem-perzisztens CSMA illetve c. Nem-perzisztens CSMA/CD.

16 Szám.háló 2012 ősz16 Gombos Gergő Gyakorló feladat 4. Aloha:  mindenki küld amikor csak akar  Ütközés esetén véletlen ideig várakozik Non-persistnet CSMA: belehallgatunk a csatornába, ha üres akkor küldünk, ha foglalt, akkor véletlen ideig várunk majd újra próbáljuk. Non-persistent CSMA/CD: Azt is figyeljük amit küldünk, így ha interferencia van, akkor nem küldünk tovább

17 Szám.háló 2012 ősz17 Gombos Gergő Gyakorló feladat 5. Egy végtelen populációjú réselt ALOHA -rendszer mérései azt mutatják, hogy a rések 10% -a tétlen. a. Mekkora a G csatornaterhelés? b. Mekkora az áteresztő képesség? c. Túlterhelt-e a csatorna? Megj.: Annak valószínűsége hogy nincs csomag egy adott pillanatban: P 0 = e -G Maximális átvitel: S(G) = G * P 0 = G * e -G

18 Szám.háló 2012 ősz18 Gombos Gergő Gyakorló feladat 5. Egy végtelen populációjú réselt ALOHA -rendszer mérései azt mutatják, hogy a rések 10% -a tétlen. a. Mekkora a G csatornaterhelés? 0,1 = e -G  0,1 = 1/e G e G = 10  G ≈ 2,3 a. Mekkora az áteresztő képesség? S(G)=Ge -G  S(G)=0,23 a. Túlterhelt-e a csatorna? Igen (G>1)

19 Bináris visszaszámlálás protokoll Forgalmazni kívánó állomás elkezdi a bináris címét bitenként elküldeni a legnagyobb helyi értékű bittel kezdve. Feladja a küldést ha van nála nagyobb sorszámú Mok és Ward módosítás  Minden sikeres átvitel után ciklikusan permutáljuk az állomások címét. Szám.háló 2012 ősz19 Gombos Gergő

20 Szám.háló 2012 ősz20 Gombos Gergő Gyakorló feladat 6. Szimuláljuk a bináris visszaszámlálás protokollt 8 állomás esetén, ahol az állomás azonosítók rendre a {C, H, D, A, G, B, E, F} halmaz elemei, ez a sorrend a prioritási sorrend is. Ez esetben a virtuális azonosítókat 3 biten ábrázolhatjuk. Tegyük fel, hogy A, C, D és E állomások akarnak egy-egy csomagot átvinni. (Nézze meg mi módosulna a Mok - és Ward -féle változat esetén.)

21 Szám.háló 2012 ősz21 Gombos Gergő Gyakorló feladat 6. C – 111, H – 110, D – 101, A – 100, G – 011, B – 010, E – 001, F – 000 idő A101001adat C11Adat D10101adat E0000

22 Szám.háló 2012 ősz22 Gombos Gergő Gyakorló feladat 6. (Mok – és Ward) 0. idő: C – 111, H – 110, D – 101, A – 100, G – 011, B – 010, E – 001, F – idő: H – 111, D – 110, A – 101, G – 100, B – 011, E – 010, F – 001, C – kör: H – 111, A – 110, G – 101, B – 100, E – 011, F – 010, C – 001, D – kör: H – 111, G – 110, B – 101, E – 100, F – 011, C – 010, D – 001, A – 000 idő A10101adat C11Adat D1011adat E0001

23 Adaptív fa bejárás 1943 –Dorfmana katonák szifiliszes fertőzöttségét vizsgálta Működés  0-adik időrésben mindenki küldhet.  Ha ütközés történik, akkor megkezdődik a fa mélységi bejárása.  A rések a fa egyes csomópontjaihoz vannak rendelve.  Ütközéskor rekurzívan az adott csomópont bal illetve jobb gyerekcsomópontjánál folytatódik a keresés.  Ha egy bitrés kihasználatlan marad, vagy pontosan egy állomás küld, akkor a szóban forgó csomópont keresése befejeződik. Szám.háló 2012 ősz23 Gombos Gergő

24 Szám.háló 2012 ősz24 Gombos Gergő Gyakorló feladat 7. Adaptív fabejáró protokoll alkalmazásával tizenhat állomás verseng egy csatorna használatáért. Ha az összes olyan állomás, amelynek prímszáma van, egyszerre kerül adásra kész állapotba, akkor mennyi bit-résre van szükség a versengés feloldására?

25 Szám.háló 2012 ősz25 Gombos Gergő Gyakorló feladat 7. 2,3, 5,7, 11,1 3 2,3, 5,7 2,3  235,75711,

26 Szám.háló 2012 ősz26 Gombos Gergő Gyakorló feladat 8. Egy megosztott kábel 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?

27 Szám.háló 2012 ősz27 Gombos Gergő Gyakorló feladat 8. Minimális: 3 lépés Maximális: (log 2 2 n )*2 + 1

28 Vége


Letölteni ppt "Számítógépes Hálózatok 5. gyakorlat. Szám.háló 2012 ősz2 Gombos Gergő Házi feladat megbeszélése Számolja ki a CRC kontrollösszeget az 11011011001101000111."

Hasonló előadás


Google Hirdetések