Nemes Tihamér OKSzTV'93

Gyűrűhálózat szimuláció:

Egy számítógéphálózat számítógépeit gyűrű alakban kapcsoltuk össze. A gyűrű N (<=4) szakaszból áll, s mindegyik szakasz végén van egy számítógép (sorszáma a szakasz sorszámával azonos).

Az egyes gépek üzeneteket küldhetnek egymásnak, amelyek a gyűrűben növekvő sorszámú szakaszok felé mozoghatnak, az utolsóból az elsőbe. Az üzenetek tetszőleges darabszámú csomagból állhatnak, ahol egy csomag szerkezete a következő.

• a címzett sorszáma,
• a feladó sorszáma,
• üzenet típus (NORMÁL, UTOLSÓ) (a legtöbb üzenetcsomag típusa NORMÁL, az utolsó csomagé UTOLSÓ)
• üzeneten belüli csomagsorszám,
• a csomagban lévő szoveg (mindig 8 karakter),
• ellenőrző összeg (a szöveg karakterei kódjából kizáró vagy művelettel számolt érték).
Az üzenetek egy időegység alatt egy szakaszt tesznek meg, egy szakaszban legfeljebb egy üzenet lehet. Az egyes gépek véletlenszerűen indítanak üzeneteket. Minden gép csak a neki szóló üzeneteket veheti el a gyűrűből, a másoknak szólót tovább kell engednie.

A csomagok szövege véletlenszerűen megváltozhat, s akkor az ellenőrző összeg alapján a vevő észlelheti a hibát, s a képernyőre kijelzi.

Készíts programot, amely beolvassa a hálózat konfigurációját (hány szakasz van), majd szimulálja a hálózat működését, azaz

A. Kezdőbeállítás: (13+12 pont)

• a futás előtt véletlenszerűen generál 30 időegységre üzeneteket, vagy a felhasználó adhatja meg, hogy mikor, ki, kinek küldjön üzenetet (mindenki csak egyvalakinek küldhet, maximum 5 hosszúságút).

B. A forgalom követése: (25 pont)
• megjeleníti az egyes szakaszokon mozgó csomagokat,
• gyűjti a gépekhez érkezett csomagokat (az utolsó 5-öt őrzi meg),
• futás közben a megőrzött csomagok elolvashatók.

C. Hibagenerálás és -figyelés: (13 pont)
• az egyes csomagokhoz generálja az ellenőrző összegeket,
• véletlenszerűen elrontja a csomagokat, (paraméter legyen a hibázási valószínűség, pl. egy időegység alatt egy csomag 1% eséllyel romlik el)
• ellenőrzi a csomagok helyességét, s ha szükséges, akkor hibajelzést ad.

D. Futás végi statisztika: (12 pont)
• statisztikát ad az észlelt hibákról (hány volt, mely szakaszokon voltak),
• az egyes szakaszok foglaltságáról (t időegység alatt hány üzenet halad át rajta).

E. A program minőségéért 15 pont adható.
• a futás előtt véletlenszerűen generál 30 időegységre üzeneteket, vagy a felhasználó adhatja meg, hogy mikor, ki, kinek küldjön üzenetet (mindenki csak egyvalakinek küldhet, maximum 5 hosszúságút).
Egy lehetséges képernyőterv (a gépek kapott, illetve küldendő csomagjai jobb elhelyezhetőség miatt lehetnek a képen tömörebben, pl. egy sorban kettő csomag): 

Aktuális üzenet

Kapott, küldendő üzenetek: idő, (kitől vagy kinek, sorszám, szöveg)

 

idő=10
1. szakasz: 0	kapott: nincs küld: 11,(2,2,"második ") 12,(2,3,"harmadik"(
2. szakasz: 1,2,NORMÁL,1,"első    ",ell.	kapott: nincs küld: 15,(1,1,"1 csomag")
3. szakasz: 0	kapott: nincs küld: nincs
4. szakasz: 3,4,UTOLSÓ,4,"sz4     ",ell.	kapott: (3,1,"sz1     ") (3,2,"sz2     ") (3,3,"sz3     ") küld: nincs

Elérhető összpontszám: 90 pont