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

摘要

本发明公开了一种针对P2P网络监控基于一维链表的节点维护方法，其根据网络监控应用的特殊需求，通过重复的查询被监控的资源以达到监控网络的目的，放弃传统的K桶而使用一维链表存储节点信息，通过P2P网络的查询功能对网络进行监控，根据查询的反馈信息，设置节点的优先级，根据节点优先级对一维链表进行动态调整，使得一维链表以优先级高低排列，以达到在下次查询时，能优先查询有响应信息的节点的目的，从而避免每次查询重复的从零开始，减少查询的迭代次数，大大减少了查询时间，提高了监控网络的效率。

主权项

一种针对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的节点按加入链表的先后排列，即最近加入链表的节点排最末；若节点的优先级发生变化时，将其移至新优先级队伍的最前。