Galvenā 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 lēmumus par maršrutēšanu, pamatojoties uz tīkla topoloģiju un trafiku, savukārt neadaptīvie maršrutēšanas algoritmi pieņem lēmumus par maršrutēšanu, izmantojot statiskās tabulas.
Datortīklā ir daudz mezglu. Maršrutēšana ir pakešu 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. Ir divu veidu maršrutēšanas algoritmi, kas pazīstami kā adaptīvie un neadaptīvie maršrutēšanas algoritmi.
Kas ir adaptīvās maršrutēšanas algoritmi?
Dinamiskajai maršrutēšanai vai adaptīvajai maršrutēšanai tiek izmantoti adaptīvi 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 lēcieni, attālums un paredzamais tranzīta laiks.
Ir trīs veidu adaptīvās maršrutēšanas algoritmi, kas pazīstami kā centralizēti, izolēti un izplatīti. Centralizētajā algoritmā centrālais mezgls iegūst visu informāciju par tīkla topoloģiju, trafiku un citiem mezgliem. Tikai viens mezgls satur visu maršrutēšanas informāciju. Ja centrālais mezgls neizdodas, viss tīkls neizdodas. Izolācijas algoritmā mezgls iegūst maršrutēšanas informāciju, izmantojot vietējo informāciju. Tam nav nepieciešama informācija no citiem mezgliem. Izkliedētajā algoritmā mezgls saņem informāciju no tuvākajiem mezgliem un visbeidzot izlemj ceļu, lai nosūtītu paketi.
Attēls 01: 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. Lietojot šos algoritmus, ir nepieciešams lielāks joslas platums, jo tīkla stāvokļa informācijas apmaiņa notiek starp mezgliem. Plašāka informācijas apmaiņa var nodrošināt labāku maršrutēšanu, taču tā var palielināt pieskaitāmās izmaksas.
Kas ir neadaptīvie maršrutēšanas algoritmi?
Statiskā maršrutēšana izmanto neadaptīvus maršrutēšanas algoritmus. Sāknējot tīklu, maršrutēšanas informācija tiek lejupielādēta maršrutētājos. Šie algoritmi nepieņem lēmumus par maršrutēšanu, pamatojoties uz tīkla topoloģiju vai trafiku.
Turklāt plūdi un nejaušas pastaigas ir divas neadaptīvo algoritmu klasifikācijas.. Plūdu gadījumā katra ienākošā pakete tiek nosūtīta uz visām izejošajām līnijām, izņemot līniju, no kuras tā ir pienākusi. Viena problēma ir tāda, ka mezgls var saņemt vairākas konkrētas paketes kopijas. Izlases gaitā mezgls nejauši nosūta paketi vienam no saviem kaimiņiem. Tas ir efektīvs algoritms, jo lieliski izmanto alternatīvos maršrutus.
Neadaptīvie maršrutēšanas algoritmi ir vienkārši. Tādējādi tie labi darbojas uzticamos tīklos ar stabilu slodzi. Tomēr tie var izraisīt sliktu veiktspēju, ja laika gaitā mainās trafika apjoms vai topoloģijas.
Kāda ir atšķirība starp adaptīvo un neadaptīvo maršrutēšanas algoritmu?
Adaptīvie un neadaptīvie algoritmi |
|
| Adaptīvie maršrutēšanas algoritmi ir algoritmi, kas savus lēmumus pamato ar datiem, kas atspoguļo pašreizējos satiksmes apstākļus. | Neadaptīvie maršrutēšanas algoritmi ir algoritmi, kas izmanto statiskās tabulas, lai noteiktu, kuram mezglam nosūtīt paketi. |
| Lietošana | |
| Dinamiskā maršrutēšana izmanto adaptīvos maršrutēšanas algoritmus. | Statiskā maršrutēšana izmanto neadaptīvus 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 | Neadaptīvos maršrutēšanas algoritmos maršrutēšanas lēmumu pamatā ir statiskas tabulas. |
| Kategorija | |
| Centralizēti, izolēti un izplatīti ir adaptīvo maršrutēšanas algoritmu veidi. | Plūšana un nejaušas pastaigas ir neadaptīvo maršrutēšanas algoritmu veidi. |
| Sarežģītība | |
| Adaptīvie maršrutēšanas algoritmi ir sarežģītāki. | Neadaptīvie maršrutēšanas algoritmi ir vienkārši. |
Kopsavilkums - adaptīvie un neadaptīvie maršrutēšanas algoritmi
Ir dažādi algoritmi, lai atrastu labāko maršrutēšanas ceļu. 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 lēmumus par maršrutēšanu, pamatojoties uz tīkla topoloģiju un trafiku, savukārt neadaptīvie maršrutēšanas algoritmi pieņem lēmumus par maršrutēšanu, izmantojot statiskās tabulas.
