1. Versenyfeladat

Ez az oldal a korábbi SCH wiki-ről lett áthozva. Az eredeti változata itt érhető el.

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 16. 12 óra.
• a nyomtatott változatra: 2005. november 16. 16 óra.

Feladat:

Folyamatábrával vagy véges állapotú automatával vagy valamilyen programozási nyelven formálisan is írja le egy másodlagos állomás belső működésének adatkapcsolati szintű hibajavítási folyamatát (algoritmusát) folytonos ARQ esetén, ha a választott módszer az n-nel történő visszalépés (go-back-n).

• *Konfiguráció*: többpontos.
• *Állomások viszonya*: alá-fölé rendelt
  • Elsődleges állomás: A
  • Másodlagos állomások: B, C, D, E
• *Duplexitás*: duplex (full-duplex).
• *Protokoll*: n-nel történő visszalépéses folytonos ARQ mod 8 sorszámozással és a HDLC-nek megfelelő szimbólumok használatával.

A megoldás menete:

A megoldáshoz ismerje meg a megjelölt protokollt. Először informálisan (saját szavaival) írja le a protokoll alapján az állomások közötti adatcsere folyamatát (hogyan működnek az állomások a protokollnak megfelelően). 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 a hibás működési helyzetekre is gondolva.

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

• Az állomások közötti adatcsere informális leírása
• A kiválasztott vagy lekérdezett másodlagos á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.08.