Skillnad mellan adaptiva och icke adaptiva routningsalgoritmer

De nyckelskillnad mellan adaptiva och icke adaptiva routingsalgoritmer är de adaptiva routingsalgoritmerna fattar beslut om routing baserad på nätverkstopologi och trafik medan icke-adaptiva routingsalgoritmer tar avvägningsbeslut genom att samråda med statiska tabeller.

Det finns många noder i ett datanätverk. Routing är processen att vidarebefordra ett paket från källkod till destinationen och det är viktigt att hitta den bästa vägen för att skicka paketet. Den kan hittas med en routingsalgoritm. Det finns två typer av routingsalgoritmer kända som adaptiva och icke adaptiva routingsalgoritmer.

INNEHÅLL

1. Översikt och nyckelskillnad
2. Vad är Adaptive Routing Algorithms
3. Vad är icke-adaptiva routningsalgoritmer
4. Jämförelse vid sida vid sida - Adaptive vs Non Adaptive Routing Algorithms i Tabular Form
5. Sammanfattning

Vad är Adaptive Routing Algorithms?

Den dynamiska routing eller adaptiv routing använder adaptiva algoritmer. Dessa algoritmer ändrar rutningsbeslut baserade på topologi och nätverkstrafik. De intilliggande routrarna eller alla routrar tillhandahåller routningsinformation. De viktigaste optimeringsparametrarna är några humle, avstånd och beräknad transiteringstid.

Det finns tre typer av adaptiva routingsalgoritmer som är kända som centraliserade, isolerade och distribuerade. I centraliserad algoritm, centralnoden får all information om nätverkstopologi, trafik och om andra noder. Endast en nod innehåller all routinginformation. Om centralnoden misslyckas misslyckas hela nätverket. I isolationsalgoritmen, noden får routinginformation med lokal information. Det kräver inte information från andra noder. I distribuerad algoritm, noden mottar information från de närliggande noderna och bestämmer slutligen vägen för att skicka paketet.

Figur 01: Routing

Generellt bidrar de adaptiva routningsalgoritmerna till att förhindra paketleveransfel. Det minimerar också nätverksbelastning och ökar nätverksprestandan. Mer bandbredd är nödvändigt vid användning av dessa algoritmer eftersom nätverksstatistiken utbyter mellan noderna. Mer informationsutbyte kan resultera i bättre routing, men det kan öka överkostnaden.

Vad är icke-adaptiva routningsalgoritmer?

Den statiska routningen använder icke-adaptiva routingsalgoritmer. När du startar upp nätverket laddas routningsinformationen till routrarna. Dessa algoritmer tar inte dirigeringsbeslut baserade på nätverkstopologi eller trafik.

Vidare är översvämningar och slumpmässiga promenader två klassificeringar av icke adaptiva algotitmer ... In översvämning, Varje inkommande paket skickas på alla utgående linjer utom den linje från vilken den har anlänt. Ett problem är att en nod kan få flera kopior av ett visst paket. I slumpmässiga promenader, ett paket skickas av noden till en av sina grannar slumpmässigt. Det är en effektiv algoritm eftersom den gör utmärkt användning av alternativa vägar.

De icke adaptiva routingsalgoritmerna är enkla. Därför fungerar de bra för pålitliga nätverk med stabila belastningar. De kan dock leda till dålig prestanda om trafikvolymen eller topologierna ändras över tiden.

Vad är skillnaden mellan adaptiva och icke adaptiva routningsalgoritmer?

Adaptive vs Non Adaptive Algorithms
Adaptiva routingsalgoritmer är de algoritmer som baserar sina beslut på data som återspeglar de aktuella trafikförhållandena.	Icke-adaptiva routingsalgoritmer är de algoritmer som konsulterar statiska tabeller för att bestämma vilken nod som ska skickas till paketet.
Användande
Dynamisk routing använder adaptiva routingsalgoritmer.	Statisk routing använder icke-adaptiva routingsalgoritmer.
Rutningsbeslut
I adaptiva routingsalgoritmer är grunden för routingbeslut nätverkstrafik och topologi	I icke-adaptiva routingsalgoritmer är basen för dirigeringsbeslut statiska tabeller.
kategorisering
Centraliserad, isolerad och distribuerad är typerna av adaptiva routingsalgoritmer.	Flooding och slumpmässiga promenader är typerna av icke-adaptiva routingsalgoritmer.
Komplexitet
Adaptiva routingsalgoritmer är mer komplexa.	Icke-adaptiva routingsalgoritmer är enkla.

Sammanfattning - Adaptive vs Non adaptiv Routing Algoritmer

Det finns olika algoritmer för att hitta den bästa vägen för routing. Skillnaden mellan adaptiva och icke-adaptiva routingsalgoritmer är att adaptiva routingsalgoritmer tar beslut om routing baserad på nätverkstopologi och trafik medan icke-adaptiva routingsalgoritmer tar beslut om vägledning genom att samråda med statiska tabeller.

Referens:

1. "Datornätverk (CS425)." CS425: Datornätverk: Föreläsning 11. Tillgänglig här 

Image Courtesy:

1.'Fish routing scheme'By George Shuklin - eget arbete, (CC BY-SA 1.0) via Commons Wikimedia