Week 2 | 5.2 & 5.3 & 5.4 Flashcards
What is a routing algoritme
bepaalt goede paths van zender tot ontvangers door het netwerk van routers
What is a graph
formuleert routing problemen
What is a neighbor
als nodes bij elkaar liggen worden dat buren genoemd
What is a path
is de volgorde van nodes waarvan de kosten hiervan de som is van alle edge costs bij elkaar
what is the least cost path
hier wordt bepaalt wat de goedkoopste route is tussen source en destination
what is the shortest path
hier wordt gekeken naar de kortste route tussen source en destination
what is routing
door routing algoritmes en een local forwarding table worden pakketten naar de juiste destination gestuurd
what is a link cost
voor elke link tussen twee routers kan een link cost ingesteld worden. Dit gaat ten kosten van de bandbreedte en congestion
what is centralized routing algorithms (Link state algorithmes)
hier wordt de least cost path berekent tussen source en destination, en maakt gebruik van alle nodes en link costs als input
what is decentrialized routing algorithms (Distance vector algorithmes)
elke node begint met de cost van zijn eigen directe verbonden links. dan begint een iteratief proces van berekeningen en uitwisseling van informatie tussen neighboring nodes. hier berekent de router stap voor stap hoeveel een link gaat kosten
what is static algorithms
routes veranderen langzaam over tijd.
what is dynamisch algorithms
bij dynamisch verandert als het verkeer of topologie verandert. dynamisch reageren sneller op netwerk veranderingen, ook zijn zij vatbaarder tegen problemen als routing loops en route schommelingen
what is load sensitive algorithms
hier verschilt link costs om te spiegelen op het huidige congestion niveau in de onderliggende link
what is load insensitive algorithms
dat zijn routing protocollen en als een link niet spiegelt op zijn huidige niveau van congestion
what is distance vector (DV) algoritme
bepaalt beste route voor data pakketten op basis van afstand
what does distance vector (DV) algoritme have
distance vector (DV) algoritme is iteratief, distributed and decentralized
what is inter-AS policy
beheerder wil controle over hoe het netwerk route’s en wie er op de route is