6. Harjoitustehtävät (29.2-3.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) Stop and Wait
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! 1. välikoe on keskiviikkona 1.3. klo 10-13, S1, Yliopiston päärakennus. Keskiviikon harjoitusryhmiä 10-12 ja 12-14 ei kokeen takia voida pitää. Niille sovitaan uudet ajat.