Note publique d'information : 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.
Note publique d'information : 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.
paprika.idref.fr
data.idref.fr
Documentation
