Brevet FR2676558A1 — publié le 19921120

Procédé pour déterminer automatiquement la configuration d'un réseau. L'invention concerne un procédé pour déterminer automatiquement la configuration d'un réseau La détermination de la configuration d'un réseau consiste à déterminer quelles stations sont présentes dans le réseau et quelles sont les liaisons établies entre ces stations Chaque station constitue un noeud du réseau. Chaque station comporte au moins un port et chaque port est constitué d'une entrée et d'une sortie La détermination de la10 configuration est indispensable pour gérer un réseau ayant une structure plus complexe qu'une structure bus, c'est-à-dire: une structure multi-points à point, en forme d'arbre ou d'étoile; ou une structure en anneau; ou bien encore une structure combinant ces différentes structures élémentaires La connaissance de la15 configuration du réseau, par chacun des noeuds de ce réseau, permet notamment de déterminer une route pour transmettre des données d'un noeud vers un autre noeud, par l'intermédiaire éventuellement d'un ou de plusieurs noeuds. Le but de l'invention est de proposer un procédé permettant de déterminer automatiquement la configuration d'un réseau. L'objet de l'invention est un procédé pour déterminer automatiquement la configuration d'un réseau comportant une station martre et une pluralité de noeuds, chaque noeud comportant au moins un port relié à au moins un port d'un autre noeud, un port de la25 station maître étant relié à un port de l'un des noeuds, ou bien la station maître étant intégré à l'un des noeuds; caractérisé en ce qu'il consiste à tester successivement chaque port de tous les noeuds, chaque port n'étant testé qu'une seule fois, en envoyant un message de test de la station maître à ce port, pour déterminer:30 les identités des noeuds qui sont reliés directement au port testé; déterminer l'identité des ports que possèdent ces noeuds; déterminer un ordre hiérarchique des noeuds; en déduire, dans chaque noeud, un sous-réseau en forme d'arbre ayant pour racine le noeud qui possède le port testé, cet -2- arbre permettant d'acheminer des messages de noeud en noeud selon l'ordre hiérarchique déterminé. Le procédé ainsi caractérisé permet d'identifier tous les ports et donc tous les noeuds d'un réseau, quelle que soit sa forme, à partir d'un noeud quelconque Il permet en outre de connaître les liaisons entre un noeud donné et d'autres noeuds, en fournissant l'identité de chaque noeud qui est relié au noeud donné En outre, il permet de distinguer des liaisons privilégiées en déterminant un ordre hiérarchique des noeuds Ces liaisons10 privilégiées constitueront des artères principales pour la gestion du réseau et les transferts de données Elles sont utilisables tout d'abord pour acheminer des messages de test et des messages de réponse pendant la procédure de configuration, puis pour acheminer des messages quelconques pendant le fonctionnement normal du15 réseau L'ordre hiérarchique des noeuds permet de déterminer un chemin unique pour router un message d'un noeud à un autre noeud. Selon une autre caractéristique, le test d'un port consiste à envoyer un message de test de la station maître au port testé; et: si le port testé est le port recevant le message de test, envoyer du noeud possédant le port testé vers la station maître un message de réponse contenant un premier marqueur; si le port testé n'est pas le port recevant le message de test, envoyer un message d'interrogation du port testé vers un noeud appellé noeud interrogé, qui est un noeud relié au moins par25 une liaison allant directement du port testé au noeud interrogé; le noeud possédant le port testé étant considéré comme le supérieur hiérarchique immédiat du noeud interrogé si ce dernier n'a pas été déjà pris en compte dans la configuration; si le noeud interrogé a déjà été pris en compte dans la configuration, émettre un message de réponse adressé au noeud possédant le port testé, ce message contenant un deuxième marqueur et l'identité du port ayant reçu le message d'interrogation; si le noeud interrogé n'a pas déjà été pris en compte dans la configuration: lancer, dans le noeud interrogé, un temporisateur -3- pour indiquer que ce noeud a été pris en compte dans la configuration; mémoriser un troisième marqueur et l'identité du noeud possédant le port testé, dans le noeud interrogé, dans une mémoire propre au port ayant reçu le message d'interrogation, pour repérer le port qui conduit à tous les supérieurs hiérarchiques, et pour mémoriser l'identité du supérieur hiérarchique immédiat du noeud interrogé; émettre un message de réponse, à partir du noeud interrogé, adressé au noeud testé et contenant l'identité de chaque port du noeud interrogé; dans tous les cas, acheminer le message de réponse du noeud interrogé au noeud possédant le port testé, via des noeuds intermédiaires éventuellement, chaque noeud intermédiaire réémettant le message de réponse par le port o il l'a reçu; mémoriser au moins en partie, dans une mémoire propre au port testé, le contenu du message de réponse du noeud interrogé, pour repérer le port qui conduit au noeud testé;20 émettre un message de réponse, à partir du noeud testé, adressé en général au supérieur hiérarchique immédiat du noeud testé, en vue de le faire parvenir à la station maître, le contenu de ce message de réponse étant fonction du contenu du message de réponse envoyé par le noeud interrogé; acheminer ce message de réponse jusqu'à la station maître, via des noeuds déjà pris en compte dans la configuration, chacun de ces noeuds réémettant le message en l'adressant en général à son supérieur hiérarchique immédiat et en mémorisant au passage l'identité du noeud interrogé, déduite de l'identité des ports30 contenue dans ce message de réponse, sauf lorsque cette identité est remplacée par le premier marqueur ou est accompagnée du deuxième marqueur. Le procédé ainsi caractérisé permet de repérer dans chaque noeud le port qui conduit à tout noeud supérieur hiérarchique, au moyen du premier marqueur Il permet de connaître aussi, dans -4- chaque noeud, quel est le supérieur hiérarchique immédiat; et quels sont les noeuds qui sont les inférieurs hiérarchiques. Enfin, ce procédé permet de minimiser le nombre de tests de ports et donc le temps nécessaire pour la détermination de la configuration, en distinguant par le deuxième marqueur, dans les messages de réponse, les identités des ports d'un noeud ayant déjà été pris en compte, pour éviter des "retours en arrière" dans la progression du test des noeuds. Le troisième marqueur permet à la station maître de savoir que le port testé est parmi, les port du même noeud, celui qui communique avec elle Ce port ne permet pas de connaître de nouveaux noeuds. L'ordre hiérarchique des noeuds peut être représenté par un arbre Les noeuds qui sont pris en compte le plus t 8 t sont situés près de la racine de l'arbre, qui est constituée par la station maître; et leur rang hiérarchique est dit supérieur à celui des noeuds qui sont pris en compte plus tard dans la configuration. Chaque branche représente une possibilité de liaison entre deux noeuds Selon les réseaux, cette possibilité de liaison est20 bidirectionnelle ou monodirectionnelle, et elle peut être procurée par une liaison physique directe ou par une série de liaisons physiques via des noeuds utilisés comme intermédiaires Chaque fois qu'un port est testé et qu'il répond en donnant l'identité des ports d'un autre noeud, l'arbre peut être prolongé à condition que25 ce noeud ne soit pas déjà pris en compte dans la configuration. Dans le cas contraire, la liaison n'est pas une liaison privilégiée pour constituer une branche La distance, comptée en nombre de noeuds, entre la station maître et un noeud quelconque, est donc minimale sur cet arbre. Le procédé consiste notamment à mémoriser, dans une mémoire propre au port testé, une partie du message de réponse envoyé par le noeud interrogé au port testé Ce dernier sait ainsi acheminer un message vers le noeud testé Si le noeud interrogé n'a pas été déjà pris en compte auparavant, ce chemin est conforme à l'ordre35 hiérarchique S'il a déjà été pris en compte, ce chemin n'est pas -5- conforme à l'ordre hiérarchique, mais il constitue un "raccourci" avantageux dans tous les cas o un message est à transmettre entre ces deux noeuds, puisque leur liaison directe est forcément plus courte que le chemin conforme à l'ordre hiérarchique.5 La réponse envoyée par un port testé, vers la station martre, transite généralement par des noeuds intermédiaires selon l'ordre hiérarchique, en général Chaque noeud intermédiaire peut donc conna Utre cette réponse et l'inscrire, au moins partiellement, dans une mémoire, pour déterminer un "mini-arbre" dont la racine est10 constituée par le noeud intermédiaire considéré Ce mini-arbre est une partie de l'arbre déterminé par la station maître. Quand la détermination de la configuration est finie, l'arbre définit un chemin unique, et de longueur minimale, pour échanger des informations entre la station maître et un noeud quelconque.15 Chaque mini-arbre définit un chemin unique et de longueur minimale, pour échanger des informations entre le noeud qui est la racine de ce mini-arbre et tout autre noeud constituant ce mini-arbre Le noeud qui est la racine de ce mini-arbre peut aussi échanger des informations avec tout autre noeud qui n'est pas dans son20 mini-arbre, par les liaisons qui constituent le reste de l'arbre. Cependant ce chemin n'a pas toujours une longueur minimale. Le chemin est, en principe, une voie hiérarchique Un message à acheminer d'un noeud expéditeur vers un noeud destinataire qui n'est pas dans son mini-arbre, est acheminé vers des noeuds de plus en plus hauts dans la hiérarchie, jusqu'à ce ce que le message trouve un noeud qui sache l'acheminer vers le noeud destinataire, c'est-à-dire qui ait l'identité du noeud destinataire parmi les identités de noeud stockées dans les mémoires associées respectivement à ses ports.30 Le procédé selon l'invention peut être utilisé comme élément d'un système de gestion de réseau Si un noeud peut être atteint par au moins deux chemins, le procédé selon l'invention permet de redéterminer une configuration en cas de défaillance d'une liaison sur l'un de ces chemins, pour maintenir l'accès au noeud victime de35 cette défaillance. -6- L'invention sera mieux comprise et d'autres caractéristiques apparaîtront à l'aide de la description ci-dessous et des figures l'accompagnant: la figure 1 représente schématiquement un exemple de réseau multi-points à point; la figure 2 illustre un exemple de mise en oeuvre du procédé selon l'invention, pour le réseau représenté sur la figure 1; la figure 3 illustre un exemple de mise en oeuvre du procédé selon l'invention, pour le réseau représenté sur la figure 1, dans le cas o une nouvelle détermination de la configuration est demandée à la suite de l'interruption d'une liaison; la figure 4 représente schématiquement un exemple de réseau en anneau; la figure 5 illustre un exemple de mise en oeuvre du procédé selon l'invention, pour l'exemple de réseau représenté sur la figure 4; la figure 6 représente schématiquement un exemple de réseau mixte, qui est un mélange de multi-points à point et d'anneaux; la figure 7 illustre un exemple de mise en oeuvre du procédé selon l'invention, pour l'exemple de réseau mixte représenté sur la figure 6. A titre d'exemple, le réseau multi-points à point représenté sur la figure 1 est un réseau informatique et comporte une station mattre et cinq noeuds constitués de machines informatiques25 quelconques, chacune comportant notamment un processeur, une mémoire de Programme, et une mémoire vive Les noeuds sont repérés par des numéros, 1 à 5, et la station maître est référencée PC La station maître peut être un micro-ordinateur, un gros ordinateur, ou un modem reliant ce réseau à un autre réseau Chaque noeud30 comporte trois ports dans cet exemple Chaque port constitue une entrée-sortie et est désigné par le numéro du noeud et une lettre. Par exemple, les ports du noeud 2 sont désignés par: 2 a, 2 b, 2 c. Chaque liaison est bidirectionnelle, et chaque port est relié à un seul port, dans cet exemple.35 La station maître PC exécute un programme de configuration -7- automatique, mettant en oeuvre le procédé selon l'invention Dans une première étape, la station maître PC se comporte comme un port qui est testé Elle envoie un message d'interrogation au noeud qui lui est relié, pour déterminer l'identité de ce noeud et l'identité5 des ports que possède ce noeud Dans une seconde étape, la station maître interroge successivement tous les ports dont elle connaît déjà l'existence, c'est-à-dire les ports du noeud 2, en leur envoyant un message dit de test. Un port qui est testé effectue une procédure d'interrogation sur la liaison qu'il possède Cette procédure consiste à: envoyer sur cette liaison un message dit d'interrogation; puis attendre un message de réponse pendant un délai fixé Dans sa réponse, le noeud interrogé donne l'identité de tous les ports qu'il possède Dans le cas o la liaison est bidirectionnelle, comme c'est le cas pour15 toutes les liaisons dans cet exemple, la réponse revient évidemment sur la même liaison Le cas des liaisons unidirectionnelles sera décrit plus loin. Plus la station maître PC teste de ports, et plus elle découvre de nouveaux ports, jusqu'à ce que tous les ports actifs dans le réseau ait été pris en compte dans la configuration Dans cet exemple, chaque fois qu'un port est testé il répond qu'il est relié à un noeud comportant trois ports La station maître découvre donc trois nouveaux ports à tester ultérieurement, sauf si le noeud a déjà été interrogé antérieurement, à partir d'un autre port testé. Les me'ssages de test, les messages d'interrogation, et les messages de réponse comportent chacun: une adresse de noeud destinataire, qui permet à chaque noeud de les router convenablement, et une adresse de noeud expéditeur Un noeud30 utilisé comme intermédiaire ne modifie pas l'identité de l'expéditeur d'origine, avant de réémettre le message Un noeud qui est destinataire d'un message mais qui réémet ce message vers un autre noeud, met son identité comme adresse d'expéditeur à la place de celle de l'expéditeur d'origine Les messages de test, les35 messages d'interrogation, et les messages de réponse ont des -8-. adresses et des contenus respectivement différents qui permettent à chaque noeud de les distinguer et de les router en fonction de leur type En particulier, un message de réponse envoyé par le noeud testé à son supérieur hiérarchique, en vue de le faire parvenir à5 la station maître PC, est reconnu comme tel par le supérieur hiérarchique par le fait que son temporisateur est lancé, et par le contenu du message: identités de port et marqueur éventuels le supérieur hiérarchique en déduit donc qu'il doit le réémettre en l'adressant à son propre supérieur hiérarchique. Dans cet exemple, le noeud qui est relié à la station martre envoie un message de réponse qui contient: 2 a, 2 b, 2 c Cette réponse indique à la station maître PC qu'elle est reliée au noeud 2 et que celui-ci possède 3 ports: 2 a, 2 b, 2 c La station centrale PC inscrit chaque identité de port, constituant la réponse du noeud 2, dans une mémoire, à une adresse pointée par un premier pointeur fournissant une adresse appelée adresse d'écriture de réponse Le premier pointeur, est incrémenté pour chaque identité de port ou chaque marqueur contenu dans une réponse. Un temporisateur incorporé au noeud 2 est lancé lorsque le noeud 2 reçoit le message d'interrogation Ce temporisateur mémorise que le noeud 2 a été pris en compte dans la configuration. Le temporisateur fournit un marqueur e pendant une durée prédéterminée, en réponse à toute nouvelle interrogation Le noeud 2 constate qu'il a reçu un message d'interrogation, par son port 2 c Il mémorise ce fait en inscrivant un marqueur: O, dans une mémoire vive propre au port 2 c Il sait désormais par quel port il doit acheminer un message devant remonter la hiérarchie des noeuds. Le noeud 2 mémorise en outre l'identité du noeud qui a émis le message d'interrogation Le message d'interrogation avait donc pour30 adresse d'expéditeur: PC Par conséquent, le noeud 2 mémorise l'identité PC dans la mémoire propre au port 2 c, en plus du marqueur O Il sait désormais par quel port il doit acheminer un message dont l'adresse de destinataire est PC. Au cours d'une seconde étape, le programme va tester tous les ports donc l'existence est connue, c'est-à-dire ceux du noeud 2, -9- pour le moment Un second pointeur fournit une adresse appelée adresse de port à tester Il est incrémenté chaque fois qu'un port testé a fini de transmettre la réponse du noeud interrogé à la station maître Le second pointeur rebalaye la suite d'adresses de5 la mémoire, de façon à tester successivement tous les ports ayant été signalés dans les réponses que les ports ont envoyées, à l'exception de ceux déjà testés. La station maître va donc, tout d'abord, tester le port 2 a pour déterminer quel noeud lui est relié et quels sont les ports de ce noeud Le port 2 a envoie un message d'interrogation sur la liaison qu'il possède, et il reçoit pour réponse: 3 a, 3 b, 3 c. Cette réponse signifie: un noeud 3 est relié au port 2 a, et ce noeud 3 possède trois ports: 3 a, 3 b, 3 c La réponse du noeud interrogé, 3, est réémise du noeud 2 qui possède le port testé, 2 a,15 vers son supérieur hiérarchique immédiat, en vue de la faire parvenir jusqu'à la station martre PC, en suivant la voie hiérarchique. Le supérieur hiérarchique est déterminé en cherchant le marqueur O dans les mémoires propres aux ports du noeud 2, puis en prenant l'identité de port qui suit immédiatement le marqueur O dans la même mémoire Cette identité est: PC Le message de réponse est réémis par le noeud 2 après avoir remplacé 2 par PC dans l'adresse de destinataire Pour le noeud 2, la réponse arrive à la station mattre PC en une seule étape, car il n'y a pas d'échelon hiérarchique intermédiaire entre le noeud 2 et la station maitre PC La réponse 3 a, 3 b, 3 c est inscrite intégralement dans la mémoire de la station centrale, à trois adresses successivement pointées par le pointeur d'adresse d'écriture de réponse Cette réponse est mémorisée partiellement dans le noeud 2 Le noeud 230 inscrit, dans une mémoire propre au port 2 a, le numéro du noeud qui a répondu: 3, qui est extrait des identités de port, 3 a, 3 b, 3 c. Le noeud 2 sait désormais par quel port il peut acheminer un message vers le noeud 3 Le fait que le noeud 3 a reçu un message d'interrogation par le port 3 a est mémorisé dans la mémoire propre35 à ce port 3 a en y inscrivant un marqueur O Le noeud 3 sait ainsi -10- qu'il peut acheminer par ce port un message qui doit remonter l'ordre hiérarchique. Le fait que le message d'interrogation avait 2 pour adresse d'expéditeur est mémorisé aussi dans la mémoire propre au port 3 a en y inscrivant en outre: 2 Le noeud 3 sait ainsi que le noeud 2 est son supérieur hiérarchique immédiat et qu'il peut communiquer avec le noeud 2 par son port 3 a Le fait que le noeud 3 a été pris en compte, est mémorisé pendant un délai prédéterminé, en lançant un temporisateur incorporé au noeud 3. Le pointeur d'adresse de port à tester désigne ensuite le port 2 b La station martre PC envoie un message de test pour tester le port 2 b Le port 2 b envoie un message d'interrogation sur la liaison qu'il possède Le port 2 b reçoit pour réponse: 4 a, 4 b, 4 c. Cette réponse signifie qu'un noeud 4 est connecté au port 2 b, et15 que le noeud 4 possède trois ports 4 a, 4 b, 4 c Cette réponse est retransmise par le noeud 2 à son supérieur hiérarchique immédiat, en vue de la faire parvenir à la station maître PC Pour le noeud 2, le supérieur hiérarchique immédiat est la station maître PC elle-même La réponse est mémorisée dans la mémoire de la station centrale, à trois adresses successivement pointées par le pointeur d'adresse de réponse, à la suite des autres réponses Cette réponse est mémorisée partiellement dans le noeud 2, en inscrivant, dans la mémoire propre au port 2 b, le numéro du noeud qui a répondu: 4 Le noeud 2 sait ainsi qu'il peut communiquer avec le noeud 4 par son25 port 2 b Le fait que le noeud 4 a reçu un message d'interrogation par le port 4 a est mémorisé dans la mémoire propre à ce port 4 a en y inscrivant le marqueur 0 Le noeud 4 sait ainsi qu'il peut acheminer par ce port un message qui doit remonter l'ordre hiérarchique Le fait que le message d'interrogation provenait du30 noeud 2 est mémorisé dans la mémoire propre au port 4 a en y inscrivant 2 Le noeud 4 sait ainsi que le noeud 2 est son supérieur hiérarchique immédiat Le fait que le noeud 4 a été pris en compte est mémorisé en lançant un temporisateur, dans le noeud 4. Le pointeur d'adresse de port à tester désigne le port 2 c La -11- station centrale envoie un message de test pour tester le port 2 c. Le port 2 c n'a pas besoin d'envoyer un message d'interrogation pour connaître le noeud auquel il est relié Le simple fait que le message de test arrive au noeud 2 par le port 2 c permet de conclure5 que le port 2 c ne permet pas de prolonger l'arbre car ce port est orienté vers la racine de l'arbre Le procédé consiste à détecter par un test que c'est le port 2 c qui a reçu le message de test, et déclencher l'envoi d'un message de réponse contenant un marqueur p signifiant que le port testé, 2 c, ne permet pas de prolonger10 l'arbre, car il est orienté vers la racine de l'arbre Cette réponse est mémorisée dans la mémoire de la station mattre, en inscrivant seulement le marqueur p à l'adresse pointée par le pointeur d'adresse de réponse Lorsque le pointeur d'adresse de port à tester désignera le marqueur p, le programme ne testera pas15 de port, il incrémentera le pointeur d'adresse de port à tester, pour tester un autre port. La procédure d'interrogation du noeud 2 décrite ci-dessus est réitérée pour d'autres noeuds, en passant en revue successivement les ports qui ont été identifiés au cours de l'interrogation du20 noeud 2, c'est-à- dire les ports du noeud 3 puis les ports du noeud 4. La figure 2 représente schématiquement un sous-réseau à structure d'arbre déterminé par l'exemple de mise en oeuvre du procédé selon l'invention, décrit ici En dessous de chaque symbole25 a, b, c, représentant chaque port, est notée une liste de numéros. Ce sont les'numéros de noeud et le marqueur O qui sont stockés dans la mémoire propre à ce port Par exemple, la mémoire propre au noeud 2 a contient les numéros de noeuds 3, 1, 5 Ces numéros correspondent aux liaisons: 2 a-3 a, 3 b-la, 3 c-5 b qui sont des30 chemins empruntables pour acheminer un message du noeud 2 respectivement vers les noeuds 3, 1, 5. Le tableau ci-dessous représente le contenu de la mémoire de la station maître PC, à cette étape, en soulignant le contenu de l'adresse pointée par le pointeur d'adresse de port à tester, et35 l'emplacement mémoire pointé par le pointeur d'adresse d'écriture -12- de réponse. 2 a 2 b 2 c 3 a 3 b 3 c 4 a 4 b 4 c p Es Le programme lit l'emplacement mémoire pointé par le pointeur d'adresse de port à tester Son contenu est 3 a La station martre PC, envoie un message de test au port 3 a Ce message est transmis par le noeud 2, qui sait que le noeud 3 est relié à son10 port 2 b, grâce à la mémoire propre au port 2 b, qui contient 3 Le port 3 a n'a pas besoin d'envoyer un message d'interrogation pour connaître le noeud auquel il est relié Le test mentionné précédemment à propos du port 2 c détecte que le message de test arrive au noeud 3 par le port 3 a Le noeud 3 envoie alors un15 message de réponse contenant le marqueur p à son supérieur hiérarchique, 2, en vue de le faire parvenir à la station maître PC Pour le noeud 2, le supérieur hiérarchique immédiat est la station maître PC, elle-même Le noeud 2 remplace l'adresse de destinataire 2 par PC, et remplace l'adresse d'expéditeur, 3, par20 son identité, 2, puis réémet le message de réponse sur le port 2 c, qui est désigné par le marqueur O comme port d'acheminement vers tout supérieur hiérarchique La réponse est transmise par le noeud 2 jusqu'à la station maître Elle est inscrite dans la mémoire de la station maltre, à l'emplacement désigné par le pointeur d'adresse d'écriture de réponse Cette réponse p n'est pas mémorisée dans la station 2, car elle ne permet pas à la station 2 d'augmenter sa connaissance de la configuration: la station 2 savait déjà que son port 2 a est relié au noeud 3. Le pointeur d'adresse de port à tester désigne maintenant le port 3 b Un message de test comportant cette adresse est envoyé par la station maître Il est retransmis par le noeud 2 jusqu'au noeud 3, le noeud 2 sachant qu'il est relié au noeud 3 par son port 2 a, grâce au contenu de la mémoire du port 2 a Le port 3 b envoie un message d'interrogation sur sa liaison Le noeud 1 reçoit ce35 message Il lance un temporisateur incorporé au noeud 1 et provoque -13- l'inscription de 0,3 dans la mémoire propre au port la Le noeud 1 répond au noeud 3: la, lb, lc Cette réponse signifie que le port 3 b est relié à un noeud 1, et comportant trois ports: la, lb, lc. La réponse du noeud interrogé, 1, est réémise du noeud 3, qui possède le port testé, 3 b, vers son supérieur hiérarchique immédiat, 2, en vue de la faire parvenir jusqu'à la station maître PC, en suivant la voie hiérarchique. Le supérieur hiérarchique est déterminé en cherchant le marqueur O dans les mémoires propres aux ports du noeud 3, puis en prenant l'identité du port qui suit immédiatement le marqueur O dans la même mémoire Le message de réponse est réémis par le noeud 3 après avoir remplacé 3 par 2 dans l'adresse de destinataire et après avoir remplacé l'adresse d'expéditeur 1, par son identité: 2 Le message de réponse arrive au noeud 2, o il est reconnu comme message de réponse à un test, et devant être acheminé par la voie hiérarchique Le noeud 2 réémet ce message après avoir remplacé 2 par PC dans l'adresse de destinataire, puisque son supérieur hiérarchique immédiat est la station maître PC La réponse est inscrite dans la mémoire de la station martre PC, à l'adresse20 désignée par le pointeur d'adresse de réponse Cette réponse est inscrite partiellement dans la mémoire propre au port 3 b dans le noeud 3, et dans la mémoire propre au port 2 a dans le noeud 2, en y inscrivant: 1. Un message de test similaire adressé au port 3 c reçoit pour réponse: 5 a, 5 b, 5 c La mémoire propre au port 5 b est inscrite pour y mettre: 0,3 Un temporisateur est lancé, dans le noeud 5. La station maître mémorise 5 a, 5 b, 5 c. A ce stade, le contenu de la mémoire de la station maître PC est le suivant 2 a 2 b 2 c 3 a 3 b 3 c 4 a 4 b 4 c p p la lb lc 5 a 5 b 5 c - -14- Le pointeur d'adresse de port à tester pointe une adresse qui contient 4 a Le cas est semblable à ceux des ports 2 c, 3 a, la Le noeud 4 répond en envoyant un marqueur: p, qui signifie que le noeud 4 ne permet pas de prolonger l'arbre.5 La station maître teste ensuite le port 4 b Son message de test est transmis par le noeud 2 La mémoire propre au port 2 b contenant 4, la demande peut être acheminée au noeud 4 par l'intermédiaire du port 2 b Le port 4 b interroge le noeud auquel il est relié Il reçoitpour réponse: elb Cette réponse signifie que10 le port 4 b est relié au port lb du noeud 1, mais que ce dernier a déjà été pris en compte, car le temporisateur du noeud 1 a été lancé. Le marqueur e indique aux noeuds situés sur la voie hiérarchique, et indique à la station maître, que la liaison 4 b-lb ne doit pas être intégrée au sous-réseau en cours de détermination, sous peine de former une maille, donc ne plus avoir une structure en arbre Autrement dit, il n'y aurait plus un chemin unique pour acheminer un message de la station maître PC jusqu'au noeud 1, et certains chemins n'auraient pas une longueur minimale Il est à20 remarquer que dans un tel cas, il est inutile que le noeud interrogé donne l'identité de tous ses ports: la et lc ne sont pas mentionnés Par contre, il est utile que la station maître PC connaisse l'identité du port qui répond au noeud 4, car il pourrait y avoir un ou plusieurs autres ports du noeud 2 qui soit relié au25 noeud 4 La station maître peut, dans ce cas, distinguer les différentes liaisons et peut utiliser cette connaissance pour déterminer un nouvel arbre hiérarchique en cas de défaillance d'une liaison, sans avoir à refaire une détermination complète de la configuration.30 La réponse elb est inscrite partiellement dans la mémoire propre au port 4 b dans le noeud 4, sous la forme: 1, qui signifie que le port 4 b est relié au noeud 1 Un chemin allant de la station maître au noeud 1 est déjà connu et est suffisant pour le sous-réseau à déterminer Par conséquent, la liaison 4 b-lb ne sera35 pas une liaison privilégiée dans cette configuration, pour communi- -15- quer entre la station maître et le noeud 1 La réponse elb est transmise par la voie hiérarchique, c'est-à-dire par le noeud 2, sans être mémorisée dans le noeud 2, puisque les messages à destination du noeud 1 ne devront pas transiter par le port 2 b La réponse elb est inscrite complètement dans la mémoire de la station maître, à l'adresse désignée par le pointeur d'adresse de réponse. En pratique, un noeud intermédiaire qui fait partie de la voie hiérarchique, et qui réémet un message de réponse à un test, applique une règle consistant à mémoriser les numéros de noeud contenus dans le10 message de réponse, sauf ceux accompagnés du marqueur e; et à ne pas mémoriser les marqueurs O Par exception à cette règle, le noeud testé, qui est un noeud intermédiaire particulier appartenant à la voie hiérarchique, mémorise l'identité d'un noeud contenu dans un message de réponse et accompagné du marqueur e, si ce message de15 réponse est émis par un noeud ayant cette identité, autrement dit si l'expéditeur est un noeud immédiatement voisin Dans cet exemple, le noeud 4, qui est le noeud testé, agit comme noeud intermédiaire pour transmettre le message de réponse elb émis par le noeud 1 vers la station maître PC Donc le noeud 4, mémorise 1, dans la mémoire propre du port 4 b qui reçoit ce message Cela va permettre au noeud 4 d'acheminer un message vers le noeud 1 par un "raccourci" Quand un message à destination du noeud 1 est émis ou réémis par le noeud 4, il serait pénalisant de faire passer le message seulement par les branches de l'arbre Il transiterait par les noeuds 2 et 3, alors que25 la liaison 4 b-lb offre un "raccourci" sans noeud intermédiaire Sur la figure 2, près du port 4 b, cette possibilité de liaison, exceptionnelle, est représentée par une petit segment avec, à son extrémité, l'identité complète du port lb auquel est relié le port 4 b, mais cette identité n'est représentée que pour aider la compréhension; 30 elle n'est pas mémorisée sous cette forme complète, dans le noeud 4. La station maître PC teste ensuite le port 4 c La réponse est e 5 a Cette réponse signifie que le port 4 c est relié à un port 5 a du noeud 5, mais que le noeud 5 a déjà été interrogé précédemment au cours de la même procédure de configuration, son temporisateur35 fournissant le marqueur e Cette réponse est mémorisée complètement -16- dans la mémoire de la station maître Elle est mémorisée partiellement sous la forme: 5, dans la mémoire propre au port 4 c Elle n'est pas mémorisée dans le noeud 2. Le contenu de la mémoire de la station maître est alors le suivant: 2 a 2 b 2 c 3 a 3 b 3 c 4 a 4 b 4 c p p la lb lc 5 a 5 b 5 c p elb e 5 a L'adresse pointée par le pointeur d'adresse de port à tester contient le marqueur p L'adresse suivante contient aussi le marqueur p La station maître lit le contenu de ces adresses mais n'en tient pas compte, et incrément encore le pointeur d'adresse de port à tester. Ce dernier pointe ensuite une adresse qui contient la La station maître teste alors le port la Le message de test est transmis par le port 2 a du noeud 2, puisque la mémoire propre au port 2 a contient 1, qui indique que ce port permet d'acheminer un message jusqu'au noeud 1 Par le port 2 a, le message de test arrive au noeud 3 Il est transmis ensuite par le port 3 d, puisque la mémoire propre au port 3 d contient 1 indiquant que ce port permet d'acheminer un message vers le noeud 1 Ce message arrive au noeud 1 par le port la Le port la mémorise 0,3 Un temporisateur situé dans le noeud 1 est lancé Le noeud 1 envoie à la station maître PC une réponse qui est constituée par le marqueur O Ce cas est semblable à celui des ports 2 c, 3 a, 4 a25 rencontrés précédemment. La station centrale teste ensuite le port lb Le message de test suit le même chemin que le précédent La réponse retransmise par le port lb est: e 4 b Cette réponse est mémorisée complètement dans la mémoire de la station maître, et partiellement, sous la forme: 4,30 dans la mémoire propre au port 4 b Elle n'est pas mémorisée dans les noeuds intermédiaires 2 et 3, car ceux-ci détectent la présence du marqueur e, et détectent que le numéro contenu dans la réponse: 4, est différent de l'adresse d'expéditeur: 1 et 3 respectivement La liaison lb 4 b ne sera utilisée que pour acheminer un message émis ou réémis par le noeud 1 à destination du noeud 4, car dans ce cas elle -17- constitue un "raccourci" par rapport à un chemin situé sur l'arbre. La station maître PC teste ensuite le port lc Ce dernier réémet comme réponse: e 5 c Cette réponse est mémorisée complètement dans la mémoire de la station maître, et partiellement, sous la forme: 5, 5 dans la mémoire propre au port lc Elle n'est pas mémorisée dans les noeuds intermédiaires 2 et 3 car ceux-ci détectent la présence du marqueur e, et détectent que le numéro contenu dans la réponse: 5, est différent de l'adresse d'expéditeur, respectivement: 1 et 3. La liaison lc 5 c ne sera utilisée que pour acheminer un message émis ou réémis par le noeud 1 à destination du noeud 5, car dans ce cas elle constitue un "raccourci" par rapport à un chemin situé sur l'arbre. La station maître teste ensuite le port 5 a La réponse réémise par le port 5 a est: e 4 c Cette réponse est mémorisée complètement dans la station maître PC, et partiellement dans la mémoire propre au port 5 a. La station maître interroge ensuite le port 5 b la réponse est p Cette réponse est mémorisée seulement dans la station maître PC. Enfin, la station maître teste le port 5 c la réponse est: elc Cette20 réponse est mémorisée complètement dans la mémoire de la station maître PC, et partiellement dans la mémoire propre au port 5 c, sous la forme: 1. A ce stade, le contenu de la mémoire de la station maître est le suivant 2 a 2 b 2 c 3 a 3 b 3 c 4 a 4 b 4 c p p la lb lc 5 a 5 b 5 c p elb e 5 a p e 4 b e 5 c e 4 c p elc Le pointeur d'adresse de port à tester pointe une adresse qui contient un marqueur p La station maître incrémente ce pointeur, car ce n'est pas le numéro d'un port qui puisse être testé utilement De même, le contenu de toutes les adresses suivantes correspond à des -18- ports qui ne peuvent pas être testés utilement car le marqueur e indique qu'ils ont tous déjà été testés au cours de cette même procédure de configuration Cette procédure se termine donc La mémoire de la station mattre contient alors l'identité de tous les 5 ports de tous les noeuds du réseau La mémoire propre à chaque port, dans les noeuds, contient l'identité de tous les autres noeuds qui peuvent être atteints par l'intermédiaire de ce noeud et des liaisons priviligiées; et contient en outre l'identité de noeuds immédiatement voisins qui peuvent être atteints par des liaisons non privilégiées,10 mais qui constituent des raccourcis intéressants pour améliorer les performances du réseau. Il est à remarquer que la mise en oeuvre du procédé selon l'invention ne requiert que des dispositifs classiques, dans les noeuds et la station maître: un processeur, une mémoire de programme,15 et une mémoire de données. Les résultats de la détermination de la configuration d'un réseau permettent d'acheminer un message de la manière suivante Pour acheminer un message depuis un noeud créateur de ce message, ou simplement retransmetteur, le processeur du noeud commence par20 rechercher, dans les mémoires propres aux ports de ce noeud, la présence de l'identité du noeud destinataire S'il trouve cette identité, il en déduit que le port à utiliser, pour émettre ou réémettre le message, est celui correspondant à la mémoire dans laquelle cette identité a été trouvée S'il ne trouve cette identité25 dans aucune des mémoires propres à ses ports, il en déduit que le message ne peut pas être acheminé dans un sous-arbre dont il est la racine, ou par un raccourci, mais qu'il doit être acheminé en faisant remonter ce message en direction de la racine de l'arbre, jusqu'à ce qu'il rencontre un noeud dans lequel l'une des mémoires propres aux30 ports contient l'identité du noeud destinataire Pour faire remonter le message, le noeud recherche dans les mémoires propres à ses ports, le marqueur O qui désigne le port permettant de remonter la voie hiérarchique. Par exemple, le noeud 3 souhaite envoyer un message au noeud 4. Ce message a pour adresse de destinataire 4 Le noeud 3 cherche 4 dans 19- les mémoires propres aux ports 3 a, 3 b, 3 c Il ne le trouve pas Il cherche alors le marqueur O dans ces mémoires Le marqueur O est trouvé dans la mémoire du port 3 a Le noeud 3 envoie son message par le port 3 a Le message remonte la hiérarchie des noeuds Ce message 5 arrive au noeud 2 Le noeud 2 cherche 4 dans les mémoires propres aux ports 2 a, 2 b, 2 c Il le trouve dans la mémoire propre au port 2 b Il retransmettra le message par le port 2 b Le message arrive au noeud 4 par le port 4 a. La figure 3 illustre un exemple de mise en oeuvre du procédé selon l'invention pour l'exemple de réseau représenté sur la figure 1, lorsqu'une rupture de la liaison 3 c-5 b est détectée par les noeuds 3 et 5, et conduit la station maître PC à refaire une détermination de la configuration du réseau Cette nouvelle détermination a pour résultat un nouvel arbre ayant une nouvelle branche 4 c-5 a reliant le15 noeud 5 à l'arbre Autrement dit, il existe un nouveau chemin de longueur minimale reliant la station mattre au noeud 5 La mise en oeuvre du procédé selon l'invention est identique à celle décrite précédemment, jusqu'au moment o la station martre PC teste le port 3 c. Dans le cas o la liaison 3 c-5 b est interrompue, la station maître teste 3 c sans que celui-ci puisse retransmettre une réponse, par conséquent l'existence du noeud 5 n'est plus constatée à ce stade de la procédure, mais à un stade ultérieur, lorsque la station maître teste le port 4 c La procédure d'interrogation exécutée par le port 4 c25 sur sa liaison lui permet de constater qu'il est relié à un noeud 5 comportant des ports Sa, 5 b, et 5 c Le port Sa est celui qui reçoit le message de test, par conséquent un marqueur O est inscrit dans la mémoire propre au port Sa Le port Sa constate aussi que l'identité du noeud auquel il est relié est 4 Ce numéro 4 est donc inscrit aussi30 dans la mémoire propre du port Sa Quand la station maître PC teste le port Sb, elle n'obtient aucune réponse Au bout d'un délai prédéterminé, elle conclue que le port 5 b est reliée à une liaison défectueuse ou inexistante Ensuite, lorsque la station mattre teste le port Sc, ce dernier exécute une procédure d'interrogation sur sa35 liaison, avec le même résultat que dans le cas correspondant à la -20- figure 1. Le procédé selon l'invention est compatible avec un procédé de surveillance du réseau consistant à tester périodiquement chaque port, pour surveiller l'état de chaque liaison, et consistant, si une 5 liaison est interrompue, à signaler ce fait à la station maître PC, pour qu'elle recommence une procédure de détermination de configuration du réseau. Le procédé selon l'invention est applicable à des formes de réseau plus complexes que celles des réseaux multi-points à point Il y a notamment des réseaux o un port n'est relié directement à un noeud voisin que par une liaison unidirectionnelle, la transmission en sens inverse devant passer par des noeuds intermédiaires et une autre liaison unidirectionnelle Dans un tel cas, le noeud interrogé ne peut pas répondre sur la même liaison unidirectionnelle La réponse doit15 être acheminée par une autre liaison unidirectionnelle, via d'autres noeuds éventuellement. L'acheminement est problématique si ces autres noeuds n'ont encore aucune information dans leurs mémoires de port parce qu'ils n'ont pas encore été pris en compte dans la configuration Pour20 remédier à ce problème, chaque noeud qui n'a pas encore été pris en compte applique la règle suivante: il réémet le message par le même port que celui qui a reçu le message, chaque port étant, par hypothèse, une entrée-sortie reliée à deux liaisons unidirectionnelles ou à une seule liaison bidirectionnelle Si le noeud intermédiaire a25 déjà été pris en compte dans la configuration, il recherche dans les mémoires propres à ses ports, si l'une d'elles contient l'identité du noeud auquel est adressé le message; et sinon, il recherche la mémoire contenant le marqueur O repérant la voie hiérarchique; puis il réémet le message par le port correspondant à la mémoire ainsi déterminée Le30 message finit toujours par trouver un noeud qui connait la direction du noeud destinataire, ou au moins la direction remontant la hiérarchie des noeuds, vers la racine de l'arbre, d'o il peut redescendre vers le noeud destinataire. La figure 4 représente un exemple de réseau en anneaux, comportant 8 noeuds numérotés de 1 à 8, et une station maître -21- référencée PC Des stations 1 à 5 forment un premier anneau et les stations 3, 6, 7, 8 forment un second anneau, les deux anneaux ayant en commun la station 3 La station 2 possède deux ports, a et b Le port a est constitué d'une entrée et d'une sortie reliées respectivement à deux liaisons unidirectionnelles distinctes, alors que le port b est constitué d'une entrée-sortie reliée à la station maître PC par une liaison bidirectionnelle Les noeuds 1, 4, 5, 6, 7, 8 possèdent chacun un seul port, référencé a, comportant une entrée et une sortie reliées respectivement à deux liaisons unidirectionnelles distinctes Le noeud 3 comporte deux ports a, et b, comportant chacun une entrée et une sortie distinctes reliées respectivement à deux liaisons unidirectionnelles distinctes. La mise en oeuvre du procédé selon l'invention est quasi-identique à celle décrite précédemment pour un réseau multipoints à points, la seule différence apparait lorsqu'un port est testé pour connaître l'identité des noeuds auquels il est relié, et qu'il exécute une procédure d'interrogation, sur la liaison unidirectionnelle connectée à la sortie du port considéré Il envoie au noeud immédiatement voisin un message d'interrogation lui demandant20 son identité Le noeud voisin émet un message de réponse qui doit revenir au port testé et celui-ci doit le réemettre à destination de la station maître PC L'acheminement de ce message doit respecter deux contraintes: les liaisons sont uni-directionnelles; et les noeuds intermédiaires, s'ils sont déjà pris en compte dans l'arbre25 hiérarchique, doivent être parcourus dans l'ordre hiérarchique défini par cet arbre en cours de détermination A cause de ces deux contraintes, le message de réponse peut devoir faire plusieurs tours d'anneau, comme il apparaîtra plus loin. La figure 5 illustre la mise en oeuvre du procédé selon l'invention pour l'exemple de réseau représenté sur la figure 4 La liste des numéros inscrits dans la mémoire propre à un port est représentée à côté du symbole correspondant à ce port. Le programme mis en oeuvre par le processeur de la station mattre consiste tout d'abord à interroger le noeud qui est relié à la station maître PC, pour déterminer l'identité de ce noeud et l'identité des -22- ports que possède ce noeud La réponse est: 2 a, 2 b Cette réponse est inscrite dans une mémoire de la station maître, à des adresses fournies par un pointeur d'adresses d'écriture de réponse Un pointeur d'adresses de port à tester est incrémenté, d'une manière identique à 5 celle décrite précédemment Le marqueur O et l'identité, PC, du noeud à l'origine du message de test, sont inscrits dans la mémoire propre au port 2 b Un temporisateur incorporé au noeud 2 est lancé, pour mémoriser que le noeud 2 a été pris en compte dans la configuration. Un message de test est envoyé au port 2 a Le port 2 a exécute une procédure d'interrogation sur la liaison à laquelle il est relié Le noeud 1 reçoit le message de test et émet un message de réponse par le port la La réponse est constituée par son numéro de port: la En outre, il inscrit dans la mémoire propre au port la: un marqueur O, parce que le message a été reçu par ce port; et il inscrit l'identité,15 2, du noeud qui a envoyé le message de test Ce numéro est extrait de la partie du message d'interrogation contenant l'adresse, 2 a, de l'expéditeur du message Le message de réponse contient 2 comme adresse de destinataire car il doit revenir au noeud 2 pour lui délivrer la réponse Un temporisateur, incorporé au noeud 1 est lancé,20 pour mémoriser que le noeud 1 a été pris en compte dans la configuration. Le message de réponse arrive au noeud 3 Le noeud 3 n'a pas encore été pris en compte dans la configuration, car il n'a jamais été interrogé Le processeur du noeud 3 applique la règle selon laquelle,25 lorsque le noeud n'a pas été pris en compte dans la configuration, c'est-à-dire lorsque son temporisateur n'est pas lancé, le message est réémis par le même port Dans cet exemple, le port 3 a réémet le message de réponse, sur sa liaison en direction du noeud 4 Il ne mémorise rien parce qu'il n'est pas le destinataire Les noeuds 3, 4,30 5 réémettent successivement le message de réponse en ne modifiant ni l'adresse destinataire, ni l'adresse d'expéditeur, et sans mémoriser le contenu du message car ils ne sont pas destinataires Le message arrive au noeud 2 après avoir fait un tour d'anneau. Le noeud 2 attend cette réponse car il est le noeud actuellement testé Il mémorise 1 dans la mémoire de son port 2 a puis réémet la -23réponse par la voie hiérarchique, en vue de la faire parvenir à la station maître PC Il cherche le marqueur O dans ses mémoires de port. Il trouve O,PC dans la mémoire du port 2 b Il met PC comme adresse de destinataire et réémet le message par le port 2 b Le message arrive 5 directement à la station maître, car elle est le supérieur hiérarchique immédiat du noeud 2 Celle-ci mémorise le contenu du message de réponse: la. Le pointeur d'adresse de port à tester est incrémenté Il désigne O, puis il désigne la La station maître PC envoie un message de test au port la Le noeud 2 sait router ce message, car la mémoire du port la contient 1 Le port la émet un message d'interrogation sur sa liaison Ce message a pour adresse d'expéditeur: 1 Il arrive au noeud 3 Ce dernier lance un temporisateur, et mémorise 0,1 dans la mémoire du port la Puis il envoie un message de réponse ayant pour adresse de destinataire 1; ayant pour contenu: 3 a, 3 b; et ayant pour adresse d'expéditeur: 3 Ce message est émis par le port 3 a qui a reçu le message d'interrogation Il est reçu et réémis par le noeud 4 par son port 4 a, car il n'a pas encore été pris en compte dans la configuration, et sans rien mémoriser car il n'est pas destinataire. Le noeud 4 met son identité, 4, comme nouvelle adresse d'expéditeur. Le message arrive au noeud 5 Ce dernier se comporte comme le noeud 4, car il n'a pas encore été pris en compte dans la configuration Le message arrive au noeud 2 Ce dernier sait router le message vers le destinataire 1 car il a été pris en compte dans la25 configuration et la mémoire du port 2 a contient i Le message de réponse a fait un tour d'anneau. Il arrive au noeud 1 qui attend la réponse à son message d'interrogation Le noeud 1 inscrit dans la mémoire du port la l'identité 3 contenue dans le message de réponse, puis il réemet le30 message de réponse par la voie hiérarchique, en vue de le faire parvenir à la station maître PC Il recherche le marqueur O dans ses mémoires de port Il trouve 0,2 dans la mémoire du port la Il met l'adresse de son supérieur hiérarchique, 2, comme adresse de destinataire Le noeud 1 émet ce message sur son port la, puisque la35 mémoire de ce port contient 2 Ce message arrive au noeud 3 par le -24- port 3 a Le noeud 3 le réémet par son port 3 a puisque ce noeud n'a pas encore été pris en compte De même, ce message est réémis par les noeuds 4 et 5 en appliquant la règle de réémission par le port de réception, car ces noeuds n'ont pas encore été pris en compte dans la 5 configuration Le message arrive au noeud 2 Ce dernier constate que c'est un message de réponse d'une procédure de configuration et que l'adresse de destinataire est 2 Il mémorise partiellement la réponse, en inscrivant 3 dans la mémoire du port 2; puisqu'il est destinataire. Puis il réémet le message en l'adressant à son supérieur hiérarchique10 immédiat: la station martre PC. A ce stade, le contenu de la mémoire du port 2 a est: 1,3 Le noeud 2 sait ainsi qu'il peut acheminer des messages vers les noeuds 1,3 La station maître PC mémorise le contenu 3 a, 3 b, du message de réponse. Il est à remarquer que la boucle 1, 3, 4, 5, 2 a été parcourue deux fois pour prendre en compte le noeud 3, à cause de la mono- directionnalité des liaisons. Le pointeur d'adresse de port à tester désigne ensuite 3 a La station maître envoie un message de test au port 3 a Le port 3 a envoie un message d'interrogation sur sa liaison Le noeud 4 envoie une réponse, 4 a, qui est retransmise, sans être mémorisée, par les noeuds , 2, 1 jusqu'au noeud 3 o le port 3 a attend une réponse Le noeud 3 mémorise 4 dans la mémoire du port 3 a Cette mémoire contient désormais O, 1, 4 Le noeud 3 réémet la réponse par la voie25 hiérarchique, en vue de la faire parvenir à la station maître PC Il met donc 1 comme adresse de destinataire et il émet sur le port 3 a, correspondant à cette destination Le message de réponse est retransmis par les noeuds 4 et 5, sans qu'ils ne mémorisent son contenu Puis elle est reçue par le noeud 2 qui ne mémorise rien car30 il n'est pas destinataire Puisque le noeud 2 la retransmet au noeud 1, qui mémorise 4 Le noeud 1 la retransmet à son supérieur hiérarchique, en mettant 2 dans l'adresse de destinataire. Le message de réponse fait encore un tour de l'anneau 3, 4, 5 pour remonter d'un échelon hiérarchique, au noeud 2 Les noeuds 3, 4, 5 retransmettent le message sans rien mémoriser car ils ne sont pas -25destinataire Le message arrive au noeud 2 Ce dernier constate que c'est un message de réponse à la procédure de configuration et que l'adresse de destinataire est 2 Il mémorise donc partiellement le contenu de la réponse en inscrivant 4 dans la mémoire du port 2 a qui a 5 reçu le message; et il réémet le message en l'adressant à son supérieur hiérarchique immédiat qui est la station maître PC Cette dernière mémorise 4 a. Il est à remarquer que l'anneau 4, 5, 2, 1, 3 a été parcouru deux fois pour prendre en compte le noeud 4 dans la configuration, mais ce fait a permis d'enrichir la connaissance des noeuds 2 et 1 situés sur la voie hiérarchique entre le noeud testé 3 et la station martre PC. Le pointeur d'adresse de port à tester désigne alors le port 3 b. La station martre envoie un message de test au port 3 b Le port 3 b envoie un message d'interrogation sur sa liaison Le noeud 7 le reçoit15 sur son port 7 a Le noeud 7 mémorise 0,3 dans la mémoire de son port 7 a et lance un temporisateur incorporé au noeud 7 Il envoie un message de réponse, 7 a, sur la sortie de son port 7 a, qui est reliée au noeud 6 Les noeuds 6 et 8, qui n'ont pas encore été pris en compte, et qui ne sont pas destinataires, retransmettent le message de20 réponse sans mémoriser son contenu Ils modifient seulement l'adresse d'expéditeur. La réponse arrive au noeud 3 par le port 3 b après avoir fait un tour de la boucle 7, 6, 8 Le noeud 3 étant destinataire, il mémorise 7 dans la mémoire du port 3 b puis il réémet la réponse à destination de son supérieur hiérarchique, en vue de la faire parvenir à la station mattre PC Il cherche le marqueur O dans ses mémoires de port. Il trouve 0,1 dans la mémopire du port 3 A Il met 1 comme adresse de destinataire et réémet la réponse par le port 3 a Les noeuds 4, 5, 2 retransmettent le message sans rien mémoriser car ils ne sont pas30 destinataires Le message arrive au noeud destinataire 1 qui mémorise 7 puis réémet le message en l'adressant à son supérieur hiérarchique, en vue de le faire parvenir à la station maître PC. Le noeud 1 trouve 0,2 dans la mémoire du port la Il réémet le message par le port la en mettant comme adresse de destinataire: 2. Le message est retransmis par les noeuds 3, 4, 5 qui ne mémorisent -26- rien car ils ne sont pas destinataire Le message arrive au noeud 2. Ce dernier constate que c'est un message de réponse à la procédure de configuration et que l'adresse de destinataire est 2 Il mémorise donc 7 dans la mémoire du port 2 a qui a reçu le message Puis il réémet le message de réponse à destination de son supérieur hiérarchique immédiat qui est la station mattre PC Cette dernière mémorise 7 a. Comme pour l'exemple représenté sur la figure 1, l'arbre de la configuration est muni de "raccourcis" aux extrémités de ses branches. Mais, le message de réponse peut atteindre la station maître PC en,10 utilisant d'autres "raccourcis" dans certains cas Cette possibilité ne se présente que dans le cas o le noeud interrogé a déjà été pris en compte dans la configuration Il répond alors en donnant l'identité de ses ports avec le marqueur e Dans ce cas, une règle, optionnelle, consiste à retransmettre le message de réponse du noeud testé à la15 station martre en l'adressant à tout supérieur hiérarchique, au moyen du marqueur O, et non au supérieur hiérarchique immédiat du noeud testé Le noeud interrogé ayant déjà été pris en compte dans la configuration, il n'y a pas besoin de mémoriser son identité tout le long de la voie hiérarchique donc il est possible de faire remonter le20 message par un chemin plus court que la voie hiérarchique, et qui est constitué par une suite de ports dont les mémoires contiennent le marqueur O. Dans l'exemple de la figure 1, cette règle optionnelle n'apporte aucun gain de temps parce que les liaisons bidirectionnelles ne nécessitent pas de nombreux tours d'anneaux pour suivre la voie hiérarchique Par contre, cette règle optionnelle est avantageuse dans l'exemple de la figure 4, car les liaisonsmonodirectionnelles et les structures en anneaux nécessitent de nombreux tours d'anneaux pour suivre la voie hiérarchique.30 Considérons, par exemple, le test du noeud 5 dans l'exemple de réseau représenté sur la figure 4 Il envoie un message d'interrogation au noeud 2 Ce dernier envoie un message de réponse contenant e 2 a Ce message est retransmis par les noeuds 1, 3, 4 jusqu'au noeud 5 qui l'attend Celui-ci mémorise 2 dans la mémoire de35 son port 2 a, puis il réémet le message en mettant le marqueur O comme -27- adresse de destinataire au lieu de l'adresser à son supérieur hiérarchique 4 Le noeud 2 réémet le message par le port 2 b parce que sa mémoire contient O Le message arrive directement à la station maître PC Si le message avait suivi la voie hiérarchique, il serait 5 allé au noeud 4, via les noeuds 2, 1, 3 Puis il serait allé au noeud 3, via les noeuds 5, 2, 1 Puis il serait allé au noeud 2, via les noeuds 4, 5 Enfin, il serait allé à la station maître Il aurait donc fait deux tours d'anneau en plus. La figure 6 représente schématiquement un exemple de réseau mixte, qui est un mélange de réseaux multipoints à point et d'anneaux. La figure 7 illustre un exemple de mise en oeuvre du procédé selon l'invention, pour l'exemple de réseau mixte représenté sur la figure 6 Les conventions de représentation sur la figure 7 sont analogues à celles des figures 2, 3 et 5 La procédure est analogue15 aux procédures décrites pour les deux types de réseaux pris séparément; elle applique l'ensemble des règles mentionnées précédemment La règle optionnelle est appliquée pour transmettre les messages de réponse émis par les noeuds 16, 5, 12, 13 lorsque des ports 16 a, 5 a, 12 b, 13 a sont testés Elle permet de trouver un chemin20 plus court que la voie hiérarchique dans le cas des ports 5 a et 12 b. Le chemin est aussi long que celui de la voie hiérarchique dans le cas des ports 16 a et 13 a. -28- REVENDICATIONS 1) Procédé pour déterminer automatiquement la configuration d'un réseau comportant une station maître (PC) et une pluralité de noeuds ( 1 à 5), chaque noeud comportant au moins un port (a, b, c) relié à au moins un port d'un autre noeud, un port de la station maître étant relié à un port ( 2 c) de l'un des noeuds, ou bien la station mattre étant intégré à l'un des noeuds; caractérisé en ce qu'il consiste à tester successivement chaque port de tous les noeuds, chaque port n'étant testé qu'une seule fois, en envoyant un message de test de la10 station maître (PC) à ce port, pour déterminer: les identités des noeuds ( 3) qui sont reliés directement au port testé ( 2 a); déterminer l'identité ( 3 a, 3 b, 3 c) des ports que possèdent ces noeuds; déterminer un ordre hiérarchique des noeuds; en déduire, dans chaque noeud ( 2 à 5), un sous-réseau en forme d'arbre ayant pour racine le noeud ( 2) qui possède le port testé ( 2 a), cet arbre permettant d'acheminer des messages de noeud en noeud selon l'ordre hiérarchique déterminé. 2) Procédé selon la revendication 1, caractérisé en ce que le test d'un port ( 2 a) consiste à envoyer un message de test de la station mattre (PC) au port testé ( 2 a), et: si le port testé est le port recevant le message de test, envoyer du noeud possédant le port testé vers la station martre (PC) un message de réponse contenant un premier marqueur (p); si lé port testé n'est pas le port recevant le message de test, envoyer un message d'interrogation du port testé ( 2 a) vers un noeud ( 3) appellé noeud interrogé, qui est un noeud relié au moins par une liaison allant directement du port testé au noeud interrogé; le noeud ( 2) possédant le port testé ( 2 a) étant considéré comme le supérieur hiérarchique immédiat du noeud interrogé ( 2) si ce dernier n'a pas déjà été pris en compte dans la configuration; si le noeud interrogé ( 3) a déjà été pris en compte dans la configuration, émettre un message de réponse adressé au noeud ( 2) possédant le port testé ( 2 a), ce message contenant un -29- deuxième marqueur (e) et l'identité du port ( 3 a) ayant reçu le message d'interrogation; si le noeud interrogé n'a pas déjà été pris en compte dans la configuration: lancer, dans le noeud interrogé, uè%temporisateur pour indiquer que ce noeud ( 3) a été pris en compte dans la configuration; mémoriser un troisième marqueur (O) et l'identité ( 2) du noeud possédant le port testé ( 2 a), dans le noeud interrogé ( 3), dans une mémoire propre au port ( 3 a) ayant reçu le message d'interrogation, pour repérer le port qui conduit à tous les supérieurs hiérarchiques, et pour mémoriser l'identité du supérieur hiérarchique immédiat du noeud interrogé ( 3); émettre un message de réponse, à partir du noeud interrogé, adressé au noeud testé et contenant l'identité de chaque port du noeud interrogé; dans tous les cas, acheminer le message de réponse du noeud interrogé ( 3) au noeud ( 2) possédant le port testé ( 2 a), via des noeuds intermédiaires éventuellement, chaque noeud intermédiaire réémettant le message de réponse par le port o il l'a reçu; mémoriser au moins en partie, dans une mémoire propre au port testé ( 2 a), le contenu ( 3 a, 3 b, 3 c) du messge de réponse du noeud interrogé, pour repérer le port ( 2 a) qui conduit au noeud testé ( 3);25 émettre un message de réponse, à partir du noeud testé ( 3), adresssé en général au supérieur hiérarchique immédiat ( 2) du noeud testé, en vue de le faire parvenir à la station maître (PC), le contenu de ce message de réponse étant fonction du contenu du mesage de réponse envoyé par le noeud interrogé;30 acheminer ce message de réponse jusqu'à la station mattre (PC), via des noeuds déjà pris en compte dans la configuration, chacun de ces noeuds réémettant le message en l'adressant en général à son supérieur hiérarchique immédiat et en mémorisant au passage l'identité du noeud interrogé, déduite de l'identité des ports contenue dans ce message de réponse, sauf lorsque cette identité est remplacée pa le -30- premier marqueur (p) ou est accompagnée du deuxième marqueur (e). 3) Procédé selon la revendication 2, caractérisé en ce que pour réémettre un message de réponse à partir d'un noeud testé ou à partir d'un noeud intermédiaire déjà pris en compte dans la configuration, selon l'ordre hiérarchique déterminé, il consiste à: rechercher dans les mémoires propres aux ports du noeud testé, respectivement du noeud intermédiaire, la mémoire qui contient le troisième marqueur (O), et en déduire l'identité du noeud qui est le supérieur hiérarchique immédiat; 10 réémettre le message par le port correspondant à la mémoire ainsi déterminée, en l'adressant au noeud supérieur hiérarchique immédiate 4) Procédé selon la revendication 2, caractérisé en ce que pour émettre un message de réponse à partir du noeud testé, en vue de le faire parvenir à la station mattre (PC), il consiste exceptionnellement à l'adresser à tout supérieur hiérarchique, au moyen du troisième marqueur (O), au lieu de l'adresser au supérieur hiérarchique immédiat du noeud testé, dans le cas o le message de réponse contient le deuxième marqueur (e) indiquant que le noeud interrogé est un noeud ayant déjà été pris en compte dans la configuration. ) Procédé selon la revendication 2, caractérisé en ce que chaque port (a, b, c) de chaque noeud ( 3) est identifié par une identité (Sa, 3 b, 3 c) contenant l'identité ( 3) du noeud qui possède ce port; et en ce que pour tester successivement chaque port de chaque noeud du réseau, il consiste tout d'abord à déterminer l'identité de chaque port ( 2 a, 2 b, 2 c) du noeud ( 2) qui est relié à la station mattre (PC) ou qui intègre celle-ci; et il consiste ensuite, pour tester successivement chaque port de chaque noeud ( 3), à:30 lire, dans une mémoire de la station ma Utre (PC), l'identité (Sa) d'un port à tester, dans l'ordre (Sa, 3 b, 3 c) o des identités de port y ont été écrites, les identités de port qui sont remplacées par le premier marqueur (p) ou qui sont accompagnées du second marqueur (e) n'étant pas prises en compte pour tester un port; tester ce port (Sa) en lui envoyant un message de test lui -31- commandant d'envoyer un message d'interrogation au noeud auquel il est relié au moins par une liaison directe; mémorisera dans cette mémoire de la station maître (PC), chaque identité de port contenue dans le message de réponse envoyé par le noeud testé, avec les marqueurs (p, e) éventuels. 6) Procédé selon la revendication 1, caractérisé en ce qu'il consiste en outre à surveiller l'état de chaque liaison; et en ce que, si une liaison est interrompue, il consiste à signaler ce fait à la station martre (PC) et à redéterminer la configuration du réseau.