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.