发明名称 基于节点临近度估计的对等网络资源搜索优化方法
摘要 本发明是一种基于节点临近度估计的对等网络资源搜索优化方法。该方法结合了混合式分层P2P网络拓扑结构,主要用于优化P2P网络资源搜索过程,解决P2P网络逻辑拓扑与物理拓扑失配、节点异构等问题。考虑到一般情况下,各主机通常选择与物理上邻近的域名解析服务器相连,基于这一点,本发明运用余弦相似度原理公式将具有相同或相近域名解析服务器的主机根据节点临近度估计值划分到一个P2P群组内,使得P2P应用在搜索和下载资源过程中尽可能选择本地群组内部资源或物理距离较接近的资源节点,降低在域间或骨干网络上产生的不必要流量,提高资源搜索效率,促进P2P流量优化。
申请公布号 CN103701846A 申请公布日期 2014.04.02
申请号 CN201310431043.0 申请日期 2013.09.18
申请人 南京邮电大学 发明人 肖甫;是晨航;王汝传;韩志杰;王少辉
分类号 H04L29/08(2006.01)I 主分类号 H04L29/08(2006.01)I
代理机构 南京经纬专利商标代理有限公司 32200 代理人 叶连生
主权项 一种基于节点临近度估计的对等网络资源搜索优化方法,其特征在于:当节点加入P2P网络后进行资源搜索时,利用节点临近度估计值的计算方法,选择本地群组内部资源或者物理距离较接近的资源节点,降低在域间或骨干网络上产生的不必要流量,促进P2P流量优化;主要用于解决P2P网络逻辑拓扑与物理拓扑失配、节点异构问题,其具体步骤如下:步骤1.初始时刻,构建P2P网络,设置超级节点;步骤2.普通节点基于节点临近度估计加入到P2P网络中相应的群组;步骤3.普通节点向所在群组的超级节点发送数据资源搜索请求;步骤4.超级节点接收到搜索请求后首先查询本地索引资源列表,在本群组内进行搜索,如果查询到本群组内有符合条件的资源,则直接向查询节点发送请求响应,即发送拥有该资源的节点信息;步骤5.若本群组内尚未发现符合条件的资源,则超级节点在上层主干网上发起搜索请求;由于上层主干网是一个由超级节点组成的自适应的P2P网络,同时也是一个由移动代理组成的P2P网络,根据移动代理的自主性、协作性、移动性和智能性等特征,该超级节点中的移动代理会通过与邻居超级节点或邻近超级节点的移动代理之间进行信息交互,来进行P2P路由;步骤6.规定一个最长查找时间T,如果在时间T内未找到符合条件的资源,则超级节点向查询节点发送数据资源搜索失败的消息,如果在时间T内查找到了符合条件的资源,若资源数目为1,则直接向查询节点发送拥有该资源的节点信息,若资源数目大于等于2,就利用节点临近度估计值的计算方法,将查询节点与这些资源节点的临近度分别进行计算,比较得出一个物理距离最接近的资源节点,发送给查询节点;步骤7.普通查询节点收到超级节点的响应后,便向目标资源节点发起连接请求,资源搜索过程结束。
地址 210003 江苏省南京市鼓楼区新模范马路66号