Erilliskuulustelu 15.6.2007

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

1. TCP-protokollan toiminnasta [20 p]

   Millä eri tavoin TCP-protokolla pyrkii varmistamaan tiedonsiirron luotettavuuden eli selvitä, millainen on pääpiirteissään TCP-protokollan käyttämä
   1. virhevalvonta (error control), (5 p)
   2. vuonvalvonta (flow control), (5 p)
   3. ruuhkanvalvonta (congestion control)? (10 p)

2. Ethernet-lähiverkoista [25 p]
   Oletetaan, että reititin (router) vastaanottaa toiselta reitittimeltä oman Ethernet-lähiverkkonsa koneelle osoitetun paketin (datagrammin), joka sisältää HTTP-kyselyn. Reitittimen oma lähiverkko koostuu kytkimillä (switch) ja keskittimillä (hub) yhdistetyistä lähiverkoista.

   1. Minkä eri protokollien otsakkeita ja dataa paketti sisältää? Piirrä kuva. (3 p)
   2. Piirrä kuva reitittimestä ja sen lähiverkosta. (2 p)
   3. Miten reititin selvittää vastaanottavan koneen MAC-osoitteen? Millä kerroksella tällöin toimitaan? (6 p)
   4. Miten reitittimen linkkikerros toimii lähettäessään paketin Ethernet-verkkoon? (6 p)
   5. Miten lähiverkkoja yhdistävä kytkin (switch) osaa ohjata saamansa kehyksen oikeaan aliverkkoon? (6p)
   6. Miten keskitin toimii, kun se vastaanottaa kehyksen? (2 p)

3. Reititystaulu Dijkstran algoritmia käyttäen [15 p]

   1. Etsi allaolevasta verkosta Dijkstran algoritmia käyttäen kustannuksiltaan pienimmät reitit solmusta A kaikkiin muihin solmuihin. (10 p)

                                  3
                          B . . . . . . .F
                        .  .            .  . 
                     .      .          .    .
                3  .       1 .      4 .      . 2
                 .            .      .        .
                .     3        .   .     3     .
      verkko   A . . . . . . .  D . . . . . . . .E
                 .             .  .             .
                  .           .    .           .
                   .         . 2    . 2       .
                 2  .       .        .       .  1
                     .     .          .     .
                      .   .            .  .
                       C . . . . . . .  G
       
                                2

   2. Laadi löydettyjen reittien perusteella solmulle A:lle reititystaulu, jossa kullekin solmulle kerrotaan käytettävä ulosmenolinkki ja kustannus solmuun. Ulosmenolinkit on numeroitu siten, että linkki A:sta B:hen on 1, A:sta D:hen 2 ja A:sta C:hen 3. (5 p)