An extended comparison of slotted and unslotted deflection routing. - LARA - Libre accès aux rapports scientifiques et techniques Accéder directement au contenu
Rapport (Rapport De Recherche) Année : 1997

An extended comparison of slotted and unslotted deflection routing.

Résumé

In this paper, we have experimentally compared synchronized versus asynchronized all-optical deflection networks. The originality of our approach is first that we have included a model of bursty traffic : it is simulated by a bi-Poissonian emission. Second, we have compared four routing modes : synchronous mode, partially synchronous mode, and asynchronous modes with fixed and bounded size packets. All modes were considered under the same emission protocols. More precisely, we have run the several experiments with a careful attention to the several time scalings related to these different modes. Our experiments mainly show that the natural decrease of the performances of the asynchronous mode, compared to the synchronous mode, can be balanced in a significant way by the use of a sophisticated routing algorithm. Moreover, we have also shown that asynchronous routing is not very sensitive to bursty traffic. These results, and the fact that asynchronous networks are easier to design, and cheaper to build than synchronous networks, show the practical interest of asynchronous deflection routing.
Nous avons expérimentalement comparé l'effet du synchronisme ou de l'asynchronisme pour le routage par déflexion dans des réseaux tout-optiques. L'originalité de notre approche est d'avoir intégré un modèle de trafic sporadique, sous la forme d'émissions bipoissonniennes. Elle est aussi dans le fait que nous avons comparé quatre modes de routage : mode synchrone, mode partiellement synchrone, et modes asynchrones avec messages de taille fixe ou de taille bornée. Tous ces modes ont été examinés à partir du même protocole d'émission. Plus précisément, nous avons veillé attentivement au respect des différentes échelles de temps que nous avons dû considérer. Nos expérimentations montrent essentiellement que la dégénerescence naturelle des performances du mode asynchrone comparées à celles du mode synchrone peut être contrebalancée par un mode de routage asynchrone plus astucieux. De plus, nous montrons que les réseaux asynchrones sont moins sensibles aux trafics sporadiques. Ces résultats, accentués par le fait que les réseaux asynchrones sont plus simples et moins chers à construire, montrent l'intérêt pratique des réseaux à déflexion asynchrone.
Fichier principal
Vignette du fichier
RR1997-07.pdf (242.78 Ko) Télécharger le fichier
Origine Fichiers produits par l'(les) auteur(s)
Loading...

Dates et versions

hal-02101999 , version 1 (17-04-2019)

Identifiants

  • HAL Id : hal-02101999 , version 1

Citer

Thierry Chich, Pierre Fraigniaud. An extended comparison of slotted and unslotted deflection routing.. [Research Report] LIP RR-1997-07, Laboratoire de l'informatique du parallélisme. 1997, 2+17p. ⟨hal-02101999⟩
23 Consultations
124 Téléchargements

Partager

Gmail Mastodon Facebook X LinkedIn More