[发明专利]一种针对P2P网络监控基于一维链表的节点维护方法

权利要求书

1.一种针对P2P网络监控基于一维链表的节点维护方法，包括如下步骤：

(1)当用户首次加入P2P网络时，在本地新建一张链表并将P2P网络中长期固定在线的若干节点加入至该链表中，所述的链表用于存储节点信息；

(2)用户对P2P网络进行资源搜索时，先从链表中提取出K个节点，由这K个节点开始通过路由表进行迭代查询，直至收敛后得到若干个资源节点，K为大于1的自然数；

若用户首次对P2P网络进行资源搜索，所述的K个节点为链表中节点ID与资源ID距离最近的K个；用户后续对P2P网络进行资源搜索时，所述的K个节点为链表中最高优先级节点中节点ID与资源ID距离最近的K个；

迭代查询过程中，用户将查询到对应距离更近的新节点加入链表中；

(3)用户向各资源节点发起资源请求，根据响应结果更新资源节点在链表中的节点信息，并根据优先级对链表中的节点进行排列；具体如下：

用户向各资源节点发起资源请求，若资源节点向用户返回对应的资源地址，则用户在链表中根据其返回资源地址的数量相应增加该资源节点的响应次数且将其未响应次数清零；若资源节点未返回对应的资源地址且其优先级大于2，则用户在链表中将该资源节点的未响应次数加1；

当用户链表中任一节点的响应次数达到响应阈值时，则将该节点的优先级加1并将其响应次数清零；当用户链表中任一节点的未响应次数达到未响应阈值时，则将该节点的优先级减1并将其未响应次数清零；

所述的链表中的节点按优先级从高到低排列，优先级同为1的节点按加入链表的先后排列，即最近加入链表的节点排最末；若节点的优先级发生变化时，将其移至新优先级队伍的最前。

2.根据权利要求1所述的节点维护方法，其特征在于：所述的节点信息包括优先级、响应次数、未响应次数、ID、IP地址、TCP通信端口、UDP通信端口以及客户端应用的版本号；对于新加入链表的节点，用户将其优先级置为1且响应次数和未响应次数均置为0。

3.根据权利要求1所述的节点维护方法，其特征在于：所述的步骤(2)中利用XOR算法计算节点ID与资源ID的距离。

4.根据权利要求1所述的节点维护方法，其特征在于：所述的资源ID为文件的Hash值或文件名关键词的Hash值。

5.根据权利要求1所述的节点维护方法，其特征在于：所述的步骤(2)中迭代查询的具体过程如下：用户向所述的K个节点发起询问，对于这K个节点中的任一节点P，节点P接收到询问后从自身路由表中提取出节点ID与资源ID距离最近的若干个节点介绍给用户，用户对节点P及其介绍的若干个节点进行比较：

若节点P对应的距离比节点P向用户介绍的若干个节点对应的距离均要近，则用户将节点P作为资源节点；

若节点P向用户介绍的任一节点对应的距离比节点P对应的距离近，则用户将该节点加入链表中并向该节点发起询问，该节点根据上述方法再将其路由表中的节点介绍给用户，依此迭代查询直至用户查询不到对应距离更近的节点。

6.根据权利要求5所述的节点维护方法，其特征在于：用户首次对P2P网络进行资源搜索时，若节点P对应的距离比节点P向用户介绍的若干个节点对应的距离均要近，则用户将节点P的优先级置为2。

7.根据权利要求1所述的节点维护方法，其特征在于：用户定期向链表中的节点打招呼，对于没有回应的节点，将其从链表中移出。