Simulation des Réseaux Tout-Optiques avec Routage à Déflexion

Francúzsky jazyk

Simulation des Réseaux Tout-Optiques avec Routage à Déflexion

Vydavateľstvo: Éditions universitaires européennes
Rok vydania: 2010
Formát: Paperback
Rozmer: 220 x 150 mm
Jazyk: Francúzsky jazyk
ISBN: 9786131549670

Na objednávku

66.60 €

bežná cena: 74.00 €

O knihe

Les algorithmes de routage à déflexion n'expliquent pas comment choisir les paquets qui vont être déflectés, ou même le nombre de tels paquets. Il existe des algorithmes efficaces de graphes qui fournissent des solutions optimales en termes du nombre de déflexions pour chaque unité de temps. Cependant ces algorithmes sont tout à fait complexes à mettre en place pour le contrôle des routeurs optiques. Bien que leur complexité soit polynomiale, ils ne remplissent pas les contraintes en temps des commutateurs optiques. Nous avons prouvé un algorithme distribué qui déflecte le plus petit nombre de paquets dans chaque noeud du réseau. Nous l'avons appelé Algorithme de Déflexion Minimale et nous avons évalué ses performances dans un réseau tout optique. Chaque noeud essaie d'envoyer les paquets à leur route optimale, au plus court chemin à leur destination, le chemin avec le nombre minimum de déflexions. Nous avons développé aussi un algorithme de routage par déflection qui essaye de faire une minimisation globale sur tout le parcours des paquets, et nous l'avons appelé Algorithme de Routage Escalier.