EP0750442B1 - Method and system for integrated switching of circuit-switched and packet-switched traffic - Google Patents
Method and system for integrated switching of circuit-switched and packet-switched traffic Download PDFInfo
- Publication number
- EP0750442B1 EP0750442B1 EP96401322A EP96401322A EP0750442B1 EP 0750442 B1 EP0750442 B1 EP 0750442B1 EP 96401322 A EP96401322 A EP 96401322A EP 96401322 A EP96401322 A EP 96401322A EP 0750442 B1 EP0750442 B1 EP 0750442B1
- Authority
- EP
- European Patent Office
- Prior art keywords
- cell
- data
- container
- auxiliary
- node
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Expired - Lifetime
Links
Images
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04Q—SELECTING
- H04Q11/00—Selecting arrangements for multiplex systems
- H04Q11/04—Selecting arrangements for multiplex systems for time-division multiplexing
- H04Q11/0428—Integrated services digital network, i.e. systems for transmission of different types of digitised signals, e.g. speech, data, telecentral, television signals
- H04Q11/0478—Provisions for broadband connections
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L12/00—Data switching networks
- H04L12/54—Store-and-forward switching systems
- H04L12/56—Packet switching systems
- H04L12/5601—Transfer mode dependent, e.g. ATM
- H04L2012/5638—Services, e.g. multimedia, GOS, QOS
- H04L2012/5646—Cell characteristics, e.g. loss, delay, jitter, sequence integrity
- H04L2012/5652—Cell construction, e.g. including header, packetisation, depacketisation, assembly, reassembly
Definitions
- the invention relates to a multiplexing method. in a transfer mode telecommunication network asynchronous, and a switching node implementing this process.
- Future integrated digital networks and broadband services will be based on a asynchronous transfer, called ATM.
- This mode of transfer asynchronous has been standardized by CCITT: information is carried in packets called cells, with a header and a payload, of fixed length.
- the logical path supported by a cell, between two nodes of the network, is identified by a virtual beam identifier and a virtual circuit identifier, contained in the header of each cell. Therefore, a source can emit cells at its own pace, without reference direct with the network to which this source is connected.
- These cells can support all types of service, by asking for only one type of switching in the network: Switching ATM cells.
- European patent application No. 0 609 137 describes a cellulization device and a device for decellulization of synchronous digital channels making it possible to switch a very large number of synchronous circuits with a switching network of ATM type.
- This cellulization device places in the same cell, supporting a logical channel, samples representing respectively the signals of a plurality of different synchronous circuits, capable of being supported by this logical channel.
- This cellulization device therefore does not waste time waiting for several successive samples from the same circuit to efficiently fill cells. It thus complies with CCITT opinion Q551, which limits the round trip delay in a synchronous network to one millisecond. These cells are said to be composite.
- French patent application No. 2 725 095 describes a device for switching the samples contained in composite cells; and an access node, to a switching network with asynchronous transfer mode, comprising such devices for switching the samples contained in composite cells.
- a switching network is formed conventionally of several stages of matrices of switching, the structure of these stages being optimized in order to obtain a given blocking probability, for a given traffic, for a given number of entries, and for a cell length which is fixed in the standard of the CCITT.
- Classic calculations allow you to choose between several structures, more or less optimal. For to obtain an even more optimal structure, have the freedom to choose the length of the cells, but this is not possible, since it is normalized.
- ATM cells are capable of ensuring in particular a data transmission service, provided that the data to be transported are grouped in packets having a length corresponding to the length of the load useful of a cell.
- the data source has a low flow rate and therefore emits micro-packets of data it is often impossible to wait for multiple successive micropacks from the same source for efficiently fill each cell.
- An object of the invention is to propose a method of multiplexing for transmitting in particular micro data packets in ATM cells standardized while effectively fulfilling these cells.
- the process thus characterized allows better optimize the use of each switching node ATM, using for each node a length of optimal container for this node. This length is chosen once and for all, based on statistical characteristics of traffic, or else is variable according to the current characteristics of the traffic. On the other hand, it optimizes the use of cells allowing transport simultaneously micro data packets (length less than the payload of a cell) and circuit samples in the same cell, thanks to the makes each circuit sample identifiable by its position, its length being fixed and known, and each micro data packet can be identified by a label which also indicates its length.
- FIG. 1 illustrates the multiplexing method according to the invention, by an example in which each container has a fixed length which is between once and twice times the length of a cell.
- a sequence of three containers CT1, CT2, CT3 is supported by a series of CL1, CL2, CL3 cells, etc.
- These cells have each a header, respectively HD1, HD2, HD3, containing a virtual beam identifier and an identifier of virtual circuit.
- Virtual beam identifiers of these CL1 cells, etc. all identify the same path.
- the virtual circuit identifiers may differ from cell to another.
- Each of these cells has in addition to a payload, respectively PL1, PL2, PL3, ...
- the CT1 container straddles the CL1 cells and CL2. It has an LD1 charge which is split in two parts, and it has at its beginning an F1 flag made up of a fixed pattern.
- the F1 flag and a first part of the payload LD1 occupies the entire field intended for the load useful PL1 of cell CL1.
- a second part of the charge useful LD1 occupies part of the field intended for the load useful PL2 of cell CL2.
- the F1 flag immediately follows the HD1 header of cell CL1, but this is not true in general, since the length of containers is not an integer multiple of the length of each cell.
- the CT2 container includes an F2 flag consisting of same pattern as the F1 flag, and which follows the second part of the payload LD1, in the cell CL2.
- the F2 flag is followed by a first part of the LD2 payload, this being split into two parts.
- a second part of the payload LD2 is placed after the header HD3 in the CL3 cell.
- the CT3 container is placed after the second part of the payload LD2 in the cell CL3. he begins with an F3 flag identical to the F1 and F2 flags.
- each CT1 container CT2, CT3, ...
- the length of each CT1 container is fixed. It is the same for all inputs of a given switching node. She is determined depending on the traffic that this node will receive statistically. If these containers only support circuits, conventional calculation methods make it possible to determine the optimal container length for known traffic statistically and for a given blocking probability. If the containers have to support micro-packs of data, or a mixture of micro data packets and telephone circuits, optimizing the size of containers can be performed by simulation.
- the length of the containers, for the same entry of a switching node may vary over time. Primitives of a protocol container length changes are passed in the payload of a container, before carrying out a change in length.
- Figures 2 and 3 show in more detail two containers CT4 and CT5 respectively, in an example where each container is exactly twice the length the length of a cell, and carries both telephone circuit samples, and micro packets of data.
- the data is in micropackets each having a length less than that of the payload transportable in a cell, which also allows transport of circuit samples in the same cell.
- the container CT4 is supported by a CL4 cell and a CL5 cell respectively having HD4 and HD5 headers. These headers have the same VP virtual beam identifier, but virtual circuit identifiers, VC1 and VC2 respectively, which are different.
- the fields referenced U are empty fields.
- the CL4 cell carries: a sample of a circuit telephone CH1; a sample of a telephone circuit CH2 which is cut into two parts to use two fields available but not related; a sample of a telephone circuit CH3; a PK1 data micro-packet; and a PK2 data micro-packet; and two control bytes CTR4 to detect errors on the payload of the CL4 cell.
- the CL5 cell includes: a sample of a circuit telephone CH4, a sample of a telephone circuit CH5, a PK3 data micropacket; a micropackage of PK4 data; and two CTR5 control bytes, to detect errors relating to information transmitted in the payload of the CL5 cell.
- Each micropackage has a label, respectively L1, L2, L3, L4 consisting a logical reference for routing independently each micropacket, and information from length allowing to precisely delimit the end of the micropacket.
- FIG. 3 represents the container CT5 which follows the container CT4. It is supported by two successive cells CL6 and CL7 having HD6 and HD7 headers respectively. These headers have the same bundle identifier virtual, VP, and identifiers of virtual circuit, VC1 and VC2, different.
- This figure 3 shows that the containers CT4 and CT5, respectively for each virtual circuit, have a identical structure for the circuits telephone and as long as these circuits remain established, and have a variable structure with regard to micro data packets.
- the CL6 cell carries samples from telephone circuits CH1, CH2, CH3, in positions identical to those occupied by samples of these circuits in cell CL4.
- cell CL7 carries samples from circuits CH4 and CH5 telephones at locations that are identical to those occupied by the samples of these circuits in cell CL5.
- the CL6 cell carries a PK5 data micropacket, having a L5 label, but not necessarily the same length or the same position as the PK1 and PK2 micropacks in the CL4 cell.
- control word CTR6 which is a function of the total payload transported by cell CL6.
- the CL7 cell carries a PK6 micropacket which does not have the same length or the same position as the PK3 and PK4 micropacks which were transported by the CL5 cell.
- the CL7 cell also carries a CTR7 control which is calculated over the entire load useful transported by the CL7 cell.
- the position samples of a given circuit may vary during the time, to optimize the filling of cells. of the primitives of a protocol for changing the position of samples are then transported in containers.
- the data packets to be transmitted are micropacks with a length much less than the cell length but they might as well be data packets longer than the payload of a cell, for example 1.5 times the length of a cell, by distributing such a packet partly over a first cell and partly on a second cell constituting the same container.
- all of the circuit samples are grouped together in a first part of the container, and all the micro-packages are grouped together in the second part.
- the position of the border between these two parts of the container then is one of information defining the structure of this container, and which are transmitted by signaling circuits. These information also consists of the position of samples of each circuit in the container, this position can be fixed for the duration of this circuit, or may be variable.
- Each of the optical network terminals ONU1, ..., ONUn has an output which is connected to an input of one of the matrices IM1, ..., IMp.
- Each of the optical network terminals ONU'1, ..., ONU'n has an input connected to an output of one OM1, ..., OMp output matrices.
- Each output of each input matrix IM1, ..., IMp is connected to an input of the SN switching network.
- Each output of this SN network is connected to an input of one of the output matrices OM 1, ..., OMp.
- User terminals A and C are both connected to the ONU'1 optical network terminal, while the user terminal B is connected to a network terminal optics UN2.
- User terminals A, B, C being connected to the same OM1 output matrix, it is possible to gather in one container information that is intended for these three user terminals, and it is possible to treat this container as a single entity to the OM1 output matrix.
- This OM1 matrix has for function to route differently, respectively to OL1 and OL2 output links, information for on the one hand to user terminals A and C, and to user terminal B on the other hand.
- the network of SN switching has the function of routing the containers, each consisting of two cells in this example, individually routing each of these two cells according to the same path, without knowing that these two cells constitute a container.
- the optical network terminal ONU1 forms a CL13 composite cell containing both the information to A and information to B.
- the ONU3 optical network terminal retransmits the cell CL12 without modifying its payload.
- the input matrix IM1 forms a CT6 container, made up of two cells CL14 and CL15, placing all the information to pass through the OM1 output matrix before arriving at their respective destinations. The information intended for A, B, C are therefore placed in this container CT6.
- the SN network routes the two CL14 cells and CL15 up to any exit, from this network SN, connected to an input of the OM1 matrix.
- the OM1 matrix breaks down the CT6 container and places the information it contains in two cells CL16 and CL17 intended respectively for optical network terminals ONU1 and ONU2.
- CL16 cell is a composite cell containing information intended for, and information intended for B.
- the CL17 cell is a cell which does not contains only information intended for C.
- the terminal of ONU'2 optical network retransmits the CL17 cell to the terminal of user B without modifying his payload.
- the ONU1 terminal breaks down the CL16 composite cell into two CL18 cells and CL19 which contain, respectively, only the information intended for and that information intended for vs.
- the entries of the matrices IM'1, ..., IM'q constitute the n ASN network inputs. Their outputs are linked respectively to the n inputs of the matrix M0. The n outings of the matrix M0 are respectively connected to the inputs of output matrices OM'1, ..., OM'q. The outputs of these output matrices respectively constitute the n outputs of the ASN network.
- User terminals A and C are connected to the same ONU'1 optical network terminal, while the terminal User B is connected to the ONU'2 optical network terminal. he it is possible to collect in a single container the information intended for A, B, and C during the major part of the way, the SN 'network being able at the last moment decompose the container and route the information to their respective destinations.
- ONU1 optical network terminal forms a cell composite CL24 by gathering information intended for user terminals A and 3.
- the optical network terminal ONU3 retransmits cell CL23 without modifying its charge useful.
- the SN 'network intervenes for the first time to route CL24 and CL23 cells to two inputs of the ASN auxiliary network, these two inputs corresponding to a same input matrix IM'l, to allow it to form a CT7 container containing both information having to pass through the ONU'1 optical network terminal and information to pass through the network terminal optics UN2.
- the CT7 container consists of two CL25 and CL26 consecutive cells.
- CL25 cell carries information intended for terminal A, and information intended for terminal B.
- Cell CL26 carries information intended for terminal C.
- the CL25 cell carries information intended for the terminal A, and information intended for terminal B.
- the CL26 cell carries information intended for the terminal C.
- This container CT7 is transported by the matrix M0 and an output matrix, OM'q for example, up to a auxiliary input of network SN '. The latter then intervenes a second time, to route the two identically CL25 and CL26 cells constituting the CT7 container, up to an auxiliary output of this network SN ', which is connected to a corresponding ASN auxiliary network input, for example, to the input matrix IM'q.
- the IM'q matrix and the MO matrix route the container towards an OM'1 output matrix which has the function of decompose the CT7 container, into two cells CL28 and CL29 intended to pass respectively through the terminals of ONU'1 and ONU'2 optical network respectively.
- the cell CL28 is a composite cell that contains the information intended for A and the information intended for C.
- the cell CL29 contains the information intended for B.
- the network SN ' then intervenes a third time, to route these two cells respectively to two links OL1 and OL2 able to route them respectively to the terminals of ONU'1 network on the one hand and ONU'2 network on the other.
- the terminal ONU1 breaks down the CL28 composite cell into two cells CL30 and CL31 which contain only the information intended for A and that information intended to C.
- the ONU'2 terminal retransmits cell CL29 to user terminal B without modifying its payload.
- the second embodiment has the advantage of being more reliable because the structure of the ASN network which is, in somehow, parallel to the network structure SN 'allows to remedy certain failures that may occur in the ASN network, while in the first embodiment there it is not possible to remedy a fault occurring in one of the input matrices IM1, ..., IMp, or in one of the output matrices OM1, ..., OMp.
- Each input circuit IC1, ..., ICN has a register for storing a cell received by a input terminal, respectively I1, ..., IN. This cell is received in serial form and is stored under the command a clock signal, not shown, supplied by the CU command.
- the marking memory M1 has an entry write address coupled to an output of the CU command, and a read address input, coupled to an output of each of the input circuits IC1, ..., ICN, for receive an HD cell header.
- a data entry of the memory M1 is connected to an output of the control unit CU.
- the content of the marking memory M1 is provided by CU control unit and is listed under the control of the CU control unit during call establishment.
- This information is supplied to the control unit CU by signaling links not shown.
- a first data output from memory M1 is connected to a common input of the input circuits IC1, ..., ICN to provide them with the X indication of the position beyond which the payload of a cell carries micro packs.
- a second data output from the memory M1 is connected to a command input of the S1 space switch to provide it with information from R1 routing consisting of the identity of one of the outputs O1, ..., ON of the AM matrix, and identifying identifiers telephone circuit sample positions synchronous in each cell of the outgoing logical channel.
- a third data output from memory M1 is connected to an input of the space switch S1 to provide it with a HD header 'consisting essentially of identifiers of the outgoing logical channel.
- the switch S1 has N registers RG1, ..., RGN to memorize respectively the part of a dedicated cell synchronous telephone circuit samples, respectively for the N outputs O1, ..., ON; and for memorize the HD 'header of each cell which will carry these samples.
- the switch S1 has the function of spatially switch to one of the output circuits OC1, ..., OCN, telephone circuit samples synchronous contained in the first part of each of incoming cells.
- Each incoming cell is stored in one of the input circuits IC1, ..., ICN, for the time necessary to switching the different information it contains.
- the content of the HD header of each cell received is supplied by this input circuit to the address input of reading of the marking memory M1.
- a reading in the marking memory M1, at this address provides routing information R1 at the command input of the space switch S1, so that it stores, in each of the registers RG1, ..., RGN, samples intended respectively to the output circuits OC1, ..., OCN. They are stored in these registers at positions corresponding to those they will occupy in an outgoing cell.
- the read in memory M1 also provides the HD 'header of a outgoing cell.
- This header is also stored in one of the registers RG1, ..., RGN. Then the content of each register RG1, ..., RGN is transferred to one of the OC1 output, ..., OCN which inserts it into an outgoing cell.
- the M1 marking memory also provides the circuit input IC1, ..., ICN the indication X of the position beyond from which the contents of the incoming cell carry micro data packets.
- Each input circuit IC1, ..., ICN thus knows the position X from which it can start reading the micro data packets.
- the M2 marking memory is dedicated to the routing of these micropaquets. It includes: a data entry linked to an output from the CU control unit, an address input writing connected to an output of the control unit CU, a read address input linked to a common output input circuits IC1, ..., ICN, and two outputs data connected respectively to two switch inputs space S2.
- the M2 marking memory contains R2 routing information consisting of an identity locating one of the outputs C1, ..., ON, of the AM matrix, and contains a new L 'label for each micropacket of data.
- An output of the input circuits IC1, ..., ICN is connected to an input of the space switch S2 for him provide the D data contained in each micropackage of data.
- Another output of the input circuits IC1, ..., ICN is connected to a memory read address entry M2 marking to provide him with the L label of each micro data packet.
- the marking memory M2 is read at address L.
- An output from the M2 marking memory provides a new L 'label for this data packet, to an input of the space switch S2.
- the latter memorizes each data micropacket, consisting of a new label L 'and data D, in a queue Q1, ..., QN corresponding respectively to one of the circuits OC1, ..., OCN output.
- These queues Q1, ..., QN help to fix compression problems caused by the asynchronous arrival of micro data packets intended for same output O1, ..., ON.
- These queues are managed in a classic way.
- each queue Q1, ..., QN of space switch S2 is respectively connected to a input of an output circuit OC1, ..., OCN to supply it micropackets of data each consisting of a new label L ', and data D.
- a reading in the circuits OC1, ..., OCN is periodically controlled by the CU control circuit, by means of a non- represented.
- the cell thus read in each circuit of output is supplied in series form at output O1, ..., ON corresponding to this output circuit.
Landscapes
- Engineering & Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Data Exchanges In Wide-Area Networks (AREA)
- Medicines That Contain Protein Lipid Enzymes And Other Medicines (AREA)
Description
L'invention concerne un procédé de multiplexage dans un réseau de télécommunication à mode de transfert asynchrone, et un noeud de commutation mettant en oeuvre ce procédé. Les futurs réseaux numériques à intégration de services et à large bande reposeront sur un mode de transfert asynchrone, dit ATM. Ce mode de transfert asynchrone a été normalisé par le CCITT : Les informations sont transportées dans des paquets appelés cellules, comportant une en-tête et une charge utile, de longueur fixée. La voie logique supportée par une cellule, entre deux noeuds du réseau, est identifiée par un identificateur de faisceau virtuel et un identificateur de circuit virtuel, contenus dans l'entête de chaque cellule. Par conséquent, une source peut émettre des cellules à son rythme propre, sans référence directe avec le réseau auquel cette source est reliée. Ces cellules peuvent supporter tous les types de service, en ne demandant qu'un seul type de commutation dans le réseau : La commutation de cellules ATM.The invention relates to a multiplexing method. in a transfer mode telecommunication network asynchronous, and a switching node implementing this process. Future integrated digital networks and broadband services will be based on a asynchronous transfer, called ATM. This mode of transfer asynchronous has been standardized by CCITT: information is carried in packets called cells, with a header and a payload, of fixed length. The logical path supported by a cell, between two nodes of the network, is identified by a virtual beam identifier and a virtual circuit identifier, contained in the header of each cell. Therefore, a source can emit cells at its own pace, without reference direct with the network to which this source is connected. These cells can support all types of service, by asking for only one type of switching in the network: Switching ATM cells.
L'article IEEE Journal on Selected Areas in communications, vol 11(1993) February, N°2, New York USA, ISSN 0733-8716, pages 254-263, XP000377943, MOORS T ET AL, « ATM Receiver Implementation Issues », décrit un procédé de transmission de données dans un réseau ATM, consistant à segmenter tout paquet de données ayant une longueur supérieure à la capacité de transport d'une cellule ATM, pour transporter ce paquet au moyen de plusieurs cellues ; et ensuite ré-assembler les segments pour reconstituer le paquet.IEEE Journal article on Selected Areas in communications, vol 11 (1993) February, N ° 2, New York USA, ISSN 0733-8716, pages 254-263, XP000377943, MOORS T ET AL, "ATM Receiver Implementation Issues", describes a data transmission method in an ATM network, consisting in segmenting any data packet having a length greater than the carrying capacity of a ATM cell, to transport this package by means of several cells; and then reassemble the segments to reconstruct the package.
Cependant les cellules normalisées ne sont pas parfaitement bien adaptées pour tous les services. Les services de téléphonie à bande étroite sont supportés actuellement par un réseau dit synchrone établissant des circuits numériques synchrones. Les échantillons de 30 signaux téléphoniques sont transmis regroupés en trames récurrentes, chaque trame étant découpée en intervalles de temps dont 30 sont attribués respectivement aux 30 circuits téléphoniques. Au moins pendant une phase de développement des réseaux à mode de transfert asynchrone, les réseaux synchrones continueront à exister et seront même utilisés comme réseaux de distribution pour des circuits téléphoniques en mode synchrone qui seront supportés par des cellules pour la plus grande partie du trajet. Il a donc été nécessaire d'organiser la coexistence de ces types de réseau.However normalized cells are not perfectly well suited for all services. The narrowband phone services are supported currently through a so-called synchronous network establishing synchronous digital circuits. 30 samples telephone signals are transmitted grouped in frames recurring, each frame being divided into intervals of time of which 30 are allocated respectively to the 30 telephone circuits. At least during a phase of development of asynchronous transfer mode networks, synchronous networks will continue to exist and will even used as distribution networks for telephone circuits in synchronous mode which will supported by cells for most of the path. It was therefore necessary to organize the coexistence of these types of network.
La demande de brevet européen n° 0 609 137 décrit un dispositif de cellulisation et un dispositif de décellulisation de voies numériques synchrones permettant de commuter un très grand nombre de circuits synchrones avec un réseau de commutation de type ATM. Ce dispositif de cellulisation place dans une même cellule, support d'une voie logique, des échantillons représentant respectivement les signaux d'une pluralité de circuits synchrones différents, susceptibles d'être supportés par cette voie logique. Ce dispositif de cellulisation ne perd donc pas de temps pour attendre plusieurs échantillons successifs d'un même circuit pour remplir efficacement des cellules. Il respecte ainsi l'avis Q551 du CCITT qui limite à une milliseconde le délai de traversée aller-retour dans un réseau synchrone. Ces cellules sont dites composites.European patent application No. 0 609 137 describes a cellulization device and a device for decellulization of synchronous digital channels making it possible to switch a very large number of synchronous circuits with a switching network of ATM type. This cellulization device places in the same cell, supporting a logical channel, samples representing respectively the signals of a plurality of different synchronous circuits, capable of being supported by this logical channel. This cellulization device therefore does not waste time waiting for several successive samples from the same circuit to efficiently fill cells. It thus complies with CCITT opinion Q551, which limits the round trip delay in a synchronous network to one millisecond. These cells are said to be composite.
La demande de brevet français n° 2 725 095 décrit un dispositif de commutation des échantillons contenus dans des cellules composites; et un noeud d'accès, à un réseau de commutation à mode de transfert asynchrone, comportant de tels dispositifs de commutation des échantillons contenus dans des cellules composites.French patent application No. 2 725 095 describes a device for switching the samples contained in composite cells; and an access node, to a switching network with asynchronous transfer mode, comprising such devices for switching the samples contained in composite cells.
Un réseau de commutation est constitué classiquement de plusieurs étages de matrices de commutation, la structure de ces étages étant optimisée afin d'obtenir une probabilité de blocage donnée, pour un trafic donné, pour un nombre d'entrées donné, et pour une longueur de cellules qui est fixée dans la norme du CCITT. Des calculs classiques permettent de choisir entre plusieurs structures, plus ou moins optimales. Pour obtenir une structure encore plus optimale, il faudrait avoir la liberté de choix de la longueur des cellules, mais cela n'est pas possible, puisqu'elle est normalisée.A switching network is formed conventionally of several stages of matrices of switching, the structure of these stages being optimized in order to obtain a given blocking probability, for a given traffic, for a given number of entries, and for a cell length which is fixed in the standard of the CCITT. Classic calculations allow you to choose between several structures, more or less optimal. For to obtain an even more optimal structure, have the freedom to choose the length of the cells, but this is not possible, since it is normalized.
Les cellules ATM sont capables d'assurer notamment un service de transmission de données, pourvu que les données à transporter soient groupées en paquets ayant une longueur correspondant à la longueur de la charge utile d'une cellule. Dans le cas où la source des données a un faible débit et émet donc des micropaquets de données, il est souvent impossible d'attendre plusieurs micropaquets successifs provenant de la même source pour remplir efficacement chaque cellule.ATM cells are capable of ensuring in particular a data transmission service, provided that the data to be transported are grouped in packets having a length corresponding to the length of the load useful of a cell. In case the data source has a low flow rate and therefore emits micro-packets of data it is often impossible to wait for multiple successive micropacks from the same source for efficiently fill each cell.
Un but de l'invention est de proposer un procédé de multiplexage permettant de transmettre notamment des micropaquets de données dans des cellules ATM normalisées, tout en remplissant efficacement ces cellules.An object of the invention is to propose a method of multiplexing for transmitting in particular micro data packets in ATM cells standardized while effectively fulfilling these cells.
Un premier objet de l'invention est un procédé de multiplexage dans un réseau de télécommunication à mode de transfert asynchrone, pour multiplexer temporellement des informations dans des cellules à mode de transfert asynchrone et à longueur fixe, chaque cellule comportant :
- une en-tête contenant notamment un identificateur de faisceau virtuel et un identificateur de circuit virtuel qui définissent une voie logique entre deux noeuds dudit réseau;
- et une charge utile constituée d'une quantité fixe d'information ;
caractérisé en ce que pour transmettre des données ayant des destinations différentes, il consiste à placer dans une suite de conteneurs supportant une voie logique donnée, une pluralité de paquets de données, chaque paquet comportant une étiquette qui contient une référence logique permettant d'acheminer indépendamment chaque paquet,et la longueur de ce paquet.A first object of the invention is a method of multiplexing in a telecommunication network with asynchronous transfer mode, for temporally multiplexing information in cells with asynchronous transfer mode and with fixed length, each cell comprising:
- a header containing in particular a virtual beam identifier and a virtual circuit identifier which define a logical channel between two nodes of said network;
- and a payload consisting of a fixed amount of information;
characterized in that in order to transmit data having different destinations, it consists in placing in a series of containers supporting a given logical channel, a plurality of data packets, each packet comprising a label which contains a logical reference making it possible to route independently each package, and the length of that package.
Le procédé ainsi caractérisé permet de mieux optimiser l'utilisation de chaque noeud de commutation ATM, en utilisant pour chaque noeud, une longueur de conteneur optimale pour ce noeud. Cette longueur est choisie une fois pour toutes, en fonction des caractéristiques statistiques du trafic, ou bien est variable en fonction des caractéristiques courantes du trafic. D'autre part, il permet d'optimiser l'utilisations des cellules en permettant de transporter simultanément des micropaquets de données (de longueur inférieure à la charge utile d'une cellule) et des échantillons de circuit dans une même cellule, grâce au fait que chaque échantillon de circuit est repérable par sa position, sa longueur étant fixe et connue, et chaque micropaquet de données étant repérable par une étiquette qui indique en outre sa longueur.The process thus characterized allows better optimize the use of each switching node ATM, using for each node a length of optimal container for this node. This length is chosen once and for all, based on statistical characteristics of traffic, or else is variable according to the current characteristics of the traffic. On the other hand, it optimizes the use of cells allowing transport simultaneously micro data packets (length less than the payload of a cell) and circuit samples in the same cell, thanks to the makes each circuit sample identifiable by its position, its length being fixed and known, and each micro data packet can be identified by a label which also indicates its length.
Un deuxième objet de l'invention est un noeud de commutation, mettant en oeuvre ce procédé, et comportant :
- un premier étage comportant au moins une matrice de commutation dite auxiliaire pour regrouper dans une même entité logique, appelée conteneur, des informations reçues par ce noeud et contenues dans différentes cellules, ces informations comportant des paquets de données pouvant être acheminées par un même chemin pendant au moins une partie de leur acheminement dans ledit noeud ; chaque conteneur étant transporté par une pluralité de cellules supportant une même voie logique et transportant une quantité d'information supérieure à celle de la charge utile de chaque cellule, la quantité d'information transportée par chaque conteneur étant choisie telle que l'utilisation de ce noeud est plus efficace ;
- au moins un étage intermédiaire classique de commutation de cellules, ayant des entrées couplées à des sorties du premier étage;
- un dernier étage comportant au moins une matrice de commutation dite auxiliaire pour placer dans des cellules distinctes supportant respectivement des voies logiques distinctes, des informations qui ont été transportées dans une même cellule, parce qu'elles avaient été regroupées dans un même conteneur ;
- une première mémoire de marquage, dédiée au routage de paquets de données, contenant des informations de routage comportant une identité repérant l'une des sorties de la matrice auxiliaire, et contenant une nouvelle étiquette, pour chaque micropaquet de données;
- et un premier commutateur spatial, commandé en fonction de données de routage mémorisées dans la première mémoire de marquage pour placer des paquets de données dans une cellule, en associant à chaque paquet de données respectivement une nouvelle étiquette fournie par la première mémoire de marquage, et pour fournir cette cellule à une sortie de cette matrice auxiliaire, cette sortie étant repèrée par une identité fournie par la première mémoire de marquage.
- a first stage comprising at least one so-called auxiliary switching matrix for grouping in a same logical entity, called a container, information received by this node and contained in different cells, this information comprising data packets which can be routed by the same path for at least part of their routing in said node; each container being transported by a plurality of cells supporting the same logical channel and transporting a quantity of information greater than that of the payload of each cell, the quantity of information transported by each container being chosen such that the use of this knot is more efficient;
- at least one conventional intermediate cell switching stage, having inputs coupled to outputs of the first stage;
- a last stage comprising at least one so-called auxiliary switching matrix for placing, in separate cells supporting respectively separate logical channels, information which has been transported in the same cell, because it had been grouped in the same container;
- a first marking memory, dedicated to the routing of data packets, containing routing information comprising an identity identifying one of the outputs of the auxiliary matrix, and containing a new label, for each micro-packet of data;
- and a first spatial switch, controlled as a function of routing data stored in the first marking memory for placing data packets in a cell, by associating with each data packet respectively a new label provided by the first marking memory, and to supply this cell to an output of this auxiliary matrix, this output being identified by an identity provided by the first marking memory.
Un troisième objet de l'invention est un noeud de commutation , mettant en oeuvre ce procédé, et comportant :
- un réseau principal de commutation de cellules, ayant des entrées principales constituant les entrées dudit noeud, et des sorties principales constituant les sorties dudit noeud;
- et au moins un réseau auxiliaire de commutation
de cellules, ayant des entrées reliées respectivement à
des sorties auxiliaires du réseau principal, et des
sorties reliées respectivement à des entrées auxiliaires
du réseau principal, pour :
- regrouper dans une même entité logique appelée conteneur et ayant une capacité supérieure à la charge utile d'une cellule, des informations contenues dans différentes cellules, ces informations comportant des paquets de données et pouvant être acheminées par un même chemin pendant au moins une partie de leur acheminement dans ledit noeud, et chaque conteneur étant transporté par une pluralité de cellules supportant une même voie logique ;
- et placer dans des cellules distinctes supportant respectivement des voies logiques distinctes, des informations qui ont été transportées dans une même cellule, parce qu'elle avaient été regroupées dans un même conteneur ;
- une première mémoire de marquage, dédiée au routage de paquets de données, contenant des informations de routage comportant une identité repérant l'une des sorties de la matrice auxiliaire, et contenant une nouvelle étiquette, pour chaque micropaquet de données;
- et un premier commutateur spatial, commandé en fonction de données de routage mémorisées dans la première mémoire de marquage pour placer des paquets de données dans une cellule, en associant à chaque paquet de données respectivement une nouvelle étiquette fournie par la première mémoire de marquage, et pour fournir cette cellule à une sortie de cette matrice auxiliaire, cette sortie étant repèrée par une identité fournie par la première mémoire de marquage.
- a main cell switching network, having main inputs constituting the inputs of said node, and main outputs constituting the outputs of said node;
- and at least one auxiliary cell switching network, having inputs connected respectively to auxiliary outputs of the main network, and outputs connected respectively to auxiliary inputs of the main network, for:
- gather in the same logical entity called container and having a capacity greater than the payload of a cell, information contained in different cells, this information comprising data packets and being able to be routed by the same path during at least part of their routing in said node, and each container being transported by a plurality of cells supporting the same logical channel;
- and place in separate cells supporting respectively separate logical channels, information which was transported in the same cell, because it had been gathered in the same container;
- a first marking memory, dedicated to the routing of data packets, containing routing information comprising an identity identifying one of the outputs of the auxiliary matrix, and containing a new label, for each micro-packet of data;
- and a first spatial switch, controlled as a function of routing data stored in the first marking memory to place data packets in a cell, by associating with each data packet respectively a new label provided by the first marking memory, and to supply this cell to an output of this auxiliary matrix, this output being identified by an identity provided by the first marking memory.
L'invention sera mieux comprise et d'autres caractéristiques apparaítront à l'aide de la description ci-dessous et des figures l'accompagnant :
- la figure 1 représente schématiquement une suite de conteneurs d'information placés dans une suite de cellules, ces conteneurs n'ayant pas une longueur égale à un multiple entier de la longueur d'une cellule;
- les figures 2
et 3 illustrent un exemple particulier de conteneurs ayant chacun une longueur égale à deux fois la longueur d'une cellule normalisée; - la figure 4 représente le schéma synoptique d'un premier mode de réalisation du noeud de commutation selon l'invention;
- la figure 5 représente le schéma synoptique d'un second mode de réalisation du noeud de commutation selon l'invention;
- la figure 6 représente une matrice de commutation qui est utilisable dans ces deux modes de réalisation.
- FIG. 1 schematically represents a series of information containers placed in a series of cells, these containers not having a length equal to an integer multiple of the length of a cell;
- Figures 2 and 3 illustrate a particular example of containers each having a length equal to twice the length of a standard cell;
- FIG. 4 represents the block diagram of a first embodiment of the switching node according to the invention;
- FIG. 5 represents the block diagram of a second embodiment of the switching node according to the invention;
- FIG. 6 represents a switching matrix which can be used in these two embodiments.
La figure 1 illustre le procédé de multiplexage selon l'invention, par un exemple dans lequel chaque conteneur a une longueur fixée qui est comprise entre une fois et deux fois la longueur d'une cellule. Dans cet exemple, une suite de trois conteneurs CT1, CT2, CT3 est supportée par une suite de cellules CL1, CL2, CL3, etc. Ces cellules ont chacune une en-tête, respectivement HD1, HD2, HD3, contenant un identificateur de faisceau virtuel et un identificateur de circuit virtuel. Les identificateurs de faisceau virtuel de ces cellules CL1, etc identifient tous une même voie. Les identificateurs de circuit virtuel peuvent différer d'une cellule à une autre. Chacune de ces cellules comporte en outre une charge utile, respectivement PL1, PL2, PL3, ....FIG. 1 illustrates the multiplexing method according to the invention, by an example in which each container has a fixed length which is between once and twice times the length of a cell. In this example, a sequence of three containers CT1, CT2, CT3 is supported by a series of CL1, CL2, CL3 cells, etc. These cells have each a header, respectively HD1, HD2, HD3, containing a virtual beam identifier and an identifier of virtual circuit. Virtual beam identifiers of these CL1 cells, etc. all identify the same path. The virtual circuit identifiers may differ from cell to another. Each of these cells has in addition to a payload, respectively PL1, PL2, PL3, ...
Le conteneur CT1 est à cheval sur les cellules CL1 et CL2. Il comporte une charge LD1 qui est scindée en deux parties, et il comporte à son début un drapeau F1 constitué d'un motif fixé. Le drapeau F1 et une première partie de la charge utile LD1 occupent tout le champ destiné à la charge utile PL1 de la cellule CL1. Une seconde partie de la charge utile LD1 occupe une partie du champ destiné à la charge utile PL2 de la cellule CL2. Dans cet exemple, le drapeau F1 suit immédiatement l'en-tête HD1 de la cellule CL1, mais ce n'est pas vrai en général, puisque la longueur des conteneurs n'est pas un multiple entier de la longueur de chaque cellule.The CT1 container straddles the CL1 cells and CL2. It has an LD1 charge which is split in two parts, and it has at its beginning an F1 flag made up of a fixed pattern. The F1 flag and a first part of the payload LD1 occupies the entire field intended for the load useful PL1 of cell CL1. A second part of the charge useful LD1 occupies part of the field intended for the load useful PL2 of cell CL2. In this example, the F1 flag immediately follows the HD1 header of cell CL1, but this is not true in general, since the length of containers is not an integer multiple of the length of each cell.
Le conteneur CT2 comporte un drapeau F2 constitué du même motif que le drapeau F1, et qui suit la seconde partie de la charge utile LD1, dans la cellule CL2. Le drapeau F2 est suivi par une première partie de la charge utile LD2, celle-ci étant scindée en deux parties. Une seconde partie de la charge utile LD2 est placée après l'en-tête HD3 dans la cellule CL3. Le conteneur CT3 est placé après la seconde partie de la charge utile LD2 dans la cellule CL3. Il commence par un drapeau F3 identique aux drapeaux F1 et F2.The CT2 container includes an F2 flag consisting of same pattern as the F1 flag, and which follows the second part of the payload LD1, in the cell CL2. The F2 flag is followed by a first part of the LD2 payload, this being split into two parts. A second part of the payload LD2 is placed after the header HD3 in the CL3 cell. The CT3 container is placed after the second part of the payload LD2 in the cell CL3. he begins with an F3 flag identical to the F1 and F2 flags.
Dans cet exemple, la longueur de chaque conteneur CT1, CT2, CT3, ..., est fixée. Elle est la même pour toutes les entrées d'un noeud de commutation donné. Elle est déterminée en fonction du trafic que ce noeud recevra statistiquement. Si ces conteneurs ne supportent que des circuits, des procédés de calculs classiques permettent de déterminer la longueur optimale des conteneurs, pour un trafic connu statistiquement et pour une probabilité de blocage donnée. Si les conteneurs doivent supporter des micropaquets de données, ou bien un mélange de micropaquets de données et de circuits téléphoniques, l'optimisation de la taille des conteneurs peut être réalisée par une simulation.In this example, the length of each CT1 container, CT2, CT3, ..., is fixed. It is the same for all inputs of a given switching node. She is determined depending on the traffic that this node will receive statistically. If these containers only support circuits, conventional calculation methods make it possible to determine the optimal container length for known traffic statistically and for a given blocking probability. If the containers have to support micro-packs of data, or a mixture of micro data packets and telephone circuits, optimizing the size of containers can be performed by simulation.
Selon une variante de mise en oeuvre, la longueur des conteneurs, pour une même entrée d'un noeud de commutation, peut varier au cours du temps. Des primitives d'un protocole de changement de longueur de conteneur sont transmises dans la charge utile d'un conteneur, avant de procéder à un changement de longueur.According to an implementation variant, the length of the containers, for the same entry of a switching node, may vary over time. Primitives of a protocol container length changes are passed in the payload of a container, before carrying out a change in length.
Selon une autre variante de réalisation, les conteneurs ne comportent pas de drapeaux, mais comportent un mot de code de détection d'erreur, analogue à celui utilisé dans l'en-tête des cellules ATM normalisées. Ce mot de code est calculé selon un algorithme normalisé, appliqué aux bits de l'en-tête. Il permet de détecter une erreur de transmission portant sur l'en-tête. Ce mot de code permet en outre de détecter le début de chaque cellule. Un procédé connu pour détecter le début et la fin de chaque cellule dans une suite continue de cellules normalisées consiste à :
- calculer, au fil de l'eau, un mot de code, selon cet algorithme normalisé :
- à prélever dans la suite des bits reçus un mot constitué du même nombre de bits que le mot de code;
- à comparer le mot de code calculé avec les bits reçus, et à conclure que l'en-tête d'une cellule est détectée lorsque le mode de code calculé est identique à un mot prélevé au fil de l'eau.
- calculate, over the water, a code word, according to this standardized algorithm:
- taking in the series of bits received a word consisting of the same number of bits as the code word;
- comparing the calculated code word with the bits received, and concluding that the header of a cell is detected when the calculated code mode is identical to a word taken over the water.
Les figures 2 et 3 représentent plus en détails deux conteneurs CT4 et CT5 respectivement, dans un exemple où chaque conteneur a une longueur exactement égale à deux fois la longueur d'une cellule, et transporte à la fois des échantillons de circuits téléphoniques, et des micropaquets de données. Dans cet exemple, les données sont en micropaquets ayant chacun une longueur inférieure à celle de la charge utile transportable dans une cellule, ce qui permet de transporter en outre des échantillons de circuit dans la même cellule.Figures 2 and 3 show in more detail two containers CT4 and CT5 respectively, in an example where each container is exactly twice the length the length of a cell, and carries both telephone circuit samples, and micro packets of data. In this example, the data is in micropackets each having a length less than that of the payload transportable in a cell, which also allows transport of circuit samples in the same cell.
Sur la figure 2, le conteneur CT4 est supporté par une cellule CL4 et une cellule CL5 ayant respectivement des en-têtes HD4 et HD5. Ces en-têtes comportent un même identificateur de faisceau virtuel VP, mais des identificateurs de circuit virtuel, VC1 et VC2 respectivement, qui sont différents. Sur ces figures, les champs référencés U sont des champs vides. Dans cet exemple, la cellule CL4 transporte : un échantillon d'un circuit téléphonique CH1; un échantillon d'un circuit téléphonique CH2 qui est découpé en deux parties pour utiliser deux champs disponibles mais non connexes; un échantillon d'un circuit téléphonique CH3 ; un micropaquet de données PK1; et un micropaquet de données PK2 ; et deux octets de contrôle CTR4 permettant de détecter des erreurs sur la charge utile de la cellule CL4. In FIG. 2, the container CT4 is supported by a CL4 cell and a CL5 cell respectively having HD4 and HD5 headers. These headers have the same VP virtual beam identifier, but virtual circuit identifiers, VC1 and VC2 respectively, which are different. In these figures, the fields referenced U are empty fields. In this example, the CL4 cell carries: a sample of a circuit telephone CH1; a sample of a telephone circuit CH2 which is cut into two parts to use two fields available but not related; a sample of a telephone circuit CH3; a PK1 data micro-packet; and a PK2 data micro-packet; and two control bytes CTR4 to detect errors on the payload of the CL4 cell.
Dans cet exemple, il n'y a pas besoin de drapeau pour identifier le début de chaque conteneur, le début étant identifiable tout simplement par l'en-tête d'une cellule sur deux.In this example, there is no need for a flag to identify the start of each container, the start being simply identifiable by the header of a cell on of them.
La cellule CL5 comporte : un échantillon d'un circuit téléphonique CH4, un échantillon d'un circuit téléphonique CH5, un micropaquet de données PK3 ; un micropaquet de données PK4 ; et deux octets de contrôle CTR5, pour détecter des erreurs portant sur des informations transmises dans la charge utile de la cellule CL5. Chaque micropaquet comporte une étiquette, respectivement L1, L2, L3, L4 constituée d'une référence logique permettant d'acheminer indépendamment chaque micropaquet, et d'une information de longueur permettant de délimiter précisément la fin du micropaquet.The CL5 cell includes: a sample of a circuit telephone CH4, a sample of a telephone circuit CH5, a PK3 data micropacket; a micropackage of PK4 data; and two CTR5 control bytes, to detect errors relating to information transmitted in the payload of the CL5 cell. Each micropackage has a label, respectively L1, L2, L3, L4 consisting a logical reference for routing independently each micropacket, and information from length allowing to precisely delimit the end of the micropacket.
La figure 3 représente le conteneur CT5 qui suit le conteneur CT4. Il est supporté par deux cellules successives CL6 et CL7 ayant respectivement des en-têtes HD6 et HD7. Ces en-têtes comportent le même identificateur de faisceau virtuel, VP, et respectivement des identificateurs de circuit virtuel, VC1 et VC2, différents.FIG. 3 represents the container CT5 which follows the container CT4. It is supported by two successive cells CL6 and CL7 having HD6 and HD7 headers respectively. These headers have the same bundle identifier virtual, VP, and identifiers of virtual circuit, VC1 and VC2, different.
Cette figure 3 montre que les conteneurs CT4 et CT5, respectivement pour chaque circuit virtuel, ont une structure identique pour ce qui concerne les circuits téléphoniques et aussi longtemps que ces circuits restent établis, et ont une structure variable pour ce qui concerne les micropaquets de données.This figure 3 shows that the containers CT4 and CT5, respectively for each virtual circuit, have a identical structure for the circuits telephone and as long as these circuits remain established, and have a variable structure with regard to micro data packets.
La cellule CL6 transporte des échantillons des circuits téléphoniques CH1, CH2, CH3, dans des positions identiques à celles qui étaient occupées par les échantillons de ces circuits dans la cellule CL4. De même, la cellule CL7 transporte des échantillons des circuits téléphoniques CH4 et CH5 à des emplacements qui sont identiques à ceux occupés par les échantillons de ces circuits dans la cellule CL5. Par contre, la cellule CL6 transporte un micropaquet de données PK5, ayant une étiquette L5, mais n'ayant pas forcément la même longueur ni la même position que les micropaquets PK1 et PK2 dans la cellule CL4.The CL6 cell carries samples from telephone circuits CH1, CH2, CH3, in positions identical to those occupied by samples of these circuits in cell CL4. Likewise, cell CL7 carries samples from circuits CH4 and CH5 telephones at locations that are identical to those occupied by the samples of these circuits in cell CL5. On the other hand, the CL6 cell carries a PK5 data micropacket, having a L5 label, but not necessarily the same length or the same position as the PK1 and PK2 micropacks in the CL4 cell.
Elle transporte en outre un mot de contrôle CTR6 qui est fonction de l'ensemble de la charge utile transportée par la cellule CL6.It also carries a control word CTR6 which is a function of the total payload transported by cell CL6.
De même, la cellule CL7 transporte un micropaquet PK6 qui n'a pas la même longueur ni la même position que les micropaquets PK3 et PK4 qui étaient transportés par la cellule CL5. La cellule CL7 transporte en outre un mot de contrôle CTR7 qui est calculé sur l'ensemble de la charge utile transportée par la cellule CL7.Likewise, the CL7 cell carries a PK6 micropacket which does not have the same length or the same position as the PK3 and PK4 micropacks which were transported by the CL5 cell. The CL7 cell also carries a CTR7 control which is calculated over the entire load useful transported by the CL7 cell.
Dans d'autres exemples de mise en oeuvre, la position des échantillons d'un circuit donné peut varier au cours du temps, pour optimiser le remplissage des cellules. Des primitives d'un protocole de changement de position des échantillons sont alors transportées dans des conteneurs.In other examples of implementation, the position samples of a given circuit may vary during the time, to optimize the filling of cells. of the primitives of a protocol for changing the position of samples are then transported in containers.
Dans cet exemple les paquets de données à transmettre sont des micropaquets de longueur très inférieure à la longueur d'une cellule, mais ils pourraient aussi bien être des paquets de données ayant une longueur supérieure à la charge utile d'une cellule, par exemple 1,5 fois la longueur d'une cellule, en répartissant un tel paquet en partie sur une première cellule et en partie sur une seconde cellule constituant un même conteneur.In this example the data packets to be transmitted are micropacks with a length much less than the cell length but they might as well be data packets longer than the payload of a cell, for example 1.5 times the length of a cell, by distributing such a packet partly over a first cell and partly on a second cell constituting the same container.
Selon un mode de réalisation préférentiel, tous les échantillons de circuit sont regroupés dans une première partie du conteneur, et tous les micropaquets sont regroupés dans la seconde partie. La position de la frontière entre ces deux parties du conteneur est alors l'une des informations définissant la structure de ce conteneur, et qui sont transmises par des circuits de signalisation. Ces informations sont constituées aussi par la position des échantillons de chaque circuit dans le conteneur, cette position pouvant être fixée pour toute la durée de ce circuit, ou bien pouvant être variable. According to a preferred embodiment, all of the circuit samples are grouped together in a first part of the container, and all the micro-packages are grouped together in the second part. The position of the border between these two parts of the container then is one of information defining the structure of this container, and which are transmitted by signaling circuits. These information also consists of the position of samples of each circuit in the container, this position can be fixed for the duration of this circuit, or may be variable.
La figure 4 représente un premier mode de réalisation du noeud de commutation selon l'invention. Ce mode de réalisation comporte :
- n liaisons d'entrées IL1,...,ILn reliées respectivement à n terminaux de réseau optique ONU1,...,ONUn (Optical Network Unit en anglais), et n liaisons de sortie OL1,...,OLn reliées respectivement à n terminaux de réseau optique ONU'1,...,ONU'n, chacun de ces terminaux de réseau optique étant relié à un ou plusieurs terminaux d'usager, représentés par des points sur la figure;
- p matrices d'entrée IM1,...,IMp, ayant chacune trois entrées et trois sorties, dans cet exemple qui est très simplifié;
- p matrices de sorties OM1,...,OMp, ayant chacune trois entrées et trois sorties, dans cet exemple qui est très simplifié;
- un réseau de commutation ATM classique, référencé SN, constitué d'une pluralité d'étages non représentés, comportant n entrées et n sorties.
- n input links IL1, ..., ILn respectively connected to n optical network terminals ONU1, ..., ONUn (Optical Network Unit in English), and n output links OL1, ..., OLn respectively connected to n optical network terminals ONU'1, ..., ONU'n, each of these optical network terminals being connected to one or more user terminals, represented by dots in the figure;
- p input matrices IM1, ..., IMp, each having three inputs and three outputs, in this example which is very simplified;
- p output matrices OM1, ..., OMp, each having three inputs and three outputs, in this example which is very simplified;
- a conventional ATM switching network, referenced SN, consisting of a plurality of stages not shown, comprising n inputs and n outputs.
Chacun des terminaux de réseau optique ONU1,...,ONUn a
une sortie qui est reliée à une entrée de l'une des matrices
d'entrée IM1,...,IMp. Chacun des terminaux de réseau optique
ONU'1, ..., ONU'n a une entrée reliée à une sortie de l'une
des matrices de sortie OM1,...,OMp. Chaque sortie de chaque
matrice d'entrée IM1,...,IMp est reliée à une entrée du
réseau de commutation SN. Chaque sortie de ce réseau SN est
reliée à une entrée de l'une des matrices de sortie
OM1,...,OMp.Each of the optical network terminals ONU1, ..., ONUn has
an output which is connected to an input of one of the matrices
IM1, ..., IMp. Each of the optical network terminals
ONU'1, ..., ONU'n has an input connected to an output of one
OM1, ..., OMp output matrices. Each output of each
input matrix IM1, ..., IMp is connected to an input of the
SN switching network. Each output of this SN network is
connected to an input of one of the
La réalisation des matrices d'entrée IM1,...,IMP et des matrices de sortie OM1,...,OMP sera décrite plus loin en se référant à la figure 6.The production of the input matrices IM 1 , ..., IM P and of the output matrices OM 1 , ..., OM P will be described below with reference to FIG. 6.
La figure 4 illustre le fonctionnement de ce premier mode de réalisation par un exemple dans lequel :
- un terminal d'usager T1, relié au terminal de réseau optique ONU1, émet une cellule CL10 contenant des informations (échantillons de circuit téléphonique ou micropaquets de données) à destination d'un terminal d'usager A;
- un terminal d'usager T2, relié au terminal de réseau optique ONU1, émet une cellule CL11 contenant des informations à destination d'un terminal d'usager B;
- et un terminal d'usager T3, relié au terminal de réseau optique ONU3, émet une cellule CL12 contenant des informations à destination d'un terminal d'usager C.
- a user terminal T1, connected to the optical network terminal ONU1, transmits a cell CL10 containing information (telephone circuit samples or micro data packets) intended for a user terminal A;
- a user terminal T2, connected to the optical network terminal ONU1, transmits a cell CL11 containing information intended for a user terminal B;
- and a user terminal T3, connected to the optical network terminal ONU3, transmits a cell CL12 containing information intended for a user terminal C.
Les terminaux d'usagers A et C sont tous les deux reliés au terminal de réseau optique ONU'1, alors que le terminal d'usager B est relié à un terminal de réseau optique ONU'2. Les terminaux d'usagers A, B, C étant reliés à une même matrice de sortie OM1, il est possible de rassembler dans un même conteneur des informations qui sont destinées à ces trois terminaux d'usagers, et il est possible de traiter ce conteneur comme une seule entité jusqu'à la matrice sortie OM1. Cette matrice OM1 a pour fonction de router différemment, respectivement vers des liaisons de sortie OL1 et OL2, les informations destinées respectivement aux terminaux d'usagers A et C d'une part, et au terminal d'usager B d'autre part. Le réseau de commutation SN a pour fonction de router les conteneurs, constitués chacun de deux cellules dans cet exemple, en routant individuellement chacune de ces deux cellules selon un même chemin, sans savoir que ces deux cellules constituent un conteneur.User terminals A and C are both connected to the ONU'1 optical network terminal, while the user terminal B is connected to a network terminal optics UN2. User terminals A, B, C being connected to the same OM1 output matrix, it is possible to gather in one container information that is intended for these three user terminals, and it is possible to treat this container as a single entity to the OM1 output matrix. This OM1 matrix has for function to route differently, respectively to OL1 and OL2 output links, information for on the one hand to user terminals A and C, and to user terminal B on the other hand. The network of SN switching has the function of routing the containers, each consisting of two cells in this example, individually routing each of these two cells according to the same path, without knowing that these two cells constitute a container.
Dans cet exemple, le terminal de réseau optique ONU1 forme une cellule composite CL13 contenant à la fois les informations à destination de A et celles à destination de B. Le terminal de réseau optique ONU3 retransmet la cellule CL12 sans modifier sa charge utile. La matrice d'entrée IM1 forme un conteneur CT6, constitué de deux cellules successives CL14 et CL15, en y plaçant toutes les informations devant transiter par la matrice de sortie OM1 avant d'arriver à leurs destinations respectives. Les informations destinées à A, B, C sont donc placées dans ce conteneur CT6. Le réseau SN achemine les deux cellules CL14 et CL15 jusqu'à une sortie quelconque, de ce réseau SN, reliée à une entrée de la matrice OM1.In this example, the optical network terminal ONU1 forms a CL13 composite cell containing both the information to A and information to B. The ONU3 optical network terminal retransmits the cell CL12 without modifying its payload. The input matrix IM1 forms a CT6 container, made up of two cells CL14 and CL15, placing all the information to pass through the OM1 output matrix before arriving at their respective destinations. The information intended for A, B, C are therefore placed in this container CT6. The SN network routes the two CL14 cells and CL15 up to any exit, from this network SN, connected to an input of the OM1 matrix.
La matrice OM1 décompose le conteneur CT6 et place les informations qu'il contient dans deux cellules CL16 et CL17 destinées respectivement aux terminaux de réseau optique ONU'1 et ONU'2. La cellule CL16 est une cellule composite contenant des informations destinées à, et des informations destinées à B. La cellule CL17 est une cellule qui ne contient que des informations destinées à C. Le terminal de réseau optique ONU'2 retransmet la cellule CL17 au terminal d'usager B sans modifier sa charge utile. Le terminal ONU'1 décompose la cellule composite CL16 en deux cellules CL18 et CL19 qui ne contiennent, respectivement, que les informations destinées à et que les informations destinées à C.The OM1 matrix breaks down the CT6 container and places the information it contains in two cells CL16 and CL17 intended respectively for optical network terminals ONU1 and ONU2. CL16 cell is a composite cell containing information intended for, and information intended for B. The CL17 cell is a cell which does not contains only information intended for C. The terminal of ONU'2 optical network retransmits the CL17 cell to the terminal of user B without modifying his payload. The ONU1 terminal breaks down the CL16 composite cell into two CL18 cells and CL19 which contain, respectively, only the information intended for and that information intended for vs.
La figure 5 représente le schéma synoptique d'un second mode de réalisation du noeud de commutation selon l'invention. Ce second mode comporte :
- n liaisons d'entrée IL1,...,ILn reliées à des terminaux de réseau optique ONU1,...,ONUn, et n liaisons de sortie OL1,...,OLn reliées respectivement à n terminaux de réseau optique ONU'1,...,ONU'n;
- un réseau de commutation ATM classique, référencé SN', ayant n entrées principales, n sorties principales, n entrées auxiliaires, et n sorties auxiliaires;
- un autre réseau de commutations ATM, appelé réseau auxiliaire, et référencé ASN, comportant n entrées reliées respectivement aux n sorties auxiliaires du réseau SN' et n sorties reliées respectivement aux n entrées auxiliaires du réseau SN'.
- n input links IL1, ..., ILn connected to optical network terminals ONU1, ..., ONUn, and n output links OL1, ..., OLn connected respectively to n optical network terminals ONU'1 ..., ONU'n;
- a conventional ATM switching network, referenced SN ', having n main inputs, n main outputs, n auxiliary inputs, and n auxiliary outputs;
- another ATM switching network, called an auxiliary network, and referenced ASN, comprising n inputs connected respectively to the n auxiliary outputs of the network SN 'and n outputs connected respectively to the n auxiliary inputs of the network SN'.
Dans cet exemple, le réseau auxiliaire ASN comporte :
- une matrice de commutation ATM classique, référencée M0, comportant n entrées et n sorties;
- q matrices d'entrée IM'1,...,IM'q ayant chacune deux entrées et deux sorties, dans cet exemple qui est simplifié;
- q matrices de sortie OM'1,...,OM'q ayant chacune deux entrées et deux sorties, dans cet exemple qui est simplifié.
- a conventional ATM switching matrix, referenced M0, comprising n inputs and n outputs;
- q input matrices IM'1, ..., IM'q each having two inputs and two outputs, in this example which is simplified;
- q output matrices OM'1, ..., OM'q each having two inputs and two outputs, in this example which is simplified.
Les entrées des matrices IM'1,...,IM'q constituent les n entrées du réseau ASN. Leurs sorties sont reliées respectivement aux n entrées de la matrice M0. Les n sorties de la matrice M0 sont reliées respectivement aux entrées des matrices de sortie OM'1,...,OM'q. Les sorties de ces matrices de sortie constituent respectivement les n sorties du réseau ASN. La réalisation des matrices d'entrée IM'1,...,IM'q et des matrices des sortie OM'1,...,OM'q sera décrite plus loin en se référant à la figure 6.The entries of the matrices IM'1, ..., IM'q constitute the n ASN network inputs. Their outputs are linked respectively to the n inputs of the matrix M0. The n outings of the matrix M0 are respectively connected to the inputs of output matrices OM'1, ..., OM'q. The outputs of these output matrices respectively constitute the n outputs of the ASN network. The realization of the entry matrices IM'1, ..., IM'q and matrices of OM'1, ..., OM'q outputs described later with reference to Figure 6.
La figure 5 illustre le fonctionnement de ce second mode de réalisation en représentant le cas où :
- un terminal d'usager T1, relié au terminal de réseau optique ONU1, émet une cellule CL21 contenant des informations destinées à un terminal d'usager A;
- un terminal d'usager T2, relié au terminal de réseau optique ONU1, émet une cellule CL22 contenant des informations à destination d'un terminal d'usager B;
- et un terminal d'usager T3 relié au terminal de réseau optique ONU3, émet une cellule CL23 contenant des informations à destination d'un terminal d'usager C.
- a user terminal T1, connected to the optical network terminal ONU1, transmits a cell CL21 containing information intended for a user terminal A;
- a user terminal T2, connected to the optical network terminal ONU1, transmits a cell CL22 containing information intended for a user terminal B;
- and a user terminal T3 connected to the optical network terminal ONU3, transmits a cell CL23 containing information intended for a user terminal C.
Les terminaux d'usager A et C sont reliés au même terminal de réseau optique ONU'1, alors que le terminal d'usager B est relié au terminal de réseau optique ONU'2. Il est possible de rassembler dans un même conteneur les informations destinées à A, B, et C pendant les majeure partie du chemin, le réseau SN' pouvant au dernier moment décomposer le conteneur et router les informations vers leurs destinations respectives.User terminals A and C are connected to the same ONU'1 optical network terminal, while the terminal User B is connected to the ONU'2 optical network terminal. he it is possible to collect in a single container the information intended for A, B, and C during the major part of the way, the SN 'network being able at the last moment decompose the container and route the information to their respective destinations.
Le terminal de réseau optique ONU1 forme une cellule composite CL24 en rassemblant les informations destinées aux terminaux d'usager A et 3. Le terminal de réseau optique ONU3 retransmet la cellule CL23 sans modifier sa charge utile. Le réseau SN' intervient une première fois pour acheminer les cellules CL24 et CL23 vers deux entrées du réseau auxiliaire ASN, ces deux entrées correspondant à une même matrice d'entrée IM'l, pour permettre à celle-ci de former un conteneur CT7 contenant à la fois des informations devant transiter par le terminal de réseau optique ONU'1 et des informations devant transiter par le terminal de réseau optique ONU'2. Le conteneur CT7 est constitué de deux cellules consécutives CL25 et CL26. La cellule CL25 transporte des informations destinées au terminal A, et des informations destinées au terminal B. La cellule CL26 transporte des informations destinées au terminal C. La cellule CL25 transporte des informations destinées au terminal A, et des informations destinées au terminal B. La cellule CL26 transporte des informations destinées au terminal C. Ce conteneur CT7 est acheminée par la matrice M0 et une matrice de sortie, OM'q par exemple, jusqu'à une entrée auxiliaire du réseau SN'. Ce dernier intervient alors une deuxième fois, pour router identiquement les deux cellules CL25 et CL26 constituant le conteneur CT7, jusqu'à une sortie auxiliaire de ce réseau SN', qui est reliée à une entrée du réseau auxiliaire ASN correspondant, par exemple, à la matrice d'entrée IM'q.ONU1 optical network terminal forms a cell composite CL24 by gathering information intended for user terminals A and 3. The optical network terminal ONU3 retransmits cell CL23 without modifying its charge useful. The SN 'network intervenes for the first time to route CL24 and CL23 cells to two inputs of the ASN auxiliary network, these two inputs corresponding to a same input matrix IM'l, to allow it to form a CT7 container containing both information having to pass through the ONU'1 optical network terminal and information to pass through the network terminal optics UN2. The CT7 container consists of two CL25 and CL26 consecutive cells. CL25 cell carries information intended for terminal A, and information intended for terminal B. Cell CL26 carries information intended for terminal C. The CL25 cell carries information intended for the terminal A, and information intended for terminal B. The CL26 cell carries information intended for the terminal C. This container CT7 is transported by the matrix M0 and an output matrix, OM'q for example, up to a auxiliary input of network SN '. The latter then intervenes a second time, to route the two identically CL25 and CL26 cells constituting the CT7 container, up to an auxiliary output of this network SN ', which is connected to a corresponding ASN auxiliary network input, for example, to the input matrix IM'q.
La matrice IM'q et la matrice MO routent le conteneur vers une matrice de sortie OM'1 qui a pour fonction de décomposer le conteneur CT7, en deux cellules CL28 et CL29 destinées à transiter respectivement par les terminaux de réseau optique ONU'1 et ONU'2 respectivement. La cellule CL28 est une cellule composite qui contient les informations destinées à A et les informations destinées à C. La cellule CL29 contient les informations destinées à B. Le réseau SN' intervient ensuite une troisième fois, pour router ces deux cellules respectivement vers deux liaisons OL1 et OL2 pouvant les acheminer respectivement vers les terminaux de réseau ONU'1 d'une part et ONU'2 d'autre part. Le terminal ONU'1 décompose la cellule composite CL28 en deux cellules CL30 et CL31 qui ne contiennent respectivement que les informations destinées à A et que les informations destinées à C. Le terminal ONU'2 retransmet la cellule CL29 au terminal d'usager B sans modifier sa charge utile.The IM'q matrix and the MO matrix route the container towards an OM'1 output matrix which has the function of decompose the CT7 container, into two cells CL28 and CL29 intended to pass respectively through the terminals of ONU'1 and ONU'2 optical network respectively. The cell CL28 is a composite cell that contains the information intended for A and the information intended for C. The cell CL29 contains the information intended for B. The network SN ' then intervenes a third time, to route these two cells respectively to two links OL1 and OL2 able to route them respectively to the terminals of ONU'1 network on the one hand and ONU'2 network on the other. The terminal ONU1 breaks down the CL28 composite cell into two cells CL30 and CL31 which contain only the information intended for A and that information intended to C. The ONU'2 terminal retransmits cell CL29 to user terminal B without modifying its payload.
Il est à remarquer les informations destinées à A, B, C ont transité trois fois dans le réseau SN' alors que dans le mode de réalisation représenté sur la figure 4 elles ne transitent qu'une seule fois. Le second mode de réalisation consomme donc plus de ressources de commutation. Cependant le second mode de réalisation présente l'avantage d'être plus fiable car la structure du réseau ASN qui est, en quelque sorte, parallèle à la structure du réseau SN' permet de remédier à certaines pannes pouvant survenir dans le réseau ASN, alors que dans le premier mode de réalisation il n'est pas possible de remédier à une panne ayant lieu dans l'une des matrices d'entrée IM1,...,IMp, ou dans l'une des matrices de sortie OM1,...,OMp.Note the information for A, B, C have passed through the network SN 'three times while in the embodiment shown in Figure 4 they do not transit only once. The second embodiment therefore consumes more switching resources. However the second embodiment has the advantage of being more reliable because the structure of the ASN network which is, in somehow, parallel to the network structure SN 'allows to remedy certain failures that may occur in the ASN network, while in the first embodiment there it is not possible to remedy a fault occurring in one of the input matrices IM1, ..., IMp, or in one of the output matrices OM1, ..., OMp.
La figure 6 représente le schéma synoptique d'une matrice AM pouvant constituer l'une des matrices IM1,..., IMp,OM1,...,OMp, IM'1,...,OM'q,OM'1,...,OM'q utilisées dans les exemples de réalisation représentés sur les figures 4 et 5. Cette matrice AM comporte :
- N entrées I1,...,IN;
- N circuits d'entrée IC1,...,ICN; ayant chacun une entrée reliée respectivement à l'une des entrées I1,...,IN;
- une première mémoire de marquage M1, dédiée au routage des échantillons de circuit téléphonique synchrone;
- un premier commutateur spatial S1, dédié aux échantillons de circuit téléphonique synchrone;
- une seconde mémoire de marquage M2, dédiée au routage des micropaquets de données;
- un second commutateur spatial S2, dédié aux micropaquets de données;
- N circuits de sortie CC1,...,OCN;
- N sorties O1,...,ON, reliées respectivement chacune à une sortie de l'un des circuits de sortie OC1,...,OCN;
- et une unité de commande CU commandant chacun des sous-ensembles de cette matrice AM.
- N inputs I1, ..., IN;
- N input circuits IC1, ..., ICN; each having an input connected respectively to one of the inputs I1, ..., IN;
- a first marking memory M1, dedicated to the routing of the synchronous telephone circuit samples;
- a first space switch S1, dedicated to the synchronous telephone circuit samples;
- a second marking memory M2, dedicated to the routing of the micro-data packets;
- a second spatial switch S2, dedicated to micro data packets;
- N output circuits CC1, ..., OCN;
- N outputs O1, ..., ON, each connected respectively to an output of one of the output circuits OC1, ..., OCN;
- and a control unit CU controlling each of the subsets of this matrix AM.
Chaque circuit d'entrée IC1,...,ICN comporte un registre permettant de stocker une cellule reçue par une borne d'entrée, respectivement I1,...,IN. Cette cellule est reçue sous forme série et est mémorisée sous la commande d'un signal d'horloge, non représenté, fourni par l'unité de commande CU.Each input circuit IC1, ..., ICN has a register for storing a cell received by a input terminal, respectively I1, ..., IN. This cell is received in serial form and is stored under the command a clock signal, not shown, supplied by the CU command.
La mémoire de marquage M1 comporte une entrée d'adresse d'écriture couplée à une sortie de l'unité de commande CU, et une entrée d'adresse de lecture, couplée à une sortie de chacun des circuits d'entrée IC1,...,ICN, pour recevoir une en-tête HD de cellule. Une entrée de données de la mémoire M1 est reliée à une sortie de l'unité de commande CU. Le contenu de la mémoire de marquage M1 est fourni par l'unité de commande CU et est inscrit sous la commande de l'unité de commande CU lors de l'établissement des appels.The marking memory M1 has an entry write address coupled to an output of the CU command, and a read address input, coupled to an output of each of the input circuits IC1, ..., ICN, for receive an HD cell header. A data entry of the memory M1 is connected to an output of the control unit CU. The content of the marking memory M1 is provided by CU control unit and is listed under the control of the CU control unit during call establishment.
Chaque voie logique aboutissant à l'une des entrées I1,...,IN est repérée par un identificateur de faisceau virtuel et un identificateur de circuit virtuel, qui sont contenus dans l'en-tête HD de chaque cellule supportant cette voie logique. Pour chaque voie logique entrante, la mémoire de marquage M1 contient sur une même ligne :
- les identificateurs des circuits téléphoniques synchrones portés par cette voie logique entrante, ces identificateurs indiquant les positions de ces échantillons dans une cellule entrante;
- l'identificateur d'une voie logique sortante, l'identificateur d'une sortie O1,...,ON, et des identificateurs indiquant les positions attribuées aux échantillons de circuit téléphonique dans chaque cellule sortante supportant cette voie logique;
- et l'indication de la position X au-delà de laquelle le contenu d'une cellule entrante transporte des micropaquets de données, chaque cellule comportant une première partie ne contenant que des échantillons de circuit téléphonique synchrone, et une seconde partie ne contenant que des micropaquets de données, cette position étant variable d'une cellule à une autre.
- the identifiers of the synchronous telephone circuits carried by this incoming logical channel, these identifiers indicating the positions of these samples in an incoming cell;
- the identifier of an outgoing logical channel, the identifier of an output O1, ..., ON, and identifiers indicating the positions assigned to the telephone circuit samples in each outgoing cell supporting this logical channel;
- and the indication of the position X beyond which the content of an incoming cell carries micropackets of data, each cell comprising a first part containing only samples of synchronous telephone circuit, and a second part containing only micropackets of data, this position varying from one cell to another.
Ces informations sont fournies à l'unité de commande CU par des liaisons de signalisation non représentées.This information is supplied to the control unit CU by signaling links not shown.
Une première sortie de données de la mémoire M1 est reliée à une entrée commune des circuits d'entrée IC1,...,ICN pour leur fournir l'indication X de la position au-delà de laquelle la charge utile d'une cellule transporte des micropaquets. Une deuxième sortie de données de la mémoire M1 est reliée à une entrée de commande du commutateur spatial S1 pour lui fournir des informations de routage R1 constituées de l'identité d'une des sorties O1,...,ON de la matrice AM, et d'identificateurs repérant les positions des échantillons de circuit téléphonique synchrone dans chaque cellule de la voie logique sortante. Une troisième sortie de données de la mémoire M1 est reliée à une entrée du commutateur spatial S1 pour lui fournir une en-tête HD' constituée essentiellement des identificateurs de la voie logique sortante.A first data output from memory M1 is connected to a common input of the input circuits IC1, ..., ICN to provide them with the X indication of the position beyond which the payload of a cell carries micro packs. A second data output from the memory M1 is connected to a command input of the S1 space switch to provide it with information from R1 routing consisting of the identity of one of the outputs O1, ..., ON of the AM matrix, and identifying identifiers telephone circuit sample positions synchronous in each cell of the outgoing logical channel. A third data output from memory M1 is connected to an input of the space switch S1 to provide it with a HD header 'consisting essentially of identifiers of the outgoing logical channel.
Le commutateur S1 comporte N registres RG1,...,RGN pour mémoriser respectivement la partie d'une cellule dédiée aux échantillons de circuit téléphonique synchrone, respectivement pour les N sorties O1,...,ON; et pour mémoriser l'en-tête HD' de chaque cellule qui transportera ces échantillons. Le commutateur S1 a pour fonction de commuter spatialement vers l'un des circuits de sortie OC1,...,OCN, les échantillons de circuit téléphonique synchrone contenus dans la première partie de chacune des cellules entrantes.The switch S1 has N registers RG1, ..., RGN to memorize respectively the part of a dedicated cell synchronous telephone circuit samples, respectively for the N outputs O1, ..., ON; and for memorize the HD 'header of each cell which will carry these samples. The switch S1 has the function of spatially switch to one of the output circuits OC1, ..., OCN, telephone circuit samples synchronous contained in the first part of each of incoming cells.
Chaque cellule entrante est mémorisée dans l'un des circuits d'entrée IC1,...,ICN, pendant la durée nécessaire à la commutation des différentes informations qu'elle contient. Le contenu de l'en-tête HD de chaque cellule reçue est fourni par ce circuit d'entrée à l'entrée d'adresse de lecture de la mémoire de marquage M1. Une lecture dans la mémoire de marquage M1, à cette adresse, fournit des informations de routage R1 à l'entrée de commande du commutateur spatial S1, pour qu'il mémorise, dans chacun des registres RG1,...,RGN, des échantillons destinés respectivement aux circuits de sortie OC1,...,OCN. Ils sont mémorisés dans ces registres à des positions correspondant à celles qu'ils occuperont dans une cellule sortante. La lecture dans la mémoire M1 fournit aussi l'en-tête HD' d'une cellule sortante. Cette en-tête est mémorisée aussi dans l'un des registres RG1,...,RGN. Puis le contenu de chaque registre RG1,...,RGN est transféré vers l'un des circuits de sortie OC1,...,OCN qui l'insère dans une cellule sortante.Each incoming cell is stored in one of the input circuits IC1, ..., ICN, for the time necessary to switching the different information it contains. The content of the HD header of each cell received is supplied by this input circuit to the address input of reading of the marking memory M1. A reading in the marking memory M1, at this address, provides routing information R1 at the command input of the space switch S1, so that it stores, in each of the registers RG1, ..., RGN, samples intended respectively to the output circuits OC1, ..., OCN. They are stored in these registers at positions corresponding to those they will occupy in an outgoing cell. The read in memory M1 also provides the HD 'header of a outgoing cell. This header is also stored in one of the registers RG1, ..., RGN. Then the content of each register RG1, ..., RGN is transferred to one of the OC1 output, ..., OCN which inserts it into an outgoing cell.
La mémoire de marquage M1 fournit aussi au circuit d'entrée IC1,...,ICN l'indication X de la position au delà de laquelle le contenu de la cellule entrante porte des micropaquets de données. Chaque circuit d'entrée IC1,...,ICN connaít ainsi la position X à partir de laquelle il peut commencer la lecture des micropaquets de données.The M1 marking memory also provides the circuit input IC1, ..., ICN the indication X of the position beyond from which the contents of the incoming cell carry micro data packets. Each input circuit IC1, ..., ICN thus knows the position X from which it can start reading the micro data packets.
La mémoire de marquage M2 est dédiée au routage de ces micropaquets. Elle comporte : une entrée de données reliée à une sortie de l'unité de commande CU, une entrée d'adresse d'écriture reliée à une sortie de l'unité de commande CU, une entrée d'adresse de lecture reliée à une sortie commune des circuits d'entrée IC1,...,ICN, et deux sorties de données reliées respectivement à deux entrées du commutateur spatial S2. La mémoire de marquage M2 contient des informations de routage R2 constitués d'une identité repérant l'une des sorties C1,...,ON, de la matrice AM, et contient une nouvelle étiquette L' pour chaque micropaquet de données.The M2 marking memory is dedicated to the routing of these micropaquets. It includes: a data entry linked to an output from the CU control unit, an address input writing connected to an output of the control unit CU, a read address input linked to a common output input circuits IC1, ..., ICN, and two outputs data connected respectively to two switch inputs space S2. The M2 marking memory contains R2 routing information consisting of an identity locating one of the outputs C1, ..., ON, of the AM matrix, and contains a new L 'label for each micropacket of data.
Une sortie des circuits d'entrée IC1,...,ICN est reliée à une entrée du commutateur spatial S2 pour lui fournir les données D contenues dans chaque micropaquet de données. Une autre sortie des circuits d'entrée IC1,...,ICN est reliée à une entrée d'adresse de lecture de la mémoire de marquage M2 pour lui fournir l'étiquette L de chaque micropaquet de données. Quand un micropaquet de données est lu dans un circuit d'entrée, la mémoire de marquage M2 est lue à l'adresse L. Une sortie de la mémoire de marquage M2 fournit une nouvelle étiquette L' pour ce paquet de données, à une entrée du commutateur spatial S2. Ce dernier mémorise chaque micropaquet de données, constitué d'une nouvelle étiquette L' et des données D, dans une file d'attente Q1,...,QN correspondant respectivement à l'un des circuits de sortie OC1,...,OCN. Ces files d'attente Q1,...,QN permettent de régler les problèmes de contention dus à l'arrivée asynchrone des micropaquets de données destinés à une même sortie O1,...,ON. Ces files d'attente sont gérées de manière classique.An output of the input circuits IC1, ..., ICN is connected to an input of the space switch S2 for him provide the D data contained in each micropackage of data. Another output of the input circuits IC1, ..., ICN is connected to a memory read address entry M2 marking to provide him with the L label of each micro data packet. When a data micropacket is read in an input circuit, the marking memory M2 is read at address L. An output from the M2 marking memory provides a new L 'label for this data packet, to an input of the space switch S2. The latter memorizes each data micropacket, consisting of a new label L 'and data D, in a queue Q1, ..., QN corresponding respectively to one of the circuits OC1, ..., OCN output. These queues Q1, ..., QN help to fix compression problems caused by the asynchronous arrival of micro data packets intended for same output O1, ..., ON. These queues are managed in a classic way.
La sortie de chaque file d'attente Q1,...,QN du commutateur spatial S2 est reliée respectivement à une entrée d'un circuit de sortie OC1,...,OCN pour lui fournir des micropaquets de données constitué chacun d'une nouvelle étiquette L', et de données D. Une lecture dans les circuits de sortie OC1,...,OCN est commandée périodiquement par le circuit de commande CU, au moyen d'une liaison non représentée. La cellule lue ainsi dans chaque circuit de sortie est fournie sous forme série à la sortie O1,...,ON correspondant à ce circuit de sortie.The output of each queue Q1, ..., QN of space switch S2 is respectively connected to a input of an output circuit OC1, ..., OCN to supply it micropackets of data each consisting of a new label L ', and data D. A reading in the circuits OC1, ..., OCN is periodically controlled by the CU control circuit, by means of a non- represented. The cell thus read in each circuit of output is supplied in series form at output O1, ..., ON corresponding to this output circuit.
Claims (11)
- A multiplexing process, in an asynchronous transfer mode telecommunication network, for time-division multiplexing data in asynchronous transfer mode cells (CL1, CL2, CL3) of fixed length, each cell including:a header (HD1; ...; HD7) containing a virtual circuit group identifier and a virtual circuit identifier that define a logical channel between two nodes of said network; anda payload (PL1; ...; PL7) made up of a fixed quantity of data;
the process being characterized in that in order to send data to different destinations, there are placed in a series of containers (CT4, CT5) supporting a given logical channel: a plurality of data packets (PK1; ...; PK6) each including a label (L1; ...; L6) which contains a logical reference enabling each packet to be routed independently, and the length of said packet. - Process according to claim 1, characterized in that in order to further send samples of a plurality of signals belonging to different circuits, the process further consists in placing samples (CH1, CH1'; CH2, CH2'; CH3, CH3';) in a series of containers (CT4, CT5) supporting a given logical channel, each container having a fixed length, said samples (CH1, CH1'; CH2, CH2'; CH3, CH3') respectively corresponding to said circuits, and each sample (CH2) being identifiable within a container (CT4) by its position in said container.
- Process according to claim 2, characterized in that the position of all the samples (CH2, CH2') from a given circuit is fixed for the entire duration of said circuit.
- Process according to claim 2, characterized in that the position of the samples (CH2, CH2') from a given circuit is variable for the duration of said circuit, and in that sample position change protocol primitives are conveyed in containers.
- Process according to claim 1, characterized in that the start of each container (CT1, ...) is identified by a predetermined flag (F1, F2, F3, ...).
- Process according to claim 1, characterized in that the length of said containers transmitted over a given link is able to vary, and in that container length change protocol primitives are transmitted in the payload of a container before any change of length is effected.
- A switching node for implementing the process according to claim 1, the switching node including:a first stage including at least one auxiliary switching matrix (IM1, ..., IMp) for grouping into the same logical entity or container (CT6) data received by said node and contained in different cells, said data including data packets being routed over the same path during at least part of their routing in said node, each container being conveyed by a plurality of cells supporting the same logical channel and conveying a quantity of data greater than that of the payload of each cell, the quantity of data conveyed by each container being chosen so that the use of said node is more efficient;at least one conventional intermediate cell switching stage (SN) having inputs coupled to outputs of said first stage;a final stage including at least one auxiliary switching matrix (OM 1, ..., OMp) for placing in separate cells (CL16, ..., CL17) respectively supporting separate logical channels data that has been conveyed in the same cell (CL14) because it had been grouped in the same container (CT6);a first marker memory (M2) dedicated to routing data packets, containing routing data (R2) including an identity marking one of the outputs (O1, ..., ON) of the auxiliary matrix, and containing a new label (L'), for each data micropacket; anda first space-division switch (S2) controlled by routing data stored in said first marker memory (M2) to place data packets in a cell, associating each data packet respectively with a new label (L') provided by the first marker memory (M2), and to provide said cell with an output of said auxiliary matrix, said outlet being marked by an identity provided by the first marker memory (M2).
- The switching node according to claim 7, characterized in that each auxiliary switching matrix (IM1, ..., IMp; OM1, ..., OMp) further comprises:a second marker memory (M1) dedicated to routing synchronous circuit samples; anda second space-division switch (S1) controlled by data stored in said second marker memory to place synchronous circuit samples in a cell.
- A switching node for implementing the process according to claim 1, the switching node including:a main cell switching network (SN') having main inputs constituting the inputs of said node and main outputs constituting the outputs of said node; andat least one auxiliary cell switching network (ASN) having inputs respectively connected to auxiliary outputs of said main network and outputs respectively connected to auxiliary inputs of said main network, in order to:group in the same logical entity or container (CT7) having a capacity greater than the payload of a cell, data contained in different cells (CL23, CL24), said data including data packets and being routable over the same path for at least part of its routing in said node, and each container being conveyed by a plurality of cells supporting the same logical channel; andplace in separate cells (CL28, CL29) supporting respective different logical channels data conveyed in the same cell (CL25) because it was grouped in the same container (CT7);a first marker memory (M2) dedicated to routing data packets, containing routing data (R2) including an identity marking one of the outputs (01, ..., 0N) of the auxiliary matrix, and containing a new label (L'), for each data micropacket; anda first space-division switch (S2) controlled by routing data stored in said first marker memory (M2) to place data packets in a cell, associating each data packet respectively with a new label (L') provided by the first marker memory (M2), and to provide said cell with an output of said auxiliary matrix, said outlet being marked by an identity provided by the first marker memory (M2).
- The switching node according to claim 9, characterized in that each auxiliary switching matrix (IM'1, ..., IM'p; OM'1, ..., OM'p) further comprises:a second marker memory (M1) dedicated to routing synchronous circuit samples; anda second space-division switch (S1) controlled by data stored in said first marker memory to place synchronous circuit samples in a cell.
- The switching node according to claim 8 or claim 10, characterized in that it further comprises:for optimizing resources within a container to be sent, means (CU) for assigning each circuit sample a position in said container, modifying the content of the second marker memory (M1) accordingly and placing circuit sample position change protocol primitives in said container for all the circuits set up; andmeans (CU) for, on receipt of a container, interpreting primitives conveyed by said container and indicating position changes, to determine the positions of the samples conveyed in said container, and updating accordingly said second marker memory (M1).
Applications Claiming Priority (2)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
FR9507299A FR2735642B1 (en) | 1995-06-19 | 1995-06-19 | MULTIPLEXING METHOD IN A TELECOMMUNICATION NETWORK WITH ASYNCHROME TRANSFER MODE, AND SWITCHING NODE IMPLEMENTING THIS METHOD |
FR9507299 | 1995-06-19 |
Publications (2)
Publication Number | Publication Date |
---|---|
EP0750442A1 EP0750442A1 (en) | 1996-12-27 |
EP0750442B1 true EP0750442B1 (en) | 2004-10-13 |
Family
ID=9480137
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
EP96401322A Expired - Lifetime EP0750442B1 (en) | 1995-06-19 | 1996-06-18 | Method and system for integrated switching of circuit-switched and packet-switched traffic |
Country Status (9)
Country | Link |
---|---|
US (1) | US5793766A (en) |
EP (1) | EP0750442B1 (en) |
JP (1) | JP3618915B2 (en) |
AU (1) | AU710161B2 (en) |
CA (1) | CA2179427A1 (en) |
DE (1) | DE69633596T2 (en) |
ES (1) | ES2227573T3 (en) |
FR (1) | FR2735642B1 (en) |
NZ (1) | NZ286789A (en) |
Families Citing this family (8)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
DE69634401T2 (en) * | 1996-03-08 | 2005-12-29 | Ntt Docomo, Inc. | SYSTEM AND METHOD FOR SHORT CELL MULTIPLEX ATM TRANSMISSION |
JPH1065697A (en) * | 1996-08-23 | 1998-03-06 | Oki Electric Ind Co Ltd | Band management circuit |
US6920141B1 (en) * | 1997-06-04 | 2005-07-19 | Sun Microsystems, Inc. | Techniques for improving virtual channel management and maintenance in a network environment |
EP1011289A1 (en) * | 1998-12-15 | 2000-06-21 | Siemens Aktiengesellschaft | Method for data transfer over a packet communication network |
US7088704B1 (en) * | 1999-12-10 | 2006-08-08 | Lucent Technologies Inc. | Transporting voice telephony and data via a single ATM transport link |
US20020064167A1 (en) * | 2000-11-29 | 2002-05-30 | Khan Farooq Ullah | Hybrid ARQ with parallel packet transmission |
DE10217856B4 (en) * | 2002-04-22 | 2006-11-02 | Infineon Technologies Ag | Telecommunications network and method for transmitting data in a telecommunication network |
DE10353495B4 (en) * | 2003-11-11 | 2009-04-02 | Siemens Ag | Multiplex method with adaptive data block lengths |
Family Cites Families (7)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US4688035A (en) * | 1983-11-28 | 1987-08-18 | International Business Machines Corp. | End user data stream syntax |
DE3580481D1 (en) * | 1985-08-13 | 1990-12-13 | Ibm | MECHANISM FOR THE DYNAMIC ASSIGNMENT OF BANDWIDTH BETWEEN SWITCHING CHANNELS AND PACKET BIT CURRENT IN A MESSAGE NETWORK. |
DE3580276D1 (en) * | 1985-08-13 | 1990-11-29 | Ibm | ADAPTIVE PACKAGE / DRIVE-CONTROLLED TRANSPORT SYSTEM AND METHOD. |
EP0276349B1 (en) * | 1987-01-28 | 1992-03-25 | International Business Machines Corporation | Apparatus for switching information between channels for synchronous information traffic and asynchronous data packets |
CA1309519C (en) * | 1987-03-17 | 1992-10-27 | Antonio Cantoni | Transfer of messages in a multiplexed system |
EP0528087A1 (en) * | 1991-08-19 | 1993-02-24 | Siemens Aktiengesellschaft | Procedure and arrangement for the communication of STM-information through ATM-switching exchanges |
US5438565A (en) * | 1993-03-31 | 1995-08-01 | At&T Corp. | Packet switch to provide code division, multiple access cellular service |
-
1995
- 1995-06-19 FR FR9507299A patent/FR2735642B1/en not_active Expired - Lifetime
-
1996
- 1996-06-11 NZ NZ286789A patent/NZ286789A/en unknown
- 1996-06-13 AU AU55954/96A patent/AU710161B2/en not_active Ceased
- 1996-06-18 CA CA002179427A patent/CA2179427A1/en not_active Abandoned
- 1996-06-18 US US08/664,615 patent/US5793766A/en not_active Expired - Lifetime
- 1996-06-18 ES ES96401322T patent/ES2227573T3/en not_active Expired - Lifetime
- 1996-06-18 EP EP96401322A patent/EP0750442B1/en not_active Expired - Lifetime
- 1996-06-18 DE DE69633596T patent/DE69633596T2/en not_active Expired - Lifetime
- 1996-06-19 JP JP19381896A patent/JP3618915B2/en not_active Expired - Fee Related
Also Published As
Publication number | Publication date |
---|---|
DE69633596D1 (en) | 2004-11-18 |
JP3618915B2 (en) | 2005-02-09 |
EP0750442A1 (en) | 1996-12-27 |
DE69633596T2 (en) | 2005-10-27 |
AU710161B2 (en) | 1999-09-16 |
CA2179427A1 (en) | 1996-12-20 |
NZ286789A (en) | 1997-04-24 |
FR2735642A1 (en) | 1996-12-20 |
ES2227573T3 (en) | 2005-04-01 |
AU5595496A (en) | 1997-01-09 |
JPH09102788A (en) | 1997-04-15 |
FR2735642B1 (en) | 1997-08-01 |
US5793766A (en) | 1998-08-11 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
US6898205B1 (en) | Robust transport of IP traffic over wdm using optical burst switching | |
EP0475161B1 (en) | Temporary data storage system having a buffer memory for holding data blocks of fixed or variable length | |
EP0707399B1 (en) | Method and device for congestion control in a packet communication network | |
US9967638B2 (en) | Optical switching | |
US7139270B1 (en) | Systems and method for transporting multiple protocol formats in a lightwave communication network | |
FR2758037A1 (en) | LINE INTERFACE UNIT FOR COMMUNICATIONS NETWORK | |
FR2699026A1 (en) | Transmission system for transmitting information at different rates and transmission station suitable for such a system. | |
EP0912018B1 (en) | Method of flow control inside an ATM switch having a distributed architecture | |
JP2000101584A (en) | Device and method for relaying message | |
EP1104220A1 (en) | Method and device for transmitting a data flow over an ATM network | |
EP0750442B1 (en) | Method and system for integrated switching of circuit-switched and packet-switched traffic | |
FR2811179A1 (en) | METHOD OF ROUTING IP FRAMEWORK BETWEEN USERS OF A VARIABLE GRAPHIC NETWORK | |
US7376138B1 (en) | Optical communications network | |
Baldi et al. | Fractional lambda switching principles of operation and performance issues | |
EP1326472B1 (en) | Optical TDM and WDM switching node | |
EP0612172B1 (en) | Opto-electronic satellite centre for connecting optical subscriber-lines to an ATM network | |
FR2783382A1 (en) | ACCESS NETWORK FOR MOBILE TERMINALS | |
EP0899917B1 (en) | Aparatus and method for group switching ATM cells with corresponding terminating functionality at the input and output | |
EP0632669B1 (en) | Communication system including ATM network and demultiplexer | |
FR2702615A1 (en) | Local network. | |
EP1052808A1 (en) | Communications network using priority classes | |
US6724723B1 (en) | Method of providing a signaling qualification function in a connection oriented network | |
FR2771239A1 (en) | Flow control procedure for digital data | |
Pattavina et al. | Flexible bandwidth provisioning in wdm networks by fractional lambda switching | |
FR2673786A1 (en) | METHOD FOR SWITCHING DATA STREAMS. |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
PUAI | Public reference made under article 153(3) epc to a published international application that has entered the european phase |
Free format text: ORIGINAL CODE: 0009012 |
|
AK | Designated contracting states |
Kind code of ref document: A1 Designated state(s): BE CH DE ES GB IT LI NL SE |
|
17P | Request for examination filed |
Effective date: 19970627 |
|
17Q | First examination report despatched |
Effective date: 20030219 |
|
GRAP | Despatch of communication of intention to grant a patent |
Free format text: ORIGINAL CODE: EPIDOSNIGR1 |
|
GRAS | Grant fee paid |
Free format text: ORIGINAL CODE: EPIDOSNIGR3 |
|
RAP1 | Party data changed (applicant data changed or rights of an application transferred) |
Owner name: ALCATEL |
|
GRAA | (expected) grant |
Free format text: ORIGINAL CODE: 0009210 |
|
AK | Designated contracting states |
Kind code of ref document: B1 Designated state(s): BE CH DE ES GB IT LI NL SE |
|
PG25 | Lapsed in a contracting state [announced via postgrant information from national office to epo] |
Ref country code: NL Free format text: LAPSE BECAUSE OF FAILURE TO SUBMIT A TRANSLATION OF THE DESCRIPTION OR TO PAY THE FEE WITHIN THE PRESCRIBED TIME-LIMIT Effective date: 20041013 |
|
REG | Reference to a national code |
Ref country code: GB Ref legal event code: FG4D Free format text: NOT ENGLISH |
|
REG | Reference to a national code |
Ref country code: CH Ref legal event code: EP |
|
REF | Corresponds to: |
Ref document number: 69633596 Country of ref document: DE Date of ref document: 20041118 Kind code of ref document: P |
|
GBT | Gb: translation of ep patent filed (gb section 77(6)(a)/1977) |
Effective date: 20041115 |
|
PG25 | Lapsed in a contracting state [announced via postgrant information from national office to epo] |
Ref country code: SE Free format text: LAPSE BECAUSE OF FAILURE TO SUBMIT A TRANSLATION OF THE DESCRIPTION OR TO PAY THE FEE WITHIN THE PRESCRIBED TIME-LIMIT Effective date: 20050113 |
|
NLV1 | Nl: lapsed or annulled due to failure to fulfill the requirements of art. 29p and 29m of the patents act | ||
REG | Reference to a national code |
Ref country code: ES Ref legal event code: FG2A Ref document number: 2227573 Country of ref document: ES Kind code of ref document: T3 |
|
PG25 | Lapsed in a contracting state [announced via postgrant information from national office to epo] |
Ref country code: LI Free format text: LAPSE BECAUSE OF NON-PAYMENT OF DUE FEES Effective date: 20050630 Ref country code: CH Free format text: LAPSE BECAUSE OF NON-PAYMENT OF DUE FEES Effective date: 20050630 Ref country code: BE Free format text: LAPSE BECAUSE OF NON-PAYMENT OF DUE FEES Effective date: 20050630 |
|
PLBE | No opposition filed within time limit |
Free format text: ORIGINAL CODE: 0009261 |
|
STAA | Information on the status of an ep patent application or granted ep patent |
Free format text: STATUS: NO OPPOSITION FILED WITHIN TIME LIMIT |
|
26N | No opposition filed |
Effective date: 20050714 |
|
REG | Reference to a national code |
Ref country code: CH Ref legal event code: PL |
|
BERE | Be: lapsed |
Owner name: *ALCATEL Effective date: 20050630 |
|
REG | Reference to a national code |
Ref country code: GB Ref legal event code: 732E Free format text: REGISTERED BETWEEN 20131114 AND 20131120 |
|
PGFP | Annual fee paid to national office [announced via postgrant information from national office to epo] |
Ref country code: GB Payment date: 20140618 Year of fee payment: 19 |
|
PGFP | Annual fee paid to national office [announced via postgrant information from national office to epo] |
Ref country code: ES Payment date: 20140627 Year of fee payment: 19 Ref country code: DE Payment date: 20140619 Year of fee payment: 19 Ref country code: IT Payment date: 20140626 Year of fee payment: 19 |
|
REG | Reference to a national code |
Ref country code: DE Ref legal event code: R119 Ref document number: 69633596 Country of ref document: DE |
|
PG25 | Lapsed in a contracting state [announced via postgrant information from national office to epo] |
Ref country code: IT Free format text: LAPSE BECAUSE OF NON-PAYMENT OF DUE FEES Effective date: 20150618 |
|
GBPC | Gb: european patent ceased through non-payment of renewal fee |
Effective date: 20150618 |
|
PG25 | Lapsed in a contracting state [announced via postgrant information from national office to epo] |
Ref country code: DE Free format text: LAPSE BECAUSE OF NON-PAYMENT OF DUE FEES Effective date: 20160101 Ref country code: GB Free format text: LAPSE BECAUSE OF NON-PAYMENT OF DUE FEES Effective date: 20150618 |
|
REG | Reference to a national code |
Ref country code: ES Ref legal event code: FD2A Effective date: 20160727 |
|
PG25 | Lapsed in a contracting state [announced via postgrant information from national office to epo] |
Ref country code: ES Free format text: LAPSE BECAUSE OF NON-PAYMENT OF DUE FEES Effective date: 20150619 |