Brevet FR2674394A1 — publié le 19920925

STATION APPARTENANT A UN RESEAU DE COMMUNICATION EN FORME D 'ANNEAU La présente invention concerne une station appartenant à un réseau de communication en forme d'anneau Elle est plus particulièrement applicable à un réseau o les différentes stations sont reliées entre elles en série au moyen d'un médium de transmission, ou support de transmission, en formant ledit anneau, les données étant transmises dans un sens prédéterminé, sous forme de symboles (ensembles de bits). Les réseaux de communication, ou encore de transmission de données, sont constitués par une pluralité d'unités, généralement appelées "'équipement terminal de traitement de données", en abrégé E T T D, (Data Terminal Equipment, en langue anglaise, en abrégé DTE) ou encore "station" par commodité de langage Ces stations communiquent entre elles par l'intermédiaire d'un support de transmission, encore appelé médium de transmission Dans un réseau, les données sont transmises sur le médium sous forme d'une suite de trames ( 1 framesl' en anglais), une trame étant structurée, comportant un message de début et de fin, des signaux de synchronisation pour en déduire l'horloge, l'adresse de la station émettrice, l'adresse de la station réceptrice, la longueur des données, les données utiles, etc. Parmi les réseaux de transmission de données les plus couramment utilisés, on relève les réseaux en forme d'anneau ("ring network'l en anglais), les supports de transmission pouvant être soit des câbles coaxiaux, soit des paires de fils téléphoniques, soit encore de plus en plus fréquemment des fibres optiques. Quelle que soit la nature du support de transmission utilisé sur le réseau en forme d'anneau, une station connectée à un tel réseau possède trois fonctionnalités essentielles: la répétition de trames en fonction de certaines règles, les trames reçues sont émises à nouveau, ce qui permet à une trame d'atteindre son destinataire après avoir traversé plusieurs stations, la destruction de trames: après avoir accompli un tour complet de l'anneau, la trame est détruite par son émetteur, ce qui évite une rotation sans fin de la trame sur l'anneau, l'émission de trames: pour émettre des trames, il est nécessaire de définir un mécanisme qui autorise-ou interdit l'émission de trames à un instant donné. Le fonctionnement d'un réseau est défini par un ensemble de règles et de dispositions qui forme ce que l'on appelle communément un protocole Sur les réseaux en forme d'anneau (on dit encore sur les réseaux à topologie en anneau) les protocoles d'accès les plus communément employés dans la pratique courante utilisent la notion de jeton ("token", en anglais) Le jeton est un droit à émettre A un instant donné, il n'existe qu'un seul jeton sur l'anneau Toute station qui capture le jeton qui circule détient alors le droit d'émettre des trames, au détriment des autres, et dans ce cas, ne répète pas les éventuelles trames qu'elle reçoit Le droit à émettre, c'est-à-dire le temps pendant lequel une station détient le jeton, est limité par un ensemble de règles propres aux différents protocoles utilisant un jeton (par exemple protocole FDDI, réseau à fibre optique défini par le Comité X 3 T 9-5 de l'ANSI) En fin d'émission, la station qui avait capturé le jeton le relâche Elle abandonne donc son droit à émettre, laissant ainsi la possibilité à d'autres stations de capturer le jeton. En conséquence, les caractéristiques d'un protocole à jeton sont les suivantes: à un instant donné, une station au plus peut émettre des trames, c'est-à-dire accéder à l'anneau, au cas o il n'y a pas d'échange de données sur l'anneau, c'est-à-dire en condition de charge nulle de celui-ci, une station doit attendre le passage du jeton avant de pouvoir accéder à l'anneau, le temps de propagation du jeton sur-l'anneau est perdu. En effet, durant le transit du jeton d'une station à l'autre, il est impossible à une station d'accéder-nà l'anneau, puisque cet accès implique la capture du jeton. Les conséquences des caractéristiques énoncées plus haut sont les suivantes Considérons pas exemple un anneau possédant une latence (temps de propagation nécessaire à une donnée quelconque pour faire le tour complet de l'anneau) de l'ordre de millisecondes, ce qui correspond, pour un réseau de type FDDI à fibre optique, à 1000 km de fibre On suppose qu'une station capture le jeton, émet une trame, puis relâche le jeton Dès lors, il lui faut attendre 5 millisecondes pour disposer à nouveau du jeton et ce, même si le trafic sur l'anneau est nul On voit apparaître ici le défaut essentiel des anneaux à jeton: la latence de l'anneau régit directement la fréquence des accès à celui-ci. La station selon l'invention et le réseau en forme d'anneau constitué par un ensemble de stations de ce type, n'utilisent pas la notion de jeton, mais possèdent par contre les qualités suivantes: plusieurs stations selon l'invention peuvent accéder simultanément à l'anneau, sans collision, en situation de charge nulle, une station peut accéder de façon continue à l'anneau, sous forte charge, la bande passante est répartie entre les différentes stations, selon un schéma déterminé à l'avance Ce partage peut être équitable ou non en fonction des utilisateurs des stations. le temps d'accès à l'anneau est déterminé, c'est-à-dire a une valeur maximale déterminée. -15 Selon-l-'-invention, la station appartenant à un réseau de communication o les différentes stations sont reliées entre elles en série au moyen d'un médium de transmission en formant un anneau o les données sont transmises dans un sens prédéterminé, sous forme de symboles (ensembles de bits) comprenant: un dispositif de réception des trames provenant de l'anneau, un dispositif d'émission des trames vers l'anneau, est caractérisée en ce que, elle comprend en outre, disposée en série entre les dispositifs de réception et d'émission, une mémoire FIFO de répétition, le dispositif de réception décidant si les trames provenant de l'anneau doivent être soit détruites, soit répétées et dès lors envoyées dans la mémoire de répétition, le dispositif d'émission émettant les trames contenues dans la mémoire de répétition ou les propres trames de la station, en décidant du droit à émettre de la station en fonction du contenu de la mémoire FIFO. D'autres caractéristiques et avantages de la présente invention apparaîtront dans la description suivante, donnés à titre non limitatif et en se référant aux dessins annexés. Sur ces dessins la Figure 1 montre de façon schématique comment est constitué un réseau de communication en anneau, la Figure 2 montre les éléments constitutifs essentiels d'une station selon l'invention, la Figure 3 montre, de manière plus détaillée qu'à la Figure 2, -l'ensemble des éléments constitutifs d'une station selon l'invention, les Figures 4 à 8 -illustrent le fonctionnement d'un réseau incorporant deux stations selon l'invention. On considère la Figure 1 qui montre un réseau RN en forme d'anneau comprenant, par exemple, disposées en série, six stations 1 à 6 Ces stations sont reliées entre elles au moyen d'un médium de transmission, par exemple, constitué de fibres optiques, à savoir FO Les données sont transmises sur l'anneau dans un sens prédéterminé, par exemple indiqué par la flèche F à la figure 1. Chaque station comprend un dispositif de réception, à savoir le dispositif DRX 1 pour la station 1, DRX 2 pour la station 2 et ainsi de suite, DRX 6 pour la station 6. De même, chaque station comprend un dispositif d'émission de données vers l'anneau, à savoir le dispositif d'émission DTX 1 pour la station 1, DTX 2 pour la station 2, DTX 6 pour la station 6 Ainsi, les données émises par le dispositif d'émission DTX 1 de la station 1 sont envoyées, via la fibre FO au dispositif de réception DRX 2 de la station 2 Ainsi qu'il a été dit plus haut, les trames reçues par le dispositif de réception DRX 2 sont soit émises à nouveau par le dispositif d'émission DTX 2, suivant les règles et les protocoles utilisés sur l'anneau RN, soit détruites si elles ont fait un tour complet de l'anneau (dans ce cas, il est évident que ces données auront été émises par le dispositif d'émission DTX 2) Il en est évidemment de même pour les autres stations 3, 4, 5 et 6. Chaque trame est constituée de la suite de symboles suivants: symbole SD: ce symbole délimite le début d'une trame. -15 -{SD signifie "start delimiter'>), symbole IDT: ce symbole est utilisé pour détecter toute trame qui est perdue sur l'anneau, symbole DA: ce symbole indique l'adresse de la station destinataire de la trame (DA signifie "destination address" en anglais), symbole SA: ce symbole indique l'adresse de l'émetteur de la trame (SA signifie "source address't en anglais), symbole DATA: il s'agit du champ contenant toutes les informations utiles de la trame, symbole ED: ce symbole délimite la fin d'une trame (il signifie l'end delimiter'"). Une trame est donc constituée, dans l'ordre de transmission, de la suite des symboles suivants SA DATA ED SD IDT DA A l'exception du symbole IDT qui est spécifique des trames envoyées par une quelconque station selon l'invention, les autres symboles sont connus et utilisés dans la plupart des réseaux connus tels que les réseaux de type Token Ring ou FDDI. L'absence de trame est indiquée par une suite de symboles spécifiques dits '"IDDLEI" De tels symboles sont obligatoirement transmis par toute station qui n'a aucune trame spécifique à émettre ou à répéter Ils sont connus et utilisés dans la plupart des réseaux de l'art antérieur. Les trames de données sont séparées par-des symboles IDDLE, de sorte que le schéma général de succession des symboles circulant sur l'anneau RN est le-: suivant SD ED IDDLE IDDLE SD ED et ainsi de suite. Les éléments constitutifs essentiels de la station ST selon l'invention apparaissent à la Figure 2 Ce sont successivement le dispositif de réception DRX, l'élément de répétition ERPT, le dispositif d'émission DTX. Le dispositif de réception DRX comprend deux parties essentielles, à savoir un élément de réception ERX et un dispositif d'aiguillage ARX Ce dernier est connecté physiquement au médium de transmission de l'anneau RN (il est ici supposé que l'anneau RN est identique à celui de la Figure 1 et que le médium de transmission est par exemple constitué par une fibre optique) et commandé par l'élément de réception Ce dernier examine les symboles constituant chaque trame provenant de l'anneau et décide, en fonction de cet examen, si la trame en question doit être détruite ou répétée Si la trame doit être détruite, le dispositif d'aiguillage ARX l'envoie vers un dispositif de destruction de trame DDT appartenant également au dispositif de réception DRX, montré à la Figure 3 Si la trame doit être répétée par la station ST, les symboles correspondants sont transmis par le dispositif d'aiguillage ARX à l'élément de répétition ERPT. L'élément de répétition ERPT mémorise les symboles de chaque trame qui sont à répéter par la station ST Il est constitué, de préférence, par une mémoire FIFO dont l'écriture est gérée par le dispositif de réception DRX (et plus spécifiquement par l'élément de réception ERX), ce qui est représenté par la présence du symbole Wr (Write) aux figures 2 et 3, présent sur la ligne de liaison entre ARX et ERPT, et la lecture par le dispositif d'émission DTX (et plus spécifiquement par un élément d'émission ETX dont le rôle sera spécifié-plus loin), ce qui est représenté par la présence du symbole Rd (Read) aux mêmes figures, sur la ligne reliant ERPT à ATX (voir plus loin). En fait, le symbole Wr correspond à l'adresse de la zone mémoire de la FIFO de répétition o doivent être écrites les trames à répéter par la station ST et le symbole Rd correspond à l'adresse de la zone o doivent être lues les trames à répéter, destinées à être émises par DTX Ces adresses sont fournies par des compteurs internes à DRX et DTX qui peuvent être constitués soit par des éléments matériels, soit par des pointeurs logiciels. Le dispositif d'émission DTX émet, soit les symboles contenus dans l'élément ERPT, au cas o la station répète30 la trame qu'elle a reçue, soit émet des symboles propres à la station elle-même Les composants essentiels de ce dispositif d'émission sont un élément d'émission ETX et un dispositif d'aiguillage ATX, lequel est connecté à l'anneau RN, et commandé par l'élément ETX Ce dispositif d'aiguillage ATX est également connecté à la sortie de l'élément de répétition ERPT. On se reporte désormais à la Figure 3 qui montre plus en détail l'ensemble des composants de la station selon l'invention montrée à la Figure 2. Le dispositif de réception DRX comprend, outre les éléments déjà cités, à savoir l'élément de réception ERX, le dispositif d'aiguillage ARX et le dispositif de destruction de trame DDT, une mémoire tampon de réception MRX et un élément de contrôle ECTL Ce dernier est unique sur l'anneau et est donc en fait commun à toutes les stations du réseau RN Il assure la destruction des éventuelles trames perdues: il empêche donc une trame qui n'aurait pas été, par erreur, détruite par l'une des stations du réseau de faire une deuxième fois le tour de l'anneau C'est donc un dispositif de -sécurité propre à l'anneau et commun à toutes les stations Le dispositif de réception DRX comprend également une machine d'état MER commandée par l'élément de réception ERX. L'élément de réception ERX est, de préférence, constitué par une Logique fonctionnelle qui décide si chaque trame entrant dans la station doit être ou non répétée par celle- ci Pour cela, l'élément ERX examine l'ensemble des symboles constituant la trame, reconnaît ceux-ci et en fonction de leur nature décide si la trame doit être répétée ou non ERX effectue également la recopie de chacune des trames destinées à la station ST elle-même. Cette recopie est effectuée dans la mémoire tampon MRX. Ceci a lieu lorsque le symbole DA est égal à l'adresse propre de la station ST Cette adresse propre de la station est désignée par le symbole MA Il y a donc recopiage de la trame destinée à la station dans la mémoire tampon MRX lorsque DA = MA. Les trames destinées à la station, qui sont recopiées dans MRX, doivent également être répétées (et donc envoyées à ERPT) pour que la station qui les a émises conserve la possibilité de les détruire et donc de conserver son droit à émettre (voir définition du droit à émettre dans la suite du texte). L'algorithme de répétition permettant à l'élément de réception ERX de décider qu'une trame reçue par *la station ST doit être ou non répétée, et de ce fait envoyée par l'intermédiaire du dispositif d'aiguillage ARX au FIFO de répétition ERPT, est le suivant-: Si l'on a simultanément présence du symbole SD et si le symbole SA est différent de MA (cela signifie que l'adresse de la station à laquelle est destinée la trame est différente de l'adresse propre de la station ST), aussi longtemps que le symbole SD est-un-symbole valide, alors on répète l'ensemble des symboles constituant la trame reçue. Ceux-ci sont alors envoyés à la FIFO de répétition ERPT. On rappelle qu'un symbole est valide lorsque sa signification à l'intérieur de la trame reçue est connue, ou encore lorsqu'on sait qu'il existe dans le protocole utilisé sur l'anneau RN L'élément ERX connaît la définition de tous les symboles utilisés dans ledit protocole, ceux-ci étant par exemple consignés dans une table interne à cet élément ERX peut donc déterminer de ce fait si un symbole est ou non valide. Le dispositif de réception DRX (et par conséquent la logique fonctionnelle constituant l'élément de réception ERX) ne possède donc que deux états possibles contenus dans la machine d'état MER Ces deux états sont: état E 1: cet état, appelé RX-REPEAT, est celui o une trame, telle que SA est différent de MA, est détectée Le flot de symboles constituant la trame reçue par la station ST est alors dirigé par l'intermédiaire de ARX vers la FIFO de répétition ERPT Dans ce cas, les signaux constituant la il trame sont remis en forme et régénérés par un dispositif de remise en forme (connu et utilisé dans toutes les stations des réseaux selon l'art antérieur) non représenté pour simplifier aux figures 2 et 3 Cette remise en forme a lieu avant que les signaux ne parviennent à ERPT. état E 2: cet état, appelé RX-RELEASE, est celui o le flot de symboles correspondant à la trame qui arrive dans la station ST est retiré de l'anneau C'est le cas des trames o SA est égal à MA et c'est également le cas de tous les symboles IDDLE La trame est détruite par DDT, en n'étant tout simplement pas envoyée au dispositif de remise en forme et dès lors non régénérée et donc perdue. Ce qui voient d'être décrit ci-dessus concernant la définition des états E 1 et E 2 est complété par le tableau I qui est présenté en annexe à la fin de la description, tableau qui montre le passage de l'état El à l'état E 2 et réciproquement Ainsi, on passe de l'état E 2 à l'état E 1 lorsque simultanément l'on a SD valide et SA différent de MA. Réciproquement, on passe de l'état E 1 à l'état E 2 lorsque l'on a détecté un symbole IDDLE ou lorsque l'on a SA = MA. La machine d'état MER qui mémorise les états El et E 2 pourrait par exemple être constituée par un circuit intégré spécifique ou par un microprocesseur programmé à cet effet (microprocesseur monolithique chez SGS-Thomson sous la référence Z-80). L'élément de répétition ERPT mémorise donc les symboles constituant chaque trame à répéter, fournis par le dispositif DRX via ARX lorsque la machine d'état MER est dans l'état RX-REPEAT. Lorsque la station ST n'émet pas ses propres trames, les symboles présents dans la FIFO de répétition sont de nouveau émis sur l'anneau par le dispositif d'émission DTX. Dans ce cas, le contenu de la FIFO de répétition reste stable (c'est-àdire le nombre de symboles contenus dans cette FIFO reste constant) si la machine d'état MER est dans l'état E 1, c'est-à-dire RX-REPEAT Cela signifie que le nombre de symboles ré-émis par la station, par l'intermédiaire du dispositif DTX, est égal au nombre de symboles entrant dans la mémoire FIFO provenant de l'anneau, ces derniers étant destinés, eux aussi, à être répétés Par contre, lorsque la machine d'état MER est dans l'état E 2, c'est-à-dire RX-RELEASE, le - contenu de la FIFO de répétition décroît (le nombre de symboles contenus dans celle-ci décroît) puisque les symboles qui sont -émis-par la station et qui étaient contenus dans la FIFO de-répétition, ne sont pas remplacés par un nombre équivalent de symboles provenant de l'anneau, ceux-ci étant soit détruits, soit des symboles IDDLE. Lorsque le dispositif d'émission DTX de la station ST émet ses propres trames, la FIFO de répétition mémorise alors des symboles qui seront répétés ultérieurement sur l'anneau (après que la station aura cessé d'émettre ses propres trames). Le dispositif d'émission DTX comprend, outre les éléments précédemment cités, à savoir ETX et ATX, une mémoire tampon MTX et une machine d'état MET La mémoire tampon MTX est reliée au dispositif d'aiguillage ATX et est commandée par l'élément d'émission ETX Elle contient l'ensemble des symboles des trames destinées à être émises en propre par la station ST La machine d'état MET comprend 3 états E 3, E 4, E 5 qui seront définis plus loin en relation avec la description du fonctionnement du dispositif d'émission DTX. Elle est reliée à l'élément d'émission ETX MET est constitué de la même façon que MER. Sous la commande de l'élément d'émission ETX, le dispositif d'émission DTX peut émettre, par l'intermédiaire du dispositif d'aiguillage ATX, soit ses propres trames contenues dans la mémoire tampon MTX, soit des symboles IDDLE, soit répéter des trames que le dispositif de réception DRX a reçues en provenance de l'anneau RN, et stockées temporairement dans la FIFO de répétition ERPT. L'élément d'émission ETX est l'élément fondamental du dispositif d'émission et, partant, de l'ensemble de la station selon l'invention C'est lui qui décide du droit à émettre de la station, dans les conditions qui sont définies ci-dessous A un instant quelconque donné, que la station cherche à émettre ou non, la quantité de symboles contenus dans la FIFO de répétition ERPT est égale à Rb Lorsque cette quantité est inférieure ou égale à une valeur prédéterminée T-Pri, le droit à émettre est alors à Tb Rb, o Tb est égale à la profondeur de la FIFO de répétition, c'est-à- dire à la quantité maximum de symboles que peut contenir celle-ci Tb représente alors également le temps maximum d'émission autorisé: en effet, il convient de préciser que, à une quantité de symboles déterminée correspond un temps de trafic déterminé sur l'anneau A un symbole contenant un nombre déterminé de bits qui est le même quel que soit le type de symboles, il est donc associé un temps de trafic puisque le débit sur l'anneau est connu et parfaitement constant, par exemple, de l'ordre de plusieurs mégabits par seconde Tb représente donc bien, à la fois une quantité de symboles maximum et un temps maximum d'émission autorisé. Lorsque la station ST accède au réseau à un moment déterminé, la quantité de symboles présents dans la FIFO de répétition est désignée par Q-lock On a alors évidemment: Q-lock = Rb Cette quantité est mémorisée par l'élément d'émission ETX qui connaît également la quantité Tb La station émet alors un nombre maximal de symboles (Tb Q-lock) Une fois que la station a émis ce nombre maximal de symboles, elle peut répéter les symboles contenus dans la FIFO de répétition durant le temps Q-lock, ce qui garantit la circulation des trames sur l'anneau. On rappelle qu'une FIFO est munie de pointeurs indiquant en permanence leur état de remplissage, cette information étant communiquée en permanence à l'élément d'émission ETX. Q-lock est donc toujours connu de ETX. En fonction de ce qui précède, on voit que la FIFO de répétition n'est pas vidée quand la station ST émet Cette dernière ne peut émettre que ce qui reste d'emplacements libres dans la FIFO, au moment o l'on décide d'émettre (quantité Tb Q-lock). Par ailleurs, si à un moment donné, la FIFO de répétition est complètement remplie, elle doit pouvoir se vider de manière à permettre à la station d'émettre ultérieurement. Ce qui garantit que la FIFO puisse se vider est le fait que ce qui a été émis par la station ST va être détruit par DRX lorsque l'ensemble des symboles émis va revenir sur celui- ci (voir ci-dessus) On voit donc que le mécanisme qui régit le fonctionnement de la station selon l'invention est auto-régulateur, car on détruit autant de symboles que ce qui a été émis et on vide la FIFO de répétition d'autant de symboles. En conclusion, on voit que c'est le taux de remplissage de la FIFO de répétition qui détermine le droit à émettre de la station. Dans le cas particulier o on choisit la valeur prédéterminée T-Pri égale à 0, la station accède à l'anneau lorsque la FIFO de répétition est vide (car Rb = dans ce cas) Supposons alors celle-ci vide à un instant donné La station obtient donc le droit d'émettre pendant un temps maximum Tb Durant l'émission, les éventuels symboles à répéter sont mémorisés dans la FIFO de répétition Si l'anneau est à la saturation (dans ce cas, la machine d'état MER de DRX est dans l'état E 1), la FIFO de10 répétition restera non vide jusqu'au retour de toutes les trames qui auront été émises (dans ce cas, l'on a SA =MA), ce qui provoque le changement d'état de MER: on passe de l'état E 1 à l'état E 2, ce qui rend à nouveau la FIFO vide, puisque l'on détruit toutes les trames émises. En cas de moindre charge sur l'anneau, c'est la réception d'un nombre suffisant de symboles IDDLE qui permet de purger la FIFO de répétition, car plus rien ne rentre dans celle-ci et alors on peut émettre. La machine d'état MET du dispositif d'émission DTX comprend trois états: E 3, E 4, E 5: état E 3: dans cet état, dénommé TX-IDDLE, la station ST émet des symboles IDDLE, ce qui se produit, d'une part lorsqu'elle ne dispose d'aucun symbole à émettre ou à répéter, et d'autre part lors de la détection de fin de trame, effectuée par l'élément de réception ERX. état E 4: dans cet état, dénommé TX-DATA, la station ST émet sur l'anneau ses propres trames, les éventuels symboles à répéter étant alors mémorisés dans la FIFO de répétition ERPT. état E 5: dans cet état, dénommé TX-REPEAT, la station ST lit les symboles contenus dans la FIFO de répétition et les ré-émet sur l'anneau RN. La façon dont on passe de l'un des états E 3, E 4 et Es à un autre de ceux-ci est résumée sur le Tableau II qui figure en Annexe à la fin de la description, et s'effectue dans des conditions définies ci-dessous, après avoir donné les définitions suivantes: Le drapeau ("flag'1 en anglais) interne à la machine d'état MET, dénommé 'Tlock-tx", est un drapeau qui, suivant qu'il est VRAI ou FAUX (suivant que sa valeur logique est 1 ou 0), interdit ou non la transition de l'état E 3 à l'état E 4. Ainsi, si ce drapeau est VRAI, il y a impossibilité de transition de l'état E 3 à l'état E 4. Le drapeau dénommé 'Tflag-txl' également interne à la machine- d'état MET, indique si la station ST est ou non en train d'émettre ses propres trames Ainsi, si ce drapeau est dans l'état VRAI (valeur logique par exemple égale à 1), cela signifie que la station ST est en train d'émettre ses propres trames De même, si ce drapeau est dans l'état FAUX (état logique par exemple égal à 0), la station ST n'est pas en train d'émettre ses propres trames. Pour passer de l'état E 3 à l'état E 4, il faut donc que, d'une part, le drapeau "llock-tx T soit dans l'état FAUX, et que d'autre part, soit l'on ait Rb inférieur ou égal à T-Pri, soit l'on ait 'flag-tx'T dans l'état VRAI Au début de l'émission par la station ST, on a Q-lock = Rb, flag-tx = VRAI Te-Max = (Tb Rb), o Te-max est le droit maximum à l'émission au début de la transmission. A la fin de l'émission de l'ensemble de toutes les trames, on a: flag-tx = FAUX Si Q-lock est différent de 0, alors lock-tx = VRAI. Pour passer de l'état E 4 à l'état E 3, à la fin de la transmission de chaque trame, il suffit d'avoir détecté le symbole ED (détection par l'elément ETX). Pour passer de l'état E 3 à l'état E 5, il faut que les conditions suivantes soient réunies: d'une part, le drapeau flag-tx doit être dans l'état FAUX, et d'autre part, la FIFO de répétition ERPT doit être non vide, c'est- à-dire que l'on doit avoir Q-lock différent de 0 Une fois que l'on est dans l'état E 5 (TX-REPEAT), à la fin de -15 l'émission -de toute trame qui est répétée, si le drapeau lock-tx est dans l'état VRAI, alors on décrémente la quantité Q-lock du nombre de symboles qui ont été répétés. Dans le cas o Q-lock = 0, alors le drapeau lock-tx est dans l'état FAUX Pour passer de l'état E 5 à l'état E 3, il faut, ou bien détecter un délimiteur de fin de trame ED (à la fin de chaque trame répétée), ou bien que la FIFO de répétition soit vide. Il est clair que l'on ne peut passer directement de l'état E 4 à l'état E 5 ou réciproquement, puisque les trames sont toujours séparées par des symboles IDDLE et qu'il est donc nécessaire de passer par l'intermédiaire de l'état E 3 pour passer de E 4 à E 5 et réciproquement. L'élément de contrôle ECTL est un élément particulier unique sur l'anneau qui empêche toute trame d'effectuer plusieurs tours d'anneau Il est décrit ici comme faisant partie de la station ST (comme faisant partie du dispositif DRX), mais il est évident que, dans ce cas, seule la station ST est munie de ECTL, les autres stations de l'anneau RN en étant, bien entendu, dépourvues. Toute trame est émise sur l'anneau avec un champ d'identification IDT défini alors comme égal à RESET (qui correspond dans l'exemple de réalisation décrit ici à une valeur logique égale à 0) Dès qu'il reçoit une trame, l'élément ECTL donne au champ IDT une valeur appelée SET (correspondant, dans l'exemple de réalisation décrit ici, à une valeur logique de 1), et repète alors la trame qu'il envoie sur les autres stations Par contre, il détruit toutes les autres trames dont le champ IDT est égal à SET. Il est donc impossible qu'une trame traverse deux fois l'élément de contrôle La machine d'état de l'élément de contrôle, non montrée pour simplifier à la Figure 3, est la suivante: elle permet de passer de l'état E 6 à l'état E 7 et réciproquement. Dans l'état E 6, également appelé ECTL-IDDLE, l'élément de contrôle émet des symboles IDDLE. Dans l'état E 7, également appelé ECTL-REPEAT, l'élément de contrôle répète les trames qu'il reçoit. Le passage de E 6 à E 7 et réciproquement est illustré par le Tableau III qui figure dans l'Annexe présentée en fin de description. Pour passer de l'état E 6 à l'état E 7, il faut que la trame reçue par l'élément de contrôle ECTL comporte un symbole SD valide et que, d'autre part, le champ d'identification IDT soit dans l'état RESET ECTL met alors le champ d'identification IDT dans l'état SET. Pour passer de l'état E 7 à l'état E 6, il suffit de détecter un symbole IDDLE. Lorsque l'on a simultanément présence d'un symbole SD valide et d'un champ d'identification IDT égal à SET, on reste dans l'état E 6, l'élément de contrôle détruisant alors la trame reçue. On considère désormais les Figures 4 à 8 qui illustrent de façon plus précise le fonctionnement d'un réseau RN incorporant des stations selon l'invention. On examine tout d'abord comment s'effectue le partage du médium de transmission entre chacune des stations telles que ST, chaque station portant la référence d'indice i. On considère le cas o l'anneau RN est saturé, c'est-à-dire le cas o chaque station du réseau tente d'accéder de façon continue au médium de transmission. -15- On désigne par tpd le temps de propagation de l'anneau, et par Tbi avec 1 station référencée i. La quantité maximale de symboles en transit sur l'anneau est donc égale à la somme des droits maximum d'émission de toutes les stations augmentée du temps de propagation de l'anneau, c'est-à-dire Qmax = tpd + Tbi En effet, au temps tpd correspond un nombre de symboles qu'on peut considérer comme ""mémorisés par le médium de transmission, nombre correspondant à ce qui a été mémorisé avant que les FIF Os ne soient remplies: ce sont donc des symboles mémorisés à l'extérieur des FIF Os dans le médium qui peut, dès lors, être considéré comme une FIFO d'un type particulier. Les symboles présents sur l'anneau ont été émis par les différentes stations i Si Qi est le nombre de symboles qui a été réellement émis par chaque station référencée i, on a donc Qmax = Qi Avant la saturation complète de l'anneau, un certain nombre de symboles IDDLE circulait La capture de ceux-ci augmentait le droit à l'émission de chaque station, puisque ces derniers ne sont pas dirigés vers la FIFO de répétition de la station correspondante étant détruits par le dispositif de réception. Le nombre de symboles IDDLE-qui circulait sur l'anneau est, en tout état de-cause inférieur à tpd, d'o n:IDDLE référencée i, d'un certain nombre de symboles IDDLE. La fraction f i de bande passante disponible sur une station référencée i s'écrit donc i = (Tbi + ei x tpd) / (tpd + E Tbi) Cette fraction de bande passante étant égale à Qi/Qmax. On voit que le temps de propagation de l'anneau qui figure au numérateur et au dénominateur de la fraction précédente se répartit donc de manière aléatoire entre les différentes stations du réseau. On comprendra mieux ce phénomène en considérant les Figures 4 à 8 o l'anneau est supposé comporter deux stations A et B. On considère la Figure 4 La station A y accède en permanence à l'anneau La station B ne formule aucune15 demande d'émission, et répète en permanence les trames issues de la station A La FIFO de répétition de la station A reste vide, puisque les trames en provenance de l'anneau ne sont pas répétées, la station A détruisant les trames qu'elle a précédemment émises et qui ont été répétées par la station B La FIFO de répétition de B reste vide puisque cette dernière répète les trames émises par A et n'émet pas les siennes propres. On voit donc que les deux FIFO de répétition des stations A et B restent vides à la Figure 4. On considère la Figure 5 A cet instant, qu'on peut définir comme l'instant t = 0, la FIFO de répétition de la station B est vide Cette dernière possède donc un droit d'émission Tb (profondeur de la FIFO de B) Les stations A et B émettent donc alors simultanément des trames Les trames A sont mémorisées dans la FIFO de répétition B. B émet ses propres trames, alors que A tout en continuant l'émission de ses propres trames, continue à détruire les trames qu'elle avait précédemment envoyées. On passe ensuite à la Figure 6 On suppose que tpd 1 est le temps de propagation de B vers A A l'instant tpd 1, la première trame B atteint la station A On suppose dans le même temps que, simultanément, A entame une émission de durée Tb, la FIFO de A étant alors vide à cet instant A l'instant t 1 = tpd 1 + Tb, la FIFO de répétition A contient la quantité Tb de symboles émis par B Dès lors, les émissions locales de A ne sont plus possibles puisque le droit d'émission est nul (Rb étant égal à Tb, et dès lors la différence Tb Rb est nulle) La FIFO de répétition de B contient une quantité de symboles Tb, en provenance de A. La station B qui vient d'émettre ses propres trames, peut donc désormais répéter les trames émises par A. On passe désormais-à la Figure 7 A l'instant-t 1 défini ci- dessus-, la FIFO de répétition de A est pleine et cette station ré-émet donc les symboles issus de B et continue à détruire les trames qu'elle avait préalablement émises En conséquence, le nombre de symboles contenu dans la FIFO de A diminue. Dans le même temps, le contenu de la FIFO de B reste égal à Tb B peut donc répéter les symboles en provenance de A. On passe alors à la Figure 8. Si tpd 2 est le temps de propagation de A vers B, à l'instant t 2 = tpd 1 + tpd 2 + 2 Tb, B a détruit la quantité Tb de symboles préalablement émis Sa FIFO est désormais vide, ce qui l'autorise à nouveau à accéder sur l'anneau. La fraction de bande passante disponible pour A est donc A = (Tb + tpd) / (tpd + 2 Tb), car initialement sur le medium, il n'y a qu'un nombre tpd de symboles émis par A, d'o ei = 1 pour la station A, alors que la fraction de bande passante disponible pour B est: f B = Tb/ (tpd + 2 Tb), car la quantité totale maximum de symboles à la saturation est: 2 Tb + tpd, et A + f B = 1. On voit que les symboles qui vont sur le medium sont, soit partagés par toutes les stations, soit pris par une seule station, selon l'historique de ce qui advient sur l'anneau: on ne peut donc garantir le partage équitable de10 ce dernier entre stations ce partage est donc bien pseudo-aléatoire. ANNEXE ETAT E 2 RX-RETLEASE ETAT E 1 RX-REPEAT SD et SA # MA détection IDDLE ou SA = MA TABLEAU I ETAT E 4 TX-DATA :: Te-max = Tb-Rb :(lock-tx = FAUX) & l(Rb ≤ T-Pri) ou (flag-tx = VRAI) l: début Tx, on a: >: ( Q-lock = Rb :: :-( flag-tx = VRAI : ( Te-Max = Tb Rb : détection ED (fin de trame): : ETAT E 5 : TX-REPEAT :: : (flag-tx = FAUX) & (FIFO non vide): : >: : fin tx, on a: :: Si lock-tx = VRAI décrémente Q-lock : (détection ED) ou (FIFO vide): si Q-lock = O : TABLEAU II ETAT E 6 ECTL-IDDLE (source IDDLE) ETAT E 7 ECTL-REPEAT (répète les symboles incidents) : SD et IDT = RESET, i DT = SET: :détection IDL>: :: : détection IDDLE: : SD et IDT = SET TABLEAU III ETAT E 3 TX-IDDLE REVENDICATIONS 1 Station (ST) appartenant à un réseau de communication (RN) o les différentes stations sont reliées entre elles en série au moyen d'un médium de transmission (FO), en formant un anneau o les données sont transmises dans un sens prédéterminé, sous forme de symboles (IDDLE, SD, IDT, etc), comprenant: un dispositif de réception des trames (DRX) provenant de l'anneau, un dispositif d'émission des trames (DTX) vers l'anneau, caractérisée en ce-que, elle-comprend en outre, disposée en série entre les dispositifs de réception et d'émission, une mémoire FIFO de répétition (ERPT), le dispositif de réception (DRX) décidant si les trames provenant de l'anneau doivent être soit détruites, soit répétées et dès lors envoyées dans la mémoire de répétition (ERPT), le dispositif d'émission (DTX) émettant les trames contenues dans la mémoire de répétition ou les propres trames de la station, en décidant du droit à émettre de la station en fonction du contenu de la mémoire de répétition. 2 Station (ST) selon la revendication 1, caractérisée en ce que le dispositif de réception de trames (DRX) comprend, un élément de réception (ERX) et un dispositif d'aiguillage (ARX) connecté, d'une part à l'anneau (RN) et d'autre part audit élément, lequel examine les symboles de chaque trame provenant de l'anneau et décide, en fonction de cet examen, si la trame en question doit être, soit détruite, soit répétée, auquel cas elle est envoyée à la mémoire de répétion (ERPT). 3 Station (ST) selon la revendication 2, caractérisée en ce que le dispositif de réception de trame (DRX) comprend, en outre, un dispositif de destruction de trames (DDT) connecté au dispositif d'aiguillage (ARX), qui détruit les trames provenant de l'anneau sur décision de l'élément de réception (ERX). 4 Station (ST) selon l'une des revendications 2, 3, caractérisée en ce qu'elle comprend également une mémoire tampon de réception (MRX) connectée à l'élément de réception (ERX), cette mémoire recevant les symboles de chacune des trames destinées à la station (ST) elle-même, ces symboles étant envoyés par l'élément de réception (ERX). Station (ST) selon l'une des revendications 1 à 4, caractérisée en ce que le dispositif d'émission (DTX) comprend un élément d'émission (ETX) et un dispositif d'aiguillage (ATX), lequel est connecté à l'anneau (RN), et à l'élément de répétion (ERPT), et commandé par l'élément d'émission (ETX). 6 Station selon la revendication 5, caractérisée en ce que l'élément d'émission (ETX) organise l'émission, soit des symboles contenus dans l'élément (ERPT) au cas o la station décide de répéter la trame qu'elle a reçue, soit des symboles propres à la station elle-même. 7 Station selon l'une quelconque des revendications 5 et 6, caractérisée en ce que le dispositif d'émission (DTX) comprend également une mémoire tampon (MTX) reliée au dispositif d'aiguillage (ATX) et est commandée par l'élément d'émission (ETX), qui comprend l'ensemble des symboles des trames destinées à être émises en propre par la station (ST). 8 Station selon l'une quelconque des revendications 5, 6 et 7, caractérisée en ce que l'élément d'émission (ETX) détermine le droit à émettre de la station en calculant la différence entre la quantité maximum de symboles que peut contenir la mémoire de répétition, à savoir Tb, et la quantité de symboles contenus dans la FIFO de répétion (ERPT) à un moment donné, soit Rb. 9 Réseau (RN) en forme d'anneau, caractérisé en ce qu'il inclut une pluralité de stations selon l'une des revendications 1 à 8.