6.  Harjoitustehtävät  (15.3- 19.3) (Tanenbaum,  ss . 243-285)

 1. Vastaa lyhyesti seuraaviin kysymyksiin:
   a) Mitä ongelmaa MAC-protokollat ratkovat?
   b) Millaiselle alustalle on tarkoitettu Aloha-protokolla?
   c) Millaista sitkeyttä osoittaa  p-persistent CSMA?
   d) Miksi 802.3 -väylän on oltava alle 2500 m?
   e) Mikä on 802.3-väylän ja Ethernet-väylän suhde?
   f) Mitä tarkoittavat merkinnät 10Base2, 10Base5, 100Base-F ?
   g) Mitä ovat langattoman lähiverkon ongelmat "hidden station" ja "exposed station"?
   h) Miksi MACA-algoritmissa "kuittauskehys" CTS sisältää kohta tulossa  olevan datakehyksen
       pituuden?
   i) Mitä rajoituksia eri lähiverkot asettavat sanoman koolle?

2.  GSM-standardissa vaaditaan, että ilmatiellä BER<0.001. Kehyskoko on 148 bittiä, josta hyötykuormaa 114 bittiä. Hyötykuorman siirtonopeus on 9600 bps. Kauanko kestää "huonoissa oloissa" 256 tavun sanoman lähetys, jos käytetään
    a) Idle RQ,
    b) Selective Repeat
    c) Go-Back-N -protokollaa?
Ikkunan koko on tässä tapauksessa sanoman kehysten lukumäärä. Mitä muuten voisi tarkoittaa
vaatimus BER<0.001? (Huomautus: ylläoleva kuvaus on huomattava yksinkertaistus GSM-standardista.)

3. a) Oletetaan, että linjan kapasiteetti jaetaan kolmelle asiakkaalle. Käytettävissä on kaksi menetelmää:
        -  kuhunkin kehykseen lisätään asiakkaan tunnus (kehyksen koko  kasvaa 20%) ja kehys
            lähetetään linjalle,
        - käytetään aikajakokanavointia (joka kolmas aikaviipale kullekin).
       Kumpi menetelmä on tehokkaampi? Miksi? Voisiko tästä tehdä jotain  johtopäätöksiä
       ostoskeskuksen kassojen jonotusongelmien suhteen?
   b) Mitä hyötyä on siitä, että OC-3:ssa syöttävien OC-1 -jonojen tavut  limitetään tavutasolla (eikä
       esimerkiksi "pakettitasolla")?

4.  Selvitä miten Tanenbaumin kirjan kuvassa 3-21  (s. 223) esitetty   protokollan tilakaavio toimii.
     Tutki  sen  toimintaa, kun  suoritetaan tilasiirtymät, jotka saavat aikaan seuraavan tilajonon
     (0 0 0 -), (0 1 - A), (0 1 0 A), (1 1 1 A), (1 1 - A), (0 1 0 -), (0 1 - A), (1 1 1 -) (siis alkutilasta
     (0 0 0 -) tilaan  (0 1 - A) ja siitä tilaan (0 1 0 A) jne. ). Toimiiko automaatti oikein?  Jos ei niin,
     miten se toimii virheellisesti?

5.   Simuloi CSMA/CD-väylän toimintaa yksityiskohtaisesti (tasolla "kuuntelen - lähetän - kehys
     vaeltaa  väylällä - ") alkaen tilanteesta, jossa
        - asema A lähettää,
        - lähetyksen aikana asemat B ja C päättävät ryhtyä lähettämään.
     Lopettaa voit, kun kehykset ovat perillä.

6. Tanenbaumin kirjan kuvassa 4-4 (s. 252) verrataan eräiden kanavan käyttövuoroja jakelevien
     protokollien suorituskykyä. Selitä syyt suorituskykyeroille.
 

  ++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++
Läsnäolokriteeri: vähintään kolme tehtävää, joihin sisältyy tehtävä 1.

HUOM! Viikolla  10  (8.-12.3.)   ei ole luentoja eikä harjoituksia.
HUOM! 1. välikoe on  torstaina 11.3. klo 16-19, S1,  Yliopiston päärakennus. Koealue on  Tanenbaumin kirjasta  sivulle 275 eli  luvun 4.2 loppuun   ja  harjoituksissa 1-5 käsitellyt asiat.