Tietoliikenne I, kevät 2003
Harjoitus 5 (18.-21.2.2003)
Etsi allaolevasta verkosta Dijkstran algoritmia käyttäen kustannuksiltaan pienimmät reitit solmusta A kaikkiin muihin solmuihin.
3 B . . . . . . .F . . . . . . . . 3 . 1 . 4 . . 2 . . . . . 3 . . 3 . verkko A . . . . . . . D . . . . . . . .E . . . . . . . . . . 2 . 2 . 2 . . . . 1 . . . . . . . . C . . . . . . . G 2
A --------------- B | 1 /| | / | | / | | 5 / | | / | | / | |2 / |15 | E | | / \ | | / \ | | / \ | | / 2 10 \ | | / \ | | / \ | C --------------- D 1
Isäntäkoneen A verkkokerros saa kuljetuskerrokselta kuljetettavaksi 3000 tavua dataa isäntäkoneelle B. A ja B sijaitsevat vierekkäisissä verkoissa, joiden välissä on reititin. A:n lähiverkossa yhdessä paketissa voi kuljettaa korkeintaan 1500 tavua dataa ja B on verkossa paketissa voi kuljettaa korkeintaan 1000 tavua dataa. Oletetaan, että seuraavaksi käytettävä IP-paketin numero A:lla on 100.
A - XXXXXXXXX - reititin - XXXXXXXXXXXX - B verkko a verkko b maks. 1500 tavua dataa maks. 1000 tavua dataa
Millaisia IP-paketteja A lähettää? Mitä reititin tekee näille paketeille? Millaisia IP-paketteja B vastaanottaa? Esitä lähetettyjen ja vastaanotettujen IP-pakettien pakettien paloitteluun liittyvien otsakekenttien sisältö.