582202 Tietoliikenteen perusteet (4 op, 2 ov) / Liisa Marttinen
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.
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ä
- virhevalvonta (error control), (5 p)
- vuonvalvonta (flow control), (5 p)
- ruuhkanvalvonta (congestion control)? (10 p)
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.
- Minkä eri protokollien otsakkeita ja dataa paketti sisältää? Piirrä kuva. (3 p)
- Piirrä kuva reitittimestä ja sen lähiverkosta. (2 p)
- Miten reititin selvittää vastaanottavan koneen MAC-osoitteen? Millä kerroksella tällöin toimitaan? (6 p)
- Miten reitittimen linkkikerros toimii lähettäessään paketin Ethernet-verkkoon? (6 p)
- Miten lähiverkkoja yhdistävä kytkin (switch) osaa ohjata saamansa kehyksen oikeaan aliverkkoon? (6p)
- Miten keskitin toimii, kun se vastaanottaa kehyksen? (2 p)
Reititystaulu Dijkstran algoritmia käyttäen
[15 p]
- 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
- 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)