RESEAU ARBORESCENT DE COMMUNICATION A JETON A
GESTION DE PRIORITES
La présente invention concerne le domaine des réseaux locaux de communication d'entreprise. Plus particulièrement, l'invention concerne des réseaux locaux à structure arborescente et de type à jeton dans lesquels sont fournis différents niveaux de service à travers une gestion de priorités.
Les applications multimédia qui se développent actuellement imposent aux réseaux locaux des contraintes importantes pour ce qui concerne les temps d'accès, les débits et la continuité du service. La transmission des images vidéo demande des débits importants dans de telles applications et cela malgré les progrès sur un plan économique de ces dernières années dans le domaine de la compression de données. Par ailleurs, la transmission d'images vidéo supporte mal l'introduction de retards dans la transmission des données et demande un flux continu et lisse de données.
Une réponse possible à ces inconvénients pourrait être d'introduire les données dans un réseau de mémoires-tampons correctement dimensionnées et d'augmenter le débit du réseau en terme de largeur de bande. Toutefois cela n'est pas toujours envisageable du fait des coûts. Une autre solution consiste à privilégier les transmissions d'images vidéo par rapport à des transmissions moins contraignantes et cela en leur octroyant des priorités importantes pour l'accès et 1 usage du réseau.
Pour qu une gestion des priorités dans un réseau local permette d'assurer une répartition optimale de la ressource réseau par l'introduction de différents niveaux de service s'adaptant plus précisément à différents besoins au niveau d'équipements d'utilisateurs, il est souhaitable que, pour chacun des niveaux de priorité, les équipements utilisateurs soient assurés d'un traitement équitable. L'exemple ci-dessus relatif à la transmission d'images vidéo avec le multimédia est un exemple bien actuel pour démontrer l'intérêt d'une gestion de priorités. De nombreux autres exemples d'applications pourraient être cités afin de conforter cette démonstration de l'intérêt d'une gestion de priorités dans un réseau local.
Différents fabricants proposent actuellement des réseaux locaux munis de mécanismes de priorités. Ces mécanismes de priorités répondent généralement aux protocoles IEEE 802.4 et
IEEE 802.5 qui définissent des priorités optionnelles et s'adressent respectivement à des réseaux à jeton à structure en bus ou en anneau (token-ring).
A la connaissance du demandeur, il n'existe pas actuellement de procédé pour réaliser des réseaux locaux à jeton de type arborescent à plus d'un noeud parmi ceux qui sont munis d'une gestion de priorités. Pourtant, ce dernier type de réseau présente des avantages certains en termes de performances et de flexibilité. Ces avantages sont détaillés dans le brevet français FR-A-2649574
La présente invention vise donc à fournir des réseaux locaux de communication de structure arborescente équipés de moyens propres à assurer une gestion de priorités et qui sont adaptables pour assurer une gestion équitable à tous les niveaux de priorité.
A cette fin, 1 invention a pour objet un réseau arborescent de communication à jeton pour émettre des messages entre différents équipements d'utilisateur comprenant une pluralité d'équipements d'utilisateur, au moins un équipement d'interconnexion et une pluralité de liaisons de communication convoyant lesdits messages, lesdits équipements d'utilisateur, équipements d'interconnexion et liaisons de communication étant interconnectés et formant une structure de communication arborescente dans laquelle, à un instant quelconque, au plus un seul équipement d'utilisateur est en possession dudit jeton et émet des messages à travers le réseau, ledit réseau comprenant également des moyens de gestion de priorités pour gérer des cycles d'attribution du jeton aux équipements d'utilisateur en fonction de priorités correspondant auxdits équipements d'utilisateur, réseau caractérisé en ce que lesdits moyens de gestion de priorités comprennent des moyens pour suspendre un cycle d'attribution du jeton ayant une première priorité et correspondant à un premier équipement d'utilisateur dans le cas où une demande d'attribution du jeton pour un second cycle d'attribution ayant une seconde priorité supérieure à la première priorité est émise dans le réseau par un second équipement utilisateur, et des moyens de mémorisation pour stocker des variables d'état nécessaires à une reprise du premier cycle après exécution du second cycle d'attribution du jeton.
Selon une autre caractéristique, lesdites variables d'état nécessaires à une reprise du premier cycle après exécution du second cycle d'attribution du jeton indiquent la liaison de communication à partir de laquelle le premier cycle est à reprendre après exécution du second cycle.
Ces dispositions garantissent le bon fonctionnement d'un réseau selon l'invention. Les jetons sont attribués d'une part équitablement pour une même priorité et, d'autre part, avec une primauté absolue d'une priorité donnée par rapport à toutes les priorités inférieures. Plus précisément, si un jeton de priorité p est délivré aux équipements d'utilisateur
EU1 et EU2, dans l'ordre EU1 puis EU2, et si lesdits équipements ont encore des données à émettre après l'émission des messages auxquels les autorisait le jeton reçu, alors la prochaine attribution du jeton se fera toujours dans le même ordre EU1 puis EU2 ; si l'équipement EU1 est autorisé à émettre avec la priorité p et a encore des données à émettre après avoir émis les messages auxquels l'autorisait le jeton reçu, alors aucun autre équipement EU2 qui a des données à émettre avec une priorité q inférieure à la priorité p n'aura le jeton avant que l'équipement EU1 ne reçoive à nouveau le jeton et n'ait fini d'émettre ces données.
D'autre caractéristiques et avantages de l'invention apparaîtront à la lecture de la description suivante de plusieurs formes de réalisation préférées de réseaux locaux de communication selon l'invention en référence aux dessins annexés correspondants, dans lesquels la figure 1 est un schéma d'un réseau local arborescent de principe selon l'invention ; la figure 2 est un bloc-diagramme d'équipements d'interconnexion inclus dans un réseau local selon l'invention ; et la figure 3 montre un algorithme de traitement implanté dans les équipements d'interconnexion représentés à la figure 2 et prévu pour assurer une gestion de différentes priorités.
En référence à la figure 1, un réseau local arborescent à multipriorités selon l'invention comprend une pluralité (six dans l'exemple décrit) d'équipements d'utilisateur EU1 à EU6 interconnectés en une structure arborescente au moyen d'un équipement d'interconnexion principal EIT et de plusieurs équipements d'interconnexion secondaires, EIS1 à EIS3.
L'équipement EIT est également parfois désigné par les termes "équipement d'interconnexion de tête".
Dans le domaine des réseaux locaux arborescents, les équipements d'interconnexion EIT et EIS sont souvent désignés par le terme angle-saxon "hub" et hébergent généralement une fonction d'amplificateur-répéteur. Dans le cas de la présente invention, ces équipements sont munis de l'intelligence nécessaire pour gérer des communications de plusieurs niveaux de priorité.
Comme montré à la figure 1, les équipements d'utilisateur EU1 à EU6 et les équipements d'interconnexion EIS1 à EIS3, et EIT sont reliés entre eux par des liaisons traditionnelles L1 à
L10. Les extrémités d'une liaison L sont reliées aux équipements EIS, EIT ou EU à travers des ports de communication inclus dans lesdits équipements. Les liaisons directionnelles L1 à L10 convoyent des messages M, ou trames, dans lesquels sont incluses des données d'information que se transmettent entre eux les équipements d'utilisateur EU, ainsi que des informations de service relatives notamment à la procédure d'attribution du jeton et à la gestion des priorités.
La procédure d'attribution de jeton peut également être mise en oeuvre par l'utilisation de signaux spécifiques matérialisés par exemple par des transmissions d'état dans les liaisons L, comme cela est décrit dans le brevet français
FR-A-2649574. Conformément à ce brevet, la procédure d'attribution du jeton fait appel à un signal de demande d'autorisation d'émettre D, à un signal d'autorisation d'émettre A et à un signal de fin d'émission F. Une telle procédure d'attribution de jeton, qui peut être celle implantée dans des réseaux locaux selon l'invention, garantit qu'à tout instant un seul équipement d'utilisateur EU est en train d'émettre sur le réseau. L'équipement d'utilisateur EU en cours d'émission est le détenteur du jeton. Par ailleurs, cette procédure autorise une réduction des temps d'accès au réseau, du fait que le jeton n'est pas attribué cycliquement à tour de rôle à chacun des équipements d'utilisateur EU, mais uniquement aux équipements d'utilisateur EU qui ont manifesté l'intention d'émettre par un positionnement adéquat du signal de demande d'autorisation d'émettre D.
Les équipements d'utilisateur EU et d'interconnexion EIS, EIT sont tous reliés au réseau par au moins une liaison L.
Ainsi, pour les équipements d'utilisateur EU, la connexion au réseau à travers une seule liaison L est habituellement la norme. Toutefois, une connexion à travers plusieurs liaisons
L est réalisable selon l'invention notamment pour écouler des débits plus importants. Pour les équipements d'interconnexion secondaires, ils sont en principe connectés à travers au moins trois liaisons, une vers l'amont et deux vers l'aval. Toutefois, rien n'empêche fonctionnellement que des équipements d'interconnexion secondaires EIS soient reliés au réseau à travers deux, voire une seule, liaisons, par exemple dans le cas d'une extension future du réseau en prévision de laquelle des équipements d'interconnexion sont d'ores et déjà prévus et mis en place. Concernant l'équipement d'interconnexion de tête EIT, le cas le plus courant est que cet équipement est relié au réseau par au moins deux liaisons L respectivement vers deux branches en aval. Néanmoins, par exemple pour une raison d'extension future analogue à celle indiquée ci-dessus pour les équipements EIS, il est possible de trouver des configurations pour lesquelles l'équipement EIT n'est relié au réseau que par une seule liaison L.
Toujours en référence à la figure 1, les équipements d'utilisateur EU1 à EU6 sont du type à monopriorité MP ou du type à multipriorités MUP. Dans le cas où un équipement d'utilisateur EU est à multipriorités, comme par exemple l'équipement EU1 montré à la figure 1, il est considéré, vu du réseau, comme équivalant à une portion de branche constituée par un équipement d'interconnexion de type secondaire EIS auquel sont reliés en aval plusieurs équipements d'utilisateur EU avec des monopriorités différentes. L'algorithme décrit ultérieurement dans la description et relatif à l'attribution du jeton et à la gestion des priorités est donc adapté pour traiter aussi bien les cas de monopriorité que de multipriorités.
Dans une liaison L entre un équipement d'interconnexion EIS,
EIT et un équipement d'utilisateur EU, soit des messages soit des demandes de jeton sont convoyés dans les deux sens de transmisssion. Dans le sens de transmission de l'équipement
EU vers l'équipement EIS, EIT, la priorité affectée à une demande de jeton est implicite. Les priorités implicites de demande de jeton sont connues par l'équipement d'interconnexion EIS, EIT, pour tous ses ports de communication. Bien entendu, les priorités implicites peuvent différer d'un port à l'autre pour un même équipement d'interconnexion EIS, EIT.
Dans le sens de transmission de l'équipement EIS, EIT vers l'équipement EU, il y a soit une absence de demande de jeton, ce qui correspond au cas où toutes les demandes de jeton sont inférieures en priorité à la priorité implicite de l'équipement EU, soit une demande de jeton effective qui correspond au fait qu'au moins une demande de jeton de priorité égale ou supérieure à celle de l'équipement EU est connue. Dans ce dernier cas, l'équipement EU termine l'émission en cours, rend ensuite le jeton et éventuellement effectue une nouvelle demande s'il a encore des messages à émettre.
Chaque équipement d'interconnexion EIS, EIT a, à tout instant, un et un seul de ses ports qui est pour lui le port détenteur du jeton. L'équipement d'interconnexion EIS, EIT répète vers tous les autres ports les messages reçus à travers le port détenteur du jeton. Dans le cas où aucun message n'est reçu à travers le port détenteur du jeton, l'équipement d'interconnexion transmet vers les autres ports des messages dits ineffectifs.
En référence maintenant à la figure 2, un équipement d'interconnexion EIS, EIT comprend essentiellement un pluralité de ports de communication Pk, un amplificateurrépéteur AR et une unité de commande et de gestion de priorités UC.
Les ports de communication Pk de l'équipement d'interconnexion, où k est un entier compris entre 1 et N et
N est le nombre de ports de l'équipement, sont de type analogue à ceux décrits dans le brevet français FR-A-2649574.
Brièvement, le port Pk comprend un circuit d'émission de messages E et un circuit de réception de messages R. Les circuits E et R sont reliés à une liaison L du réseau.
L'amplificateur-répéteur AR est de type connu et comprend des circuits internes d'émission EIS et de réception RI reliés respectivement à des liaisons internes LE et LR. La liaison interne LE interconnecte tous les circuits d'émission E des différents ports au circuit d'émission interne EI de l'amplificateur-répéteur AR. La liaison interne LR interconnecte le circuit interne de réception RI à tous les circuits de réception R des différents ports. De plus, des liaisons de commande LC relient les différents ports à l'unité de commande et de gestion de priorités UC.
Les liaisons de commande LC véhiculent des signalisations dans le sens de transmission des ports Pk vers l'unité UC et des signaux de commande dans le sens- de transmission de l'unité UC vers les ports Pk. Une signalisation est, par exemple, constituée d'un signal D soit de demande d'autorisation en direction de l'amont, soit d'autorisation en direction de l'aval, reçu par un port Pk par exemple à travers un changement d'état dans la liaison L correspondante. Un signal de commande est, par exemple, constitué d'un signal D correspondant au jeton transmis au port Pk par l'unité UC.
L'unité de commande et de gestion de priorités UC est constituée par exemple par un microprocesseur muni de mémoires internes de types RAM et ROM. Un algorithme de traitement est implanté dans la mémoire ROM de l'unité UV.
L'algorithme de traitement est décrit ci-après en référence à la figure 3.
L'algorithme est constitué d'une pluralité de modules de traitement M1 à M16 et fait appel à différentes constantes et variables.
Les constantes utilisées sont * la constante N représente le nombre de ports de communication dans l'équipement d'interconnexion EIS,EIT * la constante Pk représente le port de communication Pk représente le port amont si k = 1 et un port aval si k est un élément de l'intervalle [2,N] * la constante M représente le nombre de priorités ; c'est un entier supérieur ou égal à 2. Une demande de priorité O est une demande ineffective * la constante PI(Pk) représente la priorité implicite du port Pk i si PI = O, cela signifie que le port traite plusieurs niveaux de priorité ; si PI est élément de l'intervalle [1,M], les demandes effectives émises et reçues à travers le port Pk sont toutes implicitement de priorité
PI(Pk).
Les variables utilisées par l'algorithme sont de différents types. Un premier type de variable est celui qui concerne des variables dont les valeurs sont fixées localement, en interne dans l'unité UC, et ne dépendent pas d'informations reçues de l'extérieur. Un deuxième type de variable est celui qui concerne des variables dont les valeurs dépendent des messages et signaux reçus dans les ports. Un troisième type de variable correspond à des variables de travail utilisées par l'algorithme afin de gérer des changements d'état dans l'équipement d'interconnexion.
Les variables fixées localement sont décrites ci-après * la variable j : elle correspond au numéro du port P.
3 détenteur du jeton. Sa valeur initiale est égale à zéro. Elle prend des valeurs de 1 à N * la variable iD : elle correspond à un indice de la demande de jeton émise par l'équipement d'interconnexion EIS, EIT sur le port Pj détenteur du jeton. Sa valeur initiale est égale à zéro. Elle prend les valeurs 0 et 1. Cet indice rend possible la différenciation entre deux demandes successives reçues sur un même port * la variable PD : elle représente la priorité demandée par l'équipement d'interconnexion sur le port Pj. Sa valeur initiale est égale à zéro. Elle prend des valeurs de O à M.
Dans le cas où le port détenteur du jeton est à priorité implicite, elle prend les valeurs 0 et PI (Pj) * la variable PA : elle représente la priorité du jeton accordé au port Pj lorsque celui-ci est effectivement devenu le détenteur du jeton. Elle prend la valeur de la variable PD à l'instant d'attribution du jeton. Sa valeur initiale est égale à zéro. Elle prend les valeurs de O à M ; mais uniquement les valeurs 0 et PI(Pj) dans le cas où le port détenteur du jeton P. est à priorité implicite ;.
* la variable rD : elle indique un cycle d'attribution de jeton à reprendre dans le cas d'une possible suspension du cycle par une demande de jeton de priorité supérieure. Elle accompagne la demande de jeton émise par l'équipement d'interconnexion sur le port Pj. Cette variable n'est significative que si la priorité demandée PD diffère de O et de M ; car, dans le premier cas, PD = O, la demande est ineffective et, dans le second cas, PD = M, la demande est de priorité maximale et le cycle d'attribution de jeton ne peut être suspendu. Elle prend les états "oui" et "non" * la variable n(P1) : elle représente le nombre de fois en rebouclant à N que l'équipement d'interconnexion a rendu le jeton au port amont P1. Elle prend la valeur initiale 0. Les deux valeurs possibles sont donc O et 1 * la variable : elle représente la priorité du cycle d'attribution du jeton le plus récemment suspendu parmi tous les cycles d'attribution suspendus dans l'équipement d'interconnexion. Elle prend la valeur initiale 0. Dans le cas où Pr = 0, cela signifie que tous les cycles suspendus dans l'équipement d'interconnexion ont été repris. Dans le cas où la variable PR se situe dans l'intervalle [1,M-1], cela indique qu'il reste au moins un cycle à reprendre. Le cycle d'attribution de jeton de priorité maximale M n'est jamais suspendu comme déjà indiqué ci-dessus * la variable jR : représente le dernier port détenteur du jeton lorsque le cycle de priorité pR est suspendu dans l'équipement d'interconnexion. La valeur de cette variable n'est significative que si PR = 0. Elle prend les valeurs de 1 à N.
* la variable MCR : elle représente le contenu d'une mémoire de cycles d'attribution de jeton à reprendre. Cette mémoire implantée dans l'unité UC est une pile de type LIFO (Last In
First Out). La variable se présente sous forme d'un couple formé par les variables PR et jR évoluant respectivement dans les intervalles [1.N] et [O,M]. A l'initialisation, le contenu de la mémoire est effacé. La mémoire peut contenir M1 enregistrements, ce qui est nécessaire et suffisant pour le cas extrême où des cycles de priorité 1, 2, 3... jusqu'à M-l sont suspendus et le sont tous dans le même équipement d'interconnexion.
Les variables dont les valeurs dépendent des messages et signaux reçus dans les ports sont décrites ci-après * la variable i(Pk) : elle représente un indice correspondant à la dernière demande de jeton reçue dans le port Pk. La valeur initiale est égale à zéro pour tous les ports Pk i * la variable p(Pk) : elle représente la priorité de la dernière demande de jeton reçue dans le port Pk. La valeur initiale est égale à zéro. La priorité P(Pk) est égale à 0, ou à PI(Pk) dans le cas ou la priorité implicite PI(Pk) est différente de zéro. La priorité P(Pk) est dans l'intervalle [O,M] dans le cas où la priorité implicite PI(Pk) est égale à zéro * la variable r(Pk) : elle indique que le cycle de la dernière demande reçue dans le port Pk est à reprendre. La valeur de cette variable n'est significative que si P(Pk) est différente de O et M. Dans le cas d'un cycle suspendu qui est à reprendre, la variable r(Pk) est à l'état "oui"
Dans le cas où la variable r(Pk) est à l'état "non", cela indique que la demande correspond à un cycle en cours qui, jusqu'à présent, n'a pas été suspendu ou qu'elle ne correspond pas jusqu'à présent à un cycle en cours * la variable m(P1) : elle indique la réception de messages effectifs ou ineffectifs, par opposition à une demande de jeton, dans le port amont P1. Cette variable n'a d'intérêt que si j = 1. En effet dans ce cas, elle signale l'obligation de rendre prématurément le jeton au port amont P1. Elle prend les états "oui" et "non"
Les variables utilisées par l'algorithme afin de gérer des changements d'état dans l'équipement d'interconnexion sont décrites ci-après : * la variable k1 : elle indique le port qui précède un port origine d'un cycle local dans l'unité UC permettant de chercher le nouveau détenteur du jeton. Elle prend les valeurs de 1 à N * la variable k2 : elle représente le port courant du cycle local * les variables j', iDI, PD'I rDî et pas correspondent respectivement à des valeurs futures des variables j, iD, PD, rD et
Comme cela apparaît à la figure 3, le module M1 de l'algorithme est un module de traitement d'initialisation. Il a pour fonction d'affecter des valeurs initiales adéquates aux différentes variables indiquées dans le rectangle correspondant au module, et d'effacer le contenu de mémoire
MCR.
Le module M2 fait suite au module M1. Le module M2 est un module conditionnel. La question posée dans ce module est la suivante : "le jeton vient-il d'entrer dans l'équipement d'interconnexion ? soit par le port amont, soit par les ports aval". Dans le cas où la réponse est "oui" l'algorithme de traitement se poursuit ensuite par le module M3. Dans le cas où la réponse est "non", l'algorithme se poursuit par le module M12.
Le module M3 fait suite à une réponse "oui" dans le module M2 ou à une réponse "non" dans le module M7. Le module M3 est également un module conditionnel. La question posée est la suivante : "l'équipement d'interconnexion revient-il à un état de repos ?". Dans le cas où la réponse est "non", l'algorithme se poursuit par le module M. Dans le cas où la réponse est "oui", l'algorithme se poursuit par le module M13.
Le module M4 a pour fonction de fixer le port de départ du cycle local et, le cas échéant, permet d'effacer une éventuelle demande de reprise de cycle qui vient d'être effectuée.
Le module M5 fait suite au module M4. Le module M5 a pour fonction de déterminer le port qui sera le nouveau détenteur du jeton.
Le module M6 fait suite au module M5. Le module M6 est un module conditionnel. La question posée est la suivante : "il est impossible de déterminer un nouveau port détenteur du jeton ?". Dans le cas où la réponse est "oui", nous nous trouvons dans un cas d'erreur et l'algorithme se poursuit par le module M7. Dans le cas où la réponse est "non", l'algorithme se poursuit par le module M8.
Le module M7 a pour fonction de décrémenter de un la variable
PD représentant la priorité demandée. Ainsi, à la suite d'un échec enregistré au niveau du module M5 et à la détection dudit échec au niveau du module M6, la variable PD est positionnée pour essayer localement un cycle de priorité plus basse. Le module M7 renvoie donc l'algorithme vers le module
M3.
Bien entendu, les modules M6 et M7 sont unitiles si aucun changement de valeur des variables dépendant de l'extérieur n'est possible pendant un cycle de l'algorithme.
Le module M8 fait suite à une réponse "non" dans le module
M6. Le module M8 a pour fonction de déterminer la priorité de la nouvelle demande émise par l'équipement d'interconnexion.
Le module M9 fait suite au module M8. Le module M9 est un module conditionnel. La question posée est la suivante : "un cycle qui était en cours vient-il d'être suspendu dans cet équipement d'interconnexion ?". la réponse "oui" correspond au cas où la demande reçue dans l'ancien port détenteur du jeton a d'une part une priorité supérieure ou égale à celle du dernier jeton, d'autre part n'est pas associée à une indication de cycle d'attribution du jeton à reprendre du côté de ce port ; et où, de plus, soit la priorité demandée sur le nouveau port détenteur du jeton est supérieure à celle qui est reçue dans l'ancien port détenteur du jeton, soit il existe entre l'ancien et le nouveau ports détenteurs du jeton un autre port dans lequel la demande reçue à la même priorité que la nouvelle priorité demandée. Dans le cas où la réponse est "non", l'algorithme se poursuit par le module M11. Dans le cas où la réponse est "oui", l'algorithme se poursuit par le module M10.
Le module M10 a pour fonction d'enregistrer une demande de reprise de cycle en écrivant les valeurs des variables jR et dans le contenu de mémoire MCR.
Le module M11 fait suite au module M10 ou à une réponse "non" au niveau du module M9. Le module M11 a pour fonction de déterminer si la nouvelle demande de jeton doit être accompagnée d'une indication de cycle à reprendre, ce qui est le cas soit si la nouvelle priorité demandée est relative à un cycle qui vient d'être suspendu dans cet équipement d'interconnexion, soit si, dans l'un des ports qui ne sont pas le nouveau détenteur du jeton, une demande est reçue avec une priorité égale à la nouvelle priorité demandée et avec une indication de cycle d'attribution du jeton à reprendre.
L'état adéquat "oui" ou "non" est affecté à la variable rD, et l'algorithme se poursuit ensuite par le module M14.
Le module M12 est un module conditionnel. Le module M12 est effectué à la suite d'une réponse "non" au niveau du module
M2. La question posée est la suivante : "y a-t-il reprise prématurée du jeton par le port amont P1" ? Dans le cas où la réponse est "oui", l'algorithme se poursuit par le module
M13. Dans le cas où la réponse est "non", l'algorithme se poursuit par le module M15.
Le module M13 fait suite au module M12 ou à une réponse "oui" au niveau du module M3. Le module M13 impose un retour à une configuration initiale en affectant des valeurs initiales adéquates aux variables et en effaçant le contenu de mémoire
MCR.
Le module M14 fait suite au module M13 ou au module M11. Le module M14 a pour fonction de rendre effective la transmission du jeton au nouveau port détenteur. Après le module M14, l'algorithme repart pour une nouvelle boucle en se connectant au niveau du module M2.
Le module M15 fait suite à une réponse "non" au niveau du module M12. Le module M15 est un module conditionnel. La question posée est la suivante : "la priorité demandée vientelle d'augmenter ?". Dans le cas où la réponse est non l'algorithme se poursuit par une nouvelle boucle en se connectant au niveau du module M2. Dans le cas où la réponse est "oui", l'algorithme se poursuit par le module M16.
Le module M16 a pour fonction de rendre effective l'augmentation de la priorité demandée. Après le module M16, l'algorithme se poursuit par une nouvelle boucle en se connectant au niveau du module M2.
Les différentes formes de réalisation de l'invention décrites ne doivent être considérées que comme des exemples. Plusieurs variantes d'adaptation à des contextes différents sont à la portée de l'homme de l'art et restent dans le cadre de 1 invention, notamment une réalisation en logique câblée, par opposition à une logique à microprocesseur, cette réalisation en logique câblée étant particulièrement aisée si l'équipement d'interconnexion à N ports est constitué d'une suite de N-3 équipements d'interconnexion à 3 ports.