Modélisation et évaluation de performances des algorithmes liés au routage de paquets de taille fixe dans le réseau de coeur ROMéO
Institution:
Versailles-St Quentin en YvelinesDisciplines:
Directors:
Abstract EN:
La technologie tout-optique représente une technologie séduisante et prometteuse pour les réseaux du futur. La faisabilité et les performances d'un réseau tout-optique ont été étudiées dans le projet ROM. Avec le tout-optique, la transmission et la commutation des paquets sont effectuées en optique. La mémoire optique n'est pas ou peu disponible. Le routage le plus étudié pour le tout-optique est le routage à déflexion qui offre un bon débit mais dont la queue de la distribution de transport n'est pas bornée. Le routage eulérien offre une garantie de terminaison au transport des paquets, mais un faible débit. Le routage mixte est une combinaison du routage à déflexion et du routage eulérien dans laquelle un paquet débute en mode déflexion, et s'il prend trop de temps pour sortir du réseau, finit son transport en mode eulérien. Cette thèse poursuit les travaux de ROM dans le projet ROMéO en considérant l'aspect routage d'un réseau tout-optique. Le premier aspect étudié porte sur l'évaluation de performance du routage à déflexion, avec comme critère de performance, la probabilité d'un paquet de subir une déflexion et la distribution du temps de transport. Le second aspect étudié porte sur le routage mixte. D'une part, nous proposons des algorithmes pour construire des circuits eulériens en abaissant la garantie de terminaison du routage mixte. D'autre part, nous mettons en évidence la vulnérabilité du routage mixte face à une congestion. Nous montrons que le débit du routage mixte baisse significativement à la suite d'une rafale de trafic et que le débit du réseau peut ne pas remonter, même après la fin de la rafale de trafic. Nous montrons qu'un contrôle d'accès à l'entrée du réseau permet de prévenir la congestion et de sortir le réseau d'une congestion.
Abstract FR:
All optical is a promising and challenging technology for future networks. Feasibility and performances were studied in the ROM project. With all optical technology, both transmission and switching are done in optical format. Optical memory is unavailable. The most studied routing for all optical network is the deflection routing which offers a good throughput but suffers from unbounded tail of transport time distribution. Eulerian Routing offers an finite ending guarantee, but has a low throughput. Mixed routing is a combination of deflection routing and eulerian routing, in which a packet enters the network in deflection mode. If this packet takes too much time to reach its destination, it ends the trip in eulerian mode. This thesis follows the works from de ROM project in the ROMéO project and focuses in the routing aspect of an all optical core network. The first part of the work focuses on the performance evaluation of the deflection routing. Performance criteria of interest are the probability of packet to suffer from a deflection and the transport time distribution of a packet. The second part of the work focuses on the mixed routing. We show that mixed routing's throughput significantly drops during a congestion and may be unable to recover from a congestion. We show that adding an access control permits to prevent congestion and to recover from congestion if it occurs.