Brevet FR2674396A1 — publié le 19920925

La présente invention se rapporte à un procédé d'accès et de distribution multiple et à un circuit ou un réseau informatique présentant un protocole à flux compensé. Le protocole à flux compensé est un protocole distribué à accès multiples pour un réseau de communications, appelé anneau à compensation, ayant une topologie en anneau. Il est défini au niveau de la sous-couche de Contrôle d'Accès au Milieu dite (MAC) du modèle selon les normes internationales IEEE pour les méthodes d'accès. Il assure l'accès équitable et simultané des stations au médium de transmission. Le trafic est synchrone, asynchrone et/ou isochrone. Les efforts de développement, de la décennie 1990, en matière de méthodes d'accès visent le domaine des réseaux fédérateurs multi-services, appelés réseaux métropolitains. Les méthodes d'accès pour réseaux locaux normalisées durant la décennie 1980 sont à la base des nouvelles technologies élaborées ou en cours d'élaboration. La qualité d'une méthode d'accès distribuée se mesure à . son débit utile par rapport à la vitesse de transmission. Le débit utile est le nombre de bits d'information de la sous-couche de Contrôle de Lien Logique LLC transmis par unité de temps . son délai moyen de transfert des trames en fonction du débit utile. Le délai de transfert d'une trame est le temps écoulé entre sa génération et son acheminement correct à destination . son aptitude à fournir et concilier des services multiples de transfert de voix, d'images et de données. Afin de restituer l'état de l'art, en matière de méthodes d'accès distribués, il convient de présenter deux réseaux de communications . Le réseau métropolitain à Interface de Données Distribuées sur Fibre (FDDI), norme ANSI X3T9.5, de 1988. . Le réseau local de communications à accès multiples par régulation distribuée de trafic, brevet européen numéro 89440038.1 déposé le 03/05/89 au nom du déposant. Le réseau local de communications à accès multiples par régulation distribuée de trafic est un réseau unidirectionnel ayant une topologie en anneau. Le trafic est synchrone ou asynchrone. Les trames sont de longueur constante ou variable. Elles sont normalement retirées de l'anneau par les stations destinataires. Le débit utile maximum atteint deux fois la vitesse de transmission. Les stations sont reliées l'une à l'autre, en série, par une voie de données (Vd) et une voie de signalisation (Vs). Les voies (Vd) et (Vs) sont de sens contraire. Les stations accèdent équitablement et simultanément à la voie de données (Vd). L'accès des stations est régi par un protocole distribué à accès multiples de niveau MAC. Ce protocole se caractérise comme suit une station ouverte valide ou invalide les émissions de la station précédente, au moyen de la voie de signalisation (Vs) à deux niveaux logiques. Elle la valide lorsque le nombre de trames en transit qu'elle peut encore accepter est supérieur à une trame sinon elle l'invalide. Une station est ouverte lorsqu'elle réceptionne les trames venant des stations précédentes. Ces trames lui sont destinées, où elles sont à retransmettre vers les stations suivantes. une station ouverte validée émet une trame locale, lorsque le nombre de trames en transit qu'elle peut encore accepter est supérieur à un paramètre M,M > 1, appelé seuil d'émission ; sinon elle retransmet une trame en transit. . une station fermée validée passe dans l'état ouvert pour émettre une trame local. Une station est fermée lorsqu'elle réceptionne et répète vers les stations suivantes les trames venant des stations précédentes. Elle ne conserve que les trames qui lui sont destinées. . une station ouverte invalidée s ' interrompt d'émettre, au plus tard, à la fin de l'émission éventuellement en cours. . une station fermée invalidée passe dans l'état ouvert. . une station ouverte validée passe dans l'état fermé lorsqu'elle n'a plus de trame locale et en transit à émettre. Le mécanisme de validation et d'invalidation des stations, au moyen de la voie de signalisation (Vs), limite la longueur de l'anneau à une dizaine de kilomètres. Cependant, il permet un accès simultané et équitable des stations. Les priorités d'accès ne sont pas gérées. Le réseau métropolitain FDDI est un réseau unidirectionnel ayant une topologie en anneau étoilé. Le trafic est synchrone et asynchrone à la vitesse de 100 Mégabits/seconde. Les trames sont de longueur variable. Elles sont retirées de l'anneau par la station source. Le débit utile maximum atteint une fois la vitesse de transmission. Les stations sont de classe A ou B. Les stations de classe A sont reliées l'une à l'autre, en série, par une voie primaire et une voie secondaire de sens contraire. Les stations de classe B sont reliées une à une, en parallèle, au moyen de concentrateurs, à la voie primaire. Les trames de données circulent sur la voie primaire. La voie secondaire est une voie redondante permettant la reconfiguration de la voie primaire en cas de rupture de l'anneau entre deux stations de classe A. Les stations accèdent équitablement, l'une après l'autre, à la voie primaire, conformément à leur priorité d'accès. L'accès des stations est régi par un protocole à circulation de jeton avec libération anticipé du jeton de niveau MAC. Plusieurs trames et un seul jeton peuvent simultanément circuler sur la voie primaire. L'algorithme de priorité repose sur trois délais. Le trafic synchrone est prioritaire par rapport au trafic asynchrone. Une version pour offrir des services isochrones est en cours de développement. L'anneau à compensation est un réseau de communications unidirectionnel ou bi-directionnel ayant une topologie en anneau. Le trafic est synchrone, asynchrone et/ou isochrone. Les trames sont de longueur constante ou variable. Elles sont normalement retirées de l'anneau par les stations destinataires. En version unidirectionnelle, le débit utile maximum atteint deux fois la vitesse de transmission. En version bidirectionnelle, il atteint huit fois la vitesse de transmission, sous réserve que les stations communiquent entre elles suivant le plus court chemin. Les stations sont reliées l'une à l'autre, en série, par deux voies de sens contraire. En version unidirectionnelle, l'une est la voie de données (Vd) et l'autre la voie de signalisation (Vs). En version bidirectionnelle l'une (V1) et l'autre (Vr) sont des voies de données et signalisation. Les stations accèdent équitablement et simultanément aux voies de données. L'accès des stations est régi par un protocole distribué à accès multiples de niveau MAC, appelé protocole à flux compensé. Le protocole à flux compensé est une extension avec des améliorations importantes du protocole à accès multiples par régulation distribuée de trafic. Son principe est le même en version unidirectionnelle comme en version bi-directionnelle. En version unidirectionnelle, il se caractérise et se distingue comme suit une station ouverte valide ou invalide les émissions de la station ouverte précédente et de toutes les stations fermées intermédiaires, au moyen de la voie de signalisation (Vs) à deux niveaux logiques. Elle les valide lorsque le nombre de trames en transit qu'elle peut encore accepter est supérieur à un paramètre L, L > 0, identique pour toutes les stations, appelé seuil de réception ; sinon elle les invalide. De cette manière, la longueur de l'anneau est en théorie illimitée. Elle dépend uniquement des contraintes de la couche physique. . une station ouverte validée émet une trame locale, lorsque le nombre de trames en transit qu'elle peut encore accepter est supérieur à un paramètre M,M > L, identique pour toutes les stations appelé seuil d'émission ; sinon elle retransmet une trame en transit. . une station fermée validée continue à passer dans l'état ouvert pour émettre une trame local. . une station ouverte invalidée émet, au minimum, L+1 trames dès qu'elle est validée, même si elle est invalidée entre-temps. De cette manière, la longueur des trames est en théorie illimitée. Elle dépend uniquement des contraintes de la couche physique. . une station fermée invalidée reste dans l'état fermé même si elle a une ou plusieurs trames locales à émettre. De cette manière, le délai moyen de transfert des trames en fonction du débit utile est amélioré. . une station ouverte validée n'ayant plus de trame locale à émettre essaye de se fermer en demandant à la station ouverte précédente d'interrompre ses transmissions. De cette manière, le délai moyen de transfert des trames en fonction du débit utile est encore amélioré. une station ouverte validée adapte dynamiquement le nombre maximum de trames en transit qu'elle peut accepter, en cas de trafic asymétrique ou d'erreurs de transmission. De cette manière, les stations accèdent équitablement au médium de transmission, selon leur priorité d'accès. Le trafic peut être synchrone, asynchrone et/ou isochrone. Les applications du protocole à flux compensé sont multiples. Il s'applique premièrement, à la micro-informatique, à l'informatique, à la robotique, à l'acquisition de données et à l'intelligence artificielle. En effet, l'accès des stations à la voie de données est contrôlé par la voie de signalisation à deux niveaux logiques. Ce moyen simple est bien plus facile à mettre en oeuvre que des moyens fondés sur la circulation d'un jeton ou d'une trame de contrôle. Il satisfait à l'interconnexion des processeurs, des mémoires et des unités d'entrée/sortie.Le remplacement des bus par des anneaux dans l'architecture des calculateurs et des systèmes d'acquisition de données est une nouveauté deuxièmement, aux réseaux locaux troisièmement,aux réseaux métropolitains ; quatrièmement, aux réseaux longue distance. Dans ce cas, un réseau longue distance est vu comme un réseau maillé dont les mailles sont des anneaux à compensation. Les stations sont des matrices de commutation. Les trames de longueur constante sont des cellules émise par tranche de temps. En comparaison avec les protocoles existants, le protocole à flux compensé offre les avantages suivants un débit utile maximum plus élevé, de l'ordre de huit fois la vitesse de transmission, en permettant les memes facilités de reconfiguration. Par exemple, à la vitesse de 1 Gigabits/seconde, le débit utile maximum atteint 8 Gigabits/seconde . un délai moyen de transfert des trames plus court, quel que soit le débit utile, à une vitesse de transmission donnée . des mécanismes de recouvrements d'erreurs plus simple. L'invention sera bien comprise lors de la lecture de la description qui suit, effectuée en référence aux dessins dans lesquels . la figure 1 est un schéma représentant un anneau à compensation unidirectionnel . la figure 2 est un schéma représentant un anneau à compensation bi-directionnel . la figure 3 est un schéma représentant les états d'une station . la figure 4 est un schéma représentant le format des trames . la figure 5 est un schéma représentant les paramètres d'une station. Le protocole à flux compensé est un protocole distribué à accès multiples de niveau MAC, pour un réseau de communications ayant une topologie en anneau appelé anneau à compensation. Il assure l'accès équitable et simultané des stations au médium de transmission au moyen des techniques "store and forward" avec allocation dynamique de ressources et des techniques de contrôle de flux à deux états. Les services offerts sont synchrones, asynchrones et/ou isochrones. Le débit utile maximum atteint huit fois la vitesse de transmission. Les applications sont multiples. Du point de vue de la couche physique, le milieu de transmission le plus indiqué est la fibre optique. Le codage de l'information et la vitesse de transmission dépendent de l'avancement actuel des technologies de communications. La figure 1 représente un anneau à compensation unidirectionnel avec quatre stations. Un anneau à compensation est constitué de k stations k > l, émettrices et/ou réceptrices. Il est dit unidirectionnel lorsque les données circulent dans l'une des directions et bi-directionnel lorsqu'elles circulent dans les deux directions. En version unidirectionnelle, les stations sont reliées l'une à l'autre, en série, par une voie de données (Vd) et une voie de signalisation (Vs). Les voies (Vd) et (Vs) sont de sens contraire. Dans une architecture de calculateurs, la transmission est parallèle. Plusieurs voies de données sont utilisées. Les stations sont des processeurs, des mémoires, des unités d'entrée et/ou de sortie. Dans une application de réseau local de communications, la transmission est série. Les stations sont des stations de travail ou des serveurs. La figure 2 représente un anneau à compensation bi-directionnel avec quatre stations. En version bi-directionnelle, les stations sont reliées l'une à l'autre, en série, par deux voies de données-signalisation (Vl) et (Vr). Les voies (Vl) et (Vr) sont de sens contraire. Sur chaque voie, les signaux de données et de signalisation, relatifs à l'un et l'autre sens de communication, sont multiplexés. Ce multiplexage est réalisé, par exemple, à raison d'un bit de signalisation pour 32 bits de données. Dans une application de réseau métropolitain, la transmission est série. Les stations sont des passerelles, des stations graphiques à haute résolution, des serveurs thématiques, des serveurs de calculs intensifs et des serveurs de bases de données. Dans une application réseau longue distance, la transmission est série. Les stations sont des matrices de commutation. La figure 3 représente un anneau à compensation unidirectionnel avec une station fermée S(1) et une station ouverte S(2). Une station S(i), li . une station S(i) est fermée lorsqu'elle réceptionne et répète vers les stations suivantes les bits des trames venant des stations précédentes. . une station S(i) est ouverte lorsqu'elle réceptionne uniquement les bits des trames venant des stations précédentes. Ouverture d'une station. Une station fermée S(i), réunit les conditions pour s'ouvrir lorsqu'elle a, au moins, une trame à émettre et lorsqu'elle détecte un signal de niveau bas sur la voie de signalisation (Vs). La station S(i) s'ouvre dès que la voie de données (Vd) est libre. Fermeture d'une station. Une station ouverte S(i) réunit les conditions pour se fermer lorsqu'elle n'a plus de trame à émettre et lorsqu'elle détecte un signal de niveau bas sur la voie de signalisation (Vs). Une station ouverte S(i) peut réunir les conditions pour se fermer, tandis qu'elle réceptionne une trame. Si la trame est à diriger vers les stations suivantes, elle reste ouverte ; sinon elle se ferme dès que la voie de données (Vd) est libre. Soit k',l i,lSiSk', à partir d'une origine arbitraire, est désignée par So(i). La station ouverte de rang i-l, appelée station ouverte précédente, est désignée par So(i-l) (So(0)=So(k')). Enfin, la station ouverte de rang i+l, appelée station ouverte suivante, est désignée par So(i+l) (So(k'+l)=So(1)). Au même instant, le nombre de stations fermées est k-k'. La station fermée de rang ;, 15; Sk-k', est désignée par Sf(j). La figure 4 représente le format des trames. Il convient de distinguer les trames locales des trames en transit. . une trame locale d'une station ouverte So(i),l est une trame en attente d'émission, générée par la sous-couche MAC de la station So(i) . une trame en transit, dans une station ouverte So(i),l précédentes, à diriger vers les stations suivantes. La trame est dite en transit dans la station So(i), dès qu'elle est complètement réceptionnée et tant qu'elle n'est pas totalement retransmise par la station So(i). Le format des trames comprend en séquence, dans cet ordre, au moins un champ de préambule (P), un délimiteur de début (SD), un champ d'adresse destination (DA), un champ d'adresse source (SA), un champ durée de vie de trame (FL), un champ d'information (I) éventuellement vide, un champ de séquence de contrôle de trame (FCS), un délimiteur de fin (ED) et un champ de statut de trame (FS) comprenant un bit retrait par la station source (S) et un bit retrait par une station ouverte (0). Les trames sont de longueur constante ou variable. L'adresse de destination est individuelle ou globale ("unicast", "multicast" ou "broadcast"). Bit Retrait par la station source (S) Une station ouverte So(i), lsisk ', peut émettre une trame locale avec le bit S positionné. La trame est alors retirée de la voie de données (Vd) par la station So(i). Bit Retrait par une station ouverte (O). Une station fermée Sf(j),lSjSk-k', positionne, au passage, le bit O des trames valides qui lui sont uniquement destinées ou qui ont été émises par elle. La trame est alors retirée de la voie de données (Vd) par la première station ouverte qui la réceptionne. Champ durée de vie de trame (FL). Une station ouverte So(i),lsisk', consulte le champ FL de chaque trame en transit. Lorsque le champ FL est nul, la station So(i) détruit la trame ; sinon, elle le diminue d'une unité avant de retransmettre la trame. Le champ FL est initialisé par la station source avec un nombre entier au moins égal au nombre de stations raccordées à l'anneau. Les trames ont un champ durée de vie afin d'éviter qu'elles puissent cheminer indéfiniment dans l'anneau, du fait, par exemple, que leur station destinataire est absente et qu'elles ont perdu leur station source. La figure 5 représente un exemple, de seuil de réception (1), de seuil d'émission (2) et de capacité nominale de transit (3) d'une station. Seuil de réception. Le seuil de réception l(i), d'une station ouverte So(i),lSiSk', est le seuil de capacité de transit au-dessus duquel la station So(i) valide le flux des trames venant des stations précédentes. La capacité de transit c(i), d'une station ouverte So(i),l Si c(i) > l(i), la station So(i) émet un signal de niveau bas sur la voie de signalisation (Vs) ; sinon elle émet un signal de niveau haut. Un signal de niveau haut émis par la station So(i) se propage jusqu'à la station ouverte précédente So(i-1). La station So(i-l) et les stations fermées intermédiaires sont dites invalidées par la station So(i). Compte tenu du temps de propagation des signaux, lorsqu'une station So(i) émet un signal de niveau haut, elle peut encore réceptionner une à plusieurs trames. Dans le cas le plus défavorable, ces trames sont des trames de transit de longueur minimale. De plus, le délai inter-trame peut être négligeable, du fait que les stations s'ouvrent et se ferment à tout moment. Ainsi, le seuil de réception dépend . de la plus grande distance pouvant séparer deux stations ouvertes adjacentes et de la vitesse de propagation des signaux v = 0,23 x 106 Kilo mètres/seconde. . de la longueur minimale des trames f en bits et de la vitesse de transmission V en Mégabits/seconde. Lorsque la capacité de transit d'une station So(i) décroît à son seuil de réception, le nombre de trames en transit supplémentaires que la station So(i) doit accepter comprend d'une part, les trames alors engagées sur la voie de données (Vd) et d'autre part, les trames encore émises par la station So(i-l) tant qu'elle n'a pas détecté le signal de niveau haut. Les caractéristiques du seuil de réception se résument comme suit. Le seuil de réception est identique pour toutes les stations. Il est fixé à L trames de sorte que L=Ent((2T-at)/t)+l T est le temps de propagation des signaux autour de l'anneau (T=D/v), t est le temps d'émission d'une trame de longueur minimale (t=f/V), at est le temps d'émission de 1 à plusieurs bits. Il en résulte les critères d'accès à la voie de données (Vd) suivants Critère 1 : Une station So(i), invalidée pour la première fois depuis son ouverture, interrompt ses émissions, au plus tard, à la fin de l'émission éventuellement en cours. Critère 2 : Une station So(i) invalidée émet au minimum L+1 trames dès qu'elle détecte un signal de niveau bas. Lorsque la station So(i) redétecte un signal de niveau haut, si elle a émis, au moins, L+1 trames, elle interrompt ses émissions, au plus tard, à la fin de l'émission éventuellement en cours ; sinon elle termine d'émettre L+1 trames avant d'interrompre ses émissions. Propriété 1 : Plusieurs stations ouvertes, invalidées l'une à la suite de l'autre, se valident l'une après l'autre dès que la capacité de transit de la première d'entre elles crolt à L+1 trames. En effet, supposons qu'une station So(i), invalidée par la station So(i+1), invalide la station So(i-1). Les stations fermées sont supposées sans trafic. Lorsque la capacité de transit de la station So(i+l) croît à L+1 trames, la station So(i+1) émet un signal de niveau bas sur la voie (Vs). Dès que la station So(i) détecte le signal de niveau bas, elle retransmet L+1 trames en transit, même si la station So(i+l) l'invalide entre-temps. Lorsque la station So(i) a retransmis L+1 trames en transit, elle valide la station So(i-1). Propriété 2 : Les stations sont amovibles. En effet, le seuil de réception de chacune des stations dépend de la longueur D de l'anneau, quelle que soit leur situation sur l'anneau. Propriété 3 : La longueur des trames est illimitée. En effet, quel que soit le temps de propagation T', T' L+1 trames dès qu'elle détecte un signal de niveau bas, même si elle redédecte un signal de niveau haut. Seuil d'émission. Le seuil d'émission m(i), d'une station ouverte So(i), lSik r, est le seuil de capacité de transit au-dessus duquel la station So(i) peut émettre une trame locale. Si c(i) > m(i), la station So(i) émet une trame locale sur la voie de données (Vd) ; sinon elle retransmet une trame en transit. Considérons un anneau à compensation avec k', k' > 1 stations ouvertes. Supposons qu'une station fermée s'ouvre pour émettre une trame locale de longueur illimitée. Soit So(i) cette nouvelle station ouverte. Au bout d'un certain temps, les autres stations s'invalident de proche en proche, de la station So(i) à la station So(i+1). Lorsque la station So(i) a terminé d'émettre sa trame locale, elle doit émettre L+1 trames en transit pour valider la station So(i-l). Toutefois, il convient de remarquer que premièrement, si la capacité de transit de la station So(i+l) décroît à L trames, tandis que la station So(i) retransmet des trames en transit, la station So(i+l) invalide la station So(i). Lorsque la station So(i) détecte le signal de niveau haut, elle s'interrompt d'émettre, au plus tard, à la fin de la retransmission en cours, du fait qu'elle n'a jamais été invalidée. deuxièmement, si la distance entre la station So(i+l) et la station So(i) est négligeable, la station So(i+l) réceptionne alors, au plus, une trame en transit supplémentaire, suite à l'émission de son signal de niveau haut. Le temps de propagation du signal de niveau haut peut être inférieur au délai inter-trame introduit par la station So(i). En conséquence, pour que la station So(i) valide la station So(i-l), la station So(i+l) doit disposer d'une capacité de transit de 2L+1 trames. Les caractéristiques du seuil d'émission se résument comme suit : le seuil d'émission est identique pour toutes les stations. Il est fixé à M trames de sorte que : M=2L+1 Propriété 4 : Le seuil d'émission et le seuil de réception, assure le non interblocage des stations ouvertes. En effet, partons de la situation où toutes les stations ouvertes émettent des trames locales. Les stations fermées sont supposées sans trafic. En général, les stations perdent l'une après l'autre la possibilité d'émettre des trames locales. Considérons la dernière station So(i) qui émet encore une trame locale. Lorsque la station So(i) a commencé à émettre sa dernière trame locale, elle avait, au moins, une capacité de transit de M+1 trames. Dans le cas le plus défavorable, les stations s'invalident de proche en proche, de la station So(i) à la station So(i+l). Cependant, la station So(i+l) étant la dernière station invalidée, sa capacité de transit doit croître de L+1 trames. premièrement, si la capacité de transit de la station So(i+l) est inférieure à L+1 trames, lorsque qu'elle commence à réceptionner la dernière trame locale de la station So(i), la station So(i+l) invalide la station So(i). Comme la capacité de transit de la station So(i+1) doit croître de L+1 trames, la station So(i) sera validée. Elle pourra émettre L+1 trames en transit. deuxièmement, si la capacité de transit de la station So(i+l) est supérieure ou égale à L+1 trames, lorsque qu'elle commence à réceptionner la dernière trame locale de la station So(i), la station So(i+l) valide la station So(i). Comme la capacité de transit de la station So(i+1) doit croître de L+1 trames, la station So(i) pourra émettre L+1 trames en transit. En particulier, les stations ouvertes peuvent simultanément avoir leur capacité de transit égale à leur seuil d'émission. Compte tenu du temps de propagation des signaux, les stations peuvent alors continuer à recevoir des trames locales de leur station ouverte précédente. Le nombre de trames locales supplémentaires qu'une station So(i) peut alors réceptionner, comprend uniquement les trames locales alors engagées sur la voie de données (Vd) par la station So(i-1). Par conséquent, dans cette situation, compte tenu de la valeur du seuil d'émission, les stations ne s'interbloquent pas. Les trames insérées dans l'anneau circulent de stations ouvertes en stations ouvertes jusqu'à leur retrait. Une station ouverte émet une nouvelle trame locale lorsque sa capacité de transit croît à M+1 trames. Capacité nominale de transit. La capacité nominale de transit n(i), d'une station ouverte So(i),lSi L'interblocage des stations ouvertes est indépendant du nombre de trames locales consécutives émises par une même station. En conséquence, les caractéristiques de la capacité nominale de transit se résument comme suit La capacité nominale de transit d'une station dépend de sa priorité d'accès à la voie de données (Vd). Elle est fixée à n(i),lick', trames de sorte que 0 Priorité d'accès. Une station ouverte So(i) peut devoir entretenir un dialogue asymétrique avec une ou plusieurs autres stations, notamment, du fait d'erreurs de transmission. Dans ce cas, les trames locales que la station So(i) doit émettre sont plus nombreuses que celles qui lui sont destinées. La station So(i) peut alors perdre le contrôle de l'accès à la voie de données (Vd) pour une durée indéterminée. Pour remédier à une telle situation, chacune des stations applique l'algorithme de priorité d'accès suivant. Une station So(i) initialise un délai, appelé délai de garantie d'accès, dès qu'elle ne peut plus émettre de trame locale. La valeur du délai de garantie d'accès de la station So(i) dépend de sa priorité d'accès à la voie (Vd). premièrement, lorsque le délai de garantie d'accès expire, la station So(i) émet de 1 à p(i) trames locales, p(i) > l conformément aux critères d'accès à la voie de données (Vd). Le bit S de chacune des trames est positionné. A chaque trame émise, la station So(i) augmente d'une trame sa capacité nominale de transit. deuxièmement La station So(i) peut réinitialiser, si nécessaire, le délai de garantie d'accès uniquement lorsque toutes ses trames locales lui sont revenues. Le retour complet des trames est borné par un délai, appelé délai de retour de trames. A chaque trame retournée, la station So(i) diminue d'une trame sa capacité nominale de transit. De cette manière, la capacité nominale de transit des stations ne croît pas indéfiniment et les trames circulent dans l'anneau en nombre limité. Option de fermeture. Une station So(i) se ferme dès que la voie de données (Vd) est libre, si elle n'a plus de trame à émettre et si elle détecte un signal de niveau bas sur la voie (Vs). Pour favoriser ces conditions de fermeture, chacune des stations ouvertes peut appliquer l'algorithme de fermeture suivant. Une station So(i) n'ayant plus de trame locale à émettre peut demander à la station So(i-l) d'interrompre ses émissions pour se fermer. Pour cela, la station So(i) doit être validée et disposer, au moins, d'une capacité de transit de 2L+1 trames. Ces conditions remplies, la station So(i) émet en continu des signaux de niveau bas et haut sur la voie (Vs). La durée d'un signal est égale au temps d'émission d'un bit. Lorsque la station So(i-1) détecte le signal alterné, elle interrompt ses émissions, au plus tard, à la fin de l'émission éventuellement en cours. Pendant la phase de fermeture premièrement, si la station So(i) est invalidée, tandis qu'elle retransmet ses trames en transit, elle émet un signal de niveau bas sur la voie (Vs). Lorsque la station So(i-1) détecte le signal de niveau bas, elle émet L+1 trames. deuxièmement, si la station So(i) est encore validée, lorsqu'elle a retransmis sa dernière trame en transit, elle initialise un délai à la valeur T du temps de propagation des signaux autour de l'anneau. Lorsque le délai expire, si la station So(i) est toujours validée, elle se ferme. Lorsque la station So(i-l) détecte le signal de niveau bas, venant de la station So(i+1), elle émet L+1 trames. En conclusion, le protocole à flux compensé est un protocole distribué à accès multiple de niveau MAC, défini pour un anneau à compensation unidirectionnel ou bi-directionnel. Il assure l'accès équitable et simultané des stations au médium de transmission. Le trafic est synchrone, asynchrone et/ou isochrone. Le débit utile peut atteindre huit fois la vitesse de transmission. Ses applications sont multiples. Il satisfait à l'architecture des calculateurs, aux réseaux locaux de communications, aux réseaux métropolitains et aux réseaux longue distance. REVENDICATIONS 1. Procédé de communication utilisant un protocole distribué à accès multiples de niveau MAC pour un réseau de communications, ayant une topologie en anneau, constitué de k stations k21 reliées l'une à l'autre, en série, par une voie de données (Vd) et une voie de signalisation (Vs) de sens contraire, dans lequel une station ouverte So(i),l stations ouvertes, valide ou invalide les émissions de la station ouverte précédente et de toutes les stations fermées intermédiaires, au moyen de la voie de signalisation (Vs) à deux niveaux logiques. Elle les valide lorsque le nombre de trames en transit qu'elle peut encore accepter est supérieur à un paramètre L,L > O, identique pour toutes les stations, appelé seuil de réception ; sinon, elle les invalide. une station ouverte So(i),lSiSk' validée émet une trame locale, lorsque le nombre de trames en transit qu'elle peut encore accepter est supérieur à un paramètre M, M > L, identique pour toutes les stations, appelé seuil d'émission ; sinon, elle retransmet une trame en transit. . une station fermée So(i)lSiskt validée passe dans l'état ouvert pour émettre une trame locale, caractérisé en ce que . une station ouverte So(i),lSiSk', k'=nombre de stations ouvertes, qui est invalidée pour la première fois depuis son ouverture, interrompt ses émissions, au plus tard, à la fin de l'émission éventuellement en cours. une station ouverte Sf(i),l tions ouvertes, qui est invalidée au moins pour la deuxième fois, émet, au minimum, L+1 trames dès qu'elle détecte un signal de niveau bas, de sorte que si elle a émis au moins L+1 trames tandis qu'elle redétecte un signal de niveau haut, elle interrompt ses émissions, au plus tard, à la fin de l'émission en cours ; sinon elle termine d'émettre L+1 trames avant d'interrompre ses émissions. une station fermée Sf(j),l reste dans l'état fermé, même si elle a des trames locales à émettre, et en ce que . le seuil de réception est fixé à L trames de sorte que : L=Ent((2T-ot)/t))+1 . le seuil d'émission est fixé à M trames de sorte que : M=2L+1 T est le temps de propagation des signaux autour de l'anneau. t est le temps d'émission d'une trame de longueur minimale. ot est le temps d'émission de 1 à plusieurs bits, . La capacité nominale de transit est fixée à n(i) trames de sorte que : O 2. Procédé de communication selon la revendication 1 caractérisé en ce que chaque station ouverte So(i) validée lsisk', initialise un délai, appelé délai de garantie d'accès, dépendant de sa priorité d'accès en cas de trafic asymétrique afin de conserver l'accès à la voie de données (Vd) de sorte que, lorsque le délai de garantie d'accès expire, la station So(i) émet de 1 à p(i) trames locales, p(i) > l, conformément aux critères d'accès à la voie de données (Vd) sachant que . premièrement, la station So(i) positionne le bit S de chaque trame locale émise . deuxièmement, la station So(i) augmente sa capacité nominale de transit d'une trame à chaque trame émise. 3. Procédé selon la revendication 2 caractérisé en ce que le délai de garantie d'accès est réinitialisable lorsque toutes les trames locales de la station So(i) lui sont revenues, le temps de retour complet de toutes les trames étant limité par un délai de retour de trame. 4. Procédé selon les revendications 2 et 3 caractérisé en ce qu'à chaque trame retournée, la station So(i) diminue d'une trame sa capacité nominale de transit. 5. Procédé selon la revendication 1 caractérisé en ce qu'une station ouverte So(i),l 6. Procédé selon la revendication 5 caractérisé en ce que la station So(i) émet en continu des signaux de niveau bas et haut sur la voie (Vs), la durée d'un signal étant égale au temps d'émission d'un bit. 7. Procédé selon les revendications 5 et 6 caractérisé en ce que lorsque la station So(i-l) détecte le signal alterné, elle interrompt ses émissions au plus tard à la fin de l'émission en cours. 8. Procédé selon les revendications 5, 6 et 7 caractérisé en ce que . premièrement, si la station So(i) est invalidée, tandis qu'elle retransmet ses trames en transit, elle émet un signal de niveau bas sur la voie (Vs) permettant à la station So(i-1) lorsqu'elle détecte ledit signal d'émettre L+1 trames . deuxièmement, si la station So(i) est encore validée lorsqu'elle a retransmis sa dernière trame en transit, elle initialise un délai à la valeur T du temps de propagation des signaux autour de l'anneau de sorte que lorsque ledit délai expire, si la station So(i) est toujours validée, elle se ferme permettant ainsi à la station So(i-1) de détecter le signal de niveau bas, venant de la station So(i-l) et d'émettre L+1 trames. 9. Procédé de communication selon les revendications 1 et 2 caractérisé en ce que, si une station ouverte So(i),lSiSk' émet une trame locale avec bit S positionné, la trame est retirée de la voie de données (Vd) par la station So(i). 10. Réseau de communication interne ou externe ayant une topologie en anneau, constitué de k stations k > l reliées l'une à l'autre, en série, par une voie de données (Vd) et une voie de signalisation (Vs) de sens contraire, mettant en oeuvre le procédé de communication utilisant un protocole de communication distribué à accès multiples de niveau MAC selon l'une quelconque des revendications précédentes.