Routage a trajets multiples utilisant des algorithmes de debit maximal pour le trafic Internet

Cette recherche présente un nouveau protocole de trajets multiples qui calcule les trajets multiples dans un réseau s'ils existent. Nous avons nommé le protocole, le protocole Max Flow Multipath (MFMP). Les principaux objectifs du MFMP sont de calculer un ensemble de chemins qui sont totalement disjoints ou virtuellement disjoints. Une fois l'ensemble des chemins déterminé, le MFMP s'assure de répartir la charge dans un domaine du réseau de manière à réduire la congestion du réseau. La principale innovation du FMPM est la manière dont il calcule les trajets multiples. Le FMPM utilise des algorithmes de flux maximum tels que l'algorithme de Ford-Fulkerson et l'algorithme d'Edmonds-Karp. En calculant un ensemble de chemins qui peuvent être utilisés pour acheminer le flux maximum à travers eux, le MFMP est capable de réduire la congestion sur les liaisons et de minimiser le retard de bout en bout. En outre, le MFMP consomme moins de frais généraux, en transposant les informations de charge sur le message publicitaire de l'état des liaisons. Outre la présentation d'une étude approfondie sur les travaux liés aux trajets multiples, cette recherche a abordé l'évaluation des performances du FMPM. La comparaison des performances du FMPM avec celles de l'ECMP (Equal Cost Multipath) a été étudiée en profondeur sur différentes topologies de réseaux aléatoires de taille variable et utilisant différentes mesures.