FR2831367A1

FR2831367A1 - Procede et dispositif de commande des temps de services de cellules multidestination copiees dans les modules d'entree d'un noeud de commutation asynchrone

Info

Publication number: FR2831367A1
Application number: FR0113436A
Authority: FR
Inventors: Michel Henrion
Original assignee: Alcatel CIT SA; Alcatel SA
Current assignee: Alcatel CIT SA; Alcatel Lucent SAS
Priority date: 2001-10-18
Filing date: 2001-10-18
Publication date: 2003-04-25
Anticipated expiration: 2021-10-18
Also published as: FR2831367B1; US7187675B2; US20030076828A1

Abstract

L'invention est relative à un procédé pour commander le temps de service de cellules multidestination copiées dans les modules d'entrée d'un noeud de commutation asynchrone.Afin de minimiser le temps nécessaire pour commander le départ de l'ensemble des n cellules monodestination copiées, on choisit une file d'attente (Qt), dans le module d'entrée, comme file d'attente de référence dans laquelle on commande le temps de service (SDTref) de l'une des N cellules monodestination copiées et dans les N-1 autres files d'attente, on séledionne un temps de service le plus proche de l'instant de temps de service de la file d'attente de référence.

Description

dites données transmises par ledit terminal de télécopie (10;12).

PROCEDE ET DISPOSITIF DE COMMANDE DES TEMPS DE SERVICE DE

CELLULES MULTIDESTINATION COPIEES DANS LES MODULES D'ENTREE

D'UN NOEUD DE COMMUTATION ASYNCHRONE

L'invention concerne un procédé et un dispositif de commutation de blocs de données externes rec,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 des cellules de longueur fixe.

Le noeud de commutation considéré dans la présente description comprend

des modules terminaux d'entrée et des modules terminaux de sortie, interconnoctés par un réseau de commutation asynchrone de cell ules. Da ns ce quit suit, les différents modules terminaux d'entrée et de sortie seront simplement désignés

"modules d'entrce" et "modules de sortie".

Dans le noeud de commutation, un bloc de données externes recu sur un port entrant d'un module d'entrce doit étre commuté pour sortir sur un port sortant d'un module de sortie donné, auquel cas il s'agit d'un bloc de données dit monodestination, ou bien sur des ports sortants d'une pluralité de modules de sortie d ifférents, auquel cas il s'ag it d'un bloc de données d it multidestinction. Les blocs de données externes qui sont recus sous forme de paquets de longueur variable sont transformés, selon des techniques connues, en cellules de format interne dans les modules d'entrée. 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 don nées externes, cell ules ou paquets. A l'intérieur du noeud de commutation, quel que soit le type de blocs de données externes, le réseau de commutation

asynchrone commute alors des cellules de format interne.

Dans les modules d'entrée de ce noeud, selon le type de bloc de données, monodestination ou multidesti nation, on considère deux types de cell ules à transférer à travers le réseau de commutation: un premier type de cellule dite monodestination, qui doit étre acheminée vers un seul module de sortie destinataire donné; et un second type de cellule dite multidestination, qui doit être achemince vers une pluralité de N modules de sortie destinataires donnés parmi les n2 moduies de sortie du

noeud (o 1 < N<n2).

Dans le cas des cellules multidestination, pour effectuer la transformation requise d'une telle cellule en N cellules à délivrer à chacun des N modules de sortie destinataires, deux méthodes classiques sont connues: la première méthode consiste à transmettre au résaou de commutation, à partir du module d'entrée, un seul

exemplaire de la cellule multidestination, le réscau de commutation étant alors lui-

méme capable de génèrer les N cellules copiées à partir d'une cellule multidestination tout en acheminant chacune de ces N cellules copiées à chacun des N modules de sortie destinataires requis pour cette cellule multidestination. La seconde 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éseau de commutation, ces N cellules monodestination, chacune étant destinée à l'un des N mod ules de sortie destinataires req uis pour cette cel l u le multidestination. L'invention concerne cette seconde méthade pour selon laquelle le réseau de commutation ne transfère que des cellules monodestination vers un module de sortie donné, puisque chaque cellule multidestination est transformée en N cellules monodestination dans le

module d'entrse.

Dans ce noeud de commutation, les flux de cellules transférces à travers le réseau de commutation risquent de créor 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'entrse, devient excessif par rapport à la largeur

de bande autorisce 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éguier, dans chaque module d'entrée, les débits 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 est affectée à un module

de sortie donné.

Cette technique connue convient bien pour réquler le débit de trafic de cellules monodestination qui ne sont destinces qu'à un seul module de sortie. On peut donc envisager à priori d'utiliser cette technique pour réquler le transfert, à travers le réseau de commutation, de l'ensemble du trafic de cellules, qui sont toutes monodestination, vers leurs modules de sortie destinataires respectifs. Pour cela, dans chaque module d'entrée, après transformation d'une cellule multidestination en N cellules monodestination copices correspondantes, respectivement destinées aux N modules de sortie destinataires de cette cellule multidestination, chacune de ces N cellules monodesUination copiées est alors placée, avec les cellules monodestination normales, dans la file d'attente relative à son module de sortie destinataire. Ainsi, chaque flux de l'ensemble des cellules monodestination, normales ou copiées, transmis vers un module de sortie donné, à partir de la file d'attente correspondante d'un module d'entrée, peut être réqulé par d'un déLit de service de cellules

prédéterminé qui est attribué à cette file d'attente.

Toutefois, pour mettre en oeuvre, dans chaque module d'entrse, cette technique connue applicable aux cellules monodestination, la difficulté réside, pour chaque cellule multidestination, dans la distribution préclable des N cellules copises

correspondantes dans les N files d'attente requises.

En effet, pour chaque cell ule multidesti nation, la complexité d u processus de transformation en N cellules monodestination copices, à placer dans les files d'attente respectives, augmente avec le nombre n2 de modules de sortie du noeud (puisque Ncn2). Cette complexité est donc importante pour un noeud de

commutation de grande capacité, ayant un nombre important de modules de sortie.

Ceci conduit à une surface de circuits qui peut être excessive dans le cas d'une distribution en parallèle, ou bien à un temps de traitement qui peut être long dans le cas d'une distribution séquentielle. En outre, une simple distribution de ce type ne permet pas de corréler dans le temps les instants de départ des N cellules monodestination copices, correspondant à une cellule multidestination donnée, à

partir des N files d'attente requises.

Pour permettre de remédier à cet difficulté relative à la distribution des N cellules monodestination correspondant à chaque cellule multidestination, I'invention concerne 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 monodestination, normales et copices, 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éLit global du trafic de l'ensemble des cellules fournies à chaque module de sortie

ne soit pas excessif.

L'invention concerne donc un procédé pour commander le temps de service de cellules dans les modules d'entrée d'un noeud de commutation asynchrone qui comprend nl modules d'entrées et n2 modules de sortie interconnectés par un résea u de commutation de cellul es qui transfère chaque cell ule d' un mod ule d'entrée vers un module de sortie. Une cellule monodestination est destince à un seul module de sortie destinataire donné, et une cellule multidestination est destinée à N modules de sortie destinataires donnés parmi les n2 modules de sortie de ce noeud, chaque module d'entrée transformant lui-même chaque cellule multidestination en N cellules monodestination copiées correspondantes et destinées respectivement à ces N modules de sortie. Chaque module d'entrce est doté de mémoires tampon permettant un stockage temporaire des cellules, et le temps de service d'une cellule monodestination normale ou copiée dans une mémoire tampon déclenche son tra nsfert d u mod ule d'entrée vers le module de sortie destinataire à travers led it réseau de commutation. Dans chaque module d'entrée, les temps de service de l'ensemble des cellules monodestination sont commandés dans des files d'attente relatives à chaque module de sortie, le module d'entrée étant commandé de fac,on telle que les temps de service respectifs des cellules, transmises à partir d'une file d'attente donnée, 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 de

cellules fournies par le réseau de commotation au module de sortie correspondant.

Cette dernière condition assure que ne soit pas dépassé, pour chaque flux de cellules fournies à un module de sortie donné, un déLit de service de cellules

prédéterminé qui est attribué à la file d'attente correspondante.

Dans le mode de réclisation préféré de l'invention, afin de réduire le temps nécessaire pour commander le départ de l'ensemble des N cellules monodestination copices (CUCa,..., CUCn) à partir des N files d'attente (Qa,..., Qn) relatives aux N mod ules de sortie destinataires d'une cell ule multidestination (MC), on choisit l' une de ces N files d'attente comme file d'attente de référence, dans laquelle on commande le temps de service, dit de réTérence, de l'une des N cellules monodestination copiées correspondant à cette cellule multidestination. En outre, on commande, dans chacune des N-1 autres files d'attente concernées, le temps de service concerné de chacune des N-1 autres cellules monodestination copiées correspondant à cette méme cellule multidestination, en sélectionnant un instant de temps de service de cette file d'attente concernée qui est le plus proche de l'instant dudit temps de service de référence commandé dans ladite file d'attente de référence. Ainsi, pour chacune des N-1 files d'oitente concernée, la distance tem porelle, qui sépare 1'instant d u temps de service concerné de 1'instant dud it temps de service de référence, est au plus égale à l'intervalle de temps de service de cette

file d'attente concernée.

Alors, en prévoyant selon l'invention d'utiliser, pour chacune des N-1 autres files d'attente concernces, un temps de service sélectionné comme étant le plus proche de 1'instant du temps de service de réTérence, on peut exécuter dans un interva l le de temps réd uit le processus de distribution, dans N files d' attente, des N cellules monodestination copiées qui correspondent à une même cellule multidestination, ainsi que la commande des départs respectifs de ces N cellules. En outre, la valeur de la durée de cet intervalle de temps rébuit peut être déterminée en

fonction des débits de service de cellules attribués aux N files d'attente.

L'invention, particulièrement simple à récliser, permet donc, d'une part, de minimiser la durce des pointes de trafic engendrées dans un module d'entrée par le traitement i nterne de chaq ue cell ule multidesti nation, et, d'autre part, de fournir une méthode de détermination de la valeur de la durée de mémorisation d'une cellule

multidestination dans la mémoire tampon du module d'entrée.

Dans une réclisation, on sélectionne la file d'attente de référence (Qref) comme étant la file d'attente à laquelle a été attribué le plus petit débit de service de cellules 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.

Dans ce cas, la sélection de la file d'attente de référence ainsi que la sélection desdits temps de service concernés dans chacune des N-1 files d'attente concernées, peuvent étre prédéterminées à partir de l'instant du temps de service qui précède le temps de service de référence retenu dans la file d'attente de référence, et dans cette situation, pour chacune des N-1 files d'attente concernéss, ledit temps de service concerné est sélectionné comme étant ie dernier instant de temps de service de cette file d'attente qui précède l'instant du temps de service de rétérence dans

ladite file d'attente de référence (Qref).

Selon un exemple de réclisation, pour chacune des N-l files d'attente concernées, ledit temps de service concerné est sélectionné comme étant le premier instant de temps de service de cette file d'attente qui suit l'instant du temps de service

de référence dans la file d'attente de référence.

L'invention concerne aussi un module d'entrée comportant des moyens pour

la mise en _uvre des procédés délinis ci-dessus.

D'autres caractéristiques et avantages de linvention 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 1 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 est un schéma de principe d'un module d'entrce d'un n_ud de commutation tel qu'illustré sur les figures 1 et 2, le diagramme de la figure 4 illustre, dans un module d'entrée, un exemple de séquence des temps de service successifs de trois files d'attente impliquées par la commande d'une cellule multidestination destinée aux trois modules de sortie destinataires relatifs à ces files d'attente, les diagrammes des figure 5c et 5b illustrent le fonctionnement géneral, dans l'exemple de la figure 4, du procédé selon l'invention, les diagrammes des figures 6a et 6b illustrent le fonctionnement, dans I'exemple de la figure 4, du procédé dans un premier mode de réclisation de l'invention, et le diagramme de la figure 7 illustre le fonctionnement, dans l'exemple de la

figure 4, du procédé dans un second mode de réclisation de l'invention.

Liste des abréviations utiliséss dans la suite de la description, avec leur

traduction en langue anglaise entre parenthèses: CUC: Cellule monodestination copiée (Copied unicast cell) GOCR: Débit (de service) de cellules (Granted oulqut cell rate) ITM: Module d'entrse (Inqut termination module) MC: Cellule multidestination (Multicast cell) OTM: Module de sortie (Output termination 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).

En outre, les notations d'indices suivantes sont généralement utilisées: L'indice 'i' désigne un module d'entrée quelconque, tel ITMi; - L'indice 'j' désigne un module de sortie quelconque, tel OTMj; - L'indice'd' désigne un module 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é de nl modules d'entrée, ITM1,..., ITMi,..., ITMnl, qui sont

interconnoctés avec une pluralité de n2 modules de sortie, OTM1,..., OTMj, ....

OTMn2, par l'intermédiaire d'un réseau de commutation asynchrone 2, selon un agencement classique. Une telle représentation séparée de nl 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. Dans ce dernier cas, les nombres de

modules nl et n2 sont généralement égaux.

Ce noeud de commotation permet de transférer un bloc de donnces recu dans un module d'entrée de rang i quelconque ITMi à au moins un module de sortie de rang j quelconque OTMj, à travers son réseau de commutation 2 selon un mode

d'acheminement interne quelconque, par exemple du type sans 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é, auquel cas il s'agit d'un bloc de données dit monodestination, ou bien 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 multidestination.

Selon des techniques connues, les blocs de données 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éseau de commutation asynchrone considéré commute alors des cellules de format interne, chaque cellule étant transférée d'un module entrant

vers un module de sortie destinataire.

Dans ies modules d'entrée de ce noeud, on considère donc deux types de cellules: un premier type de cellule dite monodestination UC, qui est destinée à un seul module de sortie destinataire donné; et un second type de cellule dite multidestination MC, qui est destinée à une pluralité de N modules de sortie

destinataires donnés parmi les n2 modules de sortie du noeud (o 1 < N < 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 classiques sont connues: La première méthode consiste à transmettre au réseau de commutation, à partir du module d'entrée, un seul exemplaire de la cellule multidestination MC, le réseau de commutation étant alors lui- même capable de génèrer les N cellules copiées Uca,..., Ucn à partir d'une cellule multidestination, tout en acheminant chacune de ces N cellules copiées pour les fournir à chacun des N moduies de sortie destinataires requis pour cette cellule multidestination. La seconde méthode, qui est utilisée ici, consiste à générer N copies d'une cellule multidestination dans le module d'entrce lui-même, 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 figure 2 illustre des flux sortants de cellules fournies à un module de sortie donné OTMd, en provenance des différents modules d'entrée ITM1,. .., ITMnl, dans le n_ud de commutation 1. Les flux de cellules transférces à travers le réseau de commutation risquent de crcer une congestion dans ce réseau chaque fois que le déLit 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 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ébits de transfert de cellules vers chaque module de sortie du noeud, de telle sorte que le déLit global du trafic de cellules fournies à chaque module de sortie ne

soit pas excessif.

A cet effet, selon une technique connue, chaque module d'entrée, 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 dont chacune correspond à un module de sortie donné. Selon cette technique utiiisoe dans un tel module d'entrée ITMi, après traitement par des fonctions connues d'interface d'entrée et de conversion en cellules internes (non représentées sur la figure 3), les cellules sont distribuées aux diffé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 utilise l'un de ses cycles de service pour lire 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 transiérer les blocs de données destinés au module 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 affectée à ce module d'entrce.

La constitution des modules de sortie du n_ud 1, n'est pas détaillée ici dans la mesure o chaque module de sortie est susceptible d'être réclisé de manière classique, avec une pluralité de registres ou de mémoires permettant de réceptionner les blocs de donnces, 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 1 sont de type quelconque et sont connues. Les fonctions de commande ne sont donc pas représentées sur les figures, à l'exception de l'unité de gestion de files d'attente 5 d'un module d'entrse, indiquée 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 moduies d'entrée du n_ud 1. Cette unité de gestion de files d'attente 5 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 oeuvre du

procédé de commande selon l'invention.

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 destinées qu'à un seul module de sortie. En effet, dans une file d'attente Qd relative à un module de sortie destinataire OTMd don né, le temps de service SDT d' une cellule monodestination UC, qui déclenche son transTert du module d'entrce vers ce module de sortie à travers le réscau de commutation, est commandé à un instant déterminé en fonction du débit 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 ITM1, ....

ITMi,..., ITMnl, génèrent un débit global de trafic de cellules fournies à ce module

de sortie qui ne soit pas excessif.

On peut donc utiliser cette technique pour réquler le transfert, à travers le réseau de commotation, de l'ensemble d u trafic de cell ules monodesti nation, normales ou copiées, vers leurs modules de sortie destinataires respectifs. Ceci implique, dans chaque module d'entrée, après transformation d'une cellule multidestination en N cellules monodestination copiées correspondantes, respectivement destinces aux N modules de sortie destinataires de cette cellule multidestination, de placer chacune de ces N cellules monodesUination copiées, avec les cellules monodestination normales, dans la file d'attente relative à son module de sortie destinataire. Ainsi, chaque flux de l'ensemble des cellules monodestination, normales ou copiées, transmis vers un module de sortie donné, à partir de la file d'attente correspondante d'un module d'entrée, peut être régulé par un déLit de

service de cellules prédéterminé qui est attribué à cette file d'attente.

Toutefois, pour mettre en oeuvre, dans chaque module d'entrée, cette technique connue applicable aux cellules monodestination, la difficulté réside, pour chaque cellule multidestination, dans la distribution préclable des N cellules copiéss correspondantes dans les N files d'attente requises, la complexité du processus de transformation en N cellules monadestination copiées augmentant avec le nombre n2 de modules de sortie du noeud (puisque N<n2), cette complexité étant donc

importante pour un noeud de commotation de grande capacité.

Pour permettre de remédier à cet difficulté relative à la distribution des N cellules monodestination copiées, CUCa,..., CUCn, correspondant à chaque cellule multidestination MC, le procédé de l'invention permet de commander, dans les modules d'entrée ITMi de ce noeud de commutation asynchrone 1, le temps de service des cellules monodestination, normales UC et copiées CUC, dans les files d'attente Q1,..., Qj,..., Qn2, reiatives à chacun des flux de cellules fournies par le réssau de commutation 2 à chaque module de sortie, OTM1,..., OTMj,..., OTMn2, en minimisant la durée de l'intervalle de temps nocessaire pour distribuer ces N cellules monodestination copices, dans les N files d'attente respectives Qa,..., Qn, et

pour commander leurs départs respectifs.

Le procédé de commande l'invention est décrit pour un exemple de cellule multidestination MCtuv qui est destinée à (N3) trois modules de sortie destinataires OTMt, OTMu, OTMv. Le diagramme de la figure 4 illustre, dans un module d'entrée, un exemple de séquence des temps de service successifs de chacune des trois files

d'attente Qt. Qu, et Qv relatives à ces trois modules de sortie.

Pour chacune des files d'attente Qt. Qu, Qv, les instants de leurs temps de service, respectivement SDTt, SDTu, SDTv, sont indiqués sur la figure par des cercles noirs sur trois lignes temporelles respectives o le temps s'écoule de la droite vers la gauche. La position de leurs temps de service successifs est déterminée de façon périodique, pa r un interval le de temps de service q ui les sépare, respectivement STlt, STlu, STlv. Par exemple, pour la file d'attente Qt. les trois temps de service successifs SDTt/x, SDTt/x+l, et SDTt/x+2, représentés sur cette figure 4, sont séparés par la durce de l'intervalle de temps de service STlt requis entre les départs de deux cellules monodestination successives. Les intervalles de temps de service STlt, STlu, STlv, de ces files d'attente Qt. Qu, Qv sont inversement proportionnels aux débits de service

de cellules, respectivement GOCRt, GOCRu, GOCRv, attribués à ces fiies d'attente. Dans l'exemple illustré sur cette figure 4, les déLits de service de

cellules attribués à ces trois files d'attente sont tels que GOCRu<GOCRv<GOCRt, ce qui conduit à la

situation STlu>STlv>STlt telle qu'on peut l'observer sur la figure 4.

La phase relative des séquences de temps de service illustrées sur cette figure 4 n'est qu'un exemple de configuration temporelle arbitraire choisi à des fins d'illustration, sachant que ces séquences sont mutuellement quelconques, car

supposses non corrélées entre elles, ni en fréquence, ni en phase.

Le fonctionnement de principe du procédé de l'invention est décrit à l'aide de la figure 5a, qui est basée sur l'exemple de commande de la cellule multidestination MCtuv dans les séquences de temps de service de la figure 4. On considère le besoin de transmettre une telle cellule multidestination MCtuv qui survient à un instant situé dans la partie centrale de ce diagramme. On choisit alors l'une des trois files d'attente comme file d'attente de rélérence Qref, par exemple Qt (donc dans cet exemple: Qref = Qt). Cette file d'attente de réTérence va servir à transmettre l'une des trois cellules monodestination copiéss correspondant à la cellule multidestination MCtuv, à savoir la cellule monodestination CUCt destinée au module de sortie OTMt relatif à la file d'attente Qt. par exemple au temps de service SDTt/x+3 qui constitue ainsi le temps de service de réTérence SDTref (donc dans cet exemple: SDTref = SDTt/x+3), dont l'instant est marqué par un carré noir sur la figure. En outre, pour commander, dans chacune des (N-l = 2) deux autres files d'attente concernces, Qu et Qv, le temps de service concerné de chacune des deux autres cellules monodestination copiées, CUCu et CUCv, correspondant à cette même cellule multidestination, on sélectionne un temps de service de ces files d'attente, Qu et Qv, qui est le plus proche de l'instant du temps de service de référence SDTref = SDTt/x+3 (marqué par la ligne verticale) de la file d'attente de réTérence Qref = Qt. tels que SDTu/y+ 1 et SDTv/z+2 respectivement sur cette figure, dont les instants sont marqués par des carrés blancs. Ainsi, pour ces deux files d'attente concernées, Qu et Qv, la distance temporelle, qui sépare l'instant de leur temps de service ainsi sélectionné, SDTu/y+l et SDTv/z+ 2, de l'instant du temps de service de réTérence SDTref = SDTt/x+3, est au plus égale à l'intervalle de temps de service, STlu et STiv, de ces files d'attente concernées Qu et Qv. Alors, le processus de distribution, dans ces trois files d'attente Qt. Qu, Qv, des trois cellules monodestination copiées CUCt, CUCu, CUCv, qui correspondent à la même cellule multidestination MCtuv, ainsi que la commande des départs

respectifs de ces trois cellules, sont exécutés dans un intervalle de temps réduit.

Comme indiqué sur la figure 5a, cet intervalle de temps réduit Ta, durant lequel sont exécutés le processus de distribution des trois cellules monodestination copiées CUCt, CUCu, CUCv, ainsi que la commande de leurs départs respectifs, est déiimité par les instants des temps de service les plus éloignés, à savoir SDTu/y+ 1 et SDTv/z+2 dans

l'exemple de la figure 5a.

La figure 5b, toujours basée sur l'exemple de commande de la cellule multidestination MCtuv dans les séquences de temps de service de la figure 4, illustre une caractéristique additionnelle de l'invention, selon laquelie on choisit de préférence la file d'attente de rélérence Qref comme étant une file d'attente à laquelle a été attribué le plus petit déLit de service de cellules prédéterminé GOCRmin. Selon cette sélection préférée, c'est alors la file d'attente Qu qui est sélectionnée comme file d'attente de réTérence Qref, puisque, dans cet exemple, elle a le plus grand intervalle de temps de service STlu, donc le plus petit déLit de service de cellules GOCRmin = GOCRu. Cette file d'attente de référence Qu va servir à transmettre l'une des trois cellules monodestination copices correspondant à la cellule multidestination Mctuv, à savoir la cellule monodestination CUCu destinée au module de sortie OTMu relatif à la file d'attente Qu, par exemple au temps de service SDTu/y+l qui constitue alors le temps de service de réTérence SDTref, dont

l'instant est marqué par un carré noir.

Pour commander, dans chacune des deux autres files d'attente concernées, Qt et Qv, le temps de service concerné de chacune des deux autres cellules monodestination copiées, CUCt et CUCv, on sélectionne alors les temps de service les plus proches de l'instant du temps de service de référence SDTu/y+ l (marqué par la ligne verticale) de la file d'attente de référence Qt. tels que SDTt/x+3 et SDTv/z+l respectivement sur cette figure 5b. Pour ces deux files d'attente concernées, Qt et Qv, la distance temporelle, qui sépare l'instant de leur temps de service ainsi sélectionné, SDTt/x+3 et SDTv/z+l, de l'instant du temps de service de référence SDTref = SDTu/y+1, est au plus égale à l'intervalle de temps de service, STlt et STlv, de ces files d'attente concernées. Comme indiqué sur la figure 5b, I'intervalle de temps réduit Tb, durant lequel sont exécutés le processus de distribution des trois cellules monodestination copiées CUCt, CUCu, CUCv, ainsi que la commande de leurs départs respectifs, est délimité par les instants des temps de service les plus éloignés,

à savoir SDTt/x+3 et SDTv/z+ 1 dans l'exemple de la figure 5b.

L'ava ntage d' une tel le sélection préférentiell e de la file d'attente de référence Qref apparaitra dans l'un des modes de réalisation décrits plus loin avec la

figure 7.

Les figures 6a et 6b, égaiement basées sur l'exemple de commande de la cellule multidestination MCtuv dans les séquences de temps de service de la figure 4, illustrent un mode de réclisation de l'invention, selon lequel le temps de service concerné SDTc, pour chacune des N1 files d'attente concernéss Qc, est sélectionné comme étant le premier instant de temps de service de cette file d'attente qui suit I'instant du temps de service de référence SDTref dans ladite file d'attente de

référence Qref.

La figure 6a illustre un exemple analogue à celui de la figure 5a en ce qui concerne le choix, parmi les (N=3) trois files d'attente, de la file d'attente Qt comme file d'attente de référence Qref, et du temps de service SDTt/x+3 comme temps de service de référence SDTref. Selon ce mode de réclisation, ce sont alors les temps de service SDTu/y+2 et SDTv/z+2 qui sont sélectionnés pour les deux files d'attente concernées Qu et Qv, car ils sont les plus proches de l'instant du temps de service de

référence SDTt/x+3 et situés au dela de celui-ci.

Comme indiqué sur cette figure 6a, I'intervalle de temps réboit T'a, durant lequel sont exécutés le processus de distribution des trois cellules monodestination copiées CUCt, CUCu, CUCv, ainsi que la commande de leurs départs respectifs, est alors délimité, d'une part, par l'instant du temps de service de référence SDTref et, d'autre part, par celui des temps de service concernés SDTc qui est le plus éloigné de SDTref, à savoir par les instants des temps de service SDTt/x+3 et SDTu/y+ 2 dans

I'exemple.

La figure 6b illustre un autre exemple analogue à celui de la figure 5b en ce qui concerne le choix, parmi les (N=3) trois files d'attente, d'une fiie d'attente ayant le plus petit déLit de service de cellules OGCRmin, soit Qu dans cet exemple, comme file d'attente de référence Qref, et du temps de service SDTu/y+ 1 comme temps de service de référence SDTref. Toujours selon ce mode de réaiisation, ce sont alors les temps de service SDTt/x+3 et SDTv/z+2 qui sont sélectionnés pour les deux files d'attente concernces Qt et Qv, comme étant les plus proches de l'instant du temps de

service de référence SDTu/y+ 1 et situés au dela de celui-ci.

Comme indiqué sur cette figure 6b, I'intervalle de temps réduit T'b, durant lequel sont exécutés le processus de distribution des trois cellules monodestination copiées CUCt, CUCu, CUCv, ainsi que la commande de leurs départs respectifs, est alors délimité, d'une part, par l'instant du temps de service de référence SDTref et, d'autre part, par celui des temps de service concernés SDTc qui est le plus éloigné de SDTref, à savoir par les instants des temps de service SDTu/y+l et SDTv/z+ 2 dans

l'exemple de la figure 6b.

De façon générale, selon ce mode de réclisation, le choix des temps de service concernés, comme étant les plus proches de l'instant de service de réTérence et au dela de celui-ci, permet de garantir que, quel que soit le positionnement relatif des différentes séquences de temps de service des N files d'attente, la durée de l'intervalle de temps minimum T' est au plus égale au plus grand des intervalles de temps de service STlc des N-l files d'attente concernées Qc, tels que STlu ou STlv

da ns l' exemple d es fig u res 6a ou 6b respectivement.

En outre, ce mode de réclisation a pour avantage d'être plus simple à mettre en oeuvre, car il permet de déclencher le processus de distribution au temps de service de réTérence SDTref en commandant le départ de la cellule monodestination copiée CUCref correspondant à la file d'attente de référence Qref sélectionnée, et de prédéterminer alors la position des temps de service concernés

SDTc les plus proches de l'instant du temps de service SDTref à partir de cet instant.

La figure 7, toujours basée sur l'exemple de commande de la cellule multidestination MCtuv dans les séquences de temps de service de la figure 4, illustre un autre mode de réclisation de l'invention, selon lequel on sélectionne à l'avance la file d'attente de référence Qref, ainsi que les temps de service concernés SDTc dans chacune des N-1 files d'attente concernées Qc, à l'instant du temps de service SDTref' qui précède le temps de service de réTérence SDTref retenu dans la file d'attente de réTérence Qref sélectionnée ici comme une file d'attente ayant le plus petit service de cellules GOCRmin. Alors, pour chaque file d'attente concernée Qc, le temps de service concerné SDTc est sélectionné comme étant le dernier instant de temps de service de cette file d'attente qui précède l'instant du temps de service de

réTérence SDTref dans ladite file d'attente de référence Qref.

La figure 7 illustre un exemple analogue à celui des figures 5b et 6b en ce qui concerne le choix, parmi les (N=3) trois files d'attente, d'une file d'attente ayant le plus petit débit de service de cellules OGCRmin, soit Qu dans cet exemple, comme file d'attente de référence Qref, et du temps de service SDTu/y+l comme temps de service de référence SDTref. Selon ce mode de réclisation, la sélection de cette file d'ottente de référence Qref = Qu est alors effectuée à l'avance lors de son temps de service SDTref'= SDTu/y, marqué par un triangle noir sur cette figure 7, qui précéde son temps de service de référence SDTref = SDRu/y+ l. En outre, lors de ce temps de service SDTref', on présélectionne les temps de service SDTt/x+2 et SDTv/z+l, pour les deux files d'attente concernées Qt et Qv, comme étant les plus proches de l'instant du temps de service de référence SDTref = SDTu/y+ l et précédant celui-ci. On peut remarquer que, selon ce mode de réclisation, il existe toujours, pour chacune des N- l files d'attente concernées, au moins un temps de service que l'on peut sélectionner durant l'intervalle de temps T" séparant ces temps de service SDTref' et SDTref, puisque ces deux temps de service consécutifs de la file d'attente Qref sélectionnce sont eux-mémes séparés par un intervalle de temps de service STlref qui correspond au plus petit débit de service de cellules GOCRmin, et qui est donc au moins aussi long que chacun des intervalles de

temps de service des autres N-1 files d'attente concernées Qc.

Dans l'exemple il l ustré sur cette figure 7, I'interval le de temps réduit T", durant lequel sont exécutés le processus de distribution des trois cellules monodestination copiées CUCt, CUCu, CUCv, ainsi que la commande de leurs départs respectifs, est alors délimité par les instants des temps de service SDTref' = SDTt/x+1 et SDTref = SDTt/x+2. De façon générale, selon ce mode de réulisation, la présélection des temps de service concernés SDTc, comme étant les plus proches de l'instant de service de référence SDTref et précéJant celui-ci, permet aussi de garantir que, quel que soit le positionnement relatif des différentes séquences de temps de service des N files d'attente, la durée de l'intervalle de temps minimum T" est égale au plus grand des intervalles de temps de service parmi ceux des N files d'attente, à savoir l'intervalle de temps de service STlref de la file d'attente Qref sélectionnée ici comme ayant le plus petit déLit de service de cellules GOCRmin, tel

que STI" dans l'exemple de la figure 7.

Ce mode de réclisation a aussi pour avantage d'être plus simple à mettre en oeuvre, car il permet de déclencher le processus de distribution au temps de service SDTref' qui précéde le temps de service de réTérence SDTref, et de commander le départ des N cel l ules monodesti notion copiées d urant l'i nterva l le de temps séparant les deux temps de service consécutifs SDTref' et SDTref de la file d'attente de référence Qref, en prédéterminant aiors la position des temps de service concernés SDTc les plus proches de l'instant du temps de service SDTref et précéJant celui-ci.

Claims

REVENDICATIONS

1. Procédé pour commander le temps de service de cellules dans les modules d'entrée d'un noeud de commutation asynchrone qui comprend nl modules d'entrées (ITM1,..., ITMi,..., ITMnl) et n2 modules de sortie (OTM1,..., OTMj, 5..., OTMn2) interconnectés par un réseau de commutation de cellules qui transTère chaque cellule d'un module d'entrée vers un module de sortie, une cellule monodestination (UC) étant destince à un seul module de sortie destinataire donné (OTMd) et une cellule multidestination (MC) étant destince à N modules de sortie destinataires (OTMa,..., OTMn) donnés parmi les n2 modules de sortie de ce noeud, chaque module d'entrée transformant lui-même chaque cellule multidestination en N cellules monodestination copiées (CUCa, CUCn) correspondantes et destinces respectivement à ces N modules de sortie (OTMa,..., OTMn), chaque module d'entrse étant doté de mémoires tampon permettant un stockage temporaire des cellules et ledit temps de service d'une cellule monodestination normale ou copiée (UC; CUC) dans une mémoire tampon déclenchant son transfert du module d'entrée vers le module de sortie destinataire à travers ledit réssau de commutation, et les temps de service de l'ensemble des cellules monodestination (UC; CUC) étant commandés, dans chaque module d'entrée, dans des files d'attente (Q1,..., Qj, 20..., Qn2) relatives à chaque module de sortie (OTM1,, OTMj, , OTMn2), le module d'entrée étant commandé de facon telle que les temps de service respectifs des cellules, transmises à partir d'une file d'attente (Qj) donnce, soient séparés par un interval le de temps au moins égal à l'intervalle de temps de service (STlj) requis entre deux cellules successives du flux de cellules fournies par le réseau de commotation au module de sortie (OTMj) correspondant, afin que ne soit pas dépassé, pour chaque flux de cellules fournies à un module de sortie (OTMj) donné, un déLit de service de cellules (GOCRj) prédéterminé qui est attribué à la file d'attente (Qj) correspondante, caractérisé en ce que, afin de rébuire le temps nécessaire pour commander le départ de l'ensemble des N cellules monodestination copiées (CUCa,, CUCn) à partir des N files d'attente (Qa,..., Qn) relatives aux N modules de sortie destinataires d'une cellule multidestination (MC), on choisit l'une de ces N files d'attente comme file d'attente de référence (Qret, dans laquelle on commande le temps de service, dit de référence (SDTref), de l'une des N cellules monodestination copices (CUCref) correspondant à cette cellule multidestination (MC), et, en ce que l'on commande, dans chacune des N-1 autres files d'attente concernées (Qc), le temps de service concerné (SDTc) de chacune des N-1 autres cellules monodestination copiées (CUCc) correspondant à cette même cellule multidestination (MC), en sélectionnant un instant de temps de service de cette file d'attente concernée (Qc) qui est le plus proche de l'instant dudit temps de service de référence (SDTref) commandé dans ladite file d'attente de référence (Qref), de sorte que, pour chacune des N-1 files d'attente concernée (Qc), la distonce temporelle, qui sépare l'instant dudit temps de service concerné (SDTc) de l'instant dudit temps de service de référence (SDTref), soit au plus égale audit

intervalle de temps de service (STlc) de cette file d'attente concernée.

2. Procédé selon la revendication 1, caractérisé en ce qu'on sélectionne ladite file d'attente de référence (Qref) comme étant la file d'attente à laquelle a été attribué le plus petit débit de service de cellules (GOCRmin) prédéterminé 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 (MC).

3. Procédé selon la revendication 1 ou 2, caractérisé en ce que, pour chacune des N-1 files d'attente concernées (Qc), ledit temps de service concerné (SDTc) est sélectionné comme étant le premier instant de temps de service de cette file d'attente qui suit l'instant du temps de service de référence (SDTref) dans ladite

file d'attente de référence (Qref).

4. Procédé selon la revendication 2, caractérisé en ce que la sélection de ladite file d'attente de référence (Qref) ainsi que la sélection desdits temps de service concernés (SDTc) dans chacune des N-1 files d'attente concernéss (Qc), sont prédéterminées à partir de l'instant du temps de service (SDTref') qui précède le temps de service de rélérence (SDTref) retenu dans la file d'attente de référence (Qref), et en ce que, pour chacune des N-1 files d'attente concernces (Qc), ladit temps de service concerné (SDTc) est sélectionné comme étant le dernier instant de temps de service de cette file d'attente qui précède l'instant du temps de

service de référence (SDTret dans ladite file d'attente de référence (Qret.

5. Module d'entrée, dans un noeud de commutation asynchrone comprenant nl modules d'entréss (ITM1,..., ITMi,..., ITMnl) et n2 modules de sortie (OTM1, OTMj,..., OTMn2) interconnectés par un réseau de commotation de cellules, et des moyens de commande pour transférer chaque cellule d'un module d'entrée vers un module de sortie, une cellule monodestination (UC) étant destinée à un seul module de sortie destinataire donné (OTMd) et une cellule multidestination (MC) étant destince à N modules de sortie destinataires (OTMa, OTMn) donnés parmi les n2 modules de sortie de ce noeud, chaque module d'entrée étant doté de moyens pour transformer chaque cellule multidestination en N cellules monodestination copiées (CUCa,..., CUCn) correspondantes et destinées respectivement à ces N modules de sortie (OTMa,, OTMn), et de moyens de mémoires tampon permettant un stockage temporaire des cellules dans chaque module d'entrée, le temps de service d'une cellule monodestination normale ou copiée (UC; CUC) dans une mémoire tampon déclenchant son transfert du module d'entrée vers le module de sortie destinataire à travers ledit réseau de commutation, et les temps de service de l'ensemble des cellules monodestination (UC; CUC) é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), le module d'entrée étant commandé de facon telle que les temps de service respectifs des cellules, transmises à partir d'une file d'attente (Qj) donnée, soient séparés par un intervalle de temps au moi ns égal à l'i nterva l le de temps de service (STl j) req uis entre deux cell ules successives du flux de cellules fournies par le réseau de commutation au module de sortie (OTMj) correspondant, afin que ne soit pas dépassé, pour chaque flux de cellules fournies à un module de sortie (OTMj) donné, un débit de service de cellules (GOCRj) prédéterminé qui est attribué à la file d'attente (Qj) correspondante, caractérisé en ce que, afin de rébuire le temps nécessaire pour commander le départ de l'ensemble des N cellules monodestination copiées (CUCa,..., CUCn) à partir des N files d'attente (Qa,..., Qn) relatives aux N modules de sortie destinataires d'une celiule multidestination (MC), les moyens pour effectuer dans le module d'entrée la transformation de chaque cellule multidestination en N cellules copiées (CUCa,..., CUCn) correspondantes, comportent des premiers moyens de commande pour choisir l'une de ces N files d'attente comme file d'attente de référence (Qref), dans laquelle on commande, à un temps de service dit de référence (SDTref), le départ de l'une des N cellules monodestination copiées (CUCref) correspondant à cette cellule multidestination (MC), et des seconds moyens de commande pour déterminer, dans chacune des N-l autres files d'attente concernées (Qc), le choix du temps de service concerné (SDTc) pour commander le départ de chacune des N-l autres cellules monodestination copiées (CUCc) correspondant à cette même cellule multidestination (MC), en sélectionnant un instant de temps de service de cette file d'attente concernée (Qc) qui est le plus proche de l'instant dudit temps de service de référence (SDTref) commandé dans ladite file d'attente de référence (Qref), de sorte que, pour chacune des N-l files d'attente concernée (Qc), la distance temporelle, qui sépare l'instant dudit temps de service concerné (SDTc) de l'instant dudit temps de service de référence (SDTref), soit au plus égale audit intervalle de temps de service (STlc) de cette file d'attente concernée.

6. Module d'entrée selon la revendication 5, caractérisé en que les premiers moyens de commande sont agencés pour choisir la file d'attente de référence (Qref) comme étant la file d'attente à laquelle a été attribué le plus petit déLit de service de cellules (GOCRmin) prédéterminé parmi les divers déLits 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 (MC).

7. Module d'entrée selon la revendication 5 ou 6, caractérisé en ce que les seconds moyens de commande sont agencés pour sélectionner, pour chacune des N-l files d'attente concernées (Qc), ledit temps de service concerné (SDTc) comme étant le premier instant de temps de service de cette file d'attente qui suit l'instant du temps de service de référence (SDTref) dans ladite file d'attente de référence (Qref). cô. Module d'entrée selon la revendication 6, caractérisé en ce que les premiers moyens de commande sont agencés pour prédéterminer la sélection de ladite file d'attente de référence (Qref) à partir de l'instant du temps de service (SDTref') qui précède le temps de service de référence (SDTref) retenu dans cette file d'attente de référence, et en ce que les seconds moyens de commande sont agencés pour présélectionner, pour chacune des Nl files d'attente concernées (Qc), ledit temps de service concerné (SDTc) comme étant le dernier instant de temps de service de cette file d'attente concernce qui précède l'instant du temps