Les algorithmes de routage dflexion n'expliquent pas comment choisir les paquets qui vont tre dflects, ou mme le nombre de tels paquets. Il existe des algorithmes efficaces de graphes qui fournissent des solutions optimales en termes du nombre de dflexions pour chaque unit de temps. Cependant ces algorithmes sont tout fait complexes mettre en place pour le contrle 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 dflecte le plus petit nombre de paquets dans chaque nud du rseau. Nous l'avons appel Algorithme de Dflexion Minimale et nous avons valu ses performances dans un rseau 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 dflexions. Nous avons dvelopp aussi un algorithme de routage par dflection qui essaye de faire une minimisation globale sur tout le parcours des paquets, et nous l'avons appel Algorithme de Routage Escalier.
Popüler yazarlar
Kolektif (5171) Stefan Zweig (373) William Shakespeare (290) Casey Cockerum (268) H. G. Wells (240) Jack London (230) Charles Dickens (207) Franz Kafka (191) Sir Arthur Conan Doyle (183) Jane Austen (172) Lev Nikolayeviç Tolstoy (165) Jules Verne (154) Sabahattin Ali (154) Stephen King (150) Mark Twain (149) Arthur Conan Doyle (134) Fyodor Mihayloviç Dostoyevski (116) Various (114) Collectif (111) Robert Louis Stevenson (111)