基于多探针节点探测p2p网络搜索热点的方法
【专利摘要】本发明公开了一种基于多探针节点探测P2P网络搜索热点的方法，目的是解决难以对网络中搜索热点进行高效检测的问题。技术方案是先构建由N个探针节点组成的探针节点集合，每个探针节点由定时器,热点阈值设置器，Kademlia逻辑部件，Chord逻辑部件和热点发现与上报部件组成；Kademlia逻辑部件依据Kademlia协议将所属探针节点加入Kademlia网络，Chord逻辑部件则依据Chord协议将探针节点组成Chord网络；各探针节点对Kademlia网络搜索热点进行探测，分布式地统计各个搜索内容的搜索源节点数，发现搜索热点，将发现的热点上报到中枢服务器。采用本发明可以对网络中搜索热点进行高效检测。
【专利说明】基于多探针节点探测P2P网络搜索热点的方法
【技术领域】
[0001]本发明涉及对Kademlia网络搜索热点进行检测的方法，尤指基于多个探针节点、分布式地探测Kademlia网络搜索热点的方法。
【背景技术】
[0002]Kademlia协议是一种典型的DHT (Distributed Hash Table,分布哈希表)协议,广泛用于构建大规模、纯分布式P2P (Peer to Peer)网络,如电驴、BitTorrent等。对于基于Kademlia的大型P2P网络，高效感知其热点搜索内容，有利于及时发现在P2P网络中传播的恶意信息，并使得安全人员快速采 取措施予以遏制。然而，由于这种P2P网络多是纯分布性的，即没有集中服务器，这使得高效检测整个网络的搜索热点成为一个难题。
[0003]Kademlia给每个节点分配一个唯一、随机的标识，即nodeID ;为每个对象分配一个类似的标识，即objectID (又称为key)。这些ID通常使用SHA-1这种单向散列函数来生成，ID之间的距离采用异或运算来度量。
[0004]在Kademlia网络中，每个对象都存储在nodeID最接近其objectID的K个节点上。K 一般取值为20。
[0005]每个Kademlia节点的路由表由L(L等于节点标识的比特位数)个链表组成,每个链表称为一个“K-bucket”，用于记录网络中到自己的异或距离在区间[2i，2i+l) (i为K-bucket的序号，O≤i < L)内的邻居节点的信息，每条信息以三元组< IP地址，UDP端口号，nodeID >形式表示和存储。Kademlia协议规定，K-bucket长度以K为上限。每当Kademlia节点收到来自其他节点的消息,它就根据该消息发送节点到自己的异或距离以及消息中的< IP地址，UDP端口号，nodeID >信息来更新K-bucket中的记录，这称为捎带确认(piggybacking)。L个K-bucket组成一个Kademlia节点的路由表，因此路由表也称“K-buckets”。一个路由表中的L个K-bucket通过连续的序号i区分。
[0006]Kademlia协议由四个RPC(Remote Process Call,远程过程调用，是一种命令)组成，其名称分别是PING，STORE, FIND_N0DE, FIND_VALUE，它们的工作如下所示:
[0007]PING:用来探测一个节点是否在线；
[0008]STORE:指示一个节点存储一个< key, value >对，以便于将来的数据获取。key为对象散列值，即objectID, value为真正的数据对象(或其索引)；
[0009]FIND_N0DE:以 ID 为参数，FIND_N0DE RPC 的接收者以 < IP 地址，UDP 端口号，nodeID >的形式返回他所知的离目标ID最近的K个节点；
[0010]FIND_VALUE:以 key 为参数，寻找 key 对应的 value。
[0011]Chord协议(参见Stoica I和Morris R等人于2001年在ACM SIGC0MM国际会议上发表的论文“Chord:A scalable peer-to-peer lookup service for Internet applications一种可扩展的、用于互联网应用的点对点定位服务”)是MIT提出来的基于P2P网络资源定位协议。在Chord协议中，每个节点的标识一般通过对节点IP地址进行哈希运算获得。所有节点标识从小到大排列呈一个有序线性表，通过对节点标识取模运算，将线性表的首尾相连，即形成一个节点标识环。通过对资源关键字进行哈希运算，获得m位的关键字标识，对资源标识进行上述操作，又形成一个资源标识环。把资源标识环和节点标识环重叠，就是Chord协议的路由算法的基础。
[0012]在Chord协议中,nodeID也表示节点标识,对象标识objectID(或key)也被称为资源关键字标识(或键)。Chord所有节点按照nodeID从小到大顺时针排列在一个环上，对象ο (O为键)的数据信息都保存在环上顺时针方向节点标识符大于ο标识符的第一个节点中，该节点被称为对象ο的后继节点,将其记作successor (O)。每个Chord节点维护自己的前驱和后继，节点前驱是在环上nodeID小于该节点的第一个节点，节点后继是在环上nodeID大于该节点的第一个节点。
[0013]目前的热点内容感知方法主要是针对互联网中新闻报道、网络话题等公开信息，所用的方法主要是通过对这些公开信息进行预处理，然后利用聚类分析的方法进行统计，并通过一定的排序函数获得热点。Kademlia网络作为一种无中心的纯分布式网络，每个节点的搜索情况是非公开的，因此现有的热点内容感知方法无法适用。
【发明内容】
[0014]针对目前因Kademlia网络的纯分布性而导致的问题——难以对网络中搜索热点进行高效检测，提出一种基于多探针节点探测P2P网络搜索热点的方法。
[0015]探针节点是受控制的节点，用于感知Kademlia节点的搜索活动。
[0016]本发明的技术方案为:通过在Kademlia网络中部署N(如20个，视Kademlia网络
规模而定，即N =「log2Sl，其中「I为向上取整运算，N、S为正整数，S为Kademlia网络中
的节点总数)个探针节点，感知Kademlia网络各个局部的搜索活动；通过在这些探针节点上部署Chord协议，实现感知内容的分发与汇聚；通过各个探针节点分布式地统计各个搜索内容的搜索源节点数，发现搜索热点；最后将发现的热点上报到中枢服务器。本发明技术方案包括以下步骤:
[0017]第一步，构建由N个探针节点组成的探针节点集合；申请电子邮箱，作为中枢服务邮箱。探针节点具有一定的智能性，也称为智能节点。每个探针节点由五个部件组成，分别是定时器，热点阈值设置器，Kademlia逻辑部件，Chord逻辑部件和热点发现与上报部件。
[0018]定时器是为热点发现与上报部件设置工作周期T的模块。T 一般设为6小时。
[0019]热点阈值设置器是为热点发现与上报部件设置阈值TH的模块。一旦在工作周期T内搜索某个内容的节点数超过TH，即认为是热点。TH的设置依情况而定，一般可设为10000-50000。
[0020]Kademl ia逻辑部件是探针节点依据Kademl ia协议处理网络中节点请求、搜索等事务的模块，并将感知到的搜索活动传递给Chord逻辑部件。Kademlia逻辑部件为Kademlia节点提供PING，STORE, FIND_N0DE, FIND_VALUE四个远程过程调用功能，用于正常响应其他Kademlia节点的请求，以免影响Kademlia网络正常服务。根据Kademlia协议，Kademlia逻辑部件为每个探针节点分配一个128bit的Kademlia网络标识KadNodelD。一旦接收到来自网络标识为KadNodeID的源节点对某个对象标识为Key的内容的请求FIND_VALUE (Key)，即将该次搜索活动信息< Key, KadNodeID >送给Chord逻辑部件。
[0021]Chord逻辑部件是探针节点依据Chord协议处理Chord网络组织、分发搜索活动信息等事务的模块。Chord网络中每一个探针节点的网络标识长度为128bit，每个对象标识的长度也为128bit,与探针节点的Kademlia网络标识相同。Chord逻辑部件将由Kademlia逻辑部件送来的搜索活动信息在Chord网络中进行分发。根据Chord协议，具有相同搜索目标的搜索活动信息会经由Chord网络汇聚到同一个探针节点上，该探针节点的Chord逻辑部件将汇聚的搜索活动信息提交到热点发现与上报部件。例如，一旦接收到Kademlia逻辑部件送来的< Key, KadNodeID >, Chord逻辑部件就在Chord网络中发布< Key, KadNodeID>。根据Chord协议，< Key, KadNodeID >会存储在离Key最近的探针节点上。因此对于相同的搜索目标对象标识Key，由不同探针节点发布的< Key，KadNodeID >信息都会经由Chord协议汇聚到同一个探针节点上,该探针节点称为Key的根节点S (key)。
[0022]热点发现与上报部件是发现搜索热点并上报给中枢服务器的模块，内有表项为
<Key值，总搜索数，源搜索节点集>的汇聚表(项数等于网络中搜索活动的目标对象标识的数目，记为σ，σ为整数且σ≥O), Key值是对象标识,作为表项索引，是搜索活动的目标对象标识；总搜索数是向Key值发起搜索的源节点的个数；源搜索节点集记录了对该Key发起搜索的所有源节点的标识集合。若某表项< Key, SearchNum, InodeID1, nodeID2,…} >的总搜索数SearchNum超过热点阈值TH，则说明目标对象标识为Key的内容为搜索热点，热点发现与上报部件将该表项通过电子邮件发往中枢服务邮箱，InodeID1, nodeID2,...}为Key的源搜索节点集，下标用于区分不同的源搜索节点。
[0023]中枢服务邮箱负责接收来自所有探针节点汇报的搜索热点信息，获得全局的热点信息。
[0024]第二步，所有探针节点的定时器部件设置周期T (如6小时)，所有探针节点的热点阈值设置器部件设置热点阈值TH(如10000)。
[0025]第三步,Kademlia逻辑部件依据Kademlia协议将所属探针节点加入Kademlia网络,Chord逻辑部件则依据Chord协议将探针节点组成Chord网络(参见Stoica I和MorrisR等人于2001年在ACM SIGC0MM国际会议上发表的论文“Chord:A scalable peer-to-peerlookup service for Internet applications一种可扩展的、用于互联网应用的点对点定位服务”)。
[0026]第四步，各探针节点分别探测Kademlia网络中的搜索活动，并将搜索热点发送给中枢服务邮箱:
[0027]4.l)Kademlia逻辑部件和Chord逻辑部件实时监听报文。
[0028]4.2)如果Kademlia逻辑部件接收到kademlia网络报文,则转4.3);如果Chord逻辑部件接收到chord网络报文，则转4.7);如果探针节点接收到系统的退出指令，转步骤4.17)。
[0029]4.3)Kademlia逻辑部件按照Kademlia协议正常响应kademlia报文(响应方法参见Maymounkov P和Mazieres D于2002年在第一届P2P系统国际会议上发表的论文“Kademlia:A peer-to-peer information system based on the xor metric 一种基于异或度量的点对点系统”第57-59页中的2.3Kademlia protocol)。
[0030]4.4)Kademlia逻辑部件判断该kademlia报文是否为搜索活动信息
<key, SourceNodeID >，判断依据是该kademlia报文是否包含网络标识为KadNodeID的源节点对某个对象标识为Key的内容的请求命令FIND_VALUE (Key)。如果是，转步骤4.5)；否则，转步骤4.1)。
[0031]4.5)Kademlia逻辑部件将所感知到的本次kademlia搜索活动信息
<key, SourceNodeID >传送给Chord逻辑部件，并由Chord逻辑部件在Chord网络中找到负责该key的根节点S (key)(参见Stoica I和Morris R等人于2001年在ACM SIGC0MM国际会议上发表的论文 “Chord: A scalable peer-to-peer lookup service for Internetapplications 一种可扩展的、用于互联网应用的点对点定位服务”)。
[0032]4.6) Chord逻辑部件在Chord网络中向根节点S (key)发布本次感知到的Kademlia 搜索活动信息< key, SourceNodeID >,转步骤 4.1)。
[0033]4.7)Chord逻辑部件按照Chord协议正常响应chord报文(参见Stoica I和Morris R等人于2001年在ACM SIGC0MM国际会议上发表的论文“Chord:A scalablepeer-to-peer lookup service for internet applications一种可扩展的、用于互联网应用的点对点定位服务”)。
[0034]4.8) Chord逻辑部件判断所接收到的chord报文中是否包含Kademlia搜索活动信息。如果包含，将该Kademlia搜索活动信息< key, SourceNodeID >传送给热点发现与上报部件，转步骤4.9);否则，转步骤4.1)。
[0035]4.9)热点发现与上报部件检查汇聚表中是否已经有以key为索引的表项。如果有，转步骤4.10);否则，转步骤4.14)。
[0036]4.10)热点发现与上报部件检查key所对应的源搜索节点集中是否包含SourceNodelD。如果包含，转步骤4.15);如果不包含，转步骤4.11)。
[0037]4.11)热点发现与上报部件向以key为索引的汇聚表表项的源搜索节点集内增加SourceNodelD,总搜索数 SearchNum 加 I。
[0038]4.12)热点发现与上报部件判断以key为索引的汇聚表表项的总搜索数SearchNum是否达到阈值TH。如果是，转步骤4.13);否则，转步骤4.15)。
[0039]4.13)热点发现与上报部件判断key为搜索热点，将该表项通过电子邮件上报中枢服务邮箱，并清除该表项，转步骤4.15)。
[0040]4.14)热点发现与上报部件在汇聚表中新增一项
<key, SearchNum, {SourceNodelD} >,将 SearchNum 初始化为 I。
[0041]4.15)热点发现与上报部件判断本周期T是否结束。如果是，转步骤4.16);否则，转步骤4.1)。
[0042]4.16)热点发现与上报部件将汇聚表所有表项清除，重置定时器(定时器每隔T时间要重置一次，在T时间内同一源搜索节点的多次搜索会被归并为I次)，转步骤4.1)。
[0043]4.17)结束。
[0044]采用本发明可以达到以下技术效果:
[0045]1、本发明通过第一步中探针节点的构建和五个逻辑部件的分工设置，不仅克服了P2P网络尤其是Kademlia等纯分布式P2P网络的分布式特性，而且能够有效地利用P2P网络的这种分布式特性对P2P网络探索热点进行探测；
[0046]2、通过第二步中对定时器周期和热点阀值的合理设置，以及4.16)中对多次可能的重复搜索的归并处理等，保证了对P2P网络搜索热点探测的准确度；
[0047]3、通过第三步中对Kademlia和Chord协议的合理运用，有效地提高了对P2P网络搜索热点进行探测的效率。
【专利附图】
【附图说明】
[0048]图1为本发明探针节点工作形成的网络架构及基本原理示意图；
[0049]图2为本发明第一步构建的探针节点的逻辑结构图；
[0050]图3为本方法的总流程图；
[0051]图4为本发明第四步中各探针节点的工作流程图；
[0052]图5为本发明热点发现与上报部件中的汇聚表结构示意图。
【具体实施方式】
[0053]图1为本发明探针节点工作形成的网络架构及基本原理示意图，通过在Kademlia网络中部署一定数量的探针节点，感知Kademlia网络各个局部的搜索活动；通过在这些探针节点上部署Chord协议，实现搜索活动分布式统计与上报到中枢服务邮箱。
[0054]图2为本发明第一步构建的探针节点的逻辑结构图，探针节点包含五个逻辑部件:定时器是为热点发现与上报部件设置工作周期T的模块；热点阈值设置器是为热点发现与上报部件设置阈值TH的模块；Kademlia逻辑部件是探针节点依据Kademlia协议处理网络中节点请求、搜索等事务的模块，并将感知到的搜索活动传递给Chord逻辑部件；Chord逻辑部件是探针节点依据Chord协议处理Chord网络组织、分发搜索活动信息等事务的模块；热点发现与上报部件是发现搜索热点并上报给中枢服务邮箱的模块。
[0055]图3为本发明的总流程图:
[0056]第一步,构建由N个探针节点组成的探针节点集合，申请中枢服务邮箱；
[0057]第二步，所有探针节点的定时器部件设置周期T (如6小时)，所有探针节点的热点阈值设置器部件设置热点阈值TH(如10000)；
[0058]第三步,Kademlia逻辑部件依据Kademlia协议将所属探针节点加入Kademlia网络，Chord逻辑部件则依据Chord协议将探针节点组成Chord网络；
[0059]第四步，各探针节点分别探测Kademlia网络中的搜索活动，并将搜索热点发送给中枢服务邮箱。
[0060]图4为本发明第四步中各探针节点的工作流程图:
[0061]4.l)Kademlia逻辑部件和Chord逻辑部件实时监听报文。
[0062]4.2)如果Kademlia逻辑部件接收到kademlia网络报文,则转4.3);如果Chord逻辑部件接收到chord网络报文，则转4.7);如果探针节点接收到系统的退出指令，转步骤4.17)。
[0063]4.3)Kademlia逻辑部件按照Kademlia协议正常响应kademlia报文。
[0064]4.4)Kademlia逻辑部件判断该kademlia报文是否为搜索活动信息
<key, SourceNodelD >?如果是，转步骤4.5);否则，转步骤4.1)。
[0065]4.5)Kademlia逻辑部件将所感知到的本次kademlia搜索活动信息
<key, SourceNodelD >传送给Chord逻辑部件，并由Chord逻辑部件在Chord网络中找到负责该key的根节点S (key)。
[0066] 4.6) Chord逻辑部件在Chord网络中向根节点S (key)发布本次感知到的Kademlia 搜索活动信息〈key, SourceNodelD〉,转步骤 4.I)。
[0067]4.7) Chord逻辑部件按照Chord协议正常响应chord报文。
[0068]4.8) Chord逻辑部件判断所接收到的chord报文中是否包含Kademlia搜索活动信息。如果包含，将该Kademlia搜索活动信息< key, SourceNodelD >传送给热点发现与上报部件，转步骤4.9);否则，转步骤4.1)。
[0069]4.9)热点发现与上报部件检查汇聚表中是否已经有以key为索引的表项。如果有，转步骤4.10);否则，转步骤4.14)。
[0070]4.10)热点发现与上报部件检查key所对应的源搜索节点集中是否包含SourceNodelD。如果是，转步骤4.15);否则，转步骤4.11)。
[0071]4.11)热点发现与上报部件向以key为索引的汇聚表表项的源搜索节点集内增加SourceNodelD,总搜索数 SearchNum 加 I。
[0072]4.12)热点发现与上报部件判断以key为索引的汇聚表表项的总搜索数是否达到阈值TH。如果是，转步骤4.13);否则，转步骤4.15)。
[0073]4.13)热点发现与上报部件判断key为搜索热点，将该表项通过电子邮件上报中枢服务邮箱，并清除该表项，转步骤4.15)。
[0074]4.14)热点发现与上报部件在汇聚表中新增一项< key, SearchNum, {SourceNodelD}>,将SearchNum初始化为I。
[0075]4.15)热点发现与上报部件判断本周期T是否结束。如果是，转步骤4.16);否则，转步骤4.1)。
[0076]4.16)热点发现与上报部件将汇聚表所有表项清除，重置定时器(定时器每隔T时间要重置一次，在T时间内同一源搜索节点的多次搜索会被归并为I次)，转步骤4.1)。
4.17)结束。
[0077]图5中的汇聚表表项为< Key值，总搜索数，源搜索节点集>，其中key值是对象标识，作为表项索引，是搜索活动的目标对象标识；总搜索数SearchNum是向key值发起搜索的源节点的个数；源搜索节点集记录对该key发起搜索的所有源节点的标识集合。不同的表项的key和SearchNum用下标加以区分,不同表项的源搜索节点以第一个下标区分，同一表项中的不同源搜索节点则用第二个下标区分。
【权利要求】
1.一种基于多探针节点探测P2P网络搜索热点的方法，其特征在于包括以下步骤: 第一步，构建由N个探针节点组成的探针节点集合，N为正整数；申请电子邮箱，作为中枢服务邮箱；每个探针节点由五个部件组成，分别是定时器，热点阈值设置器，Kademlia逻辑部件，Chord逻辑部件和热点发现与上报部件； 定时器是为热点发现与上报部件设置工作周期T的模块； 热点阈值设置器是为热点发现与上报部件设置阈值TH的模块，一旦在工作周期T内搜索某个内容的节点数超过TH,即认为是热点； Kademlia逻辑部件是探针节点依据Kademlia协议处理网络中节点请求、搜索事务的模块，并将感知到的搜索活动传递给Chord逻辑部件；Kademlia逻辑部件为Kademlia节点提供PING，STORE, FIND_N0DE, FIND_VALUE四个远程过程调用功能，用于正常响应其他Kademlia节点的请求；根据Kademlia协议，Kademlia逻辑部件为每个探针节点分配一个128bit的Kademlia网络标识KadNodeID ;—旦接收到来自网络标识为KadNodeID的源节点对某个对象标识值为Key的内容的请求FIND_VALUE(Key)，即将该次搜索活动信息< Key, KadNodeID >送给Chord逻辑部件；搜索活动信息用二元组< Key, KadNodeID >表示； Chord逻辑部件是探针节点依据Chord协议处理Chord网络组织、分发搜索活动信息事务的模块；Chord网络中每一个探针节点的网络标识长度为128bit，每个对象标识的长度也为128bit,与探针节点的Kademlia网络标识相同；Chord逻辑部件将由Kademlia逻辑部件送来的搜索活动信息在Chord网络中进行分发；根据Chord协议，具有相同搜索目标的搜索活动信息经由Chord网络汇聚到同一个探针节点上，该探针节点的Chord逻辑部件将汇聚的搜索活动信 息提交到热点发现与上报部件；搜索活动信息< Key，KadNodeID >存储在离Key最近的探针节点上，对于相同的搜索目标对象标识Key，由不同探针节点发布的搜索活动信息经由Chord协议汇聚到同一个探针节点上，该探针节点称为Key的根节点S(key)； 热点发现与上报部件是发现搜索热点并上报给中枢服务器的模块，内有表项为< Key值，总搜索数，源搜索节点集>的汇聚表，汇聚表的项数等于网络中搜索活动的目标对象标识的数目，记为σ，σ为整数且σ≥O,其中Key值是对象标识,作为表项索引，是搜索活动的目标对象标识；总搜索数是向Key值发起搜索的源节点的个数；源搜索节点集记录了对该Key发起搜索的所有源节点的标识集合；热点发现与上报部件将总搜索数超过热点阈值的表项通过电子邮件发往中枢服务邮箱； 中枢服务邮箱负责接收来自所有探针节点汇报的搜索热点信息，获得全局的热点信息； 第二步，所有探针节点的定时器部件设置周期T，所有探针节点的热点阈值设置器部件设置热点阈值TH; 第三步，Kademlia逻辑部件依据Kademlia协议将所属探针节点加入Kademlia网络，Chord逻辑部件则依据Chord协议将探针节点组成Chord网络； 第四步，各探针节点分别探测Kademlia网络中的搜索活动,并将搜索热点发送给中枢服务邮箱: .4.DKademlia逻辑部件和Chord逻辑部件实时监听报文；.4.2)如果Kademlia逻辑部件接收到kademlia网络报文,转.4.3);如果Chord逻辑部件接收到chord网络报文，转.4.7);如果探针节点接收到系统的退出指令，转步骤.4.17)；.4.3)Kademlia逻辑部件按照Kademlia协议正常响应kademlia报文； .4..4)Kademlia逻辑部件判断该kademlia报文是否为搜索活动信息<key, SourceNodeID >，判断依据是该kademlia报文是否包含网络标识为KadNodeID的源节点对某个对象标识为Key的内容的请求命令FIND_VALUE(Key)，如果是，转步骤.4.5)；否则，转步骤.4.1)； .4.5)Kademlia逻辑部件将所感知到的本次kademlia搜索活动信息<key, SourceNodeID >传送给Chord逻辑部件，并由Chord逻辑部件在Chord网络中找到负责该key的根节点S (key)； .4.6) Chord逻辑部件在Chord网络中向根节点S (key)发布本次感知到的Kademlia搜索活动信息< key, SourceNodeID >，转步骤.4.1)； .4.7) Chord逻辑部件按照Chord协议正常响应chord报文； .4.8) Chord逻辑部件判断所接收到的chord报文中是否包含Kademlia搜索活动信息，如果包含，将该Kademlia搜索活动信息< key, SourceNodeID >传送给热点发现与上报部件，转步骤.4.9);否则，转步骤.4.1)； .4.9)热点发现与上报 部件检查汇聚表中是否已经有以key为索引的表项，如果有，转步骤.4.10);否则，转步骤.4.1.4)； .4.10)热点发现与上报部件检查key所对应的源搜索节点集中是否包含SourceNodeID,如果包含，转步骤.4.15);如果不包含，转步骤.4.11)； .4.11)热点发现与上报部件向以key为索引的汇聚表表项的源搜索节点集内增加SourceNodeID,总搜索数 SearchNum 加 I ; .4.12)热点发现与上报部件判断以key为索引的汇聚表表项的总搜索数SearchNum是否达到阈值TH，如果是，转步骤.4.13);否则，转步骤.4.15)； .4.13)热点发现与上报部件判断key为搜索热点，将该表项通过电子邮件上报中枢服务邮箱，并清除该表项，转步骤.4.15)； .4.1.4)热点发现与上报部件在汇聚表中新增一项< key, SearchNum, {SourceNodelD}>,将SearchNum初始化为I ; .4.15)热点发现与上报部件判断本周期T是否结束，如果是，转步骤.4.16);否则，转步骤 .4.1)； .4.16)热点发现与上报部件将汇聚表所有表项清除，重置定时器(定时器每隔T时间要重置一次，在T时间内同一源搜索节点的多次搜索会被归并为I次)，转步骤.4.1)； .4.17)结束。
2.如权利要求1所述的一种基于多探针节点探测P2P网络搜索热点的方法，其特征在于T设为6小时。
3.如权利要求1所述的一种基于多探针节点探测P2P网络搜索热点的方法，其特征在于 TH 设为 10000 - 50000。
【文档编号】H04L12/26GK104009891SQ201410259618
【公开日】2014年8月27日 申请日期:2014年6月12日 优先权日:2014年6月12日
【发明者】刘惠, 丁博, 王天佐, 鲁强, 肖哲锋, 马晓龙 申请人:中国人民解放军国防科学技术大学