Optimisation du routage a deflexion pour les reseaux de telecommunications metropolitains

par THIERRY CHICH

Thèse de doctorat en Sciences appliquées

Sous la direction de Hélène Paugam-Moisy.

Soutenue en 1997

à École normale supérieure (Lyon) .

    mots clés mots clés


  • Résumé

    Dans l'avenir, les reseaux metropolitains devront relier differentes ressources informatiques a l'echelle d'une ville. Dans ce cadre, la technologie optique, qui permet l'obtention d'une bande passante de l'ordre de la dizaine de terabits/s, est prometteuse. Cette these a pour objectif de proposer une etude d'un routage particulierement adapte aux reseaux tout-optiques, le routage par deflexion. Nous nous sommes particulierement interesse a la question de la synchronisation dans les reseaux a deflexion. En effet, la tres grande majorite des etudes faites sur le routage par deflexion suppose une synchronisation du reseau. Or, celle-ci impose que les paquets soient de tailles fixes. De plus, les synchronisateurs dans les reseaux tout-optiques sont couteux, dissipateur de puissance, et abaisse la fiabilite du reseau. Nous avons montre que desynchroniser le reseau ne changeait pas fondamentalement son comportement, contrairement a ce qui est souvent affirme, mais seulement son niveau de performance. Qui plus est, nous avons montre que la baisse des performances provenait moins de l'asynchronisme en tant que tel que de l'absence d'optimisation locale sur les preferences des paquets. Une telle optimisation est tout a fait naturelle dans un reseau synchrone. Nous basant sur cette premiere etude, nous avons propose deux methodes de natures tres differentes pour optimiser le routage par deflexion asynchrone. La premiere consiste en un algorithme de routage adaptatif qui permet d'eviter les zones surchargees du reseau lorsque la topologie est une grille ou un tore. Cet algorithme a ete teste sous diverses conditions, et s'est montre efficace pour la deflexion asynchrone. La deuxieme methode est un dispositif permettant d'effectuer une optimisation locale sur les preferences des paquets en mode asynchrone. Ce dispositif donne d'excellents resultats qui semblent etre de nature a remettre radicalement en question la necessite de synchroniser les reseaux a deflexion.


  • Pas de résumé disponible.

Consulter en bibliothèque

La version de soutenance existe sous forme papier

Informations

  • Détails : 115 P.
  • Annexes : 78 REF.

Où se trouve cette thèse ?

  • Bibliothèque : Bibliothèque Diderot Sciences (Lyon).
  • PEB soumis à condition
Voir dans le Sudoc, catalogue collectif des bibliothèques de l'enseignement supérieur et de la recherche.