[发明专利]移动自组网资源发布与查找方法及移动自组网络节点设备

权利要求书

1.一种资源发布方法，应用于移动自组网络，其特征在于，该方法包括：

拥有资源的节点根据自身的地理坐标和所述移动自组网络的地理覆盖范围的多级区域的划分结果，确定出自身所属各级区域，将所述多级区域中最低一级区域定义为单位区域，所述单位区域的覆盖范围小于或等于移动自组网络节点的无线通信覆盖范围；

根据资源的对应键值和所属各级区域的区域边界，采用哈希算法计算出对应各级区域的哈希点；

所述拥有资源的节点将所述资源的索引信息发布至所述哈希点对应的单位区域内的索引节点。

2.如权利要求1所述的方法，其特征在于，与所述拥有资源的节点属于同一单位区域的索引节点存储所述拥有资源的节点的索引信息；

与所述拥有资源的节点不属于同一单位区域的索引节点存储其对应区域中的各个下级区域是否存在所述资源索引信息的指示信息。

3.如权利要求1所述的方法，其特征在于，当所述哈希点对应的单位区域为真空区域时，将与该哈希点距离最近的单位区域内的网络节点，作为所述资源的索引节点；所述真空区域指新加入节点所属单位区域没有其他节点的单位区域。

4.如权利要求1所述的方法，其特征在于，所述拥有资源的节点在退出所述移动自组网络时，向所述索引节点发布资源撤消；所述索引节点删除保存的对应资源的索引信息。

5.如权利要求4所述的方法，其特征在于，所述拥有资源的节点在退出所述移动自组网络时，若其所属单位区域没有其它网络节点，还包括：

所述拥有资源的节点将自身保存的资源索引信息转交给距离最近的单位区域内的网络节点保存。

6.如权利要求1所述的方法，其特征在于，当所述拥有资源的节点在所述移动自组网络中移动时，执行下列步骤：

所述拥有资源的节点向所述索引节点发布资源撤消；所述索引节点删除保存的对应资源的索引信息；

所述拥有资源的节点根据自身移动后所属的各级区域，重新确定出所拥有的资源对应的索引节点，并将资源的索引信息发布至重新确定出的索引节点保存。

7.如权利要求6所述的方法，其特征在于，当所述拥有资源的节点移出m级区域，但未移出(m-k)级区域时，其中m为网络划分的等级数，k为小于m的自然数；所述拥有资源的节点仅向m、(m-1)、...(m-k)各级区域所对应的索引节点发布资源撤消；

所述拥有资源的节点在重新确定出所拥有的资源对应的索引节点时，仅确定m、(m-1)、...(m-k)各级区域所对应的索引节点。

8.如权利要求1所述的方法，其特征在于，所述地理坐标包括但不限于通过GPS全球定位系统获取。

9.一种资源查找方法，应用于移动自组网络，其特征在于，所述移动自组网络中拥有资源的节点采用如权利要求1所述的方法进行资源发布，该资源查找方法包括：

请求查找资源的查找节点根据所查找资源的对应键值和自身所属各级区域的区域边界，采用哈希算法计算出对应各级区域的哈希点；将所述哈希点对应的单位区域内的网络节点，作为所述查找资源的索引节点；

从低一级索引节点逐级向高一级索引节点发送资源查找请求，直到找到包含有所述查找资源的索引信息的索引节点；

根据所述查找资源的索引信息，从所述查找资源对应的查找资源节点获取所述查找资源。

10.如权利要求9所述的方法，其特征在于，所述拥有资源的节点进行资源发布时，与所述拥有资源的节点属于同一单位区域的索引节点存储所述拥有资源的节点的详细索引信息；与所述拥有资源的节点不属于同一单位区域的索引节点存储其对应区域的各个下级区域是否存在所述资源索引信息的指示信息；

当找到的索引节点指示其下级区域中存在所述查找资源的指示信息时，再由该索引节点逐级向下一级区域中的索引节点发送所述资源查找请求，直到找到拥有所述查找资源的查找资源节点所属单位区域的索引节点。

11.如权利要求10所述的方法，其特征在于，所述资源查找请求中包含所述查找节点的IP地址、节点标识及地理坐标信息；

在找到所述查找资源节点所属单位区域的索引节点后，由所述单位区域的索引节点向查找资源节点发送资源传递请求，所述资源传递请求中携带查找节点的IP地址、节点标识及地理坐标信息；

所述查找资源节点向所述查找节点发送所述查找资源。