[发明专利]一种移动自组网络地址自动配置的实现方法

摘要

本发明提供了一种移动自组网络地址自动配置的实现方法，所述移动自组网络由多个子网组成，子网由子网ID唯一标识。一个子网由多个节点构成，节点间直接通信或者通过中间节点进行间接通信，每个节点由一个节点ID标识，在子网内具有唯一性；节点的状态包括已配置状态和未配置状态，已配置状态节点已经配置节点ID，未配置状态节点没有配置节点ID。子网内所有节点构建为一个树状结构，树状结构中每个节点将自己可分配地址空间平均划分为N等份，分别分配给N个子节点使用。节点通过树状结构获取具有唯一性的地址。

主权项

一种移动自组网络地址自动配置的实现方法，其特征在于，将所述移动自组网络分成多个子网，子网由子网ID唯一标识，子网ID值通过随机函数随机生成，一个子网的地址空间为[0，2i 1]，i取值为自然数；一个子网由多个节点构成，节点间直接通信或者通过中间节点进行间接通信，每个节点由一个节点ID标识，节点ID长度为i比特，在子网内具有唯一性；节点的状态包括已配置状态和未配置状态，已配置状态节点已经配置节点ID，未配置状态节点没有配置节点ID；子网内所有节点构建为一个树状结构，树状结构中每个节点将自己的可分配地址空间平均划分为N等份，分别分配给本节点的N个子节点使用，N取值为自然数；树状结构中每个节点保存一个子节点记录表，子节点记录表中每条表项包括四个域：子节点值k，其中0≤k≤N 1，子节点状态，可分配地址空间上限值及可分配地址空间下限值；子节点状态包括未分配状态和已分配状态，未分配状态指子节点值没有分配，已分配状态指子节点值已经分配；已配置状态节点定期广播所在子网ID以及本节点的未分配子节点总数。