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

权利要求书

1.一种移动自组网络地址自动配置的实现方法，其特征在于，将所述移动自组网 络分成多个子网，子网由子网ID唯一标识，子网ID值通过随机函数随机生成，一个 子网的地址空间为[0，2ⁱ-1]，i取值为自然数；

一个子网由多个节点构成，节点间直接通信或者通过中间节点进行间接通信，每个 节点由一个节点ID标识，节点ID长度为i比特，在子网内具有唯一性；节点的状态 包括已配置状态和未配置状态，已配置状态节点已经配置节点ID，未配置状态节点没 有配置节点ID；

子网内所有节点构建为一个树状结构，树状结构中每个节点将自己的可分配地址空 间平均划分为N等份，分别分配给本节点的N个子节点使用，N取值为自然数；

树状结构中每个节点保存一个子节点记录表，子节点记录表中每条表项包括四个 域：子节点值k，其中0≤k≤N-1，子节点状态，可分配地址空间上限值及可分配地 址空间下限值；子节点状态包括未分配状态和已分配状态，未分配状态指子节点值没 有分配，已分配状态指子节点值已经分配；

已配置状态节点定期广播所在子网ID以及本节点的未分配子节点总数。

2.根据权利要求1所述的一种移动自组网络地址自动配置的实现方法，其特征在 于，当一个节点Y加入移动自组网络后，它的初始状态为未配置状态，如果它在设定 时间内没有收到任何已配置状态节点的广播，则执行如下步骤；

步骤301：开始；

步骤302：节点Y广播建立树消息，消息负载为时间戳以及随机产生的子网ID；

步骤303：邻居节点收到建立树消息后，保存此消息，在设定时间后，邻居节点对 比收到的所有建立树消息的优先级，包括自己发送的建立树消息；

步骤304：邻居节点判断自己发送的建立树消息是否为仅有的优先级最高的消息， 如果是，进行步骤305，否则进行步骤306；

步骤305：邻居节点将自己标识为根节点，进行步骤314；

步骤306：邻居节点转发优先级最高的消息；

步骤307：邻居节点判断收到的消息中是否仅有一个消息的优先级最高，如果是， 则进行步骤308，否则进行步骤309；

步骤308：邻居节点将转发优先级最高的消息的节点作为父节点；

步骤309：邻居节点转发优先级最高的消息；

步骤310：在设定时间内，判断节点Y是否收到多个优先级最高的树建立消息，如 果是，则进行步骤311，否则进行步骤312；

步骤311：节点Y等待随机时间再次发送树建立消息，进行步骤315；

步骤312：判断节点Y自己发送的建立树消息是否为仅有的优先级最高的消息，如 果是，则进行步骤313，否则进行步骤314；

步骤313：节点Y将自己标识为根节点，进行步骤315；

步骤314：节点Y加入以邻居节点为根节点的树状结构；

步骤315：结束。

3.根据权利要求2所述的一种移动自组网络地址自动配置的实现方法，其特征在 于，如果一个建立树消息T的时间戳比另外一个建立树消息T’的时间戳早，则树消息 T的优先级高于树消息T’；

如果树消息T的时间戳与树消息T’的时间戳相同，则比较消息中的子网ID，如果 树消息T的子网ID小于树消息T’中的子网ID，则树消息T的优先级高于树消息T’；

如果树消息T的时间戳和子网ID与树消息T’的时间戳及子网ID相同，则树消息 T的优先级等于树消息T’。