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

摘要

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

主权项

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