Différence entre les algorithmes de routage adaptatifs et non adaptatifs
Le différence clé entre les algorithmes de routage adaptatifs et non adaptatifs que les algorithmes de routage adaptatifs prennent des décisions de routage basées sur la topologie et le trafic du réseau tandis que les algorithmes de routage non adaptatifs prennent des décisions de routage en consultant des tables statiques.
Il y a de nombreux nœuds dans un réseau informatique. Le routage est le processus de transfert d'un paquet du nœud source à la destination et il est important de trouver le meilleur chemin pour envoyer les paquets. Il peut être trouvé en utilisant un algorithme de routage. Il existe deux types d'algorithmes de routage appelés algorithmes de routage adaptatifs et non adaptatifs.
CONTENU
1. Aperçu et différence clé
2. Quels sont les algorithmes de routage adaptatifs
3. Quels sont les algorithmes de routage non adaptatifs
4. Comparaison côte à côte - algorithmes de routage adaptatifs vs non adaptatifs dans la forme tabulaire
5. Résumé
Quels sont les algorithmes de routage adaptatifs?
Le routage dynamique ou le routage adaptatif utilise des algorithmes adaptatifs. Ces algorithmes modifient les décisions de routage en fonction de la topologie et du trafic réseau. Les routeurs adjacents ou tous les routeurs fournissent des informations de routage. Les principaux paramètres d'optimisation sont certains houblon, distance et temps de transit estimé.
Il existe trois types d'algorithmes de routage adaptatifs appelés centralisés, isolés et distribués. Dans le algorithme centralisé, Le nœud central obtient toutes les informations sur la topologie de réseautage, le trafic et sur d'autres nœuds. Un seul nœud contient toutes les informations de routage. Si le nœud central échoue, l'ensemble du réseau échoue. Dans algorithme d'isolement, Le nœud obtient des informations de routage à l'aide d'informations locales. Il ne nécessite pas d'informations provenant d'autres nœuds. Dans le algorithme distribué, Le nœud reçoit des informations des nœuds proches et décide enfin le chemin pour envoyer le paquet.
Figure 01: routage
Généralement, les algorithmes de routage adaptatif aident à prévenir les défaillances de livraison des paquets. Il minimise également la congestion du réseau et augmente les performances du réseau. Plus de bande passante est nécessaire lors de l'utilisation de ces algorithmes, car l'information de l'état du réseau échange entre les nœuds. Plus d'échange d'informations peut entraîner un meilleur routage, mais il peut augmenter les frais généraux.
Quels sont les algorithmes de routage non adaptatifs?
Le routage statique utilise des algorithmes de routage non adaptatifs. Lors du démarrage du réseau, les informations de routage se téléchargent sur les routeurs. Ces algorithmes ne prennent pas de décisions de routage en fonction de la topologie du réseau ou du trafic.
De plus, les inondations et les promenades aléatoires sont deux classifications d'algotithmes non adaptatifs… en inondation, Chaque paquet entrant est envoyé sur toutes les lignes sortantes à l'exception de la ligne à partir de laquelle il est arrivé. Un problème est qu'un nœud pourrait recevoir plusieurs copies d'un paquet particulier. Dans promenades aléatoires, Un paquet est envoyé par le nœud à l'un de ses voisins au hasard. C'est un algorithme efficace car il fait excellent usage des itinéraires alternatifs.
Les algorithmes de routage non adaptatifs sont simples. Par conséquent, ils fonctionnent bien pour des réseaux fiables avec des charges stables. Cependant, ils peuvent entraîner de mauvaises performances si le volume du trafic ou les topologies changent avec le temps.
Quelle est la différence entre les algorithmes de routage adaptatifs et non adaptatifs?
Algorithmes adaptatifs vs non adaptatifs | |
| Les algorithmes de routage adaptatifs sont les algorithmes qui fondent ses décisions sur les données qui reflètent les conditions de trafic actuelles. | Les algorithmes de routage non adaptatifs sont les algorithmes qui consultent des tables statiques pour déterminer quel nœud d'envoi du paquet. |
| Usage | |
| Le routage dynamique utilise des algorithmes de routage adaptatif. | Le routage statique utilise des algorithmes de routage non adaptatifs. |
| Décisions de routage | |
| Dans les algorithmes de routage adaptatifs, la base des décisions de routage est le trafic réseau et la topologie | Dans les algorithmes de routage non adaptatifs, la base des décisions de routage est. |
| Catégorisation | |
| Centraliser, isolé et distribué sont les types d'algorithmes de routage adaptatifs. | Les inondations et les promenades aléatoires sont les types d'algorithmes de routage non adaptatifs. |
| Complexité | |
| Les algorithmes de routage adaptatif sont plus complexes. | Les algorithmes de routage non adaptatifs sont simples. |
Résumé - Adaptatif vs non Adaptatif Algorithmes de routage
Il existe différents algorithmes pour trouver le meilleur chemin pour le routage. La différence entre les algorithmes de routage adaptatifs et non adaptatifs est que les algorithmes de routage adaptatifs prennent des décisions de routage basées sur la topologie du réseau et le trafic tandis que les algorithmes de routage non adaptatifs prennent des décisions de routage en consultant des tables statiques statiques.
Référence:
1.«Réseaux informatiques (CS425)." CS425: Réseaux informatiques: Conférence 11. Disponible ici
Image gracieuseté:
1.'Schéma de routage des poissons "par George Shuklin - Propre travaux, (CC BY-SA 1.0) via Commons Wikimedia
