2. Versenyfeladat

A VIK Wikiből
(SzgHaloVerseny2 szócikkből átirányítva)

Ez az oldal a korábbi SCH wikiről lett áthozva.

Ha úgy érzed, hogy bármilyen formázási vagy tartalmi probléma van vele, akkor, kérlek, javíts rajta egy rövid szerkesztéssel!

Ha nem tudod, hogyan indulj el, olvasd el a migrálási útmutatót.


Határidő

  • az elektronikus változatra: 2005. november 23. 12 óra.
  • a nyomtatott változatra: 2005. november 23. 16 óra.

Feladat:

Folyamatábrával vagy véges állapotú automatával vagy valamilyen programozási vagy meta- nyelven formálisan írja le az azonos WLAN cellában lévő mellérendelt állomások közül az „A” állomás belső működését MAC szinten az alábbi feltételek mellett.


  • *Konfiguráció*: többpontos.
  • *Állomások viszonya*: mellérendelt.
  • Állomások azonosítója: „A”, „B”, „C”, „D”, „E”
  • Állomások *forgalmi relációja*:
    • „A” kezdeményező;
    • „B” címzett;
    • „C” figyelő az „A” hatósugarában, de a „B” hatósugarán kívül;
    • „D” figyelő a „B” hatósugarában, de az „A” hatósugarán kívül
    • „E” figyelő, „A” és „B” hatósugarán kívül, „C” és „D” hatósugarában.
  • *Duplexitás*: fél-duplex (half-duplex).
  • *Protokoll*: CSMA/CA


A megoldás menete:

A megoldáshoz ismerje meg a megjelölt protokollt. Informális eszközökkel (saját szavaival) írja le a protokoll alapján azt, hogy egy állomás hogyan tudja megszerezni a csatornát, s hogyan tudja felhasználója adatait elküldeni, továbbá hogy ennek érdekében milyen kommunikációra van szükség az érintett állomások között. Ezután az adott állomás belső működését végiggondolva a kiválasztott formalizáló módszerrel írja le ezen állomás működését.

Elkészítendő és elektronikus formában elküldendő:

  • Az állomások közötti kommunikáció informális leírása
  • Az „A” állomás belső működésének formális leírása.


Forrásként használható:

  • Előadás-jegyzet
  • Tankönyv
  • Webes jegyzetek
  • Más webes dokumentum

-- adamo - 2005.11.17.