581333-1 Tietoliikenne I (muuntokoulutettaville)

Kurssikoe 13.12.2002

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

1. Opiskelija lähettää Helsingin yliopiston verkkoon liitetyltä päätteeltä joulutervehdyksen sähköpostina ystävälleen, joka opiskelee Marburgin yliopistossa Saksassa.

Molemmat yliopistoverkot ovat keskittimillä (hub) ja silloilla (bridge) yhdistettyjä eetteriverkkoja (Ethernet), jotka reitittimet (router) yhdistävät muuhun Internetiin eli toisiin reitittimiin ja niiden välisiin runkolinjoihin (trunk line).

a) Piirrä hyvin yksinkertaistettu kuva näistä yliopistoverkoista ja niiden laitteista sekä niitä

yhdistävistä reitittimistä ja runkolinjoista. (2 p)

b) Esitä Internet-protokollapino ja nimeä sen eri kerrokset. (2 p)

c) Mitkä Internet-protokollapinon kerrokset on toteutettava Internet-verkon eri laitteissa? (4 p)

d) Mitä kaikkia protokollia tarvitaan, jotta opiskelijan sähköposti saadaan siirrettyä Helsingin

yliopiston postipalvelimelta Marburgin yliopiston verkkoon ja ystävän luettavaksi? Mainitse

kunkin protokollan nimi (tai jos et muista nimeä, niin jonkinlainen luonnehdinta) ja kerro

lyhyesti, missä tai miksi sitä tarvitaan sekä minkä kerroksen protokollasta on kyse. (10 p)

2. TCP-protokolla lähettää 60 KB dataa. Oletetaan, etta segmentit lähetetään maksimikokoisina

(MSS = 2 KB) ja kynnysarvo on 32 KB. Vastaanottajan ikkunan koko 20 KB ja edestakainen viive (round trip time) on 100 ms.

a) Miten datan lähetys tapahtuu, kun ruuhkanvalvontaan käytetään hidasta aloitusta (slow start)

ja kuittaukset saapuvat ajoissa? (6 p)

b) Oletetaan, että lähetettyyn segmenttiin numero 10 ei tulekaan kuittausta. Miten lähetys jatkuu,

kun ruuhkanvalvontaan käytetään hidasta aloitusta? (4 p)

c) Miten toiminta jatkuisi, jos käytössä olisikin nopea toipuminen (fast recovery) ja nopea

uudelleenlähetys (fast retransmit)? (4 p)

d) Miksi uudellenlähetysajastimen oikea arvo on niin tärkeää? Mitä ongelmia virheellisestä

arvosta seuraa? Miten arvo saadaan? (2 p)

3) Virheistä ja tarkistuksista

a) Mitkä tekijät aiheuttavat virheellisiä paketteja tai pakettien katoamisia? (4p)

b) Miten Internet-protokollat IP, UDP ja TCP suhtautuvat virheisiin ja virhetilanteesta

toipumiseen? (6p)

c) Käytössä on CRC-tarkistus ja virittäjäpolynomi on X**3 + X + 1. Lähetettävä varsinainen

data on 110101. Mitä saadaan CRC-tarkisteeksi ja mitä siis lähetetään linjalle? (6 p)