Etude préliminaire pour le reséquencement du Commutateur de Clos

J. Kohlenberg, M. Becker

IBP-Masi 1995/10: Rapport de Recherche Masi / Masi research reports
13 pages - Avril/April 1995 - French document.

PostScript : Ko /Kb

Titre / Title: Etude préliminaire pour le reséquencement du Commutateur de Clos

Résumé : Un algorithme de reséquencement est étudié pour un commutateur de Clos. Le trafic d'une entrée va vers une seule sortie du commutateur. Pour le reséquencement, des files d'attente à capacité finie sont mises à chaque sortie du commutateur. Le fonctionnement du reséquenceur dépend de 2 paramètres. Le processus du trafic en entrée du commutateur est Bernoulli ou "bursty geometric". La probabilité de perte et le délai dans le reséquenceur seront étudiés en fonction du type de trafic et des paramètres du reséquenceur.

Abstract : A resequencing algorithm for an ATM switch based on a three stage Clos interconnection network is studied. The traffic from one input link is sent to one output link. For resequencing, finite capacity buffers are used on each output queue. Two parameters are necessary to describe the resequencer running. Cell arrival process on the input links of the switch are Bernoulli or "bursty geometric". The aim of this paper is to study cell loss probability and cell delay in the resequencing buffer as a function of the kind of traffic on input links and of the two parameters of the resequencer.

Publications internes Masi 1995 / Masi research reports 1995