Simulation des réseaux tout-optiques avec routage à déflexion
Author | : Borrero-Molina-A |
Publisher | : Omn.Univ.Europ. |
Total Pages | : 176 |
Release | : 2018-02-28 |
ISBN-10 | : 6131549672 |
ISBN-13 | : 9786131549670 |
Rating | : 4/5 (72 Downloads) |
Download or read book Simulation des réseaux tout-optiques avec routage à déflexion written by Borrero-Molina-A and published by Omn.Univ.Europ.. This book was released on 2018-02-28 with total page 176 pages. Available in PDF, EPUB and Kindle. Book excerpt: 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.