Modele de clos

Si m ≥ 2n − 1, le réseau de clos est un non-blocage de sens strict, ce qui signifie qu`une entrée inutilisée sur un commutateur d`entrée peut toujours être connectée à une sortie inutilisée sur un commutateur d`évacuation, sans avoir à réorganiser les appels existants. C`est le résultat qui a constitué la base du papier 1953 classique de clos. Supposons qu`il y a un terminal libre sur l`entrée d`un commutateur d`entrée, et ceci doit être relié à un terminal libre sur un commutateur particulier de sortie. Dans le pire des cas, n − 1 d`autres appels sont actifs sur le commutateur d`entrée en question, et n − 1 d`autres appels sont actifs sur le commutateur de sortie en question. Supposons, également dans le pire des cas, que chacun de ces appels passe par un commutateur de niveau intermédiaire différent. Par conséquent, dans le pire des cas, 2n − 2 des commutateurs de la scène moyenne ne peuvent pas porter le nouvel appel. Par conséquent, pour assurer un fonctionnement non bloquant à sens strict, un autre commutateur de niveau intermédiaire est nécessaire, ce qui fait un total de 2n − 1. Tout d`abord permet de parler de pourquoi/comment/quand cette chose ensemble clos est venu. Il s`avère qu`il y avait ce mec intelligent dans les années 50 qui s`appelait Charles clos.

Il a créé cette topologie magique pour l`architecture interne de l`équipement de commutation téléphonique. Theres beaucoup de choses sur les intertubes sur ce mec et sa conception, mais pour nos fins, nous avons juste besoin de savoir qu`il a essentiellement créé un tissu interne non bloquant. Tout cela était bien et bon, et je présume coincé autour de téléphone-terre et fait des choses impressionnantes là-bas. Là où il devient intéressant (pour moi au moins), c`est que cette architecture réapparaît dans le pays de réseautage dans les années 90. Certaines personnes intelligentes (je suppose au moins) ont décidé qu`ils pourraient tirer parti de cette conception dans l`infrastructure de commutation Ethernet interne. Tout cela est fondamentalement de dire, que cette topologie entière a été autour d`un certain temps. Dans le domaine des télécommunications, un réseau clos est une sorte de réseau à commutation de circuits à plusieurs étapes qui représente une idéalisation théorique de systèmes de commutation pratique et multiétagère. Il a été inventé par Edson Erwin [1] en 1938 et d`abord formalisé par Charles clos (prononciation Français: [ʃaʁl klo]) [2] en 1952. Les valeurs relatives de m et n définissent les caractéristiques de blocage du réseau clos. En ajoutant des étapes, un réseau clos réduit le nombre de points croisés requis pour composer un grand commutateur de barre transversale. Une topologie de réseau clos (schémée ci-dessous) est paramétrée par trois entiers n, m et r: n représente le nombre de sources qui alimentent chacun des commutateurs de barre transversale de phase d`entrée r; chaque commutateur de traverse de phase d`entrée a des sorties de m; et il y a des commutateurs de barre transversale de m de niveau intermédiaire. Lorsque le réseau clos a été conçu pour la première fois, le nombre de points croisés était une bonne approximation du coût total du système de commutation.

Bien que cela était important pour les traverses électromécaniques, il est devenu moins pertinent avec l`avènement de VLSI, où les interconnexions pourraient être mises en œuvre soit directement dans le silicium, ou dans un groupe relativement petit de planches. Lors de l`avènement de centres de données complexes, avec des structures d`interconnexion énormes, chacun basé sur des liaisons de fibre optique, clos réseaux a repris de l`importance. Un sous-type du réseau clos, le réseau Beneš, a également trouvé une application récente dans le domaine de l`apprentissage automatique. [4] l`approximation de jacobaeus est plus précise, et pour voir comment elle est dérivée, supposons que certains mappage particulier des appels entrant dans le réseau clos (appels d`entrée) existe déjà sur les commutateurs de la scène moyenne.