FR3009918A1 - Procede de fusion de deux sous-reseaux en un unique reseau ad hoc implementant le protocole d2hcp - Google Patents
Procede de fusion de deux sous-reseaux en un unique reseau ad hoc implementant le protocole d2hcp Download PDFInfo
- Publication number
- FR3009918A1 FR3009918A1 FR1301963A FR1301963A FR3009918A1 FR 3009918 A1 FR3009918 A1 FR 3009918A1 FR 1301963 A FR1301963 A FR 1301963A FR 1301963 A FR1301963 A FR 1301963A FR 3009918 A1 FR3009918 A1 FR 3009918A1
- Authority
- FR
- France
- Prior art keywords
- node
- nodes
- subnet
- network
- address
- 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
- 238000000034 method Methods 0.000 title claims abstract description 64
- 238000002844 melting Methods 0.000 title 1
- 230000008018 melting Effects 0.000 title 1
- 230000005540 biological transmission Effects 0.000 claims abstract description 4
- 230000004927 fusion Effects 0.000 claims description 13
- 101100041821 Saccharomyces cerevisiae (strain ATCC 204508 / S288c) AI4 gene Proteins 0.000 claims description 3
- 101100225893 Saccharomyces cerevisiae ENS2 gene Proteins 0.000 claims description 3
- 101100278987 Arabidopsis thaliana ECH2 gene Proteins 0.000 claims description 2
- 238000010276 construction Methods 0.000 claims description 2
- 101150074417 SSC1 gene Proteins 0.000 abstract 3
- 102100040515 Delta(3,5)-Delta(2,4)-dienoyl-CoA isomerase, mitochondrial Human genes 0.000 description 7
- 238000013459 approach Methods 0.000 description 5
- 230000008569 process Effects 0.000 description 5
- 101000966982 Homo sapiens Delta(3,5)-Delta(2,4)-dienoyl-CoA isomerase, mitochondrial Proteins 0.000 description 4
- 230000008901 benefit Effects 0.000 description 4
- 238000007500 overflow downdraw method Methods 0.000 description 3
- 230000004044 response Effects 0.000 description 3
- 230000008859 change Effects 0.000 description 2
- 230000000295 complement effect Effects 0.000 description 2
- 238000001514 detection method Methods 0.000 description 2
- 238000007499 fusion processing Methods 0.000 description 2
- 230000000977 initiatory effect Effects 0.000 description 2
- 230000007246 mechanism Effects 0.000 description 2
- 238000012545 processing Methods 0.000 description 2
- 230000001960 triggered effect Effects 0.000 description 2
- RRAWMVYBOLJSQT-ABZYKWASSA-N (2r,3s)-5-[6-amino-8-(pyren-2-ylamino)purin-9-yl]-2-(hydroxymethyl)oxolan-3-ol Chemical compound C=1C(C2=C34)=CC=C3C=CC=C4C=CC2=CC=1NC1=NC=2C(N)=NC=NC=2N1C1C[C@H](O)[C@@H](CO)O1 RRAWMVYBOLJSQT-ABZYKWASSA-N 0.000 description 1
- 102100027094 Echinoderm microtubule-associated protein-like 1 Human genes 0.000 description 1
- 101001057941 Homo sapiens Echinoderm microtubule-associated protein-like 1 Proteins 0.000 description 1
- 101000653787 Mus musculus Protein S100-A11 Proteins 0.000 description 1
- 238000013475 authorization Methods 0.000 description 1
- 238000004364 calculation method Methods 0.000 description 1
- 238000010586 diagram Methods 0.000 description 1
- 238000009792 diffusion process Methods 0.000 description 1
- 238000000605 extraction Methods 0.000 description 1
- 230000006870 function Effects 0.000 description 1
- 238000010309 melting process Methods 0.000 description 1
- 230000004048 modification Effects 0.000 description 1
- 238000012986 modification Methods 0.000 description 1
- 230000000750 progressive effect Effects 0.000 description 1
Classifications
-
- 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/50—Address allocation
- H04L61/5061—Pools of addresses
-
- 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/50—Address allocation
- H04L61/5007—Internet protocol [IP] addresses
- H04L61/5014—Internet protocol [IP] addresses using dynamic host configuration protocol [DHCP] or bootstrap protocol [BOOTP]
-
- 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/50—Address allocation
- H04L61/5046—Resolving address allocation conflicts; Testing of addresses
-
- 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/50—Address allocation
- H04L61/5076—Update or notification mechanisms, e.g. DynDNS
Landscapes
- Engineering & Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Mobile Radio Communication Systems (AREA)
Abstract
Le procédé de fusion de deux sous-réseaux (20, 21) d'un réseau ad hoc implémentant le protocole de routage D2HCP comprend : • une émission (40) d'un premier ensemble (ENS1) de données du nœud maitre (NMA) vers le nœud esclave (NES), ledit premier ensemble (ENS1) comprenant : o les identifiants (IDj) de tous les nœuds du sous-réseau comprenant le nœud maitre (NMA); o les adresses IP de tous les nœuds du sous-réseau comprenant le nœud maitre (NMA), chaque identifiant de nœud étant associé à une unique adresse IP. • une comparaison (COMP2) de chaque adresse IP du premier ensemble (ENS1) reçue avec les adresses IP de la table de routage du nœud esclave (NES) de sorte à identifier une liste de doublons correspondant à des nœuds de chaque sous-réseau ayant les mêmes adresses IP.
Description
PROCEDE DE FUSION DE DEUX SOUS-RESEAUX EN UN UNIQUE RESAU AD HOC IMPLEMENTANT LE PROTOCOLE D2HCP DOMAINE Le domaine de l'invention concerne un premier procédé permettant de détecter une situation de fusion de deux sous-réseaux ad hoc implémentant le protocole D2HCP et un second procédé permettant d'engager la fusion pour générer un unique réseau ad hoc. Plus particulièrement, l'invention concerne la gestion et les règles d'attributions des adresses IP lorsque deux sous-réseaux se découvrent. ETAT DE L'ART La gestion des découvertes de nouveaux noeuds dans un réseau doit prendre en compte un mécanisme de configuration de l'allocation d'adresses IP de ces nouveaux noeuds. Selon le type de réseau et du protocole de routage implémenté il existe différentes approches d'allocation d'adresses IP. Le protocole DHCP permet de mettre en oeuvre une gestion dynamique des adresses IP, notamment de leur allocation. En revanche DHCP nécessite un serveur centralisé pour la gestion de ses fonctions. En revanche ce protocole n'est pas adapté aux réseaux ad hoc. Selon les solutions exposées ci-après, une problématique est de trouver un compromis entre une première et une seconde approche.
Selon une première approche : une architecture souple peut être déployée dans laquelle chaque noeud gère peu de données concernant les autres noeuds ; une allocation temporaire d'adresses est nécessaire ; une configuration par étapes est nécessaire. Selon une seconde approche : une architecture plus complète est envisagée dans laquelle les noeuds ont une bonne connaissance du réseau - une implémentation reste complexe du fait des traitements dynamiques que doivent supporter les noeuds - une complexité de gestion des noeuds et une augmentation du trafic sont nécessaires. Une solution appelée MANETConf développée par Nesargi et 5 Prakash permet de gérer l'arrivée de noeuds dans un réseau ad hoc. Un noeud entrant émet un message de découverte et établit un premier échange avec le noeud lui répondant le plus rapidement. Ensuite, une allocation d'adresse IP est effectuée par ce noeud au noeud entrant sous réserve que l'adresse IP soit laissée libre par tous les noeuds du réseau. Cette dernière 10 étape nécessite l'émission de messages dans le réseau et l'attente de réponses de la part de tous les noeuds. Cette solution comporte l'inconvénient de gérer de nombreux messages au travers le réseau et impose donc un trafic important. Une autre solution impose l'implémentation du protocole DAAP qui 15 permet de gérer l'arrivée de noeuds dans un réseau par un algorithme permettant de déterminer un maitre dynamiquement. Dans cette solution, chaque noeud envoie périodiquement des messages de découverte aux noeuds voisins avec l'identifiant du réseau de manière à détecter des situations de fusion. En revanche, c'est le noeud maitre qui gère l'allocation 20 de l'identifiant réseau et l'adresse IP de plus haut niveau. Un problème de cette solution est que si le noeud maitre se déconnecte, du réseau auquel il est attaché, le service n'est plus maintenu. En outre, il va former un nouveau réseau et par conséquent, plusieurs réseaux vont pouvoir avoir le même identifiant. Ce protocole ne semble pas adapté aux problématiques d'un 25 réseau ad hoc mobile devant assurer un minimum de sécurité. Une autre solution appelée système « Buddy » est basée sur une approche décentralisée d'un réseau. Dans cette solution, chaque noeud comprend un ensemble d'adresses IP libres prévues pour les allocations d'adresses de nouveaux noeuds entrants. Les ensembles d'adresses sont 30 disjoints d'un noeud à l'autre. Ce système permet de gérer des situations de fusion de réseau par la gestion d'uniques identifiants réseaux. Un des inconvénients de ce système est la génération d'un trafic important de messages d'un protocole de routage encombrant le réseau mobile ad hoc et donc ses performances. Notamment, l'encombrement du réseau est important lorsqu'un noeud entre ou quitte le réseau pour prévenir les autres noeuds. Une solution appelée EMAP désignant « Extenssible MAGNET Auto-configuration Protocole » permet l'allocation d'une adresse unique à un noeud pour les communications internes au MANET. Un noeud entrant génère des adresses IP valides et vérifie leur unicité via une requête « Duplicate Adress Detection (DAD) ». Un problème de cette solution réside dans la gestion de l'unicité des adresses allouées et des risques de conflits d'adresses pouvant survenir 10 en cas de fusion de réseau. Une autre solution appelée NOA-OLSR signifiant « No Overhead Auto configuration OLSR » permet de gérer une entrée progressive d'un nouveau noeud dans un réseau ad hoc. Cette solution comporte différentes étapes de configuration permettant d'allouer une adresse dynamiquement à 15 nouvel arrivant dans le réseau. Bien que cette solution permette un déploiement efficace limitant la charge du réseau, un des principaux inconvénients est la non garantie de l'allocation d'une adresse IP unique à un noeud entrant dans le réseau. Le protocole D2HCP basé sur une architecture de type système zo Buddy permet de garantir l'allocation d'une unique adresse IP à un noeud entrant dans un réseau ad hoc. Un avantage est qu'avec ce protocole associé au protocole de routage OLSR chaque noeud a une bonne connaissance de la topologie du réseau et prend en compte les arrivées et départs des noeuds dans le réseau. 25 En revanche, ces mécanismes ne permettent pas de gérer actuellement la découverte d'un nouveau sous-réseau impliquant des règles d'allocations d'adresses IP à des noeuds de part et d'autre de chaque sous-réseau se découvrant tout en maintenant un flux de données généré ne perturbant pas les performances du réseau. 30 RESUME DE L'INVENTION L'invention permet de résoudre les inconvénients précités. L'objet de l'invention concerne en premier lieu un procédé de 35 détection d'une situation de fusion de deux sous-réseaux d'un réseau ad hoc implémentant le protocole d'adressage D2HCP, le premier sous-réseau comportant une pluralité de noeuds et le second sous-réseau comportant une pluralité de noeuds, chaque noeud de chaque sous-réseau comportant un ensemble de données comportant : - un identifiant dudit noeud ; - des identifiants des noeuds connus d'un ensemble de données d'authentification dudit noeud ; - les adresses IP associées aux identifiants de chaque noeud référencé dans l'ensemble de données d'authentification ; - au moins un identifiant du sous-réseau auquel appartient ledit noeud. En outre, le procédé comporte : - une découverte d'un second noeud du second sous-réseau par un premier noeud du premier sous-réseau, par la réception par le premier noeud d'une trame de données, dite de découverte, émise par le second noeud permettant de déterminer une situation nécessitant une fusion des deux sous-réseaux ; - un échange de données, dites données d'initialisation, entre le premier noeud et le second noeud, comportant : o les identifiants de chaque noeud ; o la taille de chaque sous-réseau ; o l'identifiant de chaque sous-réseau ; - une comparaison des tailles de chaque sous-réseaux permettant de définir un noeud maitre et un noeud esclave parmi le premier et le second noeud, le noeud esclave récupérant un ensemble d'identifiants des noeuds du sous-réseau du noeud maitre ainsi que les adresses IP associés à chacun desdits identifiants, la détermination du noeud esclave et du noeud maitre permettant d'initialiser une fusion des deux sous-réseaux en un unique réseau. Avantageusement, l'ensemble de données d'authentification est une table comprenant des identifiants de noeuds et leurs adresses IP 35 associées.
Avantageusement, une situation de fusion nécessitant une fusion des deux sous-réseaux est reconnue par un premier noeud lorsqu'une trame de découverte, d'un protocole de routage est reçue en provenance du second noeud et comporte un identifiant inconnu du premier noeud et que le second noeud a déjà une adresse IP. Avantageusement, les données d'initialisation comportent en outre une variable indiquant qu'une situation de fusion est engagée, appelée variable de fusion. Avantageusement, une situation de fusion nécessitant une fusion 10 des deux sous-réseaux est reconnue par un second noeud lorsqu'il reçoit, d'un premier noeud l'ayant préalablement découvert, une variable indiquant qu'une situation de fusion a été reconnue par le premier noeud. Avantageusement, une génération d'un message, dit message de 15 gèle, par le noeud maitre à tous les noeuds connus de son ensemble de données d'authentification y compris au noeud esclave un message comprenant les identifiants des deux sous-réseaux et une indication qu'une opération de fusion est instanciée. Avantageusement, chaque noeud recevant le message de gèle 20 fige : - toute autre analyse quant à des messages reçus de noeuds inconnus ; - toute assignation d'adresse IP d'un nouveau noeud du réseau ; - toute autre demande de fusion provenant d'un autre noeud. 25 Avantageusement, chaque noeud recevant le message de gèle enregistre les identifiants des deux sous-réseaux et active un état d'attente vis-à-vis de la situation de fusion jusqu'à ce qu'elle reçoive un message indiquant que la phase de fusion est terminée. Avantageusement, la taille d'un sous-réseau correspond au 30 nombre de noeuds connus dans l'ensemble de données d'authentification d'un noeud dudit sous-réseau. Avantageusement, le noeud esclave est le noeud appartenant au sous- réseau de plus petite taille.
Avantageusement, lorsque les tailles des deux sous-réseaux sont identiques, le noeud esclave est choisi parmi celui qui a l'identifiant de réseau de plus grande valeur. Avantageusement, l'identifiant de l'unique réseau fusionné 5 correspond à l'identifiant du noeud du sous-réseau ayant la plus grande valeur. En second lieu, un autre objet de l'invention concerne un procédé de fusion de deux sous-réseaux d'un réseau ad hoc implémentant le protocole de routage D2HCP, un noeud maitre étant déterminé parmi un 10 premier sous-réseau et un noeud esclave étant déterminé parmi le second sous-réseau, caractérisé en ce que le procédé comprend : - une émission d'un premier ensemble de données du noeud maitre vers le noeud esclave, ledit premier ensemble comprenant : o les identifiants de tous les noeuds du sous-réseau 15 comprenant le noeud maitre; o les adresses IP de tous les noeuds du sous-réseau comprenant le noeud maitre, chaque identifiant de noeud étant associé à une unique adresse IP, - une comparaison de chaque adresse IP du premier ensemble 20 reçue avec les adresses IP d'un second ensemble de données d'authentification du noeud esclave, ce dernier ensemble comprenant les identifiants et les adresses IP des noeuds connus du noeud esclave du second sous-réseau, de sorte à identifier une liste de doublons correspondant à des noeuds du second sous- 25 réseau ayant les mêmes adresses IP que des noeuds du premier sous-réseau. Avantageusement, chaque noeud comprenant un bloc d'adresses IP libres, le procédé comprenant : 30 - une allocation d'une nouvelle adresse IP à au moins un noeud ayant une adresse IP doublon comprise dans la liste définie précédemment, la nouvelle adresse étant choisie parmi les adresses IP libres du bloc d'adresses dudit noeud ; - une diffusion de la nouvelle adresse IP aux noeuds du second 35 sous-réseau ; - une mise à jour de la table de routage du noeud esclave du second sous-réseau avec au moins la nouvelle adresse IP du noeud ayant eu une nouvelle adresse IP attribuée.
Avantageusement, une première allocation d'un premier bloc d'adresses IP généré dans le noeud du second sous-réseau ayant une adresse IP en doublon, le bloc étant construit à partir du bloc initial dudit noeud, Avantageusement, une seconde allocation d'un second bloc 10 d'adresses IP généré dans le noeud du premier sous-réseau ayant une adresse en doublon avec un noeud du second sous-réseau, le premier et le second bloc ne comprenant pas d'adresses IP en commun. Avantageusement, le procédé comprend : 15 - une construction d'un nouvel ensemble de données d'authentification des noeuds des deux sous-réseaux ; - une construction d'une nouvelle table de routage avec toutes les adresses IP des deux sous-réseaux par le noeud esclave; - une attribution du nouvel identifiant du réseau comportant les 20 noeuds des deux sous-réseaux par le noeud maitre; - une diffusion des données du nouvel ensemble de données d'authentification du noeud esclave à tous les noeuds du nouveau réseau fusionné. 25 Avantageusement, le noeud maitre et le noeud esclave sont déterminés par le procédé de détection d'une situation de fusion de deux sous-réseaux. BREVE DESCRIPTION DES FIGURES 30 D'autres caractéristiques et avantages de l'invention ressortiront à la lecture de la description détaillée qui suit, en référence aux figures annexées, qui illustrent : ^ figure 1 : deus sous-réseaux se découvrant et utilisant le procédé de l'invention ; ^ figure 2 : la première étape de découverte du procédé permettant de déterminer un noeud esclave et un noeud maitre ; ^ figure 3 : l'étape de transfert des adresses IP et identifiants du sous-réseau du noeud maitre au noeud esclave ; ^ figure 4 : l'étape de comparaison des doublons d'adresses IP ; ^ figure 5 : l'allocation des nouvelles adresses IP des noeuds ayant des doublons d'adresses IP ; ^ figure 6 : la diffusion des nouvelles tables de routage et ID TABLE au sein du réseau fusionné ; ^ figure 7 : les principales étapes du procédé de détermination des noeuds esclave et maitre ; ^ figure 8 : les principales étapes du procédé de fusion de deux sous-réseaux.
DESCRIPTION La figure 1 illustre deux sous-réseaux 20 et 21 isolés initialement l'un de l'autre. Le premier sous-réseau 20 comprend une pluralité de noeuds A, B, C, D, D'. Le second sous-réseau 21 comporte une pluralité de noeuds E, F, G, H.
Chaque noeud d'un sous-réseau connait les noeuds du même sous-réseau. Un protocole de routage permet la mise à jour d'une table de routage permettant de distribuer et enregistrer les informations des autres noeuds d'un même sous-réseau. Un ensemble de données d'authentification ENSI peut être stocké dans chaque noeud, cet ensemble est également appelé la table ID TABLE car les données d'authentifications peuvent être stockées sous forme d'une table d'une base de données. Cette dernière peut comprendre la liste des identifiants de chaque noeud connu d'un noeud donné d'un même sous-réseau. La table ID TABLE comprend en outre la liste des adresses IP associées à chaque identifiant de chaque noeud.
La table ID TABLE est mise à jour à chaque découverte d'un nouveau noeud ou lorsque des informations sont modifiées concernant l'authentification d'un noeud, comme par exemple son adresse IP. En outre, la table ID TABLE peut comprendre des certificats d'authentification des noeuds ou toute autre donnée relative à l'authentification des noeuds d'un sous-réseau.
La table ID TABLE peut être mise à jour en fonction des mises à jour de la table de routage, les deux tables pouvant être liées. En résumé, la table ID TABLE d'un noeud donné contient pour chaque noeud connu de ce noeud du même sous-réseau : s - Son identifiant unique - Son adresse IP - Des données d'authentification (optionnelles) Chaque noeud d'un réseau ad hoc comprend : une table de routage pour l'exécution de services permettant 10 d'effectuer le routage des messages ; Une table ID TABLE pour l'exécution de services d'authentification entre les communications de noeuds entre eux. Les deux tables peuvent être utilisées conjointement pour : 15 - assurer une synchronisation des services et ; - assurer une mise à jour des données des tables. Les applications et services effectuant des contrôles d'authentification au sein d'un noeud donné s'appuient principalement sur la table ID TABLE qui comprend les identifiants physique de chaque noeud zo connu dudit noeud donné. Sur la figure 1, est illustré le cas où un premier noeud A d'un premier sous réseau 20 découvre un second noeud F d'un second sous réseau 21. La découverte du second noeud F s'effectue par la réception d'un 25 message d'un protocole de routage de type HELLO ou TC lorsque le protocole de routage est le protocole OLSR. Le premier noeud A recevant un message d'un second noeud F compare l'identifiant ou l'adresse IP du second noeud F qui peut être extraite du message reçu afin de l'authentifier. Le premier noeud A n'ayant ni 30 l'adresse IP ni l'identifiant dans les tables de routage ou l'ID TABLE détecte un nouveau noeud. A ce stade de la détection, le premier noeud A peut : soit conclure qu'un nouveau noeud F accède au réseau et qu'il est nécessaire d'instancier une procédure permettant 35 l'attribution d'une nouvelle adresse IP au second noeud F ; -10- - soit conclure qu'un nouveau sous-réseau est potentiellement détecté lorsque le noeud découvert possède déjà une adresse IP. Le procédé de détection d'une situation de fusion de deux sous- réseaux 20, 21 comprend donc dans un premier temps : la réception d'un message M1 d'un protocole de routage par un noeud quelconque, dit « noeud découvrant » qui est représenté sur la figure par le premier noeud A, d'un sous-réseau donné ; l'extraction par ce premier noeud A de l'identifiant de l'émetteur du message M1 qui est le second noeud F puis le contrôle que l'identifiant IDF du second noeud F est un nouvel identifiant, on l'appelle : « noeud de découverte », il est représenté sur la figure 2 par le second noeud F ; le contrôle de la présence d'une adresse IP associée au nouvel identifiant IDF du second noeud F dans les données reçues par le premier noeud A. La figure 2 représente un schéma détaillé de certains noeuds de deux sous-réseaux 20, 21. Pour la compréhension de l'invention et la clarté de la description, le premier sous-réseau 20 est représenté avec uniquement trois noeuds A, B, C, et le second sous-réseau est représenté avec uniquement deux noeuds E, F. Sur la figure 2, les tables ID TABLE de chaque noeud sont représentées. La table ID TABLE d'un noeud donné comprend l'identifiant et 25 l'adresse IP de chaque noeud connu du même sous-réseau. Chaque noeud comprend une adresse IP et un bloc d'adresses IP définissant une plage comprenant l'adresse du noeud en question et une liste d'adresses IP libres (adresses IP libres suivant l'adresse IP du noeud jusqu'à l'adresse IP non libre, affectée à un autre noeud). Les blocs d'adresses sont 30 utilisés dans les réseaux ad hoc pour l'attribution dynamique d'une nouvelle adresse IP à un noeud se connectant au réseau. En général, le noeud qui répond le plus vite à une requête d'adresse d'un nouvel arrivant, alloue au nouvel arrivant d'une part une adresse IP de son bloc et d'autre part un demi-bloc d'adresses IP (le bloc d'adresses supérieures à l'adresse IP 35 fournie). L'attribution d'un demi-bloc d'adresses IP permet : au nouvel arrivant d'obtenir une liste d'adresses IP disponibles si un autre nouvel arrivant venait à être raccordé au sous-réseau par la suite ; au noeud découvrant de garder un demi-bloc d'adresses IP disponibles de sorte à permettre d'autres futures attributions d'adresse IP à de nouveaux arrivants. Les identifiants, adresses IP et blocs d'adresses IP des noeuds du premier sous-réseau sont (à titre d'exemple - NB : seul le dernier digit des adresses IP est représenté) : o Noeud A : IDA, @IP = .1, bloc(@IP) = [.1 ; .5] ; o Noeud B : IDB, @IP = .6, bloc(@IP) = [.6 ; .7] ; o Noeud C : IDC, @IP = .8, bloc(@IP) = [.8 ; .9]. Par commodité, les adresses et blocs d'adresses sont simplifiées dans la présente description. Les identifiants, adresses IP et blocs d'adresses IP des noeuds du second sous-réseau sont (à titre d'exemple - NB : seul le dernier digit des adresses IP est représenté) : o Noeud E : IDE, @IP = .1, bloc(@IP) = [.1 ; .8] ; o Noeud F : IDF, @IP = .9, bloc(@IP) = [.9 .9]. Le procédé de détection d'une situation de fusion de deux sous-réseaux 20, 21 d'un réseau ad hoc de l'invention comprend différentes étapes représentées sur la figure 7 dont : o une étape de découverte, notée DEC : o une étape d'échanges de données, notée ECH1 et ; o une étape de comparaison, notée COMP1(ID).
Ces trois étapes sont détaillées dans la suite de la description au travers des figures 2 et 7. La flèche 30 de la figure 2 comprend le message M1 de découverte qui correspond au premier message reçu par le premier noeud A provenant du second noeud F. Le premier message M1 est un message d'un -12- protocole de routage comprenant au moins : l'identifiant du noeud second F et son adresse IP. En outre, la trame de découverte M1 peut comprendre un certificat d'authentification permettant la réalisation par le premier noeud A d'un s procédé d'authentification permettant de : sécuriser les échanges de données entre le noeud F et le noeud A et/ou , authentifier le second noeud F par le premier noeud A. 10 Par ailleurs, la flèche 30 comprend éventuellement d'autres données pouvant être échangées suite à la réception du message M1 : o un acquittement, noté ACQ sur la figure 7, du premier noeud A vers le second noeud F ou ; o des échanges de données ECH1 correspondant à une 15 seconde étape du procédé de l'invention. Lorsque le premier noeud A détecte un nouvel identifiant IDF et la présence d'une adresse IPF du second noeud F pour la première fois, une situation de fusion de deux sous-réseaux est détectée. 20 Dans ce cas, le premier noeud A peut également répondre au second noeud F en générant un message d'acquittement ACQ informant le second noeud F qu'une découverte a eu lieu. Le second noeud F prend donc également connaissance qu'une situation de fusion est à envisager. Ce message d'acquittement ACQ de retour permet au second noeud F de 25 détecter à son tour un nouveau sous-réseau 20 et d'identifier une situation de fusion. Le premier noeud A et le second noeud F peuvent procéder dans leur propre sous-réseau à une vérification de non-concurrence de la fusion : 30 chacun des deux noeuds envoie dans leur propre sous-réseau une demande d'autorisation d'initialisation de la fusion et attend la réponse des noeuds connus du sous-réseau. Si un des noeuds connus du sous-réseau répond négativement à la demande d'autorisation d'initialisation de la fusion, la fusion peut être interrompue dans les deux sous-réseaux. Si aucune réponse -13- négative ne parvient d'un des noeuds connus des sous-réseaux en un laps de temps donné, la fusion peut continuer. Le premier noeud A et le second noeud F procèdent alors à une 5 seconde étape correspondant à une étape d'échange de données ECH1, dites données d'initialisation de la fusion ou plus simplement données d'initialisation. L'échange de données d'initialisation comprend la taille de chaque sous-réseau, c'est-à-dire le nombre de noeuds « p » connus par le premier noeud A dans le premier sous-réseau 20 et respectivement le 10 nombre « q » de noeuds connus par le second noeud F dans le second sous réseau 21. En outre, l'échange de données d'initialisation ECH1 comprend l'identifiant ID20 et ID21 de chaque sous-réseau 20, 21. 15 Selon les modes de réalisations, les échanges d'identifiants des sous-réseaux 20, 21 peuvent avoir lieu : dans la première étape, c'est-à-dire lors de la transmission du message de découverte M1 et/ou lors d'échanges d'acquittement ACQ si le protocole de routage intègre ce service ; 20 dans la seconde étape ECH1 lors des échanges de données d'initialisation entre le premier noeud A et le second noeud F, ce cas est celui qui est décrit dans le mode de réalisation de l'invention. 25 Si le premier noeud A n'a pas acquitté la trame de découverte M1, alors l'échange de données ECH1 peut comprendre les identifiants des premier et/ou second noeuds, respectivement A, F. Le cas où aucun n'acquittement n'est envoyé du premier noeud A vers le second noeud F, correspond au cas où l'étape d'échange de données ECH1 est instanciée 30 directement par le premier noeud A lorsque l'étape de découverte DEC du second noeud F a eu lieu. Si le premier noeud A acquitte le message M1, il peut à son tour indiquer au second noeud F qu'une fusion est détectée, par exemple, une variable indiquant une fusion peut être générée dans le message 35 d'acquittement. -14- Une première étape de comparaison COMP1(ID) des tailles p, q de chaque sous-réseau 20, 21 permet de déterminer un noeud esclave, noté NES, et un noeud maitre, noté NMA, parmi le premier noeud A et le second noeud F.
Un exemple d'implémentation permet de définir une règle permettant d'élire le noeud maitre NMA et le noeud esclave NES. Le sous-réseau de plus petite taille dans le cas de la figure 2 est le second sous-réseau 21 car il possède moins de noeuds que le premier sous-réseau 20, on a : q = 2 < p = 3. La détermination du sous-réseau de plus petite taille permet de définir le noeud esclave comme étant le second noeud F. Dans la suite de la description on appelle indifféremment le premier noeud A : le « noeud A », le « premier noeud maitre A » ou le « noeud maitre A » ou le « noeud NMA ». Identiquement, le second noeud F est indifféremment appelé le « noeud F », le « second noeud esclave F » ou le « noeud esclave F » ou le « noeud NES » selon le contexte. La taille d'un sous-réseau correspond à la taille de la table ID TABLE d'un noeud donné dudit sous-réseau puisque la table comporte autant d'entrées que de noeuds connus de ce noeud donné. Dans le cas de la figure 2, le noeud esclave est le second noeud F, c'est-à-dire le noeud initialement découvert par le premier noeud A. Le noeud maitre NMA correspond alors au noeud appartenant au sous-réseau de plus grande taille, dans l'exemple de la figure 2, il s'agit du premier sous-réseau 20. On a NMA = A et NES = F.
L'invention s'applique de la même manière si le noeud découvert en premier devenait le noeud maitre en raison d'une table ID TABLE plus grande que le noeud découvrant. Dans la présente description, un seul cas est décrit et correspond au cas où le premier noeud A découvre en premier le second noeud F, le 30 noeud A comportant plus d'entrées dans la table ID TABLE que le second noeud F. Un avantage est de définir une séquence permettant d'engager une fusion pas à pas de deux sous réseaux 20, 21 par la définition d'un -15- couple maitre/esclave NMA/NES et des rôles distincts de chacun des deux noeuds du couple. Cette élection d'un noeud maitre NMA et d'un noeud esclave NES 5 permet de coordonner les échanges de données dans les deux sous-réseaux 20, 21 et d'éviter des situations de conflits dans la procédure de fusion desdits sous-réseaux 20, 21. Lorsque les tailles des deux sous-réseaux 20, 21 sont identiques, 10 c'est-à-dire qu'on a l'égalité suivante p = q, alors une seconde règle peut être appliquée. La seconde règle peut être par exemple : le sous-réseau ayant un identifiant de plus grande valeur parmi les deux sous-réseaux se découvrant, détermine le noeud maitre NMA. Les identifiants des réseaux sont définis de telle sorte à représenter une valeur numérique. On compare donc ID20 < > 15 ID21. Le noeud esclave NES est par conséquent le noeud ayant l'identifiant de plus petite valeur. Lorsque le noeud maitre NMA et le noeud esclave NES sont déterminés par le procédé de détection d'une situation de fusion de 20 l'invention, certaines opérations sont interdites au sein des deux sous- réseaux pendant l'exécution du procédé de fusion de l'invention. Par exemple, dans un mode de réalisation, le noeud maitre NMA interdit toute nouvelle allocation d'adresse IP à un noeud se déclarant dans 25 un des sous-réseaux 20 ou 21 tant que la fusion n'est pas terminée. Cette étape permet d'assurer que le déroulement de la fusion des deux sous-réseaux 20, 21 n'est pas altérée par l'attribution de nouvelles adresses IP à un noeud de l'un des deux sous-réseaux. Cette situation pourrait provoquer des conflits de doublons d'adresses IP. 30 Le noeud maitre NMA (respectivement le noeud NES) envoie à tous les noeuds du sous-réseau 20 (respectivement à tous les noeuds du réseau 21) un message, dit « de gel », noté GEL. Sur la figure 7, le message est envoyé d'une part aux noeuds B et C du sous-réseau 20 et au noeud E du sous-réseau 21. -16- Le message GEL est envoyé dans les deux sous-réseaux 20, 21 dès que le noeud maitre NMA et le noeud esclave NES sont identifiés par le procédé de détection d'une situation de fusion de l'invention.
Le message GEL comprend les deux identifiants ID20, ID21 des deux sous-réseaux 20, 21 et un indicateur indiquant qu'une fusion est en cours. Le message de GEL permet d'indiquer à chaque noeud qu'une fusion est engagée et que certaines opérations sont bloquées telles que : l'opération consistant en une allocation d'une adresse IP à un nouveau noeud se déclarant dans l'un des deux sous-réseaux ; l'opération consistant à initier une nouvelle fusion avec un autre sous-réseau. De ce fait, toute nouvelle demande de fusion d'un autre noeud est 15 alors gelée. En effet, ceci peut se produire lorsque deux sous-réseaux se découvrent, plusieurs noeuds peuvent concourir à la découverte des noeuds de l'autre sous-réseau. Lorsqu'un noeud reçoit un message GEL, il enregistre les identifiants ID20, ID21 des deux sous-réseaux 20, 21 et entre dans un mode 20 d'attente. Le mode d'attente permet au noeud d'un sous-réseau de rester à l'écoute d'autres messages permettant de réaliser le déploiement de la fusion des deux sous-réseaux 20, 21. La sortie du mode d'attente peut se faire de deux manières : soit à l'échéance d'un minuteur déclenché jusqu'à la réception d'un 25 autre message permettant de continuer la procédure de fusion (message de dégel) ; soit un message dit de dégel, noté DEGEL, est reçu et indique que la fusion est terminée ou abandonnée. 30 Selon un autre mode de réalisation, le message GEL peut être envoyé dès que l'étape de découverte DEC est réalisée, c'est-à-dire dès qu'un noeud a une connaissance qu'un sous-réseau est présent et qu'une opération de fusion va être engagée. Ce cas ne permet pas d'envoyer les deux identifiants ID20, ID21 des deux sous-réseaux 20, 21 à chaque noeud. 35 Ce cas de figure nécessiterait d'implémenter un traitement particulier du -17- noeud F qui a envoyé un message de découverte et qui recevrait en retour un message GEL comportant les deux identifiants ID20, ID21. Cependant, ce cas reste une possible implémentation du procédé de l'invention selon un mode de réalisation.
Dans la présente description, le message GEL est envoyé par le noeud maitre NMA, c'est-à-dire le premier noeud A, et le noeud esclave NES, c'est-à-dire le second noeud F, dès que la comparaison COMP1(ID) des tailles p, q des sous-réseaux 20, 21 a été effectuée comme représenté à la figure 7.
En conséquence, préférentiellement pendant le procédé de fusion de l'invention, aucun message de routage, de type HELLO ou TC lorsque le protocole OLSR est mis en oeuvre, provenant d'un potentiel autre sous-réseau n'est accepté par les noeuds du premier et du second sous-réseau 20 et 21.
Lorsque le second noeud esclave F et le premier noeud maitre A sont déterminés, un procédé de fusion permet de réaliser la fusion des deux sous-réseaux 20, 21 en un unique réseau ad hoc. La figure 8 permet de représenter les différentes étapes du procédé de fusion de l'invention. Le procédé de fusion de deux sous-réseaux est engagée lorsque qu'un noeud esclave NES et un noeud maitre NMA sont identifiés de part et d'autre de chacun des deux sous-réseaux 20 et 21. La première étape est notée ECH2 comprend un second «échange de données » entre le premier noeud A maitre et le second noeud esclave F.
En outre, la figure 3 permet d'illustrer la première étape ECH2 de ce procédé de fusion sur la même architecture que la figure 2. La première étape ECH2 comprend l'envoi 40 par le premier noeud A (le noeud maitre) des données d'identifiants ID et d'adresses IP des noeuds A, B et C du premier sous-réseau 20. Les informations de la table ID 30 TABLE du premier noeud maitre A peuvent être envoyées de sorte à ce que le second noeud esclave F reçoive une table comportant toutes les adresses IP associées aux identifiants ID des noeuds du sous-réseau 20 du premier noeud maitre A. On note la table ID TABLE du noeud A : ID TABLE(A). La même notation est utilisée pour les autres tables comportant les données -18- d'authentification des autres noeuds. La table du second noeud esclave F est notée ID TABLE (F) Une étape de comparaison, notée COMP2(@IP) sur la figure 8, 5 du procédé de fusion est réalisée par le second noeud esclave F. La comparaison permet de comparer d'une part chaque adresse IP comprise dans un premier ensemble de données ENSI également considéré comme la table ID TABLE(A) reçue par le second noeud esclave F avec chaque adresse IP comprise dans un second ensemble de données ENS2 10 également considéré comme la table ID TABLE(F) contenue dans le second noeud esclave F. Cette comparaison est nécessairement réalisée par le noeud esclave F puisque c'est le second noeud esclave F qui possède les deux tables après l'envoi de la table ID TABLE(A) par le premier noeud A. 15 La figure 4 représente cette étape de comparaison par la comparaison des données envoyées de l'ID TABLE (A) 40 et des données 50 de l'ID TABLE(F). Le procédé de fusion de l'invention permet de détecter le ou les 20 adresse(s) IP doublon(s), telle que l'adresse IP, notée 51, ayant pour valeur « .1 » du noeud E du second sous-réseau 21 qui est identique à celle du noeud A du sous-réseau 20. Les doublons d'adresses IP sont stockés dans une liste de doublons, notée LIST, qui est établie après l'opération de comparaison COMP2(@IP). 25 On nomme un noeud du second sous-réseau 21 un « noeud doublon » lorsque son adresse IP est identique à une adresse IP d'un noeud du premier sous réseau 20. Lorsque les doublons ont été identifiés par le second noeud 30 esclave F dans le second sous-réseau 21, une étape d'allocation ALLOC IP de nouvelles adresses IP est engagée. La figure 5 illustre l'étape d'allocation ALLOC IP de nouvelles adresses IP aux noeuds doublons. En l'occurrence, dans l'exemple de la figure 5, un seul noeud doublon E est détecté suite à l'étape de comparaison -19- COMP2(@IP). En effet, la valeur de l'adresse IP du noeud E est de « .1 » et est identique à la valeur du noeud A du premier sous-réseau 20. Le second noeud esclave F envoie un message aux noeuds doublons, c'est-à-dire dans l'exemple de la figure 5 au noeud E du sous-5 réseau 21 de manière à forcer le changement d'adresse IP du noeud doublon E. Une nouvelle adresse « .2 » est attribuée au noeud E. Elle est choisie parmi les adresses IP libres connues du noeud esclave. En outre, le bloc d'adresses du noeud A du premier sous réseau 20 peut être pris en compte de manière à garantir que la nouvelle adresse libre attribuée .2 est bien libre 10 dans les deux sous-réseaux. Le noeud esclave peut enclencher un minuteur de sorte à attendre un acquittement du noeud doublon E. Si l'acquittement n'est pas reçu à la fin du minuteur, un message d'allocation peut être réémis vers le noeud doublon jusqu'à ce qu'un acquittement soit généré vers le second noeud esclave F. Si 15 aucun n'acquittement n'est reçu par le second noeud esclave F après N tentatives, alors le noeud doublon E est considéré comme étant déconnecté et la procédure d'allocation est terminée. Cette étape est répétée pour tous les noeuds doublons lorsque plusieurs noeuds doublons ont été détectés par l'étape de comparaison COMP(@IP) du procédé de fusion. 20 Lorsque le second noeud esclave F est un noeud doublon, la procédure d'allocation d'une nouvelle adresse IP lui est appliquée. Dans un mode de réalisation, un second message est envoyé aux autres noeuds du sous-réseau 21 de manière à ce que tous les noeuds 25 prennent en compte la nouvelle adresse IP du noeud doublon E. Ainsi chaque noeud peut modifier l'adresse IP du noeud E dans sa table de routage et dans sa table de données d'identification ID TABLE. Ainsi dans l'exemple de la figure 5, on note l'attribution de la nouvelle adresse IP référencée 62 sur la figure 5: @IP(E) = .2 et la 30 modification dans l'ID TABLE(F) de cette adresse IP par une référence 61. Une étape de calcul des blocs d'adresses IP, notée ALLOC BLOC, des noeuds doublons du second sous réseau 21 est engagée conjointement ou successivement à l'étape d'allocation de la nouvelle 35 adresse IP des noeuds doublons. - 20 - Dans le cas de la figure 6, le second noeud esclave (F) calcule et transmet au noeud E ayant changé d'adresse IP un nouveau bloc 81 (dans l'exemple, le bloc est issu du premier bloc en le tronquant). Le premier bloc [.1 ; .5] devient alors le second bloc [.2 ; .5] du noeud E. s Dans un premier mode de réalisation, le second noeud esclave F calcule et transfère au premier noeud maitre A : le bloc qui doit être attribué au noeud (j) du premier sous-réseau 20 qui porte l'adresse qui était en doublon avec celle du noeud E de sorte que le noeud maître A transmette au noeud (j) ce nouveau bloc. En outre, si (i) est le noeud dont le bloc d'adresse io IP libre comporte l'adresse IP que le noeud esclave F a choisi pour le noeud doublon E, le noeud esclave F calcule et transfère au noeud (i) son bloc d'adresse IP libre. Dans un second mode de réalisation, les données mises à jour d'adresses IP et de nouveau blocs peuvent être transmises avec un 15 message de DEGEL comme décrit ci-après à l'étape de DEGEL. Le même fonctionnement s'applique si l'adresse IP en doublon concerne un autre noeud que le premier noeud maitre A du premier sous-réseau 20. Le premier noeud maitre A peut alors effectuer l'attribution d'un nouveau bloc 82 dans le premier sous-réseau 20 au noeud ayant une 20 adresse IP en doublon avec un noeud doublon du second sous-réseau 21. Le bloc initial [.1 ; .5] du premier noeud A est recalculé après l'identification des doublons des deux sous-réseaux 20, 21, le second bloc ainsi calculé est [.1 ; .1]. La génération d'un bloc complémentaire permet d'éviter que des 25 valeurs d'adresses IP libres soient communes entre le noeud E et le noeud A. Cela compromettrait alors le fonctionnement du réseau fusionné. Un acquittement est envoyé de chaque noeud doublon effectuant un changement d'adresses IP vers le second noeud esclave F. Le second noeud esclave F peut envoyer à son tour un message 30 vers le premier noeud maitre A lorsqu'une adresse IP et un nouveau bloc ont été attribués à un noeud doublon du second sous-réseau 21. Une étape de dégel, notée DEGEL sur la figure 8, est engagée par le second noeud esclave F lorsque tous les conflits d'adresses ont été 35 résolus. - 21 - Le DEGEL comprend la diffusion d'un message à tous les noeuds deux sous réseaux 20, 21 indiquant que l'étape de GEL est terminée, ce message comprend l'identifiant du second noeud esclave. En outre, un nouvel identifiant réseau ID22 est diffusé à tous les noeuds des deux sous s réseaux 20, 21. A ce stade, dans un mode de réalisation, le message DEGEL peut comprendre les nouvelles adresses IP attribuées ainsi que les nouveaux blocs qui ont été calculés lorsque cette étape n'a pas été encore réalisée. 10 Les noeuds du premier sous réseau 20 recevant le message DEGEL peuvent : mettre à jour les nouvelles adresses IP attribuées aux noeuds doublons du second sous-réseau 21, calculer les nouveaux blocs complémentaires et ; 15 associer aux adresses IP les identifiants. Dans un autre mode de réalisation, les nouvelles adresses IP et la répartition des blocs entre noeuds sont automatiquement connues des noeuds du réseau par le biais du protocole de routage et du protocole de 20 distribution des adresses IP dans le réseau après le dégel des sous-réseaux. Le message DEGEL peut comprendre un minuteur permettant la prise en compte des nouvelles données du protocole OLSR à savoir les nouveaux identifiants et la découverte des nouveaux noeuds dans le réseau 25 fusionné. Le minuteur peut être enclenché au sein de chaque noeud du nouveau réseau fusionné de manière à attendre que chaque noeud prenne en compte la nouvelle topologie du réseau. Ainsi aucune nouvelle découverte d'un autre sous-réseau, ou d'attribution d'une nouvelle adresse 30 IP d'un nouveau noeud n'est effectuée jusqu'à la fin d'un temps imparti permettant d'achever le procédé de fusion. Selon un mode de réalisation, le nouvel identifiant réseau ID22 est calculé de la manière suivante : une comparaison est réalisée entre 35 l'identifiant ID20 du premier sous-réseau et l'identifiant ID21 du second sous- - 22 - réseau. Le plus grand identifiant des deux identifiants est choisi comme l'identifiant du réseau fusionné, on a : MAX(ID20, ID21) = ID22. Chaque noeud est en mesure de calculer le nouvel identifiant du réseau fusionné ou de vérifier que l'identifiant du réseau fusionné reçu est le bon. Dans un mode de réalisation, comme décrit précédemment, c'est le noeud esclave qui indique le nouvel identifiant du réseau fusionné aux noeuds du réseau. Chaque noeud du réseau fusionné calcule sa table de routage ainsi que la table comprenant ses données d'authentification ID TABLE.
Un avantage du procédé de détection d'une situation de fusion et du procédé de fusion de l'invention est d'assurer une fusion de sous-réseaux ad hoc selon une séquence qui permet d'éviter tout conflit d'adresses IP.
En outre l'invention concerne un système permettant la mise en oeuvre des procédés de l'invention. Le système comprend une pluralité de noeuds d'un réseau, tels que des mobiles. Les noeuds comportent au moins une mémoire pour le stockage des tables de routage des données d'authentification. En outre, chaque noeud comprend des moyens de calculs pour effectuer les opérations définies dans les étapes du procédé de détection d'une situation de fusion et les étapes du procédé de fusion de l'invention.25
Claims (21)
- REVENDICATIONS1. Procédé de détection d'une situation de fusion de deux sous-réseaux (20, 21) ad hoc implémentant le protocole d'adressage D2HCP, le premier sous-réseau (20) comportant une pluralité (p) de noeuds (A, B, C) et le second sous-réseau (21) comportant une pluralité (q) de noeuds (E, F), chaque noeud (i) de chaque sous-réseau comportant un 10 ensemble de données comportant : - un identifiant dudit noeud (IDi); - des identifiants des noeuds connus (IDj) d'un ensemble de données d'authentification dudit noeud (Ni) ; - l' adresse IP associée à l'identifiant (IDj) de chaque noeud (Nj) 15 référencé dans l'ensemble de données d'authentification ; - au moins un identifiant (ID20, ID21) du sous-réseau auquel appartient ledit noeud (Ni), caractérisé en ce que le procédé comporte : - une découverte (DEC) d'un second noeud (F) du second sous- 20 réseaux (21) par un premier noeud (A) du premier sous-réseau (20), par la réception par le premier noeud (A) d'une trame de données, dite de découverte, émise par le second noeud (F) permettant de déterminer une situation nécessitant une fusion des deux sous-réseaux (20, 21); 25 - un échange de données (ECH1), dites données d'initialisation, entre le premier noeud (A) et le second noeud (F), comportant : o les identifiants de chaque noeud (IDA, IDF) o la taille de chaque sous-réseau (p, q) o l'identifiant de chaque sous-réseau (ID20, ID21) ; 30 - une comparaison (COMP) des tailles (p, q) de chaque sous- réseaux (20, 21) permettant de définir un noeud maitre (NMA) et un noeud esclave (NES) parmi le premier (A) et le second noeud (F), le noeud esclave (NES) récupérant un ensemble d'identifiants des noeuds du sous-réseau du noeud maitre (NMA) 35 ainsi que les adresses IP associés à chacun desdits-24- identifiants, la détermination du noeud esclave (NES) et du noeud maitre (NMA) permettant d'initialiser une fusion des deux sous-réseaux en un unique réseau.
- 2. Procédé selon la revendication 1, caractérisé en ce que l'ensemble de données d'authentification est une table (ID TABLE) comprenant des identifiants de noeuds (IDi) et leurs adresses IP associées (IPi).
- 3. Procédé selon l'une quelconque des revendications 1 à 2, caractérisé en ce qu'une situation de fusion nécessitant une fusion des deux sous-réseaux (20, 21) est reconnue par un premier noeud (A) lorsqu'une trame de découverte (M1), d'un protocole de routage est reçue en provenance du second noeud (F) et comporte un identifiant (IDF) inconnu du premier noeud (A) et que le second noeud (F) a déjà une adresse IP (IPF).
- 4. Procédé selon l'une quelconque des revendications 1 à 3, caractérisé en ce que les données d'initialisation comportent en outre une indication d'une situation de fusion est engagée, appelée variable de fusion.
- 5. Procédé selon l'une quelconque des revendications 1 à 4, caractérisé en ce qu'une situation de fusion nécessitant une fusion des deux sous-réseaux (20, 21) est reconnue par un second noeud (F) lorsqu'il reçoit, d'un premier noeud (A) l'ayant préalablement découvert, une variable indiquant qu'une situation de fusion a été reconnue par le premier noeud (A).
- 6. Procédé selon l'une quelconque des revendications 1 à 5, caractérisé en ce qu'une génération d'un message (GEL), dit message de gel, par le noeud maitre (NMA) à tous les noeuds connus de son ensemble de données d'authentification (ID TABLE(NMA)) y compris au noeud esclave (F) un message comprenant les identifiants (ID20, ID21) des deux sous-réseaux (20, 21) et une indication qu'une opération de fusion est instanciée.- 25 -
- 7. Procédé selon l'une quelconque des revendications 1 à 5, caractérisé en ce qu'une génération d'un message (GEL), dit message de gel, par le noeud esclave (NEs) à tous les noeuds connus de son ensemble de données d'authentification (ID TABLE(NES)) un message comprenant les identifiants (ID20, ID21) des deux sous-réseaux (20, 21) et une indication qu'une opération de fusion est instanciée.
- 8. Procédé selon l'une quelconque des revendications 6 à 7, caractérisé en ce que chaque noeud recevant le message de gel (GEL) fige : - toute autre analyse quant à des messages reçus de noeuds inconnus ; - toute assignation d'adresse IP d'un nouveau noeud entrant dans un sous-réseau ; - toute autre demande de fusion provenant d'un autre noeud. 15
- 9. Procédé selon l'une quelconque des revendications 6 à 8, caractérisé en ce que chaque noeud recevant le message de gel (GEL) enregistre les identifiants (ID20, ID21) des deux sous-réseaux (20, 21) et active un état d'attente vis-à-vis de la situation de fusion jusqu'à ce qu'elle 20 reçoive un message (DEGEL) indiquant que la phase de fusion est terminée.
- 10. Procédé selon l'une quelconque des revendications 1 à 9, caractérisé en ce que la taille (p, q) d'un sous-réseau (20, 21) correspond au 25 nombre de noeuds (i) connus dans l'ensemble de données d'authentification (ID TABLE(i)) d'un noeud (i) dudit sous-réseau (20, 21).
- 11. Procédé selon l'une quelconque des revendications 1 à 10, 30 caractérisé en ce que le noeud esclave (F) est le noeud appartenant au sous- réseau (21) de plus petite taille (q).
- 12. Procédé selon l'une quelconque des revendications 1 à 10, caractérisé en ce que lorsque les tailles (p, q) des deux sous-réseaux 35 (20, 21) sont identiques, le noeud esclave (NEs) est choisi parmi celui qui a l'identifiant de réseau (ID20, ID21) de plus grande valeur.- 26 -
- 13. Procédé selon la revendication 1, caractérisé en ce que l'identifiant de l'unique réseau fusionné correspond à l'identifiant (ID20, ID21) du noeud du sous-réseau (20, 21) ayant la plus grande valeur.
- 14. Procédé de fusion de deux sous-réseaux (20, 21) d'un réseau ad hoc implémentant le protocole de routage D2HCP, un noeud maitre (NMA) étant déterminé parmi un premier sous-réseau (20) et un noeud esclave (NES) étant déterminé parmi le second sous-réseau (21), caractérisé en ce que le procédé comprend : - une émission (40, ECH2) d'un premier ensemble (ENSI) de données du noeud maitre (NMA) vers le noeud esclave (NES), ledit premier ensemble (ENSI) comprenant : o les identifiants (IDA, IDB, IDC) de tous les noeuds (A, B, C) du sous-réseau (20) comprenant le noeud maitre (NMA) ; o les adresses IP (IPA, IPB, IPc) de tous les noeuds (A, B, C) du sous-réseau (20) comprenant le noeud maitre (NMA), chaque identifiant (IDi) de noeud (i) étant associé à une unique adresse IP, - une comparaison (COMP2(@IP)) de chaque adresse IP du premier ensemble (ENSI) reçue avec les adresses IP d'un second ensemble (ENS2) de données d'authentification du noeud esclave (NES), ce dernier ensemble comprenant les identifiants (IDj) et les adresses IP des noeuds (j) connus du noeud esclave (NES) du second sous-réseau (21), de sorte à identifier une liste (LIST) de noeuds doublons correspondant à des noeuds du second sous-réseau (21) ayant les mêmes adresses IP que des noeuds du premier sous-réseau (20).
- 15. Procédé de fusion selon la revendication précédente, caractérisé en ce que chaque noeud comprenant un bloc d'adresses IP libres, le procédé comprenant : - une allocation d'une nouvelle adresse IP (ALLOC IP) à au moins un noeud (E) ayant une adresse IP doublon comprise dans la liste- 27 - (LIST) définie précédemment, la nouvelle adresse étant choisie parmi les adresses IP libres connues du noeud esclave ; - une diffusion de la nouvelle adresse IP aux noeuds du second sous-réseau (21); - une mise à jour du second ensemble de données d'authentification (ENS2) du noeud esclave (NES) du second sous-réseau (21) avec au moins la nouvelle adresse IP du noeud (E) ayant eu une nouvelle adresse IP attribuée.
- 16. Procédé de fusion selon la revendication précédente, caractérisé en ce qu'une première allocation (ALLOC BLOC) d'un nouveau bloc d'adresses IP est généré dans au moins un noeud doublon (E) du second sous-réseau (21), le bloc étant construit à partir de l'adresse IP dudit noeud doublon (E) et du bloc d'adresses IP dans lequel le noeud esclave a choisi la nouvelle adresse IP du noeud doublon (E).
- 17. Procédé de fusion selon la revendication précédente, caractérisé en ce qu'une seconde allocation (ALLOC BLOC) d'un nouveau bloc d'adresses IP généré dans le noeud (A) du premier sous-réseau (20) ayant une adresse en doublon (.1) avec un noeud (E) du second sous- réseau (21), le nouveau bloc ne comprenant pas d'adresses IP en commun avec d'autres blocs existants.
- 18. Procédé de fusion selon la revendication 16, caractérisé en ce q'une troisième allocation (ALLOC BLOC) d'un nouveau bloc d'adresses IP généré dans le noeud (i) du premier sous-réseau (20) ou du second sous-réseau (21) dont le bloc initial contient la nouvelle adresse IP affectée à au moins un noeud doublon (E) du second sous-réseau (21), le nouveau bloc ne comprenant pas d'adresses IP en commun avec d'autres blocs existants.
- 19. Procédé de fusion selon l'une quelconque des revendications 14 à 18, caractérisé en ce que le procédé comprend : - Une construction d'un nouvel ensemble de données d'authentification (ID TABLE(NES)) des noeuds des deux sous- réseaux (20, 21) par le noeud esclave ;- 28 - - une construction d'une nouvelle table de routage avec toutes les adresses IP des deux sous-réseaux (20, 21) dans chaque noeud du réseau fusionné ; - une attribution du nouvel identifiant (ID22) du réseau fusionné comportant les noeuds des deux sous-réseaux (20, 21) par le noeud esclave (NES); - une diffusion des données du nouvel ensemble de données d'authentification (ID TABLE(NES)) du noeud esclave (NES) à tous les noeuds (i) du nouveau réseau fusionné.
- 20. Procédé de fusion selon l'une quelconque des revendications 14 à 19, caractérisé en ce que le noeud maitre (NMA) et le noeud esclave (NES) sont déterminés par un procédé selon l'une des revendications 1 à 13.
- 21. Système de détection d'une situation de fusion et de fusion de deux sous-réseaux (20, 21) ad hoc implémentant le protocole d'adressage D2HCP, le premier sous-réseau (20) comportant une pluralité (p) de noeuds (A, B, C) et le second sous-réseau (21) comportant une pluralité (q) de noeuds (E, F), caractérisé en ce qu'au moins un premier noeud du premier sous réseau et un noeud du second sous réseaux permettent la mise en oeuvre du procédé de détection d'une situation de fusion de l'une quelconque des revendications 1 à 20.
Priority Applications (6)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
FR1301963A FR3009918B1 (fr) | 2013-08-20 | 2013-08-20 | Procede de fusion de deux sous-reseaux en un unique reseau ad hoc implementant le protocole d2hcp |
EP20186279.4A EP3745684B1 (fr) | 2012-12-21 | 2013-11-08 | Procédé de fusion de deux sous-réseaux en un unique résau ad hoc implementant le protocole d2hcp |
PCT/EP2013/003370 WO2014094937A1 (fr) | 2012-12-21 | 2013-11-08 | Procede de fusion de deux sous-reseaux en un unique reseau ad hoc implementant le protocole d2hcp |
ES13798243T ES2869324T3 (es) | 2012-12-21 | 2013-11-08 | Método de fusión de dos subredes en una única red ad hoc que implementan el protocolo D2HCP |
US14/654,642 US10057130B2 (en) | 2012-12-21 | 2013-11-08 | D2HCP protocol in ad hoc networks: merging of sub-networks and address conflict resolution |
EP13798243.5A EP2936786B1 (fr) | 2012-12-21 | 2013-11-08 | Procede de fusion de deux sous-reseaux en un unique reseau ad hoc implementant le protocole d2hcp |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
FR1301963A FR3009918B1 (fr) | 2013-08-20 | 2013-08-20 | Procede de fusion de deux sous-reseaux en un unique reseau ad hoc implementant le protocole d2hcp |
Publications (2)
Publication Number | Publication Date |
---|---|
FR3009918A1 true FR3009918A1 (fr) | 2015-02-27 |
FR3009918B1 FR3009918B1 (fr) | 2017-08-18 |
Family
ID=50064655
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
FR1301963A Expired - Fee Related FR3009918B1 (fr) | 2012-12-21 | 2013-08-20 | Procede de fusion de deux sous-reseaux en un unique reseau ad hoc implementant le protocole d2hcp |
Country Status (1)
Country | Link |
---|---|
FR (1) | FR3009918B1 (fr) |
-
2013
- 2013-08-20 FR FR1301963A patent/FR3009918B1/fr not_active Expired - Fee Related
Non-Patent Citations (2)
Title |
---|
NESARGI S ET AL: "MANETconf: configuration of hosts in a mobile ad hoc network", PROCEEDINGS IEEE INFOCOM 2002. THE CONFERENCE ON COMPUTER COMMUNICATIONS. 21ST. ANNUAL JOINT CONFERENCE OF THE IEEE COMPUTER AND COMMUNICATIONS SOCIETIES. NEW YORK, NY, JUNE 23 - 27, 2002; [PROCEEDINGS IEEE INFOCOM. THE CONFERENCE ON COMPUTER COMMUNI, vol. 2, 23 June 2002 (2002-06-23), pages 1059 - 1068, XP010593670, ISBN: 978-0-7803-7476-8, DOI: 10.1109/INFCOM.2002.1019354 * |
WANGI N I C ET AL: "Address autoconfiguration in wireless ad hoc networks: protocols and techniques", IEEE WIRELESS COMMUNICATIONS, IEEE SERVICE CENTER, PISCATAWAY, NJ, US, vol. 15, no. 1, 1 February 2008 (2008-02-01), pages 70 - 80, XP011480404, ISSN: 1536-1284, DOI: 10.1109/MWC.2008.4454707 * |
Also Published As
Publication number | Publication date |
---|---|
FR3009918B1 (fr) | 2017-08-18 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
EP2936786B1 (fr) | Procede de fusion de deux sous-reseaux en un unique reseau ad hoc implementant le protocole d2hcp | |
EP2215770B1 (fr) | Fusion de réseaux dédiés dans des structures de données distribuées | |
CN111598564B (zh) | 区块链节点连接建立方法、装置及设备 | |
CN111126988A (zh) | 基于区块链的转账方法、装置、设备及计算机介质 | |
CN109842642A (zh) | 一种容器化集群***的部署方法及装置、容器化集群*** | |
EP3787344A1 (fr) | Procédé de configuration d'un système d'extension de couverture de communication sans-fil et un système d'extension de couverture de communication sans-fil mettant en oeuvre ledit procédé | |
EP3304832B1 (fr) | Procédé d'obtention d'une route de communication par courants porteurs en ligne | |
WO2018099917A1 (fr) | Compteur électrique comportant une interface par courants porteurs en ligne et au moins une interface radio fréquence | |
EP1641223A1 (fr) | Procédé perfectionné d'attribution d'identifiants de réseau, au moyen d'identifiants d'interfaces | |
CN112003943A (zh) | 语音数据同步方法和装置 | |
EP2936767B1 (fr) | Procédés de sécurisation de transmission de données et de controle d'authentification de noeuds d'un réseau ad hoc | |
EP2815624B1 (fr) | Allocation de ressources | |
Singh et al. | Address allocation for MANET merge and partition using cluster based routing | |
FR3011424A1 (fr) | Procedes de configuration et de gestion d'un reseau ip, dispositifs et programmes d'ordinateur correspondants. | |
Selimi et al. | Trobador: Service discovery for distributed community network micro-clouds | |
Skjegstad et al. | Information-centric networking in the tactical domain | |
FR3009918A1 (fr) | Procede de fusion de deux sous-reseaux en un unique reseau ad hoc implementant le protocole d2hcp | |
EP3675463B1 (fr) | Procédé d'identification d'un objet connecté dans une infrastructure réseau | |
Cano et al. | EasyMANET: an extensible and configurable platform for service provisioning in MANET environments | |
FR2987541A1 (fr) | Methode et systeme de gestion de la mobilite d'un reseau mobile | |
CN113824785A (zh) | 一种基于点对点网络的资源下载方法、***及存储介质 | |
WO2011082637A1 (fr) | Réseau d'homologue à homologue et procédé de redémarrage de nœud homologue | |
EP1652346B1 (fr) | Procede de localisation d'objets mobiles communicants au sein d'un reseau de communications | |
KR100641796B1 (ko) | P2p 오버레이 네트워크 구축 방법 및 장치 | |
FR3129797A1 (fr) | Procede de configuration d’un reseau de communication et nœud implementant ledit procede de configuration |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
PLFP | Fee payment |
Year of fee payment: 4 |
|
RM | Correction of a material error |
Effective date: 20160314 |
|
CD | Change of name or company name |
Owner name: AIRBUS DS SAS, FR Effective date: 20160318 |
|
PLFP | Fee payment |
Year of fee payment: 5 |
|
PLFP | Fee payment |
Year of fee payment: 6 |
|
PLFP | Fee payment |
Year of fee payment: 7 |
|
PLFP | Fee payment |
Year of fee payment: 8 |
|
PLFP | Fee payment |
Year of fee payment: 9 |
|
ST | Notification of lapse |
Effective date: 20230405 |