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.
Il n'y a pas encore de discussion sur ce livre
Soyez le premier à en lancer une !
Des romans policiers à offrir ? Faites le plein de bonnes idées !
Nostalgique, nomade ou plutôt romantique ? Trouvez le livre de la rentrée qui vous correspond !
Nouveaux talents, nouveaux horizons littéraires !
Des romans, livres de recettes et BD pour se régaler en famille !
