582202 Tietoliikenteen perusteet (4 op, 2 ov) / Liisa Marttinen
Ylimääräinen koe 17.8.2007
Kirjoita jokaisen vastauspaperisi yläreunaan kurssin nimi ja kokeen päivämäärä sekä nimesi, opiskelijanumerosi tai syntymäaikasi ja allekirjoituksesi.

1. Internetin protokollia [20p]
   Opiskelija Aina Ahkeran ystävä on lähtenyt vaihto-oppilaaksi yliopistoon, josta myös on yhteys Internetiin.

   1. Piirrä kaaviokuva Aina Ahkeran ja hänen ystävänsä koneita yhdistävästä TCP/IP-verkosta, jossa on sekä isäntäkoneita (host) että reitittimiä (router), siltoja (bridge), keskittimiä (hub), kytkimiä (switch) ja toistimia (repeater) ja näitä yhdistäviä siirtolinkkejä (link). (4 p)
   2. Mitkä TCP/IP-protokollapinon kerrokset on toteutettu kussakin näistä laitteesta ja mitä protokollia niissä tarvitaan? (4 p)
   3. Aina lähettää sähköpostiviestin ystävälleen. Mitä kaikkia eri kerrosten protokollia tarvitaan, ennenkuin sähköpostisanoma on luettavissa ystävän koneella? Kerro hyvin lyhyesti kunkin mainitsemasi protokollan tehtävä. (12 p)

2. Virheistä ja niistä toipumisesta [20 p]
   Lähettäjän verkkoon lähettämät paketit voivat tulla perille virheellisinä tai kadota kokonaan.
   1. Mitkä tekijät aiheuttavat virheellisiä paketteja tai pakettien katoamisia? (4p)
   2. Miten vastaanottaja havaitsee paketin virheelliseksi tai huomaa paketin puuttuvan? Mitä eri keinoja ja tapoja on käytettävissä? Miten tällaisesta virhetilanteesta toivutaan? (8 p)
   3. Miten Internet-protokollat IP, UDP ja TCP suhtautuvat virheisiin ja virhetilanteesta toipumiseen? (8 p)

3. Vastaa seuraaviin kysymyksiin [20 p]

   1. Reititin vastaanottaa eteenpäin toimitettavaksi 4000 tavun datasähkeen, jonka numero on 123, mutta verkko, jonne paketti pitäisi lähettää hyväksyy korkeintaan 1500 tavun kokoisia datasähkeitä. Miten IPv4-protokolla toimii tässä tilanteessa? (5 p)
   2. Näytä esimerkeillä, kuinka etäisyysvektorireititystä (distance vector routing) käytettäessä 'hyvät uutiset leviävät nopeasti ja huonot uutiset hitaasti'. Miten tätä ongelmaa on pyritty ratkaisemaan? (5 p)
   3. Miten Ethernet-verkon asema toimii halutessaan lähettää kehyksensä verkkoon? (5 p)
   4. Mitä tarkoitetaan ruuhkanvalvonnalla (congestion control) ja vuonvalvonnalla (flow control)? Millainen on TCP-protokollan käyttämä vuonvalvontamenetelmä? (5 p)