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
What is intra-AS policy
één beheerder dus hier is geen beleid of besluit bij nodig
what is intra-AS performance
kan focussen op prestatie
what is inter-AS performance
beleid kan de prestaties domineren
what are the two main reasons why intra-AS has a homogeneous set of routers all running the same algorithm
scale: doordat het aantal van routers groter wordt, wordt het communiceren, berekenen en opslaan van routing informatie belemmerd
adminitrative autonomy: hier is het mogelijk dat een ISP kan kiezen wel algoritme uitvoeren kan worden binnen zijn netwerk
what is Autonomous Systems (AS)
dit zijn een groep routers onder dezelfde controle. dit wordt toegewezen door ICANN regional registers
what are the routing algoritmes in AS
intraautonomous system routing protocol
what is intra-AS routing
routing binnen AS
open en publeik beschikbaar en gebruikt link state algoritme
LS packet verspreiding
topologische kaart voor elke node
beveileging
what is Open Shortest Path First (OSPF)
De Open in OSPF geeft aan dat het protocol publiekelijk beschikbaar is. Verder is het een link-state protocoldat flooding of link station informatie en least cost path algoritme gebruikt
what are the advantages of OSPF
beveiliging
meerdere same cost paths
geïntegreerde ondersteuning voor unicast en multicast routing
hierarchische ondersteuning binnen een enkele AS
what is inter-AS routing
hier worden pakketten door meerdere AS’es geroute naar een eindbestemming
what does BGP do
bepaalt de routes buiten de AS’es
what does BGP provide to every router
verkrijgen van informatie over bereikbaarheid van neighboring AS’es
bepalen van beste route naar de prefixes
what is a gateway router
router die aan de hand van een AS direct verbindt met één of meer routers in andere AS’es
what is a internal router
verbindt alleen hosts en routers binnen eigen AS
what is Border Gateway Protocol (BGP) used for
wordt gebruikt om routing en bereikbaarheidsinformatie uit te wisselen
what is a TCP connection with a BGP message called
BGP connection
what is eBGP (external)
verkrijgen van informatie over subnet bereikbaarheid van neighboring AS’es
what is iBGP (internal)
verspreidt informatie van bereikbaarheid naar alle AS-interne routers
what are the two most important attributes of BGP
AS-PATH en NEXT HOP
what is a AS-PATH
een lijst van AS’es waar prefix advertenties heeft geplaatst
what is a NEXT HOP
hier geeft een interne-AS router zijn datagram naar de AS die het dichtst bij is
what is policy based routing
beleid bepaalt wanneer een path adverteert is en wanneer een adverteer path wordt geaccepteerd
what is hot potato routing
hier wordt de route gekozen met de minste cost naar de NEXT HOP router
what is BGP route selection
de router selecteerd een route op basis van voorkeur: kortste AS-PATH daarna wordt de hot potato routing toegepast en bij één of meer resterende routes gebruikt de rputer BGP indentifiers
what is DNS hijacking
de aanvaller hackt in de DNS server of onderschept DNS queries en reageert met neppe informatie, waardoor er naar een valse site wordt geleid
what is DNSsec
dit ondertekent DNS records met een digitale handtekening. Hier wordt gebruik gemaakt van een public/private key cryptography
what is SNMP
een infrastructuur voor netwerkbeheer
