Diferența cheie dintre algoritmii de rutare adaptivi și neadaptativi este că algoritmii de rutare adaptivă iau decizii de rutare pe baza topologiei rețelei și a traficului, în timp ce algoritmii de rutare non adaptivi iau decizii de rutare consultând tabelele statice.
Există multe noduri într-o rețea de calculatoare. Rutarea este procesul de redirecționare a unui pachet de la nodul sursă la destinație și este important să găsiți cea mai bună cale pentru a trimite pachetele. Poate fi găsit folosind un algoritm de rutare. Există două tipuri de algoritmi de rutare, cunoscuți ca algoritmi de rutare adaptivi și neadaptativi.
Ce sunt algoritmii adaptivi de rutare?
Rutarea dinamică sau rutarea adaptivă utilizează algoritmi adaptivi. Acești algoritmi modifică deciziile de rutare pe baza topologiei și a traficului de rețea. Routerele adiacente sau toate ruterele furnizează informații de rutare. Principalii parametri de optimizare sunt câțiva hopuri, distanța și timpul de tranzit estimat.
Există trei tipuri de algoritmi de rutare adaptivă, cunoscuți ca centralizați, izolați și distribuiti. În algoritmul centralizat, nodul central primește toate informațiile despre topologia rețelei, trafic și despre alte noduri. Un singur nod conține toate informațiile de rutare. Dacă nodul central eșuează, întreaga rețea eșuează. În algoritmul de izolare, nodul primește informații de rutare folosind informații locale. Nu necesită informații de la alte noduri. În algoritmul distribuit, nodul primește informații de la nodurile apropiate și în cele din urmă decide calea pentru a trimite pachetul.
Figura 01: Ruta
În general, algoritmii de rutare adaptivă ajută la prevenirea eșecurilor de livrare a pachetelor. De asemenea, minimizează congestionarea rețelei și crește performanța rețelei. Este necesară o lățime de bandă mai mare atunci când se utilizează acești algoritmi, deoarece informațiile despre starea rețelei fac schimb între noduri. Mai mult schimb de informații poate duce la o rutare mai bună, dar poate crește cheltuielile generale.
Ce sunt algoritmii de rutare neadaptativ?
Rutarea statică folosește algoritmi de rutare neadaptativi. La pornirea rețelei, informațiile de rutare se descarcă pe routere. Acești algoritmi nu iau decizii de rutare pe baza topologiei rețelei sau a traficului.
În plus, inundațiile și plimbările aleatorii sunt două clasificări ale algoritmilor neadaptativi.. În inundații, fiecare pachet de intrare este trimis pe toate liniile de ieșire, cu excepția liniei de la care a sosit. O problemă este că un nod poate primi mai multe copii ale unui anumit pachet. În plimbări aleatorii, un pachet este trimis de nod unuia dintre vecinii săi în mod aleatoriu. Este un algoritm eficient, deoarece folosește excelent rutele alternative.
Algoritmii de rutare neadaptativ sunt simpli. Prin urmare, funcționează bine pentru rețele fiabile cu sarcini stabile. Cu toate acestea, pot duce la performanțe slabe dacă volumul de trafic sau topologiile se modifică în timp.
Care este diferența dintre algoritmii de rutare adaptivi și neadaptativi?
Algoritmi adaptivi vs neadaptativi |
|
| Algoritmii de rutare adaptivă sunt algoritmii care își bazează deciziile pe date care reflectă condițiile actuale de trafic. | Algoritmii de rutare non adaptivi sunt algoritmii care consultă tabelele statice pentru a determina ce nod să trimită pachetul. |
| Utilizare | |
| Rutarea dinamică folosește algoritmi de rutare adaptivi. | Rutarea statică folosește algoritmi de rutare neadaptativi. |
| Decizii de rutare | |
| În algoritmii de rutare adaptivă, baza deciziilor de rutare este traficul de rețea și topologia | În algoritmii de rutare neadaptativ, baza deciziilor de rutare sunt tabele statice. |
| Categorizare | |
| Centralizat, izolat și distribuit sunt tipurile de algoritmi de rutare adaptivă. | Inundațiile și plimbările aleatorii sunt tipurile de algoritmi de rutare neadaptativi. |
| Complexitate | |
| Algoritmii de rutare adaptiv sunt mai complexi. | Algoritmii de rutare neadaptativ sunt simpli. |
Rezumat – Algoritmi de rutare adaptivi vs non adaptivi
Există diverși algoritmi pentru a găsi cea mai bună cale pentru rutare. Diferența dintre algoritmii de rutare adaptivi și neadaptativi este că algoritmii de rutare adaptivi iau decizii de rutare pe baza topologiei rețelei și a traficului, în timp ce algoritmii de rutare non adaptivi iau decizii de rutare consultând tabelele statice.
