Diferența dintre algoritmi de adaptare și non-adaptive de rutare
Share
diferența cheie între algoritmii de adaptare și non adaptiv de rutare este că algoritmii adaptivi de rutare iau decizii de rutare pe baza topologiei rețelei și a traficului, în timp ce algoritmii de rutare non-adaptivă iau deciziile de rutare prin consultarea tabelelor 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 calea cea mai bună pentru trimiterea pachetelor. Acesta poate fi găsit folosind un algoritm de rutare. Există două tipuri de algoritmi de rutare, cunoscuți drept algoritmi de adaptare și adaptare non adaptivă.
CUPRINS
1. Prezentare generală și diferență cheie
2. Ce sunt algoritmii de direcționare adaptivă
3. Ce sunt algoritmii de orientare non-adaptivă
4. Comparație de la o parte la alta - Algoritmi de adaptare adaptivă vs. non-adaptivă în formă tabulară
5. rezumat
Ce sunt algoritmii de direcționare adaptivă?
Direcționarea dinamică sau rutarea adaptivă utilizează algoritmi adaptivi. Acești algoritmi modifică deciziile de rutare pe baza topologiei și traficului de rețea. Routerele adiacente sau toate routerele oferă informații de rutare. Parametrii principali de optimizare sunt unii hamei, distanța și timpul estimat de tranzit.
Există trei tipuri de algoritmi adaptivi de rutare, cunoscuți ca centralizați, izolați și distribuiți. În algoritmul centralizat, nodul central primește toate informațiile despre topologia rețelei, despre trafic și despre alte noduri. Numai un singur nod conține toate informațiile de rutare. Dacă nodul central nu reușește, întreaga rețea nu reușește. În algoritmul de izolare, nodul primește informații de rutare utilizând informații locale. Nu necesită informații de la alte noduri. În distribuit algoritmul, nodul primește informații de la nodurile apropiate și decide în cele din urmă calea pentru trimiterea pachetului.
Figura 01: Rutarea
În general, algoritmii adaptivi de rutare ajută la prevenirea eșecurilor de livrare a pachetelor. Reduce de asemenea congestia rețelei și mărește performanța rețelei. Mai multă lățime de bandă este necesară atunci când se utilizează aceste algoritmi, deoarece schimbul de informații privind starea rețelei între noduri. Mai multe schimburi de informații pot duce la o mai bună rutare, dar pot crește cheltuielile generale.
Ce sunt algoritmii de orientare non-adaptivă?
Traseul static utilizează algoritmi de adaptare non adaptivi. La pornirea rețelei, informațiile de rutare se descarcă pe routere. Acești algoritmi nu iau decizii de rutare bazate pe topologia rețelei sau pe trafic.
În plus, inundațiile și plimbările aleatorii sunt două clasificări ale algoritmilor non adaptivi ... In inundare, fiecare pachet primit este trimis pe toate liniile de ieșire, cu excepția liniei de la care a sosit. O problemă este că un nod ar putea primi mai multe copii ale unui anumit pachet. În întâlniri aleatorii, un pachet este trimis de nod la unul dintre vecinii săi la întâmplare. Este un algoritm eficient deoarece utilizează excelent rutele alternative.
Algoritmii de adaptare non-adaptivă sunt simpli. Prin urmare, acestea funcționează bine pentru rețele de încredere cu sarcini stabile. Cu toate acestea, ele pot conduce la performanțe slabe dacă volumul traficului sau topologiile se schimbă în timp.
Care este diferența dintre algoritmi de adaptare și non-adaptive de rutare?
Adaptive vs. Non Adaptive Algorithms | |
| Modelele de adaptare adaptivă sunt algoritmii care își bazează deciziile pe date care reflectă condițiile curente de trafic. | Modelele non-adaptive de rutare sunt algoritmii care consultă tabelele statice pentru a determina ce nod să trimită pachetul. |
| folosire | |
| Traseul dinamic utilizează algoritmi adaptivi de rutare. | Rutarea statică folosește algoritmi de adaptare non adaptivi. |
| Soluții de rutare | |
| În algoritmii adaptivi de rutare, baza deciziilor de rutare este traficul de rețea și topologia | În algoritmii de rutare non-adaptive, baza deciziilor de rutare sunt tabelele statice. |
| Categorizarea | |
| Centralizate, izolate și distribuite sunt tipurile de algoritmi de adaptare adaptivă. | Inundațiile și plimbările aleatorii sunt tipurile de algoritmi de adaptare non adaptivi. |
| Complexitate | |
| Modelele adaptive de rutare sunt mai complexe. | Modelele de adaptare non-adaptive sunt simple. |
rezumat - Adaptive vs. Non Adaptive Algoritmi de rutare
Există diverse algoritmi pentru a găsi cea mai bună cale pentru rutare. Diferența dintre algoritmii de adaptare și non adaptiv de rutare este că algoritmii adaptivi de rutare iau decizii de rutare bazate pe topologia și traficul rețelei, în timp ce algoritmii de rutare non adaptivi iau decizii de rutare prin consultarea tabelelor statice.
Referinţă:
1. "Rețele de calculatoare (CS425)". CS425: Rețele de calculatoare: Curs 11. Disponibil aici
Datorită fotografiei:
1. "Schema de dirijare a cărnii" de George Shuklin - Lucrare proprie, (CC BY-SA 1.0) prin intermediul Commons Wikimedia
