[发明专利]一种应用于Ad-hoc网络的IP地址动态分配方法

摘要

本发明公开了一种应用于Ad‑hoc网络的IP地址动态分配方法。其实现方案是：通过采用分布式动态分配IP地址方法，使网络不会因一个节点故障而导致整个网络无法正常工作，增加网络可靠性；通过采用不相交的IP地址池分配唯一的IP地址，无需进行重复地址检测，极大的减小了网络开销；通过利用一个节点离开网络后，网络能够根据一定规则自动重组，使网络在节点离开网络后，网络仍保持完整。本发明解决了现有网络中因集中式分布格局而影响网络稳定性和可靠性的问题以及因重复地址检测增加网络开销的问题。

主权项

1.一种应用于Ad‑hoc网络的IP地址动态分配方法，其特征在于，包括以下步骤：步骤一：IP地址分层；步骤二：定义簇头和簇集；步骤三：簇头建立及维护地址表；步骤四：节点检测与周围节点的连通性；步骤五：节点定期发送更新消息；步骤六：动态分配IP地址；其中，步骤一中IP地址分层，IP地址包括网络号和主机号，网络号由子网掩码确定位数，前两位10.1是网络号，后两位0.0到255.255，为可用的主机号，其中网络号为L3层；若不考虑网络号，IP地址从右往左按照0的数量划分层，0的数目为n，即位于第n层，根据主机号，若最小的主机号0.0，则该节点划分为2层，若主机号是1.0到255.0，则该节点划分到1层，所有主机号不含0的节点为L0层节点；L0、L1、L2、L3分别表示0层、1层、2层、3层；若网络号是10.0，且子网掩码是255.255.0.0，IP地址为10.0.0.0的节点仍属于L2层节点；步骤二中定义簇头和簇集，其中分配IP地址最高到L3层，从高层到低层依次为L3、L2、L1、L0，L0位于最底层，其中L3、L2、L1层中各节点都是簇头；L2层中的节点与L3的簇头相连接，组成簇集；L1层中的节点与L2的簇头相连接，组成簇集；L0层中的节点与L1的簇头相连接，组成簇集；簇头在与自己直接相连的节点中随机选取一个节点作为下属头节点，当簇头离开网络，下属头节点成为新的簇头，原有簇集中的节点连接下属头节点，即新的簇头；步骤五中节点定期发送更新消息，在网络中所有的节点定期发送更新消息给本簇集簇头，以保证簇头中地址表信息是网络中节点的最新信息，释放离开网络的节点信息，保证簇头地址表信息都是最新的，更新消息广播信令都在发到本簇集内部，不会发到本簇集外部。