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

摘要

一种具有常数跳路由特性的P2P网络信息资源定位方法，涉及计算机网络技术领域；所要解决的是计算机网络的P2P网络信息资源定位的技术问题；该资源定位方法的特征是：1)该方法是首个在d个路由跳内以概率1－c(c为常数，可设定)完成针对查询请求的信息资源定位算法；该路由延迟是常数，不随网络规模增大而增大。2)该方法将随机邻居策略与DHT环结合，每个结点的邻居数量空间复杂度如图，且由于使用了随机邻居选择策略，结点邻居的维护工作简单了。本发明的资源定位方法具有很好的时间、空间和通信复杂度，结构简单，易于实现的特点。

主权项

1、一种具有常数跳路由特性的RP2P网络信息资源定位方法，该方法用RP2P(d，c)来表示，其特征在于，在RP2P网络中，当结点x收到一个查询请求request(id)，RP2P(d，c)会执行如下步骤的算法：1)查询请求的TTL值减1；2)如果id∈seg(x)则；3)处理查询请求并将查询结果返回给请求者；4)否则，如果$\exists y\in S_x，id\in seg(y)则5)则将查询请求转发给结点y；6)否则，如果$ \exists z\in R_x，id\in sup\_seg(z)则7)则将查询请求转发给结点z；8)否则，如果查询请求的TTL\ge 2则9)将查询请求在随机邻居中进行多播；10)否则11)丢弃该查询；其中，RP2P(d，c)表示能够至少以1-c的概率在d跳路由内解决查询请求的RP2P网络，每个查询请求带有一个初始值为d的TTL值，这样查询的路由路径长度将不会超过d；x、y、z为RP2P网络中的结点，seg(x)表示结点x所负责的部分；Sx表示结点x顺序邻居的集合；Rx表示结点x随机邻居的集合；sup\_seg(x)表示结点x及其顺序邻居Sx所负责的部分。$$