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 !
A gagner : des exemplaires de cette BD jeunesse sur fond de légendes celtiques !
L'autrice coréenne nous raconte l'histoire de son pays à travers l’opposition et l’attirance de deux jeunes adolescents que tout oppose
Mêlant la folie à l’amour, l’auteur nous offre le portrait saisissant d’une « femme étrange » bousculant les normes binaires de l’identité sexuelle
Dans ce recueil de 13 nouvelles, la jeune autrice mexicaine frappe fort mais juste
