FR2779301A1 - Procede d'identification d'appareils dans un reseau de communication et appareil de mise en oeuvre - Google Patents
Procede d'identification d'appareils dans un reseau de communication et appareil de mise en oeuvre Download PDFInfo
- Publication number
- FR2779301A1 FR2779301A1 FR9806624A FR9806624A FR2779301A1 FR 2779301 A1 FR2779301 A1 FR 2779301A1 FR 9806624 A FR9806624 A FR 9806624A FR 9806624 A FR9806624 A FR 9806624A FR 2779301 A1 FR2779301 A1 FR 2779301A1
- Authority
- FR
- France
- Prior art keywords
- node
- network
- reset
- port
- nodes
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Granted
Links
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L12/00—Data switching networks
- H04L12/28—Data switching networks characterised by path configuration, e.g. LAN [Local Area Networks] or WAN [Wide Area Networks]
- H04L12/40—Bus networks
- H04L12/40052—High-speed IEEE 1394 serial bus
- H04L12/40078—Bus configuration
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L61/00—Network arrangements, protocols or services for addressing or naming
Landscapes
- Engineering & Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Small-Scale Networks (AREA)
- Communication Control (AREA)
- Data Exchanges In Wide-Area Networks (AREA)
Abstract
L'invention concerne un procédé d'identification d'appareils dans un réseau de communication, chaque appareil étant muni d'au moins un port de connexion au réseau.Le procédé comporte les étapes suivantes :- attribution selon un procédé donné d'une première adresse unique à chaque appareil du réseau,- attribution d'une seconde adresse unique à chaque appareil 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 appareil. L'invention s'applique notamment dans un réseau d'appareils reliés par un bus IEEE 1394.
Description
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.
Claims (7)
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.
Priority Applications (7)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| FR9806624A FR2779301B1 (fr) | 1998-05-26 | 1998-05-26 | Procede d'identification d'appareils dans un reseau de communication et appareil de mise en oeuvre |
| DE69937925T DE69937925T2 (de) | 1998-05-26 | 1999-05-21 | Verfahren und Vorrichtung zur Geräteidentifizierung in einem Kommunikationsnetz |
| EP99401225A EP0961453B1 (fr) | 1998-05-26 | 1999-05-21 | Procédé et dispositif d'identification d'appareils dans un réseau de communication |
| JP11143982A JP2000083037A (ja) | 1998-05-26 | 1999-05-24 | 通信ネットワ―ク内の機器を識別する方法及び装置 |
| US09/317,796 US6870818B1 (en) | 1998-05-26 | 1999-05-24 | Method for identifying devices in a communication network and device for implementing said method |
| CN99107554A CN1121107C (zh) | 1998-05-26 | 1999-05-25 | 识别通信网络装置的方法和实现所述方法的装置 |
| US10/964,190 US20050047352A1 (en) | 1998-05-26 | 2004-10-12 | Method for identifying devices in a communication network and device for implementing said method |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| FR9806624A FR2779301B1 (fr) | 1998-05-26 | 1998-05-26 | Procede d'identification d'appareils dans un reseau de communication et appareil de mise en oeuvre |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| FR2779301A1 true FR2779301A1 (fr) | 1999-12-03 |
| FR2779301B1 FR2779301B1 (fr) | 2000-07-21 |
Family
ID=9526729
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| FR9806624A Expired - Fee Related FR2779301B1 (fr) | 1998-05-26 | 1998-05-26 | Procede d'identification d'appareils dans un reseau de communication et appareil de mise en oeuvre |
Country Status (6)
| Country | Link |
|---|---|
| US (2) | US6870818B1 (fr) |
| EP (1) | EP0961453B1 (fr) |
| JP (1) | JP2000083037A (fr) |
| CN (1) | CN1121107C (fr) |
| DE (1) | DE69937925T2 (fr) |
| FR (1) | FR2779301B1 (fr) |
Families Citing this family (20)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| FR2779301B1 (fr) * | 1998-05-26 | 2000-07-21 | Thomson Multimedia Sa | Procede d'identification d'appareils dans un reseau de communication et appareil de mise en oeuvre |
| WO2000069123A1 (fr) * | 1999-05-11 | 2000-11-16 | Sony Corporation | Methode de reconnaissance de connexions reseau et dispositif terminal connecte sur un reseau |
| US7916723B2 (en) * | 2000-03-03 | 2011-03-29 | Adtran, Inc. | Automatic network topology identification by nodes in the network |
| US7545755B2 (en) * | 2000-03-03 | 2009-06-09 | Adtran Inc. | Routing switch detecting change in session identifier before reconfiguring routing table |
| EP1336278A1 (fr) * | 2000-11-09 | 2003-08-20 | Koninklijke Philips Electronics N.V. | Systeme et procede de connexion de noeuds a un reseau via une liaison non conforme reseau |
| FR2828568A1 (fr) * | 2001-08-10 | 2003-02-14 | Thomson Licensing Sa | Methode et dispositif d'identification des dispositifs connectes a un reseau de communication |
| US20030033463A1 (en) * | 2001-08-10 | 2003-02-13 | Garnett Paul J. | Computer system storage |
| EP1331775A1 (fr) * | 2002-01-25 | 2003-07-30 | Deutsche Thomson-Brandt Gmbh | Circuit de la couche physique et circuit d'interface |
| JP3630418B2 (ja) | 2002-09-11 | 2005-03-16 | 三菱電機株式会社 | ネットワーク通信装置 |
| FR2854016A1 (fr) * | 2003-04-17 | 2004-10-22 | Thomson Licensing Sa | Methode de transmission des messages de reinitialisation de bus ieee 1394 et appareil implementant la methode |
| KR100526609B1 (ko) * | 2003-07-09 | 2005-11-08 | 삼성전자주식회사 | 데이터 전송시스템, 데이터 전송방법, 정보처리장치 및포인터장치 |
| US7389411B2 (en) | 2003-08-29 | 2008-06-17 | Sun Microsystems, Inc. | Secure transfer of host identities |
| US7444396B2 (en) | 2003-08-29 | 2008-10-28 | Sun Microsystems, Inc. | Transferring system identities |
| KR100640404B1 (ko) * | 2004-09-16 | 2006-10-30 | 삼성전자주식회사 | Ｉｅｅｅ 1394를 이용한 안정적인 홈네트워크 시스템과 그노드 구성 방법 |
| US20090031045A1 (en) * | 2005-02-23 | 2009-01-29 | Pioneer Corporation | Information relay device, information relay method, information relay program and information recording medium |
| US20070066308A1 (en) * | 2005-09-06 | 2007-03-22 | Oleg Andric | Method and apparatus for removing phantom children in an ad-hoc communication system |
| JP4681472B2 (ja) * | 2006-02-24 | 2011-05-11 | 富士通株式会社 | トポロジ情報収集プログラム、トポロジ情報収集装置およびトポロジ情報収集方法 |
| US8040823B2 (en) * | 2007-01-08 | 2011-10-18 | Industrial Technology Research Institute | Method and system for network data transmitting |
| JP6011401B2 (ja) | 2013-03-18 | 2016-10-19 | 富士通株式会社 | 接続情報を生成するための情報処理装置及び方法 |
| FR3070813B1 (fr) * | 2017-09-04 | 2020-11-13 | Somfy Activites Sa | Procede de configuration automatique d'adresse reseau d'un element communicant faisant partie d'un systeme domotique, interface reseau, element communicant et systeme domotique associes |
Citations (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US5394556A (en) * | 1992-12-21 | 1995-02-28 | Apple Computer, Inc. | Method and apparatus for unique address assignment, node self-identification and topology mapping for a directed acyclic graph |
Family Cites Families (17)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| FR2649574B1 (fr) * | 1989-07-04 | 1991-10-18 | Rce Sa | Reseau de communication entre equipements utilisateurs |
| AU620994B2 (en) * | 1989-07-12 | 1992-02-27 | Digital Equipment Corporation | Compressed prefix matching database searching |
| JPH08507623A (ja) * | 1992-12-21 | 1996-08-13 | アプル・コンピュータ・インコーポレーテッド | ノードの任意トポロジー集合体を非サイクル有向グラフに変換する方法及び装置 |
| US5724517A (en) * | 1994-09-27 | 1998-03-03 | International Business Machines Corporation | Method for generating a topology map for a serial bus |
| US5875301A (en) * | 1994-12-19 | 1999-02-23 | Apple Computer, Inc. | Method and apparatus for the addition and removal of nodes from a common interconnect |
| US5715475A (en) * | 1994-12-29 | 1998-02-03 | Intel Corporation | Topological identification and initialization of a system for processing video information |
| US5764930A (en) * | 1996-04-01 | 1998-06-09 | Apple Computer, Inc. | Method and apparatus for providing reset transparency on a reconfigurable bus |
| US5883621A (en) * | 1996-06-21 | 1999-03-16 | Sony Corporation | Device control with topology map in a digital network |
| US6065052A (en) * | 1996-07-01 | 2000-05-16 | Sun Microsystems, Inc. | System for maintaining strongly sequentially ordered packet flow in a ring network system with busy and failed nodes |
| US6332159B1 (en) * | 1996-12-04 | 2001-12-18 | Canon Kabushiki Kaisha | Data communication system, apparatus and controlling method thereof |
| US6298405B1 (en) * | 1997-02-14 | 2001-10-02 | Canon Kabushiki Kaisha | Data communication system, printing system and data communication apparatus |
| US6298406B1 (en) * | 1997-10-24 | 2001-10-02 | Sony Corporation | Method of and apparatus for detecting direction of reception of bus packets and controlling direction of transmission of bus packets within an IEEE 1394 serial bus node |
| US6157972A (en) * | 1997-12-05 | 2000-12-05 | Texas Instruments Incorporated | Apparatus and method for processing packetized information over a serial bus |
| US6052750A (en) * | 1998-01-06 | 2000-04-18 | Sony Corporation Of Japan | Home audio/video network for generating default control parameters for devices coupled to the network, and replacing updated control parameters therewith |
| US6038625A (en) * | 1998-01-06 | 2000-03-14 | Sony Corporation Of Japan | Method and system for providing a device identification mechanism within a consumer audio/video network |
| US6160796A (en) * | 1998-01-06 | 2000-12-12 | Sony Corporation Of Japan | Method and system for updating device identification and status information after a local bus reset within a home audio/video network |
| FR2779301B1 (fr) * | 1998-05-26 | 2000-07-21 | Thomson Multimedia Sa | Procede d'identification d'appareils dans un reseau de communication et appareil de mise en oeuvre |
-
1998
- 1998-05-26 FR FR9806624A patent/FR2779301B1/fr not_active Expired - Fee Related
-
1999
- 1999-05-21 EP EP99401225A patent/EP0961453B1/fr not_active Expired - Lifetime
- 1999-05-21 DE DE69937925T patent/DE69937925T2/de not_active Expired - Lifetime
- 1999-05-24 US US09/317,796 patent/US6870818B1/en not_active Expired - Lifetime
- 1999-05-24 JP JP11143982A patent/JP2000083037A/ja active Pending
- 1999-05-25 CN CN99107554A patent/CN1121107C/zh not_active Expired - Fee Related
-
2004
- 2004-10-12 US US10/964,190 patent/US20050047352A1/en not_active Abandoned
Patent Citations (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US5394556A (en) * | 1992-12-21 | 1995-02-28 | Apple Computer, Inc. | Method and apparatus for unique address assignment, node self-identification and topology mapping for a directed acyclic graph |
Non-Patent Citations (2)
| Title |
|---|
| HOFFMAN G ET AL: "IEEE 1394: A UBIQUITOUS BUS", DIGEST OF PAPERS OF THE COMPUTER SOCIETY COMPUTER CONFERENCE (SPRING) COMPCON, TECHNOLOGIES FOR THE INFORMATION SUPERHIGHWAY SAN FRANCISCO, 5 March 1995 (1995-03-05), pages 334 - 338, XP000545446 * |
| PASKINS A: "THE IEEE 1394 BUS", IEE HALF-DAY COLLOQUIUM ON NEW HIGH CAPACITY DIGITAL MEDIA AND THEIR APPLICATIONS, 12 May 1997 (1997-05-12), pages 4/1 - 4/06, XP002071700 * |
Also Published As
| Publication number | Publication date |
|---|---|
| CN1121107C (zh) | 2003-09-10 |
| DE69937925D1 (de) | 2008-02-21 |
| DE69937925T2 (de) | 2009-01-02 |
| EP0961453B1 (fr) | 2008-01-09 |
| FR2779301B1 (fr) | 2000-07-21 |
| JP2000083037A (ja) | 2000-03-21 |
| US20050047352A1 (en) | 2005-03-03 |
| CN1237055A (zh) | 1999-12-01 |
| US6870818B1 (en) | 2005-03-22 |
| EP0961453A1 (fr) | 1999-12-01 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| FR2779301A1 (fr) | Procede d'identification d'appareils dans un reseau de communication et appareil de mise en oeuvre | |
| EP0959602B1 (fr) | Installation de transmission de messages à stations perfectionnées, et procédé correspondant | |
| EP1261151A1 (fr) | Procédé d'attribution de ressources dans un système de télécommunications du type MF-TDMA | |
| FR2758681A1 (fr) | Allocation a une pluralite d'elements d'autorisations d'acces a une ressource partagee | |
| EP0112953A1 (fr) | Procédé d'affectation dynamique de vitesses dans un système de transmission multiplex | |
| EP1087577A1 (fr) | Procédé d'allocation / partage de ressources entre plusieurs abonnés d'un réseau de communications | |
| FR2841715A1 (fr) | Procede de generation d'adresse dans un dispositif relie a un reseau et un dispositif disposant de ce procede | |
| FR2902954A1 (fr) | Systeme et procede de stockage d'un inventaire des systemes et/ou services presents sur un reseau de communication | |
| EP3326294B1 (fr) | Procede de determination d'une route dans un reseau cpl | |
| EP3373558A1 (fr) | Procédé de communication pour assurer le maintien d'une session applicative entre un terminal et un serveur d'application | |
| WO1999056435A1 (fr) | Procede de gestion d'objets dans un reseau de communication et dispositif de mise en oeuvre | |
| EP1415457B1 (fr) | Methode et dispositif d'identification des dispositifs connectes a un reseau de communication | |
| EP0512882B1 (fr) | Procédé et dispositif de détection et de contrÔle du gabarit de messages numériques transmis à un dispositif de réception | |
| EP0512881A1 (fr) | Procédé et dispositif de sélection d'informations utilisables par une unité locale reliée à un système de transmission numérique | |
| WO2020221779A1 (fr) | Procedes et dispositifs de mesure de reputation dans un reseau de communication | |
| WO2018122533A1 (fr) | Reseau informatique de noeuds communiquant entre eux par messages en pair a pair et procede d'interconnexion entre noeuds associe | |
| FR3095914A1 (fr) | Procédé de routage dynamique dans un réseau d’objets connectés | |
| EP2372959B1 (fr) | Procédé et réseau de transmission de paquets de données entre au moins deux dispositifs électroniques. | |
| EP4024819A1 (fr) | Procédé de détection, produit programme d'ordinateur et système de détection associés | |
| FR2775545A1 (fr) | Methode hybride adaptative d'acces a un canal de transmission | |
| FR2899986A1 (fr) | Procede de configuration de calculateurs et procede de communication, calculateur pour ces procedes | |
| EP4064063A1 (fr) | Système de communication comprenant une pluralité de processeurs et au moins un commutateur, et un procédé de communication associé | |
| FR3095917A1 (fr) | Procédé de routage dynamique dans des réseaux interconnectés d’objets connectés | |
| FR3104355A1 (fr) | Conversion de données d’un premier vers un second protocole de description de communication | |
| EP3675561A1 (fr) | Procédé de routage dynamique dans des réseaux interconnectés d'objets connectés |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| ST | Notification of lapse |