[发明专利]一种基于P2P模式的PSRD普适服务资源发现方法

权利要求书

1.一种基于P2P模式的PSRD普适服务资源发现方法，其特征在于该方法的具体步骤包括：

第1、通过哈希函数对目标即节点信息或资源信息进行运算

使用常规的哈希函数H(x)对目标进行哈希运算，将目标变换成固定长度的输出，对资源的名称或描述、节点的IP地址进行哈希运算Hash()后，分别记为：IDk＝Hash(资源名称或描述)，IDn＝Hash(IP)；

第2、将每个加入PRSD网络中的节点及资源按照第1步的方法进行哈希运算，哈希运算结果是一个m位的二进制标识符ID，为了保证两个节点或关键字哈希值相同的概率小到可以忽略不计，m必须足够长，一般取100～200位；节点n的ID用IDn表示，IDn的取值范围为[0，2^m-1]，将这些属于0到2^m-1的IDn按照从大到小的顺序排列成一个圆圈，形成分布式结构化网络节点环；

第3、按照第2步方法将分布式结构化网络节点环构建出来之后，为实际加入分布式结构化网络节点环的每个节点存储一个后继结点即Successor的节点信息；每个节点维护的指针表通过计算后删除冗余信息，每个节点维护的指针表通过增加远端节点的链接来构建PRSD中的small-world网络，加入相应的远程索引；远端节点的链接信息存放在消除冗余后得到的多余指针表空间中；

第4、对于给定的目标，从对等点的候选集中按二分法查找网络中的某个所希望的对端点，把目标映射到该对等点；由于网络中的节点在任何时刻都有可能加入和退出，因此需要能够准确的查找到每个资源，这要借助于对等点保存的<IDk，Value>对，IDk就是要查找资源的hash值，Value是要查找资源实际存储的位置；

第5、针对要查找的目标，直接在本机的指针表中进行查询，经过指针表，可以直接跨越很多节点而到达目标节点或是离目标节点较近的节点，直到找到时为止或作相应的出错处理。

2.根据权利要求1所述的方法，其特征在于第3步中所述的远端节点的选取方法是通过概率P来进行判断该节点是否符合构建small-world的要求。在PRSD网络中，为了加入远程节点，需要构建两张指针表：近邻指针表和远程指针表，其中近邻指针表的构建采用PRSD算法的指针表构建方式，指针表的数据按照公式(n+2ⁱ)mod 2^m，(0≤i≤m)来进行计算；构建远程指针表时，需要以概率P来选择远程节点，也就是说，那些不处于临近指针表的节点，将以概率P被选中作为某个节点的远程节点。