Spelling suggestions: "subject:"heuristique tabou"" "subject:"heuristique abou""
1 |
Optimisation multicouche des réseaux optiques wdm : heuristiques tabou pour la résolution à moindre coût du problème de groupage de routage et d’affectation de longueurs d’ondesHaïtami, Mehdi January 2014 (has links)
La fibre optique constitue le médium par excellence pour le transport d’information à haut débit. Elle forme l’épine dorsale de la majorité des réseaux optiques régionaux et métropolitains. La mise en œuvre à moindre coût de ce type de réseaux nécessite une planification rigoureuse des ressources pour satisfaire une demande de trafic de plus en plus exigeante en bande passante.
Le présent travail s’inscrit dans un cadre d’optimisation multicouche de réseaux optiques WDM. La principale contribution de cette thèse est de concevoir deux heuristiques Tabou, capable de résoudre le problème NP-complet de groupage, de routage et d’affectation de longueurs d’ondes GRWA (Grooming, Routing and Wavelength Assignment) dans un réseau optique WDM. La fonction objectif des heuristiques développées est de minimiser le coût de déploiement du réseau, autrement dit ses dépenses en capital (CAPEX), tout en maximisant son taux d’utilisation. Les contraintes réseaux à respecter sont celles du problème GRWA, augmenté des trois contraintes de la couche physique suivantes : le budget de puissance du signal optique, la quantité de dispersion chromatique qui s’y est accumulée et son rapport signal sur bruit optique (OSNR). Le coût du réseau est calculé en fonction de la quantité d’équipements optiques et optoélectroniques nécessaires pour satisfaire la demande de trafic. Les liens des réseaux optiques étudiés sont bidirectionnels composés de fibres optiques monomodes standard G-652 [1] opérant dans la fenêtre optique centrée autour de la longueur d’onde 1550 nm. Les nœuds sont équipés de plateformes multiservices (MSPP) supportant les protocoles SDH/SONET, GFP et LCAS/VCAT pour une gestion efficace de la bande passante. Le trafic considéré est statique de granularité multiple.
|
Page generated in 0.0869 seconds