一种结构化P2P网络动态负载均衡算法的研究

摘要

Loading balancing is one of research hotspot of P2P network.There exist many problems such as low load-balancing degree and excess assumption conditions etc.in existing load-balancing technology.The paper proposed an en-baneed load-balancing algorithm: ELB_P2P.The algorithm assigns rational load and corresponding 1D address space that can be dynamicly regulated to every peer in P2P system.In addition, the algorithm introducesd flux control mechanism, and automatically selected light load peers with low delay and high bandwidth for load diversion.The experiments dem-onstrate: compared with traditional Chord protocol, the ELB_P2P algorithm has faster velocity of load balancing, less spending of load-diversion,and more excellent stability of P2P system, furthermore, it still obtains high load-balancingdegree in the event that P2P network load is very heavy,and without stem limitation and assumption conditions aiming to property of peers.%负载均衡是P2P网络的研究热点之一,当前负载均衡技术存在负载均衡程度低、假设条件过多等问题.提出一了种增强型负载均衡算法ELB_P2P,它根据节点的承栽能力为其分配相应大小的可动态调整的ID地址空间以及合理的载荷,在负载转移时自动选择延迟小带宽高的轻栽节点,并引入负载转移流量控制机制.实验表明,相对于Chord等传统P2P协议,ELB_P2P算法有更快的负载均衡速度、更小的负载均衡开销,系统稳定性好,在网络重栽情况下也能取得较低的负载不平衡度,并且对节点属性没有苛刻的限制和假定.