Nyckelskillnaden mellan adaptiva och icke adaptiva routingalgoritmer är att adaptiva routingalgoritmer tar routingbeslut baserat på nätverkstopologin och trafiken medan icke adaptiva routingalgoritmer fattar routingbeslut genom att konsultera statiska tabeller.
Det finns många noder i ett datornätverk. Routing är processen att vidarebefordra ett paket från källnoden till destinationen och det är viktigt att hitta den bästa vägen för att skicka paketen. Den kan hittas med hjälp av en routingalgoritm. Det finns två typer av routingalgoritmer som kallas adaptiva och icke adaptiva routingalgoritmer.
Vad är adaptiva routingalgoritmer?
Den dynamiska routing eller adaptiva routing använder adaptiva algoritmer. Dessa algoritmer ändrar routingbesluten baserat på topologin och nätverkstrafiken. De intilliggande routrarna eller alla routrar tillhandahåller routinginformation. De viktigaste optimeringsparametrarna är några hopp, avstånd och beräknad transporttid.
Det finns tre typer av adaptiva routingalgoritmer som kallas centraliserade, isolerade och distribuerade. I den centraliserade algoritmen får den centrala noden all information om nätverkstopologin, trafik och om andra noder. Endast en nod innehåller all routinginformation. Om den centrala noden misslyckas, misslyckas hela nätverket. I isoleringsalgoritmen får noden routinginformation med hjälp av lokal information. Den kräver inte information från andra noder. I den distribuerade algoritmen tar noden emot information från de närliggande noderna och bestämmer slutligen vägen för att skicka paketet.
Figur 01: Routing
Generellt hjälper de adaptiva routingalgoritmerna till att förhindra paketleveransfel. Det minimerar också nätverksstockning och ökar nätverkets prestanda. Mer bandbredd är nödvändig när du använder dessa algoritmer eftersom nätverkets tillståndsinformation utbyter mellan noderna. Mer informationsutbyte kan resultera i bättre routing, men det kan öka omkostnaderna.
Vad är icke adaptiva routingalgoritmer?
Den statiska routingen använder icke adaptiva routingalgoritmer. Vid uppstart av nätverket laddas routinginformationen ned till routrarna. Dessa algoritmer tar inte routingbeslut baserat på nätverkstopologin eller trafiken.
Dessutom är översvämningar och slumpmässiga vandringar två klassificeringar av icke adaptiva algoritmer.. Vid flooding sänds varje inkommande paket på alla utgående linjer utom den linje från vilken det har anlänt. Ett problem är att en nod kan ta emot flera kopior av ett visst paket. I slumpmässiga promenader skickas ett paket av noden till en av dess grannar slumpmässigt. Det är en effektiv algoritm eftersom den använder de alternativa vägarna på ett utmärkt sätt.
De icke adaptiva routingalgoritmerna är enkla. Därför fungerar de bra för pålitliga nätverk med stabil belastning. De kan dock leda till dålig prestanda om trafikvolymen eller topologierna ändras över tiden.
Vad är skillnaden mellan adaptiva och icke adaptiva routingalgoritmer?
Adaptive vs Non Adaptive Algorithms |
|
| Adaptiva routingalgoritmer är de algoritmer som baserar sina beslut på data som återspeglar de aktuella trafikförhållandena. | Icke adaptiva routingalgoritmer är de algoritmer som konsulterar statiska tabeller för att avgöra vilken nod som ska skicka paketet. |
| Användning | |
| Dynamisk routing använder adaptiva routingalgoritmer. | Statisk routing använder icke adaptiva routingalgoritmer. |
| Ruttbeslut | |
| I adaptiva routingalgoritmer är grunden för routingbeslut nätverkstrafiken och topologin | I icke adaptiva routingalgoritmer är grunden för routingbeslut statiska tabeller. |
| Kategorisering | |
| Centraliserade, isolerade och distribuerade är typerna av adaptiva routingalgoritmer. | Översvämningar och slumpmässiga promenader är typerna av icke adaptiva ruttalgoritmer. |
| Komplexitet | |
| Adaptiva routingalgoritmer är mer komplexa. | Icke adaptiva routingalgoritmer är enkla. |
Sammanfattning – Adaptiva vs icke-anpassningsbara routingalgoritmer
Det finns olika algoritmer för att hitta den bästa vägen för routing. Skillnaden mellan adaptiva och icke adaptiva routingalgoritmer är att adaptiva routingalgoritmer fattar routingbeslut baserat på nätverkstopologin och trafiken medan icke adaptiva routingalgoritmer fattar routingbeslut genom att konsultera statiska tabeller.
