Routeringsalgoritmen in de context van netwerken kunnen op verschillende manieren worden geclassificeerd. De eerste indeling is gebaseerd op het opbouwen en wijzigen van een routeringstabel. Dit kan op twee manieren worden gedaan, statisch of dynamisch. Meer precies staan deze bekend als respectievelijk statische en dynamische routering.
In de statische routering wordt de tabel handmatig opgezet en gewijzigd, terwijl in de dynamische routering de tabel automatisch wordt opgebouwd met behulp van de routeringsprotocollen. Dynamische routering heeft de voorkeur boven statische routering vanwege het grote probleem bij statische routering, waarbij in het geval van een link/node storing het systeem niet kan herstellen. De dynamische routering overwint de beperkingen van de statische routering.
Routering is het proces van het overbrengen van pakketten van het ene netwerk naar het andere netwerk en het afleveren van de pakketten bij de hosts. Het verkeer wordt door de routers naar alle netwerken in het internetnetwerk geleid. In het routeringsproces moet een router de volgende dingen weten:
- Destination device address.
- Neighbor routers for learning about remote networks.
- Possible routes to all remote networks.
- The best route with the shortest path to each remote network.
- Hoe de routeringsinformatie kan worden geverifieerd en onderhouden.
Content: Static and Dynamic Routing
-
- Comparison Chart
- Definition
- Key Differences
- Advantages and Disadvantages of NAT
- Conclusion
Comparison Chart
| Grondstof voor vergelijking | Statische routering | Dynamische routering |
|---|---|---|
| Configuratie | Handmatig | Automatisch |
| Opbouw van de routeringstabel | Routeringslocaties zijn hand-getypt | Locaties worden dynamisch in de tabel gevuld. |
| Routes | Gebruikersgedefinieerd | Routes worden bijgewerkt op basis van wijzigingen in de topologie. |
| Routing-algoritmen | Gebruikt geen complexe routing-algoritmen. | Gebruikt complexe routing-algoritmen om routing-bewerkingen uit te voeren. |
| Gebruikt in | Kleine netwerken | Grote netwerken |
| Link failure | Link failure belemmert de rerouting. | Link failure heeft geen invloed op de rerouting. |
| Veiligheid | Biedt hoge veiligheid. | Minder veilig door het verzenden van broadcasts en multicasts. |
| Routing protocols | Er wordt geen gebruik gemaakt van routing protocols. | Routeringsprotocollen zoals RIP, EIGRP, enz. zijn betrokken bij het routeringsproces. |
| Extra hulpbronnen | Niet vereist | Hebt extra hulpbronnen nodig om de informatie op te slaan. |
Definitie van statische routering
Statische routering brengt geen verandering in de routeringstabel met zich mee, tenzij de netwerkbeheerder deze handmatig wijzigt of aanpast. Statische routeringsalgoritmen functioneren goed wanneer het netwerkverkeer voorspelbaar is. Dit is eenvoudig te ontwerpen en gemakkelijk te implementeren. Er is geen eis van complexe routing protocols.
De routing beslissingen worden niet gemaakt door de huidige topologie of verkeer, omdat de statische routing systemen niet kunnen reageren op veranderingen in het netwerk dus het vereist geen extra middelen om de veranderingen te leren. Daarom wordt statische routering als ongeschikt beschouwd voor grote en voortdurend veranderende netwerken.
Statische routering is ook bekend als niet-adaptieve routering, waarmee een vooraf berekende route offline in de routers kan worden ingevoerd. De administratieve afstand is een metriek om de betrouwbaarheid te meten van de informatie die van een router wordt ontvangen. De standaard administratieve afstand voor statische routes is 1, zodat de statische routes alleen in de routeringstabel worden opgenomen wanneer er een directe verbinding met dat netwerk bestaat. Statische routes kunnen worden beschouwd als een efficiënte methode voor een klein en eenvoudig netwerk dat niet vaak verandert.
Definitie van Dynamische routering
Dynamische routering is een superieure routeringstechniek waarbij de routeringsinformatie wordt aangepast aan de veranderende netwerkomstandigheden door de binnenkomende routeringsupdateberichten te onderzoeken. Wanneer het netwerk verandert, wordt een bericht naar de router gestuurd om die verandering te specificeren, waarna de routes opnieuw worden berekend en verzonden als een nieuw routing update bericht. Deze berichten dringen door in het netwerk, zodat de router zijn routeringstabellen dienovereenkomstig kan wijzigen.
De techniek maakt gebruik van routeringsprotocollen om kennis te verspreiden, zoals RIP, OSPF, BGP, enz. Unlike static routing, it does not require manual updation instead its automatic in manner and updates the routing table information periodically relying on network conditions. Daarvoor zijn extra middelen nodig om de informatie op te slaan.
Dynamische routering of ook wel adaptieve routering genoemd. De routeringsbeslissingen worden in deze algoritmen gewijzigd om de veranderingen in de topologie of het verkeer te weerspiegelen. Er zijn verschillende adaptieve algoritmen die kunnen worden geclassificeerd volgens de bron van informatie (van waar de router de informatie krijgt, aangrenzende routers of van alle routers), verandering in routes (of de route verandert wanneer de belasting verandert of wanneer de topologie verandert), gebruikte optimalisatiemetriek (afstand, aantal hops, resterende bandbreedte).
De routes waarop dynamische routering wordt uitgevoerd, staan bekend als dynamische routes waarbij de informatie reageert op veranderingen in het netwerk, zodat deze consequent wordt bijgewerkt. Er is echter altijd een speling tussen de periode dat een netwerk verandert en het moment waarop alle routers over de verandering worden geïnformeerd. De router probeert zich aan te passen aan de netwerkwijziging, en dit veroorzaakt een vertraging die ook wel convergentietijd wordt genoemd. De convergentietijd moet korter zijn. De grotere netwerk vereist dynamische routing, omdat met statische routing grotere netwerken niet zou kunnen worden beheerd en resulteren in verlies van connectiviteit.
Key verschillen tussen statische en dynamische routing
- De routers worden handmatig geconfigureerd, en de tabel wordt ook handmatig gemaakt in statische routing, terwijl in dynamische routing de configuratie en tabel creatie is automatisch en router gedreven.
- Bij statische routering worden de routes door de gebruiker bepaald, terwijl bij dynamische routering de routes worden bijgewerkt naarmate de topologie verandert.
- Statische routering maakt geen gebruik van complexe algoritmen. Dynamische routering daarentegen maakt gebruik van complexe algoritmen voor de berekening van het kortste pad of de kortste route.
- Dynamische routering is geschikt voor grote netwerken met een groot aantal hosts. Omgekeerd kan statische routering in een klein netwerk worden geïmplementeerd.
- Wanneer bij statische routering een schakel uitvalt, wordt de rerouting afgebroken en is handmatige tussenkomst nodig om verkeer te routeren. Wanneer daarentegen bij dynamische routering een verbinding uitvalt, wordt de routering niet onderbroken.
- Door de broadcast en multicast van berichten bij dynamische routering is deze minder veilig. Bij statische routing daarentegen is er geen sprake van reclame, waardoor deze veiliger is.
- Dynamische routing omvat protocollen zoals RIP, EIGRP, BGP, enz. Omgekeerd vereist statische routering dergelijke protocollen niet.
- Statische routering heeft geen extra hulpbronnen nodig, terwijl dynamische routering extra hulpbronnen vereist, zoals geheugen, bandbreedte, enz.
Voordelen en Nadelen Static Routing
Voordelen
- Gemakkelijk te implementeren in een klein netwerk.
- Er worden geen overheadkosten geproduceerd op de CPU van de router.
- Veilig omdat de routes statisch worden beheerd.
- Het is voorspelbaar omdat de route naar de bestemming vastligt.
- Extra middelen (zoals CPU en geheugen) zijn niet nodig omdat update-mechanismen niet nodig zijn.
- Bandbreedtegebruik tussen routers is niet nodig.
Nadelen
- Ongeschikt voor complexe topologieën en grote netwerken.
- Grote netwerken verhogen de complexiteit van de configuratie en het tijdverbruik.
- Linkstoringen kunnen het omleiden van verkeer bemoeilijken.
- De beheerder moet extra voorzichtig zijn bij het configureren van de routes.
Voordelen en Nadelen van Dynamische Routing
Voordelen
- Geschikt voor alle topologieën.
- Netwerkgrootte heeft geen invloed op de werking van de router.
- Topologieën worden automatisch aangepast om het verkeer om te leiden.
Voordelen
- In eerste instantie kan het ingewikkeld zijn om te implementeren.
- Het broadcasten en multicasten van routing updates maakt het minder veilig.
- Routes zijn afhankelijk van de huidige topologieën.
- Extra middelen zijn nodig, zoals CPU, geheugen en bandbreedte van de verbinding.
Conclusie
Routing is een van de belangrijkste bewerkingen van computernetwerken waarbij het gegevenspakket van bron naar bestemming wordt verplaatst via een geoptimaliseerd pad met een lage vertraging; het pad wordt gekozen met behulp van routingtechnieken. Het verschil tussen statische en dynamische routering ligt in de bijwerking van de tabelgegevens. Bij statische routering wordt de routeringsinformatie handmatig bijgewerkt, terwijl bij dynamische routering de informatie automatisch wordt bijgewerkt met behulp van protocollen.