FR2480550A1

FR2480550A1 - Telephone exchange digital switching network - has operators distributed over generatrices and having respective rank and file coordinate with interconnections by set number of links

Info

Publication number: FR2480550A1
Application number: FR8008390A
Authority: FR
Original assignee: Le Materiel Telephonique Thomson CSF
Current assignee: Thales SA
Priority date: 1980-04-15
Filing date: 1980-04-15
Publication date: 1981-10-16
Also published as: FR2480550B1

Abstract

The switching network is for use in e.g. telephone exchanges and uses N operators each connected directly by P bidirectional digital transmission links to p other operators of the network, p being an even integor. The operators are identical and comprise interfaces with the network exterior and are distributed on h generators (G1-h), h being an integer. Each generator comprises (P/2) power K operators numbered 1 to (P/2) power K where h is an integer. An operator of coordinates (i,j) is connected by P/2 links to P/2 operators A(x) of the following generator 1 less than or equal to x less or equal to P/2 and A(x) having coordinates: (i+1) module h, (x+P/2(i-1)) module (P/2) power k. i is the generator between 1 and h and j is the operator range in the generator 1 less than or equal to is less than or equal to (P/2) power K. In a network example p=4, k=3, h=h+a, a=2, N=(P/2) power K.

Description

L'invention concerne un réseau de commutation capable de traiter n'importe quel type de données numériques ou mises sous forme numérique. Ce réseau peut être utilisé dans les centres de télécommunications notamment dans les centraux téléphoniques, c'est-à-dire que les différents ensembles de commutation ou opérateurs sont réunis dans un même lieu. The invention relates to a switching network capable of processing any type of digital data or data put in digital form. This network can be used in telecommunications centers, in particular in telephone exchanges, that is to say that the different switching sets or operators are united in the same place.

On appelle réseau de commutation un ensemble d'opérateurs de commutation ou commutateur et de liaisons constituées par des voies de transmission numériques, chaque voie reliant deux opérateurs et comportant les deux sens de communications. A switching network is a group of switching or switch operators and links made up of digital transmission channels, each channel connecting two operators and comprising both directions of communication.

On appelle degré d'un opérateur le nombre p d'opérateurs du réseau auxquels il est directement relié par une liaison. The degree p of an operator is called the number p of network operators to which it is directly connected by a link.

La transmission en mode paquets convient particulièrement au réseau de commutation conforme a l'invention, car elle offre une très grande souplesse en ce qui concerne les données commutées. Transmission in packet mode is particularly suitable for the switching network according to the invention, since it offers very great flexibility with regard to switched data.

Pour traiter des informations de n'importe quel type (téléphonie, télex, données informatiques, etc ...) il faut respecter les contraintes du mode de transmission le plus exigeant qui est la téléphonie pour laquelle le temps de transfert des informations dans le central doit être de l'ordre de la milliseconde.To process information of any type (telephony, telex, computer data, etc.), the constraints of the most demanding mode of transmission must be respected, which is telephony, for which the time for transferring information to the central office must be of the order of a millisecond.

Pour respecter cette contraintede temps, l'architecture du réseau décrit par l'invention permet de minimiser la "distance" parcourue par les informations dans le central, la "distance" étant le nombre d'opérateurs traversés plus un. To respect this time constraint, the architecture of the network described by the invention makes it possible to minimize the "distance" traveled by the information in the central office, the "distance" being the number of operators crossed plus one.

D'autre part, le réseau conforme à l'invention comporte moins d'opérateurs que les réseaux connus pour un même nombre total V de voies à commuter et pour une même capacité nominale m pour chaque opérateur. On the other hand, the network according to the invention has fewer operators than the known networks for the same total number V of channels to be switched and for the same nominal capacity m for each operator.

Selon une caractéristique de l'invention, dans un réseau de commutation D (p, k, a) comportant N opérateurs, chaque opérateur est relié par p liaisons a p autres opérateurs du réseau, p étant un nombre entier pair, les N opérateurs sont répartis sur h géné
p k ratrices, chaque génératrice comporte (P2) opérateurs, h et k étant deux nombres quelconques et h étant égal à k+a, et un opé rateur quelconque de coordonnées (i, j), i étant la génératrice (1 6 i h) sur laquelle se situe l'opérateur et j étant le rang de l'opérateur dans la génératrice (1 j j 4 (2)k), est relié par
P liaisons à P P liaisons à operateurs Ax (1 # x # 2) de la génératrice sui2 2 2 vante, Ax ayant pour coordonnées
((i+l) modulo h, [x + p/2 (j-l)] modulo (P/2)k)
D'autres caractéristiques de la présente invention apparaitront plus clairement à la lecture de la description suivante d'un exemple de réalisation, cette description étant faite en relation avec les dessins ci-annexés dans lesquels
la figure I représente schématiquement, dans l'espace, la disposition des opérateurs d'un réseau de commutation conforme à l'invention ;
la figure 2a représente, dans l'espace, un exemple de réseau de commutation conforme a l'invention pour lequel p est égal à 4, k est égal a 3 et a est égal à 2, que l'on désigne par D (4, 3, 2)
la figure 2b représente le même réseau D (4, 3, 2) que la figure 2a mais, dans le plan.According to a characteristic of the invention, in a switching network D (p, k, a) comprising N operators, each operator is connected by p links to other operators of the network, p being an even integer, the N operators are distributed on h gen
pk ratrices, each generator has (P2) operators, h and k being any two numbers and h being equal to k + a, and any operator of coordinates (i, j), i being the generator (1 6 ih) on which is the operator and j being the rank of the operator in the generator (1 d 4 (2) k), is connected by
P links to PP links to operators Ax (1 # x # 2) of the generator sui2 2 2 vante, Ax having coordinates
((i + l) modulo h, [x + p / 2 (jl)] modulo (P / 2) k)
Other characteristics of the present invention will appear more clearly on reading the following description of an exemplary embodiment, this description being made in relation to the attached drawings in which
Figure I shows schematically, in space, the arrangement of operators of a switching network according to the invention;
FIG. 2a represents, in space, an example of a switching network in accordance with the invention for which p is equal to 4, k is equal to 3 and a is equal to 2, which is designated by D (4 , 3, 2)
Figure 2b shows the same network D (4, 3, 2) as Figure 2a but, in the plane.

La figure I schématise, dans l'espace comment les opérateurs d'un réseau de commutation conforme à l'invention peuvent être représentés comme étant plaqués sur la surface d'un cylindre 1, car la loi de câblage entrain un certain bouclage. Figure I shows schematically in space how the operators of a switching network according to the invention can be represented as being pressed against the surface of a cylinder 1, because the wiring law leads to a certain looping.

Les opérateurs sont placés d'une part en ligne suivant h génératrices numérotées de 1 à h et désignées par Gl à Gh sur la figure 1, et d'autre part en cercle suivant (p/2)k étages numérotés de 1 à (P/2)k et désignes par El à G (P/2)k sur la figure 1, h et k
2 étant des entiers quelconques.The operators are placed on the one hand in line along h generators numbered from 1 to h and designated by Gl to Gh in FIG. 1, and on the other hand in a circle following (p / 2) k stages numbered from 1 to (P / 2) k and denoted by El to G (P / 2) k in figure 1, h and k
2 being any integers.

Le nombre d'opérateurs d'une génératrice est, donc (p/2)k c'est-à-dire une puissance exacte du demi-degré (p/2) d'un opé
2 rateur, ce qui assure une loi de brassage périodique et régulière.The number of operators of a generator is, therefore (p / 2) k that is to say an exact power of half a degree (p / 2) of an ope
2 rator, which ensures a periodic and regular mixing law.

Le nombre total N d'opérateurs dans le réseau est égal à
(p/2)k. h et si l'on pose h = k+a, le réseau est défini par les trois paramètres p, k et a et on le désigne par D (p, k, a).The total number N of operators in the network is equal to
(p / 2) k. h and if we set h = k + a, the network is defined by the three parameters p, k and a and we designate it by D (p, k, a).

La loi de câblage des opérateurs d'une génératrice Gi à ceux de la suivante G (i+l) est identique quel que soit i, i étant compris entre 1 et h, et h + I étant égal à I ce qui correspond au bouclage du réseau. The wiring law of the operators of a generator Gi to those of the next G (i + l) is identical regardless of i, i being between 1 and h, and h + I being equal to I which corresponds to loopback of the network.

La loi de câblage est définie de la façon suivante : un opérateur quelconque de coordonnées (i, j), i étant le numéro de la génératrice (1 # i # h) sur laquelle il se situe et ; étant le rang de l'opérateur dans la génératrice, c'est-à-dire le numéro de l'étage, (1 # j # (P/2)k) est relié par P/2 liaisons à P/2 opérateurs Ax (1 # x # P/2) de la génératrice suivante, Ax ayant pour coor- données
((i+l) modulo h, Lx + 2 (j-1)J modulo
Les figures 2a et 2b représentent le même exemple de réseau
D (p, k, a) pour lequel p est égal à 4, k est égal à 3 et a est égal à 2.The wiring law is defined as follows: any operator of coordinates (i, j), i being the number of the generator (1 # i # h) on which it is located and; being the rank of the operator in the generator, that is to say the number of the floor, (1 # j # (P / 2) k) is connected by P / 2 links to P / 2 operators Ax (1 # x # P / 2) of the following generator, Ax having coordinates
((i + l) modulo h, Lx + 2 (j-1) J modulo
Figures 2a and 2b show the same example of a network
D (p, k, a) for which p is equal to 4, k is equal to 3 and a is equal to 2.

A la figure 2a, le réseau D (4, 3, 2) est représenté dans l'espace de la façon décrite à la figure I ; le câblage conforme à la loi énoncée ci-dessus y est représenté. In FIG. 2a, the network D (4, 3, 2) is represented in space as described in FIG. I; the wiring conforming to the law stated above is shown.

Dans ce cas particulier, la loi de câblage devient : un opérateur de coordonnées (i, j) pour lequel l # i # 5 et l # j # 8 est relié à deux opérateurs de la génératrice suivante:
A1 de coordonnées ((i+l) modulo 5, 11+2 (j-î)J modulo 8) et
A2 de coordonnées ((i+1) modulo 5, (2j) modulo 8).In this particular case, the wiring law becomes: a coordinate operator (i, j) for which l # i # 5 and l # j # 8 is connected to two operators of the following generator:
A1 with coordinates ((i + l) modulo 5, 11 + 2 (j-î) J modulo 8) and
A2 with coordinates ((i + 1) modulo 5, (2j) modulo 8).

Ce câblage est décrit de façon détaillée, en relation avec la figure 2b. This wiring is described in detail, in relation to FIG. 2b.

Le réseau D (4, 3, 2) comporte 5 génératrices de huit opé- rateurs, ce qui fait quarante opérateurs. Network D (4, 3, 2) has 5 generators from eight operators, which makes forty operators.

La première génératrice faisant suite à la cinquième au point de vue câblage, on l'a représenté une seconde fois en pointillé à la suite de la cinquième afin d'obtenir une représentation dans le plan. Un opérateur de coordonnées (i, j) porte la référence ij sur la figure 2b. The first generator following the fifth in terms of wiring, it has been shown a second time in dotted lines following the fifth in order to obtain a representation in the plane. A coordinate operator (i, j) bears the reference ij in FIG. 2b.

Chaque opérateur est relié par deux liaisons a deux opérateurs de Ia génératrice précédente et à deux opérateurs de la génératrice suivante. Each operator is connected by two links to two operators of the preceding generator and to two operators of the following generator.

La loi de cablage étant identique entre deux génératrices successives, on se contente de décrire avec précision les connexions entre la première et la seconde génératrice, en appliquant les formules qui donnent les coordonnées de AI et A2 en fonction de i et j. The law of cabling being identical between two successive generators, one is satisfied to describe with precision the connections between the first and the second generator, by applying the formulas which give the coordinates of AI and A2 according to i and j.

L'opérateur 11 est relié aux opérateurs 21 et 22. The operator 11 is linked to the operators 21 and 22.

L'opérateur 12 est relié aux opérateurs 23 et 24. The operator 12 is connected to the operators 23 and 24.

L'opérateur 13 est relié aux opérateurs 25 et 26. The operator 13 is connected to the operators 25 and 26.

L'opérateur 14 est relié aux opérateurs 27 et 28. The operator 14 is linked to the operators 27 and 28.

L'opérateur 15 est relié aux opérateurs 21 et 22. The operator 15 is connected to the operators 21 and 22.

L'opérateur 16 est relié aux opérateurs 23 et 24. The operator 16 is connected to the operators 23 and 24.

L'opérateur 17 est relié aux opérateurs 25 et 26. The operator 17 is connected to the operators 25 and 26.

L'opérateur 18 est relié aux opérateurs 27 et 28. The operator 18 is connected to the operators 27 and 28.

Un réseau D (p, k, a) conforme à l'invention peut faire l'objet de diverses applications suivant la nature des opérateurs utilisés. A network D (p, k, a) according to the invention can be the subject of various applications depending on the nature of the operators used.

Un premier exemple d'application consiste en l'utilisation d'opérateùrs tous identiques, qui comportent chacun un niveau de commutation relié aux autres opérateurs du réseau, une interface vers l'extérieur du réseau et un niveau supérieur constitué par un microcalculateur de commande du niveau de commutation et de l'interface. A first example of application consists in the use of all identical operators, each comprising a switching level connected to the other operators of the network, an interface to the outside of the network and a higher level constituted by a microcomputer for controlling the switching level and interface.

Ces opérateurs étant tous identiques et reliés a l'extérieur, ils ont tous le même niveau hiérarchique et l'on a conféré au réseau une structure répartie. These operators being all identical and linked to the outside, they all have the same hierarchical level and the network has been given a distributed structure.

Un second exemple d'application consiste en l'utilisation de deux types d'opérateurs. A second example of application consists in the use of two types of operators.

On utilise un premier type d'opérateurs dit "terminal" sur une génératrice par exemple G(i ), c'est-a-dire pour les opérateurs de coordonnées (io, j), i étant une valeur particulière de i comprise entre 1 et h. Ces opérateurs terminaux comportent un niveau de commutation relié aux autres opérateurs du réseau, une interface vers l'extérieur du réseau et un niveau supérieur constitué par un microcalculateur de commande du niveau de commutation et de l'interface vers
On utilise un second type d'opérateurs dit "de transit interne" sur les (h-1) autres génératrices.We use a first type of operator called "terminal" on a generator for example G (i), that is to say for the operators of coordinates (io, j), i being a particular value of i between 1 and h. These terminal operators include a switching level linked to the other network operators, an interface to the outside of the network and a higher level consisting of a microcomputer for controlling the switching level and the interface to
We use a second type of operator called "internal transit" on the (h-1) other generators.

Ces opérateurs de transit interne comportent uniquement un niveau de commutation relié aux autres opérateurs du réseau et un niveau supérieur constitué par un microcalculateur de commande du niveau de commutation, ce niveau supérieur ayant une "intelligence" et une capacité mémoire considérablement réduites par rapport à celles du niveau supérieur d'un opérateur terminal. These internal transit operators only have a switching level linked to the other operators of the network and a higher level constituted by a microcomputer for controlling the switching level, this upper level having a "intelligence" and a memory capacity considerably reduced compared to those of the upper level of a terminal operator.

Les opérateurs du second type ne comportent pas de liaison directe avec l'extérieur du réseau, on a donc introduit des différences de niveau hiérarchique et l'on a conféré au réseau une structure hiérarchisée. The operators of the second type do not have a direct link with the outside of the network, we therefore introduced hierarchical differences and we gave the network a hierarchical structure.

Claims

1. Switching network comprising N operators, each operator being connected directly by p links to p other network operators, p being an even integer, characterized in that the operators are distributed over h generators (G1 to Gh), h being any integer, in that each generator has t22) k operators, numbered from 1 to (P2) k, k being any integer, and in that any operator of coordinates (i, j), i being the generator (1 # i # h) on which the operator is located and j being the rank of the operator in the generator (1 # j # (P / 2) k), is connected by P / 2 links to P / 2 operators Ax (1 # x # P / 2) of the following generator, Ax having coordinates:

((i + l) modulo h, [x + P / 2 (j-1)] modulo (P / 2) k).

2. Switching network according to claim I, charac terized in that all the operators are identical and each comprise an interface to the outside of the network.

3. Switching network according to claim 1, characterized in that the operators of coordinates (io, j), io being a particular value of i between 1 and h and with j (P2) k, are of a first type and have an interface to the outside of the network and in that the coordinate operators (i, j), i being different from i with 1 # i # h and l # j # (P / 2) k, are d 'a second type which does not have an interface to the outside of the network.

4. Switching network according to any one of claims 1 to 3, characterized in that the links between operators are bidirectional digital transmission channels.

5. Telecommunication center, characterized in that it comprises a switching network according to any one of claims 1 to 4.