Brevet FR2555005A1 — publié le 19850517

RESEAU DE CONNEXION A CROISSANCE PROGRESSIVE EN FONCTION DU TRAFIC, POUR AUTOCOMMUTATEUR TEMPOREL ASYNCHRONE La présente invention a pour objet un réseau de connexion à croissance progressive en fonction du trafic, pour autocommutateur temporel asynchrone. Dès qu'un système de commutation dépasse une certaine taille, il devient impossible de réaliser l'aiguillage des informations au moyen d'un seul commutateur élémentaire. On utilise alors un assemblage de ces commutateurs élémentaires que l'on appelle "réseau de connexion", consistant à relier ceuxti au moyen de câbles selon un schéma qui peut etre modélisé par un graphe mathématique (les commutateurs élémentaires sont représentés par les noeuds, les liaisons intersommutateurs par les mailles). Les autocommutateurs sont par ailleurs des machines très évolutives dont la taille varie dans de grandes proportions au cours de leur exploitation en fonction du trafic présenté et du raccordement de nouveaux abonnés. Le réseau de connexion doit donc posséder des facilités d'extension, surtout dans un central multiservice dont le débit dépend fortement de services de caractéristiques encore mal connues au jour de la première installation. Dans les autocommutateurs temporels synchrones, l'extension du réseau de connexion reste une opération délicate, qui nécessite souvent des recâblages et s'effectue de manière peu progressive. L'invention s'applique aux autocommutateurs utilisant le multiplexage asynchrone (transmission par paquets) et s'appuie sur les propriétés des commutateurs élémentaires décrits dans la demande de brevet français NO 8311898. Elle vise à réaliser un réseau de connexion dont l'extension est possible avec une grande progressivité, dans une gamme importante de débits, sans recâblage ni modification du réseau de connexion déjà installé. Le réseau de connexion conforme à l'invention est réalisé à partir de commutateurs élémentaires du type comportant des circuits de mémoire associés à des circuits d'entrée et/ou à des circuits de sortie, et à des circuits de brassage, ces circuits de brassage comportant au moins un bus interne, ces commutateurs élémentaires étant de degré 2p, c'est-à-dire que 2p mailles peuvent leur être connectées et dimensionnées de telle sorte que le blocage résulte d'une surcharge des bus internes plutôt que des mailles, et étant répartis avec les n joncteurs bidirectionnels de l'autocommutateur en groupes, et selon l'invention on répartit d'abord les joncteurs avec des commutateurs d'un premier étage de commutateurs en Ent(n/p)=nl groupes primaires ou groupes d'ordre 1 (Ent signifiant partie entière du rapport) complets comportant chacun p joncteurs et p commutateurs, et si n/p n'est pas un nombre entier, on forme avec les (n-p.nl) derniers joncteurs, associés à (n-p.nl) commutateurs du premier étage un groupe incomplet, dans chaque groupe primaire complet chaque commutateur étant relié à chacun des p joncteurs par une liaison, et dans le groupe primaire incomplet, s'il existe, chacun des (n-p.ni) commutateurs étant relié à chacun des (n-p.nl) joncteurs par une liaison, on répartit avec des commutateurs d'un second étage E2 de commutateurs les nl groupes primaires complets en Ent(nl/p) = n2 groupes secondaires, ou groupes d'ordre 2, comportant chacun p groupes primaires, et on forme avec des commutateurs de l'étage E2 associés aux (nl-p.n2) groupes primaires complets restants et, le cas échéant, aux (n-p.nl) joncteurs eux-mêmes associés à autant de commutateurs de l'étage El, un groupe secondaire incomplet, les commutateurs de l'étage E2 étant répartis dans chaque groupe secondaire en p ensembles au maximum comportant chacun au maximum p commutateurs, et, dans chaque groupe secondaire, les commutateurs de l'étage El dans chaque groupe primaire étant considérés dans le même ordre que les commutateurs de l'étage E2 dans chaque ensemble, on relie chaque commutateur de chaque ensemble de l'étage E2 à chacun des commutateurs de même ordre de chaque groupe primaire, chaque 2 secondaire 2 groupe secondaire à p2 joncteurs comportant p2 commutateurs dans son étage E2, sauf le groupe secondaire incomplet, sil existe, qui comporte autant de commutateurs dans E2 que de joncteurs jusqu'à un maximum de (p2-p) commutateurs, sauf si le réseau de connexion comporte un seul groupe secondaire à joncteurs, éventuellement suivi d'un groupe secondaire incomplet à (p2-p) joncteurs au maximum auquel cas ledit groupe secondaire à p2 joncteurs comporte (p2 -p) commutateurs dans son étage E2, et sauf si le réseau de connexion comporte un seul groupe secondaire à p joncteurs suivi d'un groupe secondaire incomplet comportant plus de (p2-p) joncteurs auquel cas chacun de ces deux groupes secondaires comporte (p2-p+M) commutateurs dans E2, M étant le nombre de joncteurs du groupe secondaire incomplet en sus de (p2-p), et également selon l'invention on répartit avec des commutateurs d'un troisième étage E3 de commutateurs les n2 groupes 2. à 2 secondaires à p joncteurs et p2 commutateurs dans E2 en Ent (n2/p) = 3 groupes tertiaires, ou groupes d'ordre 3, à p3 joncteurs, et on forme avec des 2 commutateurs de l'étage E3 associés aux (n2-p.n3) groupes secondaires à p joncteurs et, le cas échéant aux (nl-p.n2) groupes primaires complets associés à leurs commutateurs de l'étage E2 et aux (n-p.nl) joncteurs restants associés à leurs commutateurs de l'étage El et de l'étage E2, un groupe tertiaire incomplet, les commutateurs de l'étage E3 étant répartis dans chaque groupe tertiaire en p ensembles au maximum comportant chacun au maximum p commutateurs, les liaisons des commutateurs de l'étage E3 étant établies par récurrence, de même que les répartitions des groupes d'ordre 3 en grcupes d'ordre 4 comportant un étage de commu tateurs E4, et ainsi de suive .e jusqu'à l'obtention d'un unique groupe d'ordre m, le nombre de joncteurs du réseau étant inférieur ou égal à pm mais supérieur à pm-l, L'étage Em de commutateurs de ce groupe d'ordre m comportant au maximum (pm-pm-1) commutateurs. Selon une autre caractéristique de l'invention, I'adjonction de joncteurs à un réseau de connexion comportant moins de p joncteurs avant adjonction de joncteurs et au maximum pm joncteurs après adjonction entraîne pour chaque joncteur supplémentaire l'adjonction d'un commutateur dans chaque étage El à Em et d'un autre commutateur dans l'étage E(m-l) si le groupe d'ordre m comporte moins de (pm-pm-1) commutateurs et si le groupe d'ordre (m-l) précédant le groupe d'ordre (m-l) dans lequel on ajoute un joncteur comporte moins de (m-l) commutateurs dans son étage E(m-l). Selon encore une autre caractéristique de l'invention l'adjonction d'un joncteur à un réseau comportant pm joncteurs entraîne l'adjonction d'un commutateur dans chaque étage El à Em et l'adjonction d'un commutateur dans un étage supplémentaire E(m+l), et formation d'un groupe d'ordre (m+l). La présente invention sera mieux comprise à la lecture de la description détaillée de plusieurs modes de réalisation pris comme exemples non limitatifs et illustrés par le dessin annexé, sur lequel: - la figure 1 est un bloc-diagramme simplifié d'un exemple de commutateur élémentaire pouvant être utilisé dans le réseau de connexion de l'invention; - la figure 2 est un schéma explicatif du fonctionnement des mémoires du commutateur de la figure 1 ; et - les figures 3 à 9 sont des schémas simplifiés d'exemples de réalisation du réseau de connexion conforme à l'invention, de capacité croissante dans l'ordre des figures. L'invention est une application des propriétés des commutateurs élémentaires utilisant une technique de multiplexage par paquets décrits dans la demande de brevet français NO 83 11898. Ces commutateurs sont du type comportant des circuits de mémoire associés à des circuits d'entrée et/ou à des circuits de sortie, et à des circuits de brassage, ces circuits de brassage comportant au moins un bus interne. Une réalisation possible de ces commutateurs élémentaires est représentée sur la figure 1. Elle comporte: - des circuits d'entrée 1 chargés d'extraire les informations de la maille 2 et de les injecter sur le bus 3; des circuits de sortie 4 dont le rôle est d'émettre les paquets sur les mailles sortantes 5. A chaque maille sortante à destination d'un commutateur élémentaire correspond une maille entrante qui provient de ce même commutateur. On peut donc associer une maille sortante à une maille entrante pour former une liaison bidirectionnelle 6. Les circuits de sortie 4 comportent un dispositif de multiplexage qui permet de renvoyer vers l'arrière un signal de "feu rouge" sur un fil 7. Ce signal est utilisé par le circuit d'entrée relatif à la maille entrante associée pour interdire momentanément l'envoi de nouveaux paquets; - un gestionnaire de bus 8 recevant des circuits d'entrée les requêtes de transfert sur le bus et y donnant suite à tour de rôle selon l'ordre de leurs arrivées; - des mémoires 9 connectées en écriture au bus 3 et en lecture aux circuits de sortie 4. Ces mémoires gérées selon la discipline premier entré/premier sorti permettént le stockage des paquets en instance d'émission par les circuits de sortie. Ces paquets sont écrits à la fréquence du bus, c'est-à-dire avec un débit instantané Db et lus au débit des mailles Dm.(Dm Dans l'application présente le bus ne possède pas un débit suffisant pour écouler instantanément tous les paquets pouvant se présenter dans les circuits d'entrée (Db Ym. Le bus joue ici un rôle de concentrateur à l'entrée des mémoires, ce qui a pour conséquence d'augmenter le taux d'occupation Yb et par là-même le rendement du cycle d'accès mémoire et finalement le débit des paquets à travers le commutateur élémentaire. Pour comprendre le dimensionnement de la mémoire, il convient d'examiner (figure 2) le transfert d'un paquet de la mémoire 10 d'un commutateur 11 à la mémoire 12 du commutateur aval 13 dans le réseau de connexion. Un paquet placé dans la première mémoire doit attendre son tour pour être émis par le circuit de sortie sur la maille 14. Devant lui se trouvent des paquets entrés avant lui dans le commutateur 11 par ses diverses portes. Mais une fois dans le circuit d'entrée 15 du commutateur aval 13, le paquet doit encore prendre son tour dans la file d'attente des paquets présents dans les différents circuits d'entrée qui attendent le service du bus 16. Dans le dimensionnement de la mémoire interviennent donc deux files d'attente en cascade: - la file d'attente des paquets qui attendent leur émission par la maille; - la file d'attente des paquets qui attendent un transfert sur le bus. La taille de la mémoire dépend des taux d'occupation Ym et Yb des mailles et bus. Ce dernier peut être élevé sans entraîner une extension rédhibitoire de la mémoire car: - le temps de service des paquets sur le bus est plus rapide que sur les mailles ; - la file d'attente sur le bus est bornée par le nombre de circuits d'entrée du commutateur. Pour que la mémoire ne déborde pas (avec une probabilité suffisante) il faut que Ym et Yb restent inférieurs à Ym max et Ybmax En d'autres termes, pour qu'une communication puisse être acheminée par un commutateur muni de ses mailles, il faut que ses paquets ne provoquent aucun débordement de files d'attente, c'est-à-dire qu'ils ne trouvent pas sur les mailles un taux d'occupation supérieur à Y maux ni sur le bus du commutateur un taux d'occupation supérieur à YbmaX. Par construction, dans l'application présente, on choisit le débit Dm de telle sorte que Db soit faible devant. p. Dm soit Ym faible devant Yb. En cas de surcharge de trafic, la contrainte Yb sYbmaX est atteinte la première, c'est donc elle qui entraîne le blocage (au sens du trafic téléphonique). Un réseau de connexion formé dans les conditions qui viennent d'être décrites présente un blocage localisé dans ses noeuds, au contraire des réseaux de connexion classiques dont le blocage est localisé dans les mailles. Remarquons que ce nouveau concept a un sens économique car le prix du réseau de connexion est en général localisé dans les commutateurs élémentaires et non dans les câbles qui les relient. Pour la même raison, l'utilisation de commutateurs élémentaires du type précité permet une meilleure extensibilité du réseau de connexion. La figure 3 représente la forme la plus simple d'un réseau de connexion d'un autocommutateur dit à "profondeur variable" conforme à l'invention. Les circuits à commuter 17 (abonnés concentrés ou voies de transmission) entrent dans l'autocommutateur par les joncteurs bidirectionnels 18. Chaque joncteur reçoit j circuits 17 de débit unitaire d. Sur la figure 3, on a représenté deux joncteurs. Ces deux joncteurs sont reliés à deux commutateurs élémentaires 19 chacun par deux mailles 20. Cellesti sont supposées bidirectionnelles, c'est-à-dire qu'elles comportent en fait deux câbles qui véhiculent chacun les deux signaux monodirectionnels qui constituent une communication. Soit 2p le degré des commutateurs élémentaires, c'est-à-dire le nombre maximal de mailles qui peuvent leur être connectées. Un étage de commutateurs peut connecter au maximum p joncteurs définis ci-dessus, car p degrés doivent être réservés pour l'extension future (plusieurs étages de commutateurs élémentaires). On a représenté sur la figure 4 un réseau de connexion dans le cas où il n'y a qu'un seul étage El de commutateurs élémentaires, c'est-à-dire le cas où chaque commutateur élémentaire n'est relié qu'à des joncteurs, et où les p mailles (dans le cas présent, comme dans toute la suite du texte, on prend p = 3, mais il est bien entendu que l'invention peut être généralisée pour une valeur entière quelconque de p) reliées à chaque commutateur 19 sont utilisées. Dans ce cas, p = 3 joncteurs 18 sont reliés chacun par trois mailles ou liaisons bidirectionnelles (toutes les liaisons mentionnées ci-après sont bidirectionnelles) aux p commutateurs élémentaires 19. Cet ensemble sera appelé par la suite "groupe primaire" ou groupe d'ordre 1, et référencé GP. On va maintenant examiner comment on fait croître progressivement la taille du réseau de connexion conforme à l'invention, et comportant n joncteurs. La figure 5 se rapporte au cas où l'autocommutateur comporte n = 7 joncteurs référencés 181 à 187 respectivement. Les trois premiers sont reliés à trois commutateurs élémentaires 191 à 193 d'un premier étage El pour former un premier groupe primaire GP1 tel que le groupe GP de la figure 4. Les trois joncteurs suivants 184 à 186 sont reliés à trois autres commutateurs 194 à 196 de l'étage El pour former un second groupe primaire GP2. Le dernier joncteur 187, étant tout seul, ne peut former de groupe primaire, et il représente l'amorce d'un groupe primaire. Il est simplement relié par une seule maille à un septième commutateur 197 de l'étage El. Pour relier entre eux les deux groupes GPl, GP2 et le joncteur 187 avec son commutateur 197, on ajoute un second étage E2 de commutateurs 2 élémentaires 21. Selon l'invention, l'étage E2 comporte, pour né p , autant de commutateurs élémentaires 21 qu'il y a de joncteurs en sus de ceux du premier groupe GP1, c'est-à-dire (n - p) commutateurs 21. Dans le cas présent, n = 7, il y a donc quatre commutateurs 21 référencés 211 à 214 respectivement.Ces commutateurs 21 sont reliés aux commutateurs 19 de la façon suivante: considérons ces commutateurs 21 par ensembles consé cutifs de p commutateurs, dans Tordre. Dans le cas de la figure 5, il y a un ensemble de trois commutateurs 211 à 213, plus-un commutateur tout seul 21 Dans chaque ensemble, le premier commutateur 21 est relié au premier commutateur 19 de chaque groupe primaire, le second au second commutateur 19 de chaque groupe primaire, et le troisième au troisième commutateur 19 de chaque groupe primaire, et ainsi de suite jusqu'au commutateur d'ordre p.Bien entendu, si un "ensemble" n'est pas complet, comme c'est le cas pour 214, la loi de liaison reste inchangée: le commutateur 214 est relié aux commutateurs 191, 194 et 197, et les commutateurs 192, 193, 195, 196 ne sont reliés qu'à un seul commutateur de E2 chacun (212 et 213 respectivement), alors que les commutateurs 191, 194 et 197 sont reliés chacun à deux commutateurs de E2 (211 et 214). Lorsque n = p2 (= 9 dans le cas présent), on obtient, comme représenté sur la figure 6, trois groupes primaires complets GP1 à GP3 comportant les joncteurs 181 à 189. L'étage El comporte neuf commutateurs 191 à 199, et l'étage secondaire E2 comporte p2 -p = 6 commutateurs 211 à 216. L'ensemble de ces éléments forme ce que l'on appellera par la suite un groupe secondaire ou groupe d'ordre 2 "intrinsèquement complet' par opposition à un groupe "absolument complet" c'est-à-dire un groupe d'ordre h dans lequel l'étage d'ordre h comporte p h commutateurs. Par contre, seul un groupe primaire ne peut qu'être incomplet ou absolument complet. Dans le cas de la figure 6, le groupe GS est "intrinsèquement complet".Si on rajoute à un h-I groupe d'ordre h intrinsèquement complet au moins p autres joncteurs (trois dans le cas de la figure 6 pour GS), comme on le verra ci-dessous en référence aux figures 8 et 9, ledit groupe d'ordre h deviendra absolument complet, ou pour simplifier, "complet", terme qui sera utilisé par la suite. On remarquera que dans El les commutateurs 19 sont reliés, d'une part aux joncteurs 18 par p = 3 mailles chacun, et d'autre part aux commutateurs de E2 par deux mailles chacun. Chacun des commutateurs 211 à 216 de E2 est relié à p = 3 commutateurs de El. Par conséquent, on dispose, pour relier les éléments de GS à d'autres éléments, lors d'une extension ultérieure du réseau de connexion, d'une seule - possibilité de liaison de commutateurs supplémentaires de E2 à chacun des commutateurs 191 à 199 et de p = 3 possibilités de liaison, vers un autre étage E3, pour chacun des commu tateurs 211 à 216. On remarquera que, selon l'invention, les commutateurs d'un étage quelconque E m sont reliés, au maximum, par p liaisons aux commutateurs de l'étage Em 1 et par p liaisons au maximum aux commutateurs de l'étage Em+l, et qu'une liaison d'un joncteur quelconque à un commutateur quelconque d'un étage quelconque Em passe obligatoirement par tous les étages E1 à Em On va examiner maintenant comment on réalise les liaisons lorsque l'on ajoute d'autres joncteurs à ceux englobés dans le groupe GS qui comprend p2 = 9 joncteurs. Selon l'invention, dès que l'on ajoute au moins un joncteur à ceux formant un premier groupe intrinsèquement complet d'ordre h (comportant h. p joncteurs et les étages de commutateurs E1 à Eh), on ajoute un étage Eh+l de commutateurs, et ce dans la limite de (ph+l) ph) joncteurs supplémentaires. Ainsi, dans le cas de la figure 7, où l'on a ajouté six joncteurs 181o à 1815 aux neuf du premier groupe secondaire GS1, on ajoute l'étage E3 de commutateurs. Chaque fois que l'on ajoute un joncteur aux neuf de GS1, dans la limite de p2 - p = 6 joncteurs supplémentaires, on ajoute un commutateur dans El, un commutateur dans E2, et un commutateur dans E3. Les liaisons entre les joncteurs et les commutateurs de El, et entre les commutateurs de El et E2 se font comme expliqué ci-dessus. Ainsi, par exemple, les trois premiers joncteurs supplémentaires 181o à 1812 forment le groupe primaire GP4 avec leurs commutateurs 19 à 1912, et les trois autres joncteurs 1813 à 1815 forment le groupe primaire GPS avec leurs commutateurs 1913 à 1915, et les liaisons à l'intérieur de ces deux groupes primaires sont identiques à celles à l'intérieur des groupes GP1 à GP3. Dans le cas de la figure 7, L'étage E2 de GS1 comporte six commutateurs 211 à 216. Il sera complété par la suite, comme on le verra en référence à la figure 8, par trois autres commutateurs. Pour cette raison, les six commutateurs de E2 relatifs aux groupes GP4 et GPS sont référencés 21 à 2115. Comme expliqué précédemment, les commutateurs 2110 à 2115 sont classés en deux ensembles de p commutateurs chacun (211o à 2112 et 2113 à 2115 > et le premier commutateur de chaque ensemble est relié au premier commutateur de chaque groupe GP4 et GAPS, le second de chaque ensemble au second de chaque groupe GP4 et GPS, et ainsi de suite. Les éléments de GP4, GAPS, et les six commutateurs 211o à 2115 avec leurs liaisons GP4 et GP5 forment un second groupe secondaire incomplet GS2' (qui sera "complet" avec l'adjonction d'un troisième groupe primaire GP6 comme représenté sur la figure 8). L'étage E3 comporte, dans le cas de la figure 7, six commutateurs référencés 221 à 226. Ces six commutateurs sont reliés à ceux de E2 de manière analogue à la manière dont les commutateurs de E2 sont reliés à ceux de El. Les commutateurs de E3 sont groupés, de façon générale, dans l'ordre, en ensembles consécutifs de p2 commutateurs. Dans le cas présent, un tel ensemble comprend au maximum p2 = 9 commutateurs, mais dans le cas de la figure 7, il n'y a que six commutateurs. On ne peut donc former qu'un seul ensemble incomplet dans l'étage E3 De façon générale, le premier commutateur de chaque ensemble de E3 est relié au premier commutateur de E2 de chaque groupe secondaire, le second commutateur de chaque ensemble de E3 est relié au second commutateur de E2 de chaque groupe secondaire, et ainsi de suite.On voit par exemple sur la figure 7 que le sixième commutateur 226 de E3 est relié au sixième commutateur 216 de E2 de GS1 et au sixième commutateur 2115 de E2 de GS2. Lorsque l'on ajoute aux p2 = 9 joncteurs de GS1 un nombre de joncteurs 2 supérieur à p - p = 6 joncteurs, dans la limite de (p3 - p2) joncteurs supplémentaires, on ajoute pour chaque joncteur supplémentaire un commutateur dans El, un commutateur dans E2 du groupe secondaire auquel appartient le joncteur supplémentaire considéré, un commutateur dans E3, et un commutateur dans E2 du groupe secondaire précédent (jusqu'à ce que 2 le groupe secondaire précédent comporte p2 = 9 commutateurs au maximum dans E2). Ainsi, par exemple, dans le cas de la figure 8 relatif à un autocommutateur comportant vingt-deux joncteurs référencés 181 à 1822, pour le seizième joncteur 1816 on a rajouté dans El de GS2 le commutateur 1916, dans E2 de GS2 le commutateur 2116, dans E3 le commutateur 227, et dans E2 de GS1 le commutateur 217. Dans E3, le commutateur 227 est relié au septième commutateur de E2 de GSI, donc à 217, et au septième commutateur de E2 de GS2, donc à 2116. Lorsque l'on a ajouté le dix-huitième joncteur 1818, on a constitué un deuxième groupe GS2 complet, et les étages E2 de GS1 et GS2 comportent 2 chacun un maximum de p = 9 commutateurs. L'étage E3 comporte alors également neuf commutateurs 221 à 229, qui forment un ensemble complet de p2 commutateurs reliés chacun à un commutateur de même ordre de E2 de GS1 et de GS2. Lorsque l'on rajoute le dix-neuvième joncteur 1819, on rajoute dans El le commutateur 1919, dans E2 le commutateur 2119, et dans E3 le commutateur 221o (qui est alors le premier commutateur d'un deuxième ensemble de neuf), mais on ne peut rajouter de commutateur dans E2 de GS2 qui est complet avec p2 = 9 commutateurs, ni à plus forte raison dans E2 de GSI qui est également complet. Le commutateur 221o, qui est le premier de son ensemble, est donc relié au premier commutateur 211, de E2 de GS1, au premier commutateur 2110 de E2 de GS2 et au premier commutateur 2119 de E2 de GS3' (GS3' est incomplet). On procède de même pour les autres joncteurs supplémentaires 1820 à 1822, et on obtient le schéma de la figure 8 où GS3' comporte: un groupe primaire complet GP7 plus un joncteur seul; quatre commutateurs 1919 à 1922 dans El, et quatre commutateurs 21riz à 2122 dans E2. L'étage E3 comporte un premier ensemble complet de p = 9 commutateurs 221 à 229, et un second ensemble incomplet de quatre commutateurs 22 à 2213. Lorsque l'on ajoute cinq autres joncteurs supplémentaires pour obtenir au total p3 = 27 joncteurs, on obtient, comme représenté sur la figure 9, un troisième groupe secondaire GS3 complet. Chacun des groupes GS1 à GS3 comporte alors, dans El et E2, p2 = 9 commutateurs, alors que E3 comporte seulement deux ensembles complets de commutateurs 221 à 229 et 221o à 2218, soit p - p2 = 18 commutateurs. L'ensemble de tous ces éléments représentés sur la figure 9 forme un groupe tertiaire, ou groupe d'ordre 3, intrinsèquement complet. On remarquera que lorsqu'un autocommutateur conforme à l'invention comporte seulement un groupe intrinsèquement complet d'ordre h, ce groupe comporte h étages de commutateurs El à Eh, p h joncteurs répartis en p groupes complets d'ordre (h-l) comportant chacun p groupes complets d'ordre (h-2), etc... On remarquera également que dans un groupe intrinsèquement complet d'ordre h chaque commutateur de l'étage d'ordre h est relié à p commutateurs de l'étage d'ordre (h-l), ce qui fait que dans l'étage d'ordre (h-l), chaque commutateur est relié à (p-l) commutateurs de l'étage d'ordre h et à p commutateurs de l'étage d'ordre (h-2). Dans tous les autres étages, chaque commutateur est relié à p commutateurs de l'étage d'ordre immédiatement supérieur et également à p commutateurs de l'étage d'ordre immédiatement inférieur (en effet, dans un groupe intrinsèquement complet d'ordre h, seul l'étage d'ordre h est incomplet, et tous les groupes d'ordre inférieur qu'il contient sont absolument complets). Enfin, on remarquera qu'un groupe intrinsèquement complet d'ordre h h h-1 comporte, au total (h-l) étages complets et un étage à (p - p ) commu- tateurs, soit (h . ph - ph-l) commutateurs. - Chacun des groupes absolument complets d'ordre inférieur g (g = 1 à h-l) qu'il contient comporte (g . commutateurs au total. En conclusion, l'extension du réseau de connexion de l'invention par adjonction de joncteurs n'entraîne que l'adjonction d'un commutateur dans chaque étage (et éventuellement d'un autre commutateur dans l'avantdernier étage), et l'établissement de 2p liaisons au maximum pour chaque commutateur supplémentaire, et cela sans modification du réseau existant. REVENDICATIONS 1. Réseau de connexion à croissance progressive en fonction du trafic, pour autocommutateur temporel asynchrone, réalisé à partir de commutateurs élémentaires du type comportant des circuits de mémoire (9) associés à des circuits d'entrée (1) et/ou à des circuits de sortie (4), et à des circuits de brassage (3), ces circuits de brassage comportant au moins un bus interne (3), ces commutateurs élémentaires étant de degré 2p, c'est-à-dire que 2p mailles peuvent leur être connectées et dimensionnées de telle sorte que le blocage résulte d'une surcharge des bus internes plutôt que des mailles, et étant répartis avec les n joncteurs bidirectionnels de l'autocommutateur en groupes, caractérisé par le fait que l'on répartit d'abord les joncteurs (18) avec des commutateurs d'un premier étage (El) de commutateurs en Ent(n/p)=nl, groupes primaires ou groupes d'ordre 1 (Ent signifiant partie entière du rapport) complets (GPl, GP2 figure 5), comportant chacun p joncteurs et p commutateurs, et si n/p n'est pas un nombre entier, on forme avec les (n-p.nl) derniers joncteurs, associés à (n-p.nl) commutateurs du premier étage un groupe incomplet (187, 197 figure 5), par le fait que dans chaque groupe primaire complet chaque commutateur est relié à chacun des p. joncteurs par une liaison, et que dans le groupe primaire incomplet, s'il existe, chacun des (n-p.nl) commutateurs est relié à chacun des (n-p.nl) joncteurs par une liaison, par le fait que l'on répartit avec des commutateurs d'un second étage E2 de commutateurs les nl groupes primaires complets en Ent(nl/p) = n2 groupes secondaires, ou groupes d'ordre 2, comportant chacun p groupes primaires, et on forme avec des commutateurs de l'étage E2 associés aux (nl-p.n2) groupes primaires complets restants et, le cas échéant, aux (n-p.nl) joncteurs eux-mêmes associés à autant de commutateurs de l'étage El, un groupe secondaire incomplet (GS3' figure 8), les commutateurs de l'étage E2 étant répartis dans chaque groupe secondaire en p ensembles au maximum comportant chacun au maximum p commutateurs, et, dans chaque groupe secondaire, les commutateurs de l'étage El dans chaque groupe primaire étant considérés dans le même ordre que les commutateurs de l'étage E2 dans chaque ensemble, on relie chaque commutateur de chaque ensemble de l'étage E2 à chacun des commutateurs 2 de même ordre de chaque groupe primaire, chaque groupe secondaire à p2 2 joncteurs comportant p2 commutateurs dans son étage E2, sauf le groupe secondaire incomplet, s'il existe, qui comporte autant de commutateurs dans 2 E2 que de jondteurs jusqu'à un maximum de (p -p) commutateurs, sauf si le réseau de connexion comporte un seul groupe secondaire à p2 2joncteurs, éventuellement suivi d'un groupe secondaire incomplet à (p2-p) joncteurs au maximum auquel cas ledit groupe secondaire à p2 joncteurs comporte (p2-p) commutateurs dans son étage E2, et sauf si le réseau de connexion comporte un seul groupe secondaire à p2 joncteurs suivi d'un groupe secondaire 2 incomplet comportant plus de (p -p) joncteurs auquel cas chacun de ces deux groupes secondaires comporte (p2-p+M) commutateurs dans E2, M étant le 2 nombre de joncteurs du groupe secondaire incomplet en sus de (p -p), également caractérisé par le fait que l'on répartit avec des commutateurs 2 d'un troisième étage E3 de commutateurs les n2 groupes secondaires à p 2 joncteurs et p commutateurs dans E2 en Ent(n2/p)=n3 groupes tertiaires, ou groupes d'ordre 3, à p3 Joncteurs, et on forme avec des commutateurs de l'étage E3 associés aux (n2-p.n3) groupes secondaires à p joncteurs et, le cas échéant aux (nl-p.n2) groupes primaires complets associés à leurs commutateurs de l'étage E2 et aux (n-p.nl) joncteurs restants associés à leurs commutateurs de l'étage El et de l'étage E2, un groupe tertiaire incomplet, les commutateurs de l'étage E3 étant répartis dans chaque groupe tertiaire en p ensembles au maximum comportant chacun au maximum p commutateurs, les liaisons des commutateurs de l'étage E3 étant établies par récurrence, de même que les répartitions des groupes d'ordre 3 en groupes d'ordre 4 comportant un étage de commutateurs E4, et ainsi de suite jusqu'à l'obtention d'un unique groupe d'ordre m, le nombre de joncteurs du réseau étant inférieur ou égal à pm mais supérieur à l'étage Em de commutateurs de ce groupe d'ordre m comportant au maximum (pm,pm-l) commutateurs. 2. Réseau de connexion selon la revendication 1, caractérisé par le fait que l'adjonction de joncteurs à un réseau de connexion comportant moins de m pm joncteurs avant adjonction de joncteurs et au maximum p joncteurs après adjonction entraîne pour chaque joncteur supplémentaire l'adjonction d'un commutateur dans chaque étage El à Em et d'un autre commutateur dans l'étage E(m-l) si le groupe d'ordre m comporte moins de (pm,pm-l) commutateurs et si le groupe d'ordre (m-1) précédant le groupe d'ordre (m-l) dans lequel on ajoute un joncteur comporte moins dep(m-1) commutateurs dans son étage E(m-l). 3. Réseau de connexion selon la revendication 1, caractérisé par le fait m que l'adjonction d'un joncteur à réseau comportant p joncteurs entraîne l'adjonction d'un commutateur dans chaque étage El à Em et l'adjonction d'un commutateur dans un étage supplémentaire E(m+l), et formation d'un groupe d'ordre (m+l).