Ukeoppgaver uke 8

1. Ruting grunnlager

1. Hva er gode egenskaper for en ruting-algoritme?
2. Gi et eksempel for motstridende gode egenskaper i en ruting-algoritme.
3. Hva er optimalitetsprinsippet i ruting?
4. Hva er et sink-tre, og hva er sammenheng mellom sink treet og optimalitetsprinsippet?
5. Hva er grunnen for at sink-treer ikke bygges for å lage optimale ruting-tabeller i ekte nettverk?

2. Ruting

1. Hva er hovedproblemet med Distance Vector Ruting (DVR) som gjør at LSR har blitt mer populær?
2. Hvordan har man forsøkt løse problemet til DVR?
3. Hvordan kan man bruke måle-trinnet i Link State Ruting (LSR) for å lage henholdsvis statiske og dynamiske ruting-tabeller?
4. Hvorfor er det ikke kritisk for nettverk som bruker LSR at ikke alle rutere er perfekt oppdatert om tilstanden til alle andre noder når rutingtabellene bygges?

3. Multicast ruting

1. Hvorfor ønsker man i noen tilfeller å bruke multicast ruting?
2. Gi eksempler for en multicast-ruting protokoll som baseres på DVR og en multicast-ruting protokoll som baseres på LSR.