Skip to Main content Skip to Navigation
Reports

Réseaux réarrangeables à commutateurs à lamelles

Eric Darrot 1
1 SLOOP - Simulation, Object Oriented Languages and Parallelism
CRISAM - Inria Sophia Antipolis - Méditerranée , Laboratoire I3S - COMRED - COMmunications, Réseaux, systèmes Embarqués et Distribués
Résumé : Ce document présente trois méthodes de construction de réseaux réarrangeables avec la technologie des lamelles à bouton-poussoir, brevetée par Alcatel. Le but poursuivi est de minimiser le nombre de plots et de lamelles intermédiaires nécessaires à la construction de ces réseaux pour des nombres d'entrées et de sorties quelconques. La première méthode permet de construire les homologues, dans la technologie des lamelles à bouton-poussoir, de tous les réseaux multiétages classiques à base de commutateurs (2,2) qui satisfont une condition particulière de croisement de leurs liens inter-étages. Elle permet par conséquent de traiter les blocages de lamelles mobiles en adaptant les structures de dépannage développées pour le problème d'origine (qui concernait les réseaux de commutateurs classiques). La deuxième construction est plus spécifique mais permet de résoudre plus facilement le problème d'un nombre de sorties différent du nombre d'entrées et donne un meilleur résultat en nombre de plots jusqu'à n=14 entrées et sorties (mais avec plus de lamelles à partir de n=7). Enfin, la construction récursive des réseaux AS-Waksman (Arbitrary Size Waksman networks) est directement applicable et donne une borne logarithmique qui permet de conserver un rapport raisonnable entre nombre d'entrées/sorties et quantité de matériel utilisé. Elle permet surtout de bénéficier de la découverte de meilleurs réseaux pour un nombre d'entrées et de sorties $n$ donné, en répercutant l'amélioration sur tous les réseaux apparentés, c'est-à-dire de taille $n2^r\!\pm i \times n2^r\!\pm i, pour tout r \in \mathbb N$ et tout i \in [0,2^r-1]$.
Document type :
Reports
Complete list of metadata

Cited literature [1 references]  Display  Hide  Download

https://hal.inria.fr/inria-00072769
Contributor : Rapport de Recherche Inria <>
Submitted on : Wednesday, May 24, 2006 - 10:50:56 AM
Last modification on : Monday, October 12, 2020 - 10:30:26 AM
Long-term archiving on: : Sunday, April 4, 2010 - 11:21:39 PM

Identifiers

  • HAL Id : inria-00072769, version 1

Collections

Citation

Eric Darrot. Réseaux réarrangeables à commutateurs à lamelles. [Rapport de recherche] RR-3884, INRIA. 2000, pp.10. ⟨inria-00072769⟩

Share

Metrics

Record views

142

Files downloads

141