FR2797967A1 - Dispositif et procede de decouverte de peripheriques connectes a un reseau informatique - Google Patents
Dispositif et procede de decouverte de peripheriques connectes a un reseau informatique Download PDFInfo
- Publication number
- FR2797967A1 FR2797967A1 FR9910808A FR9910808A FR2797967A1 FR 2797967 A1 FR2797967 A1 FR 2797967A1 FR 9910808 A FR9910808 A FR 9910808A FR 9910808 A FR9910808 A FR 9910808A FR 2797967 A1 FR2797967 A1 FR 2797967A1
- Authority
- FR
- France
- Prior art keywords
- address
- discovery
- network
- device discovery
- peripheral
- 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.)
- Withdrawn
Links
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L41/00—Arrangements for maintenance, administration or management of data switching networks, e.g. of packet switching networks
- H04L41/12—Discovery or management of network topologies
-
- 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
-
- 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
- H04L61/45—Network directories; Name-to-address mapping
Landscapes
- Engineering & Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Computer And Data Communications (AREA)
- Small-Scale Networks (AREA)
Abstract
Un procédé de découverte de périphériques connectés à un réseau informatique parmi un ensemble d'adresses réseau est mis en oeuvre sur au moins un premier périphérique du réseau de communication.Il comprend une étape de tirage aléatoire (E6) d'une adresse (a) parmi un ensemble d'adresses réseau disponibles; une étape de vérification (E7, E8) de l'existence ou de l'absence d'un deuxième périphérique connecté à l'adresse tirée (a); une étape de mémorisation (E9, E16) de l'existence ou de l'absence d'un deuxième périphérique en association avec l'adresse tirée (a) dans un tableau de découverte de périphériques (t) du premier périphérique; et une étape de suppression de l'adresse tirée (a) de l'ensemble d'adresses réseau disponibles, ces étapes étant réitérées tant que l'ensemble des adresses réseau n'est pas mémorisé dans le tableau de découverte de périphériques (t) du premier périphérique.
Description
La présente invention concerne un procédé de découverte de
périphériques connectés à un réseau informatique.
Corrélativement, elle concerne également un dispositif de
découverte de périphériques dans un réseau informatique.
La présente invention s'intègre de manière générale dans le domaine des réseaux de communication informatique auxquels sont connectés
plusieurs périphériques pouvant communiquer entre eux.
Ces périphériques peuvent être des ordinateurs, des imprimantes, des scanners, et de manière générale, tout moyen d'acquisition ou de stockage
de documents, et notamment d'images.
Chaque périphérique connecté au réseau possède une adresse qui permet aux autres périphériques du réseau de lui envoyer des messages ou
d'échanger des documents.
Cette adresse est spécifique à chaque périphérique et permet
d'identifier de manière unique le périphérique sur le réseau de communication.
Il est cependant nécessaire, pour qu'un périphérique communique avec un autre périphérique du réseau, que l'on puisse périodiquement connaître l'ensemble des périphériques connectés au réseau et leur adresse
informatique respective.
Il est aussi intéressant dans certaines applications qu'un ordinateur affecté à la surveillance du réseau connaisse automatiquement les
adresses des périphériques connectés au réseau.
La connaissance des périphériques connectés au réseau est d'autant plus difficile dans un réseau sans fil o les ordinateurs et autres
périphériques sont mobiles et changent d'adresse réseau.
Des procédés de découverte de périphériques ont été développés et sont décrits notamment dans les brevets américains US 5,185,860 et
US 5,687,320 par la société HEWLETT-PACKARD.
Dans ces procédés de découverte, un ordinateur unique est affecté à la surveillance du réseau. Cet ordinateur de surveillance comporte des moyens relativement complexes adaptés à recenser régulièrement des informations sur l'état du réseau, et notamment sur l'ensemble des
périphériques et leur adresse informatique.
Outre le fait que ce procédé de découverte nécessite la présence d'un ordinateur spécifiquement affecté à cette tâche de surveillance, configuré essentiellement à cette fin, le procédé ne tire pas profit des capacités grandissantes des périphériques eux-mêmes à effectuer d'autres tâches que
leur fonction de base.
De plus, cet ordinateur de surveillance forme un goulot d'étranglement sur le réseau de communication et un point de faiblesse, dès lors que le réseau n'est plus administrable lorsque cet ordinateur de
surveillance tombe en panne.
La présente invention a pour but de proposer un procédé de découverte de périphériques connectés à un réseau informatique qui puisse
être réparti entre tous les périphériques, ou au moins un, connectés au réseau.
Selon l'invention, le procédé de découverte de périphériques connectés à un réseau informatique parmi un ensemble d'adresses réseau est mis en oeuvre sur au moins un premier périphérique du réseau de communication et comprend les étapes suivantes: -tirage aléatoire d'une adresse parmi un ensemble d'adresses réseau disponibles; - vérification de l'existence ou de l'absence d'un deuxième périphérique connecté à l'adresse tirée; mémorisation de l'existence ou de l'absence d'un deuxième périphérique en association avec l'adresse tirée dans un tableau de découverte de périphériques du premier périphérique; - suppression de l'adresse tirée de l'ensemble d'adresses réseau disponibles; et - réitération des étapes de tirage aléatoire, de vérification, de mémorisation et de suppression tant que l'ensemble des adresses réseau n'est pas mémorisé dans le tableau de découverte de périphériques du premier périphérique. Ainsi, chaque périphérique du réseau, ou au moins un, implémente le procédé de découverte de périphériques. Ce procédé découpe la découverte du réseau en un certain nombres de tours, chaque tour consistant pour le périphérique à tirer au hasard une adresse réseau parmi celles disponibles et à déterminer si un autre périphérique existe ou non à cette
adresse.
On peut ainsi, grâce à ce procédé de découverte distribué sur le réseau, connaître tous les périphériques connectés à ce même réseau à un
moment donné, sans utiliser de matériel supplémentaire.
Selon une caractéristique préférée de l'invention, ce procédé de découverte de périphériques comprend en outre, après l'étape de mémorisation de l'existence d'un deuxième périphérique en association avec l'adresse tirée, les étapes suivantes: - réception d'un deuxième tableau de découverte de périphériques mémorisé sur le deuxième périphérique; et incorporation du deuxième tableau de découverte dans le
tableau de découverte de périphériques du premier périphérique.
Les périphériques du réseau de communication implémentant le procédé de découverte conforme à l'invention peuvent ainsi échanger des informations de découverte accumulées dans leur tableau de découverte
respectif.
En pratique, après une phase de démarrage du procédé assez courte, les échanges entre périphériques accroissent de manière exponentielle les informations de découverte mémorisées dans le tableau de découverte de
chaque périphérique.
En outre, le tirage aléatoire d'une adresse parmi un ensemble d'adresses réseau disponibles diminue la probabilité que les informations échangées par deux périphériques se recoupent. Selon l'invention, on est ainsi capable de déterminer rapidement, et de manière incrémentale, tous les périphériques connectés au réseau, avec une grande tolérance aux pannes, dès lors que la panne d'un périphérique a
une influence minime sur les résultats globaux du procédé de découverte.
De préférence, l'étape d'incorporation comporte les sous-étapes suivantes: - sélection d'une entrée dans le deuxième tableau de découverte; - lecture d'une adresse contenue dans l'entrée sélectionnée; - comparaison de l'adresse lue avec un ensemble d'adresses contenues dans le tableau de découverte du premier périphérique; - ajout de l'entrée sélectionnée dans le tableau de découverte du premier périphérique lorsque l'adresse lue n'est pas incluse dans l'ensemble d'adresses contenues dans le tableau de découverte du premier périphérique et - suppression de l'adresse lue de l'ensemble des adresses réseau disponibles. Selon une autre caractéristique de l'invention, le procédé de découverte comprend en outre une étape d'attente d'une durée aléatoire avant
l'étape de réitération.
Cette attente aléatoire permet d'éviter que tous les périphériques mettant en oeuvre le procédé de découverte conforme à l'invention ne se synchronisent et que la charge du réseau ne devienne périodique, c'est-àdire
constituée de périodes d'inactivité entrecoupées de fortes périodes de charge.
Pour éviter ce phénomène, chaque périphérique n'attend pas
exactement le même temps.
Selon une caractéristique préférée de l'invention, le procédé de découverte de périphériques comprend une étape préalable d'initialisation d'un tableau de tirage aléatoire associant les adresses réseau respectivement à une valeur nulle, et à l'étape de suppression d'une adresse lue ou tirée on associe cette adresse dans le tableau de tirage aléatoire à une adresse voisine si l'adresse voisine est associée à une valeur nulle, ou, dans le cas contraire, à la valeur non nulle associée à cette adresse voisine. Cette caractéristique permet de minimiser le nombre d'étapes nécessaires au tirage d'une adresse disponible, c'est-à- dire une adresse non
déjà tirée.
Afin d'éviter de multiples tirages qui peuvent fortement grever les performances de l'algorithme de tirage aléatoire, il est classique de considérer de proche en proche les adresses voisines dans le tableau de tirage aléatoire
jusqu'à trouver une adresse disponible.
Grâce à l'étape de suppression décrite ci-dessus on peut chaîner des adresses entre elles dans le tableau de tirage aléatoire et ainsi limiter le nombre d'adresses à considérer à chaque tirage pour déterminer l'adresse disponible. En pratique, l'étape de tirage aléatoire d'une adresse parmi un ensemble d'adresses réseau disponibles comprend les étapes suivantes: - génération de manière aléatoire d'une adresse quelconque parmi l'ensemble des adresses réseau; - conservation de l'adresse générée comme adresse tirée si elle est associée dans le tableau de tirage aléatoire à une valeur nulle; ou - dans le cas contraire, substitution de la valeur non nulle comme adresse générée; et réitération des étapes de conservation et de substitution tant que l'adresse générée est associée dans le tableau de tirage aléatoire à une valeur
non nulle.
Selon une caractéristique avantageuse de l'invention, le procédé de découverte conforme à l'invention est mis en oeuvre périodiquement sur au
moins un périphérique du réseau informatique.
Cette caractéristique permet de mettre à jour régulièrement les
informations de découverte.
La fréquence de la mise en oeuvre de ce procédé de découverte dépendra en pratique des caractéristiques du réseau sur lequel sont connectés
les périphériques.
Ainsi, dans un réseau sans fil, la mise en oeuvre du procédé de découverte pourra être réalisée plus fréquemment que dans un réseau filaire,
o les périphériques sont généralement statiques.
Selon une caractéristique avantageuse, une phase de repos sépare chaque mise en oeuvre du procédé de découverte, la durée de la phase de repos étant supérieure ou égale à la durée de la mise en oeuvre du procédé
de découverte.
Cette phase de repos permet d'éviter un engorgement du réseau
de communication.
De préférence, le procédé de découverte de périphériques comporte en outre une étape préalable d'initialisation du tableau de découverte
de périphériques après chaque phase de repos.
On considère en effet qu'il est plus avantageux d'acquérir de nouveau l'ensemble des informations de découverte plutôt que de mettre à jour
des informations déjà stockées.
Corrélativement, la présente invention concerne également un dispositif de découverte de périphériques connectés à un réseau informatique
parmi un ensemble d'adresses réseau.
Selon l'invention, ce dispositif de découverte est incorporé dans au moins un premier périphérique du réseau de communication et comprend: - des moyens de tirage aléatoire d'une adresse parmi un ensemble d'adresses réseau disponibles; - des moyens de vérification de l'existence ou de l'absence d'un deuxième périphérique connecté à ladite adresse tirée; des moyens de mémorisation de l'existence ou de l'absence d'un deuxième périphérique en association avec ladite adresse tirée dans un tableau de découverte de périphériques du premier périphérique; et - des moyens de suppression de l'adresse tirée de l'ensemble d'adresses réseau disponibles, les moyens de tirage aléatoire, de vérification, de mémorisation et de suppression étant adaptés à être mis en ceuvre de manière itérative tant que l'ensemble des adresses réseau n'est pas mémorisé dans le tableau de
découverte de périphériques du premier périphérique.
Les caractéristiques et avantages de ce dispositif de découverte de périphériques sont analogues à ceux décrits précédemment pour le procédé
de découverte de périphériques conforme à l'invention.
La présente invention concerne également un ordinateur, une imprimante, des moyens d'acquisition de documents, un réseau filaire ou un réseau sans fil comprenant un dispositif de découverte de périphériques
conforme à l'invention.
Cet ordinateur, imprimante, moyens d'acquisition de documents, réseau filaire et réseau sans fil présentent des avantages analogues à ceux décrits précédemment pour le procédé de découverte de périphériques
conforme à l'invention.
La présente invention vise en outre un programme d'ordinateur stocké sur un moyen de stockage ou de support d'informations, éventuellement amovible, incorporé ou non dans un ordinateur comprenant des portions de codes logiciels ou des instructions de programmes adaptées à mettre en oeuvre les étapes du procédé de découverte de périphériques conforme à l'invention,
lorsque le programme d'ordinateur est chargé dans un ordinateur.
D'autres particularités et avantages de l'invention apparaîtront
encore dans la description ci-après:
Aux dessins annexés, donnés à titre d'exemples non limitatifs -La figure 1 illustre un ordinateur adapté à mettre en oeuvre le procédé de découverte de périphériques conforme à l'invention; - la figure 2 est un algorithme illustrant de manière générale le procédé de découverte de périphériques conforme à l'invention; - la figure 3 est un algorithme détaillant l'étape d'incorporation du procédé de découverte de périphériques de la figure 2; - la figure 4 est un algorithme détaillant l'étape de réception d'un tableau de découverte de périphériques; -la figure 5 est un algorithme détaillant la mise en oeuvre itérative du procédé de découverte de périphériques de la figure 2; - la figure 6 est un algorithme illustrant la mise en oeuvre périodique du procédé de découverte de périphériques de la figure 2; - la figure 7 est un algorithme illustrant l'initialisation d'un tableau de tirage aléatoire du procédé de découverte de la figure 2; - la figure 7' représente schématiquement l'initialisation du tableau de tirage aléatoire; - la figure 8 est un algorithme illustrant l'étape de suppression d'une adresse disponible du procédé de découverte de périphériques conforme à l'invention; - les figures 8' et 8" illustrent schématiquement la suppression d'une adresse disponible dans un tableau de tirage aléatoire; - la figure 9 est un algorithme illustrant l'étape de tirage aléatoire d'une adresse du procédé de découverte de périphériques de la figure 2; et -la figure 9' illustre schématiquement le tirage aléatoire d'une
adresse disponible dans un tableau de tirage aléatoire.
On va décrire tout d'abord en référence à la figure 1 un dispositif de découverte de périphériques conforme à un mode de réalisation de
I'invention.
Dans cet exemple, le dispositif de découverte de périphériques est incorporé à un ordinateur 10 connecté par l'intermédiaire d'un réseau
informatique 4 à d'autres périphériques.
Bien entendu, tout type de périphériques utilisé classiquement dans les réseaux de communication informatique est adapté à incorporer un
dispositif de découverte de périphériques conforme à l'invention.
En particulier, ce périphérique peut être une imprimante, un scanner, un modem, un télécopieur, et de manière générale tout moyen
d'acquisition ou de stockage de documents.
De même, le réseau informatique 4 peut être aussi bien un réseau filaire, dans lequel les périphériques sont généralement connectés de manière statique, qu'un réseau sans fil dans lequel les périphériques sont amenés à être
fréquemment déplacés, c'est-à-dire à changer fréquemment d'adresse réseau.
Comme illustré à la figure 1, le dispositif de découverte de périphériques est incorporé dans un microprocesseur 100, une mémoire morte 101 comprenant un programme pour découvrir des périphériques, et une mémoire vive 102 comprenant des registres adaptés à enregistrer des variables
modifiées au cours de l'exécution du programme.
L'ensemble des moyens du dispositif de découverte de périphériques conforme à l'invention, permettant de mettre en oeuvre le procédé de découverte de périphériques, sont incorporés dans le microprocesseur 100,
la mémoire 101 et la mémoire vive 102.
Le microprocesseur 100 est intégré à l'ordinateur 10 qui peut être connecté par exemple à un haut parleur 200, à un microphone 201 ou à un casque 202 par l'intermédiaire d'une carte entrée-sortie 111 ou encore à une
caméra numérique 203.
Cet ordinateur 10 comporte une interface de communication 110 reliée au réseau de communication informatique 4 pour recevoir ou émettre des
requêtes informatiques et transférer ou réceptionner des documents.
L'ordinateur 10 comporte en outre des moyens de stockage de documents, tel qu'un disque dur 106, o est adapté à coopérer au moyen d'un lecteur de disquettes 107, d'un lecteur de disques compacts 108 ou d'un lecteur de cartes informatiques 109 avec des moyens de stockage de documents amovibles, respectivement des disquettes 204, des disques compacts 205 (CD)
ou des cartes informatiques 206 (PC-CARD).
Ces moyens de stockage fixes ou amovibles peuvent comporter en outre le code du procédé de découverte de périphériques conforme à l'invention, qui, une fois lu par le microprocesseur 100, sera stocké dans le
disque dur 106.
A titre de variante, le programme permettant au dispositif de découverte de périphériques de mettre en oeuvre l'invention pourra être stocké
dans la mémoire morte 101 (en anglais "Read Only Memory" ou ROM).
En seconde variante, le programme pourra être reçu pour être stocké comme décrit précédemment par l'intermédiaire du réseau de
communication 4.
L'ordinateur 10 possède également de manière classique un écran 103 permettant par exemple de servir d'interface avec un opérateur à
l'aide du clavier 104 ou de la souris 105 ou de tout autre moyen.
L'unité centrale 100 va exécuter les instructions relatives à la mise
en ceuvre de l'invention.
Lors de la mise sous tension, les programmes et méthodes relatives à l'invention stockées dans une mémoire non volatile, par exemple la mémoire morte 101, sont transférés dans la mémoire vive 102 (en anglais "Random Access Memory" ou RAM) qui contiendra alors le code exécutable de
l'invention ainsi que les variables nécessaires à la mise en oeuvre de l'invention.
Ici, et de manière non limitative, la mémoire vive 102 comporte notamment un registre t adapté à stocker un tableau de découverte de périphériques ainsi qu'un registre r adapté à stocker un tableau de tirage aléatoire. Le bus de communication 112 permet la communication entre les différents sous-éléments de l'ordinateur 10 ou liés à lui. La représentation du bus 112 n'est pas limitative, et notamment le microprocesseur 100 est susceptible de communiquer des instructions à tout sous-élément directement
ou par l'intermédiaire d'un autre sous-élément.
Sur le réseau de communication informatique 4, plusieurs dispositifs du type de l'ordinateur 10 décrit précédemment sont connectés et peuvent mettre en ceuvre le procédé de découverte de périphériques conforme
à l'invention.
En référence à la figure 2, on va décrire à présent le procédé de
découverte de périphériques conforme à un mode de réalisation de l'invention.
Ce procédé de découverte est mis en oeuvre sur l'ordinateur 10 tel que décrit précédemment qui constitue ainsi un premier périphérique du réseau
de communication 4.
Le procédé de découverte de périphériques décrit ci-après peut être exécuté en parallèle sur tous les périphériques connectés au réseau 4, ou
au moins sur certains d'entre eux sur lesquels le procédé est implémenté.
Chaque périphérique exécute ainsi les mêmes instructions, la vitesse à laquelle s'exécute ces instructions pouvant être différente d'un
périphérique à l'autre.
On suppose dans la suite de la description que l'ensemble des
adresses réseau comporte n adresses possibles.
Une première étape d'initialisation E1 permet de créer sur I'ordinateur 10 un tableau de découverte de périphériques t capable de contenir
n éléments correspondant aux n adresses réseau.
En pratique, lorsque le procédé de découverte de périphériques est mis en oeuvre, le tableau de découverte t contient des informations sur
l'ensemble des périphériques présents sur le réseau.
Ce tableau de découverte t comporte ainsi la liste des périphériques du réseau en association respectivement avec leur adresse réseau. Le tableau de découverte t contiendra également les adresses
réseau pour lesquelles aucun périphérique n'est connecté au réseau.
Une étape E2 d'initialisation d'un générateur de nombres aléatoires est ensuite mis en oeuvre. Cette étape d'initialisation sera décrite en
détails ci-après.
Une étape de lecture E3 permet d'obtenir l'adresse d du périphérique 10 sur lequel s'exécute le procédé de découverte de
périphériques.
Une étape E4 permet alors d'indiquer qu'il y a bien un périphérique 10 à l'adresse d. En pratique, le tableau de découverte t est
complété pour mémoriser la présence de l'ordinateur 10 à l'adresse réseau d.
Une indication est en outre ajoutée au tableau de découverte t dans une étape E5 pour signaler que le périphérique 10 est prêt à échanger
des informations de découverte avec les autres périphériques du réseau.
Notons que ces informations ne sont pas utiles en elles-mêmes à l'ordinateur 10, mais sont utilisées par d'autres périphériques mettant en oeuvre
le procédé de découverte conforme à l'invention.
Ce dernier comporte ensuite une étape de tirage aléatoire E6 d'une adresse a parmi un ensemble d'adresses réseau disponibles. On entend par adresses disponibles les adresses qui n'ont pas
déjà été tirées et mémorisées dans le tableau de découverte t.
Cette étape de tirage aléatoire sera également décrite plus avant
dans la description.
Dans une étape E7, une tentative de communication avec le noeud à l'adresse tirée a est mise en oeuvre afin de vérifier l'existence ou non
d'un deuxième périphérique connecté à cette adresse a.
En pratique, on envoie un paquet ICMP (en anglais "Internet
Control Message Protocol") dans le cas d'un réseau TCP/IP.
L'ordinateur reçoit alors dans une étape E8 une réponse à sa
requête ICMP.
Dans l'affirmative, une étape de mémorisation E9 permet de mémoriser l'existence d'un deuxième périphérique en association avec
l'adresse tirée a dans le tableau de découverte t du premier périphérique 10.
Au contraire, si aucun périphérique n'existe à l'adresse tirée a, on mémorise dans le tableau de découverte t l'absence ou l'inexistence d'un autre
périphérique dans une étape de mémorisation E1 6.
Dans l'hypothèse o un deuxième périphérique a été découvert sur le réseau à l'adresse tirée a, une étape de test E10 permet de vérifier si ce deuxième périphérique désire partager ses propres informations de découverte,
c'est-à-dire transférer sa propre table de découverte ta à l'ordinateur 10.
Dans l'affirmative, on mémorise la possibilité de cette collaboration dans une étape Ell, puis des étapes E12 et E13 de transfert permettent respectivement d'envoyer la table de découverte t de l'ordinateur 10 vers le deuxième périphérique découvert et de recevoir sur cet ordinateur 10 la table ta
de ce deuxième périphérique.
Bien entendu, si à l'issue de l'étape de test E10, le périphérique découvert ne collabore pas, par exemple si le procédé de découverte de périphériques conforme à l'invention n'est pas mis en oeuvre sur ce deuxième périphérique, une étape de mémorisation E17 est mise en oeuvre pour mémoriser la non collaboration de ce deuxième périphérique localisé à
l'adresse tirée a.
Sinon, la table de découverte ta est incorporée dans une étape
d'incorporation E14 dans la table de découverte t de l'ordinateur 10.
Notons en outre que le procédé de découverte de périphériques est mis en ceuvre dans ce cas de manière parallèle sur le second périphérique découvert, de telle sorte que chacun de ces périphériques peut recevoir de manière asynchrone des informations transmises à lui-même par un autre
périphérique exécutant l'algorithme.
Une étape de test E15 permet de vérifier s'il existe encore des
périphériques à découvrir, c'est-à-dire des adresses réseau disponibles.
Dans l'affirmative, une étape d'attente d'une durée aléatoire E18 est mise en ceuvre avant l'étape de réitération des étapes de tirage aléatoire E6, de tentative de communication E7, de vérification E8 de l'existence ou non d'un deuxième périphérique et d'incorporation E14 d'une deuxième table de
découverte ta dans la table de découverte t.
La durée aléatoire de ce temps d'attente à l'étape E18 varie légèrement d'un périphérique à l'autre du réseau afin d'éviter que le procédé de découverte de périphériques ne se synchronise et que la charge du réseau ne
devienne périodiquement trop importante.
On va décrire à présent, en référence à la figure 3, l'étape d'incorporation E14 d'un tableau de découverte ta dans le tableau de
découverte t de l'ordinateur 10.
Cette étape d'incorporation E14 comporte tout d'abord une étape
de sélection E20 d'une entrée e dans le deuxième tableau de découverte ta.
Puis une étape de lecture E21 est mise en oeuvre pour lire
l'adresse i dans l'entrée sélectionnée e.
On compare ensuite dans une étape E23 cette adresse lue i avec l'ensemble d'adresses déjà mémorisées dans le tableau de découverte t de
l'ordinateur 10.
Si cette adresse lue i n'est pas incluse dans l'ensemble des adresses contenues dans le tableau de découverte t de l'ordinateur 10, une étape d'ajout E24 permet d'ajouter l'entrée sélectionnée e dans le tableau de découverte t, et éventuellement d'identifier un troisième périphérique localisé à
cette adresse i.
Une étape E25 de suppression est ensuite mise en oeuvre afin
d'éliminer cette adresse i des adresses réseau disponibles.
A l'issue de l'étape de comparaison E23, si l'adresse lue i est incluse dans l'ensemble d'adresses contenues dans le tableau de découverte t, une étape de mémorisation E26 est mise en oeuvre afin de mémoriser l'état du
périphérique à l'adresse i tel que transmis par la table de découverte ta.
Une étape de test E28 permet de vérifier si le périphérique à
l'adresse i est dans un état de repos ou est prêt à collaborer.
Si le périphérique est en phase de repos, la procédure
d'incorporation de la table ta est interrompue.
Sinon, on vérifie dans une étape de test E29 que toutes les
entrées du tableau de découverte ta ont été traitées.
Dans la négative, on sélectionne l'entrée suivante e du tableau de découverte ta dans une étape de sélection E30 et les étapes d'incorporation
E21 à E29 sont réitérées.
Lorsque toutes les entrées du tableau ta ont été traitées, l'étape
d'incorporation E14 est terminée.
On peut noter en outre qu'au moins deux algorithmes s'exécutent en parallèle sur chacun des périphériques qui mettent en oeuvre le procédé de découverte de périphériques conforme à l'invention, ces algorithmes accédant
tous deux au tableau de découverte t. Il est alors nécessaire de protéger les étapes E23 à E26 dans lesquelles
les données de ce tableau de découverte t sont modifiées afin qu'un
seul algorithme à la fois ne les exécute.
De manière classique, on peut utiliser des sémaphores, des mutex
ou tout autre moyen de protéger des sections critiques.
Une étape E22 permet d'indiquer le début de cette section critique, préalablement à l'étape de comparaison E23 et, de manière analogue, une étape E27 permet de signaler la fin de cette section critique lorsque l'entrée
e a été incorporée dans le tableau de découverte t.
L'étape d'incorporation de la table t de l'ordinateur 10 dans la table de découverte ta du deuxième périphérique découvert à l'adresse tirée a est
mise en oeuvre de manière analogue.
Comme illustré à la figure 4, le deuxième périphérique reçoit tout d'abord dans une étape de réception E40 d'une requête informatique
correspondant à l'étape d'envoi E12 illustrée à la figure 2.
Cette requête informatique comporte notamment la table de
découverte t de l'ordinateur 10.
Une étape de lecture E41 est alors mise en oeuvre pour lire cette table de découverte t et une étape d'incorporation E42 permet d'incorporer cette table de découverte t dans la table de découverte ta du deuxième périphérique
localisé à l'adresse tirée a.
Par ailleurs, la figure 5 illustre en détail l'étape de test E15 de l'algorithme de découverte de périphériques qui permet de savoir si la phase de
découverte de périphériques courante doit être arrêtée ou au contraire réitérée.
Une première étape de test E50 permet de vérifier si l'ensemble
des noeuds du réseau ont été visités.
En pratique, comme cela sera détaillé ci-après en référence au tirage aléatoire des adresses, une variable v peut être incrémentée à chaque nouvelle adresse tirée de manière aléatoire à l'étape E6 ou lue lors de
l'échange d'informations avec un deuxième tableau de découverte.
L'étape E50 permet en pratique de comparer la valeur de cette
variable v avec le nombre n d'adresses réseau possibles.
Dès lors que la valeur de cette variable v devient supérieure ou égale au cardinal n de l'ensemble des adresses réseau, on en déduit que
toutes les adresses ont été visitées.
Une deuxième étape de test E51 permet en outre de vérifier si un
périphérique découvert à une adresse tirée n'est pas prêt à collaborer, c'est-à-
dire à échanger ses propres informations de découverte.
Une étape de test E52 permet de terminer le processus de découverte de périphériques en cours lorsque toutes les adresses réseau ont
été visitées ou lorsque l'un des noeuds découverts n'est pas prêt.
En pratique, à l'issue de cette étape de test E52, une réponse "vrai" est envoyée à l'étape E53 de telle sorte que la procédure de découverte
de périphériques est arrêtée.
Sinon, une réponse "faux" est envoyé à l'étape E54 et le
processus de découverte de périphériques est réitéré.
Ainsi, ce procédé de découverte de périphériques permet de découper la découverte du réseau en un certain nombre de tours, le nombre exact de tours étant fonction à la fois de la taille du réseau, c'est-à-dire du nombre d'adresses réseau disponibles, et du nombre de périphériques
connectés au réseau et implémentant l'invention.
Chaque ordinateur 10 connecté au réseau et implémentant le procédé de découverte de périphériques peut ainsi acquérir des informations sur l'ensemble des adresses disponibles du réseau soit par lui-même, soit lors des échanges réalisés avec les autres périphériques lors du transfert des tables
de découverte.
Le procédé de découverte de périphériques est en outre mis en
oeuvre périodiquement sur l'ordinateur 10 du réseau informatique.
La figure 6 illustre cette mise en oeuvre périodique du procédé
conforme à l'invention.
* Une première étape E60 permet de détecter l'événement de
connexion de l'ordinateur 10 au réseau de communication 4.
En effet, il n'est pas possible de lancer le procédé de découverte
de périphériques tant que l'ordinateur 10 n'est pas connecté au réseau.
Une étape E61 permet de mémoriser le fait que l'ordinateur 10 est prêt. Cette information sera transmise aux autres périphériques lors de
la transmission des informations de découverte.
Une étape de découverte E62 permet alors de mettre en oeuvre le procédé de découverte de périphériques proprement dit comme décrit précédemment en référence à la figure 2. Parallèlement à cette étape de découverte E62, une étape de
mesure E63 permet de mesurer la durée T de cette phase de découverte.
A l'issue de ces étapes E62 et E63, I'algorithme indique que l'ordinateur 10 n'est plus prêt à recevoir des informations de découverte dans
une étape E64.
Une phase de repos est alors mise en oeuvre à l'issue de la phase
de travail E62.
Cette phase de repose E65 a une durée qui est supérieure ou égale à la durée T de la phase de travail dans laquelle est mis en oeuvre le
procédé de découverte des noeuds E62.
En pratique, la durée de cette phase de repos est égale à K x T,
dans laquelle K est supérieur ou égal à 1.
Une étape de test E66 permet de vérifier si l'ordinateur 10, à l'issue de cette phase de repos E65, est toujours connecté au réseau de
communication 4.
Dans l'affirmative, les étapes E61 à E65 sont réitérées afin de
lancer un nouveau processus de découverte de périphériques.
Notons que dans ce cas une étape préalable d'initialisation du tableau de découverte de périphériques t est mise en oeuvre, c'est-à-dire après
chaque phase de repos E65.
Si à l'issue de l'étape de test E66, I'ordinateur 10 n'est plus connecté au réseau de communication 4, on attend que l'ordinateur 10 soit de nouveau connecté au réseau pour réitérer le processus de découverte de périphériques. Ainsi, chaque périphérique du réseau peut mettre en oeuvre le procédé de découverte de périphériques à son rythme. Cependant, afin de gérer au mieux la charge du réseau, on sépare clairement les phases de travail et de mise en ceuvre du procédé de découverte de périphériques des phases
de repos pendant lesquelles aucune découverte ou mise à jour n'a lieu.
En particulier, lorsqu'un périphérique doit échanger des informations avec un périphérique qui est en phase de repos, le processus de découverte de périphériques est arrêté. Cette autorégulation des périphériques assure un déroulement harmonieux du procédé de découverte de périphériques conforme à l'invention en phases bien distinctes, chacune de ces phases étant composée de plusieurs tours. Bien entendu, la fréquence des phases de découverte dépend en pratique des caractéristiques du réseau sur lequel sont connectés les périphériques. Ainsi, dans un réseau sans fil, les périphériques étant déplacés plus librement que dans un réseau filaire, le procédé de découverte de
périphériques sera mis en oeuvre plus fréquemment que dans un réseau filaire.
Notons par ailleurs que lorsque le réseau de communication est trop important, c'est-à-dire que le nombre d'adresses réseau possibles est très grand, par exemple supérieur à 10 000, on a intérêt à partitionner le réseau de manière à former plusieurs groupes de périphériques ou sousréseaux, le procédé de découverte de périphériques étant mis en oeuvre de manière
indépendante sur chacun de ces sous-réseaux.
On va décrire maintenant, en référence aux figures 7 à 9 et 7' à 9', un processus de tirage aléatoire d'une adresse parmi un ensemble d'adresses réseau disponibles qui permet d'effectuer ce tirage aléatoire d'un manière efficace. On utilise à cet effet un tableau de tirage aléatoire r, tel qu'illustré par exemple à la figure 7' qui permet d'associer à chaque adresse x du réseau
une valeur r(x) indiquant si cette adresse est disponible ou non.
Comme mentionné précédemment, on initialise tout d'abord le générateur aléatoire dans une étape d'initialisation E2 du procédé de
découverte de périphériques tel qu'illustré à la figure 2.
Cette étape d'initialisation du générateur aléatoire est illustrée à la
figure 7.
Elle consiste notamment à initialiser à zéro le nombre v d'adresses tirées dans une étape E71, puis à associer, dans le tableau de
tirage aléatoire r, chaque adresse x à une valeur r[x] = 0.
Dans l'exemple de réalisation illustré à la figure 7', le nombre d'adresses possibles n est égal, de manière non limitative, à cinq. Les étapes E72, E73, E74 permettent ainsi respectivement
d'associer à chaque adresse réseau x une valeur nulle.
La figure 8 illustre la suppression d'une adresse x dès lors que cette adresse x a été tirée de manière aléatoire ou lue et traitée à partir d'un
deuxième tableau de découverte ta transféré à l'ordinateur 10.
Dans une première étape E81, I'algorithme de suppression détermine le nombre de cases du tableau de tirage aléatoire r, c'est-à-dire ici
égal au nombre d'adresses n du réseau de communication.
On calcule alors dans une étape E82 I'adresse x' de la case voisine de la case x à supprimer. Ici, dans cette réalisation de l'invention particulière dans laquelle les adresses sont représentées par des entiers compris entre 1 à n et classés dans un ordre croissant dans le tableau de tirage aléatoire r, l'adresse x' de la case voisine est donnée en incrémentant d'une unité la valeur de l'adresse à supprimer x, et en considérant que le voisin de la case la plus à droite du tableau tel qu'illustré à la figure 8' est la case la plus à
gauche du tableau. Soit x' = x + 1 cette adresse voisine.
On considère alors la valeur y associée à cette adresse voisine,
c'est-à-dire y = r[x'].
Une étape de test E84 permet de vérifier si cette valeur y est nulle
ou non.
Si cette valeur y est nulle, une étape E85 permet d'associer l'adresse x dans le tableau de tirage aléatoire r à l'adresse voisine x', soit r[x] = x'. Ce cas correspond à l'hypothèse dans laquelle l'adresse voisine x' n'a pas déjà été tirée ou lue dans le procédé de découverte de périphériques et
est par conséquent disponible.
Ceci est illustré à la figure 8' dans laquelle lorsque l'adresse 2 a été tirée de manière aléatoire et doit être supprimée et que l'adresse voisine 3 n'a pas encore été tirée, on associe la valeur 3 à l'adresse 2, de telle sorte que
cette adresse 2 pointe directement vers l'adresse voisine 3.
Si au contraire, à l'issue de l'étape de test E84, la valeur y associée à l'adresse voisine x' est non nulle, une étape E86 est mise en oeuvre
pour associer cette valeur non nulle y à l'adresse à supprimer x. Soit r[x] = y.
Ce cas se produit dans l'hypothèse o l'adresse voisine x' a déjà
été tirée de telle sorte qu'elle pointe elle-même vers une adresse y non nulle.
L'étape d'association E86 permet de faire pointer directement l'adresse à supprimer x vers y en éliminant une direction superflue
correspondant à l'adresse voisine x'.
Cette situation est illustrée à la figure 8": I'adresse 1 est tirée de manière aléatoire. A l'issue de l'étape E84, la valeur associée à l'adresse voisine 2, ici égale à 3 étant non nulle, l'étape E86 fait pointer directement
l'adresse 1 vers la case 3.
A l'issue des étapes E85 et E86, une étape E87 d'incrémentation
du nombre d'adresses tirées v est mise en oeuvre.
Ce nombre v est utilisé comme décrit précédemment en référence à la figure 5, pour stopper la réitération du procédé de découverte de
périphériques conforme à l'invention.
Cet algorithme de suppression des adresses lues ou tirées permet de chaîner entre elles des cases du tableau de tirage aléatoire r et permet d'accélérer le processus de tirage aléatoire et la découverte d'une adresse
disponible.
Ainsi, comme illustré à la figure 9, le processus de tirage aléatoire d'une adresse parmi un ensemble d'adresses réseau disponibles comprend tout d'abord une étape E91 de génération, de manière aléatoire, d'une adresse
quelconque x parmi l'ensemble des adresses réseau possibles.
On obtient ensuite dans une étape E92 la valeur yl de la case r[x] correspondant à cette adresse tirée x de manière aléatoire dans le tableau de
tirage r.
Dans une étape de test E93, on vérifie si cette valeur yl est nulle
on non.
Dans l'affirmative, on conserve cette adresse générée x comme adresse tirée disponible et une étape E94 permet de supprimer cette adresse x de l'ensemble des adresses réseau disponibles tel que décrit précédemment en
référence à la figure 8.
Une étape E95 permet de renvoyer la valeur de cette adresse x tirée de manière aléatoire pour mettre en oeuvre la suite du procédé de
découverte de périphériques tel que décrit précédemment.
Si à l'issue de l'étape de test E93, la valeur yl associée à l'adresse générée de manière aléatoire x est non nulle, on substitue cette valeur non nulle yl à l'adresse générée et on réitère les étapes E92 et E93 tant que l'adresse générée est associée dans le tableau de tirage aléatoire r à une
valeur non nulle.
Ainsi, en pratique, on considère dans une étape E96 la valeur y2
associée à l'adresse yl dans le tableau de tirage aléatoire. Soit y2 = r[yl].
Si cette valeur y2 est nulle (test de l'étape E97), c'est-à-dire que l'adresse yl n'a pas encore été tirée ou lue, on substitue cette adresse yl à l'adresse tirée x dans une étape de substitution E98 et on met en oeuvre les
étapes de suppression E94 et d'envoi E95 en utilisant cette adresse yl.
A contrario, si à l'étape de test E97, la valeur y2 associée à
l'adresse yl est différente de zéro, c'est-à-dire que l'adresse yl a déjà elle-
même été tirée ou lue, on remplace d'une part dans une étape E99 la valeur associée à l'adresse tirée x par la valeur y2, soit r[x] = y2, et on substitue à
cette adresse tirée x la valeur y2 dans une étape El100.
L'ensemble des étapes E92 à E100 sont ensuite réitérées à partir
de cette nouvelle adresse y2.
Cette situation est illustrée notamment sur la figure 9': lorsque l'adresse tirée aléatoirement x est égale à 2, la valeur yl étant initialement égale à l'adresse 3, à l'issue de l'étape E99, la valeur 4 associée à cette
adresse 3 a été substituée à la valeur 3 associée antérieurement à l'adresse 2.
Ainsi, la case 2 pointe directement sur la case 4 et non plus sur la case 3. Si lors d'un nouveau tirage aléatoire, I'adresse 2 est tirée, I'algorithme de tirage aléatoire permettrait directement de passer à l'adresse 4, sans passer
par l'intermédiaire de l'adresse 3.
Notons d'ailleurs que dans l'algorithme décrit précédemment, l'étape de substitution E99 permet en fait de remplacer deux indirections consécutives dans le tableau de tirage aléatoire r par une seule. On pourrait bien entendu imaginer un algorithme qui optimise au maximum le tableau r et qui par exemple ferait pointer, dans l'exemple illustré à la figure 9', la case 2 directement sur la case 5 correspondant à l'adresse la plus proche de l'adresse
2 qui soit associée à une valeur nulle.
Cependant, I'algorithme de tirage aléatoire utilisé par l'invention n'effectue volontairement pas cette optimisation afin de réduire au minimum les
étapes nécessaire à la gestion du tableau de tirage aléatoire r.
En revanche, si dans un tirage ultérieur, I'adresse 2 venait à nouveau à être tirée de manière aléatoire, l'étape de substitution E99 viendrait cette fois faire pointer la case 2 vers la case 5. En revanche, si l'adresse 2 n'est plus tirée lors de la phase de découverte, l'étape de tirage aléatoire d'une adresse n'a pas perdu de temps à optimiser inutilement le chemin de l'adresse
2 vers l'adresse 5 dans le tableau de tirage aléatoire.
Bien entendu, le procédé de découverte de périphériques conforme à l'invention pourrait être mis en oeuvre en utilisant tout autre procédé de tirage aléatoire d'une adresse disponible et, par exemple, en réitérant le tirage aléatoire parmi les adresses réseau possibles jusqu'au tirage d'une
adresse disponible.
Claims (27)
1. Procédé de découverte de périphériques connectés à un réseau informatique (4) parmi un ensemble d'adresses réseau, caractérisé en ce qu'il est mis en oeuvre sur au moins un premier périphérique (10) du réseau de communication (4) et en ce qu'il comprend les étapes suivantes: - tirage aléatoire (E6) d'une adresse (a) parmi un ensemble d'adresses réseau disponibles; - vérification (E7, E8) de l'existence ou de l'absence d'un deuxième périphérique connecté à ladite adresse tirée (a); mémorisation (E9, E16) de l'existence ou de l'absence d'un deuxième périphérique en association avec ladite adresse tirée (a) dans un tableau de découverte de périphériques (t) dudit premier périphérique (10); suppression (E94) de l'adresse tirée (a) de l'ensemble d'adresses réseau disponibles; et - réitération des étapes de tirage aléatoire (E6), de vérification (E7, E8) de mémorisation (E9, E16) et de suppression (E94) tant que l'ensemble des adresses réseau n'est pas mémorisé dans ledit tableau de découverte de
périphériques (t) dudit premier périphérique (10).
2. Procédé de découverte de périphériques conforme à la revendication 1, caractérisé en ce qu'il comprend en outre, après l'étape de mémorisation (E9) de l'existence d'un deuxième périphérique en association avec l'adresse tirée (a), les étapes suivantes: - réception (E13) d'un deuxième tableau de découverte de périphériques (ta) mémorisé sur ledit deuxième périphérique; et - incorporation (E14) dudit deuxième tableau de découverte (ta) dans le tableau de découverte de périphériques (t) dudit premier périphérique (10).
3. Procédé de découverte de périphériques conforme à la revendication 2, caractérisé en ce que ladite étape d'incorporation (E14) comporte les sous-étapes suivantes: - sélection (E20) d'une entrée (e) dans ledit deuxième tableau de découverte (ta); lecture (E21) d'une adresse (i) contenue dans ladite entrée sélectionnée (e); - comparaison (E23) de ladite adresse lue (i) avec un ensemble d'adresses contenues dans le tableau de découverte (t) dudit premier périphérique (10); - ajout (E24) de l'entrée sélectionnée (e) dans le tableau de découverte (t) dudit premier périphérique (10) lorsque ladite adresse lue (i) n'est pas incluse dans l'ensemble d'adresses contenues dans le tableau de découverte (t) dudit premier périphérique (10); et suppression (E25) de ladite adresse lue (i) de l'ensemble des
adresses réseau disponibles.
4. Procédé de découverte de périphériques conforme à l'une des
revendications 1 à 3, caractérisé en ce qu'il comprend en outre une étape
d'attente (E18) d'une durée aléatoire avant ladite étape de réitération.
5. Procédé de découverte de périphériques conforme à l'une des
revendications 1 à 4, caractérisé en ce qu'il comprend une étape préalable
d'initialisation (E2) d'un tableau de tirage aléatoire (r) associant les adresses réseau respectivement à une valeur nulle, et en ce qu'à ladite étape de suppression (E25, E94) d'une adresse lue ou tirée, on associe ladite adresse dans le tableau de tirage aléatoire (r) à une adresse voisine si ladite adresse voisine est associée à une valeur nulle ou dans la cas contraire, à la valeur non
nulle associée à ladite adresse voisine.
6. Procédé de découverte de périphériques conforme à la revendication 5, caractérisé en ce que l'étape de tirage aléatoire d'une adresse parmi un ensemble d'adresses réseau disponibles comprend les étapes suivantes: génération (E91) de manière aléatoire d'une adresse quelconque (x) parmi l'ensemble des adresses réseau; -conservation (E92-E95) de ladite adresse générée (x) comme adresse tirée si elle est associée dans ledit tableau de tirage aléatoire (r) à une valeur nulle; ou -dans le cas contraire, substitution (E96-E100) de ladite valeur non nulle comme adresse générée; et - réitération des étapes de conservation (E92-E95) et de substitution (E96-E100) tant que ladite adresse générée est associée dans le
tableau de tirage aléatoire (r) à une valeur non nulle.
7. Procédé de découverte de périphériques conforme à l'une des
revendications 1 à 6, caractérisé en ce qu'il est mis en oeuvre périodiquement
sur au moins un périphérique du réseau informatique (10).
8. Procédé de découverte de périphériques conforme à la revendication 7, caractérisé en ce qu'une phase de repos (E65) sépare chaque mise en oeuvre dudit procédé de découverte, la durée de ladite phase de repos étant supérieure ou égale à la durée (T) de la mise en oeuvre du procédé de découverte.
9. Procédé de découverte de périphériques conforme à la revendication 8, caractérisé en ce qu'il comporte une étape préalable d'initialisation (El) du tableau de découverte de périphériques (t) après chaque
phase de repos (E65).
10. Dispositif de découverte de périphériques connecté à un réseau informatique (4) parmi un ensemble d'adresses réseau, caractérisé en ce qu'il est incorporé dans au moins un premier périphérique (10) du réseau de communication (4) et comprend: - des moyens de tirage aléatoire (100, 101, 102) d'une adresse (a) parmi un ensemble d'adresses réseau disponibles; -des moyens de vérification (100, 101, 102) de l'existence ou de l'absence d'un deuxième périphérique connecté à ladite adresse tirée (a); -des moyens de mémorisation (100, 101, 102) de l'existence ou de l'absence d'un deuxième périphérique en association avec l'adresse tirée (a) dans un tableau de découverte de périphériques (t) du premier périphérique (10); et - des moyens de suppression (100, 101, 102) de l'adresse tirée (a) de l'ensemble d'adresses réseau disponibles, les moyens de tirage aléatoire, de vérification, de mémorisation et de suppression étant adaptés à être mis en oeuvre de manière itérative tant que I'ensemble des adresses réseau n'est pas mémorisé dans le tableau de
découverte de périphériques (t) du premier périphérique (10).
11. Dispositif de découverte de périphériques conforme à la revendication 10, caractérisé en ce qu'il comprend en outre: - des moyens de réception (100, 101, 102) d'un deuxième tableau de découverte de périphériques (ta) mémorisé sur un deuxième périphérique et - des moyens d'incorporation (100, 101,102) du deuxième tableau de découverte (ta) dans le tableau de découverte de périphériques (t) du
premier périphérique (10).
12. Dispositif de découverte de périphériques conforme à la revendication 11, caractérisé en ce que les moyens d'incorporation comportent: - des moyens de sélection (100,101,102) d'une entrée (e) dans le deuxième tableau de découverte (ta); -des moyens de lecture (100, 101, 102) d'une adresse (i) contenue dans l'entrée sélectionnée (e); -des moyens de comparaison (100, 101, 102) de ladite adresse lue (i) avec un ensemble d'adresses contenues dans le tableau de découverte (i) du premier périphérique (10); -des moyens d'ajout (100, 101, 102) de l'entrée sélectionnée (e) dans le tableau de découverte (t) du premier périphérique (10) lorsque ladite adresse lue (i) n'est pas incluse dans l'ensemble d'adresses contenues dans le tableau de découverte (t) dudit premier périphérique (10); et -des moyens de suppression (100, 101, 102) de ladite adresse
lue (i) de l'ensemble des adresses réseau disponibles.
13. Dispositif de découverte de périphériques conforme à l'une des revendication 10 à 12, caractérisé en ce qu'il comprend en outre des
moyens d'attente (100, 101,102) d'une durée aléatoire.
14. Dispositif de découverte de périphériques conforme à l'une
des revendications 10 à 13, caractérisé en ce qu'il comprend des moyens
d'initialisation (100, 101, 102) d'un tableau de tirage aléatoire (r) associant les adresses réseau respectivement à une valeur nulle et en ce que les moyens de suppression (100, 101, 102) d'une adresse lue ou tirée sont adaptés à associer ladite adresse dans le tableau de tirage aléatoire (r) à une adresse voisine si ladite adresse voisine est associée à une valeur nulle ou, dans le cas contraire,
à la valeur non nulle associée à ladite adresse voisine.
15. Dispositif de découverte de périphériques conforme à la revendication 14, caractérisé en ce que les moyens de tirage aléatoire d'une adresse parmi un ensemble d'adresses réseau disponibles comprend: -des moyens de génération (100, 101, 102) de manière aléatoire d'une adresse quelconque (x) parmi l'ensemble des adresses réseau; -des moyens de conservation (100, 101, 102) de ladite adresse générée (x) comme adresse tirée si elle est associée dans le tableau de tirage aléatoire (r) à une valeur nulle; et - des moyens de substitution (100, 101, 102) de ladite valeur non
nulle comme adresse générée.
16. Dispositif de découverte de périphériques conforme à l'une
des revendications 10 à 15, caractérisé en ce qu'il comporte des moyens
d'initialisation (100, 101, 102) du tableau de découverte de périphériques (t) adapté à initialiser ledit tableau de découverte (t) à chaque mise en oeuvre
périodique du procédé de découverte de périphériques.
17. Dispositif de découverte de périphériques conforme à l'une
des revendications 10 à 16, caractérisé en ce qu'il est incorporé dans un
microprocesseur (100), une mémoire morte (101) étant adaptée à mémoriser un programme de découverte de périphériques sur un réseau, et une mémoire vive (102) comportant des registres (t, r) adaptés à mémoriser des variables
modifiées lors de l'exécution dudit programme.
18. Ordinateur, caractérisé en ce qu'il comprend des moyens adaptés à mettre en oeuvre le procédé de découverte de périphériques
conforme à l'une des revendications 1 à 9.
19. Ordinateur, caractérisé en ce qu'il comprend un dispositif de
découverte de périphériques conforme à l'une des revendications 10 à 17.
20. Imprimante, caractérisée en ce qu'elle comprend des moyens adaptés à mettre en oeuvre le procédé de découverte de périphériques
conforme à l'une des revendications 1 à 9.
21. Imprimante, caractérisée en ce qu'elle comporte un dispositif
de découverte de périphériques conforme à l'une des revendications 10 à 17.
22. Moyen d'acquisition de documents, notamment d'images, caractérisé en ce qu'il comprend des moyens adaptés à mettre en oeuvre le
procédé de découverte de périphériques conforme à l'une des revendications 1
à 9.
23. Moyen d'acquisition de documents, notamment d'images, caractérisé en ce qu'il comporte un dispositif de découverte de périphériques
conforme à l'une des revendications 10 à 17.
24. Réseau de communication sans fil, caractérisé en ce qu'il comprend un procédé de découverte de périphériques conforme à l'une des
revendications 1 à 9.
25. Réseau de communication sans fil, caractérisé en ce qu'il comporte une dispositif de découverte de périphériques conforme à l'une des
revendications 10 à 17.
26. Réseau de communication filaire, caractérisé en ce qu'il comprend des moyens adaptés à mettre en ceuvre le procédé de découverte de
périphériques conforme à l'une des revendications 1 à 9.
27. Réseau de communication filaire, caractérisé en ce qu'il comporte un dispositif de découverte de périphériques conforme à l'une des
revendications 10 à 17.
Priority Applications (4)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| FR9910808A FR2797967A1 (fr) | 1999-08-26 | 1999-08-26 | Dispositif et procede de decouverte de peripheriques connectes a un reseau informatique |
| EP00402162A EP1079308B1 (fr) | 1999-08-26 | 2000-07-27 | Dispositif et procédé de découverte de périphériques connectés à un réseau informatique |
| DE60034635T DE60034635T2 (de) | 1999-08-26 | 2000-07-27 | Vorrichtung und Verfahren zur Entdeckung von Endgeräten die zu einem Komputernetzen verbunden sind |
| US10/951,527 US20050044217A1 (en) | 1999-08-26 | 2004-09-28 | Device and method for discovering peripherals connected to a computer network |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| FR9910808A FR2797967A1 (fr) | 1999-08-26 | 1999-08-26 | Dispositif et procede de decouverte de peripheriques connectes a un reseau informatique |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| FR2797967A1 true FR2797967A1 (fr) | 2001-03-02 |
Family
ID=9549349
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| FR9910808A Withdrawn FR2797967A1 (fr) | 1999-08-26 | 1999-08-26 | Dispositif et procede de decouverte de peripheriques connectes a un reseau informatique |
Country Status (4)
| Country | Link |
|---|---|
| US (1) | US20050044217A1 (fr) |
| EP (1) | EP1079308B1 (fr) |
| DE (1) | DE60034635T2 (fr) |
| FR (1) | FR2797967A1 (fr) |
Families Citing this family (6)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US20030033463A1 (en) * | 2001-08-10 | 2003-02-13 | Garnett Paul J. | Computer system storage |
| US7389411B2 (en) * | 2003-08-29 | 2008-06-17 | Sun Microsystems, Inc. | Secure transfer of host identities |
| US8001270B2 (en) * | 2003-09-30 | 2011-08-16 | Sharp Laboratories Of America, Inc. | Method and apparatus for discovering a network address |
| US11432132B2 (en) * | 2019-02-14 | 2022-08-30 | Motorola Mobility Llc | Dropping extraneous discovery messages |
| US11115894B2 (en) | 2019-08-14 | 2021-09-07 | Motorola Mobility Llc | Managing FTM frames of WLAN RTT bursts |
| FR3135179A1 (fr) * | 2022-04-29 | 2023-11-03 | Traxens | Procédé de constitution et d’exploitation d’un réseau de communication pour un ensemble déterminé d’objets électroniques, objet électronique mettant en œuvre ledit procédé |
Citations (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| EP0809383A2 (fr) * | 1996-05-17 | 1997-11-26 | Sun Microsystems, Inc. | Dispositif et méthode pour la découverte de noeuds actifs avec IP |
| US5790536A (en) * | 1989-01-31 | 1998-08-04 | Norand Corporation | Hierarchical communication system providing intelligent data, program and processing migration |
Family Cites Families (19)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US4851988A (en) * | 1986-03-31 | 1989-07-25 | Wang Laboratories, Inc. | Loosely-coupled computer system using global identifiers to identify mailboxes and volumes |
| US5185860A (en) * | 1990-05-03 | 1993-02-09 | Hewlett-Packard Company | Automatic discovery of network elements |
| US5251315A (en) * | 1990-06-21 | 1993-10-05 | International Business Machines Corporation | Atomic check-in check-out document copy commands partitioned into document interchange architecture system operands |
| US5428748A (en) * | 1992-09-24 | 1995-06-27 | National Semiconductor Corporation | Method and apparatus for automatically configuring a computer peripheral |
| EP0653704A1 (fr) * | 1993-11-05 | 1995-05-17 | Advanced Micro Devices, Inc. | Dispositif et procédé de configuration des cartes d'expansion dans un ordinateur |
| US5668952A (en) * | 1994-08-08 | 1997-09-16 | International Business Machines Corporation | Method for resolving network address by sending reresolve request to nodes at selected time period after establishing address table, and updating the table with received reply thereto |
| JP4008049B2 (ja) * | 1995-03-20 | 2007-11-14 | 富士通株式会社 | アドレス送信装置、アドレス送信方法およびアドレス送信システム |
| US5687320A (en) * | 1995-04-27 | 1997-11-11 | Hewlett-Packard Company | Indirect method for network peripheral automated detection |
| US5781796A (en) * | 1995-06-06 | 1998-07-14 | Lg Semicon Co., Ltd. | System for automatic configuration of I/O base address without configuration program using readout data on common bus by responding device |
| US5787262A (en) * | 1996-06-26 | 1998-07-28 | Microsoft Corporation | System and method for distributed conflict resolution between data objects replicated across a computer network |
| US6421731B1 (en) * | 1996-10-29 | 2002-07-16 | Telxon Corporation | Dynamic next hop routing protocol |
| US5999974A (en) * | 1997-08-29 | 1999-12-07 | International Business Machines Corporation | Internet protocol assists for high performance LAN connections |
| US6490617B1 (en) * | 1998-06-09 | 2002-12-03 | Compaq Information Technologies Group, L.P. | Active self discovery of devices that participate in a network |
| US6442144B1 (en) * | 1998-06-15 | 2002-08-27 | Compaq Computer Corporation | Method and apparatus for discovering network devices using internet protocol and producing a corresponding graphical network map |
| US6269400B1 (en) * | 1998-07-22 | 2001-07-31 | International Business Machines Corporation | Method for discovering and registering agents in a distributed network |
| US6430610B1 (en) * | 1998-09-02 | 2002-08-06 | Steeleye Technology, Inc. | TCP/IP address protection mechanism in a clustered server environment |
| US6243749B1 (en) * | 1998-10-08 | 2001-06-05 | Cisco Technology, Inc. | Dynamic network address updating |
| TW392111B (en) * | 1998-12-16 | 2000-06-01 | Mustek Systems Inc | Sharing system for sharing peripheral device via network |
| US6574664B1 (en) * | 1999-01-29 | 2003-06-03 | Hewlett-Packard Development Company, L.P. | Apparatus and method for IP and MAC address discovery at the process layer |
-
1999
- 1999-08-26 FR FR9910808A patent/FR2797967A1/fr not_active Withdrawn
-
2000
- 2000-07-27 EP EP00402162A patent/EP1079308B1/fr not_active Expired - Lifetime
- 2000-07-27 DE DE60034635T patent/DE60034635T2/de not_active Expired - Lifetime
-
2004
- 2004-09-28 US US10/951,527 patent/US20050044217A1/en not_active Abandoned
Patent Citations (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US5790536A (en) * | 1989-01-31 | 1998-08-04 | Norand Corporation | Hierarchical communication system providing intelligent data, program and processing migration |
| EP0809383A2 (fr) * | 1996-05-17 | 1997-11-26 | Sun Microsystems, Inc. | Dispositif et méthode pour la découverte de noeuds actifs avec IP |
Also Published As
| Publication number | Publication date |
|---|---|
| DE60034635D1 (de) | 2007-06-14 |
| EP1079308B1 (fr) | 2007-05-02 |
| EP1079308A1 (fr) | 2001-02-28 |
| DE60034635T2 (de) | 2008-01-31 |
| US20050044217A1 (en) | 2005-02-24 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| US20110106826A1 (en) | Tracking digital assets on a distributed network | |
| FR2923969A1 (fr) | Procede de gestion de trames dans un reseau global de communication, produit programme d'ordinateur, moyen de stockage et tete de tunnel correspondants | |
| FR2870022A1 (fr) | Procede et dispositif de distribution de donnees numeriques notamment pour reseau pair-a-pair | |
| FR2886494A1 (fr) | Procede et dispositif d'echange de donnees entre des stations mobiles dans un reseau pair a pair | |
| EP2449751B1 (fr) | Procédé de démarrage d'un dispositif informatique dans un réseau, serveur et réseau de dispositifs informatiques pour sa mise en oeuvre | |
| WO1996017297A1 (fr) | Outil d'aide a la repartition de la charge d'une application repartie | |
| EP3054629A1 (fr) | Procédé de contrôle d'un équipement multimédia à partir d'un terminal mobile, programmes d'ordinateur, équipement multimédia et serveur correspondants | |
| EP2550597A1 (fr) | Procede, programme d'ordinateur et dispositif d'optimisation de chargement et de demarrage d'un systeme d'exploitation dans un systeme informatique via un reseau de communication | |
| FR2797967A1 (fr) | Dispositif et procede de decouverte de peripheriques connectes a un reseau informatique | |
| EP4026016A1 (fr) | Migration d'une chaîne de blocs de données | |
| EP0969625A1 (fr) | Agent de communication entre un administrateur et au moins une ressource d'un système informatique | |
| FR2823626A1 (fr) | Procede et dispositif de configuration d'une unite fonctionnelle ayant un caractere temporaire dans un reseau de communication | |
| EP2087693A2 (fr) | Procede pour agir sur la diffusion d'un fichier dans un reseau p2p | |
| FR3006526A1 (fr) | Chargement dynamique de composants applicatifs | |
| FR2854753A1 (fr) | Procede de distribution de documents numeriques multi-resolutions | |
| EP3675435A1 (fr) | Procédé de routage dynamique dans un réseau d'objets connectés | |
| EP1652346B1 (fr) | Procede de localisation d'objets mobiles communicants au sein d'un reseau de communications | |
| FR2853788A1 (fr) | Procede et dispositif d'acces a un document numerique dans un reseau de communication du type poste a poste | |
| FR3100350A1 (fr) | migration d’une chaîne de blocs de données | |
| FR3100351A1 (fr) | connexion à chaîne de blocs de données | |
| EP2860630A1 (fr) | Procédé de transfert de données dans un environnement dynamique | |
| FR3019417A1 (fr) | Procede de traitement d'un message dans un dispositif d'interconnexion | |
| WO2024118045A1 (fr) | Système et procédé d'utilisation de conteneur continu | |
| FR2858147A1 (fr) | Procede et dispositif de presentation de services fournis par des equipements connectes sur un reseau domestique a d'autres equipements connectes sur ce reseau, programme d'ordinateur correspondant | |
| WO2011039317A1 (fr) | Procede de synchronisation d'elements stockes par des dispositifs d'un systeme de communication de type paire a paire |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| ST | Notification of lapse |