Distributed host configuration method and system based on cluster heads

Abstract

The invention discloses a distributed host configuration method and system based on cluster heads, and relates to the field of communication. According to the invention, an application node sends a query request to neighboring network nodes when applying to join a mobile Ad hoc network; the application node selects a neighboring node to serve as an agent node according to a received query responseand sends a configuration request; if the agent node is not a cluster head, the agent node transmits the configuration request to a cluster head of the located cluster; the cluster head allocates a reserved IP address in a corresponding reserved IP address set to the application node according to the configuration request so as to enable the application node to perform configuration by using theallocated IP address; a new cluster head is selected in the cluster; and the new cluster head performs a reservation operation so as to transfer a predetermined number of idle IP addresses in an idleIP address set to the reserved IP address set to serve as reserved IP addresses. Only the cluster head performs reserved IP address processing, so that conflict detection only needs to be carried outbetween the cluster heads, and thus the communication overhead is significantly reduced.

Description

technical field [0001] The invention relates to the field of communication, in particular to a group leader-based distributed host configuration method and system. Background technique [0002] MANET (Mobile Ad hoc network, mobile ad hoc network) network uses distributed dynamic host configuration protocol (DDHCP) to dynamically assign IP addresses to newly joined nodes. The basic idea is: each node in the network maintains three IP address sets: 1) Known IP addresses that have been used; 2) Known IP addresses whose address allocation process has been initialized but have not been finalized; 3) Free IP addresses are available. When a new node (requesting node) wants to join the network, it selects a neighboring node as the initiating node, and the initiating node selects an available free IP address as the candidate IP address of the requesting node, if the candidate IP address is recognized by all configured nodes in the network , then assign this candidate IP address to t...

AI Technical Summary

Problems solved by technology

[0003] The problem with the above-mentioned protocol is that the IP address space of the MANET network is allowed to be reused in different MANET networks. When the network partitions are merged, some nodes may be newly added during the partition period, or some nodes may re-allocate IP addresses. The newly assigned IP address may have been used in another split network, resulting in many conflicting nodes when merging, and one of the two conflicting nodes corresponding to each conflicting address must give up the IP address and obtain a new IP address , so there may be many allocation initialization processes at the same time. If the number of conflicting nodes is large, it is necessary to re-allocate IP addresses for half of the conflicting nodes at the same time. In this way, the probability of conflicts in IP address allocation will increase greatly. The number of IP addresses in the network may increase greatly, and in serious cases, the nodes that give up the conflicting addresses may be disconnected from the network due to the number of repetitions exceeding the limit

Second, the nodes whose IP addresses need to be reconfigured are unreachable nodes during the reconfiguration process, which not only changes the network topology, but also reduces the stability of the network

Images