|
Nous étudions les réseaux WDM (Wavelength Division
Multiplexing). Dans le contexte actuel d'une forte augmentation du trafic,
pour des raisons économiques, les opérateurs n'envisagent pas de poser de
nouvelles fibres mais misent plutot sur une augmentation des débits grâce
à cette technologie.
L'exemple d'un tel réseau est celui de COST-239 qui est composé
des 11 villes européennes données sur le graphe ci-dessous.
Dans le cadre du projet
RNRT PORTO
nous développons une plate-forme logicielle qui vise à optimiser les coûts de
dimmensionnement de ce type de réseaux.
En entrée on donne un réseau physique (noeuds et câbles) et une matrice de trafic à réaliser
(exprimée en trames STM -Synchronous Transfert Module - et donnée par France Telecom).
Les modules d'optimisation calculent l'allocation des canaux optiques (fibres, bandes
ou longueurs d'onde) aux requêtes en minimisant une fonction de coût global du réseau
(donnée ici par Alcatel). La difficulté du problème consiste à grouper au maximum les
requêtes partageant des chemins physiques communs pour utiliser les brasseurs de plus
faible coûts possible (dans l'ordre: fibre, bande et longueur d'onde).
Les méthodes de résolution utilisées utilisent des algorithmes de flot et la programmation
linéaire en nombres entiers combinés à des heuristiques.
D'autres problèmes en cours d'étude sont:
- la prise en compte de mécanismes de sécurisation: protection et restauration
- la constitution des conduits optiques par le groupage d'affluents
(typiquement des VC-4 de la couche cliente SDH)
La figure Interface montre une vue partielle de
l'interface qui permet de visualiser la commutation interne d'un noeud.
Les autres vues permettent de visualiser les chemins optiques sur le réseau
(exemple).
| 
