[发明专利]一种无线对等网络中节点的组织方法及资源发现方法

权利要求书

1.一种无线对等网络中节点的组织方法，其特征在于，包括：

每个节点至少包含在一个以节点IP地址哈希值为索引值的环内，每个所述节点为包含本节点的各环分别创建一个路由表，每个所述路由表存储其环内本节点之外的各节点IP地址以及各节点IP地址哈希值；

以每个节点IP地址哈希值由小到大为索引值将对应的所有节点组织为一个矩阵，在所述矩阵内，每个所述环的查询路径是每行中取出一个节点组成的第一查询路径，或每列中取出一个节点组成的第二查询路径。

2.根据权利要求1所述的无线对等网络中节点的组织方法，其特征在于，每个所述路由表是按照所述第一查询路径存储所述节点IP地址以及节点IP地址哈希值的第一路由表，或者按照所述第二查询路径存储所述节点的IP地址以及节点IP地址哈希值的第二路由表。

3.一种无线对等网络中资源的发现方法，其特征在于，其基于权利要求2所述的节点组织方法来发现资源，包括：

查询源节点对要查找的资源进行哈希变换后查询其本身具有的路由表内与资源关键词哈希值最接近的转发节点；

该转发节点查询其本身具有的路由表内与资源关键词哈希值最接近的下一个转发节点，循环直至找到存有所述资源的目的节点。

4.根据权利要求3所述的无线对等网络中资源的发现方法，其特征在于，当所有节点在对等网络上时，查询源节点查询转发节点的步骤包括：将查询源节点设置为所述矩阵内第一行一列的节点，所述查询源节点对要查找的资源关键词进行哈希变换后查询其本身具有的各路由表，选择行列号都小于存有所述资源的目的节点的行列号，且与所述目的节点之间的路径长度最短的节点作为转发节点； 

转发节点继续查询节点的步骤包括：由转发节点查询其本身具有的各路由表找到下一个转发节点，循环直至找到存有所述资源的目的节点。

5.根据权利要求3所述的无线对等网络中资源的发现方法，其特征在于，当部分节点在对等网络上时，在查询源节点查询转发节点的步骤之前，将查询源节点设置为所述矩阵内第一行一列的节点，查找第k行中最接近所述查询源节点的节点，k为大于等于2的整数，当所述节点的行号小于所述查询源节点的所有路由表中的任何一个节点的行号，或者当所述节点的列号小于所述查询源节点的所有路由表中的任何一个节点的列号，把所述节点加入所述查询源节点的第一路由表。

6.根据权利要求5所述的无线对等网络中资源的发现方法，其特征在于，查找第k列中最接近查询源节点的节点，当所述节点的行号小于所述查询源节点的所有路由表中的任何一个节点的行号，或者所述节点的列号小于所述查询源节点的所有路由表中的任何一个节点的列号，把所述节点加入所述查询源节点的第二路由表。

7.根据权利要求6所述的无线对等网络中资源的发现方法，其特征在于，循环查找至k大于所述查询源节点的第二路由表中列号最小的节点的最小的行号，结束添加节点。

8.根据权利要求7所述的无线对等网络中资源的发现方法，其特征在于，循环查找至k大于所述查询源节点的第一路由表中行号最小的节点的最小的列号，结束添加节点。

9.根据权利要求8所述的无线对等网络中资源的发现方法，其特征在于，查询源节点查找转发节点的步骤包括：将查询源节点设置为所述矩阵内第一行一列的节点，所述查询源节点对要查找的资源关键词进行哈希变换后查询其本身具有的各路由表，选择与所述目的节点之间的路径长度最短的节点作为转发节点； 

转发节点继续查询节点的步骤包括：由转发节点查询其本身具有的各路由表找到下一个转发节点，循环直至找到存有所述资源的目的节点。