[发明专利]具有常数跳路由特性的P2P网络信息资源定位方法

权利要求书

1.一种具有常数跳路由特性的HP2P网络信息资源定位方法，该方法用HP2P(d，c)来表示，其中，d为常数，指查询路由跳数，1-c表示在不多于d跳内完成一次查询的目标概率，c为常数，可设置；其特征在于，在HP2P网络中，当结点x收到一个查询请求request(id)，其中，id为查询请求关键字对应的标识符；它会从网络的顶层至底层进行查询；在网络的第k层按如下步骤的算法执行，以查找sup_seg[k](z)包含id的结点z，其中：sup_seg(x)表示结点x及其顺序邻居S_x所负责的标识符段；

1)查询请求的TTL值减1；

2)如果id∈sup_seg[k](x)则

3)将其自身返回给请求者；

4)否则，如果id∈sup_seg[k](z)则

5)将z返回给请求者；

6)否则，如果查询请求的TTL≥2，则

7)将查询请求在随机邻居中进行多播；

8)否则

9)丢弃该查询；

其中每个查询请求带有一个的TTL值，这里TTL的初始值为d；x、z为HP2P网络中的结点，sup_seg[k](x)表示结点x在网络第k层的sup_seg，同时x在这一范围内构建网络第k-1层；R[k]_x表示x在第k层的随机邻居集；HP2P为分层构建的RP2P网络；RP2P网络为随机P2P网络；

第二阶段，结点z执行现有技术中的RP2P网络信息资源定位方法查找node(id)，node(id)为负责id的结点；所述的现有技术中的RP2P网络信息资源定位方法主要特征是：一种具有常数跳路由特性的RP2P网络信息资源定位方法，该方法用RP2P(d，c)来表示，在RP2P网络中，当结点x收到一个查询请求request(id)，RP2P(d，c)会执行如下步骤的算法：

1)查询请求的TTL值减1；

2)如果id∈seg(x)则；

3)处理查询请求并将查询结果返回给请求者；

4)否则，如果则

5)则将查询请求转发给结点y；

6)否则，如果则

7)则将查询请求转发给结点z；

8)否则，如果查询请求的TTL≥2则

9)将查询请求在随机邻居中进行多播；

10)否则，

11)丢弃该查询；

其中，RP2P(d，c)表示能够至少以1-c的概率在d跳路由内解决查询请求的RP2P网络，每个查询请求带有一个初始值为d的TTL值，这样查询的路由路径长度将不会超过d；x、y、z为RP2P网络中的结点，seg(x)表示结点x所负责的部分；S_x表示结点x顺序邻居的集合；R_x表示结点x随机邻居的集合；sup_seg(x)表示结点x及其顺序邻居S_x所负责的部分；RP2P网络为随机P2P网络，id为查询请求关键字对应的标识符，TTL为生命周期。

2.根据权利要求1所述的具有常数跳路由特性的HP2P网络信息资源定位方法，其特征在于，所述在HP2P(d，c)网络中路由分为两个阶段；当结点x收到一个查询请求request(id)，第一阶段在网络的顶层即第一层至网络的第二层执行，查找sup_seg[k](z)包含id的结点z；第二阶段在网络的第一层执行，结点z通过权利要求1中所述RP2P网络信息资源定位方法处理查询请求。

3.一种具有常数跳路由特性的HP2P’网络信息资源定位方法，该方法用HP2P’(d，c)来表示，其特征在于，在HP2P’网络中，对k＝(d-1)，...，2，假设sup_seg[k](x)为结点x在第k层的sup_seg，R[k]_x为结点x在第k层的随机邻居集；则结点x在HP2P`网络的第k层以如下步骤的算法：

1)如果id∈sup_seg[k](x)则

2)x在第(k-1)层以权利要求1所述的RP2P网络信息资源定位方法执行网络路由；

3)否则，如果则

4)z在第(k-1)层以权利要求1所述的RP2P网络信息资源定位方法执行网络路由；

5)否则

6)丢弃该查询；

其中x、z为HP2P`网络中的结点，d为指查询路由跳数，sup_seg(x)：表示结点x及其顺序邻居S_x所负责的标识符段，id为查询请求关键字对应的标识符，HP2P’为分层构建的RP2P网络。