[发明专利]一种非结构化P2P网络的资源搜索方法

权利要求书

1.一种非结构化P2P网络的资源搜索方法，其特征在于，该方法包括如下步骤：

S1、为非结构化P2P网络中的各节点分别分配一个与节点唯一对应的标识符，并根据各节点在标识符空间中的相对位置分别定义各节点的前向节点、后向节点、邻居表及邻居表中的表项，各节点的邻居表中的表项包括：开始项、结束项、区间项、邻居项和节点冗余度；

S2、发起资源查询请求的节点分别向该节点的邻居表中各表项中的一个邻居节点发送增加转发区间的查询消息；

S3、若在邻居节点中查询到所需资源，则拥有资源的节点向发起资源查询请求的节点发送搜索成功的回复消息，搜索流程结束；若在邻居节点中未查询到所需资源，则邻居节点根据邻居节点的邻居表中的表项向邻居节点的转发区间内的邻居节点转发增加转发区间的查询消息；

S4、重复步骤S3直至查询到所需资源或已查询非结构化P2P网络中所有节点；

步骤S1进一步包括如下子步骤：

S1.1、使用一致性哈希函数为非结构化P2P网络中的各节点分别分配一个m位的与节点唯一对应的标识符，则标识符空间为以2^m为模依次排列的一个标识符圆环，在标识符空间中，以任意一个节点x为中心，把与节点x的相对距离大小为2^m-1的节点称作节点x的界点，记作M(x)；

S1.2、定义节点在标识符空间中沿逆时针方向的第一个节点为节点的前向节点，定义节点在标识符空间中沿顺时针方向的第一个节点为节点的后向节点；

S1.3、定义与节点在标识符空间中相对距离为2^m-1的节点为节点的界点，定义节点的邻居表，邻居表中记录在标识符空间中沿顺时针和逆时针方向节点至节点的界点范围内的节点为邻居节点；

S1.4、定义节点的邻居表中的表项，第i个表项包含变量：开始项start、结束项end、区间项interval、邻居项neighbors和节点冗余度H，i为节点的邻居表中表项标号，1≤i<m，

沿顺时针记录的正向邻居表中第i个表项的变量start和end的计算方法分别为x+2^i-1和x+2ⁱ，沿逆时针记录的负向邻居表中第i个表项的变量start和end的计算方法分别为x-2^i-1和x-2ⁱ；

第i个表项的开始项start为标识符空间中与节点相对距离为2^i-1的节点的标识符，

第i个表项的结束项end为标识符空间中与节点相对距离为2ⁱ的节点的标识符，

第i个表项的区间项interval为开始项到结束项的区间，区间项为[2^i-1,2ⁱ)，

第i个表项的邻居项neighbors为第i个表项的邻居节点列表，

第i个表项的节点冗余度H为邻居项中邻居节点个数的最大值；

步骤S2进一步包括如下子步骤：

为查询消息M增加两个m位的字段LL和RL，分别代表转发区间的左边界和右边界；

对于当前节点x，分别从邻居表的每一个表项中选择一个邻居节点，对于从节点x的邻居表中第i个表项中选出的邻居节点y，把节点x的邻居表中第i个表项的start值和end值赋予消息M的LL和RL字段，并向节点y发送消息M；

步骤S3中邻居节点根据邻居节点的邻居表中的表项向邻居节点的转发区间内的邻居节点转发增加转发区间的查询消息进一步包括如下子步骤：

节点y收到消息M后，对于邻居表中属于转发区间[LL,RL)内的表项i，检查其neighbors是否为空，如果不为空，则从neighbors中选出一个邻居节点z，把节点y的邻居表中第i个表项的start值和end值赋予消息M的LL和RL字段，向邻居节点z发送消息M；如果节点y的邻居表中第i个表项不存在邻居节点，即neighbors为空，且第i个表项不是邻居表的最后一个表项，则将表项i所属的区间[start,end)合并到下一个表项的区间中，即第i+1表项的区间中。

2.根据权利要求1所述的非结构化P2P网络的资源搜索方法，其特征在于，在资源搜索的过程中还包括步骤：

随着实际非结构化P2P网络的动态变化在网络中添加和删除节点；

实时维护各节点的邻居表。