[发明专利]基于群首的分布式主机配置方法和系统

说明书

本发明公开一种基于群首的分布式主机配置方法和系统，涉及通信领域。其中申请节点在申请加入移动自组网时，向邻近网络节点发送查询请求，根据接收到的查询响应选择一个邻近节点作为代理节点并发送配置请求，若代理节点不是分群群首，则代理节点将配置请求转发给所在分群的群首，分群群首根据配置请求将所对应预留IP地址集合中的一个预留IP地址分配给申请节点，以便申请节点利用所分配的IP地址进行配置，在该分群中选择出新群首，新群首进行预留操作，以便将空闲IP地址集合中预定数量的空闲IP地址转移到预留IP地址集合中以作为预留IP地址。本发明由于仅有群首进行预留IP地址处理，因此冲突检测仅需要在群首之间进行，从而显著降低了通信开销。

技术领域

本发明涉及通信领域，特别涉及一种基于群首的分布式主机配置方法和系统。

背景技术

MANET(Mobile Ad hoc network，移动自组网)网络采用分布式动态主机配置协议(DDHCP)动态地给新加入节点分配IP地址，其基本思想是：网络中每一个节点维护三个IP地址集合：1)所了解的已经使用的IP地址；2)所了解的地址分配进程已经初始化了但是还没有最终完成分配的IP地址；3)可用空闲IP地址。当一个新节点(请求节点)想要加入网络，选择邻近节点作为发起节点，发起节点选择一个可用空闲IP地址作为请求节点的候选IP地址，如果这个候选IP地址得到网络中全部已配置节点的认可，那么就将这个候选IP地址分配给这个新节点，否则，只要网络中存在一个已配置节点采用了这个候选IP地址，就重新选择另外一个候选IP地址，重复上述过程直到重复次数达到设定的值。重复申请分配意味着浪费网络资源，延长了新节点加入网络的时间。如果两个发起节点同时选择这个候选IP地址，则优先级高的发起节点将接收到所有节点的许可响应，优先级低的发起节点将至少接收到一个拒绝响应。

上述协议存在的问题是，MANET网络的IP地址空间允许在不同MANET网络中重复使用，在网络分割部分合并时，由于分割期间各自可能新加入一些节点，或者某些节点可能重新分配IP地址，这些新分配的IP地址可能在另一个分割的网络中已经使用，导致在合并时存在许多冲突的节点，每一个冲突地址对应的两个冲突节点必须有一个放弃IP地址并重新获取一个新的IP地址，因此可能同时存在许多个分配初始化进程，如果发生冲突的节点数较大，需要同时为冲突节点数一半的节点重新分配IP地址，如此IP地址分配中发生冲突的概率就会大增，分配中的IP地址数可能大增，严重时放弃冲突地址的节点可能因重复次数超过限定导致脱网。其次，需要重新配置IP地址的节点在重新配置过程中是不可及的节点，不仅改变了网络拓扑结构，而且降低了网络的稳定性。

发明内容

本发明实施例提供一种基于群首的分布式主机配置方法和系统，由于仅有群首进行预留IP地址处理，因此冲突检测仅需要在群首之间进行，从而显著降低了通信开销。

根据本发明的一个方面，提供一种基于群首的分布式动态主机配置方法，包括：

申请节点在申请加入移动自组网时，向邻近的网络节点发送查询请求，以便接收到查询请求的网络节点给申请节点发送查询响应；

申请节点根据接收到的查询响应，选择一个邻近节点作为请求的代理节点，并给代理节点发送配置请求；

若代理节点不是分群群首，则代理节点将配置请求转发给所在分群的分群群首；

分群群首根据配置请求，将所对应预留IP地址集合中的一个预留IP地址分配给申请节点，以便申请节点利用所分配的IP地址进行配置；

在该分群中执行群首重新选择进程，以便选择出新群首；

新群首进行预留操作，以便将所对应空闲IP地址集合中预定数量的空闲IP地址转移到对应的预留IP地址集合中以作为预留IP地址。

在一个实施例中，若代理节点自身就是分群群首，则执行将所对应预留IP地址集合中的一个预留IP地址分配给申请节点的步骤。