582202
Tietoliikenteen perusteet (4 op)
Liisa
Marttinen
Kurssikuulustelu
25.2.2009
Kirjoita jokaisen
vastauspaperisi yläreunaan nimesi, opiskelijanumerosi tai
syntymäaikasi ja allekirjoituksesi.
1. Internetin
osoitteista [20 p]
- Millaisia osoitteita
on käytössä Internetin protokollapinon eri
kerroksissa? (8 p)
- Miten ylemmässä
kerroksessa selvitetään alemman, sille palvelua tarjoavan
kerroksen käyttämä osoite? Toisin sanoen kun
tiedetään kerroksella n käytetty vastaanottajan
osoite, niin miten saadaan selville kerroksen n-1 käyttämä
osoite? (10 p)
- Miten
DHCP-protokolla liittyy osoitteisiin? (2 p)
2. Reitityksestä
[20 p]
Paketit reititetään
Internetissä lähettäjän koneelta vastaanottajan
koneelle.
- Mikä on
reititystaulu, missä se sijaitsee ja miten sitä käytetään?
Mikä on reititysalgoritmi ja mihin sitä tarvitaan? (6 p)
- Selvitä
etäisyysvektorireitityksen (distance vector routing) toiminta
pääpiirteissään. (4 p)
- Oletetaan, että
kuvan verkon solmut B, C, D ja E ovat jo saaneet omat
reititystaulunsa lasketuksi, kun verkkoon lisätään
solmu A. Esitä yksityiskohtaisesti, miten ja miksi solmun A
reititystaulun sisältö muuttuu, kun käytetään
etäisyysvektorireititystä. (10 p)
kuva
3. Ruuhkanhallintaa [10 p]
Käytetään
TCP-protokollaa ja segmentin maksimikoko (MSS) on 2 kB. Kynnysarvo
(threshold) on 18 kB. Vastaanottajan ikkunan koko on 20 kB.
- Esitä
kaaviokuvana, kuinka lähettäjä heti yhteyden alussa
lähettää 100 kB dataa, kun kuittaukset lähetettyihin
segmentteihin saapuvat ajoissa eikä vastaanottaja muuta
vastaanottoikkunan arvoa. (5 p)
- Oletetaan, että
lähetetyn datan 50. kilotavun sisältävä
segmentti katoaa, mutta muuten segmentit ja kuittaukset siirtyvät
virheettöminä vastaanottajalle. Esitä kaaviokuvana,
miten lähettäjä jatkaa lähetystä, jos
- käytössä
on nopea uudelleenlähetys (fast retransmission) ja nopea
toipuminen (fast recovery) eli Reno-versio. (3 p)
- käytössä
on Tahoe-versio (ei nopeaa uudelleenlähetystä eikä
nopeaa toipumista). (2 p)
582202
Introduction to Data Communication (4 cr)
Liisa Marttinen
Course
examination 25.2.2009
Write
the name of the course, date, your name, student number and signature
on every separate sheet. Books and calculators are not allowed.
1. Addresses in the Internet [20 p]
- What kind of addresses are used in
the different layers of the Internet stack? (8 p)
- How does the upper layer find
out the address that is used in the service offering layer below?
In other words when the receiver address used in the layer n is
known, how is the receiver address used in the layer n-1 found out?
(10 p)
- How is the DHCP protocol related
to addresses? (2 p)
2. Routing [20 p]
Packets (or datagrams) are routed in
the Internet from the sender machine to the receiver machine.
- What is a routing table, where is
it located and how is it used? What is a routing algorithm and why
is it needed? (6 p)
- Explain the functionality of
distance vector routing. (4 p)
- Assume that the nodes B, C, D and
E of the network in the picture have already got their routing
tables calculated, when node A is added to the network. Show in
detail how and why the contents of the routing table of the node
A are changed when distance vector routing algorithm is used. (10
p)
picture
3. Congestion control [10 p]
TCP protocol is used with the maximum
segment size (MSS) of 2 kB. The threshold value is 18 kB and the
receiver window size is 20 kB.
- Show with a diagram how in the
very beginning of the TCP connection a user sends 100 kB of data.
Assume that acknowledgments arrive in time and the receiver does not
change the receiver window size. (5 p)
- Suppose that the segment
including the 50th kilobyte of the data sent is lost, but otherwise
other segments arrive correctly to the receiver. Show using a
diagram how the sender continues the sending after that assuming
- the TCP Reno version with fast
retransmission and fast recovery is used. (3 p)
- the TCP Tahoe version without
those is used. (2 p)