Atšķirība starp adaptīvajiem un neadaptīvajiem maršrutēšanas algoritmiem

galvenā atšķirība starp adaptīvajiem un neadaptīvajiem maršrutēšanas algoritmiem ir ka adaptīvie maršrutēšanas algoritmi pieņem maršrutēšanas lēmumus, pamatojoties uz tīkla topoloģiju un trafiku, savukārt adaptīvie maršrutēšanas algoritmi pieņem maršrutēšanas lēmumus, izmantojot statisko tabulu.

Datortīklā ir daudz mezglu. Maršrutēšana ir paketes pārsūtīšanas process no avota mezgla uz galamērķi, un ir svarīgi atrast labāko ceļu pakešu nosūtīšanai. To var atrast, izmantojot maršrutēšanas algoritmu. Pastāv divu veidu maršrutēšanas algoritmi, kas pazīstami kā adaptīvie un adaptīvie maršrutēšanas algoritmi.

SATURS

1. Pārskats un galvenās atšķirības
2. Kas ir adaptīvie maršrutēšanas algoritmi
3. Kas ir adaptīvie maršrutēšanas algoritmi
4. Blakus salīdzinājums - adaptīvie un adaptīvie maršrutēšanas algoritmi tabulas formā
5. Kopsavilkums

Kas ir adaptīvie maršrutēšanas algoritmi?

Dinamiskajā maršrutēšanā vai adaptīvajā maršrutēšanā tiek izmantoti adaptīvie algoritmi. Šie algoritmi maina maršrutēšanas lēmumus, pamatojoties uz topoloģiju un tīkla trafiku. Blakus esošie maršrutētāji vai visi maršrutētāji nodrošina maršrutēšanas informāciju. Galvenie optimizācijas parametri ir daži apiņi, attālums un paredzamais tranzīta laiks.

Pastāv trīs veidu adaptīvie maršrutēšanas algoritmi, kas pazīstami kā centralizēti, izolēti un izplatīti. Iekš centralizēts algoritms, centrālais mezgls iegūst visu informāciju par tīkla topoloģiju, trafiku un citiem mezgliem. Visu maršrutēšanas informāciju satur tikai viens mezgls. Ja centrālais mezgls neizdodas, viss tīkls neizdodas. Iekšā izolācijas algoritms, mezgls iegūst maršrutēšanas informāciju, izmantojot vietējo informāciju. Tas neprasa informāciju no citiem mezgliem. Iekš izplatīts algoritms, mezgls saņem informāciju no tuviem mezgliem un visbeidzot izlemj ceļu, kā nosūtīt paketi.

01. attēls. Maršrutēšana

Parasti adaptīvie maršrutēšanas algoritmi palīdz novērst pakešu piegādes kļūmes. Tas arī samazina tīkla pārslodzi un palielina tīkla veiktspēju. Izmantojot šos algoritmus, ir nepieciešams lielāks joslas platums, jo tīkla stāvokļa informācija apmainās starp mezgliem. Plašāka informācijas apmaiņa var izraisīt labāku maršrutēšanu, bet tas var palielināt pieskaitāmās izmaksas.

Kas ir adaptīvie maršrutēšanas algoritmi?

Statiskajā maršrutēšanā tiek izmantoti ne adaptīvie maršrutēšanas algoritmi. Sākot tīkla izveidošanu, maršrutēšanas informācija tiek lejupielādēta maršrutētājos. Šie algoritmi nepieņem maršrutēšanas lēmumus, pamatojoties uz tīkla topoloģiju vai trafiku.

Turklāt plūdi un izlases veida pastaigas ir divas adaptīvo algoritmu klasifikācijas plūdi, katra ienākošā pakete tiek nosūtīta visās izejošajās līnijās, izņemot līniju, no kuras tā ir ieradusies. Viena problēma ir tā, ka mezgls varētu saņemt vairākas noteiktas paketes kopijas. Iekšā izlases pastaigas, mezgls nejauši nosūta paketi vienam no kaimiņiem. Tas ir efektīvs algoritms, jo lieliski izmanto alternatīvos maršrutus.

Ne adaptīvie maršrutēšanas algoritmi ir vienkārši. Tāpēc tie labi darbojas uzticamiem tīkliem ar stabilām slodzēm. Tomēr tie var izraisīt sliktu sniegumu, ja laika gaitā mainās trafika apjoms vai topoloģijas.

Kāda ir atšķirība starp adaptīvajiem un neadaptīvajiem maršrutēšanas algoritmiem?

Adaptīvie vs adaptīvie algoritmi
Adaptīvie maršrutēšanas algoritmi ir algoritmi, kas savus lēmumus balsta uz datiem, kas atspoguļo pašreizējos trafika apstākļus.	Ne adaptīvie maršrutēšanas algoritmi ir algoritmi, kas izmanto statiskās tabulas, lai noteiktu, kuram mezglam sūtīt paketi.
Lietošana
Dinamiskajā maršrutēšanā tiek izmantoti adaptīvie maršrutēšanas algoritmi.	Statiskā maršrutēšana izmanto ne adaptīvos maršrutēšanas algoritmus.
Maršrutēšanas lēmumi
Adaptīvajos maršrutēšanas algoritmos maršrutēšanas lēmumu pamatā ir tīkla trafiks un topoloģija	Ne adaptīvos maršrutēšanas algoritmos maršrutēšanas lēmumu pamatā ir statiskas tabulas.
Klasifikācija
Centralizēti, izolēti un izplatīti ir adaptīvo maršrutēšanas algoritmu veidi.	Plūdi un nejaušas pastaigas ir adaptīvo maršrutēšanas algoritmu veidi.
Sarežģītība
Adaptīvie maršrutēšanas algoritmi ir sarežģītāki.	Ne adaptīvie maršrutēšanas algoritmi ir vienkārši.

Kopsavilkums - Adaptīvs vs Non Adaptīvs Maršrutēšanas algoritmi

Ir dažādi algoritmi, kā atrast labāko ceļu maršrutēšanai. Atšķirība starp adaptīvajiem un neadaptīvajiem maršrutēšanas algoritmiem ir tāda, ka adaptīvie maršrutēšanas algoritmi pieņem maršrutēšanas lēmumus, pamatojoties uz tīkla topoloģiju un trafiku, bet ne adaptīvie maršrutēšanas algoritmi pieņem maršrutēšanas lēmumus, izmantojot statiskās tabulas..

Atsauce:

1. “Datortīkli (CS425).” CS425: Datortīkli: 11. lekcija. Pieejams šeit 

Attēla pieklājība:

1.Zivju maršruta shēma. Džordžs Šuklins - pašu darbs (CC BY-SA 1.0), izmantojot Commons Wikimedia