|
=== Wat is routing? ===
RouteringRouting is een verzameling van methodes om het correcte pad te bepalen welkedat een datadatapakket dient te volgen in een netwerk om zijn bestemming te bereiken.
=== Routing -componenten ===
Routing bestaat uit twee basisactiviteiten:
:*Bepaling optimale route.
:Routing -protocollen maken gebruik van metrieken (bvb. bandbreedte) om het optimale pad naar een ontvanger te bepalen. Routing -protocollen houden ook routing -tabellen bij waarin de routing -informatie wordt opgeslagen. Om de routing -tabellen up-to-date te houden sturen routers regelmatig update messages naar elkaar. Soms kan een de optimale route een statische route zijn (bijvoorbeeld op een thuis computerthuiscomputer zal alle data gerouteerd worden naar de interface verbonden met het Internet), in dit geval wordt een statische routingtabel gebruikt en worden geen berichten met betrekking tot de routering uitgewisseld.
:*Het transfererenversturen van datapakketten door het netwerk (packet switching)
:Een host wil data versturen naar een ontvanger. De host zoekt het adres van de volgende host/router in het pad en stuurt het pakket naar het MAC -adres van de volgende host/router. Het netwerk adresnetwerkadres (OSI laag 3) is dat van de uiteindelijke ontvanger. De router bekijkt het layer 3 destination address en beslist of hij weet wat de volgende hop is of niet indien hij zelf eigenaar is van het IP -adres in kwestie zal hij het bericht natuurlijk niet doorsturen. Indien hij een route kent zal hij het uitgepakte IP -pakket terug in een layer 2 (bvb ethernet) -frame stoppen met het destination MAC addres-adres van de volgende hop (dit kan terug een router zijn of de ontvanger). Dus: het MAC -adres wijzigt tussen verschillende hops, het netwerk protocol adresnetwerkprotocoladres blijft altijd ongewijzigd. Dit is natuurlijk zo omdat routers op layerlaag drie van het OSI -model werken.
=== Routing -algoritmen ===
==== Kenmerken van routing -algoritmen ====
:*Optimaliteit: mogelijkheid van het algoritme om de beste route te kiezen.
:*Eenvoud en lage overhead: algoritme moet zo simpel mogelijk zijn, efficiënt werken.
:*Robuustheid en stabiliteit: in geval van hardwareproblemen, hoge load, enz.
:*Convergentie: alle routers hebben alle routing -info verwerkt, moet snel gebeuren (anders gevaar voor loops)
:*Flexibiliteit: snel aanpassen aan veranderende netwerkomstandigheden (bvb. down gaan van een link).
==== Types van routing algoritmenroutingalgoritmen ====
:*Statisch - dynamisch
:*Single-path - multipath
:Sommige routing protocollenroutingprotocollen laten multiplexering van verkeer toe over meerdere lijnen.
:Voordelen: betere throughput en betrouwbaarheid.
| 