Réseaux réarrangeables à commutateurs à lamelles
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]$.
Domaines
Autre [cs.OH]
Loading...