Kas ir adaptīvā maršrutēšana?

Visplašāk pieejamais adaptīvās maršrutēšanas piemērs ir internets, kas būtībā ir vispasaules datortīkls. Dati pārvietojas pa šo tīklu no mezgla uz mezglu, no servera uz serveri. Internets ir dinamisks tīkls un ievieš īpašus maršrutēšanas algoritmus. Tas nozīmē, ka, ja vairāki serveri starp divām pilsētām nav pieejami, algoritmi atradīs jaunu ceļu no vienas pilsētas uz otru, izmantojot visus pieejamos mezglus.

Tīkli, kuros netiek izmantota adaptīvā maršrutēšana, tiek dēvēti par fiksētajiem maršrutēšanas tīkliem. Šie tīkli ir iestatījuši ceļus, pa kuriem paketes pārvietojas, nevarot mainīt maršrutus, ja vien administrators nepārprogrammē vai nepievieno operatīvos maršrutētājus. Fiksētajiem maršrutēšanas tīkliem ir priekšrocība. dažkārt ir ātrāki noteiktos attālumos, taču tiem ir ievainojamība, ka pakešu piegāde pilnībā neizdodas, ja tiek apdraudēts svarīgs mezgls.

Pat dinamiski maršrutētā tīklā vispirms tiek mēģināts pa vistiešāko un īsāko ceļu. Izmantojot protokolus, dati spēj savākt tā tīkla topogrāfiju, pa kuru tie pārvietojas, lai noteiktu, kuri maršruti ir dzīvotspējīgi un kurš maršruts ir ātrākais. Šī informācija ir atkarīga no tīkla stāvokļa. Stāvokļa informācija tiek pārsūtīta, izmantojot adaptīvos maršrutēšanas protokolus no katra mezgla.

Dažādiem mērķiem ir izstrādāti vairāki adaptīvie maršrutēšanas protokoli.Intermediate-system-to-intermediate-system (IS-IS) protokols ir paredzēts datu maršrutēšanai caur lieliem tīkliem, piemēram, interneta mugurkauliem. Maršrutēšanas informācijas protokols (RIP) ir lieliski piemērots neliela attāluma pārvadājumiem.Daži eksperimentālie protokoli mēģina palielināt pakešu kustības ātrumu un efektivitāti, neprasot pilnīgas zināšanas par tīkla stāvokli.

Tie paši jēdzieni, kas tiek izmantoti, lai atrastu ceļu no viena tīkla mezgla uz otru, var tikt pielietoti arī tādām lietojumprogrammām kā globālās pozicionēšanas sistēmas. Ar informāciju par pilsētas un tās ielu statusu, efektīvs maršruts no Reāllaika satiksmes informācijas pievienošana var pievienot svaru katram mezglam vai ielai pilsētā, ļaujot noteikt ātrāko kursu.