Het belangrijkste verschil tussen adaptieve en niet-adaptieve routeringsalgoritmen is dat adaptieve routeringsalgoritmen routeringsbeslissingen nemen op basis van de netwerktopologie en het verkeer, terwijl niet-adaptieve routeringsalgoritmen routeringsbeslissingen nemen door statische tabellen te raadplegen.
Er zijn veel knooppunten in een computernetwerk. Routing is het proces van het doorsturen van een pakket van het bronknooppunt naar de bestemming en het is belangrijk om het beste pad te vinden om de pakketten te verzenden. Het kan worden gevonden met behulp van een routeringsalgoritme. Er zijn twee soorten routeringsalgoritmen die bekend staan als adaptieve en niet-adaptieve routeringsalgoritmen.
Wat zijn adaptieve routeringsalgoritmen?
De dynamische routering of adaptieve routering maakt gebruik van adaptieve algoritmen. Deze algoritmen veranderen de routeringsbeslissingen op basis van de topologie en het netwerkverkeer. De aangrenzende routers of alle routers bieden routeringsinformatie. De belangrijkste optimalisatieparameters zijn enkele hops, afstand en geschatte transittijd.
Er zijn drie soorten adaptieve routeringsalgoritmen die bekend staan als gecentraliseerd, geïsoleerd en gedistribueerd. In het gecentraliseerde algoritme krijgt het centrale knooppunt alle informatie over de netwerktopologie, het verkeer en over andere knooppunten. Slechts één knooppunt bevat alle routeringsinformatie. Als het centrale knooppunt fa alt, fa alt het hele netwerk. In isolatiealgoritme krijgt het knooppunt routeringsinformatie met behulp van lokale informatie. Het vereist geen informatie van andere knooppunten. In het gedistribueerde algoritme ontvangt het knooppunt informatie van de dichtstbijzijnde knooppunten en beslist uiteindelijk het pad om het pakket te verzenden.
Figuur 01: Routering
Over het algemeen helpen de adaptieve routeringsalgoritmen om mislukte pakketbezorging te voorkomen. Het minimaliseert ook netwerkcongestie en verhoogt de netwerkprestaties. Er is meer bandbreedte nodig bij het gebruik van deze algoritmen omdat de netwerkstatusinformatie tussen de knooppunten wordt uitgewisseld. Meer informatie-uitwisseling kan leiden tot een betere routering, maar kan de overhead verhogen.
Wat zijn niet-adaptieve routeringsalgoritmen?
De statische routering maakt gebruik van niet-adaptieve routeringsalgoritmen. Bij het opstarten van het netwerk wordt de routeringsinformatie naar de routers gedownload. Deze algoritmen nemen geen routeringsbeslissingen op basis van de netwerktopologie of het verkeer.
Bovendien zijn overstromingen en willekeurige wandelingen twee classificaties van niet-adaptieve algoritmen.. Bij flooding wordt elk inkomend pakket op alle uitgaande lijnen verzonden, behalve de lijn van waaruit het is aangekomen. Een probleem is dat een knooppunt meerdere exemplaren van een bepaald pakket kan ontvangen. Bij willekeurige wandelingen wordt een pakket willekeurig door het knooppunt naar een van zijn buren verzonden. Het is een efficiënt algoritme omdat het uitstekend gebruik maakt van de alternatieve routes.
De niet-adaptieve routeringsalgoritmen zijn eenvoudig. Daarom werken ze goed voor betrouwbare netwerken met stabiele belastingen. Ze kunnen echter leiden tot slechte prestaties als het verkeersvolume of de topologieën in de loop van de tijd veranderen.
Wat is het verschil tussen adaptieve en niet-adaptieve routeringsalgoritmen?
Adaptieve versus niet-adaptieve algoritmen |
|
| Adaptieve routeringsalgoritmen zijn de algoritmen die hun beslissingen baseren op gegevens die de huidige verkeersomstandigheden weerspiegelen. | Niet-adaptieve routeringsalgoritmen zijn de algoritmen die statische tabellen raadplegen om te bepalen welk knooppunt het pakket moet verzenden. |
| Gebruik | |
| Dynamische routering maakt gebruik van adaptieve routeringsalgoritmen. | Statische routering maakt gebruik van niet-adaptieve routeringsalgoritmen. |
| Routingbeslissingen | |
| In adaptieve routeringsalgoritmen zijn de basis van routeringsbeslissingen het netwerkverkeer en de topologie | In niet-adaptieve routeringsalgoritmen zijn de basis van routeringsbeslissingen statische tabellen. |
| Categorisatie | |
| Gecentraliseerd, geïsoleerd en gedistribueerd zijn de soorten adaptieve routeringsalgoritmen. | Overstromingen en willekeurige wandelingen zijn de soorten niet-adaptieve routeringsalgoritmen. |
| Complexiteit | |
| Adaptieve routeringsalgoritmen zijn complexer. | Niet-adaptieve routeringsalgoritmen zijn eenvoudig. |
Samenvatting – Adaptieve versus niet-adaptieve routeringsalgoritmen
Er zijn verschillende algoritmen om het beste pad voor routering te vinden. Het verschil tussen adaptieve en niet-adaptieve routeringsalgoritmen is dat adaptieve routeringsalgoritmen routeringsbeslissingen nemen op basis van de netwerktopologie en het verkeer, terwijl niet-adaptieve routeringsalgoritmen routeringsbeslissingen nemen door statische tabellen te raadplegen.
