Réseaux réarrangeables à commutateurs à lamelles - Inria - Institut national de recherche en sciences et technologies du numérique Access content directly
Reports (Research Report) Year : 2000

Réseaux réarrangeables à commutateurs à lamelles

Abstract

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]$.
Fichier principal
Vignette du fichier
RR-3884.pdf (223.53 Ko) Télécharger le fichier
Loading...

Dates and versions

inria-00072769 , version 1 (24-05-2006)

Identifiers

  • HAL Id : inria-00072769 , version 1

Cite

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

Share

Gmail Facebook Twitter LinkedIn More