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

摘要

一种基于P2P模式的PSRD普适服务资源发现方法。该方法通过哈希函数对目标(资源的名称或描述、节点的IP地址)进行哈希运算，哈希运算结果是一个m位的二进制标识符ID，分别记为：IDk＝Hash(资源名称或描述)，IDn＝Hash(IP)；IDn的取值范围为[0，2m-1]，将这些属于0到2m-1的IDn按照从大到小的顺序排列成一个圆圈，形成分布式结构化网络节点环；每个节点存储一个后继结点，对于给定的目标，把目标映射到网络中的某个对等点，该对等点保存了对，IDk就是要查找资源的hash值，Value是要查找资源实际存储的位置；在进行资源查找时，直接在本机的指针表中进行查询，可以直接跨越很多节点而到达目标节点或是离目标节点较近的节点，直到找到时为止或作相应的出错处理。

主权项

一种基于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，2m 1]，将这些属于0到2m 1的IDn按照从大到小的顺序排列成一个圆圈，形成分布式结构化网络节点环；第3、按照第2步方法将分布式结构化网络节点环构建出来之后，为实际加入分布式结构化网络节点环的每个节点存储一个后继结点即Successor的节点信息；每个节点维护的指针表通过计算后删除冗余信息，每个节点维护的指针表通过增加远端节点的链接来构建PRSD中的small world网络，加入相应的远程索引；远端节点的链接信息存放在消除冗余后得到的多余指针表空间中；第4、对于给定的目标，从对等点的候选集中按二分法查找网络中的某个所希望的对端点，把目标映射到该对等点；由于网络中的节点在任何时刻都有可能加入和退出，因此需要能够准确的查找到每个资源，这要借助于对等点保存的对，IDk就是要查找资源的hash值，Value是要查找资源实际存储的位置；第5、针对要查找的目标，直接在本机的指针表中进行查询，经过指针表，可以直接跨越很多节点而到达目标节点或是离目标节点较近的节点，直到找到时为止或作相应的出错处理。