Verschil tussen adaptieve en niet-adaptieve routeringsalgoritmen

De belangrijk verschil tussen adaptieve en niet-adaptieve routeringsalgoritmen is dat adaptieve routeringsalgoritmen routebeslissingen nemen op basis van de netwerktopologie en verkeer, terwijl niet-adaptieve routeringsalgoritmen routebeslissingen nemen door statische tabellen te raadplegen.

Er zijn veel knooppunten in een computernetwerk. Routering 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 routing-algoritme. Er zijn twee soorten routeringsalgoritmen die bekend staan ​​als adaptieve en niet-adaptieve routeringsalgoritmen.

INHOUD

1. Overzicht en belangrijkste verschil
2. Wat zijn Adaptive Routing Algorithms
3. Wat zijn niet adaptieve routeringsalgoritmen
4. Vergelijking zij aan zij - Adaptieve versus niet-adaptieve routeringsalgoritmen in tabelvorm
5. Samenvatting

Wat zijn Adaptive Routing Algorithms?

De dynamische routing of adaptieve routing maakt gebruik van adaptieve algoritmen. Deze algoritmen veranderen de routebeslissingen op basis van de topologie en het netwerkverkeer. De aangrenzende routers of alle routers bieden routeringsinformatie. De belangrijkste optimalisatieparameters zijn enkele hop, afstand en geschatte transittijd.

Er zijn drie soorten adaptieve routeringsalgoritmen die bekend staan ​​als gecentraliseerd, geïsoleerd en gedistribueerd. In de gecentraliseerd algoritme, het centrale knooppunt krijgt alle informatie over de netwerktopologie, verkeer en over andere knooppunten. Slechts één knooppunt bevat alle routeringsinformatie. Als het centrale knooppunt faalt, mislukt het hele netwerk. In isolatie algoritme, het knooppunt krijgt routeringsinformatie met behulp van lokale informatie. Het vereist geen informatie van andere knooppunten. In de gedistribueerd algoritme, het knooppunt ontvangt informatie van de nabije knooppunten en beslist uiteindelijk het pad om het pakket te verzenden.

Figuur 01: Routing

Over het algemeen helpen de adaptieve routeringsalgoritmen om mislukken van pakketaflevering te voorkomen. Het minimaliseert ook netwerkcongestie en verhoogt de netwerkprestaties. Bij het gebruik van deze algoritmen is meer bandbreedte nodig omdat de netwerkstatusinformatie tussen de knooppunten wordt uitgewisseld. Meer informatie-uitwisseling kan resulteren in een betere routering, maar het kan de overhead verhogen.

Wat zijn niet adaptieve routeringsalgoritmen?

De statische routering maakt gebruik van niet-adaptieve routeringsalgoritmen. Bij het opstarten van het netwerk downloadt de routeringsinformatie naar de routers. Deze algoritmen nemen geen routebeslissingen op basis van de netwerktopologie of verkeer.

Verder zijn overstromingen en willekeurige wandelingen twee classificaties van niet-adaptieve algotithms ... overstroming, elk inkomend pakket wordt op alle uitgaande lijnen verzonden, behalve de regel vanwaar het is aangekomen. Een probleem is dat een knooppunt meerdere exemplaren van een bepaald pakket kan ontvangen. In willekeurige wandelingen, een pakket wordt 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 zijn 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 routing maakt gebruik van adaptieve routeringsalgoritmen.	Statische routering maakt gebruik van niet-adaptieve routeringsalgoritmen.
Routing beslissingen
In adaptieve routeringsalgoritmen zijn de basis van routeringsbeslissingen het netwerkverkeer en de topologie	In niet-adaptieve routeringsalgoritmen zijn de basis van routebeslissingen statische tabellen.
categorisatie
Gecentraliseerd, geïsoleerd en gedistribueerd zijn de typen adaptieve routeringsalgoritmen.	Overstromingen en willekeurige wandelingen zijn het soort niet-adaptieve routeringsalgoritmen.
ingewikkeldheid
Adaptieve routeringsalgoritmen zijn complexer.	Niet-adaptieve routeringsalgoritmen zijn eenvoudig.

Samenvatting - Adaptief versus niet Aangepaste Routing algoritmen

Er zijn verschillende algoritmen om het beste pad voor routering te vinden. Het verschil tussen adaptieve en niet-adaptieve routeringsalgoritmen is dat adaptieve routeringsalgoritmen routebeslissingen nemen op basis van de netwerktopologie en verkeer, terwijl niet-adaptieve routeringsalgoritmen routebeslissingen nemen door statische tabellen te raadplegen.

Referentie:

1. "Computernetwerken (CS425)." CS425: Computernetwerken: hoorcollege 11. Beschikbaar Hier 

Afbeelding met dank aan:

1. 'Visroute schema' met George Shuklin - Eigen werk, (CC BY-SA 1.0) via Commons Wikimedia