FR2898750A1 - Dispositif de communtation de donnees a mecanisme d'arbitrage entre demandes de transfert d'ensembles de donnees, pour un noeud d'un reseau de communication a tres haut debit - Google Patents

Abstract

Un dispositif (D) de commutation de données (D) comprend des interfaces d'entrée (IE1-IEI) recevant des données à aiguiller, un étage de commutation (EA) chargé d'aiguiller les données reçues, des interfaces de sortie (IS1-ISJ) délivrant les données aiguillées, et des moyens d'arbitrage (MAj) contrôlant les transferts de données entre les interfaces d'entrée et de sortie, dans des tranches temporelles successives, au moyen de messages d'autorisation répondant à des demandes de transfert issues des interfaces d'entrée. Chaque interface d'entrée (IE1-IEI) est chargée de délivrer pour au moins une interface de sortie une demande de transfert d'un nombre d'ensembles de données appartenant à un même flux. L'étage de commutation (EA) est chargé d'aiguiller les demandes reçus. Chaque interface de sortie (IS1-ISJ) comprend des moyens d'arbitrage (MA1-MAJ) chargés de déterminer si chaque demande de transfert reçue peut être au moins partiellement satisfaite localement pendant des futures tranches temporelles, et de délivrer pour chaque interface d'entrée demandeuse un message d'autorisation représentatif du nombre maximum d'ensembles de données qu'elle est autorisée à transférer pendant chacune de ces futures tranches temporelles.

Description

DISPOSITIF DE COMMUTATION DE DONNÉES À MÉCANISME D'ARBITRAGE ENTRE

DEMANDES DE TRANSFERT D'ENSEMBLES DE DONNÉES, POUR UN NOEUD D'UN RÉSEAU DE COMMUNICATION À TRÈS HAUT DÉBIT L'invention concerne les réseaux de communication à haut, voire très haut, débit, et plus précisément, les dispositifs de commutation qui sont utilisés dans les noeuds de tels réseaux pour aiguiller (ou commuter) des zo paquets de données, des circuits en multiplexage temporel, ou une superposition de paquets et de circuits en multiplexage temporel, vers leurs destinations respectives. L'invention concerne plus particulièrement les dispositifs de commutation qui comprennent des interfaces d'entrée chargées de délivrer 15 sur leurs sorties les données qu'elles reçoivent sur leurs entrées, un étage de commutation (à un ou plusieurs niveaux) chargé d'aiguiller (ou commuter) vers ses sorties les données qu'il reçoit sur ses entrées en provenance des interfaces d'entrée, des interfaces de sortie chargées de délivrer sur leurs sorties les données aiguillées qu'elles reçoivent sur leurs entrées en 20 provenance de l'étage de commutation, et des moyens d'arbitrage chargés de contrôler les transferts de données entre les interfaces d'entrée et de sortie, à l'intérieur de tranches temporelles successives, au moyen de messages d'autorisation répondant à des demandes de transfert issues des interfaces d'entrée. 25 Les interfaces d'entrée, comme celles de sortie avec lesquelles elles peuvent constituer des interfaces d'entrée/sortie à ports physiques séparés, se présentent généralement sous la forme de cartes de lignes (ou line cards en anglais) parallèles entre elles et pouvant offrir des débits d'environ 10 Gbits/s. 30 Dans un dispositif de l'état de l'art, lorsque les interfaces d'entrée reçoivent des données devant être aiguillées vers des interfaces de sortie choisies, elles doivent générer des demandes de transfert de données de 2 2898750 dimension fixe à destination de toutes les interfaces de sortie. Ces demandes de transfert sont ensuite multiplexées temporellement, puis aiguillées vers les interfaces de sortie, dans leurs tranches temporelles respectives (ou timeslots en anglais), par l'étage de commutation. Les moyens d'arbitrage 5 (ou scheduling means en anglais) sont chargés de déterminer si chaque interface de sortie est en mesure de recevoir les quantités de données qui correspondent à chaque demande qui la concerne. Si une demande peut être satisfaite, les moyens d'arbitrage génèrent un message d'autorisation à destination de l'interface d'entrée concernée. Ces messages d'autorisation io sont ensuite multiplexés temporellement, puis aiguillés vers les interfaces d'entrée concernées, dans leurs tranches temporelles respectives, par l'étage de commutation. Ce mécanisme de signalisation à multiplexage temporel de demandes de transfert convient assez bien tant que les débits de 15 commutation de données ne sont pas trop importants, c'est-à-dire tant que le nombre d'interfaces d'entrée (ou de sortie) demeure réduit, typiquement inférieur à 50. Mais, il ne convient plus lorsque l'on souhaite obtenir des hauts débits de commutation (par exemple de l'ordre de 1 Tbits/s û ce qui nécessite au moins 100 interfaces d'entrée (et de sortie)), voire des très hauts débits de 20 commutation (par exemple de l'ordre de 10 Tbits/s ou plus - ce qui nécessite au moins 1000 interfaces d'entrée (et de sortie)). Cela résulte du fait qu'une augmentation d'un facteur N du nombre d'interfaces d'entrée induit une augmentation d'un facteur N2 des circuits de signalisation (c'est-à-dire du nombre de flux de demandes de transfert et du nombre de flux de messages 25 d'autorisation). En d'autres termes le mécanisme d'arbitrage précité n'est pas adapté aux transformations des réseaux d'une certaine taille en réseaux de taille plus grande (c'est-à-dire le passage à l'échelle (ou scalability )). L'invention a donc pour but de remédier à cette situation. 30 Elle propose à cet effet un dispositif de commutation de données, pour un noeud d'un réseau de communication, comprenant, d'une première part, des interfaces d'entrée chargées de délivrer sur leurs sorties des données à aiguiller (ou commuter) reçues sur leurs entrées, d'une deuxième 3 2898750 part, un étage de commutation chargé d'aiguiller (ou commuter) vers ses sorties les données à aiguiller qu'il reçoit sur ses entrées, d'une troisième part, des interfaces de sortie chargées de délivrer sur leurs sorties des données aiguillées reçues sur leurs entrées, et d'une quatrième part, des moyens 5 d'arbitrage chargés de contrôler les transferts de données entre les interfaces d'entrée et de sortie, à l'intérieur de tranches temporelles successives, au moyen de messages d'autorisation répondant à des demandes de transfert issues des interfaces d'entrée. Afin de faciliter la compréhension de ce qui suit, il est rappelé que Zo l'étage (ou matrice) de commutation permet de transférer trois types de signaux : des demandes de transfert, des messages d'autorisation et des ensembles de données (appelés paquets ou cellules). Le dispositif de commutation selon l'invention se caractérise par le fait que : 15 Au moins une ou chacune de ses interfaces d'entrée est chargée de délivrer à destination d'au moins l'une des interfaces de sortie au moins une demande de transfert désignant un nombre d'ensembles de données à aiguiller (ou commuter) destinés à ladite interface de sortie, son étage de commutation est chargé d'aiguiller (ou commuter) vers des 20 sorties les demandes reçues sur des entrées, au moins ladite interface de sortie ou chacune des interfaces de sortie comprend une partie des moyens d'arbitrage, chargée de déterminer si une ou chaque demande de transfert reçue peut être au moins partiellement satisfaite par son interface de sortie pendant une future tranche temporelle, 25 et de délivrer à destination de ladite ou chaque interface d'entrée demandeuse un message d'autorisation désignant ladite future tranche temporelle et représentant au moins un nombre maximum d'ensembles de données que ladite interface d'entrée est autorisée à transférer pendant ladite future tranche temporelle désignée, afin que l'interface d'entrée 30 délivre sur sa sortie, pour chaque tranche temporelle désignée dans le message d'autorisation, un nombre d'ensembles de données à transférer inférieur ou égal au nombre maximum correspondant à cette tranche temporelle désignée. 4 2898750 On notera que les transferts peuvent s'effectuer dans un délai de temps fixe, sans utilisation de mémoires tampons à délai variable ou de files d'attente dans l'étage (ou matrice) de commutation. Le dispositif selon l'invention peut comporter d'autres caractéristiques s qui peuvent être prises séparément ou en combinaison, et notamment : une ou chaque interface d'entrée peut être chargée d'incorporer dans ses demandes de transfert, outre les quantités de données à transférer, des désignations de classe de service et/ou des désignations de ports logiques de destination des données, et/ou des choix préférentiels de tranches Zo temporelles futures et de quantités à transférer dans ces tranches ; la partie des moyens d'arbitrage (d'une ou chaque interface de sortie) peut par exemple être chargée de comparer le nombre d'ensembles de données désigné dans au moins une demande reçue au nombre d'ensembles de données que son interface de sortie peut encore recevoir 15 pendant une période de prévision incluant au moins une future tranche temporelle donnée ; une demande de transfert peut spécifier un nombre d'ensembles à transférer en laissant l'interface de sortie décider dans quelles tranches temporelles, au sein d'une période de prévision donnée, lesdits ensembles seront transférés. En variante, pour tout ou partie du 20 nombre d'ensembles concerné par la demande, la demande de transfert peut spécifier une distribution chronologique des ensembles au sein de la période de prévision, en affectant une préférence de nombre d'ensembles à au moins certaines tranches temporelles de la période de prévision. la partie des moyens d'arbitrage (d'une ou chaque interface de sortie) peut 25 être chargée de comparer une préférence de nombre d'ensembles pour au moins une future tranche temporelle, exprimée dans certaines au moins des demandes, au nombre d'ensembles de données que son interface de sortie peut encore recevoir pendant cette future tranche temporelle ; la partie des moyens d'arbitrage d'une ou chaque interface de sortie peut 30 être chargée de générer à destination d'une interface d'entrée (qui a délivré une demande) un message d'autorisation représentatif d'au moins deux nombres d'ensembles de données qu'elle peut successivement transférer vers elle pendant au moins deux tranches temporelles successives ; 5 2898750 - chaque partie des moyens d'arbitrage d'une interface de sortie peut être chargée de générer des messages d'autorisation comportant un nombre de nombres d'ensembles de données autorisés à être transférés au moins égal à la somme du nombre de tranches temporelles nécessaires à la 5 transmission d'une demande entre une interface d'entrée et son interface de sortie et du nombre de tranches temporelles nécessaires à la transmission d'un message d'autorisation entre son interface de sortie et cette interface d'entrée ; - une ou chaque interface d'entrée peut être chargée de délivrer pendant lo une tranche temporelle un nombre de demandes inférieur ou égal à un seuil choisi ; - l'étage de commutation peut être chargé de supprimer des demandes reçues et/ou des messages d'autorisation reçus en fonction d'au moins un critère choisi ; 15 > l'étage de commutation peut être chargé de supprimer des demandes et/ou des messages d'autorisation, lorsque le nombre de demandes aiguillées vers la même destination, durant une même tranche de temps, dépasse la capacité de réception de cette destination ; - l'étage de commutation peut être chargé de comparer à un premier seuil 20 choisi la somme des demandes reçues pendant la tranche temporelle en cours, et de supprimer certaines de ces demandes lorsque ladite somme dépasse le premier seuil, par exemple en supprimant chaque demande reçue pendant cette tranche temporelle en cours après que la somme soit devenue égale au premier seuil choisi ; 25 - l'étage de commutation peut être chargé, d'une première part, de comparer à un premier seuil choisi la somme des demandes reçus pendant la tranche temporelle en cours, afin de déterminer le nombre de demandes à supprimer, d'une deuxième part, d'ordonner les demandes reçues en fonction de leur ordre d'arrivée dans la tranche temporelle en 30 cours et du numéro de l'interface d'entrée qui les a générés, et d'une troisième part, lorsque la somme est supérieure au premier seuil choisi, de supprimer des demandes reçues placées entre une première position et une seconde position définie par le nombre de demandes à 6 2898750 supprimer, la première position d'une tranche temporelle correspondant à la position venant immédiatement après la seconde position de la tranche temporelle précédente ; - l'étage de commutation peut être chargé de comparer à un second seuil 5 choisi la somme des messages d'autorisation reçus pendant la tranche temporelle en cours, et de supprimer chaque message d'autorisation reçu pendant cette tranche temporelle en cours après que la somme soit devenue égale au second seuil choisi ; > l'étage de commutation peut être chargé, d'une première part, de lo comparer à un second seuil choisi la somme des messages d'autorisation reçus pendant la tranche temporelle en cours, afin de déterminer le nombre de messages à supprimer, d'une deuxième part, d'ordonner les messages d'autorisation reçus en fonction de leur ordre d'arrivée dans la tranche temporelle en cours et du numéro de l'interface 15 de sortie qui les a générés, et d'une troisième part, lorsque la somme est supérieure au premier seuil choisi, de supprimer des messages d'autorisation reçus entre une première position et une seconde position définie par le nombre de messages à supprimer, la première position d'une tranche temporelle correspondant à la position venant 20 immédiatement après la seconde position de la tranche temporelle précédente ; l'étage de commutation peut comprendre des moyens de stockage chargés de stocker pendant une tranche temporelle des demandes. Dans ce cas, l'étage de commutation est chargé de comparer à un premier seuil choisi la 25 somme des demandes stockées dans les moyens de stockage et des demandes reçues pendant la tranche temporelle en cours, et d'adresser aux moyens de stockage certaines au moins des demandes reçues pendant la tranche temporelle en cours lorsque cette somme est supérieure au premier seuil choisi, en vue d'un aiguillage lors d'une tranche 30 temporelle suivante ; l'étage de commutation peut comprendre des moyens de stockage chargés de stocker pendant une tranche temporelle des messages d'autorisation. Dans ce cas, l'étage de commutation est chargé de comparer à un second 7 2898750 seuil choisi la somme des messages d'autorisation stockés dans les moyens de stockage et des messages d'autorisation reçus pendant la tranche temporelle en cours, et d'adresser aux moyens de stockage certains au moins des messages d'autorisation reçus pendant la tranche s temporelle en cours lorsque cette somme est supérieure au second seuil choisi, en vue d'un aiguillage lors d'une tranche temporelle suivante ; en présence de données reçues associées à des classes de trafic différentes, une ou chaque interface d'entrée peut être chargée de définir des demandes différentes pour des ensembles de données associées à io des classes de trafic différentes ; en présence de classes de trafic associées à des niveaux de priorité différents, l'étage de commutation peut être chargé d'aiguiller (ou commuter) les demandes reçues en fonction des niveaux de priorité qui leurs sont associés ; 15 en présence de classes de trafic associées à des niveaux de priorité différents, la partie des moyens d'arbitrage d'une ou de chaque interface de sortie peut être chargée de satisfaire les demandes reçues en fonction des niveaux de priorité qui leurs sont associés ; - une ou chaque interface d'entrée peut être chargée d'intégrer certaines au 20 moins des demandes, relatives à des ensembles de données en attente de transfert, dans un entête d'un ensemble de données prêt à être transféré ; l'étage de commutation peut comprendre (séparément de la ou des parties dédiées aux ensembles de données) une première sous-partie dédiée à la commutation des demandes de transfert et une seconde sous-partie 25 dédiée à la commutation des messages d'autorisation ; la partie des moyens d'arbitrage d'une ou de chaque interface de sortie peut être chargée d'intégrer dans certains des messages d'autorisation destinés à une interface d'entrée une information représentative d'un délai d'attente recommandé avant de procéder à la délivrance d'une nouvelle 30 demande à destination de cette interface de sortie ; en présence d'un nombre croissant de demandes de transfert non autorisées, une ou chaque interface d'entrée peut être chargée de réduire progressivement le nombre de demandes transmises lors de chaque 8 2898750 tranche temporelle jusqu'à ce que soit de nouveau atteint un pourcentage choisi de demandes de transfert autorisées ; la partie de l'étage de commutation qui est consacrée à l'aiguillage des messages d'autorisation peut être agencée de manière à aiguiller les 5 messages d'autorisation selon le chemin inverse de celui emprunté par les demandes pour lesquelles elle vient de libérer des chemins, permettant ainsi un fonctionnement sans perte ; dans une variante, l'étage de commutation peut être agencé de manière à supprimer des demandes selon l'un des mécanismes mentionnés ci-avant, seulement si leur nombre pour une même destination est tel que le volume des données qui font l'objet de ces demandes dépasse la capacité de réception de cette destination. On peut aussi imposer que les demandes restantes suffisent à saturer la capacité de réception de données de l'interface de sortie concernée ; l'étage de commutation peut comporter des ressources complémentaires dédiées à la commutation des ensembles de données et/ou des demandes, afin de permettre la résorption de contention. L'invention propose également un noeud de réseau de communication, équipé d'un dispositif de commutation du type de celui présenté ci-avant. L'invention est particulièrement bien adaptée, bien que de façon non exclusive, aux réseaux de communication et aux noeuds de réseau au moins partiellement optiques, ainsi qu'aux matrices de commutation dépourvues de mémoires en file d'attente.

D'autres caractéristiques et avantages de l'invention apparaîtront à l'examen de la description détaillée ci-après, et des dessins annexés, sur lesquels : - la figure 1 illustre de façon très schématique et fonctionnelle un premier exemple de réalisation d'un dispositif de commutation selon l'invention, - la figure 2 illustre de façon très schématique et fonctionnelle un second exemple de réalisation d'un dispositif de commutation selon l'invention, et la figure 3 illustre de façon très schématique un exemple de mise en oeuvre 9 2898750 d'un mécanisme de suppression de demandes de transfert dans un étage de commutation, pour cinq tranches temporelles successives (t=1 à t=5). Les dessins annexés pourront non seulement servir à compléter l'invention, mais aussi contribuer à sa définition, le cas échéant. 5 L'invention a pour objet de permettre la commutation de données selon des hauts, voire très hauts, débits au moyen de dispositifs de commutation mettant en oeuvre un mécanisme d'arbitrage de demandes de transfert de données. On se réfère tout d'abord à la figure 1 pour présenter un dispositif de Zo commutation D selon l'invention pouvant être implanté dans un noeud, comme par exemple un routeur, d'un réseau de communication, éventuellement de type optique, comme par exemple un réseau dit métropolitain ou un réseau de dorsales de transport. On considère dans ce qui suit, à titre d'exemple illustratif et non 15 limitatif, que le dispositif D est destiné à aiguiller (ou commuter) des paquets de données. On entend ici par paquet de données un groupe de données regroupant selon un format préétabli des données d'information à transmettre (appelées charge utile (ou payload en anglais)) et des données 20 auxiliaires contenues par exemple dans un entête (ou header en anglais). L'entête contient notamment une information représentative de la destination du paquet et généralement une classe de qualité de service (QoS). L'information peut être une adresse de destination explicite ou une étiquette (ou label en anglais) représentative de cette destination. Parmi les formats 25 de paquets les plus courants, on peut par exemple citer les paquets IP (Internet Protocol), MPLS et Ethernet qui sont de taille variable, et les cellules ATM qui sont de taille fixe. Mais, l'invention n'est pas limitée à ce type de dispositif de commutation D. Elle concerne en effet aussi bien la commutation de paquets 30 de données, que la commutation de circuits en multiplexage temporel, et la combinaison d'une commutation de paquets de données et d'une commutation de circuits en multiplexage temporel dans un même noeud. L'invention concerne donc les commutateurs (ou switches ) ainsi que les 10 2898750 routeurs. Un dispositif de commutation D comprend essentiellement des interfaces d'entrée IEi, un étage de commutation EA, des interfaces de sortie ISj, et des moyens d'arbitrage MAj. 5 Les interfaces d'entrée IEi sont parallèles entre elles et chargées de délivrer sur leurs sorties les données qu'elles reçoivent sur leurs entrées (ici sous forme de paquets). Plus précisément, chaque interface d'entrée IEi (i = 1 à I) comprend N entrées et au moins une (1) sortie. Par exemple, I est égal à 1000. Mais, I peut prendre n'importe quelle valeur supérieure ou égale à 1. 10 Chaque interface d'entrée IEi peut par exemple constituer ce que l'on appelle une carte de lignes (ou line card en anglais). Par ailleurs, chaque interface d'entrée IEi comporte des moyens de stockage MSEi chargés de stocker temporairement les données reçues sur ses différentes entrées tant qu'elles ne sont pas autorisées à être aiguillées 15 par les moyens d'arbitrage MAj dans des tranches temporelles choisies. Par exemple, ces moyens de stockage MSEi sont réalisés sous la forme de mémoires tampons de type FIFO ( First ln First Out - premier entré, premier sorti) ou sous la forme de files d'attente, implémentées par exemple sous la forme de listes chaînées. Les moyens de stockage MSEi peuvent être 20 subdivisés en autant de partie qu'il y a d'interfaces de sortie ISj, afin de stocker les données destinées à chacune d'entre elles, et chaque partie peut être subdivisée en sous-parties (par exemple 3 ou 8) dédiées respectivement aux différentes classes de trafic auxquelles sont associées les données reçues. 25 En outre, chaque interface d'entrée IEi est chargée de constituer des ensembles de données à partir des paquets de données reçus qui doivent traverser la même interface de sortie ISj, avant de les stocker dans ses moyens de stockage MSEi. II est important de noter qu'un ensemble de données peut être constitué par une fraction d'un paquet de données reçu ou 30 par plusieurs fractions de paquets reçus. Bien entendu, ces fractions, généralement nommées cellules , doivent toutes être de même taille (en terme de nombre de bits). Par exemple, chaque ensemble comporte 64 octets. Il 2898750 Toute technique de constitution d'ensemble de données connue de l'homme de l'art peut être envisagée, et notamment celle qui est décrite dans le document brevet FR 2864395. Enfin, chaque interface d'entrée IEi comporte également un module s de contrôle MCi chargé de générer pendant les tranches temporelles des demandes de transfert d'un certain nombre d'ensembles de données. Chaque demande de transfert correspond au nombre d'ensembles de données, appartenant à un même flux (et donc ayant une même destination) et en attente de commutation dans les moyens de stockage MSEi, que lo l'interface d'entrée IEi souhaite transférer vers l'interface de sortie ISj qui est couplée au noeud destinataire des données, via l'une de ses sorties. Une demande de transfert peut par exemple présenter la même taille (en terme de nombre de bits) qu'un ensemble de données à aiguiller (ou commuter). Par exemple, chaque demande de transfert comporte 64 octets. 15 Mais, cela n'est pas obligatoire. On peut en effet envisager que les demandes présentent une taille différente (par exemple inférieure) de celle des ensembles de données (ou payload en anglais ù données utiles) qui sont stockés dans les moyens de stockage MSEi de chaque interface d'entrée IEi. On dit alors que les granularités des ensembles de données et des demandes 20 de transfert sont différentes. Lorsque les données reçues sont associées à des classes de trafic différentes, chaque interface d'entrée IEi peut être chargée de définir des demandes différentes pour des ensembles dont les données sont associées à des classes de trafic différentes. 25 Il est important de noter qu'une demande de transfert peut comporter, outre les tailles et les éventuelles désignations de classe(s) de service, des désignations des ports logiques de destination des données, mais également des listes de choix préférentiels de tranches temporelles futures et de quantités à transférer dans ces tranches. 30 Le nombre de demandes de transfert, qu'une interface d'entrée IEi peut générer et délivrer sur sa sortie pendant une tranche temporelle donnée, dépend, d'une part, de ses capacités (en bande passante), et d'autre part, des capacités de commutation de l'étage de commutation EA mises à la 12 2898750 disposition du trafic de signalisation. Par exemple, chaque interface d'entrée IEi peut délivrer sur sa sortie, pendant chaque tranche temporelle 25 ou 30 demandes destinées à 25 ou 30 interfaces de sortie ISj différentes ou non (chaque demande correspondant à un même flux, une interface d'entrée IEi 5 peut en effet avoir besoin de générer plusieurs demandes relatives à des trafics différents mais ayant une même destination et donc destinées à une même interface de sortie ISj). Les demandes sont préférentiellement totalement dissociées des ensembles de données. On dit alors que le trafic interne de signalisation est 10 dissocié du trafic interne de données utiles. Mais, cela n'est pas obligatoire. On peut en effet envisager que les demandes soient intégrées dans les entêtes (ou headers en anglais) qui font partie des ensembles de données à transférer (et à aiguiller) lors des prochaines tranches temporelles vers les interfaces de sortie ISj. Dans ce cas, une demande, qui est intégrée dans 1s l'entête d'un ensemble de données sur le point d'être transféré dans la prochaine tranche temporelle, est relative à un ou plusieurs ensembles de données qui pourraient être transférés dans la ou les tranches temporelles suivantes. L'étage de commutation EA est chargé d'aiguiller (ou commuter) vers 20 ses sorties (couplées aux J interfaces de sortie ISj) les ensembles qu'il reçoit sur ses entrées en provenance des I interfaces d'entrée IEi. II est important de noter que les ensembles aiguillés sont aussi bien les ensembles de données (ou payload) qui sont stockés dans les moyens de stockage MSEi de chaque interface d'entrée IEi que les demandes qui constituent la signalisation et qui 25 sont délivrées sur les sorties des interfaces d'entrée IEi. Lorsque les granularités des ensembles de données et des demandes sont identiques, les ressources de l'étage de commutation EA peuvent être utilisées indifféremment pour la commutation des deux types d'ensemble. En revanche, lorsque les granularités des ensembles de 30 données et des demandes sont différentes, l'étage de commutation EA comprend une première sous-partie dédiée à la commutation des demandes et une seconde sous-partie dédiée à la commutation des messages d'autorisation. 13 2898750 Il est important de noter que l'étage de commutation EA est dimensionné, en terme de ressources de commutation, de manière à permettre la commutation d'un nombre choisi d'ensembles de données et d'un nombre choisi de demandes pour chaque interface d'entrée IEi, ainsi que s d'un nombre choisi de messages d'autorisation pour chaque interface de sortie ISj, lors de chaque tranche temporelle. Par exemple, les ressources de commutation peuvent permettre d'aiguiller (ou commuter) lors de chaque tranche temporelle 200 ensembles de données et 25 à 30 demandes pour chaque interface d'entrée IEi, ainsi que 25 à 30 messages d'autorisation pour 10 chaque interface de sortie ISj. L'étage de commutation EA peut également comporter des ressources de commutation complémentaires, dédiées à la commutation des ensembles de données et/ou des demandes, afin de permettre la résorption d'une partie au moins des contentions qui pourraient survenir. Par exemple, 15 on peut prévoir 10 à 20 % de ressources de commutation complémentaires. Ainsi, l'étage de commutation EA peut par exemple émettre et recevoir 240 cellules (ou ensembles) de données par tranche temporelle, alors que les étages d'entrée et de sortie n'ont qu'une capacité de 200 cellules vers le monde extérieur. 20 Tout type d'étage de commutation EA peut être envisagé, qu'il soit constitué d'un ou de plusieurs niveaux de blocs de commutation. Les interfaces de sortie ISj sont parallèles entre elles et chargées de délivrer sur leurs sorties les données aiguillées qu'elles reçoivent surleurs entrées. Plus précisément, chaque interface de sortie ISj (j = 1 à J) comprend 25 au moins une (1) entrée et M sorties. Par exemple, J est égal à 1000. Mais, J peut prendre n'importe quelle valeur supérieure ou égale à 1. Les nombres I et J d'interfaces d'entrée IEi et de sortie ISj sont de préférence égaux. Mais cela n'est pas obligatoire. Par ailleurs, le nombre N d'entrées de chaque interface d'entrée IEi est de préférence égal au nombre 30 M de sorties de chaque interface de sortie ISj. Mais cela n'est pas obligatoire. Chaque interface de sortie ISj peut par exemple constituer une carte de lignes. II est important de noter que les d'interfaces d'entrée IEi et de sortie 14 2898750 ISj ne sont pas obligatoirement physiquement dissociées, comme c'est le cas dans l'exemple illustré sur la figure 1. Elles peuvent en effet être regroupées au sein d'interfaces d'entrée/sortie IESi comme cela est schématiquement illustré dans la variante de réalisation de la figure 2. Dans ce cas, comme 5 illustré les entrées et les sorties des interfaces d'entrée/sortie IESi, qui sont physiquement raccordées à des lignes de transmission et qui de ce fait définissent des ports d'entrée et des ports de sortie, sont physiquement dissociées. Chaque interface de sortie ISj comporte des moyens de stockage 10 (non représentés) chargés de stocker temporairement les ensembles de données reçus sur son (ses) entrée(s) afin qu'ils puissent être traités pour permettre la reconstitution des paquets (ici) dont ils sont issus. Toute technique de reconstitution de paquets de données à partir de partie(s) d'ensemble(s) de données connue de l'homme de l'art peut être envisagée, et 15 notamment celle qui est décrite dans le document brevet FR 2864395. Une fois qu'une interface de sortie ISj a reconstitué des paquets, elle peut les délivrer sur les sorties qui sont couplées aux noeuds destinataires, via les lignes de transmission concernées. Par exemple, les moyens de stockage de chaque interface de sortie 20 ISj sont réalisés sous la forme de mémoires tampons de type FIFO ou de type file d'attente. Ces moyens de stockage sont généralement subdivisés en autant de parties qu'il y a de sorties dans son interface de sortie ISj, afin de stocker les données destinées à chacune d'entre elles, et chaque partie peut être subdivisée en sous-parties (par exemple 3 ou 8) dédiées respectivement 25 aux différentes classes de trafic auxquelles sont associées les données reçues. Enfin, chaque interface de sortie ISj comporte un module d'arbitrage MAj qui constitue l'une des parties des moyens d'arbitrage du dispositif D. Chaque module d'arbitrage MAj est chargé de déterminer si chaque 30 demande de transfert, reçue par son interface de sortie ISj, peut être au moins partiellement satisfaite pendant au moins une future tranche temporelle. Pour ce faire, le module d'arbitrage MAj peut par exemple comparer 15 2898750 le nombre d'ensembles de données qui est désigné dans une demande de transfert, reçue par son interface de sortie ISj, au nombre d'ensembles de données que son interface de sortie est encore en mesure de recevoir pendant au moins une future tranche temporelle donnée. Le module 5 d'arbitrage MAj peut éventuellement prendre en compte, ou éventuellement ignorer, des choix préférentiels de futures tranches temporelles exprimés dans les demandes. A cet effet, le module d'arbitrage MAj met à jour en permanence une table des capacités disponibles au sein de son interface de sortie ISj pour une période de prévision glissante incluant plusieurs futures 10 tranches temporelles. Ainsi, lorsque le module d'arbitrage MAj traite une demande de transfert, il compare le nombre d'ensembles de données à transférer demandé qu'elle contient aux nombres d'ensembles de données que son interface de sortie ISj devrait être en mesure de recevoir lors de plusieurs futures tranches temporelles (par exemple les six ou huit ou douze 15 prochaines). Il peut alors déterminer le nombre d'ensembles de données que va pouvoir transférer l'interface d'entrée IEi demandeuse lors d'une ou plusieurs futures tranches temporelles désignées, et générer un message d'autorisation correspondant. La somme des quantités des autorisations pour chaque 20 tranche temporelle future, émise par l'interface de sortie ISj à destination de toutes les interfaces d'entrée IEi demandeuses, est inférieure ou égale à la capacité de réception de cette interface ISj (par exemple égale à 240 cellules ou ensembles de données par tranche temporelle). Par exemple, si le module d'arbitrage MAj reçoit une demande de 25 transfert de onze (11) ensembles de données, il peut générer un message d'autorisation comportant le multiplet (0, 3, 0, 3, 0, 3, 0, 2). Chaque composante de ce multiplet désigne le nombre d'ensembles de données autorisés à être transférés pendant une tranche temporelle donnée. Par exemple, la composante la plus à gauche désigne la tranche temporelle (t+1) 30 qui suit immédiatement la tranche temporelle (t) pendant laquelle l'interface d'entrée IEi reçoit le multiplet, la composante suivante désigne la tranche temporelle suivante (t+2), et ainsi de suite jusqu'à la dernière composante. La période de prévision s'étend ici sur huit tranches temporelles. 16 2898750 Ce message d'autorisation est aiguillé par l'étage de commutation EA vers l'interface d'entrée IEi qui en est le destinataire (c'est-à-dire celui qui a généré la demande de transfert à laquelle répond le message d'autorisation). A réception d'un tel multiplet en provenance d'une interface de sortie 5 ISj (par exemple IS2), l'interface d'entrée IEi destinataire (par exemple 1E1) sait immédiatement qu'elle est autorisée à transférer 0 ensemble de données lors de la prochaine tranche temporelle (t+1), puis au plus 3 ensembles de données lors de la tranche temporelle suivante (t+2), puis 0 ensemble de données lors de la tranche temporelle suivante (t+3), puis au plus 3 10 ensembles de données lors de la tranche temporelle suivante (t+4), puis 0 ensemble de données lors de la tranche temporelle suivante (t+5), puis au plus 3 ensembles de données lors de la tranche temporelle suivante (t+6), puis 0 ensemble de données lors de la tranche temporelle suivante (t+7), puis au plus 2 ensembles de données lors de la tranche temporelle suivante (t+8). 15 Cet exemple correspond à une situation dans laquelle la demande de transfert est entièrement satisfaite sur huit tranches temporelles consécutives. Mais, une demande de transfert d'une interface d'entrée IEi peut être partiellement, voire même pas du tout, satisfaite par le module d'arbitrage MAj d'une interface de sortie lSj. Par exemple, si le module d'arbitrage MAj reçoit 20 une demande de transfert de huit (8) ensembles de données, il peut générer un message d'autorisation comportant le multiplet (2,0,0,0,0,1,0,3), ce qui correspond à une autorisation partielle (6 sur 8). Dans le cas d'une interdiction totale de transfert d'ensembles de données, le module d'arbitrage MAj peut soit générer un message d'autorisation comportant un multiplet ne 25 comprenant que des 0 (par exemple (0,0,0,0,0,0,0,0)) ou un singleton comprenant un 0 ({0}), soit ne pas répondre à la demande de transfert reçue. Dans ce dernier cas, l'interface d'entrée IEi destinataire sait qu'elle doit générer une nouvelle demande de transfert si elle ne reçoit pas un message d'autorisation dans un délai prédéterminé, par exemple égal à la somme du 30 temps aller nécessaire à une demande de transfert pour parvenir dans l'interface de sortie ISj destinataire et du temps retour nécessaire à un message d'autorisation pour parvenir dans l'interface d'entrée IEi. Si l'on considère qu'il faut une tranche temporelle pour qu'une 17 2898750 demande (ou un ensemble de données) soit transférée d'une interface d'entrée IEi vers l'étage de commutation EA, puis au moins une autre tranche temporelle pour que cette demande (ou cet ensemble de données) soit aiguillée en interne par l'étage de commutation EA, puis encore une autre 5 tranche temporelle pour que la demande (ou l'ensemble de données) aiguillée soit transférée de l'étage de commutation EA vers l'interface de sortie ISj destinataire, alors le temps aller de transfert de la demande de transfert (ou de l'ensemble de données) entre des interfaces d'entrée IEi et de sortie ISj est au moins égal à trois tranches temporelles. Le temps retour de transfert io d'un message d'autorisation entre des interfaces de sortie ISj et d'entrée IEi est donc également au moins égal à trois tranches temporelles. Un temps aller/retour est donc au minimum égal à six tranches temporelles. Lorsqu'un message d'autorisation comprend un multiplet, le nombre de composantes de ce multiplet est de préférence au moins égal au nombre 15 de tranches temporelles comprises dans un temps aller/retour. Cela permet à l'interface d'entrée IEi d'émettre une demande de transfert qui prend toujours en compte les messages d'autorisation de chaque demande précédente pour le même flux, et de recevoir des messages d'autorisation qui couvrent toutes les tranches temporelles sans interruption. En d'autres termes, la période de 20 prévision est plus longue que le temps aller/retour de la signalisation. Par exemple, le nombre de composantes des multiplets est de préférence égal à deux fois le nombre de tranches temporelles comprises dans un temps aller/retour. Par ailleurs, afin d'éviter qu'une interface d'entrée IEi génère une 25 nouvelle demande de transfert chaque fois qu'elle reçoit un message d'autorisation qui lui interdit un transfert au moins partiellement, le module d'arbitrage MAj de chaque interface de sortie ISj peut être éventuellement agencé de manière à intégrer dans certains au moins des messages d'autorisation une information représentative du délai d'attente qu'il 30 recommande à l'interface d'entrée IEi (qu'il ne peut satisfaire) avant de procéder à la génération d'une nouvelle demande de transfert à destination de son interface de sortie ISj. Ainsi, chaque fois qu'une interface d'entrée IEi reçoit d'une interface 18 2898750 de sortie ISj un message d'autorisation comportant l'information de délai recommandé, elle déclenche par exemple une temporisation d'une durée égale à celle du délai recommandé afin de ne procéder à la génération d'une nouvelle demande de transfert à destination de cette interface de sortie ISj 5 qu'une fois la temporisation expirée. Lorsqu'une interface d'entrée IEi reçoit d'une interface de sortie ISj un message d'autorisation qui ne satisfait que partiellement à l'une de ses demandes de transfert, elle procède à une demande de transfert complémentaire (bien entendu à destination de la même interface de sortie 10 ISj). Cette demande de transfert complémentaire contient un nombre égal à la différence entre le nombre contenu dans la demande partiellement satisfaite et le nombre total d'ensembles de données autorisés à être transférés et contenus dans le message d'autorisation. Par exemple, si une interface d'entrée IEi a demandé le transfert de huit ensembles de données, mais que 15 le message d'autorisation ne l'autorise à en transférer que six, alors elle génère une demande de transfert complémentaire contenant un nombre égal à deux (8-6=2). Par ailleurs, lorsqu'une interface d'entrée IEi reçoit un message d'autorisation qui l'autorise à transférer un nombre donné K d'ensembles de 20 données vers une interface de sortie ISj, elle peut ne pas être en mesure de transférer ces K ensembles de données vers cette interface de sortie ISj. Cette situation peut notamment survenir lorsqu'une interface d'entrée IEi a reçu des messages d'autorisation d'autres interfaces de sorties ISj' et que la somme des ensembles de données qu'elle a été autorisée à délivrer sur ses 25 sorties (par les différentes interfaces de sortie) pendant la tranche temporelle en cours est supérieure aux capacités d'émission de l'interface d'entrée vers l'étage de commutation EA. Cette condition peut notamment se produire lorsque des modules d'arbitrage MAj associés à des interfaces de sortie ISj n'ont pas pu prendre en compte toutes les préférences temporelles 30 éventuellement contenues dans les demandes de transfert en provenance d'une interface d'entrée IEi. Dans ce cas, l'interface d'entrée IEi transmet K' (avec K'<K) ensembles de données à l'interface de sortie ISj, puis ù ou simultanément ù 19 2898750 elle génère à destination de cette même interface de sortie ISj une demande de transfert complémentaire contenant un nombre K" égal à K-K'. On notera que des demandes de transfert, tout comme des messages d'autorisation éventuellement, peuvent être supprimés en cas de 5 dépassement de capacités de transfert au niveau de l'étage de commutation EA. Dans ce cas, l'interface d'entrée IEi concernée par cette perte génère, après un délai prédéterminé (temps aller/retour), à destination de l'interface de sortie ISj concernée, une nouvelle demande de transfert, portant sur un nombre identique ou inférieur d'ensembles de données, par rapport à celle qui 10 a été supprimée ou pour laquelle elle n'a pas reçu de message d'autorisation dans le délai prédéterminé. Dans une variante actuellement préférée du dispositif D, seules les demandes de transfert sont susceptibles d'être supprimées dans l'étage de commutation EA, alors que les messages d'autorisation et les ensembles de 15 données ne sont jamais perdus. Le transport des messages d'autorisation est garanti par le fait qu'ils réalisent, dans précisément le même ordre temporel que les demandes de transfert, le chemin inverse des demandes qui ont abouti. L'absence de contention dans l'étage de commutation EA pour les ensembles de données est garanti par le multiplexage temporel correct des 20 ensembles de messages d'autorisation, en provenance de la même interface de sortie ISj. C'est-à-dire, dans chaque tranche temporelle la capacité de réception de données de l'interface de sortie ISj est supérieure ou égale au volume des données qui sont autorisées à être transférées vers elle. Dans une variante de dimensionnement actuellement préférée des 25 ressources du dispositif D, la suppression éventuelle de demandes de transfert n'a aucun effet négatif sur la performance ; chaque interface de sortie ISj recevant à tout moment suffisamment de demandes pour pouvoir saturer entièrement sa capacité de réception. Le mécanisme des suppressions est alors construit afin d'assurer l'équité entre toutes les sources 30 de demandes, par exemple en effectuant un choix tournant (ou en anglais round robin ) des positions à supprimer. Par ailleurs, l'étage de commutation EA peut être éventuellement chargé de supprimer des demandes de transfert lorsqu'il ne dispose pas de 20 2898750 suffisamment de ressources pour les aiguiller (ou commuter). Plusieurs modes de réalisation peuvent être envisagés à cet effet. Dans un premier mode de réalisation, l'étage de commutation EA peut par exemple mettre à jour en permanence (pendant chaque tranche 5 temporelle) la somme des demandes qu'il reçoit sur ses entrées, en provenance des interfaces d'entrée IEi, afin de comparer chaque somme mise à jour à un premier seuil S1 choisi. Si à la fin de la tranche temporelle en cours (t) cette somme est inférieure au premier seuil Si, alors il aiguille tous les demandes reçues vers les interfaces de sortie ISj concernées, lors de la lo tranche temporelle suivante (t+1). En revanche, si pendant la tranche temporelle en cours (t) cette somme devient égale au premier seuil Si, alors il supprime des demandes excédentaires, par exemple en supprimant chaque nouvelle demande de transfert reçue postérieurement à l'instant où il a détecté l'égalité. Puis, il aiguille toutes les demandes non supprimées vers les 15 interfaces de sortie ISj concernées, lors de la tranche temporelle suivante (t+1). Dans un deuxième mode de réalisation, l'étage de commutation EA peut par exemple comparer à un premier seuil S1 choisi, à la fin de la tranche temporelle en cours (t), la somme des demandes qu'il a reçus pendant cette 20 tranche temporelle en cours. Puis, il place dans une grille (virtuelle) les demandes qu'il a reçus en fonction de leur ordre d'arrivée dans la tranche temporelle en cours (t) et du numéro de l'interface d'entrée IEi qui les a générés. Les demandes issues de la première interface d'entrée IE1 sont par exemple placées en tête, puis viennent celles de la deuxième interface 25 d'entrée 1E2, puis celles de la troisième interface d'entrée 1E3, et ainsi de suite jusqu'à la dernière IEI. Puis, il place un pointeur sur une première position de la grille, qui correspond à la position qui vient immédiatement après une seconde position de la grille obtenue lors de la tranche temporelle précédente (t-1). Si la somme est inférieure au premier seuil Si, alors il 30 aiguille tous les demandes reçus vers les interfaces de sortie ISj concernées, lors de la tranche temporelle suivante (t+1). En revanche, si la somme est supérieure au premier seuil SI, alors il soustrait de la somme le premier seuil S1, ce qui lui fournit un résultat. II supprime alors toutes les demandes qui 21 2898750 sont placées dans la grille entre la première position incluse (définie par le pointeur) et une seconde position incluse, définie par le résultat de la soustraction. Par exemple, si le pointeur adresse la position p=4 de la grille et que le résultat de la soustraction est égal à 3, alors les première et seconde 5 positions correspondent respectivement, pour la tranche temporelle en cours, aux positions p=4 et p=6, et l'étage de commutation EA supprime les trois demandes ayant les positions n 4, 5 et 6. Puis, l'étage de commutation EA aiguille toutes les demandes reçues, hormis celles qu'il a supprimées, vers les interfaces de sortie ISj concernées, lors de la tranche temporelle suivante 10 (t+1). Un exemple de mécanisme de suppression de demandes est illustré sur la figure 3 dans le cas de cinq tranches temporelles successives. Dans cet exemple, on considère à titre d'exemple non limitatif que l'étage de commutation EA ne peut aiguiller que 16 demandes de transfert. Les 15 références placées dans les carrés des figures désignent l'interface d'entrée IEi qui a émis la demande de transfert. Lors de la première tranche temporelle (t=1), l'étage de commutation EA a reçu 20 demandes et le pointeur est placé sur la première position qui correspond à la première demande (n 1). Quatre demandes (20 ù 16) doivent 20 donc être supprimées à compter de la première (n 1) si bien que la deuxième position correspond à la quatrième demande (n 4). L'étage de commutation EA supprime donc les demandes n 1 à 4 grisées (qui sont ici issues de la première interface d'entrée IE1). Les demandes qui sont aiguillées sont donc celles qui sont placées aux positions n 5 à 20. 25 Lors de la deuxième tranche temporelle (t=2), l'étage de commutation EA a reçu 19 demandes de transfert et le pointeur est placé sur la première position qui correspond désormais à la cinquième demande (n 5 ù ancienne seconde position n 4 + 1). Trois demandes (19 ù 16) doivent donc être supprimées à compter de la cinquième (n 5) si bien que la deuxième position 30 correspond à la septième demande (n 7). L'étage de commutation EA supprime donc les demandes n 5 à 7 grisées (qui sont ici issues des deuxième 1E2 et troisième 1E3 interfaces d'entrée). Les demandes qui sont aiguillées sont donc celles qui sont placées aux positions n 1 à 4 et n 8 à 19. 22 2898750 Lors de la troisième tranche temporelle (t=3), l'étage de commutation EA a reçu 17 demandes de transfert et le pointeur est désormais placé sur la première position qui correspond désormais à la huitième demande (n 8 ù ancienne seconde position n 7 + 1). Une demande (17 ù 16) doit donc être 5 supprimée à compter de la huitième (n 8) si bien que la deuxième position correspond également à la huitième demande (n 8). L'étage de commutation EA supprime donc la demande n 8 grisée (qui est ici issue de la quatrième interface d'entrée IE4). Les demandes qui sont aiguillées sont donc celles qui sont placées aux positions n 1 à 7 et n 9 à 17. lo Lors de la quatrième tranche temporelle (t=4), l'étage de commutation EA a reçu 18 demandes de transfert et le pointeur est désormais placé sur la première position qui correspond désormais à la neuvième demande (n 9 ù ancienne seconde position n 8 + 1). Deux demandes (18 ù 16) doivent donc être supprimées à compter de la neuvième (n 9) si bien que la deuxième 15 position correspond à la dixième demande (n 10). L'étage de commutation EA supprime donc les demandes n 9 et 10 grisées (qui sont ici issues des troisième 1E3 et quatrième interfaces d'entrée). Les demandes qui sont aiguillées sont donc celles qui sont placées aux positions n 1 à 8 et n 11 à 18. Lors de la cinquième tranche temporelle (t=5), l'étage de 20 commutation EA a reçu 20 demandes de transfert et le pointeur est désormais placé sur la première position qui correspond désormais à la onzième demande (n 11 ù ancienne seconde position n 10 + 1). Quatre demandes (20 ù 16) doivent donc être supprimées à compter de la onzième (n 11) si bien que la deuxième position correspond à la quatorzième 25 demande (n 14). L'étage de commutation EA supprime donc les demandes n 11 à 14 grisées (qui sont ici issues des quatrième 1E4, cinquième 1E5 et sixième 1E6 interfaces d'entrée). Les demandes qui sont aiguillées sont donc celles qui sont placées aux positions n 1 à 10 et n 15 à 20. Ce mécanisme de suppression de demandes, de type dit à 30 permutation circulaire (ou round robin en anglais), permet de façon équitable de supprimer à tour de rôle, lors des tranches temporelles successives, les demandes qui sont issues des différentes interfaces d'entrée I Ei. 23 2898750 Dans un troisième mode de réalisation, l'étage de commutation EA peut par exemple comprendre des moyens de stockage MSA1 chargés de stocker pendant une tranche temporelle (t) les demandes qu'il n'a pas été en mesure d'aiguiller lors de la tranche temporelle précédente (t-1). Dans ce cas, 5 l'étage de commutation EA détermine à la fin de chaque tranche temporelle (t) la somme des demandes qui sont stockées dans les moyens de stockage MSA1 et des demandes qu'il a reçues pendant cette tranche temporelle (t). Puis, il compare cette somme à un premier seuil S1 choisi. Si la somme est inférieure au premier seuil S1, alors il aiguille toutes les demandes reçus et io toutes celles qui sont stockées dans ses moyens de stockage MSA1 vers les interfaces de sortie ISj concernées, lors de la tranche temporelle suivante (t+1). En revanche, si la somme est supérieure au premier seuil SI, alors il soustrait de cette somme le premier seuil S1, ce qui lui fournit un résultat. Il choisit alors un nombre de demandes de transfert égal au résultat de la 15 soustraction parmi les demandes qu'il a reçues pendant la tranche temporelle en cours (t). Puis, il aiguille les demandes qui étaient stockées dans ses moyens de stockage MSA1 et les demandes reçues qu'il n'a pas choisies vers les interfaces de sortie ISj concernées, lors de la tranche temporelle suivante (t+1). Enfin, il stocke les demandes choisies dans ses moyens de 20 stockage MSA1 afin de les aiguiller, si possible, lors de la tranche temporelle suivante (t+2). En complément ou à la place de ce qui vient d'être décrit ci-avant, l'étage de commutation EA peut être éventuellement chargé de supprimer des messages d'autorisation lorsqu'il ne dispose pas de suffisamment de 25 ressources pour les aiguiller vers les interfaces d'entrée IEi. On notera que le mécanisme de signalisation n'a de préférence pas besoin de supprimer des messages d'autorisation, comme indiqué ci-dessus. Mais, dans des variantes, comme celles qui consistent à annexer les demandes de transfert à des ensembles de données, on peut effectuer une suppression de messages 30 d'autorisation. Plusieurs modes de réalisation, destinés à satisfaire des critères d'équité, peuvent être envisagés à cet effet. Dans un premier mode de réalisation, l'étage de commutation EA peut par exemple mettre à jour en permanence (pendant chaque tranche 24 2898750 temporelle) la somme des messages d'autorisation qu'il reçoit sur ses sorties, en provenance des interfaces de sortie ISj, afin de comparer chaque somme mise à jour à un second seuil S2 choisi. Si à la fin de la tranche temporelle en cours (t) cette somme est inférieure au second seuil S2, alors il aiguille tous 5 les messages d'autorisation reçus vers les interfaces d'entrée IEi concernées, lors de la tranche temporelle suivante (t+1). En revanche, si pendant la tranche temporelle en cours (t) cette somme devient égale au second seuil S2, alors il supprime des messages excédentaires, par exemple en supprimant chaque nouvel ensemble de messages d'autorisation reçu io postérieurement à l'instant où il a détecté l'égalité. Puis, il aiguille tous les messages d'autorisation non supprimés vers les interfaces d'entrée IEi concernées, lors de la tranche temporelle suivante (t+1). Dans un deuxième mode de réalisation, l'étage de commutation EA peut par exemple comparer à un second seuil S2 choisi, à la fin de la tranche 15 temporelle en cours (t), la somme des messages d'autorisation qu'il a reçus pendant cette tranche temporelle en cours. Puis, il place dans une grille (virtuelle) les messages d'autorisation qu'il a reçus en fonction de leur ordre d'arrivée dans la tranche temporelle en cours (t) et du numéro de l'interface de sortie ISj qui les a générés. Les messages d'autorisation issus de la 20 première interface de sortie IS1 sont par exemple placés en tête, puis viennent ceux de la deuxième interface de sortie IS2, puis ceux de la troisième interface de sortie IS3, et ainsi de suite jusqu'à la dernière ISJ. Puis, il place un pointeur sur une position de la grille, qui correspond à la position qui vient immédiatement après une position de la grille obtenue lors de la 25 tranche temporelle précédente (t-1). Si la somme est inférieure au second seuil S2, alors il aiguille tous les messages d'autorisation reçus vers les interfaces d'entrée IEi concernées, lors de la tranche temporelle suivante (t+1). En revanche, si la somme est supérieure au second seuil S2, alors il soustrait de la somme le second seuil S2, ce qui lui fournit un résultat. Il 30 supprime alors tous les

messages d'autorisation qui sont placés dans la grille entre la première position incluse (définie par le pointeur) et une seconde position incluse, définie par le résultat de la soustraction. Par exemple, si le pointeur adresse la position p=10 de la grille et que le résultat de la 25 2898750 soustraction est égal à 2, alors les première et seconde positions correspondent respectivement, pour la tranche temporelle en cours, aux positions p=10 et p=11, et l'étage de commutation EA supprime les deux messages d'autorisation ayant les positions n 10 et 11. Puis, l'étage de 5 commutation EA aiguille tous les demandes reçus, hormis ceux qu'il a supprimés, vers les interfaces d'entrée IEi concernées, lors de la tranche temporelle suivante (t+1). Ce mécanisme de suppression de message(s) d'autorisation, de type dit à permutation circulaire, permet de supprimer à tour de rôle, lors des io tranches temporelles successives, les messages d'autorisation qui sont issus des différentes interfaces de sortie ISj. Dans un troisième mode de réalisation, l'étage de commutation EA peut par exemple comprendre des moyens de stockage MSA2 chargés de stocker pendant une tranche temporelle (t) les messages d'autorisation qu'il 15 n'a pas été en mesure d'aiguiller lors de la tranche temporelle précédente (t-1). Dans ce cas, l'étage de commutation EA détermine à la fin de chaque tranche temporelle (t) la somme des messages d'autorisation qui sontstockés dans les moyens de stockage MSA2 et des messages d'autorisation qu'il a reçus pendant cette tranche temporelle (t). Puis, il compare cette somme à un 20 second seuil S2 choisi. Si la somme est inférieure au second seuil S2, alors il aiguille tous les messages d'autorisation reçus et tous ceux qui sont stockés dans ses moyens de stockage MSA2 vers les interfaces d'entrée IEi concernées, lors de la tranche temporelle suivante (t+1). En revanche, si la somme est supérieure au second seuil S2, alors il soustrait de cette somme le 25 second seuil S2, ce qui lui fournit un résultat. II choisit alors un nombre de messages d'autorisation égal au résultat de la soustraction parmi les messages d'autorisation qu'il a reçus pendant la tranche temporelle en cours (t). Puis, il aiguille les messages d'autorisation qui étaient stockés dans ses moyens de stockage MSA2 et les messages d'autorisation reçus qu'il n'a pas 30 choisis vers les interfaces d'entrée IEi concernées, lors de la tranche temporelle suivante (t+1). Enfin, il stocke les messages d'autorisation choisis dans ses moyens de stockage MSA2 afin de les aiguiller lors de la tranche temporelle suivante (t+2).

26 2898750 On notera que l'invention peut permettre de prendre en compte des niveaux de priorité différents correspondant à des classes de trafic différentes auxquelles sont éventuellement associés les ensembles de données. En effet, il peut s'avérer indispensable de rendre prioritaire la commutation des 5 données associées à une classe de trafic par rapport à celle de données associées à une ou plusieurs autres classes de trafic. Par exemple, on doit favoriser la commutation des données associées à la classe de trafic de la téléphonie sur IP par rapport aux données associées à la classe de trafic de messagerie électronique (type courriel ou SMS). lo A cet effet, lorsque les demandes délivrées par les interfaces d'entrée IEi concernent des données associées à des classes de trafic, elles mêmes associées à des niveaux de priorité différents, l'étage de commutation EA peut être chargé d'aiguiller les demandes qu'il reçoit en fonction des niveaux de priorité qui leurs sont associés. Plus précisément, il aiguille en priorité les 15 demandes qui sont associées au niveau de priorité le plus élevé, puis ceux qui sont associés au niveau immédiatement inférieur, et ainsi de suite jusqu'au niveau le plus bas. Par conséquent, dans les différents modes de réalisation présentés ci-avant, l'étage de commutation EA peut prendre en compte les niveaux de priorité dans sa sélection de demandes de transfert à 20 supprimer ou à stocker temporairement. On peut même envisager d'interdire la suppression des demandes qui sont associées à certains niveaux de priorité, par exemple au niveau de priorité le plus élevé, ou de choisir les demandes à supprimer par ordre croissant des priorités.

25 En variante ou en complément, l'étage de commutation EA peut être chargé d'aiguiller les messages d'autorisation qu'il reçoit des interfaces de sortie ISj en fonction des niveaux de priorité qui sont associés aux ensembles de données qu'ils concernent. Plus précisément, il aiguille en priorité les messages d'autorisation qui sont associés au niveau de priorité le plus élevé, 30 puis ceux qui sont associés au niveau immédiatement inférieur, et ainsi de suite jusqu'au niveau le plus bas. Par conséquent, dans les différents modes de réalisation présentés ci-avant, l'étage de commutation EA peut prendre en compte les niveaux de priorité dans sa sélection de messages d'autorisation à 27 2898750 supprimer ou à stocker temporairement. On peut même envisager d'interdire la suppression des messages d'autorisation qui sont associés à certains niveaux de priorité, par exemple au niveau de priorité le plus élevé, ou de choisir les messages d'autorisation à s supprimer par ordre croissant des priorités. Egalement en variante ou en complément, le module d'arbitrage MAj de chaque interface de sortie ISj peut être agencé de manière à satisfaire en priorité les demandes reçues qui sont associées au niveau de priorité le plus élevé, soit seulement pour certaines des prochaines tranches temporelles lo (par exemple les deux ou trois prochaines), soit pour toutes les prochaines tranches temporelles. On notera que le module de contrôle MCi de chaque interface d'entrée IEi peut éventuellement mettre en oeuvre un mécanisme d'adaptation du nombre de demandes de transfert générées. Un tel mécanisme peut par ls exemple être utilisé lorsque le nombre de transferts demandés et non autorisés ne cesse de croître, ce qui survient en présence d'une contention ou d'une surcharge de transfert au niveau d'une ou plusieurs interfaces de sortie ISj. Dans ce cas, le module de contrôle MCi de chaque interface d'entrée 20 IEi peut, lorsqu'il s'aperçoit que le nombre de transferts demandés et non autorisés ne cesse de croître, réduire progressivement le nombre de demandes de transfert qu'il transmet lors de chaque tranche temporelle jusqu'à ce qu'il s'aperçoive que le pourcentage de transferts autorisés se remet à croître et par exemple qu'il atteint de nouveau un pourcentage choisi 25 (par exemple supérieure à 90% en termes de nombres de cellules). Lorsque le pourcentage choisi est de nouveau atteint, le module de contrôle MCi de chaque interface d'entrée IEi peut alors augmenter progressivement le nombre de demandes de transfert qu'il transmet lors de chaque tranche temporelle jusqu'à ce qu'il atteigne de nouveau la valeur maximale 30 correspondant au débit de données que l'interface de sortie ISj destinataire de ce flux est capable d'autoriser. L'invention ne se limite pas aux modes de réalisation de dispositif de commutation et de noeud décrits ci-avant, seulement à titre d'exemple, mais 28 2898750 elle englobe toutes les variantes que pourra envisager l'homme de l'art dans le cadre des revendications ci-après. Dans ce qui précède, on a décrit plusieurs exemples de mise en oeuvre de techniques de suppression de demandes de transfert ou de 5 messages d'autorisation et de techniques de stockage temporaire de demandes de transfert ou de messages d'autorisation, éventuellement combinables entre elles. Mais, l'invention n'est pas limitée à ces exemples. Toute technique de suppression de messages, équitable ou en fonction de critère(s), par exemple de priorité liée à une appartenance à une classe, lo connue de l'homme de l'art, peut être utilisée dans le cadre de l'invention. De même, toute technique de stockage temporaire de messages, connue de l'homme de l'art, peut être utilisée dans le cadre de l'invention. Dans ce qui précède, on a pris l'exemple d'ensembles de données constitués à chaque fois à partir de paquets qui appartiennent à un même flux 15 (et donc ayant une même référence de destination dans l'entête). En variante, un ensemble de données peut être constitué par une interface d'entrée à partir de paquets ou portions de paquets ayant des destinations finales différentes desservies par la même interface de sortie. 29

Claims (20)

REVENDICATIONS

1. Dispositif de commutation de données (D) pour un noeud d'un réseau de communication, comprenant des interfaces d'entrée (lEi) agencées pour délivrer sur des sorties qu'elles comprennent des données à aiguiller reçues sur des entrées qu'elles comprennent, un étage de commutation (EA) agencé pour aiguiller vers des sorties qu'il comprend les données à aiguiller reçues sur des entrées qu'il comprend, des interfaces de sortie (lSj) agencées pour délivrer sur des sorties qu'elles comprennent des données aiguillées lo reçues sur des entrées qu'elles comprennent, et des moyens d'arbitrage (MAj) agencés pour contrôler les transferts de données entre lesdites interfaces d'entrée (lEi) et de sortie (ISj), à l'intérieur de tranches temporelles successives, au moyen de messages d'autorisation répondant à des demandes de transfert issues desdites interfaces d'entrée (lEi), caractérisé en 15 ce que i) au moins une desdites interfaces d'entrée (lEi) est agencée pour délivrer à destination d'au moins l'une desdites interfaces de sortie (lSj) au moins une demande de transfert désignant un nombre d'ensembles de données à aiguiller destinés à ladite interface de sortie, ii) ledit étage de commutation (EA) est agencé pour aiguiller vers ses sorties lesdites 20 demandes de transfert reçues sur ses entrées, iii) ladite interface de sortie (lSj) comprend une partie desdits moyens d'arbitrage (MAj), agencée pour déterminer si une demande de transfert reçue peut être au moins partiellement satisfaite par ladite interface de sortie (lSj) pendant une future tranche temporelle, et pour délivrer à destination de ladite interface d'entrée 25 demandeuse (lEi) un message d'autorisation désignant ladite future tranche temporelle et représentant un nombre maximum d'ensembles de données que ladite interface d'entrée est autorisée à transférer pendant ladite future tranche temporelle désignée, de sorte que ladite interface d'entrée (lEi) est apte à délivrer sur sa sortie, dans ladite tranche temporelle désignée dans 30 ledit message d'autorisation, un nombre d'ensembles de données à transférer inférieur ou égal au nombre maximum associé à cette tranche temporelle désignée.

2. Dispositif selon la revendication 1, caractérisé en ce que la partie 30 2898750 desdits moyens d'arbitrage (MAj) d'une interface de sortie (lSj) est agencée pour comparer le nombre d'ensembles de données désigné dans une demande de transfert reçue au nombre d'ensembles de données que son interface de sortie (lSj) peut encore recevoir pendant une période de prévision s déterminée incluant au moins une future tranche temporelle.

3. Dispositif selon la revendication 1, caractérisé en ce que la partie desdits moyens d'arbitrage (MAj) d'une interface de sortie (lSj) est agencée pour comparer une préférence de nombre d'ensembles pour au moins une future tranche temporelle, exprimée dans une demande de transfert, à un io nombre d'ensembles de données que ladite interface de sortie (lSj) peut encore recevoir pendant ladite future tranche temporelle.

4. Dispositif selon l'une des revendications 1 à 3, caractérisé en ce que la partie desdits moyens d'arbitrage (MAj) d'une interface de sortie (lSj) est agencée pour générer, à destination d'une interface d'entrée (lEi) qui a délivré 15 une demande de transfert, un message d'autorisation représentatif d'au moins deux nombres d'ensembles de données autorisés à être successivement transférés vers ladite interface de sortie pendant au moins deux tranches temporelles successives.

5. Dispositif selon la revendication 4, caractérisé en ce que la partie 20 desdits moyens d'arbitrage (MAj) d'une interface de sortie (ISj) est agencée pour générer un message d'autorisation comportant un nombre de nombres d'ensembles de données autorisés à être successivement transférés supérieur ou égal à la somme du nombre de tranches temporelles nécessaires à la transmission d'une demande de transfert entre ladite 25 interface d'entrée (lEi) et ladite interface de sortie (lSj) et du nombre de tranches temporelles nécessaires à la transmission d'un message d'autorisation entre ladite interface de sortie (lSj) et ladite interface d'entrée (lEi).

6. Dispositif selon l'une des revendications 1 à 5, caractérisé en ce que 30 ledit étage de commutation (EA) est agencé pour supprimer des demandes de transfert reçues et/ou des messages d'autorisation reçus en fonction d'au moins un critère choisi.

7. Dispositif selon la revendication 6, caractérisé en ce que ledit étage 31 2898750 de commutation (EA) est agencé i) pour comparer à un premier seuil choisi la somme des demandes de transfert reçues pendant la tranche temporelle en cours, de manière à déterminer le nombre de demandes de transfert à supprimer, ii) pour ordonner lesdites demandes reçues en fonction de leur s ordre d'arrivée dans ladite tranche temporelle en cours et du numéro de l'interface d'entrée (lEi) qui les a générées, et iii) lorsque ladite somme est supérieure audit premier seuil choisi pour supprimer des demandes de transfert reçues entre une première position et une seconde position définie par ledit nombre de demandes de transfert à supprimer, ladite première so position d'une tranche temporelle correspondant à la position venant immédiatement après la seconde position de la tranche temporelle précédente.

8. Dispositif selon l'une des revendications 6 à 7, caractérisé en ce que ledit étage de commutation (EA) est agencé i) pour comparer à un second 15 seuil choisi la somme des messages d'autorisation reçus pendant la tranche temporelle en cours, de manière à déterminer le nombre de messages à supprimer, ii) pour ordonner lesdits messages d'autorisation reçus en fonction de leur ordre d'arrivée dans ladite tranche temporelle en cours et du numéro de l'interface de sortie (lSj) qui les a générés, et iii) lorsque ladite somme est 20 supérieure audit premier seuil choisi pour supprimer des messages d'autorisation reçus entre une première position et une seconde position définie par ledit nombre de messages à supprimer, ladite première position d'une tranche temporelle correspondant à la position venant immédiatement après la seconde position de la tranche temporelle précédente. 25

9. Dispositif selon l'une des revendications 1 à 8, caractérisé en ce que ledit étage de commutation (EA) comprend des moyens de stockage (MSA2) agencés pour stocker des messages d'autorisation pendant une tranche temporelle, et est agencé pour comparer à un second seuil choisi la somme des messages d'autorisation stockés dans lesdits moyens de stockage 30 (MSA2) et des messages d'autorisation reçus pendant la tranche temporelle en cours, et pour adresser auxdits moyens de stockage (MSA2) certains au moins des messages d'autorisation reçus pendant ladite tranche temporelle en cours lorsque ladite somme est supérieure audit second seuil choisi, en 32 2898750 vue d'un aiguillage lors d'une tranche temporelle suivante.

10. Dispositif selon l'une des revendications 1 à 9, caractérisé en ce que ledit étage de commutation (EA) comprend des moyens de stockage (MSA1) agencés pour stocker des demandes de transfert pendant une tranche 5 temporelle, et est agencé pour comparer à un premier seuil choisi la somme des demandes de transfert stockées dans lesdits moyens de stockage (MSA1) et des demandes de transfert reçues pendant la tranche temporelle en cours, et pour adresser auxdits moyens de stockage (MSA1) certaines au moins des demandes de transfert reçues pendant ladite tranche temporelle io en cours lorsque ladite somme est supérieure audit premier seuil choisi, en vue d'un aiguillage lors d'une tranche temporelle suivante.

11. Dispositif selon l'une des revendications 1 à 10, caractérisé en ce qu'en présence de données reçues associées à des classes de trafic différentes, une interface d'entrée (lEi) est agencée pour définir des 15 demandes de transfert différentes pour des ensembles de données associées à des classes de trafic différentes.

12. Dispositif selon l'une des revendications 1 à 11, caractérisé en ce qu'en présence de classes de trafic associées à des niveaux de priorité différents, ledit étage de commutation (EA) est agencé pour aiguiller lesdites 20 demandes de transfert reçues en fonction des niveaux de priorité qui leurs sont associés.

13. Dispositif selon l'une des revendications 1 à 12, caractérisé en ce qu'en présence de classes de trafic associées à des niveaux de priorité différents, la partie des moyens d'arbitrage (MAj) d'une interface de sortie (lSj) 25 est agencée pour satisfaire les demandes de transfert reçues en fonction des niveaux de priorité qui leurs sont associés.

14. Dispositif selon l'une des revendications 1 à 13, caractérisé en ce que une interface d'entrée (lEi) est chargée d'incorporer dans des demandes de transfert des désignations de port logique de destination des données 30 et/ou des choix préférentiels de tranches temporelles futures et de quantités à transférer dans ces tranches.

15. Dispositif selon l'une des revendications 1 à 14, caractérisé en ce que une partie dudit étage de commutation (EA), consacrée à l'aiguillage 33 2898750 desdits messages d'autorisation, est agencée de manière à aiguiller les messages d'autorisation selon un chemin inverse de celui emprunté par les demandes de transfert pour lesquels elle vient de libérer des chemins.

16. Dispositif selon l'une des revendications 1 à 15, caractérisé en ce s que ledit étage de commutation (EA) est agencé de manière à supprimer des demandes de transfert si leur nombre pour une même destination est tel que le volume des données qui font l'objet de ces demandes dépasse la capacité de réception de cette destination.

17. Dispositif selon l'une des revendications 1 à 16, caractérisé en ce io que ledit étage de commutation (EA) comprend une partie dédiée à la commutation des ensembles de données, une partie dédiée à la commutation desdits demandes de transfert et une partie dédiée à la commutation desdits messages d'autorisation.

18. Dispositif selon l'une des revendications 1 à 17, caractérisé en ce 15 que la partie des moyens d'arbitrage (MAj) d'une interface de sortie (lSj) est agencée pour intégrer dans un message d'autorisation une information représentative d'un délai d'attente recommandé avant de procéder à la délivrance d'une nouvelle demande de transfert à destination de ladite interface de sortie. 20

19. Dispositif selon l'une des revendications 1 à 18, caractérisé en ce qu'en présence d'un nombre croissant de demandes de transfert non autorisées, une interface d'entrée (lEi) est agencée pour réduire progressivement le nombre de demandes de transfert transmises lors de chaque tranche temporelle jusqu'à ce que soit de nouveau atteint un 25 pourcentage choisi de demandes de transfert autorisées.

20. Dispositif selon l'une des revendications 1 à 19, caractérisé en ce que ledit étage de commutation (EA) comporte des ressources complémentaires dédiées à la commutation desdits ensembles de données et/ou desdits demandes de transfert, de manière à permettre la résorption de 30 contention.