La principale différence entre les algorithmes de routage adaptatifs et non adaptatifs est que les algorithmes de routage adaptatifs prennent des décisions de routage en fonction de la topologie et du trafic du réseau, tandis que les algorithmes de routage non adaptatifs prennent des décisions de routage en consultant des tables statiques.
Il existe de nombreux nœuds dans un réseau informatique. Le routage est le processus de transfert d'un paquet du nœud source vers la destination et il est important de trouver le meilleur chemin pour envoyer les paquets. Il peut être trouvé à l'aide d'un algorithme de routage. Il existe deux types d'algorithmes de routage appelés algorithmes de routage adaptatifs et non adaptatifs.
Que sont les algorithmes de routage adaptatif ?
Le routage dynamique ou 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 sauts, la distance et le temps de transit estimé.
Il existe trois types d'algorithmes de routage adaptatif appelés centralisés, isolés et distribués. Dans l'algorithme centralisé, le nœud central obtient toutes les informations sur la topologie du réseau, le trafic et les autres nœuds. Un seul nœud contient toutes les informations de routage. Si le nœud central tombe en panne, tout le réseau tombe en panne. Dans l'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 l'algorithme distribué, le nœud reçoit des informations des nœuds proches et décide finalement du chemin pour envoyer le paquet.
Figure 01: Routage
Généralement, les algorithmes de routage adaptatif permettent d'éviter les échecs de livraison de 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 les informations sur l'état du réseau s'échangent entre les nœuds. Plus d'échanges d'informations peuvent entraîner un meilleur routage, mais cela peut augmenter les frais généraux.
Que 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 sont téléchargées 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 marches aléatoires sont deux classifications d'algorithmes non adaptatifs.. En cas d'inondation, chaque paquet entrant est envoyé sur toutes les lignes sortantes à l'exception de la ligne d'où il est arrivé. Un problème est qu'un nœud peut recevoir plusieurs copies d'un paquet particulier. Dans les marches aléatoires, un paquet est envoyé par le nœud à l'un de ses voisins de manière aléatoire. C'est un algorithme efficace car il fait un excellent usage des routes alternatives.
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 de trafic ou les topologies changent au fil du temps.
Quelle est la différence entre les algorithmes de routage adaptatifs et non adaptatifs ?
Algorithmes adaptatifs vs non adaptatifs |
|
| Les algorithmes de routage adaptatif sont les algorithmes qui fondent ses décisions sur des 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 envoyer le paquet. |
| Utilisation | |
| Le routage dynamique utilise des algorithmes de routage adaptatifs. | Le routage statique utilise des algorithmes de routage non adaptatifs. |
| Décisions de routage | |
| Dans les algorithmes de routage adaptatif, la base des décisions de routage est le trafic et la topologie du réseau | Dans les algorithmes de routage non adaptatifs, la base des décisions de routage sont des tables statiques. |
| Catégorisation | |
| Centralisé, isolé et distribué sont les types d'algorithmes de routage adaptatif. | L'inondation et les marches 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é - Algorithmes de routage adaptatifs vs non adaptatifs
Il existe différents algorithmes pour trouver le meilleur chemin de 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 en fonction de la topologie et du trafic du réseau, tandis que les algorithmes de routage non adaptatifs prennent des décisions de routage en consultant des tables statiques.
