FR2831368A1 - Procede et dispositif de commande des temps de service de cellules multidestination copiees dans le reseau de commutation d'un noeud de commutation asynchrone - Google Patents
Procede et dispositif de commande des temps de service de cellules multidestination copiees dans le reseau de commutation d'un noeud de commutation asynchrone Download PDFInfo
- Publication number
- FR2831368A1 FR2831368A1 FR0113438A FR0113438A FR2831368A1 FR 2831368 A1 FR2831368 A1 FR 2831368A1 FR 0113438 A FR0113438 A FR 0113438A FR 0113438 A FR0113438 A FR 0113438A FR 2831368 A1 FR2831368 A1 FR 2831368A1
- Authority
- FR
- France
- Prior art keywords
- cells
- service time
- destination
- cell
- virtual
- 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.)
- Granted
Links
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L49/00—Packet switching elements
- H04L49/30—Peripheral units, e.g. input or output ports
- H04L49/3081—ATM peripheral units, e.g. policing, insertion or extraction
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L49/00—Packet switching elements
- H04L49/20—Support for services
- H04L49/201—Multicast operation; Broadcast operation
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L49/00—Packet switching elements
- H04L49/20—Support for services
- H04L49/201—Multicast operation; Broadcast operation
- H04L49/203—ATM switching fabrics with multicast or broadcast capabilities
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L49/00—Packet switching elements
- H04L49/30—Peripheral units, e.g. input or output ports
-
- 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/5678—Traffic aspects, e.g. arbitration, load balancing, smoothing, buffer management
- H04L2012/5679—Arbitration or scheduling
-
- 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/5678—Traffic aspects, e.g. arbitration, load balancing, smoothing, buffer management
- H04L2012/5681—Buffer or queue management
- H04L2012/5683—Buffer or queue management for avoiding head of line blocking
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L49/00—Packet switching elements
- H04L49/50—Overload detection or protection within a single switching element
- H04L49/505—Corrective measures
- H04L49/508—Head of Line Blocking Avoidance
Landscapes
- Engineering & Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Data Exchanges In Wide-Area Networks (AREA)
Abstract
L'invention concerne un procédé pour commander le temps de service de cellules monodestination et de cellules multidestination dans les modules d'entrée d'un noeud de commutation asynchrone qui comprend n1 modules d'entrées et n2 modules de sortie.Les cellules multidestination sont copiées dans le réseau entre les modules d'entrée et de sortie.La commande du temps de service d'une cellule multidestination s'effectue dans le module d'entrée et est telle que ce temps (SDTm) est choisi dans une file d'attente (Qr) de référence et est proche de ce temps dans les autres files d'attente (Qs , Qt).
Description
de service de référence (SDTref) dans ladite file d'attente de réTérence
(Qref).
PROCEDE ET DISPOSITIF DE COMMANDE DES TEMPS DE SERVICE DE
CELLULES MULTIDESTINATION COPIEES DANS LE RESEAU DE
COMMUTATION D'UN NOEUD DE COMA4UTATION ASYNCHRONE
L'invention concerne un procédé et un dispositif de commutation de blocs de donnses externes reçus sur les liens de transmission d'un n_ud de commutation
asynchrone dans un système de télécommunications.
Par "blocs de données externes", on entend des paquets de longueur
variable ou bien des cellules de longueur fixe.
Un nceud de commutation considéré dans le cadre de la présente
description comprend n1 modules terminaux d'entrée et n2 modules terminaux de
sortie, interconnectés par un réseau de commutation asynchrone de cellules. Dans la
suite de la présente description, les différents modules terminaux d'entrce et de sortie
seront simplement désignés par "modules d'entrée" et "modules de sortie".
Dans le noeud de commutation, un bloc de données externes reacu sur un port entrant d'un module d'entrée doit être commuté pour sortir soit sur un port sortant d'un module de sortie donné, auquel cas il s'agit d'un bloc de donnses dit monodestination, soit sur des ports sortants d'une pluralité de modules de sortie
différents, auquel cas il s'agit d' un bloc de données dit multidesti nation.
Si les blocs de données externes sont recus sous forme de paquets de longueur variable, ils sont, seion des techniques connues, transformés en ceilules de format interne dans les modules d'entrce. Une fois transférées aux modules de sortie destinataires à travers le réseau de commutation, les cellules de format interne sont
retransformées en blocs de données externes, cellules ou paquets.
A l'intérieur du noeud de commutation, quel que soit le type de blocs de donnces externes, le réseau de commutation asynchrone commute alors des cellules de format interne, chaque cellule étant transférce d'un module entrant vers au moins un module de sortie destinataire. Dans les modules d'entrce de ce noeud, on considère donc deux types de cellules à transiérer à travers le réseau de commutation: un premier type de cellule dite monodestination, qui doit étre achemince vers un seul module de sortie destinataire donné, et un second type de cellule dite multidestination, qui doit étre acheminée vers une pluralité de N modules
de sortie destinataires donnés parmi les n2 modules de sortie du noeud.
Dans le cas des cellules multidestination, pour effectuer la transformation requise d'une cellule en N cellules à délivrer à chacun des N modules de sortie destinataires, deux méthades sont connues: La première méthode consiste à générer N copies d'une cellule multidestination dans le module d'entrce, de sorte que ce dernier transmette en fait, au réseau de commutation, N cellules monodestination, chacune étant destinée à
l'un des N modules de sortie destinataires requis pour cette cellule multidestination.
La seconde méthode consiste à transmettre au réseau de commutation, à partir du module d'entrée, un seul exemplaire de la cellule multidestination, le réseau de commutation étant alors lui-même capable, selon une technique connue, de génèrer les N cellules copiées à partir d'une cellule multidestination tout en acheminant chacune de ces N cellules copiéss à chacun des N modules de sortie destinataires requis pour cette cellule multidestination. L'invention se rapporte à cette
seconde méthode.
Dans le noeud de commutation, les flux de cellules transiérées à travers le réssau de commutation risquent de créer une congestion dans ce réseau chaque fois que le débit global du trafic de cellules fournies à un module de sortie donné, et provenant des différents modules d'entrce, devient excessif par rapport à la largeur
de bande autorisée pour accéder à ce module de sortie.
Afin d'éviter de telles situations de congestion dans le réseau de commutation, il est classiquement prévu de réquler, dans chaque module d'entrée, les déhits de transfert de cellules vers chaque module de sortie du noeud, de telle sorte que le débit global du trafic de cellules fournies à chaque module de sortie ne
soit pas excessif.
A cet effet, chaque module d'entrce est doté de mémoires tampon permettant un stockage temporaire des cellules, et ces mémoires tampon sont structurées en une pluralité de files d'attente, dont chacune correspond à un module
de sortie donné.
Cette technique connue convient bien pour réquler le débit de trafic de cellules monodestination qui ne sont destinées qu'à un seul module de sortie. Par contre, cette technique n'est pas optimale pour réquler le déhit de trafic de cellules multidestination, car elle prévoit une structure de file d'attentes gérées respectivement pour chaque flux de cellules sortant comprenant des cellules monodestination fournies, par le réseau de commutation, à un module de sortie donné, alors qu'une cellule multidestination est destinée à une pluralité de N modules de sortie destinataires. En outre, étant donné que chaque cellule multidestination, transmise au réssau de commutation par un module d'entrée, a pour effet de générer dans ce réseau N cellules fournies aux N modules de sortie destinataires, le déLit de service de ces cellules devrait étre réqulé de telle sorte que l'on tienne compte de leur contribution respective dans chaque débit global de trafic de cellules fournies à chacun des N modules de sortie, pour faire en sorte qu'aucun de ces débits globaux ne soit excessif. En théorie, la généralisation d'un tel principe au cas de cellules multidesti nation nécessiterait d'introduire une nouvel le dimension corresponda nt au nombre de différents sous-ensembles quelconques de N modules de sortie destinataires parmi les n2 modules de sortie du noeud. Ceci conduirait rapidement à une complexité excessive dés que le nombre n2 de modules de sortie n'est pas petit, impliquant alors un grand nombre de combinaisons possibles de sous-ensembles
quelconques de N modules de sortie parmi n2.
Pour permettre de remédier à cet inconvénient relatif à la régulation des débits de cellules multidestination, I'invention concerne un procédé et un dispositif permettant de commander, dans les modules d'entrée de ce noeud de commotation asynchrone, le temps de service des cellules monodestination et celui des cellules multidestination dans des files d'attente relatives à chacun des flux de cellules sortant correspondant au sous-ensemble des cellules fournies par le réseau de commutation à chaque module de sortie donné, tout en assurant que le débit global du trafic de
l'ensemble des cellules fournies à chaque module de sortie ne soit pas excessif.
Selon l'invention, on utilise un procédé pour commander le temps de service de cellules monodestination et multidestination dans les modules d'entrée d'un noeud de commutation asynchrone qui comprend n 1 modules d'entrées et n2 modules de sortie interconnectés par un réseau de commotation de cellules qui
transfère chaque cellule d'un module d'entrée vers au moins un moduie de sortie.
Une cellule monodestination est acheminée vers un seul module de sortie destinataire donné, et une cellule multidestination est acheminée vers N modules de sortie destinataires donnés parmi les n2 modules de sortie du noeud, à travers ledit réseau de commutation qui génère lui-même N cellules copiéss à partir d'une cellule multidestination. Chaque module d'entrce est doté de mémoires tampon permettant un stockage temporaire des cellules et le temps de service d'une cellule dans une mémoire tampon déclenche son transfert du module d'entrée vers au moins un module de sortie à travers ledit réseau de commotation. Dans chaque module d'entrée, les temps de service de l'ensemble des cellules monodestination et multidestination sont commandés dans des files d'attente relatives à chaque module
de sortie.
Selon une caractéristique préférce de l'invention, la commande du temps de service d'une cellule multidestination tient compte du fait que, pour chaque cellule multidestination à transTérer vers N modules de sortie destinataires, le réseau de I commutation génère lui-méme, à partir de cette cellule, N cellules copiéss qu'il délivre respectivement à ces N modules de sortie. Pour cela, on considère, dans chaque module d'entrée, le départ d'une cellule multidestination, vers le réseau de commutation, comme étant équivalent au départ simultané de N cellules monodestination virtuelles destinces à ces N modules de sortie destinataires, ces N cellules monodestination virtuelles correspondant aux N cellules générées par le réseau de commutation et fournies à ces modules de sortie. En outre, il est prévu, d'une part, que le temps de service du départ virtuel de l'une desUites N cellules monodestination virtuelles correspond au temps de service du départ réel de cette cellule multidestination, dit temps de service multidestination, qui est effectué à partir d'une file d'attente sélectionnée relative à l'un de ces N modules de sortie destinataires, et, d'autre part, que le temps de service du départ virtuel de chacune desUites N-l autres cellules monodestination virtuelles concernées est seulement simulé, dans chacune des N-l files d'attente concernées relatives à chacun des N-1 1fi autres modules de sortie destinataires concernés, comme un temps de service virtuel
qui est effectué au méme instant que celui dudit temps de service multidestination.
Alors, dans un module d'entrée, lesUits temps de service des cellules monodestination et multidestination sont commandés, dans chaque file d'attente relative à un module de sortie, de facon telle que, pour l'ensemble des cellules relatives à ce module de sortie, d it ensemble de cel l ul es monod esti nation, q ui com prend, d ' une pa rt, l es cel lules monodestination réelles et, d'a utre part, les cell ules monodesti nation virtuelles correspondant à des cellules multidestination ayant ce module de sortie parmi ses N modules de sortie destinataires, les temps de service respectifs de ces cellules soient séparés par un intervalle de temps au moins égal à l'intervalle de temps de service requis entre deux cellules successives du flux sortant de cellules fournies par le réseau de commutation à ce module de sortie, afin que ne soit pas dépassé, pour chaque flux sortant de cellules fournies à un module de sortie donné,
un débit de cellules prédéterminé qui est attribué à la file d'attente correspondante.
En d'autres termes, dans les files d'attente d'un module d'entrée, relatives à chacun des flux de cellules sortant fournies à un module de sortie donné, les temps de service de ces files d'attente sont utilisés non seulement pour déclencher le transfert de cellules monodestination, de fac,on classique, vers son seul module de sortie destinataire, mais aussi pour déclencher le transfert de cellules multidestination vers ses N modules de sortie destinataires. Dans la mesure o chaque cellule multidestination, transmise au réseau de commutation par un module d'entrée, a pour effet de générer dans ce réseau N cellules fournies aux N modules de sortie desti nataires, le départ d'une tel le cellule est équivalent, en terme de trafic à la sortie du réssau de commotation, au départ simultané de N cellules monodestination vers chacun de ces N modules de sortie. Il concerne donc les N flux de cellules fournies à ces N modules de sortie, comme si ces N cellules monodestination équivalentes étaient transmises à partir des N files d'attente relatives à ces N modules de sortie. Chacune de ces N cellules monodestination équivalentes peut être appelée, au niveau d'un moduie d'entrée, une cellule monodestination virtuelle dont le temps de départ est commandé dans la file d'attente relative au module de sortie destinataire correspondant. L'instant du temps de service qui déclenche le transfert d'une cellule multidestination, dit temps de service multidestination, est alors traité comme étant celui qui déclenche simultanément le transfert des N cellules monodestination virtuelles dans les N files d'attente relatives aux N modules de sortie destinataires de la cellule multidestination. Ce temps de service multidestination est commandé à partir d'une file d'attente qui est sélectionnée parmi ces N files d'attente. Pour cette file d'attente, le temps de service du départ virtuel de la cellule monodestination virtuelle correspondante n'est autre que le temps de service multidestination du départ rsel de la cellule multidestination. Pour les N-1 autres files d'attente concernées relatives à chacun des N-1 autres modules de sortie destinataires concernés par la cellule multidestination, le temps de service du départ virtuel de chacune des N- l autres cellules monodestination virtuelles concernées est effectué comme un temps de service virtuel, qui est seulement simulé au même instant que
celui dudit temps de service multidestination.
Dans chacune de ces files d'attente, relative chacune à un module de sortie donné, la commande des temps de service est effectuée sur toutes les cellules qui sont destinces au module de sortie correspondant, c'està-dire les cellules monodestination, réelles et virtuelles constituant ledit ensemble de cellules monodestination, de tel le sorte que les temps de service respectifs des cellules successives de cet ensemble de cell ules monodesti nation soient séparés par un interval le de temps qui est au moins égal à l'interval le de temps de service requis entre deux cellules successives du flux sortant de cellules fournies par le réseau de
commutation à ce module de sortie.
Ceci permet de garantir, pour chaque flux de cellules sortant de cellules fournies à un module de sortie correspondant à une file d'attente donnce, que ne soit pas dépassé le déLit de cellules prédéterminé qui est attribué comme débit de service
de cellules dans cette file d'attente.
Selon un mode de réclisation de l'invention, pour commander le temps de service d'une cellule multidestination dans un module d'entrce, la file d'attente sélectionnce, à partir de laquelle ledit temps de service multidestination déclenche le transfert rcel d'une cellule multidestination, est choisie comme étant une file d'attente à laquelle a été attribué le plus petit déLit de service prédéterminé, parmi les divers déLits de service attribués aux N files d'attente relatives aux N modules de sortie destinataires de cette cellule multidestination, c'est- à-dire une file d'attente pour laquelle l'intervalle de temps de service, requis entre deux cellules successives de
l'ensemble de cellules monodestination, est le plus long.
Dans cette file d'attente sélectionnée, le temps de service multidestination, utilisé pour déclencher le transfert rcel de cette cellule multidestination, respecte naturellement la condition requise que les temps de départ de deux cellules successives soient séparés par un intervalle de temps minimum au moins égal à l'intervalle de temps de service requis pour le flux sortant de cellules fournies au
module de sortie correspondant à cette file d'attente sélectionnée.
Selon une réclisation de l'invention, pour que cette condition requise soit également remplie pour les N-1 autres files d'attente concernces correspondant aux N-l autres modules de sortie destinataires de la cellule multidestination, on commande, dans chacune des N-l files d'attente concernées, relatives à chacun des N-l autres modules de sortie destinataires concernés, les temps de service respectifs des cellules de l'ensemble des cellules monodestination, en retardant, par rapport au temps de service virtuel dans cette file d'attente concernée, le temps de service des cellules proches de l'instant de ce temps de service virtuel. Ce retard est appliqué de telle façon que, pour chacune de ces N-l files d'attente concernées, soit respectée une distance temporelle minimum, d'une part, entre ce temps de service virtuel et le temps de service de la cellule qui le précède, et, d'autre part, entre ce méme temps de service virtuel et le temps de service de la cellule qui le suit, cette distance temporelle minimum étant égale audit intervaile de temps de service requis entre deux cellules successives du flux sortant de cellules fournies par le réseau de commutation au module de sortie destinataire correspondant à cette file d'attente concernée. Ainsi, dans chacune des N-l files d'attente concernées, la simulation du temps de service virtuel d'une cellule monodestination virtuelle, effectuée au même instant que le temps de service multidestination commandé dans la file d'attente sélectionnce pour déclencher le départ réel d'une cellule multidestination correspondante, permet de tenir compte de la présence de cette cellule J monodestination virtuelle dans le flux de cellules sortant fournies au module de sortie correspondant. Pour cela, on applique un retard aux cellules proches de l'instant de ce temps de service virtuel, tel que, pour la cellule qui précède cet instant et pour la cellule qui suit cet instant, leur temps de service respectif soit effectué, par rapport à cet instant, à une distance temporelle au moins égale à l'intervalle de temps de service requis entre deux cellules successives pour le flux sortant de cellules fournies
au module de sortie correspondant à cette file d'attente sélectionnée.
Selon un mode de réclisation, le choix de la file d'attente sélectionnce, utilisée pour déclencher le transfert d'une cellule multidestination, ainsi que les contraintes imposées aux temps de service des cellules proches du temps de service virtuel dans les N-l autres files d'attente concernées, pour préserver un intervalle de temps au moins égal à l'intervalle de temps de service requis entre deux cellules successives dudit ensemble de cellules monodestination destinées au module de sortie correspondant, sont prédéterminés lors du temps de service de cette file d'attente sélectionnée, qui précède immédiatement ce temps de service multidestination. Dans une réclisation, dans chacune des N- 1 files d'attente concernées relatives à chacun des N-1 autres modules de sortie destinataires concernés, pour retarder, par rapport audit temps de service virtuel dans cette file d'attente concernée, les temps de service des cellules dudit ensemble de cellules - monodestination destinées à ce module de sortie, on identifie d'abord la position du temps de service qui est le plus proche de celle de ce temps de service virtuel et qui en outre le précède, et on détermine ensuite le décalage de ce temps de service identifié à une position temporelle ultérieure située après ce temps de service virtuel et à une distance temporelle minimum de ce dernier au moins égale audit intervalle de temps de service requis, en appliquant au temps de service identifié un retard égal à la distance temporelle qui le sépare de I'instant de ce temps de service virtuel, au moins augmenté de l'intervalle de temps de service requis pour cette file d'attente concernée. L'invention concerne aussi un module d'entrée faisant appel aux procédés
définis ci-dessus.
D'autres caractéristiques et avantages de l'invention appara^'tront avec la
description de certains de ses modes de réclisation, celle-ci étant effectuée en se
référant aux dessins ci-annexés sur lesquels: la figure l est un schéma de principe d'un noeud de commutation permettant la mise en _uvre du procédé de commande selon l'invention, la figure 2 est un schéma illustrant des flux sortants de cellules fournies à un module de sortie donné, en provenance des différents modules d'entrée, dans un n_ud de commutation tel qu'illustré sur la figure 1, la figure 3 présente un schéma de principe d'un module d'entrée d'un n_ud de commutation tel qu'illustré sur les figures 1 et 2, les figures 4a et 4b sont deux schémas destinés à expliquer le traitement d'une cellule multidestination, la figure 4a illustrant son acheminement réel à travers le réseau de commutation, et la figure 4b représentant les N cellules monodestination virtuelles correspondantes telles que considérées dans le procédé selon l'invention pour commander les temps de service dans un module d'entrée, et les diagrammes des figures 5a, 5b, 6a et 6b illustrent le fonctionnement du
procédé dans un mode de réclisation préféré de l'invention.
Les abréviations utilisées dans la suite de la description, avec leur traduction
en langue anglaise entre parenthèses, sont les suivantes: GOCR: Débit [de service] de cellules (Granted output cell rate) ITM: Module d'entrée (Input termination module) MC: Cellule multidestination (Multicast cell) OTM: Module de sortie (Output temination module) Q: File d'attente (Queue) SDT: Temps de service (Scheduled departure time) STI: Intervalle de temps de service (Service time interval) UC: Cellule monodestination (Unicast cell)
VUC: Cellule monodestination virtuelle (Virtual unicast cell).
En outre, les notations d'indices suivantes sont généralement utilisoes: L'indice'i' désigne un module d'entrse quelconque, tel ITMj; - L'indice 'j' désigne un module de sortie quelconque, tel OTMj; - L'indice 'd' désigne un moduie de sortie considéré ou donné, tel OTMd; - L'indice 'c' désigne un module de sortie concerné, tel OTMc On rappelle, tout d'abord, brièvement, le principe et les problèmes associés
à un noeud de commutation asynchrone dans un système de télécommunications.
Un tel noeud de commutation 1 comporte, comme représenté sur la figure 1, une pluralité (n1) de moduies d'entrée, ITM1,..., ITMj,..., ITMn1, qui sont
interconnectés avec une pluralité de n2 modules de sortie, OTM1,..., OTMj, ....
OTMn2, par l'intermédiaire d'un réscau de commutation asynchrone 2, selon un agencement classique. Une telle représentation séparée de n1 modules d'entrée et de n2 modules de sortie peut correspondre soit à une réclisation de modules d'entrée et de sortie qui sont physiquement séparés, soit à une séparation logique de deux types de fonctions, d'entrée et de sortie, réclisées dans des modules terminaux mixtes groupant ces deux types de fonctions, auquel cas les nombres de modules n
et n2 sont généralement égaux.
Ce noeud de commutation permet de transférer un bloc de donnces recu dans un module d'entrée de rang i quelconque ITMj à au moins une un module de sortie de rang j quelconque OTMj, à travers son réseau de commotation 2 selon un mode d'acheminement interne quelconque, par exemple du type sans connexion ou
avec connexion.
Un bloc de données externes rec,u sur un port entrant d'un module d'entrée doit être commuté pour sortir sur un port sortant d'un module de sortie donné, a uq u el ca s i l s' ag it d' u n bloc de d on nées d it monod esti nation, ou bien sur des ports sortants d'une pluralité de modules de sortie différents, auquel cas il s'agit d'un bloc
de d on nées d it m ultidesti n ation.
Selon des techniques connues, les blocs de donnces externes qui sont recus sous forme de paquets de longueur variable sont transformés en cellules de format interne dans les modules d'entrée, typiquement par segmentation de paquet. Une fois transférées aux modules de sortie destinataires à travers le réseau de commutation, les cellules de format interne sont retransformées en blocs de données externes, cellules ou paquets, typiquement par ré-assemblage de cellules en cas de blocs de données externes à transmettre sous forme de de paquets de longueur variable. A l'intérieur du noeud de commutation, quel que soit le type de blocs de données externes, le réscau de commutation asynchrone considéré commute alors des cellules de format interne, chaque cellule étant transférée d'un module entrant
vers au moins un module de sortie destinataire.
Dans les modules d'entrée de ce noeud, on considère donc deux types de cellules à transférer à travers le réseau de commutation de cellules 2: un premier type de cellule dite monodestination UC, qui doit étre acheminée vers un seul module de sortie destinataire donné, et un second type de cellule dite multidestination MC, qui doit étre acheminée vers une pluralité de N modules de sortie destinataires
donnés parmi les n2 modules de sortie du noeud (o 1 < N c n2).
Dans le cas des cellules multidestination, pour effectuer la transformation requise d'une telle cellule en N cellules à fournir à chacun des N modules de sortie destinataires, deux méthodes ciassiques sont connues: La première méthode consiste à générer N copies d'une cellule multidestination dans le module d'entrée, de sorte que ce dernier transmette en fait, au réssau de commutation, N cellules monodestination, chacune étant destinée à l'un des N modules de sortie destinataires requis pour cette cellule multidestination. La seconde méthode, qui est utilisée ici, consiste à transmettre au réseau de commotation, à partir du module d'entrce, un seul exemplaire de la cellule multidestination MC, le résacu de commutation étant alors lui-même capable, selon une technique connue, de génèrer les N cellules copiéss Uca,..., Ucn à partir d'une cellule multidestination tout en acheminant chacune de ces N cellules copiées pour les fournir à chacun des N modules de sortie
destinataires requis pour cette cellule multidestination.
La figure 2 illustre des flux sortants de cellules fournies à un module de sortie donné OTMd, en provenance des différents modules d'entrse ITM1,. .., ITMn1, dans le nceud de commutation 1. Les flux de cellules transférées à travers le réseau de commutation risquent de créer une congestion dans ce réseau chaque fois que le débit global du trafic de cellules fournies à un module de sortie, tel OTMd, devient excessif par rapport à la largeur de bande autorisée pour accéder à ce module de sortie, dans la mesure o la capacité de transfert de cellules à travers le réseau de
commutation est physiquement limitée par des caractéristiques propres à ce réseau.
Afin d'éviter de telle situation de congestion dans le réseau de commutation, il est classiquement prévu de réguler, dans chaque module d'entrée, ies déLits de transfert de cellules vers chaque module de sortie du noeud, de telle sorte que le déhit global du trafic de cellules fournies à chaque module de sortie ne soit pas excessif. A cet effet, selon une technique connue, chaque module d'entrce, tel qu'illustré sur la figure 3, est doté de mémoires tampon 3 permettant un stockage temporaire des cellules, et ces mémoires tampon sont structurces en une pluralité de files d'attente Q1,..., Qj,..., Qn2 qui sont gérées respectivement pour chaque flux de cellules sortant correspondant au sous- ensemble des cellules fournies, par le
réseau de commutation, à un module de sortie donné.
Selon cette technique utilisée dans un tel module d'entrée ITMj, après traitement par des fonctions connues d'interface d'entrée et de conversion en cellules i nternes (non représentées sur la figure 3), les cell ul es sont distribuées aux di*érentes files d'attente, telles Q1,, Qj,, Qn2, en fonction de leur module de sortie destinataire OTM1,..., OTMj,..., OTMn2. Pour sortir une cellule d'une file d'attente et la transmettre au réseau de commutation, un multi-serveur de files d'attente 4 util ise l' un de ses cycles de service pour l ire les donnés correspondantes dans la file d'attente et les en extraire. Un tel multi- serveur de files d'attente distribue ses cycles de service aux différentes files d'attente, proportionnellement au débit de service de cellules GOCRj attribué à chaque file d'attente Qj pour transférer les blocs de donnéss destinés aumodule de sortie OTMj correspondant. Le fonctionnement de l'ensemble des files d'attente d'un module d'entrée est commandé par une unité de gestion de files d'attente 5, ici supposoe affectée à ce module d'entrée, comme
schématisé sur la figure 3.
La constitution des modules de sortie du n_ud l, n'est pas détaillée ici dans la mesure o chaque module de sortie peut être réclisé de manière classique, avec une pluralité de registres ou de mémoires permettant de réceptionner les blocs de données, les convertir en cellules internes, et transmettre ensuite ces cellules vers les
fonctions d'interface de sortie de ce module d'entrée.
Les différentes fonctions de commande requises pour assurer le fonctionnement du noeud de commutation l sont de type quelconque et sont connues. Les fonctions de commande ne sont donc pas représentés sur les figures, à l'exception de l'unité de gestion de files d'attente 5 d'un module d'entrée, indiquce sur la figure 3, qui comporte une partie des moyens caractéristiques exploités pour la mise en _uvre du procédé de commande des temps de service selon l'invention, ici considérés comme constituant un mécanisme spécifique de commande qui est propre aux modules d'entrée du n_ud 1. Cette unité de gestion de files d'attente est dotée de moyens matériels, notamment de processeurs et de mémoires, ainsi que de moyens logiciels appropriés, en particulier, pour permettre la mise en _uvre du
procédé de commande selon l'invention (qui sera détaillé plus loin).
Cette technique connue, basée sur l'utilisation, dans les modules d'entrée, de files d'attente par module de sortie, convient bien pour réguler le débit de trafic de cellules monodestination qui ne sont destinses qu'à un seul module de sortie. En effet, dans une file d'attente Qd relative à un module de sortie destinataire OTMd donné, le temps de service SDT d'une cellule monodestination UC, qui déclenche son transfert du module d'entrce vers ce module de sortie à travers le réseau de commutation, est commandé à un instant déterminé en fonction du déLit de service de cellules GOCRd attribué à cette file d'attente, et ce débit de service de cellules peut être prédéterminé de telle sorte que l'ensemble des files d'attente Qd relatives à
ce même modules de sortie OTMd, dans les différents modules d'entrée ITMl, ....
ITMj,..., ITMn1, génèrent un débit global de trafic de cellules fournies à ce module
de sortie qui ne soit pas excessif.
Par contre, cette technique n'est pas conçue pour permettre de réquler le débit de trafic de cellules multidestination, car elle prévoit une structure de file d'attentes Q1,..., Qn2 gérées respectivement pour chaque flux de cellules sortant comprenant des cellules monodestination fournies, par le réseau de commutation, à un module de sortie OTM1,..., OTMn2, alors que chaque cellule multidestination est
elle-même destince à une pluralité de N modules de sortie destinataires.
La figure 4a illustre l'acheminement rcel d'une cellule multidestination transmise par un module d'entrse iTMj au résaou de commutation 2. Selon une
technique connue, symbolisée par le point M sur cette figure, ce réseau génère lui-
même, à partir d'une cellule multidestination MCa...n, N cellules monodestination UCa,..., UCn, qu'il fournit respectivement aux N modules de sortie destinataires OTMa,..., OTMn requis pour la cellule multidestination. Ainsi, toute cellule multidestination MCa...n est transférce au réseau de commutation comme un exemplaire unique de cellule, alors que le réseau de commutation fournit, au niveau des modules de sortie destinataires OTMa,..., OTMn, une pluralité de N cellules monodestination UCa,..., UCn, équivalentes à cette cellule multidestination MCa...n, qui font partie des flux sortants de cellules fournies à ces modules de sortie, au même titre que les cellules monodestination directement transmises par les
modules d'entrée.
Etant donné que chaque cellule multidestination, transmise au réseau de commutation par un module d'entrée, a pour effet de générer dans ce réseau N cellules fournies aux N modules de sortie destinataires, le débit de service de ces cellules devrait être réqulé de telle sorte que l'on tienne compte de leur contribution respective dans chaque débit global de trafic de cellules fournies à chacun des N modules de sortie, pour faire en sorte qu'aucun de ces débits globaux ne soit excessif. En théorie, la généralisation d'un tel principe au cas de cellules multidestination nécessiterait d'introduire une nouvelle dimension correspondant au nombre de différents sous-ensembles de N modules de sortie destinataires parmi les n2 modules de sortie du noeud. Ceci conduirait rapidement à une complexité excessive dès que le nombre n2 de modules de sortie n'est pas petit, impliquant alors un grand nombre de combinaisons possibles de sous-ensembles de N modules
parml n2.
Le problème est donc de pouvoir commander, dans chaque module d'entrée ITMj, le temps de service des diverses cell ules, monodesti nation UC et multidestination MC, qui déclenche leur départ à partir des différentes files d'attente Qj relative à un module de sortie OTMj, de telle sorte que le débit global de trafic de
cellules fournies à chaque module de sortie OTMj ne soit pas excessif.
Pour remédier à cet inconvénient relatif à la réqulation des débits de cellules multidestination, tout en assurant que le débit global du trafic de l'ensemble des cel l ules fournies à chaque mod ule de sortie ne soit pas excessif, I' invention met en oeuvre un procédé et un dispositif permettant de commander, dans les modules d'entrée de ce noeud de commutation asynchrone, le temps de service des cellules m onod estination et cel ui des cel l ul es multidesti nation da ns des fil es d' attente relatives à chacun des flux sortants de cellules correspondant au sous-ensemble des cellules
fournies par le réseau de commutation à chaque module de sortie donné.
Selon l'invention, pour effectuer cette commande, le départ d'une cellule multidestination MC est traité, dans l'unité de gestion de files d'attente 5 d'un module d'entrée, comme le départ simultané de N cellules monodestination virtuelles VUCa, 15..., VUCn, telles qu'illustrces par des traits pointillés sur la figure 4b, destinées
chacune à l'un des N modules de sortie destinataires de cette cellule, OTMa,....
OTMn. Ces N cellules monodestination virtuelles correspondent respectivement aux N cellules monodestination UCa,..., UCn, illustrées sur la figure 4a, qui sont
fournies par le réseau de commutation à ces modules de sortie.
En outre, selon le procédé de commande de l'invention, pour commander le temps de service de la cellule multidestination MC, appelé ici temps de service multidestination SDTm, on choisit, parmi les N files d'attente Qa, ..., Qn relatives aux N modules de sortie destinataires, une file d'attente sélectionnée Qm qui déclenche son transiert dans le réseau de commutation. Pour cette file d'attente sélectionnée Qm, le temps de service de la cellule monadestination virtuelle VUCm correspond donc à ce temps de service multidestination SDTm. Pour chacune des N-l autres files d'attente concernées Qc, le temps de service virtuel SDTc/v de la cellule monodestination virtuelle VUCc est seulement simulé, c'est-à-dire pris en compte mais sans sortir une cellule dans la file d'attente, au méme instant que celui du temps
de service multidestination SDTm.
Enfin, dans chaque module d'entrée, pour commander, dans chaque file d'attente Qj relative à un module de sortie OTMj, le départ des cellules monodestination UCj et des cellules multidestination MCj/N, les temps de service SDTj successifs de cette file d'attente sont affectés à l'ensemble des cellules concernant ce module de sortie, appelé ici ensemble de cellules monodestination [UCj; VUCj], qui comprend, d'une part, les cellules monodestination rcelles UCj et d'autre part les cellules monodestination virtuelles VUCj correspondant à des ceilules multidestination MCj/N ayant ce module de sortie OTMj parmi ses N modules de sortie destinataires. Alors, les temps de service respectifs de ces cellules sont séparés par un intervalle de temps au moins égal à l'intervalle de temps de service STlj requis entre deux cellules successives du flux sortant de cellules fournies par le réseau de
commutation à ce module de sortie.
Ainsi, pour chaque flux sortant de cellules fournies à un module de sortie OTMj donné, les cellules successives, rec,ues par ce module de sortie en provenance d'un module d'entrée ITMi donné, ont été transférées avec des temps de départ respectifs au moins séparés par l'intervalle de temps de service STlj qui est inversement proportionnel au débit de service de cellules prédéterminé GOCRj attribué à la file d'attente Qj correspondante. Ceci permet de garantir, pour l'ensemble du trafic de cellules monodestination et multidestination du noeud de commutation, que le trafic global de cellules rec,ues par chaque module de sortie OTMj, en provenance des différents modules d'entrée ITM1,..., ITMnl, n'est pas excessif. Selon une caractéristique préférée de l'invention, la file d'attente sélectionnée Qm, à partir de laquelle le temps de service multidestination SDTm déclenche le transfert d'une cellule multidestination MC, est choisie comme étant une file d'attente à laquelle a été attribué le plus petit déLit de service prédéterminé GOCRm parmi les divers débits de service GOCRa,..., GOCRn attribués aux N files d'attente Qa,..., Qn qui sont relatives aux N modules de sortie destinataires OTMa,
OTMn de cette cellule multidestination.
Ceci permet de simplifier la mise en oeuvre du procédé de commande des temps de service, dans la mesure o ce critère de sélection garantit que, pour chacune des N-1 autres files d'attente concernces relatives à chacun des N-1 autres modules de sortie destinataires concernés OTMc, I'intervalle de temps de service STlc, requis entre deux cellules successives de l'ensemble de cellules monodestination [UCc; VUCc], n'est pas plus grand que l'intervalle de temps de service STlm requis
pour la file d'attente sélectionnce Qm.
Selon une autre caractéristique de l'invention, dans chacune de ces N-1 files d'attente concernées Qc, les temps de service respectifs des cellules dudit ensemble des cellules monodestination [UCc; VUCc], sont commandés en retardant, par rapport au temps de service virtuel SDTc/v introduit dans cette file d'attente concernée Qc, le temps de service des cellules proches de l'instant de ce temps de service virtuel SDTc/v. A cet effet, le décalage de ces ccilules proches est appliqué, dans chacune de ces N-l files d'attente concernces Qc, de telle facon que soit respectée une distance temporelle minimum, d'une part, entre ce temps de service virtuel SDTc/v et le temps de service de la cellule qui le précède SDTc/p, et d'autre part entre ce méme temps de service virtuel SDTc/v et le temps de service de la !2i cellule qui le suit SDTc/f, cette distance temporelle minimum étant égale audit intervalle de temps de service STlc requis entre deux cellules successives de l'ensemble de cellules monodestination [UCc; VUCc] qui correspond au flux sortant de cellules fournies par le réseau de commutation au module de sortie destinataire
OTMc relatif à cette file d'attente concernée Qc.
Ainsi, en appliquant un tel retard, dans chacune de ces N-1 files d'attente concernces Qc, à ces cellules qui sont proches de l'instant du temps de service virtuel SDTc/v, introduit pour simuler le départ virtuel de la cellule monodestination virtuelle VUCc, on garantit que le temps de service SDTc/p de la cellule qui précède le temps de service virtuel SDTc/v de la cellule monodestination virtuelle VUCc, ainsi que le temps de service SDTc/f de la cellule qui le suit, sont positionnés à des instants situés à une distance temporelle au moins égale à l'intervalle de temps de service STlc requis pour cette file d'attente Qc, ce qui permet d'assurer que ne soit pas dépassé le débit de service de cellules prédéterminé GOCRc attribué à cette file d'attente Qc, et donc le débit du flux sortant de cellules fournies au module de sortie OTMc
correspondant.
Selon un mode réclisation préféré de l' invention, le choix de la file d'attente sélectionnée Qm, utilisée pour déclencher le départ réel d'une cellule multidestination MC, ainsi que les contraintes imposées aux temps de service des cellules proches du temps de service virtuel SDTc/v dans les N-l autres files d'attente concernées Qc, pour préserver un interval le de temps au moins égal à l' interva ll e de temps de service STlc requis entre deux cellules successives dudit ensemble de cellules monodestination [UCc,..., VUCc], sont prédéterminés lors du temps de service SDTm' de cette file d'attente sélectionnce Qm qui précède immédiatement ce temps
de service multidestination SDTm.
Si da ns ce mode de réclisation préféré on choisit la file d' attente sélectionnée Qm selon la caractéristique mentionnée plus haut, selon laquelle cette file est celle à laquelle a été attribué le plus petit déhit de service prédéterminé GOCRm parmi les divers débits de service attribués aux N files d'attente Qa,..., Qn qui sont relatives aux N modules de sortie destinataires de cette cellule multidestination, on peut prévoir, en outre, pour retarder les temps de service des cellules proches du temps de service virtuel SDTc/v dans les N-l autres files d'attente concernées Qc, d'identifier d'abord la position du temps de service SDTk qui est le plus proche de celle de ce temps de service virtuel SDTc/v et qui en outre le précède, et, ensuite, de commander le décalage de ce temps de service identifié à une position temporelle ultérieure SDTk' située après ce temps de service virtuel SDTc/v et à une distance temporelle minimum de celui-ci au moins égale audit intervalle de temps de service STlc requis entre deux cellules successives dudit ensemble de cellules
monodestination [UCc,..., VUCc] pour cette file d'attente concernée Qc.
Un tel mode de réclisation est décrit à i'aide des figures 5 et 6 qui illustrent un exemple de commande, dans un module d'entrée, des temps de service dans le cas d'une cellule multidestination MCrst destinse à (N =3) trois modules de sortie
destinataires OTMr, OTMS, OTMt.
Sur les diagrammes de ces figures, la séquence des temps de service successifs de chacune de ces trois files d'attente Qr, Qs, et Qt relatives à ces trois modules de sortie, respectivement SDTr, SDTs, SDTt, est indiquée sur trois lignes
temporelles respectives o le temps s'écoule de la droite vers la gauche.
La figure 5a illustre, par un petit cercle noir, la position a priori des temps de service successifs de chacune de ces trois files d'attente, c'est-à-dire en l'absence de cellule multidestination. Dans ce cas, pour chacune des files d'attente Qr, Qs, Qt. la position de ces temps de service successifs est déterminse de façon périodique, par un intervalle de temps de service, respectivement STlr, STls, STlt, qui les sépare. Par exemple, pour la file d'attente Qr, les trois temps de service successifs SDTr/x, SDTr/x+ 1, et SDTr/x+2, représentés sur cette figure 5a, sont séparés par l'intervalle de temps de service STlr requis entre les départs de deux cellules successives. Ces intervalles de temps de service, STlr, STls, STlt, sont inversement proportionnels aux débits de service de cellules, respectivement GOCRr, GOCRs, GOCRt, attribués à ces files d'attente. L'exemple illustré sur ces figures 5 et 6 suppose aussi que les trois déLits de service de cellules attribués à ces files d'attente sont tels que GOCRr<GOCRs<GOCRt, ce qui conduit à la situation STlr>STls> STlt telle qu'on
peut le remarquer sur la figure 5a.
Supposons que le besoin de transmettre une telle cellule multidestination MCrst survienne à un instant situé dans la partie gauche de ce diagramme. On choisit alors la file d'attente sélectionnée Qm qui va servir à transmettre cette cellule MCrst; la file d'attente Qr est donc sélectionnée comme étant celle à iaquelle le plus petit déhit de service de cellules GOCRr a été attribué (donc dans cet exemple: Qm = Qr). Ce choix est établi lors du temps de service SDTm' qui précède le temps de service multidestination SDTm; dans l'exemple illutré sur la figure 5a, le choix est supposé 8tre établi ou temps de service SDTr/x (donc dans cet exemple: SDTm' = SDTr/x), et le temps de service multidestination SDTm est donc situé au temps de service suivant SDTr/x+ l (donc dans cet exemple: SDTm = SDTr/x+ l). En outre, au méme instant que celui du temps de service multidestination SDT/x+ l prédéterminé pour la file d'attente Qr, comme indiqué sur la figure par la ligne verticale en trait pointillé, un temps de service virtuel, SDTs/v et SDTt/v, pour tenir compte du départ virtuel d'une cellule monodestination virtuelle à cet instant, est introduit dans la séquence des temps de service de chacune des (N-l = 2) deux files d'attente concernées, respectivement Qs et Qt. Ces temps de service virtuels sont symbolisés
par une croix sur la figure 5a.
A ce stode, comme on peut le voir sur la figure 5a, I'introduction à cet instant d'un temps de service virtuel, SDTs/v et SDTt/v, dans la séquence normale des temps de service de chacune des files d'attente concernse, Qs et Qt. aurait pour effet de ne plus respecter l'intervalle de temps de service, STls et STlt, requis entre deux cellules successives dudit ensemble de cellules monodestination, respectivement [UCs; VUCs] et [UCt; VUCt], puisque ces intervalles de temps de service, STls et STlt,
ne sont pas plus grands que l'intervalle de temps de service STlr.
Afin de rétablir cette condition pour les files d'attente concernées, Qs et Qt.
on prédétermine, lors du temps de service SDTr/x précéJant le temps de service multidestination SDTr/x+l, les retards à appliquer aux temps de service proches du temps de service virtuel introduit, SDTs/v et SDTt/v. Pour cela, pour chaque file d'attente concernée, Qs et Qt. on identifie d'abord dans sa séquence de temps de service, la position du temps de service qui est le plus proche de celle du temps de service vi rtuel, SDTs/v et SDTt/v, et q ui en outre le p récèd e, soit respectivement l es temps de service SDTs/y+ l et SDTt/z+ l dans l'exemple illustré sur la figure 5a (donc dans cet exemple: SDTc/k = SDTs/y+l pour la file d'attente Qs, et SDTt/z+l pour
la file d'attente Qt).
La figure 5b illustre le même exemple que celui de la figure 5a, mais en montrant l'impact de l'introduction de la cellule multidestination MCrst. Dans cette figure, le temps de service multidestination SDTr/x+l est mis en évidence par un carré noir, les temps de service virtuels correspondants, SDTs/v et SDTt/v, par un carré blanc, et les temps de service identifiés, SDTs/y+ l et SDTt/z+ 1, par des cercles blancs. Alors on détermine le décalage de chaque temps de service identifié à une 3fi position temporelle ultérieure située après le temps de service virtuel, SDTs/v et SDTt/v, et à une distance temporelle minimum de celui-ci égale audit intervalle de temps de service, respectivement STls et STlt, requis entre deux cellules successives dudit ensemble de cellules monodestination. Ainsi, comme représenté sur la figure b, les temps de service identifiés, SDTs/y+ l et SDTt/z+ l, sont respectivement décalés aux nouvelles positions de temps de service, SDTs/y+l' et SDTt/z+1' qui sont situées au dela de la position des temps de service virtuels, SDTs/v et SDTt/v, et à une distance égale à l'intervalle de temps de service requis, respectivement STls et STlt (donc dans cet exemple: SDTc/k' = SDTs/y+l' pour la file d'attente Qs, et SDTt/z+1' pour la file d'attente Qt). En conséquence, un tel décalage de temps de service, appliqué dans la séquence de temps service de chacune des files d'attente concernces, a aussi pour effet de décaler d'autant la position des temps de service
ultérieurs dans cette séquence.
On peut noter qu'il est également possible de décaler les temps de service identifiés, SDTs/y+1 et SDTt/z+ 1, à d'autres positions situses, au dela des temps de service virtuels, à une distance plus grande que l'intervalle de temps de service requis, par exemple telles que SDTs/y+3 et SDTt/z+3 respectivement (figure 5a), mais on préfère choisir les instants SDTs/x+1' et SDTt/x+ 1' car, de cette manière, on
minimise la rébuction de débit de cellules qui en résulterait.
Les diagrammes des figures 6a et 6b sont analogues à ceux des figures 5a et 5b; comme dans le cas des figures 5a et 5b, la file d'attente Qr est sélectionnée et le départ de la cellule multisUestination est prévu à l'instant du temps de service SDTr/x+l. Ils s'en distinguent par le fait que l'on a affaire ici au cas d'un débit de service de cellules encore plus grand attribué à l'une des files d'attente concernées,ce déLit plus important étant tel que, dans sa séquence de temps de service, il existe plusieurs temps de service dans l'intervalle de temps séparant le temps de service multidestination SDTm du temps de service SDTm' qui le précède. Dans l'exemple illustré sur la figure 6a, la séquence de temps de service de la file d'attente Qt montre a priori deux temps de service, SDTt/z+ 1 et SDTt/z+2, situés dans l'intervalle de temps séparant le temps de service multidestination (SDTm =) SDTr/x+1 du temps de service précédent (SDTm' =) SDTr/x. Dans une telle situation, comme le montre la figure 6b, seul le temps de service ie plus proche du temps de service virtuel SDTt/v et qui le précède, à savoir SDTt/z+2, doit être décalé au dela de SDTt/v comme précedemment, et tout autre temps de service antérieur, tel SDTt/z+ l
peut étre utilisé de facon normale.
Claims (10)
1. Procédé pour commander le temps de service de cellules monodestination (UC) et de cel l ules multidestination (MC) da ns les modules d'entrce d' un noeud de commutation asynchrone qui comprend n1 modules d'entrées (ITM1,, ITMi, ITMnl) et n2 modules de sortie (OTM1,..., OTMj,..., OTMn2) interconnactés par un réseau de commutation de cellules qui transfère chaque cellule d'un module d'entrée vers au moins un module de sortie, une cellule monodestination (UC) étant acheminée vers un seul module de sortie destinataire donné (OTMd) et une cellule multidestination (MC) étant acheminée vers N modules de sortie destinataires (OTMa,..., OTMn) donnés parmi les n2 modules de sortie du noeud, à travers ledit réseau de commutation qui génère lui-méme N cellules (UCa,..., UCn) copiées à partir d'une cellule multidestination, chaque module d'entrée étant doté de mémoires tampon permettant un stockage temporaire des cellules et le temps de service d'une cellule (UC; MC) dans une mémoire tampon déclenchant son transfert du module d'entrée vers au moins un module de sortie à travers le réseau de commutation, et les temps de service de l'ensemble des cellules monodestination et multidestination (UC; MC) étant commandés, dans chaque module d'entrée, dans des files d'attente (Q1,, Qj,, Qn2) relatives à chaque module de sortie (OTM1,..., OTMj,..., OTMn2), caractérisé: en ce que la commande du temps de service d'une cellule multidestination (MC) tient compte du fait que, pour chaque cellule multidestination à transférer vers N modules de sortie destinataires (OTMa,, OTMn), le réseau de commutation génère iui-même, à partir de cette cellule, N cellules (UCa,..., UCn) copices qu'il délivre respectivement à ces N modules de sortie, en considérant, dans chaque module d'entrée (ITMi), le départ d'une cellule multidestination (MC), vers le réseau de commutation, comme étant équivalent au départ simultané de N cellules monadestination virtuelles (VUCa,, VUCn) destinces à ces N modules de sortie destinataires (OTMa,..., OTMn), ces N cellules monodestination virtuelles (VUCa,..., VUCn) correspondant aux N cellules (UCa,..., UCn) générces par le réssau de commutation et fournies à ces modules de sortie, en ce que le temps de service du départ virtuel de l'une desSites N cellules monodestination virtuelles (VUCm) correspond au temps de service du départ réel de cette cellule multidestination, dit temps de service multidestination (SDTm), qui est effectué à partir d' une file d'attente sélectionnée (QmJ relative à l' un de ces N modules de sortie destinataires (OTMm), et le temps de service du départ virtuel de chacune desUites N-1 autres cellules monodestination virtuelles concernées (VUCc) est seulement simulé, dans chacune des N-1 files d'attente concernces (Qc) relatives à chacun des N-1 autres modules de sortie destinataires concernés (OTMc), comme un temps de service virtuel (SDTc/v) qui est effectué au même instant que celui dudit temps de service multidestination (SDTm), et, en ce que, dans un module d'entrée (ITMi), les temps de service des cellules monodestination et multidestination (UCj; MCj/N) sont commandés, dans chaque file d'attente (Qj) relative à un module de sortie (OTMj), de facon telle que, pour l'ensemble des cellules relatives à ce module de sortie, dit ensemble de cellules monodestination [UCj; VUCj], qui comprend, d'une part, les cellules monodestination réciles (UCj) et, d'autre part, les cellules monodestination virtuelles (VUCj) correspondant à des cellules multidestination (MCj/N) ayant ce module de sortie (OTMj) parmi ses N modules de sortie destinataires, les temps de service respectifs de ces cellules soient séparés par un intervalle de temps au moins égal à l'intervalle de temps de service (STlj) requis entre deux cellules successives du flux sortant de cellules fournies par le réseau de commutation à ce module de sortie, afin que ne soit pas dépassé, pour chaque flux sortant de cellules fournies à un module de sortie (OTMj) donné, le déLit de cellules
prédéterminé (GOCRj) qui est attribué à la file d'attente (Qj) correspondante.
2. Procédé selon la revendication 1, caractérisé en ce que, pour commander le temps de service d' une cell ule multidestination dans un module d'entrée, on choisit la file d'attente sélectionnée (Qm), à partir de laquelle le temps de service multidestination (SDTm) déclenche le transfert d'une cellule multidestination (MC), comme étant une file d'attente à laquelle a été attribué le plus petit déLit de service prédéterminé (GOCRm) parmi les divers débits de service (GOCRa, GOCRn) attribués aux N files d'attente (Qa,..., Qn) relatives aux N modules
de sortie destinataires (OTMa,, OTMn) de cette cellule multidestination.
3. Procédé selon la revendication 1 ou 2, caractérisé en ce que, pour que ne soit pas dépassé chaque débit de cellules prédéterminé (GOCRj), attribué à une des files d'attente (Qj) relative à un module de sortie (OTMj), pour le flux sortant de cellules fournies à ce module de sortie, on commande, dans chacune des N-1 files d'attente concernces (Qc) relatives à chacun des N-1 autres modules de sortie destinataires concernés (OTMc), les temps de service respectifs des cellules i dudit ensemble des cellules monodestination [UCc; VUCc], en retardant, par rapport audit temps de service virtuel (SDTc/v) dans cette file d'attente concernce (Qc), le temps de service des cellules proches de l'instant de ce temps de service virtuel (SDTc/v), de telle facon que, pour chacune de ces N-l files d'attente concernées (Qc), soit respectée une distance temporelle minimum, d'une part, entre ce temps de service virtuel (SDTc/v) et le temps de service de la cellule qui le précède (SDTc/p), et, d'autre part, entre ce même temps de service virtuel (SDTc/v) et le temps de service de la cellule qui le suit (SDTc/f), cette distance temporelle minimum étant égale audit intervalle de temps de service (STlc) requis entre deux cellules successives du flux sortant de cellules fournies par le réseau de commutation au module de sortie destinataire (OTMc) correspondant à cette
file d'attente concernée (Qc).
4. Procédé selon la revendication l, 2 ou 3, caractérisé en ce que le choix de ladite file d'attente sélectionnée (Qm), utilisoe pour déclencher le transfert d'une cellule multidestination (MC), ainsi que les contraintes imposées aux temps de service des cellules proches du temps de service virtuel (SDTc/v) dans les N-1 autres files d'attente concernées (Qc), pour préserver un intervalle de temps au moins égal à l'intervalle de temps de service (STlc) requis entre deux cellules successives dudit ensemble de cellules monodestination [UCc; VUCc] destinées au module de sortie (OTMc) correspondant, sont prédéterminés lors du temps de service (SDTm') de cette file d'attente sélectionnce (Qm) , qui précède immédiatement ce
temps de service ele multidestination (SDTm).
5. Procédé selon les revendications 2, 3 et 4, caractérisé en ce que, dans chacune
des N- 1 files d'attente concernéss (Qc) relatives à chacun des N- l autres modules de sortie destinataires concernés (OTMc), pour retarder, par rapport audit temps de service virtuel (SDTc/v) dans cette file d'attente concernce (Qc), les temps de service des cellules dudit ensemble de cellules monodestination [UCc; VUCc] destinses à ce module de sortie (OTMc), on identifie d'abord la position du temps de service (SDTk) qui est le plus proche de celle de ce temps de service virtuel (SDTc/v) et qui en outre le précède, et on détermine ensuite le décalage de ce temps de service identifié à une position temporelle ultérieure (SDTk') située après le ce temps de service virtuel (SDTc/v) et à une distance temporelle minimum de ce dernier au moins égale audit intervalle de temps de service (STlc) requis, en appliquant au temps de service identifié un retard égal à la distance temporelle qui le sépare de l'instant de ce temps de service virtuel (SDTc/v), au moins augmenté de l'interval le de temps de service (STlc) req uis
pour cette file d'attente concernée (Qc).
6. Module d'entrée, dans un noeud de commutation asynchrone comprenant n1 modules d'entrées (ITM1,..., ITMj,..., ITMn1) et n2 modules de sortie (OTM1, 5..., OTMj,, OTMn2) interconnectés par un réseau de commutation de cellules qui transfère chaque cellule d'un module d'entrée vers au moins un module de sortie, une cellule monodestination (UC) étant acheminée vers un seul module de sortie destinataire donné (OTMd) et une cellule multidestination (MC) étant achemince vers N modules de sortie destinataires (OTMa,..., OTMn) donnés parmi les n2 modules de sortie du noeud, à travers ledit réseau de commutation qui génère lui-même N cellules (UCa,..., UCn) copiées à partir d'une cellule multidestination, ce module d'entrée étant doté de mémoires tampon permettant un stockage temporaire des cellules et effectuant la commande du temps de service de chaque cellule (UC; MC) dans une mémoire tampon pour déclencher son transfert du module d'entrée vers au moins un module de sortie à travers ledit réseau de commotation, et les temps de service de l'ensemble des cellules monodestination et multidestination (UC; MC) étant commandés, dans chaque module d'entrée, dans des files d'attente (Q1,..., Qj,..., Qn2) relatives à chaque module de sortie (OTM1,..., OTMj,..., OTMn2), caractérisé en ce que le module d'entrse (ITMi) comporte des moyens pour commander le temps de service d'une cellule multidestination (MC) qui tiennent compte du fait que, pour chaque cellule multidestination à transférer vers N modules de sortie destinataires (OTMa,..., OTMn), le réscau de commutation génère lui-même, à partir de cette cellule, N cellules (UCa,, UCn) copiées qu'il délivre respectivement à ces N modules de sortie, en considérant, dans chaque module d'entrée (ITMi), le départ d'une cellule multidestination (MC), vers le réseau de commutation, comme étant équivalent au départ simultané de N cellules monodestination virtuelles (VUCa,, VUCn) destinées à ces N modules de sortie destinataires (OTMa,, OTMn), ces N cellules monodestination virtuelles (VUCa,..., VUCn) correspondant aux N cellules (UCa, UCn) généréss par le réseau de commutation et fournies à ces modules de sortie, de telle sorte que, d'une part, le temps de service du départ virtuel de l'une des N cellules monodestination virtuelles (VUCm) corresponde au temps de service du départ rcel de cette cellule multidestination, dit temps de service multidestination (SDTm), qui est effectué à partir d'une file d'attente sélectionnée J (Qm) relative à l'un de ces N modules de sortie destinataires (OTMm), et que, d'autre part, le temps de service du départ virtuel de chacune desUites N-1 autres cellules monodestination virtuelles concernces (VUCc), dans chacune des N-1 files d'attente concernées (Qc) relatives à chacun des N-1 autres modules de sortie destinataires concernés (OTMc), soit seulement simulé comme un temps de service virtuel (SDTc/v) qui est effectué au méme instant que celui dudit temps de service multidestination (SDTm), et, en ce que lesdits moyens, dans un module d'entrée (ITMi), commandent les temps de service des cellules monodestination et multidestination (UCj; MCj/N), dans chaque file d'attente (Qj) relative à un module de sortie (OTMj), de façon telle que, pour l'ensemble des cellules relatives à ce module de sortie, dit ensemble de cellules monodestination [UCj; VUCj], qui comprend, d'une part, les cellules monodestination réelles (UCj) et, d'autre part, les cellules monodestination virtuelles (VUCj) correspondant à des cellules multidestination (MCj/N) ayant ce module de sortie (OTMj) parmi ses N modules de sortie destinataires, les temps de service respectifs de ces cellules soient séparés par un intervalle de temps au moins égal à l'intervalle de temps de service (STlj) requis entre deux cellules successives du flux sortant de cellules fournies par le réscau de commutation à ce module de sortie, afin que ne soit pas dépassé, pour chaque flux sortant de cellules fournies à un module de sortie (OTMj) donné, le déLit de cellules prédéterminé (GOCRj) qui est attribué à la file d'attente (Qj) correspondante.
7. Module d'entrce selon la revendication 6, caractérisé en ce que, pour commander le temps de service d'une cell ule multidesti nation dans un module d'entrée, lesUits moyens sont agencés pour sélectionner en outre ladite file d'attente sélectionnée (Qm), à partir de laquelle ledit temps de service multidestination (SDTm) déclenche le transfert d'une cellule multidestination (MC), comme étant une file d'attente à laquelle a été attribué le plus petit déLit de service prédéterminé (GOCRm) parmi les divers déLits de service (GOCRa, 30..., GOCRn) attribués aux N files d'attente (Qa,, Qn) relatives aux N modules
de sortie destinataires (OTMa,..., OTMn) de cette cellule multidestination.
8. Module d'entrce selon la revendication 6 ou 7, caractérisé en ce que, pour que ne soit pas dépassé chaque débit de cellules prédéterminé (GOCRj) , attribué à une des files d'attente (Qj) relative à un module de sortie (OTMj), pour le flux sortant de cellules fournies à ce module de sortie, lesdits moyens sont agencés pour commander en outre, dans chacune des N-1 files d'attente concernée (Qc) relatives à chacun des N-l autres modules de sortie destinataires concernés (OTMc), les temps de service respectifs des cellules dudit ensemble des cellules monodestination [UCc; VUCc], en retardant, par rapport audit temps de service virtuel (SDTc/v) dans cette file d'attente concernée (Qc), le temps de service des cellules proches de l'instant de ce temps de service virtuel (SDTc/v), de telle facon que, pour chacune de ces N-l files d'attente concernce (Qc), soit respectée une distance temporelle minimum, d'une part, entre ce temps de service virtuel (SDTc/v) et le temps de service de la cellule qui le précède (SDTc/p), et, d'autre part, entre ce même temps de service virtuel (SDTc/v) et le temps de service de la cellule qui le suit (SDTc/f), cette distance temporelle minimum étant égale audit intervalle de temps de service (STlc) requis entre deux cellules successives du flux sortant de cellules fournies par le réseau de commutation à ce module de sortie
concerné (OTMc).
9. Module d'entrée selon la revendication 6, 7 ou 8, caractérisé en ce qu'il comporte en outre des moyens pour prédéterminer, d'une part, la sélection de ladite file d'attente sélectionnce (Qm), utilisoe pour déclencher le transfert d'une cellule multidestination (MC), et, d'autre part, contraintes imposées aux temps de service des cellules proches du temps de service virtuel (SDTc/v) dans les N-1 autres files d'attente concernces (Qc), pour préserver un intervalle de temps au moins égal à l'intervalle de temps de service (STlc) requis entre deux cellules successives dudit ensemble de cellules monodestination [UCc; VUCc] destinées au module de sortie (OTMc) correspondant, ces prédéterminations étant effectuées lors du temps de service (SDTm') de cette file d'attente sélectionnée
(Qm), qui précède immédiatement ce temps de service multidestination (SDTm).
10. Module d'entrce selon les revendications 7, 8 et 9, caractérisé en ce que les
moyens, qui sont utilisés, dans chacune des N-1 files d'attente concernées (Qc) relatives à chacun des N-1 autres modules de sortie destinataires concernés (OTMc), pour retarder, par rapport au temps de virtuel (SDTc/v) dans cette file d'attente concernée (Qc), les temps de service dudit ensemble de cellules monodestination [UCc; VUCc] destinées à ce module de sortie (OTMc), sont agencés pour identifer d'abord la position du temps de service (SDTk) qui est le plus proche de celle de ce temps de service virtuel (SDTc/v) et qui en outre le précède, et pour déterminer ensuite le décalage de ce temps de service identifié à une position temporelle ultérieure (SDTk') située après ce temps de service virtuel et à une distance temporelle minimum de celui-ci au moins égale audit intervalle de temps de service (STlc) requis, en appliquant à ce temps de service il identifié un retard égal à la distance temporelle qui le sépare de l'instant de ce temps de service virtual (SDTc/v), au mains augmentée de l'intervalle de temps
Priority Applications (2)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| FR0113438A FR2831368B1 (fr) | 2001-10-18 | 2001-10-18 | Procede et dispositif de commande des temps de service de cellules multidestination copiees dans le reseau de commutation d'un noeud de commutation asynchrone |
| US10/270,533 US7184436B2 (en) | 2001-10-18 | 2002-10-16 | Method and a system for controlling service times of copied multicast cells in a switching network of an asynchronous switching node |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| FR0113438A FR2831368B1 (fr) | 2001-10-18 | 2001-10-18 | Procede et dispositif de commande des temps de service de cellules multidestination copiees dans le reseau de commutation d'un noeud de commutation asynchrone |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| FR2831368A1 true FR2831368A1 (fr) | 2003-04-25 |
| FR2831368B1 FR2831368B1 (fr) | 2004-01-30 |
Family
ID=8868433
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| FR0113438A Expired - Fee Related FR2831368B1 (fr) | 2001-10-18 | 2001-10-18 | Procede et dispositif de commande des temps de service de cellules multidestination copiees dans le reseau de commutation d'un noeud de commutation asynchrone |
Country Status (2)
| Country | Link |
|---|---|
| US (1) | US7184436B2 (fr) |
| FR (1) | FR2831368B1 (fr) |
Families Citing this family (4)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP4394988B2 (ja) * | 2004-03-19 | 2010-01-06 | 富士通株式会社 | パケット読出し制御方法及び装置 |
| US7570653B2 (en) * | 2004-09-02 | 2009-08-04 | Cisco Technology, Inc. | Buffer allocation using probability of dropping unordered segments |
| US8634430B2 (en) * | 2006-11-27 | 2014-01-21 | Fujitsu Limited | Multicast transmissions in optical burst transport |
| GB2533328A (en) * | 2014-12-16 | 2016-06-22 | Ibm | Message processing |
Family Cites Families (5)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US6212182B1 (en) * | 1996-06-27 | 2001-04-03 | Cisco Technology, Inc. | Combined unicast and multicast scheduling |
| US5923644A (en) * | 1996-10-03 | 1999-07-13 | The Board Of Trustees Of The Leland Stanford Junior University | Apparatus and method for processing multicast cells in an input-queued multicast switch |
| US6396834B1 (en) * | 1997-11-24 | 2002-05-28 | Riverstone Networks, Inc. | Flexible scheduler in an asynchronous transfer mode (ATM) switch |
| US7158528B2 (en) * | 2000-12-15 | 2007-01-02 | Agere Systems Inc. | Scheduler for a packet routing and switching system |
| US7023840B2 (en) * | 2001-02-17 | 2006-04-04 | Alcatel | Multiserver scheduling system and method for a fast switching element |
-
2001
- 2001-10-18 FR FR0113438A patent/FR2831368B1/fr not_active Expired - Fee Related
-
2002
- 2002-10-16 US US10/270,533 patent/US7184436B2/en not_active Expired - Fee Related
Non-Patent Citations (2)
| Title |
|---|
| CHEN F ET AL: "A LARGE SCALE MULTICAST ATM SWITCH WITH INPUT AND OUTPUT LINK SHARING", 1999 IEEE GLOBAL TELECOMMUNICATIONS CONFERENCE. GLOBECOM'99. SEAMLESS INTERCONNECTION FOR UNIVERSAL SERVICES. RIO DE JANEIRO, BRAZIL, DEC. 5-9, 1999, IEEE GLOBAL TELECOMMUNICATIONS CONFERENCE, NEW YORK, NY: IEEE, US, vol. 2, 5 December 1999 (1999-12-05), pages 1251 - 1255, XP001016911, ISBN: 0-7803-5797-3 * |
| CHEN W-T ET AL: "AN EFFICIENT CELL-SCHEDULING ALGORITHM FOR MULTICAST ATM SWITCHING SYSTEMS", IEEE / ACM TRANSACTIONS ON NETWORKING, IEEE INC. NEW YORK, US, vol. 8, no. 4, August 2000 (2000-08-01), pages 517 - 525, XP000959123, ISSN: 1063-6692 * |
Also Published As
| Publication number | Publication date |
|---|---|
| FR2831368B1 (fr) | 2004-01-30 |
| US7184436B2 (en) | 2007-02-27 |
| US20030076827A1 (en) | 2003-04-24 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| CA2030685C (fr) | Procede de gestion des flux dans un reseau numerique de telecommunication a integration de services, a large bande, et reseau pour la mise en oeuvre de ce procede | |
| CA2698324C (fr) | Dispositif de commutation de trames | |
| EP1507374B1 (fr) | Procédé et dispositif de gestion de priorité lors de la transmission d'un message. | |
| US5602841A (en) | Efficient point-to-point and multi-point routing mechanism for programmable packet switching nodes in high speed data transmission networks | |
| FR2948840A1 (fr) | Reseau de communication sur puce avec garantie de service | |
| FR2883117A1 (fr) | Architecture de noeud de communication dans un systeme de reseau sur puce globalement asynchrone. | |
| EP1788760A1 (fr) | Systéme et procédé de routage statique de flux de paquets de données dans un réseau d'interconnexion | |
| EP0912018B1 (fr) | Procédé de contrôle de flux au sein d'un commutateur ATM à architecture répartie | |
| FR2850507A1 (fr) | Systeme et procede pour transmettre differentes trames de donnees dans un reseau de transmission numerique | |
| FR2804812A1 (fr) | Procede et dispositif de communication entre un premier et un deuxieme reseau | |
| FR2865334A1 (fr) | Procede et systeme de transmission de messages dans un reseau d'interconnexions. | |
| EP0771132B1 (fr) | Dispositif de régulation du flux de cellules ATM au sein d'un brasseur ATM | |
| EP0406077B1 (fr) | Système complémentaire de communication en mode sans-connexion pour réseau temporel asynchrone | |
| EP0587468A2 (fr) | Réseau de connexion photonique permettant une diffusion | |
| FR2831368A1 (fr) | Procede et dispositif de commande des temps de service de cellules multidestination copiees dans le reseau de commutation d'un noeud de commutation asynchrone | |
| EP0612172B1 (fr) | Centre satellite photonique-électronique pour raccorder des lignes d'abonnés optiques à un réseau ATM | |
| EP0961446B1 (fr) | Contrôle de congestion dans un noeud ATM | |
| EP0899917B1 (fr) | Dispositif et procédé de commutation de cellules ATM à groupes de connections, et fonctions terminales d'entrée et de sortie correspondantes | |
| FR2774242A1 (fr) | Systeme et procede de commutation asynchrone de cellules composites, et modules de port d'entree et de port de sortie correspondants | |
| EP1359717B1 (fr) | Procédé de partage de la largeur de bande disponible pour des flux monodestination et multidestination dans un noeud de commutation asynchrone | |
| FR2831367A1 (fr) | Procede et dispositif de commande des temps de services de cellules multidestination copiees dans les modules d'entree d'un noeud de commutation asynchrone | |
| EP0612173B1 (fr) | Réservation de débit dans un réseau à transfert temporel asynchrone | |
| EP0981879B1 (fr) | Procede et dispositif de controle de la conformite du debit des cellules de donnees | |
| FR2898449A1 (fr) | Dispositif d'aiguillage de paquets de donnees par constitution de groupes d'ensembles de donnees, pour un noeud d'un reseau de communication a tres haut debit | |
| Larson | Designing a practical multimedia local area network |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| CD | Change of name or company name | ||
| ST | Notification of lapse |
Effective date: 20090630 |