La diferència clau entre els algorismes d'encaminament adaptatius i no adaptatius és que els algorismes d'encaminament adaptatius prenen decisions d'encaminament basades en la topologia de la xarxa i el trànsit, mentre que els algorismes d'encaminament no adaptatius prenen decisions d'encaminament consultant taules estàtiques.
Hi ha molts nodes en una xarxa d'ordinadors. L'encaminament és el procés d'enviament d'un paquet des del node font fins a la destinació i és important trobar la millor ruta per enviar els paquets. Es pot trobar mitjançant un algorisme d'encaminament. Hi ha dos tipus d'algoritmes d'encaminament coneguts com a algorismes d'encaminament adaptatius i no adaptatius.
Què són els algorismes d'encaminament adaptatiu?
L'encaminament dinàmic o adaptatiu utilitza algorismes adaptatius. Aquests algorismes canvien les decisions d'encaminament en funció de la topologia i el trànsit de la xarxa. Els encaminadors adjacents o tots els encaminadors proporcionen informació d'encaminament. Els principals paràmetres d'optimització són alguns s alts, distància i temps de trànsit estimat.
Hi ha tres tipus d'algoritmes d'encaminament adaptatiu coneguts com a centralitzat, aïllat i distribuït. En l'algorisme centralitzat, el node central obté tota la informació sobre la topologia de la xarxa, el trànsit i sobre altres nodes. Només un node conté tota la informació d'encaminament. Si falla el node central, falla tota la xarxa. En un algorisme d'aïllament, el node obté informació d'encaminament utilitzant informació local. No requereix informació d' altres nodes. En l'algorisme distribuït, el node rep informació dels nodes propers i finalment decideix el camí per enviar el paquet.
Figura 01: Ruta
En general, els algorismes d'encaminament adaptatiu ajuden a prevenir errors en el lliurament de paquets. També minimitza la congestió de la xarxa i augmenta el rendiment de la xarxa. Es necessita més amplada de banda quan s'utilitzen aquests algorismes perquè la informació de l'estat de la xarxa s'intercanvia entre els nodes. Més intercanvi d'informació pot donar lloc a un millor encaminament, però pot augmentar la sobrecàrrega.
Què són els algorismes d'encaminament no adaptatius?
L'encaminament estàtic utilitza algorismes d'encaminament no adaptatius. Quan s'inicia la xarxa, la informació d'encaminament es baixa als encaminadors. Aquests algorismes no prenen decisions d'encaminament basades en la topologia de la xarxa o el trànsit.
A més, les inundacions i les caminades aleatòries són dues classificacions d'algoritmes no adaptatius.. En les inundacions, cada paquet entrant s'envia a totes les línies de sortida excepte a la línia de la qual ha arribat. Un problema és que un node pot rebre diverses còpies d'un paquet determinat. En caminades aleatòries, el node envia un paquet a un dels seus veïns de manera aleatòria. És un algorisme eficient perquè fa un ús excel·lent de les rutes alternatives.
Els algorismes d'encaminament no adaptatius són senzills. Per tant, funcionen bé per a xarxes fiables amb càrregues estables. Tanmateix, poden provocar un rendiment baix si el volum de trànsit o les topologies canvien amb el temps.
Quina diferència hi ha entre els algorismes d'encaminament adaptatius i no adaptatius?
Algorismes adaptatius i no adaptatius |
|
| Els algorismes d'encaminament adaptatiu són els algorismes que basen les seves decisions en dades que reflecteixen les condicions actuals del trànsit. | Els algorismes d'encaminament no adaptatius són els algorismes que consulten taules estàtiques per determinar quin node enviarà el paquet. |
| Ús | |
| L'encaminament dinàmic utilitza algorismes d'encaminament adaptatius. | L'encaminament estàtic utilitza algorismes d'encaminament no adaptatius. |
| Decisions d'encaminament | |
| En els algorismes d'encaminament adaptatiu, la base de les decisions d'encaminament és el trànsit de la xarxa i la topologia | En els algorismes d'encaminament no adaptatius, la base de les decisions d'encaminament són taules estàtiques. |
| Categorització | |
| Els tipus d'algorismes d'encaminament adaptatius són centralitzats, aïllats i distribuïts. | Les inundacions i les caminades aleatòries són els tipus d'algoritmes d'encaminament no adaptatius. |
| Complexitat | |
| Els algorismes d'encaminament adaptatiu són més complexos. | Els algorismes d'encaminament no adaptatius són senzills. |
Resum: algorismes d'encaminament adaptatius i no adaptatius
Hi ha diversos algorismes per trobar el millor camí per a l'encaminament. La diferència entre els algorismes d'encaminament adaptatius i no adaptatius és que els algorismes d'encaminament adaptatius prenen decisions d'encaminament basades en la topologia de la xarxa i el trànsit, mentre que els algorismes d'encaminament no adaptatius prenen decisions d'encaminament consultant taules estàtiques..
