Colloque

Problème d'expansion topologique des réseaux multitechnologies avec commutateurs modulaires

C. Chamberland

B. Sanso

Membre a labase

C. Chamberland

Résumé du colloque

Dans cette présentation, nous proposons premièrement un modèle de programmation mathématique incluant la localisation de nouveaux sites de commutation, la mise à jour de la configuration des commutateurs modulaires en terme des ports et bases, la mise à jour du réseau d'accès avec une topologie en étoile et l'expansion du réseau de transition avec une topologie fixée. Parmi toutes les topologies possibles pour le réseau de transmission, nous étudions en détail la topologie en anneau multiple. Cette topologie a l'avantage d'être peu dense, par conséquent pas trop coûteuse, mais offre néanmoins une protection contre une panne d'un lien ou commutateur. Par la suite, nous proposons une heuristique initiale qui trouve une solution de départ et une heuristique basée sur le principe de la recherche avec tabous pour améliorer cette solution.