Brevet FR2779301A1 — publié le 19991203

I La présente invention est relative au domaine des réseaux de communication, notamment de type domotique et concerne plus particulièrement un procédé d'identification des appareils d'un réseau domotique après une réinitialisation de bus, ainsi qu'un appareil mettant en oeuvre le procédé. Le bus IEEE 1394 défini dans le document 'IEEE Std 1394-1995 High Performance Bus, 1996-08-30' décrit un bus série pour transmission numérique permettant la connexion d'appareils aussi appelés 'noeuds'. Certains noeuds comportent un numéro d'identification fixe qui leur est unique et qui est appelé 'EUI'. D'autre part, un second identificateur ou adresse physique' est associé à chaque appareil lors des phases d'initialisation du bus. Ce second identificateur est référencé 'Physical_lD' dans le document mentionné ci-dessus et peut changer pour un même appareil au gré des réinitialisations du bus, suite par exemple à la connexion d'un nouveau noeud ou à la déconnexion d'un noeud existant. Un exemple de réinitialisation et de procédé d'attribution des adresses physiques est donné dans l'annexe E, sections 3.1 à 3.3 du document IEEE. Or, suite à une réinitialisation, un noeud ne connaît pas les adresses physiques des autres noeuds connectés au bus, mais uniquement certains des identificateurs EUI de ces noeuds. Pour qu'un noeud puisse retrouver un autre noeud dont il connaît l'identificateur EUI, une lecture de chaque identificateur EUI doit être effectuée au niveau de chaque appareil jusqu'à l'obtention de l'identificateur recherché, à supposer que le noeud n'a pas été débranché. Cette méthode de reconnaissance des noeuds est lente et génératrice de trafic. L'invention a pour but de remédier aux inconvénients de la méthode préconisée dans l'art antérieur. L'invention a pour objet un procédé d'identification de noeuds dans un réseau de communication, chaque noeud étant muni d'au moins un port de connexion au réseau, caractérisé en ce qu'il comporte les étapes de: attribution selon un procédé donné d'une première adresse unique à chaque noeud du réseau, - attribution d'une seconde adresse unique à chaque noeud du réseau après une réinitialisation dudit réseau, - suite à une réinitialisation, établissement d'une table de correspondance comportant la relation entre la première et la seconde adresse d'un noeud. Selon un mode de réalisation particulier, le procédé comporte en outre l'étape de détermination de l'ensemble des noeuds présents dans le réseau avant la réinitialisation et non présents dans le réseau après la réinitialisation, et/ou l'étape de détermination de l'ensemble des noeuds présents dans le réseau après la réinitialisation, mais non présents dans le réseau avant la réinitialisation. Selon un mode de réalisation particulier, ladite étape d'établissement de la table de correspondance comporte pour chaque port de chaque noeud les étapes de détermination: - de la présence d'un noeud connecté à ce port avant et après la réinitialisation, et le cas échéant de l'inscription du couple des adresses avant et après réinitialisation dans ladite table, de la présence d'un noeud connecté à ce port avant la réinitialisation et de l'absence de noeud après la réinitialisation, - de la présence d'un noeud connecté à ce port après la réinitialisation et de l'absence de noeud avant la réinitialisation. Selon un mode de réalisation particulier, l'étape d'attribution des adresses uniques comporte l'étape d'émission sur le réseau par chaque noeud du réseau d'informations donnant son adresse unique dans le réseau et pour chacun de ses ports l'information selon laquelle un port est connecté à un noeud dit noeud 'père', à un noeud dit noeud 'fils' ou s'il n'est pas connecté. Selon un mode de réalisation particulier, le noeud destiné à déterminer la table de correspondance détermine à partir des informations reçues des autres noeuds reliés au réseau lors de l'étape d'attribution des adresses uniques l'arborescence du réseau avant et après réinitialisation. L'invention a également pour objet un appareil destiné à être relié à un réseau de communication caractérisé en ce qu'il comporte: - des moyens pour participer à l'obtention d'une adresse unique d'un noeud de cet appareil dans le réseau suite à une réinitialisation; - des moyens de détermination et de mémorisation de la topologie du réseau avant et après une réinitialisation du réseau; - des moyens pour l'établissement d'une table de correspondance entre les adresses uniques de noeuds du réseau avant et après ladite réinitialisation à partir des topologies du réseau. D'autres caractéristiques et avantages de la présente invention ressortiront de la description de l'exemple de réalisation qui va suivre, pris à titre d'exemple non limitatif, en référence aux figures annexées dans lesquelles: - la figure 1 est un schéma d'une topologie d'un réseau, - la figure 2 est un organigramme d'un procédé de détermination de la topologie, - la figure 3 est un organigramme d'un procédé de création d'une table de correspondance entre les adresses d'appareils avant et après une réinitialisation, - la figure 4 est un schéma d'une topologie du réseau de la figure 1, après modification et réinitialisation, - la figure 5 est un diagramme bloc d'un noeud apte à être connecté au réseau. Pour simplifier la description, les mêmes références seront utilisées dans les figures pour désigner les éléments remplissant des fonctions identiques. Selon le présent exemple de réalisation, un noeud possède un ou plusieurs ports bidirectionnels par lesquels il peut être connecté à d'autres noeuds. Tous les ports d'un noeud ne sont pas forcément utilisés dans une configuration donnée. Les connexions sont telles qu'elles ne forment pas de boucle, constituant ainsi une structure arborescente. Un noeud est le fils d'un autre noeud, ce dernier étant appelé père, s'il est directement connecté à ce dernier et s'il est plus distant que son père de la racine, cette dernière étant un noeud choisi par un procédé quelconque. Il est à noter qu'un appareil physique peut comporter plusieurs noeuds distincts. La figure 1 représente un exemple de bus comportant six noeuds, référencés de A à F. Suite à un réinitialisation du bus, chaque noeud ne possède que l'information selon laquelle il est relié à un seul autre noeud (le premier noeud est alors appelé 'feuille') ou à plus d'un noeud ('branche'). Chaque noeud détermine dans un premier temps pour chacun de ses ports s'ils sont connectés à un noeud parent ('Port parent'), à un noeud fils ('Port fils') ou s'ils ne sont pas connectés. Les ports de chaque noeud sont numérotés en ordre croissant. Un exemple de procédé permettant cette identification et la résolution d'éventuels conflits est décrit à la section 3.7.3.1.2 et à l'annexe E, section 3.2 du document IEEE. Dans un deuxième temps, une adresse physique unique doit être associée à chaque noeud connecté au bus. Un mécanisme d'autoidentification, dont un exemple est décrit à la section 3.7.3.1.3 et à I'annexe E, section 3.3, est alors mis en oeuvre. Ce procédé permet à chaque noeud de déterminer lui-même son adresse physique, en comptabilisant un certain type de paquets de données (paquets dits SelfID') transmis par les noeuds sur le bus. Le procédé d'autoidentification peut se résumer ainsi: le noeud racine passe la main au noeud connecté à son port ayant le plus petit numéro et attend que ce noeud, ainsi que tous les noeuds 'fils' qui y sont connectés se soient identifiés, avant de passer au port suivant. Quand la racine a passé en revue tous ses ports, elle s'identifie également. Quand un noeud reçoit la main, il la passe successivement à ses noeuds fils, dans l'ordre de ses ports. Quand un noeud ne possède pas de fils, il s'identifie par l'émission sur le bus d'un paquet approprié. Pour un noeud, I'identification consiste à transmettre un paquet de données comportant l'adresse physique du noeud, une fois qu'il a la main, et que tous ses noeuds fils se soient identifiés. L'adresse d'un noeud est égale la dernière adresse transmise dans un paquet sur le bus, incrémentée d'une unité. Le premier noeud a par convention l'adresse '0'. Le paquet d'autoidentification comporte également la catégorie de chacun des ports du noeud qui s'identifie. Un paquet peut comporter une information relative à quatre ports. Si un noeud possède plus de quatre ports, alors il doit émettre plusieurs paquets d'autoidentification. Sur la figure 1, les adresses physiques déterminées grâce au procédé d'autoidentification ont été portées à côté des références A à F. Les chiffres situés à l'intérieur de chaque cadre représentant un noeud indiquent les numéros des ports. Suite à la mise en oeuvre des deux procédés mentionnés ci- dessus, les informations suivantes sont disponibles Noeud Ports Parents Ports Fils Ports non reliés 0 2 0,1 I 0 - 1 2 0 - 3 1 0,2 4 1 0 0,1,3 2 TABLEAU 1 Ce tableau liste les noeuds O, 1, 2, 3, 4 et 5 du réseau 20 de la figure 1. Dans ce tableau, les noeuds sont identifiés par leurs adresses physiques. Les informations contenues dans le tableau 1 sont contenues dans les paquets d'autoidentification. Il est possible, pour toute entité connectée au réseau, de construire la topologie du réseau à partir des informations contenues dans le tableau 1. Par rapport au contenu de ce tableau, l'information manquante pour déterminer totalement la topologie est celle qui indique quel noeud est connecté aux ports 'fils' des noeuds 'parents'. Selon le présent mode de réalisation, cette information est déterminée grâce au procédé de détermination de topologie suivant: 1. Répartition des noeuds en deux ensembles, le premier appelé "ensemble des parents" comprenant les noeuds qui ont au moins un fils et l'autre appelé "ensemble des fils" comprenant les noeuds qui n'ont pas de fils. 2. On prend en considération le noeud ayant l'adresse physique la plus petite dans "l'ensemble des parents". 3. On prend en considération les noeuds de "l'ensemble des fils" ayant une adresse physique plus petite que celle du noeud pris en considération au point 2. Parmi ceux-ci, seuls les N noeuds ayant les adresses les plus grandes sont pris en considération, N étant le nombre de ports 'fils' du noeud du point 2. Les ports 'fils' du noeud du point 2 sont associés dans l'ordre de leurs numéros croissants aux noeuds fils déterminés à la phrase précédente, pris également dans l'ordre de leurs adresses physiques croissantes. 4. Elimination de "l'ensemble des parents" du noeud pris en compte dans au point 2, et transfert vers "l'ensemble des fils". Elimination des noeuds fils de ce noeud de "l'ensemble des fils". 5. Tant que "l'ensemble des parents" n'est pas vide, reprendre les étapes dans l'ordre à partir du point 2. Ce procédé est illustré par l'organigramme de la figure 2 et est basé sur le procédé d'attribution des adresses physiques. En effet, selon ce procédé, I'adresse physique attribuée à un noeud est forcément plus grande que celle des noeuds 'fils' qui lui sont rattachés, ces noeuds 'fils' envoyant leurs paquets d'autoidentification avant le noeud 'père' auquel ils sont connectés. On ne prend en compte que le nombre de noeuds correspondant au nombre de ports à associer, car il peut y avoir des noeuds à adresse plus petite non directement connectés au noeud 'père', mais à l'un des noeuds 'fils'. D'autre part, I'ordre dans lequel les ports du noeud 'père' sont considérés lors de l'autoidentification est repris pour l'association d'un port à un noeud fils. Le tableau 2 indique pour le réseau de la figure 1 les itérations du procédé de détermination de la topologie Description Ensemble Ensemble Résultats des parents des fils Début 3,5 0,1,2, 4 Le parent d'adresse la plus petite est 3. 3 5 0,3,4 Le noeud 1 est connecté au a deux fils. Les deux plus grands fils port O du noeud 3. d'adresse inférieure à 3 sont 2 et 1. Le noeud 2 est connecté au port 2 du noeud 3. Le parent d'adresse la plus petite est 5. 5 - - Le noeud O est connecté au a trois fils. Les trois plus grands fils avec port O du noeud 5. une adresse inférieure à 5 sont 4, 3 et 0. Le noeud 3 est connecté au port 1 du noeud 5. Le noeud 4 est connecté au port 3 du noeud 5. "L'ensemble des parents" est vide l'arbre de connexion est établi. TABLEAU 2 Suite à une réinitialisation du bus, les trois procédés mentionnés cidessus sont mis en oeuvre. On dispose donc de la topologie du bus, telle que définie dans les deux tableaux précédents et représentée par la figure 1. Selon l'invention on établit de plus la table de correspondance des adresses physiques des noeuds avant et après l'initialisation. Les informations connues à cet instant par le noeud mettant en oeuvre le procédé sont les suivantes: - la topologie avant et après la réinitialisation, - I'ancienne et la nouvelle adresse physique du noeud qui mettra en oeuvre le procédé décrit ci-dessous. Il est à remarquer que le déplacement d'un noeud engendre deux réinitialisations, I'une liée à la déconnexion du noeud, I'autre à la connexion par exemple à un autre endroit. Il faut aussi remarquer que le noeud connecté ou déconnecté peut lui-même déjà être connecté à d'autres noeuds appartenant par exemple initialement à un autre réseau. On parle alors de connexion ou déconnexion d'une branche. Pour chaque port, les cas suivants peuvent se présenter - un noeud d'adresse X était connecté au port avant la réinitialisation, un noeud d'adresse Y est connecté après la réinitialisation la nouvelle adresse du noeud X est Y; - le noeud d'adresse X rattaché au port avant la réinitialisation a disparu du réseau, ainsi que tous les noeuds 'fils' du noeud X; - le noeud d'adresse Y est rattaché au port depuis la réinitialisation. Des noeuds 'fils' sont le cas échéant connectés au noeud Y. Le procédé d'établissement de la table de correspondance vérifie chacun de ces cas pour chaque port de chaque noeud. Ce procédé est illustré par l'organigramme de la figure 3. Il comporte une procédure, appelée 'TraiterNoeud', à laquelle il faut fournir deux paramètres, 'Ancien' et 'Nouveau', qui sont respectivement les adresses ancienne et nouvelle du noeud mettant en oeuvre le procédé. Lorsque ces variables ont l'une ou l'autre respectivement la valeur PASADRESSE, cela indique, si 'Ancien' possède cette valeur que le noeud pris en considération n'existait pas dans la topologie ancienne, et si 'Nouveau' possède cette valeur que le noeud n'existe plus dans la nouvelle topologie. La procédure est appelée une première fois par un noeud, la racine selon le présent exemple de réalisation. La procédure est récursive et s'appelle elle-même jusqu'à détermination de la table de correspondances désirée. On considère d'autre part deux ensembles de noeuds, à savoir l'ensemble des noeuds ajoutés, et l'ensemble des noeuds supprimés qui contiendront respectivement les anciennes adresses des noeuds déconnectés par rapport à l'ancienne topologie et les nouvelles adresses des noeuds nouvellement détectés. En d'autres termes, ces ensembles comportent tous les noeuds n'ayant pas de correspondant dans le 'passé' ou le 'futur' par rapport à la réinitialisation. Le procédé d'établissement de la table de correspondance est le suivant: 1. Si "Ancien" est différent de PASADRESSE, aller à l'étape 6. 2. Prendre le premier port du noeud identifié par le paramètre Nouveau'. 3. Si un noeud 'fils' (avec une adresse Z) est connecté à ce port, ajouter l'adresse 'Nouveau' à l'ensemble des noeuds ajoutés et appeler TraiterNoeud (PASADRESSE, Z). 4. Répéter l'étape 3 pour tous les ports du noeud. 5. Aller à l'étape 13. 6. Poser la relation entre "Ancien" et "Nouveau" dans la table de correspondance. 7. Prendre le premier port du noeud considéré. 8. Si aucun noeud 'fils' n'est connecté à ce port, ni dans la topologie ancienne, ni dans la topologie nouvelle, aller à l'étape 12. 9. Si aucun noeud 'fils' n'est connecté à ce port dans la topologie nouvelle, mais qu'un noeud était y connecté dans l'ancienne topologie, ajouter l'ancien numéro du noeud 'fils' avec ses fils au jeu "noeud éliminé" et aller à l'étape 12. 10. Si aucun noeud 'fils' n'était connecté à ce port dans la topologie ancienne, ajouter le nouveau numéro (Z) du noeud fils à l'ensemble des noeuds ajoutés et appeler TraiterNoeud (PASADRESSE, Z). 11. Sinon (c'est à dire si un noeud fils était et est toujours connecté au port), appeler TraiterNoeud (ancien numéro du noeud fils, nouveau numéro du noeud fils). 12. Traiter les autres ports du noeud (à partir de l'étape 8). 13. Fin du traitement. Les étapes 1 à 5 correspondent au traitement d'un noeud nouvellement apparu dans le réseau (l'ancienne adresse a la valeur PASADRESSE). Les étapes 6 à 13 correspondent au traitement d'un noeud possédant une ancienne et une nouvelle adresse. La procédure TraiterNoeud n'est jamais appelée lorsqu'un noeud a disparu du réseau c'est un cas particulier traité au niveau de l'étape 9. On prendra à titre d'exemple pour illustrer le procédé ci-dessus, un changement de topologie du réseau de la figure 1. Pour que l'exemple soit complet, on introduit ici de manière artificielle deux changements (une connexion et une déconnexion de noeuds), bien que dans la pratique, cela donnerait lieu à deux réinitialisations séparées. Les deux modifications sont choisies de manière à éviter les cas particuliers o le procédé serait mis en défaut. Sur la figure 1 est représenté le réseau avant la réinitialisation. Des ports de numéros O, 1, 3 du noeud racine A sont reliés aux ports 2, 1, 1 des noeuds respectifs B, C, D. B et D n'ont pas de fils, alors que les ports 0, 2 de C sont reliés respectivement aux ports respectifs O, O de noeuds E, F. Le noeud A est choisi comme noeud racine en ce qui concerne l'attribution des adresses. On supprime le noeud F, et on introduit le noeud G, relié par son port numéro O au port numéro 0 du noeud D. Sur la figure 4 est représenté le réseau après la réinitialisation. Des ports 0, 1 du noeud C sont reliés respectivement aux ports O, 1 des noeuds respectifs E et A. E n'a pas de fils alors que A a deux fils B et D. Les ports 0, 3 de A sont reliés aux ports 2, 1 des noeuds B, D. B n'a pas de fils alors que le port 0 de D est relié au port 0 du noeud G. Le noeud C est choisi comme noeud racine en ce qui concerne l'attribution des adresses. Dans le cadre de l'exemple, on suppose que le procédé d'établissement de la table de correspondances est mis en oeuvre par le noeud A. Il est mis en oeuvre par chaque appareil du réseau désirant établir la table de correspondance, sachant que la présence dans le réseau de noeuds n'utilisant pas le procédé ne perturbe pas le déroulement de celui- ci. Le tableau 3 ci-dessous est un tableau traduisant la mise en oeuvre du procédé d'établissement de la table de correspondance des numéros des noeuds donnant l'état des noeuds après la réinitialisation, leurs anciennes et nouvelles adresses ainsi que les anciennes adresses des noeuds éliminés du réseau et les nouvelles adresses des noeuds ajoutés. Le niveau de récursivité correspond au nombre d'appels de la procédure TraiterNoeud par elle-même. Le noeud A sait qu'il était le noeud d'adresse 5 avant la réinitialisation et qu'il est devenu le noeud 4 après celle-ci, fait démarrer le procédé en appelant la procédure TraiterNoeud (5, 4): Noeud traité, Commentaires Table de Noeud Noeud Niveau de correspondanceajouté éliminé récursivité, Etape du procédé A, 0 Appeler TraiterNoeud(5, 4) A, 1, 1 Vrai, alors aller à l'étape 6 A, 1, 6 On sait que le noeud 5 est devenu le noeud 4 5->4 A, 1, 7 Le premier port du noeud A porte le numéro 5->4 O A, 1, 8 Test faux 5->4 A, 1, 9 Test faux 5->4 A, 1, 10 Test faux 5->4 A, 1, 11 Sur le port 0, l'ancienne adresse du noeud 5->4 était 0 et la nouvelle adresse est 1: appeler TraiterNoeud(0, 1) B, 2, 1 Vrai, donc aller à l'étape 6 5->4 III B, 2, 6 On sait que le noeud 0 est devenu le noeud 1 5->4, 0->1 B, 2, 7 Le premier port de B est 0 5->4, 0->l B, 2, 8 Vrai, donc aller à l'étape 12 5->4, 0->1 B, 2, 12 Vrai, le port suivant de B est le port 1, aller à 5->4, 0->1 l_ 'étape 8 B, 2, 8 Vrai, donc aller à l'étape 12 5->4, 0->1 B, 2, 12 Vrai, le port suivant est le port 2, aller à 5->4, 0->1 l'étape 8 B, 2, 8 Vrai, aller a l'étape 12 5->4, 0->1 B, 2, 12 Faux 5->4, 0-> 1 B, 2, 13 Tous les noeuds 'fils' du noeud B ont été 5->4, 0->1 traités, retour à A, 1, 12 A, 1, 12 Vrai, le second port du noeud A porte le 5->4, 0->1 numéro 1, aller au point 8 A, 1, 8 Faux 5->4, 0->1 A, 1, 9 Faux 5->4, 0->1 A, 1, 10 Faux 5->4, 0->1 A, 1, 11 Sur le port 1. l'ancienne adresse du noeud 5->4, 0->1 était 3 et la nouvelle adresse est 5: appeler TraiterNoeud(3, 5) C, 2, 1 Vrai, aller a l'étape 6 5->4, 0->1 C, 2, 6 On sait que le noeud 3 est devenu le noeud 5 5->4, 0-> 1, 3- >5 C, 2, 7 Le premier port de C est 0 5->4, 0->1, 3- >5 C, 2, 8 Faux 5->4, 0->1, 3- >5 C, 2, 9 Faux 5->4, 0->1, 3- >5 C, 2, 10 Faux 5->4, 0->1, 3- >5 C, 2, 11 Sur le port 0, l'ancienne adresse du noeud 5->4, 0->1, 3- était I et la nouvelle adresse est 0: appeler >5 TraiterNoeud( l, 0) E, 3, 1 Vrai, aller à l'étape 6 5->4, 0->1, 3- >5 E, 3, 6 On sait que le noeud 1 est devenu le noeud 0 5->4, 0-> 1, 3- >5, 1->0 E, 3, 7 Le premier port du noeud E est 0 5->4, 0->1, 3- >5, 1->0 E, 3, 8 Vrai, aller à l'étape 12 5->4, 0->1, 3- >5, 1->0 E, 3, 12 Vrai, le second port de E est 1, aller à l'étape 5->4, 0->1, 3- 8 >5, 1->0 E, 3, 8 Vrai, aller à l'étape 12 5->4, 0->1, 3- >5, 1->0 E, 3, 12 Faux 5->4, 0->1, 3- >5, 1->0 E, 3,13 Tous les noeuds fils du noeud E sont traités, 5->4, 0-> 1, 3- retour au point C.2,12 >5, 1->0 C, 2, 12 Vrai, le second port de C est 1, aller à l'étape 5->4, 0->1, 3- 8 >5, 1->0 C, 2, 8 Vrai, aller à l'étape 12 5->4, 0->1, 3- >5, 1->0 C, 2, 12 Vrai, traiter port 2 et aller à l'étape 8 5->4, 0->1, 3- >5, 1->0 C, 2, 8 Faux 5->4, 0->1, 3- >5, 1->0 C, 2, 9 Vrai, il y avait un noeud d'adresse 2 sur le 5->4, 0->1, 3- 2 port 2 du noeud C avant la réinitialisation, il >5, 1->0 n'y en a plus sur ce port après la réinitialisation, donc ce noeud ainsi que ses noeuds fils sont éliminés C, 2, 12 Faux 5->4, 0->1, 3- 2 >5, 1->0 C,2,13 Tous les fils du noeud C sont traités, retour à 5->4, 0-> 1, 3- 2 l'étape A,1,12 >5, 1->0 A, 1, 12 Vrai, le troisième port de C est 2, aller à 5->4, 0->1, 3- 2 _______ l'étape 8 >5, 1->0 A, 1, 8 Vrai, aller à l'étape 12 5->4, 0->1, 3- 2 >5, 1->0 A, 1, 12 Vrai, le quatrième port de C est 3, aller à 5->4, 0->1, 3- 2 l'étape 8 >5, 1->0 A, 1, 8 Faux 5->4, 0->1, 3- 2 >5, 1->0 A, 1, 9 Faux 5->4, 0->1, 3- 2 >5, 1->0 A, 1, 10 Faux 5->4, 0->1, 3- 2 >5, 1->0 A, 1, 11 Sur le port 3, l'ancienne adresse du noeud D 5->4, 0->1, 3- 2 était 4 et la nouvelle adresse est 3: appeler >5, 1->0 TraiterNoeud(4, 3) D, 2, 1 Vrai, aller à l'étape 6 5->4, 0->1, 3- 2 >5, 1->0, D, 2, 6 On sait que le noeud d'adresse 4 est devenu 5->4, 0->1, 3- 2 le noeud d'adresse 3 >5, 1->0, 4-> 3 D, 2,7 Le premier port est 0. 5->4, 0-> 1, 3- 2 >5, 1->0, 4->3 D, 2, 8 Faux 5->4, 0->1, 3- 2 >5, 1->0, 4->3 D, 2, 9 Faux 5->4, 0->1, 3- 2 >5, 1->0, 4->3 D, 2, 10 Vrai, on a détecté que ce noeud G est 5->4, 0->1, 3- 2 2 nouveau, on doit donc traiter tous les fils de >5, 1->0, 4->3 G pour les intégrer dans l'ensemble des noeuds ajoutés: appel de TraiterNoeud(PASADRESSE, 2) G, 3, 1 Faux 5->4, 0->I, 3- 2 2 >5, 1 ->0, 4->3 G, 3, 2 Le premier port de G est O 5->4, O-> 1, 3- 2 2 >5, 1 ->0, 4->3 G, 3, 3 Faux 5->4, 0->1, 3- 2 2 >5, 1->O, 4->3 G. 3, 4 Faux 5->4, 0->1, 3- 2 2 >5, 1->0, 4->3 G, 3,5 Aller à l'étape 13 5->4, 0->1, 3- 2 2 >5, 1->0, 4->3 G. 3, 13 Tous les noeuds fils du noeud G sont traités, 5->4. 0->1, 3- 2 2 retour à l'étape D,2,11 >5, 1->0, 4->3 D,2,11 Faux 5->4, 0->1, 3- 2 2 >5, 1 ->0, 4->3 D,2,12 Vrai, le second port de D est 1, aller à l'étape 5->4, 0->1, 3- 2 2 8 >5, 1->0, 4->3 D, 2, 8 Vrai, aller à l'étape 12 5->4, 0->1, 3- 2 2 >5, 1->0, 4->3 D, 2, 12 Faux 5->4, 0->1, 3- 2 2 >5, 1->O, 4->3 D, 2, 13 Tous les noeuds fils du noeud D sont traités, 5->4, 0->1, 3- 2 2 retour à A,l,12 >5, 1->O, 4->3 A, 1, 12 Faux 5->4, 0->1, 3- 2 2 >5, 1->O, 4->3 A, 1, 13 Tous les noeuds fils du noeud A sont traités, 5->4. 0->1, 3- 2 2 le procédé est donc terminé >5, 1->0, 4->3 TABLEAU 3 Ainsi, après mise en oeuvre du procédé ci-dessus dont les résultats sont explicités dans le tableau 3, on sait que: - le noeud F numéroté 2 avant la réinitialisation a été éliminé, - le noeud G numéroté 2 après la réinitialisation a été ajouté, - une table de correspondance indiquant pour chaque noeud autre que F et G leur numéro avant et après la réinitialisation: par exemple, I'appareil C était le noeud 3 avant réinitialisation et est devenu le noeud 5 après celle- ci. La figure 5 est un diagramme bloc d'un noeud 10 comportant un seul port. Ce noeud est par exemple un lecteur de disque optique de type 'DVD'. Le noeud 10 est connecté au bus série 1394 portant la référence 1 1 à travers une interface physique 12 et un circuit de liaison 13. Ce dernier est relié au bus parallèle interne 14 du noeud 10. Un microprocesseur 15 assure la gestion du noeud, qui comporte également un circuit de gestion des entrées/sorties 16, ainsi qu'une mémoire 17. Ces trois derniers éléments sont également reliés au bus parallèle 14. Typiquement le microprocesseur prend en charge la mise en oeuvre du procédé d'autoidentification, ainsi que des procédés de détermination de la topologie du réseau et de l'établissement de la table de correspondances. Les informations sur la topologie avant et après réinitialisation, obtenues selon le présent exemple à partir des paquets d'autoidentification, ainsi que la table de correspondance sont mémorisées par exemple dans la mémoire 17. REVENDICATIONS 1. Procédé d'identification de noeuds dans un réseau de communication, chaque noeud étant muni d'au moins un port de connexion au réseau, caractérisé en ce qu'il comporte les étapes de: - attribution selon un procédé donné d'une première adresse unique à chaque noeud du réseau, attribution d'une seconde adresse unique à chaque noeud du réseau après une réinitialisation dudit réseau, - suite à une' réinitialisation, établissement d'une table de correspondance comportant la relation entre la première et la seconde adresse d'un noeud. 2. Procédé selon la revendication 1, caractérisé en ce qu'il comporte en outre l'étape de détermination de l'ensemble des noeuds présents dans le réseau avant la réinitialisation et non présents dans le réseau après la réinitialisation, et/ou l'étape de détermination de l'ensemble des noeuds présents dans le réseau après la réinitialisation, mais non présents dans le réseau avant la réinitialisation. 3. Procédé selon l'une des revendications 1 ou 2, caractérisé en ce que ladite étape d'établissement de la table de correspondance comporte pour chaque port de chaque noeud les étapes de détermination: - de la présence d'un noeud connecté à ce port avant et après la réinitialisation, et le cas échéant de l'inscription du couple des adresses avant et après réinitialisation dans ladite table, - de la présence d'un noeud connecté à ce port avant la réinitialisation et de l'absence de noeud après la réinitialisation, - de la présence d'un noeud connecté à ce port après la réinitialisation et de l'absence de noeud avant la réinitialisation. 4. Procédé selon les revendications 1 à 3, caractérisé en ce que l'étape d'attribution des adresses uniques comporte l'étape d'émission sur le réseau par chaque noeud du réseau d'informations donnant son adresse unique dans le réseau et pour chacun de ses ports l'information selon laquelle un port est connecté à un noeud dit noeud 'père', à un noeud dit noeud 'fils' ou s'il n'est pas connecté. 5. Procédé selon la revendication précédente, caractérisé en ce que l'appareil destiné à déterminer la table de correspondance détermine à partir des informations reçues des autres appareils reliés au réseau lors de l'étape d'attribution des adresses uniques l'arborescence du réseau avant et après réinitialisation. 6. Dispositif (10) destiné à être relié à un réseau de communication caractérisé en ce qu'il comporte: - des moyens (12, 13, 15) pour participer à l'obtention d'une adresse unique d'un noeud du dispositif dans le réseau suite à une réinitialisation; - des moyens (15) de détermination et de mémorisation (17) de la topologie du réseau avant et après une réinitialisation du réseau; - des moyens (15) pour l'établissement d'une table de correspondance entre les adresses uniques de noeuds du réseau avant et après ladite réinitialisation à partir des topologies du réseau. 7. Dispositif selon la revendication 6, caractérisé en ce que les moyens de détermination de la topologie du réseau sont aptes à recevoir les informations contenues dans des paquets d'autoidentification émis par les noeuds du réseau.