Brevet FR2648647A1 — publié le 19901221

- 1 - Procédé et dispositif d'arbitrage pour accès en émission au support de transmission d'un réseau de commutation réparti. La présente invention concerne un procédé et un dispositif d'arbitrage pour accès en émission au support de transmission d'un réseau de commutation réparti. La présente invention s'applique notamment à un réseau de commutation réparti multiservices apte à commuter des trafics en mode circuit synchrone, et en mode paquet synchrone ou asynchrone, ledit réseau étant architecturé autour d'un support de transmission partagé dans le temps entre différentes stations, dans lequel: - le support de transmission est synchrone et structuré en trames elles-mêmes structurées en intervalles de temps, eux mêmes structurés en temps- cellules, ces derniers étant dimensionnés pour contenir une entité de communication qui peut être suivant le cas une cellule en circuit ou une cellule en paquet segmenté, - un intervalle de temps idéal d'accès au support de transmission en mode paquet est affecté respectivement aux différentes stations communiquant à l'intérieur de ce réseau, - il est procédé à chaque temps-cellule et pour l'ensemble des stations, à un arbitrage d'accès au support de transmission, afin d'assurer un accès à ce support, suivant des priorités décroissantes, par des cellules en circuit disponibles à cet instant dans toute station, par des cellules en paquets segmentés synchrones disponibles à cet instant dans toute station ayant un intervalle de temps idéal d'accès antérieur à l'intervalle de temps contenant le temps-cellule considéré, par des cellules en paquets segmentés synchrones disponibles à cet instant dans la station ayant pour intervalle de temps idéal d'accès l'intervalle de temps contenant le temps-cellule considéré, par des cellules en paquets segmentés asynchrones disponibles à cet instant dans toute station ayant pour intervalle de temps idéal d'accès un intervalle de temps antérieur à l'intervalle de temps contenant le temps-cellule considéré, par des cellules en paquets segmentés asynchrones disponibles à cet instant dans la station ayant pour intervalle de temps idéal d'accès l'intervalle de temps -2- contenant le temps-cellule considéré. Suivant une caractéristique de l'invention, ce procédé d'arbitrage pour accès en émission au support de transmission synchrone d'un réseau de commutation réparti, ledit réseau étant architecturé autour d'un support de transmission partagé dans le temps entre différentes stations, et ledit support étant structuré en positions temporelles répétitives, est essentiellement caractérisé en ce que, une position temporelle idéale d'accès étant affectée, suivant des critères d'accès déterminés, respectivement aux différentes stations communiquant à l'intérieur de ce réseau, et des débordements desdites stations en dehors des positions temporelles idéales ainsi affectées étant autorisées, les conflits d'accès résultant de ces débordements sont réglés par comparaison d'informations de priorité relatives aux différentes stations en conflit, obtenues à partir d'informations de priorité initiales correspondant pour chaque station à la position temporelle idéale qui lui a été affectée suivant lesdits critères d'accès, par modification de celles-ci dans le sens d'une priorité d'accès croissante pour une ancienneté croissante due à ces débordements. La présente invention a également pour objet un dispositif pour la mise en oeuvre de ce procédé. D'autres objets et caractéristiques de la présente invention apparaîtront plus clairement à la lecture de la description suivante d'un exemple de réalisation, faite en relation avec les dessins ciannexés dans lesquels: - La figure 1 représente le schéma général d'un réseau de commutation réparti suivant l'invention. - La figure 2 illustre la façon dont est structuré le support de transmission d'un réseau suivant l'invention, ainsi qu'un exemple d'allocation de trafic sur ce support. - La figure 3a représente l'algorithme de gestion d'accès au support de transmission mis en oeuvre dans chaque station, les différents instants utilisés pour la définition des différentes étapes de cet algorithme étant représentés sur le chronogramme de la figure 3b. - La figure 4 représente la schéma général d'une station, incluant -3- un dispositif d'arbitrage suivant l'invention. Sur la figure 1 on a représenté un ensemble de "n" stations A, B, C, D... d'un réseau de commutation réparti communiquant entre elles par un support de transmission 1 appelé aussi par la suite bus de données, partagé dans le temps entre différentes stations, chaque station consistant elle même en un point de concentration de trafic provenant de différents utilisateurs A1, A2... B1, B2... Comme illustré sur la figure 2, ce bus de données est un bus synchrone, structuré en trames répétitives de durée TT elles mêmes structurées en différents intervalles de temps de durée TIT, qui se décomposent à leur tour en différents temps-cellules de durée TiC. Chaque temps-cellule est dimensionné de manière à contenir suivant le cas soit une cellule dite en circuit, soit une cellule dite en paquet segmenté. Les trafics traités par ce réseau peuveut être de plusieurs types: - en mode circuit synchrone, de débit déterminé et fixe au cours du temps, par exemple 64 kbits/s pour un multiplex téléphonique à 32 voies codé suivant le mode MIC, les informations de parole portées par ce multiplex téléphonique constituant lesdites cellules en circuit, - en mode paquet synchrone, de débit varié et variable au cours du temps, ce qui est par exemple le cas d'informations issues de terminaux de télécopie, - en mode paquet asynchrone, ce qui est par exemple le cas d'informa- tions issues de terminaux informatiques. On entend par cellules en paquets segmentés des fragments de paquet tous munis de l'adresse de destination de ce paquet et ayant même dimension qu'une cellule en circuit. Pour chaque temps-cellule se présentant sur le bus de données les cellules en circuit sont écoulées en priorité, afin d'écouler sans délai ce type de trafic. Le trafic en mode paquet relatif à une station I est théorique- ment écoulé sur un intervalle de temps ITi de même rang i de trames - 4 successives, dit intervalle de temps idéal d'accès de cette station, alloué préalablement à celle-ci par un contrôleur de gestion de ressources 2 en fonction de la capacité du support de transmission, de la capacité nominale déjà allouée aux communications en cours à un instant donné, et de la capacité nominale nécessitée par la station faisant une demande d'accès au réseau à cet instant, de sorte que tous les trafics correspondant à ces capacités nominales puissent être écoulés sans délai. Ce contrôleur de gestion de ressources ne constitue pas l'objet de la présente invention et ne sera donc pas décrit de façon plus détaillée. En faisant par ailleurs correspondre l'instant théorique (ou idéal) ti d'accès d'une station I au support de transmission, avec la fin de paquettisation (effectuée dans les différentes stations) des données à transmettre sur ce support à cet instant, on minimise par ailleurs le délai d'accès des utilisateurs au support de.transmis- sion dans le cas de trafic en mode paquet. En fixant la durée de trame égale au temps de paquettisation, ceci revient à fixer le début de paquettisation des données relatives à une station I à transmettre à l'instant d'accès idéal ti, avec l'instant d'accès précédant de cette station, soit ti-TT. Sur la figure 1 est ainsi référencée 3 une liaison assurant cette synchroni- sation des stations en fonction des instants d'accès idéaux délivrés par le contrôleur de gestion de ressources 2. En prévoyant par ailleurs un "débordement" de trafic en mode paquet synchrone issu d'une station, sur des cellules d'intervalles de temps non initialement affectés à cette station, en cas de "pointes" de trafic en mode paquet synchrone par rapport à la capacité nominale allouée, et en prévoyant inversement un "comblement" par du trafic asynchrone, de cellules non occupées par du trafic synchrone, en cas de "creux" de trafic synchrone, on assure une optimisation de rendement du support de transmission. On décrit maintenant en relation avec les figures 3a et 3b l'algorithme de gestion d'accès au support de transmission mis en oeuvre dans chaque station. -5- A un instant d'accès idéal ti, (début d'un intervalle de temps d'accès idéal ITi), débute la paquettisation de données relatives à une station I à laquelle est affecté idéalement cet intervalle de temps, et qui seront (théoriquement) à transmettre sur le bus de données à l'instant-trame suivant, soit ti + TT. A cet instant ti, on procède à l'examen des priorités pour la transmission sur le bus de données, d'une part des données en mode circuit stockées dans les différentes stations dans un registre (ou "buffer") référencé CSC, et d'autre part des données déjà paquet- tisées, dont la paquettisation a commencé à l'instant-trame précédent, soit ti - TT et se trouvant dans un buffer référencé BF2 (BF2 (i) pour la station I) pour le trafic en mode paquet synchrone, ou dans un buffer référencé BD (BD (i) pour la station I) pour le trafic en mode paquet asynchrone. La gestion de l'accès au bus de données à l'instant ti se fait plus précisément de la façon suivante: Si des données sont présentes dans un buffer CSC d'une station quelconque, le contenu de celui-ci est "déversé" en priorité sur le bus de données à raison d'une cellule en circuit par temps-cellule "tik" à l'intérieur de l'intervalle de temps ITi considéré. Si les buffers CSC sont vides, on regarde alors si des données sont présentes dans le buffer BF2 (i) de la station I considérée. Si tel est le cas, le contenu de celui-ci n'est pas "déversé" directe- ment sur le bus de données, mais après arbitrage d'un conflit d'accès éventuel avec du trafic de même type "débordé" de stations déjà intervenues précédemment sur le bus de données, cet arbitrage se faisant au travers d'un mécanisme d'arbitrage qui sera décrit par la suite. Si la demande de la station I, au travers de ce mécanisme d'arbitrage, réussit, le contenu du buffer BF2 (i) est "déversé" sur le bus de données, tempscellule après temps-cellule, dans la mesure o le temps d'accès idéal suivant, soit ti 1+ affecté idéalement à une station I+1 n'est pas atteint, et étant par ailleurs procédé à chaque temps-cellule, au respect de priorité d'une éventuelle cellule en circuit intervenant à cet instant dans toute station. Lorsque ce buffer BF2 (i) est vide, il est procédé de même - 6 - à un examen du contenu de buffer BD (i). Si celui-ci est plein, il est "déversé" de même cellule par cellule, dans la mesure o le temps d'accès idéal suivant, soit ti+1, n'est pas atteint, et en procédant à chaque temps-cellule à un respect de priorité en faveur d'un éventuel trafic en mode circuit à écouler à l'instant considéré, et en faveur d'un éventuel trafic en mode paquet asynchrone "débordé" de stations déjà intervenues précédemment sur le bus de données. En cas d'échec d'une demande d'accès du buffer BF2 (i) ou BD (i) après application du mécanisme d'arbitrage, c'est le trafic issu du buffer BF2 (j) ou BD (j) de la station J sélectionnée àl'issue de l'arbitrage comme étant la plus prioritaire, qui est "déversé" sur le bus de données, cellule après cellule, dans la mesure o l'instant d'accès idéal suivant soit t i+1, n'est pas encore atteint, et en procédant également à chaque cellule à un respect de priorité en faveur d'un éventuel trafic en mode circuit à écouler à l'instant considéré. Lorsque l'instant d'accès idéal suivant est atteint, le processus ainsi décrit est renouvelé. Il est par ailleurs possible de prévoir un niveau de priorité supplémentaire, entre le trafic en mode circuit et le trafic "débordé" en mode paquet, afin de permettre l'écoulement, avec une priorité correspondante, d'un trafic en mode paquet synchrone "externe" c'est-àdire venant de l'extérieur de ce réseau et arrivant sur celui-ci via un coupleur (référencé 5 sur la figure 1). On a désigné sur la figure 3a par BF1 le registre ou "buffer" dans lequel est stocké le trafic correspondant de ce coupleur, étant entendu que ce coupleur comporte également un tampon, ou "buffer" CSC pour le trafic en mode circuit et un buffer BD (i) pour le trafic en mode paquet asynchrone traités respectivement avec la même priorité que le trafic "interne" en mode circuit ou le trafic "interne" en mode paquet asynchrone généré par les stations. On notera qu'une telle introduction d'un niveau de priorité supplémentaire constitue une cause supplémentaire de "débordement" de trafic en mode paquet généré par les stations. -7- On décrit maintenant, en relation avec la figure 4, le schéma de chacune des stations permettant l'application de l'algorithme décrit cidessus. Seuls seront décrits les éléments de chaque station spécifiques à un seul sens de transmission, à savoir de la station vers le bus données. Ce schéma est organisé autour d'un microprocesseur 10 qui communique avec un certain nombre d'éléments parmi lesquels: - une base de temps 11, lui fournissant la fréquence de répétition des temps-cellules, intervalles de temps et trames sur le bus de données, - un organe d'arbitrage 16, communiquant lui même avec un bus d'arbitrage 4 commun aux différentes stations, - un bloc de mémoire 12 contenant les buffers CSC, BF2 et BD (CSC, BF1 et BD s'il s'agit d'un coupleur) avec lequel il communique par l'intermédiaire d'un organe de sélection d'adressage 13. Les données inscrites dans ces buffers sont issues d'un codeur 14 pour le trafic en mode circuit, o d'un paquettiseur 15 pour le trafic en mode paquet, le microprocesseur 10 réagissant sur ce paquettiseur pour assurer la synchronisation de paquettisation décrite plus haut. Ces deux éléments (codeur et paquettiseur) sont bien connus et ne seront donc pas redécrits ici. On rappellera simplement que le paquettiseur permet de constituer des données en paquets comportant à la fois des données à transmettre et des informations de signalisa- tion nécessaires à leur acheminement, et que le codeur permet de numériser le signal analogique issu des différents utilisateurs raccordés à la station considérée, plusieurs codeurs pouvant constituer un multiplex téléphonique MIC, les informations de signalisation étant transmises séparément des informations (ou octets) de parole. Les informations appliquées sur le bus d'arbitrage, à travers l'organe d'arbitrage 16, sont obtenues par adjonction d'informations relatives d'une par au degré de priorité des différents trafics présents dans les buffers détectés occupés de la mémoire 12, (cette détection d'occupation étant faite par le microprocesseur 10 via l'organe de sélection d'adressage 13), et d'autre part à l'ancienneté - 8 - de ces trafics non encore écoulés à l'instant considéré (afin d'auto- riser les débordements dont il a été question dans ce qui précède). L'arbitrage est réalisé par comparaison des informations appliquées au même instant par différentes stations sur le bus d'arbitrage. Plus particulièrement cet arbitrage est réalisé par une opération d'écriture sur ce bus, suivie d'une opération de lecture, une éventuel- le coïncidence entre les deux informations, écrite puis lue par une station sur le bus d'arbitrage indiquant un règlement du conflit en faveur de cette station. En l'occurence l'écriture sur le bus d'arbitrage étant telle que celui-ci change d'état par application d'un élément binaire "0", une adresse considérée comme prioritaire à l'issue d'une lecture consécutive sur ce bus étant alors celle qui comporte le plus d'éléments binaires à "0". Les informations relatives au degré de priorité des différents buffers et à l'ancienneté des trafics à écouler sont établies en conséquence. Pour l'élaboration des informations d'arbitrage relatives à l'ancienneté des trafics à écouler, l'organe d'arbitrage 16 comporte un compteur 17 initialement chargé par le microprocesseur 10 avec l'intervalle de temps idéal d'accès par la station considérée. Le microprocesseur 10 de chacune des stations a en effet connaissance de l'intervalle de temps idéal d'accès de cette station, celui-ci lui étant communiqué par le contrôleur de gestion de res- sources 2 via la liaison de synchronisation 3 (figure 1). Ce compteur 17 est décrémenté à chaque temps-cellule et pour chacune des stations en conflit, c'est-à-dire ayant simultanément du trafic à écouler, et réinitialisé avec l'intervalle de temps idéal d'accès en fin de cycle de comptage. L'organe d'arbitrage 16comporte également un registre 18 pour le stockage des informations à écrire sur le bus d'arbitrage, et un registre 19 pour le stockage des informations ues sur le bus d'arbitrage, commandés par le microprocesseur 10. Le résultat de l'arbitrage est utilisé par le microprocesseur 10 d'une station pour sélectionner l'adresse du buffer de cette station -9 - considéré comme prioritaire à l'issue de l'arbitrage. Grâce au principe de priorités tournantes obtenu du fait de la présence des compteurs, on évite qu'une station à laquelle a été attribué un intervalle de temps idéal d'accès le moins priori- taire, c'est-à-dire intervenant théoriquement en fin de trame, ne soit pénalisée par un débordement des stations qui l'ont précédée dans le temps, c'est-à-dire auxquelles ont été attribués des interval- les de temps idéaux d'accès plus prioritaires, et qui seraient donc, à défaut d'une telle mesure, à nouveau prioritaires lors des trames suivantes. 2648647. - 10 - REVENDICATIONS: 1/ Procédé d'arbitrage pour accès en émission au support de transmis- sion synchrone d'un réseau de commutation réparti, ledit réseau étant architecturé autour d'un support de transmission partagé dans le temps entre différentes stations, et ledit support étant structuré en positions temporelles répétitives, caractérisé en ce que, une position temporelle idéale d'accès étant effectée, suivant des critères d'accès déterminés, respectivement aux différentes stations communiquant à l'intérieur de ce réseau, et des débordements desdites stations en dehors des positions temporelles idéales ainsi affectées étant autorisés, les conflits d'accès résultant de ces débordements sont réglés par comparaison d'information de priorité relatives aux différentes stations en conflit, obtenues à partir d'informations de priorité initiales correspondant pour chaque station à la position temporelle idéale qui lui a été affectée suivant lesdits critères d'accès, par modifications de celles-ci dans le sens d'une priorité d'accès croissante pour une ancienneté croissante due à ces débordements. 2/ Procédé selon la revendication 1, pour réseau de commutation réparti multiservices apte à commuter des trafics en mode circuit synchrone et en mode paquet synchrone ou asynchrone, caractérisé en ce que: - le support de transmission est structuré en trames répétitives, elles-mêmes structurées en intervalles de temps eux-mêmes structurés en tempscellules, ces derniers étant dimensionnés pour contenir une entité de communication qui peut être suivant le cas, une cellule en circuit ou une cellule en paquet segmenté, - un intervalle de temps idéal d'accès au support de transmission en mode paquet est affecté respectivement aux différentes stations communiquant à l'intérieur de ce réseau, - il est procédé à chaque temps-cellule et pour l'ensemble des stations, à un arbitrage d'accès au support de transmission, afin d'assurer un accès à ce support, suivant des priorités décroissantes, par des cellules en circuit disponibles à cet instant dans toute - il - 2648647 station, par des cellules en paquets segmentés synchrones disponibles à cet instant dans toute station ayant un intervalle de temps idéal d'accès antérieur à l'intervalle de temps contenant le temps-cellule considéré, par des cellules en paquets segmentés synchrones disponibles à cet instant dans la station ayant pour intervalle de temps idéal d'accès l'intervalle de temps contenant le temps-cellule considéré, par des cellules en paquets segmentés asynchrones disponibles à cet instant dans toute station ayant un intervalle de temps idéal d'accès antérieur à l'intervalle de temps contenant le temps-cellule considéré, par des cellules en paquets segmentés asynchrones disponi- bles à cet instant dans la station ayant pour intervalle de temps idéal d'accès l'intervalle contenant le temps-cellule consideré. 3/ Procédé selon la revendication 2, caractérisé en ce que l'informa- tion de priorité est obtenue par adjonction au degré de priorité du type de trafic considéré, d'une information relative à l'ancienneté du trafic non écoulé à l'instant considéré. 4/ Dispositif pour la mise en oeuvre du procédé selon l'une des revendications 1 à 3, caractérisé en ce que ladite comparaison est réalisée au moyen d'un bus d'arbitrage commun aux différentes stations sur lequel à chaque position temporelle, chaque station en conflit écrit son information de priorité, et procède ensuite à la lecture de l'information présente sur ce bus, puis à une compa- raison des deux informations, lue et écrite, une éventuelle identité entre les deux signifiant un règlement du conflit en faveur de cette station. / Dispositif selon la revendication 4, pour la mise en oeuvre du procédé selon les revendications 2 et 3, caractérisé en ce que l'information relative à l'ancienneté du trafic non écoulé est délivrée par un compteur initialement chargé par l'intervalle de temps idéal d'accès, décrémenté à chaque temps-cellule pour chacune des stations en conflit, et réinitialisé par l'intervalle de temps idéal d'accès relatif à chacune de ces stations en fin de cycle de comptage.