KOM - The network layer

Question 1

Hva er forskjellen på per-router control og logisk sentralisert kontroll i nettverkslagets kontrollplan?

Answer 1

• Per-router control: Hver ruter kjører sin egen rutingalgoritme og beregner sin forwarding table ved å kommunisere med andre rutere.
  
  • Logisk sentralisert kontroll: En sentral controller beregner og distribuerer forwarding tables til rutere via kontrollagenter (CAs). Rutere har minimal logikk og følger controllerens instruksjoner. Brukes blant annet i SDN.

Question 2

Hva er hovedforskjellen mellom link-state og distance-vector routingalgoritmer?

Answer 2

• Link-state (LS): En sentralisert algoritme der hver node har global informasjon om nettverket, inkludert alle link-kostnader. Bruker denne informasjonen til å beregne korteste vei til alle destinasjoner.
  
  • Distance-vector (DV): En desentralisert algoritme der hver node kun kjenner kostnadene til sine naboer og iterativt utveksler kostnadsestimater med dem for å finne korteste vei.
    LS krever mer informasjonsdeling i starten, men konvergerer raskt. DV er enklere, men kan lide av saktere konvergens og routing loops.

Question 3

Hva er forskjellen på link-state og distance-vector routingalgoritmer?

Answer 3

• Link-State (LS): Hver ruter har full oversikt over hele nettverksgrafen og beregner selv korteste vei (f.eks. med Dijkstra).
  
  • Distance-Vector (DV): Hver ruter kjenner kun kostnadene til sine naboer og oppdaterer rutingtabellen iterativt gjennom informasjonsutveksling med naboene.

Question 4

Hva er forskjellen på statiske og dynamiske routingalgoritmer?

Answer 4

• Statisk: Rutene er faste og endres manuelt. Lite tilpasningsdyktige.
  
  • Dynamisk: Rutene tilpasses automatisk ved endringer i topologi eller trafikk. Mer fleksible, men kan introdusere problemer som loops eller ustabilitet.

Question 5

Hva er forskjellen på load-sensitive og load-insensitive routingalgoritmer?

Answer 5

• Load-sensitive: Link-kostnader justeres dynamisk basert på trafikkbelastning, og rutene tilpasses deretter.
  
  • Load-insensitive: Link-kostnader er faste og uavhengige av trafikk. Dette brukes i de fleste moderne protokoller som RIP, OSPF og BGP.

Question 6

Hva er hovedideen bak Link-State (LS) routingalgoritmen?

Answer 6

Alle noder i nettverket samler inn og deler informasjon om sine tilkoblede linker (link cost og naboer). Deretter kjører hver node Dijkstras algoritme lokalt for å finne korteste vei til alle andre noder.

Question 7

Hva er en potensiell ulempe med LS-algoritmen ved dynamisk link-cost?

Answer 7

Oscillasjon. Dersom mange noder oppdaterer rutevalg samtidig basert på belastning, kan rutene svinge frem og tilbake mellom to valg. Løsning: randomisere tidspunktene for link announcements.

Question 8

Hva er nettverksadministrasjon, og hvorfor er det viktig?

Answer 8

Nettverksadministrasjon handler om å overvåke, teste, konfigurere og kontrollere nettverkets komponenter (ruter, switcher, lenker osv.) for å sikre drift, ytelse og tjenestekvalitet. Dette inkluderer både maskinvare, programvare og menneskelige ressurser, og er avgjørende for å holde store nettverk stabile og effektive.