FR 2137297 A1 19721229 FR 7117923 A 19710518 71 17923 1 2137297 La présente invention concerne un dispositif* d'exploration quasi-aléatoire d'un faisceau de circuits téléphoniques reliant deux réseaux de commutation et, plus particulièrement, un dispositif d'exploration de ce type dans le cas où les réseaux de commutation reliés par ledit faisceau de circuits sont à division temporelle et où les circuits du faisceau sont des circuits transmettant des signaux analogiques. On sait que dans les réseaux de commutation à division tf-npo— relie, I.ps lignes d'abonnés r»t lo? circuits interurbains (ou plus généralement les circuits reliant deux réseaux de commutation) sont reliés par groupes à des unités de raccordement, souvent dites équipements de modulation-démodulation ou plus simplement équipements de modulation ou concentrateurs selon que l'on vise plus particulièrement l'une ou l'autre de leurs fonctions. Ces unités de raccordement effectuent 1 ! échantillonnage des signaux téléphoniques analogiques, le multiplexage de plusieurs communications sur une même voie nultiplex omnibus et le démultiplexage correspondant, la transformation des échantillons en modulation codée par impulsions, la transmission des différentes signalisations présentes sur les lignes et les circuits ainsi que l'exploration desdites lignes et circuits. De tels circuits de raccordement de circuits interurbains sont par exemple décrits dans l'article de R. GOUTTKBEL, J. LE GALL, J. MIROUX et A. COUDRÀY, "Equipement de modulation de circuits à fréquence vocale pour autocommutateur tenporel" paru dans la Revue "Commutation et Electronique, N° 26, Juillet 1969, pages 49—66, Socotel Edit. Etant donné le trafic important écoulé par chaque circuit interurbain, il est habituel qu'il n'y ait pas de concentration des circuits, comme dans le cas des lignes d'abonnésfdons l'équipement de modulation; par suite chaque fente temporelle est affectée de façon nermarente à un circuit déterminé du faisceau. L'exploration s'effectue en envoyant à l'équipement de circuit sur lequel est terminé le circuit interurbain une impulsion d'exploration dans la fente temporelle affectée audit circuit, à laquelle correspond une impulsion de réponse indiquant l'état libre ou occupé du circuit, ^es moyens sont prévus pour ne pas explorer les circuits occupés afin de ne pas perturber par des clics les communications en cours. Les impulsions d'exploration ne sont d*ailleurs pas différentes des impulsions d'échantillonnage qui 71 17923 2 2137297 servent à échantillonner les signaux analogiques. Dans les dispositifs d'exploration de l'art antérieur, en cas d'appel d'un abonné vers une destination donnée desservie par un faisceau de circuits, le dispositif d'exploration explore les-5 dits circuits sous la commande du multienro^istreur qui lui transmet la première et la dernière adresses des circuits de ce faisceau. L* équipement de modulation saisit un équipement de circuit qui est le premier qui se trouve libre lors de l'exploration pas-à-pas. En supposant qu'un faisceau de circuits se trouve entière-10 ment libre et que des demandes de communication se manifestent à des intervalles de temps assez grands pour la destination desservie par ledit faisceau, le même équipement de circuit peut être utilisé pour toutes les communications. Dans le cas de circuits dont les équipements sont électroniques, la prise répétée du même 15 joncteur est sans inconvénients. Si au contraire les joncteurs à l'extrémité éloignée du central à division temporelle sont des joncteurs électromécaniques, il n'est pas souhaitable qu'un même joncteur serve très souvent pour des questions d'usure. On peut résumer le fonctionnement des dispositifs d'exploration de l'art 20 antérieur en disant que l'exploration se fait faisceau par faisceau et pas-à-pas par adresses successives de circuits entre la première adresse A et la dernière adresse B du faisceau dans l'ordre A, (A + 1), «...B, l'exploration étant terminée quand le dispositif d'exploration explore l'adresse (B + l). 25 Dans la présente invention, l'exploration n'a pas lieu fais ceau par faisceau mais par faisceaux entrelacés, c'est-à-dire qu'elle se fait par sauts d'un faisceau au faisceau suivant en revenant recuremment à un faisceau donné dont les différents circuits sont ainsi explorés selon une suite d'adresses qui dépend 30 de l'anqplitude du saut. L'exploration se fait dans l'ordre : À1f A2, ... A9> (A1 + n), (A2 + n), ...(A? + n), (A1 + 2n), (A,j + 2n) 9 o • • + 2n) f 9 B,j,...By où les indices sont les numéros des faisceaux. Comme entre deux adresses successives , (A^ + n) de deux 35 circuits d'un même faisceau s'intercalent des adresses de faisceaux différents dont les circuits ne doivent pas être explorés,il est nécessaire pour chaque adresse de vérifier qu'elle correspond bien à un circuit du faisceau à explorer c'est-à-dire qu'elle est comprise entre la première et la dernière adresses dudit faisceau. Seuls les circuits dont l'adresse vérifie cette condition sont 71 17923 3 2137297 effectivement explorés, le dispositif d'exploration restant passif quand il est sur une adresse ne remplissant pas la condition. Dans le cas de l'exploration faisceau par faisceau, la condition de fin d'exploration du faisceau est simple : la fin a 5 lieu quand l'adresse du circuit exploré devient supérieure ou égale à la dernière adresse du faisceau. Dans le cas d'exploration par faisceaux entrelacés, la condition de fin d'exploration est différente : on choisit une adresse repère et quand cette adresse repère a été explorée deux fois, c'est que toutes les adresses 10 possibles ont été explorées. L'invention va être maintenant décrite en détail en relation avec les dessins annexés dans lesquels : - la Fig. 1 représente sous la forme d'un diagramme de blocs le dispositif d'exploration de l'invention; et 15 - la Fig. 2 est un diagramme pour l'explication du fonctionnement de ce dispositif. En se référant à la Fig. 1, 11 désigne une mémoire d'adresses à circulation, 12 un registre à décalage et 13 un circuit d'addition de n unités, l'ensemble 11-12-13 formant une boucle. L'avan-20 cernent de la mémoire est commandé par une base de temps 10 synchronisée avec la base de temps générale du central téléphonique à division temporelle non représentée. Les adresses circulant dans la mémoire sont des adresses de six chiffres binaires et deux adresses successives diffèrent de n. 25 Les sorties parallèle du registre à décalage 12 sont reliées d'une part à un compteur binaire l4 à deux étages par la porte ET 15 servant de détecteur d'adresse particulière, à un additionneur 16 à travers les inverseurs 17, à un additionneur 18 directement et à une matrice de décodage 19 à travers des portes ET 20. 30 Les soixante-quatre sorties de la matrice de décodage 19 sont reliées aux différents équipements de circuits 21. Chacun de ceux-ci ainsi qu'il est connu est relié d'une part à un circuit interurbain T et d'autre part à la voie omnibus de groupe d'émission TGH et à la voie omnibus de groupe de réception RGH. Les équipe— 35 ments de circuits sont représentés sous la forme de blocs. Ils sont représentés en détail dans la Fig. 3, page 53, de l'article précité. Ainsi qu'il est connu également les équipements de circuits sont reliés à un multisignateur 22, lui-même relié àu multienre-4o gistreur 23 ducentrai téléphonique. Les circuits interurbains for 71 17923 4 2137297 ment plusieurs faisceaux desservant des destinations différentes, par exemple quatre faisceaux de seize circuits chacun. Le multienregistreur 23 est relié à des registres 24 et 25 qui reçoivent de lui respectivement la première adresse et la dernière 5 adresse du faisceau de circuits. Le registre 24 est relié à l'additionneur 16 directement et le registre 25 est relié à l'additionneur 18 à travers les inverseurs 27» Les retenues des additions effectuées dans les additionneurs 16 et 18, dénommées et R^, inversées respectivement dans les 10 inverseurs 26 et 28,sont utilisées comme signaux de commande des portes ET 20. Le fonctionnement du système d'exploration est le suivant : Quand un abonné demandeur demande un circuit d'un faisceau doxmé, le multienregistreur 23 communique au dispositif d'explora-15 tion la première adresse et la dernière adresse du faisceau. Ces deux adresses sont ainsi en mémoire respectivement dans les registres d'adresses 24 et 25> puis le multienregistreur déclenche l'exploration en ouvrant les portes ET 36 et 38 qui donnent accès aux additionneurs. 20 La mémoire à circulation 11 fait circuler ccntirueme nt dans la boucle 11-12-13 à la cadence de 3»9 microsecondes par adresse des adresses successives x, x + n, x + 2n, x + 3n... Une adresse repère x^ est détectée par la porte ET 15 qui reçoit les six bits de cette adresse repère sur entrées directes en ce qui concerne 25 les uns et sur entrées d*inhibition en ce qui concerne les zéros. A chaque passage de l'adresse repère x^, la porte ET 15 fournit au compteur 14 un signal de progression» Lorsque cette adresse est passée deux fois depuis le début de l'exploration, c'est que toutes les adresses des circuits ont été explorées et en particu-30 lier celles des circuits de faisceau dans lequel un circuit libre est recherché et l'exploration est stoppée, le multienregistreur fermant les portes ET 36 et 38 et vidant les registres de première et dernière adresses 24 et 25. Lorsque l'exploration détecte un circuit libre, de dernier 35 n'est exploré que si son adresse x figure dans l'intervalle défini par la première et la dernière adresses des circuits du faisceau. Cette condition est contrôlée de la façon suivante : Soit A la première adresse et B la dernière; il faut que (en calcul binaire) A ^ x et B ^ x 71 17923 5 2137297 (D OO A + x Les inégalités (1) et (2) sont vérifiées si les résultats des additions À + x et B + x ne contiennent pas de bit de retenue 10 Rj et R2» c'est-à-dire de bit de poids binaire (p + 1)« L'adresse complémentaire x est donnée par l'inverseur 17 et l'adresse complémentaire B est donnée par l'inverseur 27. Comme les portes ET 20 doivent être ouvertes quand et R^ sont simultanément égaux à 0, ces retenues sont respectivement inversées 15 dans les inverseurs 26 et 28 et les signaux de sortie de ces inverseurs ouvrent les portes 20. Ce n'est donc que quand A ^ x £ B que le décodeur 19 envoie une impulsion d'échantillonnage pour explorer l'équipement de circuit d'adresse x. Si cet équipement est libre, l'impulsion 20 de réponse fournie par l'équipement débloque les portes 29 et l'adresse de l'équipement est inscrite dans le multienregistreur. Le nombre n qui constitue le saut d'adresses doit être premier avec le nombre total N d'adresses à explorer. S'il n'en était pas ainsi., le balayage d'adresses aurait lieu par suites 25 incomplètes et répétitives et des adresses seraient omises au cours du balayage. Le nombre n est choisi en fonction du nombre de circuits que comprennent les faisceaux. D'une façon générale, si les N = 2P circuits sont partagés en q faisceaux de même capacité N/q, on prendra n égal au nombre impair immédiatement 30 supérieur à N/q. En supposant N = 6h on prendra n = 33 si q = 2 et n = 17 si q=40 Dans ce dernier cas, l'exploration aura lieu conformément au tableau ci-après. -o hO Cycles de 3,9 ps 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 premier faisceau circuits 0 à 15 0 4 8 12 - 3 7 11 15 2 6 10 14 1 5 9 13 deuxième faisceau circuits 16 à 31 17 21 25 29 16 20 24 28 - 19 23 27 31 18 22 26 30 troisième faisceau circuits 32 à 47 34 38 42 46 33 37 41 45 32 36 40 44 - 35 39 43 47 quatrième faisceau circuits 48 à 63 51 55 59 63 50 54 58 62 49 53 57 61 48 52 56 60 - ho LU hO vO 71 17923 7 2137297 L*exploration totale est effectuée en 17 cycles. Du circuit O du premier faisceau, elle passe au circuit 17 du deuxième faisceau, 34 du troisième faisceau et 51 du quatrième faisceau, puis au circuit 4 du premier faisceau et ainsi de suite. Les circuits du premier faisceau sont donc explorés dans l'ordre 0, 4, 8, 12, 3, 7, 11, 15, 2, 6, 10, 14, 1, 5, 9 et 13. Comme l'exploration est continue, le temps d'accès à l'exploration est aléatoire et la prise de l'un des circuits est donc équiprobable. Partant du circuit 0, l'explorateur passe aux adresses des circuits 17, 3^ ©t 51 sans envoyer d'impulsion d'exploration et il n'envoie cette impulsion que parvenu à l'adresse du circuit 4. XI se trouve les mêmes intervalles comptés en nombre de positions non explorées entre les circuits 4 et 8, 8 et 12, 3 et 7, 7 ©t 11, 11 et 15, 2 et 6, 10 et 14, 1 et 5, 5 et 9 et 9 et 13. Par contre, il se trouve 7 circuits non explorés entre les circuits 12 et 3 qui sont les circuits 2p, 46 , 63^33 et 50, et seulement 3 circuits non explorés entre les circuits 15 et 2, 14 et 1 et 13 et O. XI résulte de ceci que la probabilité de prise du circuit 3 est de 7/64, celle des circuits 2, 1 et 0 de 3/64 et celle des autres circuits est de 4/64. Le dessin d'une étoile, comme le montre la Fig. 2, donne une représentation de cette répartition. Les adresses à explorer sont les 64 points équldistants star le cercle,numérotés de 0 à 63» Seuls, les points du premier quadrant, de O à 15 représentent les circuits du premier faisceau. Partant du circuit O, 1'explorateur parcourt les points 17, 3k et 51 avant de rejoindre le point 4 représentant le second circuit exploré. Le temps mis pour effectuer ce parcours est de 4 x 125 = 500 microsecondes. Lorsque 1'explorateur saute du circuit 12 au circuit 3, il lui faut 7 x 125 = 875 microsecondes, alors qu'il ne prend que 3 x 125 = 375 microsecondes pour aller du circuit 14 au circuit 1. 71 Î7923 8 2137297 — REVENDICATIONS — 1°) — Dispositif d'exploration de circuits interurbains groupés en faisceaux desservant respectivement un certain nombre de destinations dans un réseau de commutation à division temporelle comprenant une mémoire à circulation des adresses desdits 5 circuits et des registres contenant la première adresse et la dernière adresse du faisceau desservant une direction donnée, caractérisé en ce que la mémoire à circulation d'adresses balaye les adresses des circuits de tous les faisceaux par sauts dans un ordre faisant succéder un premier circuit du premier faisceau, à 10 un premier circuit du second faisceau et ainsi de suite jusqu'à un second circuit du premier faisceau et ainsi de suite et que le dispositif comprend des moyens de comparer une adresse en cours de balayage simultanément à la première et à la dernière adresses du faisceau desservant ladite direction donnée, des moyens de rendre 15 effective l'exploration quand ladite adresse en cours de balayage est conç>rise entre lesdites première et dernière adresses et des moyens d'inhiber l'exploration quand ladite adresse en cours de balayage est extérieure à l'intervalle défini par lesdites première et dernière adresses. 20 2*) - Dispositif d'exploration de circuits interurbains dans un réseau de commutation à division temporelle conforme à la revendication 1 dans lequel la première adresse exprimée en notation binaire est appliquée directement à un premier additionneur recevant d'autre part à travers un inverseur l'adresse en cours de 25 balayage et délivrant une première retenue qui est celle de l'addition desdites première adresse et adresse en cours de balayage inversée, la dernière adresse exprimée en notation binaire est appliquée à travers un inverseur à un second additionneur recevant d'autre part directement l'adresse en cours de balayage 30 et délivrant une seconde retenue oui est celle de l'addition desdites dernière adresse inversée et adresse en cours de balayage, et des portes sont disposées entre le dispositif d'exploration et lesdits circuits interurbains et sont ouvertes quand lesdites première et seconde retenues sont nulles et fermées quand au moins 35 l'une desdites retenues n'est pas nulle.