Réseaux réarrangeables à commutateurs à lamelles

Eric Darrot 1
1 SLOOP - Simulation, Object Oriented Languages and Parallelism
CRISAM - Inria Sophia Antipolis - Méditerranée , 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]$.
Type de document :
Rapport
[Rapport de recherche] RR-3884, INRIA. 2000, pp.10
Liste complète des métadonnées

Littérature citée [1 références]  Voir  Masquer  Télécharger

https://hal.inria.fr/inria-00072769
Contributeur : Rapport de Recherche Inria <>
Soumis le : mercredi 24 mai 2006 - 10:50:56
Dernière modification le : mercredi 31 janvier 2018 - 10:24:04
Document(s) archivé(s) le : dimanche 4 avril 2010 - 23:21:39

Fichiers

Identifiants

  • 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〉

Partager

Métriques

Consultations de la notice

116

Téléchargements de fichiers

100