Kirjoita jokaisen vastauspaperisi yläreunaan kurssin nimi ja kokeen päivämäärä sekä nimesi, syntymäaikasi ja allekirjoituksesi.

1. Siirtoyhteyskerroksella käytetään virheestä toipumiseen 'valikoivaa toistoa' (selective repeat) ja häiriöistä pyritään toipumaan mahdollisimman nopeasti eli vastaanottaja ilmoittaa havaitsemistaan häiriöistä niin pian kuin mahdollista. Käytettävissä ovat kuittauskehykset 'kumulatiivinen ACK' ja 'NAK'. Ikkunan koko on 5.
a) Simuloi tietoliikenteen eteneminen tilanteesta, jossa katoaa kehys N ja sitten kehyksen N+1 aiheuttama kuittaus. Vastauksesta tulee käydä selvästi ilmi tapahtumien järjestys ja puskurien sisältö kussakin vaiheessa. (10 p)
b) Miten suuri täytyy kehysten numeroinnissa käytetyn numeroavaruuden (0-K)  vähintään olla eli mikä on pienin mahdollinen K:n arvo?  Perustele vastauksesi osoittamalla, että K:ta pienempi arvo aiheuttaa ongelmia? (4 p)

2. Lähiverkoissa ja langattomissa verkoissa siirtomedia on yhteiskäyttöinen. Lähetysvuorojen jakamiseen on kehitetty monia erilaisia menetelmiä. Selvitä (peruspiirteiltään), miten seuraavat menetelmät (tai protokollat) hoitavat yhteiskäyttöisen siirtomedian ongelman:
a) ALOHA
b) CSMA (Carrier Sense Multiple Access)
c) DBDQ (Dual Bus Dual Queue)
d) CDMA (Code Division Multiple Access)
Esitä myös millaisiin käyttöympäristöihin (LAN/MAN/matkapuhelinverkko/satelliittiverkko, langaton/langallinen media, verkon kuormitus, sovellusten aikakriittisyys, jne) menetelmät sopivat parhaiten. (16 p)

3. Kuvan verkon työasema 1 lähettää sanoman työasemalle 2. Verkossa on  käytössä Internet-protokollaperhe (TCP/IP suite). Selvitä, kuinka sanoma reititetään kohteeseensa. Siis mitä protokollia käytetään ja  mistä kukin protokolla saa reititykseen tarvitsemansa tiedot, jotta se pystyy ohjaamaan sanoman  oikeaan suuntaan? Voit olettaa, että lukija tuntee IP-osoitteen rakenteen. (16 p)

 Tehtävään liittyi  kuva 5-44 Tanenbaumin  kirjan sivulta 412
 

4. Vastaa seuraaviin vuon- ja ruuhkanvalvontaa koskeviin kysymyksiin:
a)  Mitä tarkoitetaan vuonvalvonnalla (flow control)? (2 p)
b)  Mitä tarkoitetaan ruuhkalla (congestion)?  (2 p)
c)  Miksi vuonvalvonta on paljon helpompaa kuin ruuhkanvalvonta? (2 p)
d)  Millainen on TCP:ssä käytetty vuonvalvontamenetelmä ?(2 p)
e)  Millä tavoin vuotava ämpäri (leaky bucket)  liittyy ruuhkanvalvontaan? (3 p)
f)  Miten vuoromerkkiämpärin (token bucket) algoritmi  eroaa vuotavan ämpärin algoritmista? (3p)