Publisher's Synopsis
Ce texte propose un algorithme complet pour minimiser le nombre de sauts et de longueurs d'onde dans un réseau WDM. Pour résoudre le problème RWA du réseau routé VWP, un algorithme heuristique est utilisé. Dans cet algorithme, la première route est assignée à la demande de trafic à tout moment. Après le routage, l'encombrement du réseau sur chaque lien est calculé. Avec l'aide de l'encombrement du réseau, les longueurs d'onde sont assignées à chaque route de manière à ce qu'une même liaison reçoive une longueur d'onde différente, si elle est utilisée dans plus d'une route pour le trafic demandé. L'encombrement du réseau permet également de mesurer les besoins en convertisseurs de réseau. L'affectation des longueurs d'onde est indépendante de l'affectation du routage, mais il est nécessaire d'affecter les longueurs d'onde de manière à minimiser le nombre de convertisseurs de longueurs d'onde, car ils ont tendance à augmenter le coût du réseau. Lorsque les algorithmes de routage et de longueur d'onde sont utilisés en combinaison sur le réseau, le coût du réseau est minimisé et l'utilisation des ressources est maximisée. Dans la deuxième phase, un algorithme de reroutage est mis en oeuvre, dont l'objectif est de minimiser les besoins en longueur d'onde du réseau et le nombre de sauts requis pour un itinéraire lors du voyage vers les noeuds de destination, ainsi que de minimiser la consommation du réseau.
