Dr Shuchita Upadhyaya et Gaytri Devi
Le routage multi-chemins est une technique de routage qui consiste à exploiter plusieurs bons chemins au lieu d'un seul meilleur chemin pour le routage. Il peut être utilisé efficacement pour une utilisation maximale des ressources du réseau. Contrairement à l'approche à chemin unique, le routage multi-chemins peut mieux utiliser la bande passante du réseau et équilibrer le trafic réseau. Il donne au nœud le choix des prochains sauts pour la même destination. Il existe deux stratégies pour allouer le trafic sur le chemin disponible. La première consiste à répartir le trafic entre plusieurs chemins au lieu de router tout le trafic le long d'un seul chemin. La deuxième consiste à transférer le trafic en utilisant uniquement le chemin avec la meilleure métrique et à conserver les autres chemins découverts comme sauvegardes qui peuvent être utilisées en cas de congestion ou de blocage. Ainsi, le routage multi-chemins est une alternative au routage par chemin le plus court unique pour répartir la charge et alléger la congestion du réseau. Il existe divers algorithmes présentés dans la littérature pour calculer efficacement les chemins multiples et les moyens de minimiser les délais et d'augmenter le débit. Dans cet article, nous avons discuté de certaines approches de routage multi-chemins prenant en compte la construction et les critères de sélection des chemins.