581333-1 Tietoliikenne I

Erilliskuulustelu 4 .6. 2004

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

1. Lähettäjän verkkoon lähettämät paketit voivat tulla perille virheellisinä tai kadota kokonaan.

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

b) 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)

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

toipumiseen? Tai miten ne pyrkivät estämään virheiden syntymistä? ( 8 p)

2. Hidas aloitus (slow start) ja nopea toipuminen (fast recovery)

a) Mihin hidasta aloitusta käytetään? Mitä hyötyä siitä on? Voiko siitä olla haittaa? Jos on, niin

missä tilanteissa? (6 p)

b) Käytetään hidasta aloitusta linjalla, jonka kiertoviive (round-trip time) on 100 ms. Linjalla ei

ole ruuhkaa ja kuittaukset saapuvat ajoissa. Vastaanottajan ikkuna on 18 kilotavua ja

kynnysarvo (threshold) on aluksi 30 kilotavua. Esitä kaaviona, kuinka 100 kilotavun tiedoston

lähettäminen tapahtuu, kun se lähetetään 2 kilotavun segmentteinä? (8 p)

c) Oletetaan, että tiedoston segmentti 20 katoaa kokonaan ruuhkan takia. Miten lähettämistä

jatketaan tämän jälkeen, jos käytössä on nopea toipuminen? (6 p)

Yhteiskäyttöinen siirtokanava jaetaan eri tavoin monen käyttäjän kesken. Esimerkkejä eri tavoista ovat Ethernet-lähiverkossa käytetty CSMA/CD-protokolla ja langattomissa verkoissa käytetty CDMA.

a) Miksi tarvitaan yhteiskäyttöisen kanavan käytön sääntelyä (3 p)?

b) Miten CSMA/CD toimii? Simuloi Ethernetin CSMA/CD-väylän toimintaa alkaen tilanteesta,

jossa

- asema A on lähettämässä,

- ja A:n lähetyksen aikana asemat B ja C haluavat ryhtyä lähettämään.

Mitä sitten tapahtuu? Miten B ja C toimivat? Kuinka B ja C saavat lähetettyä omat

kehyksensä? (8 p)

c) Miten CDMA jakaa yhteiskäyttöisen kanavan eri käyttäjille? (5 p)

d) Mitä muita tapoja yhteiskäyttöisen siirtokanavan kapasiteetin hyödyntämiseen voidaan

käyttää? (4 p)

Separate exam 4.6.2004

Packets that are sent into the Internet can arrive as corrupt to the receiver or get lost altogether.

a) What factors cause corrupted or lost packets? (4 p)

b) How does the receiver notice that a packet is corrupted or lost? What means and

mechanisms exist for detection? How is recovery from this kind of error situation handled?

(8 p)

c) What kind of attitude do Internet protocols IP, UDP, and TCP take to errors and error

recovery? Or how do they try to prevent errors? (8 p)

Slow start and fast recovery

a) Why is slow start used? What benefit does it bring? Can it have drawbacks? If so then in what

kind of situations? (6 p)

b) Slow start is used on a link, where round-trip-time is 100ms. There is no congestion in the link

and acknowledgements arrive in time. The receiver window is 18 kbytes and the threshold

value is 30 kbytes in the beginning. Show as a diagram how a file of 100 kbytes is sent as

packets of 2 kbytes.

c) Suppose the 20th packet is lost in a congestion. How does the sending continue when fast

recovery is in use? (6 p)

581333-1 Tietoliikenne I

marttinen

2004-06-03T11:21:00