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.