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)