sz m t g pes h l zatok n.
Download
Skip this Video
Loading SlideShow in 5 Seconds..
Számítógépes hálózatok PowerPoint Presentation
Download Presentation
Számítógépes hálózatok

Loading in 2 Seconds...

play fullscreen
1 / 12

Számítógépes hálózatok - PowerPoint PPT Presentation


  • 197 Views
  • Uploaded on

Számítógépes hálózatok. 5.gyakorlat Adatkapcsolati réteg CRC, Egyszerű Simplex protokoll, Alternáló-bit protokoll. Laki Sándor lakis@inf.elte.hu http://lakis.web.elte.hu. Hamming-korlát. 1. Feladat.

loader
I am the owner, or an agent authorized to act on behalf of the owner, of the copyrighted work described.
capcha
Download Presentation

PowerPoint Slideshow about 'Számítógépes hálózatok' - grant


An Image/Link below is provided (as is) to download presentation

Download Policy: Content on the Website is provided to you AS IS for your information and personal use and may not be sold / licensed / shared on other websites without getting consent from its author.While downloading, if for some reason you are not able to download a presentation, the publisher may have deleted the file from their server.


- - - - - - - - - - - - - - - - - - - - - - - - - - E N D - - - - - - - - - - - - - - - - - - - - - - - - - -
Presentation Transcript
sz m t g pes h l zatok
Sándor Laki (C) Számítógépes hálózatok I.

Számítógépes hálózatok

5.gyakorlat

Adatkapcsolati réteg

CRC, Egyszerű Simplex protokoll, Alternáló-bit protokoll

Laki Sándor

lakis@inf.elte.hu

http://lakis.web.elte.hu

1 feladat
Sándor Laki (C) Számítógépes hálózatok I.1. Feladat
  • Egyetlen paritásbit által nyújtottnál nagyobb biztonságot akarunk elérni, így olyan hibaészlelő sémát alkalmazunk, amelyben két paritásbit van: az egyik a páros, a másik a páratlan bitek ellenőrzésére.
    • Mekkora e kód Hamming-távolsága?
    • Mennyi egyszerű és milyen hosszú burst-ös hibát képes kezelni?
2 feladat
Sándor Laki (C) Számítógépes hálózatok I.2. Feladat
  • Számolja ki a 0101.1011.1101.0010 inputhoz a 4-bit-CRC kontrollösszeget, ha a generátor polinom x4 + x2 + 1!
  • Adjon egy olyan inputot, amely 1-gyel kezdődik és ugyanezt a kontrollösszeget eredményezi!
3 feladat
Sándor Laki (C) Számítógépes hálózatok I.3.Feladat

Történt-e hiba az átvitel során, ha a vevő a következő üzenetet kapja:

  • 1011 0001 1101 1111 1100 0011 0101 110001
  • A generátor polinom x6 + x4 + x + 1
4 feladat
Sándor Laki (C) Számítógépes hálózatok I.4. Feladat

Tegyük fel, hogy a csomagok P1, P2, ..., P7 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

  • az egyszerű szimplex protokoll,
  • az alternáló bit protokoll esetén,
  • egy csúszó ablak protokoll esetén, ahol n = 3 és a küldő- és a fogadó-ablakméret 3.

Tegyük fel, hogy a ”timeout” 2 időegység, a csúszó ablak esetében 3 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. Kivéve csúszó ablak protokoll esetén: legyen full duplex a csatorna!)

5 feladat
Sándor Laki (C) Számítógépes hálózatok I.5. Feladat

Egy csatornának 4 Kbps a sebessége és 20 ms a terjedési késleltetése.

  • Milyen keretméret-tartományra ad az alternáló bit protokoll stratégiája legalább 50%-os kihasználtságot? Tegyük fel, hogy a nyugta mérete elhanyagolható.
    • a hatékonyság η >= 0.5
6 feladat
Sándor Laki (C) Számítógépes hálózatok I.6.Feladat

”Go-Back-N” és Szelektív Ismétlés 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.

7 feladat
Sándor Laki (C) Számítógépes hálózatok I.7. Feladat

Tízezer repülőjegy-foglalóállomás egyetlenréseltALOHA-csatornahasználatáértverseng. Egyátlagosállomás 28 kérést adkióránként. Egyrés hossza 225 μs.

  • Megközelítőleg mekkora a teljesfeldolgozandóterhelés (G)? Hogyanhatározhatómeg?
  • Adja meg S(G) átvitelt is!
8 feladat
Sándor Laki (C) Számítógépes hálózatok I.8.Feladat
  • 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?