当前位置: 首页 > 专利查询>武汉大学专利>正文

一种无结构P2P网络中的均衡快速搜索方法技术

技术编号:5404836 阅读:215 留言:0更新日期:2012-04-11 18:40
本发明专利技术涉及对等网络技术领域,尤其涉及一种无结构P2P网络中的均衡快速搜索方法。本发明专利技术包括节点收到查询消息,在本地搜索是否有目标文件,如果有,则搜索成功,更新自己的命中能力和负载;节点判断查询消息生命期是否到期,如果已经到期则该消息不需要转发,否则需要选择下一跳节点进行转发;根据邻居节点列表的信息确定转发列表;将消息向转发列表中的节点进行转发;更新节点的负载。本发明专利技术在尽可能的避免网络中节点出现拥塞的条件下,显著提高系统的吞吐率,提高搜索命中率,减少平均搜索延迟并节省网络开销。

【技术实现步骤摘要】

【技术保护点】
一种无结构P2P网络中的均衡快速搜索方法,其特征在于,包括以下步骤:  节点收到查询消息,在本地和缓存表中搜索是否有目标文件,如果有,则搜索成功,将共享文件的节点ID放入命中响应消息沿原路返回,更新自己的命中能力和负载,结束;否则转下一步;节点判断查询消息生命期是否到期,如果已经到期则该消息不需要转发,否则需要选择下一跳节点进行转发;将消息的TTL字段减1,判断TTL是否小于0;如果小于0,则结束,否则转下一步;  依次遍历邻居表中的所有邻居,根据邻居节点列表的命中能力和剩余负载信息确定下一跳随机漫步者k的个数,将负载未饱和并且命中率高的邻居节点挑选出来获得转发节点列表;  节点向转发列表中的所有邻居节点转发查询消息;  更新节点的负载,统计实时的网络维护负载、查询负载和响应负载,计算节点的总负载L↓[i]和剩余负载R↓[i]。

【技术特征摘要】

【专利技术属性】
技术研发人员:胡瑞敏朱永琼陈铙杨红云谭小琼
申请(专利权)人:武汉大学
类型:发明
国别省市:83[中国|武汉]

网友询问留言 已有0条评论
  • 还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。

1