一种基于树状结构的移动自组网地址配置实现方法

摘要

本发明提供了一种基于树状结构的移动自组网地址配置实现方法，所述移动自组网由多个子网组成，子网由子网ID唯一标识，一个子网由多个节点构成，每个节点由一个节点ID标识，节点所在子网的子网ID以及节点ID组成节点地址，子网内所有节点构建为树状结构，未配置节点通过树状结构在一跳范围内获取具有子网唯一性的地址，无需进行地址重复检测。

主权项

一种基于树状结构的移动自组网地址配置实现方法，其特征在于，将移动自组网络分成多个子网，子网由子网ID唯一标识，子网ID值通过随机函数随机生成；一个子网由多个节点构成，节点之间直接通信或者通过中间节点进行间接通信；每个节点由一个节点ID标识，节点ID的长度为i比特，在子网内具有唯一性，节点所在子网的子网ID以及节点ID组成节点地址；节点的状态包括已配置状态和未配置状态，已配置状态指节点已经配置节点地址，未配置状态指节点没有配置节点地址；一个子网的节点ID配置空间为[0，2i‑1]，i取值为任意自然数；子网内所有节点构建为树状结构，一个树状结构中每个节点最多包含S个子节点，树状结构中每个节点保存一个子节点记录表，每个记录表项对应一个子节点，每个记录表项包括子节点值c和子节点状态两个域，其中1≤c≤S，子节点状态包括未分配状态和已分配状态；子节点值c和S值取值范围为自然数；已配置状态节点定期广播其所在子网ID以及本节点的未分配子节点总数。