INF3190 - Vår 2010

INF3190/4190 Ukeoppgave 8: Nettlaget (forts.)

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 ruting?
  2. Gi eksempler for en multicast-ruting protokoll som baseres p� DVR og en multicast-ruting protokoll som baseres p� LSR.