发明名称 一种基于中心索引的P2P文件共享网络的对等节点发现方法
摘要 一种基于中心索引的P2P文件共享网络的对等节点发现方法属于P2P网络监控领域。其特征在于,通过以索引服务器为中心的星形网络和伪客户端,实现P2P文件共享网络的对等节点发现,依次含有以下步骤:发现尽可能多的索引服务器;搜索大量共享文件信息;通过索引服务器发现对等节点,构筑对等节点列表;基于共享文件信息,通过对等节点进行基于来源交换的其他对等节点的发现。本发明的优点在于能最大限度地进行对等节点的发现,有利于对传播于P2P网络上的共享文件信息进行有效的最大化的监督。
申请公布号 CN101741844A 申请公布日期 2010.06.16
申请号 CN200910241877.9 申请日期 2009.12.11
申请人 北京工业大学 发明人 张建标;管磊;张涵;张奇;朱通;赵旭强
分类号 H04L29/06(2006.01)I;H04L29/08(2006.01)I;H04L12/26(2006.01)I;H04L12/44(2006.01)I 主分类号 H04L29/06(2006.01)I
代理机构 北京思海天达知识产权代理有限公司 11203 代理人 楼艮基
主权项 一种基于中心索引的P2P文件共享网络的对等节点发现方法,其特征在于,所述基于中心索引的P2P文件共享网络是以至少一个索引服务器为中心的星形网络,所述方法是在支持所述索引服务器进行检索服务的这种P2P网络中依次按以下步骤实现的:步骤(1),伪客户端,所述伪客户端是指本发明所述的按照特定协议通信的、旨在进行对等节点发现的客户端,逐个地通过向索引服务器发送登录请求以登录每个所述索引服务器,获得尽可能多的索引服务器信息,所述索引服务器信息包括索引服务器的IP地址和端口,步骤如下:步骤(1.1),伪客户端从所有未连接过的所述索引服务器中任选一个进行连接:若连接成功,标志该索引服务器为活跃的索引服务器;若连接失败,则标志该索引服务器为非活跃的索引服务器;重复步骤(1.1),直到标志完所有未连接过的所述索引服务器为止;步骤(1.2),向所连接成功的索引服务器发送登录请求:若得到登录成功确认,则标志该索引服务器为可访问索引服务器,发送请求以获得更多索引服务器,将返回的索引服务器信息保存到已构筑的索引服务器列表中;若得到拒绝登录的回复,则标记该索引服务器为不可访问索引服务器;关闭连接并重复步骤(1.2),直到遍历完所有连接成功的所述的活跃的索引服务器为止;步骤(1.3),伪客户端编制所述可访问的索引服务器列表,并标记其中全部索引服务器为未搜索;步骤(2),伪客户端通过文件搜索,选择自己关注的大量文件信息,其步骤如下:步骤(2.1),从步骤(1.3)所述的索引服务器列表中选择一个被标志为未搜索的索引服务器进行连接并标志其为已搜索,执行步骤(2.2);步骤(2.2),向步骤(2.1)中所述的索引服务器发送登录请求并等待确认回复;步骤(2.3),向所述索引服务器发送空的共享文件列表,并执行以下步骤;步骤(2.3.1),客户端通过读取数据库,或读取文件,或读取IO输入的方式中的任何一种方式获得客户端自己关注的关键字集合;步骤(2.3.2),对于从步骤(2.3.1)所获得的关键字向所述索引服务器发送一个或一些关键字搜索的请求,等待回应;步骤(2.3.3),收到所述索引服务器对关键字搜索请求的回应信息,其中至少会包含文件名,文件大小以及文件的唯一标识符;步骤(2.3.4),伪客户端等到所有关键字的搜索请求都被回应后,保存结果;步骤(2.3.5),从所述步骤(2.3.4)得到的对应于所有关键字的回应信息中,最终选择该伪客户端关注的文件,包括:文件名,文件大小和唯一标识符;步骤(2.4),重复步骤(2.1)~步骤(2.3);一直到所有已被标志为可访问的索引服务器都被标志为已搜索为止;步骤(3),伪客户端按以下步骤,根据已在步骤(2)中得到的文件,通过所述索引服务器发现对等节点:步骤(3.1),从所有被标志为已搜索的索引服务器中任意选择一个索引服务器进行连接,并标志该索引服务器为已询问;步骤(3.2),向步骤(3.1)中所述索引服务器发送登录请求,并等待确认回复;步骤(3.3),在得到确认后,使用所述文件的唯一标识符和文件大小,向所述索引服务器发送要求获得该文件的对等节点的请求,并等待回应;步骤(3.4),若所述索引服务器不回复,则返回步骤(3.1);否则,在收到回复后,执行步骤(3.5);步骤(3.5),解码所述索引服务器的回复信息,其中包括所述对等节点的IP地址和端口,并保存结果,作为基于来源交换发现对等节点的先决条件;步骤(3.6),重复步骤(3.1)~步骤(3.5),一直到遍历完所有未被标志为已询问的索引服务器为止,并构筑对等节点列表,标记其中所有对等节点为未访问;步骤(4),伪客户端按以下步骤,根据在步骤(3)中最后获得的对等节点列表进行基于来源交换的对等节点的发现:步骤(4.1),从所有标志为未访问的对等节点中任选一个进行连接,并标志当前对等节点为已访问;若连接成功,执行步骤(4.2);否则,重复步骤(4.1);步骤(4.2),向步骤(4.1)中所述对等节点发送握手消息并等待回复;若成功收到回复消息,执行步骤(4.3);否则,返回步骤(4.1);步骤(4.3),伪客户端和步骤(4.2)中所述的对等节点双方进行身份认证,若认证成功,执行步骤(4.4);否则返回步骤(4.1);步骤(4.4),向步骤(4.3)中所述的对等节点发送要求进行来源交换的请求,并等待对方回复信息;步骤(4.5),若收到回复信息,对于其中含有的其他对等节点的IP地址和端口,如果已存在于步骤(3.6)所述对等节点列表内,则抛弃;否则把该对等节点加入到所述对等节点列表内,并标志为未访问;若未收到回复信息,则返回步骤(4.1);步骤(4.6),重复步骤(4.1)~步骤(4.5),直到遍历完所有标志为未访问的对等节点为止;来源交换部分结束。
地址 100124 北京市平乐园100号