Routage, protection et ingénierie de trafic dans les réseaux WDM tout-optiques

par Mohamed Koubàa

Thèse de doctorat en Informatique et réseaux

Sous la direction de Maurice Gagnaire et de Nicolas Puech.

Soutenue en 2005

à Paris, ENST .


  • Résumé

    Cette thèse porte essentiellement sur les problématiques fondamentales d'optimisation combinatoire qui se dégagent de la modélisation structurelle et algorithmique du dimensionnement des réseaux de transport WDM tout-optiques. L'optimisation de ces réseaux est nécessaire aux opérateurs de télécommunication, qui demandent la garantie d'une exploitation efficace des ressources déployées. La thèse est organisée en trois parties. La première partie traite du problème de routage et affectation de longueur d'onde. Nous proposons de résoudre le problème considérant des demandes de trafic permanentes. Des méthodes à la fois exactes basées sur la programmation linéaire et approchées ont été développées. Nous étendons ensuite le modèle de trafic pour considérer simultanément des demandes de trafic pré-planifiées et des demandes de trafic aléatoires. Différent algorithmes de routage ont été développés. Les différents algorithmes ont été comparés en terme de taux de rejet global. La deuxième partie concerne le problème de routage et affectation de longueurs d'onde avec protection. Les ressources dédiées à la protection sont rarement sollicitées, nous cherchons à en minimiser le nombre grâce au multiplexage des circuits optiques de protection. Des méthodes exactes et approchées sont encore une fois proposées considérant les demandes de trafic citées ci-dessus. La dernière partie présente un algorithme de reroutage de canaux optiques afin d'améliorer le taux de rejet dans les réseaux tout-optiques sans convertisseurs en longueurs d'onde. Plusieurs variantes de l'algorithme ont été proposées. Les résultats obtenus montrent un gain intéressant en terme de taux de rejet.

  • Titre traduit

    Routing, protection and traffic engineering in WDM all-optical networks


  • Résumé

    This thesis mainly focuses on all-optical lightpaths establishment. We consider all along the thesis optical networks with finite resources, that is with a given maximum amount of wavelengths per fiber. Both exact and approximate optimization techniques are considered. In a first step, we investigate the problem of routing and wavelength assignment (RWA) considering permanent lightpath demands (PLDs) and develop ILPs (Integer Linear Programs) for both the routing and the wavelength assignment sub-problems. This work is then extend to deal with two classes of traffic demands referred to as scheduled lightpath demands (SLDs) and random lightpath demands (RLDs). On one hand, SLDs are characterized by pre-known dates of arrival and life durations. They may correspond for instance to a set of long term lightpath establishments in order to provide Optical Virtual Private Network services. On the other hand, RLDs are characterized by random arrival and life duration processes. In a second step, we deal with the routing and spare capacity assignment (RSCA) problem. Once again ILPs and heuritics are proposed to deal with the RSCA problem for PLDs, SLDs and RLDs. Due to the wavelength continuity constraint, a new lightpath demand may be rejected. In a third step, we focus on the improvement of the lightpath demand rejection ratio by means of lightpath rerouting strategies. We have developed such strategies in order to minimize traffic disruption on already routed demands. For each step, we have developed multiple optimization tools which have been applied to a wide range of network sizes, topologies and traffic scenarios. Our conclusions are then drawn based on these results.

Autre version

Cette thèse a donné lieu à une publication en 2006 par École nationale supérieure des télécommunications à Paris

Routage, protection et ingénierie de trafic dans les réseaux WDM tout-optiques


Consulter en bibliothèque

La version de soutenance existe sous forme papier

Informations

  • Détails : 1 vol. (231 p.)
  • Notes : Publication autorisée par le jury
  • Annexes : 137 réf. bibliogr.

Où se trouve cette thèse ?

  • Bibliothèque : Télécom ParisTech. Bibliothèque scientifique et technique.
  • Disponible pour le PEB
  • Cote : 8.211 KOUB
Voir dans le Sudoc, catalogue collectif des bibliothèques de l'enseignement supérieur et de la recherche.
Cette thèse a donné lieu à 1 publication .

Consulter en bibliothèque

Cette thèse a donné lieu à une publication en 2006 par École nationale supérieure des télécommunications à Paris

Informations

  • Sous le titre : Routage, protection et ingénierie de trafic dans les réseaux WDM tout-optiques
  • Dans la collection : ENST , 2005E048 , 0751-1353
  • Détails : 1 vol. (XXXII-199 p.)
  • Notes : Texte anglais seul.
  • Annexes : Bibliogr. p. 177-189. Glossaire. Index. Résumé en français et en anglais
La version de soutenance de cette thèse existe aussi sous forme papier.

Où se trouve cette thèse ?

Voir dans le Sudoc, catalogue collectif des bibliothèques de l'enseignement supérieur et de la recherche.