P2P网络中一种负载均衡的路由模型.docVIP

P2P网络中一种负载均衡的路由模型 　　摘 要 P2P网络中负载均衡已成为一个突出、需要解决的问题。本文提出一种负载均衡的路由模型并在此基础上实现搜索算法。本文设计的搜索算法的目标是在提高系统吞吐率的基础上最大化资源利用率、尽可能减少平均搜索延迟，并且网络开销要小。 　　关键词 P2P网络；负载均衡；洪泛；随机漫步 　　中图分类号TP3 文献标识码 A 文章编号 1674-6708（2015）146-0141-02 　　近年来，P2P软件用户增长迅速，负载均衡已成为一个突出、需要解决的问题。由于在P2P环境下，单个结点无法准确了解全局负载分布信息和用户查询具有不平衡性，使平衡各结点负载成为一个难以解决的问题。 　　在无结构P2P网络中，针对其搜索效率低下的问题提出了很多改进的算法，如yang的APS，这些算法的目标是使搜索的平均延时（往往以跳数来衡量）尽可能的小并且开销要小，但是这些搜索算法都没有考虑到P2P系统中的负载不均衡导致网络某些链路出现拥塞或者“热点”现象。在网络搜索过程中，查询消息在节点间的延迟是由三个方面组成的，即节点间的传输延时、消息在节点中的排队等待时间和消息的处理时间。一旦网络负载不均衡则会在部分负荷较重的节点上出现消息滞留排队或丢包的现象，导致查询延时增大，搜索效率降低，严重的还能使节点停止工作网络瘫痪。而引起负载不均衡的原因主要有以下几点：1）节