李成森，黄桂敏，周 娅，刘平山

(1.桂林电子科技大学 信息与通信学院,广西 桂林 541004;2.桂林电子科技大学 计算机与信息安全学院,广西 桂林 541004)

一种基于节点信息的负载均衡算法

李成森1，黄桂敏1，周 娅2，刘平山2

(1.桂林电子科技大学 信息与通信学院,广西 桂林 541004;2.桂林电子科技大学 计算机与信息安全学院,广西 桂林 541004)

在P2P流媒体点播系统中，节点可能收到过多的数据请求造成自身过载，导致网络节点负载的不均衡，影响了系统的整体性能。为了平衡节点间的负载，通过建立节点的信息列表管理节点的动态负载信息，设计了一种基于请求迁移的负载均衡(LBRM)算法。实验结果表明，LBRM算法解决了网络节点负载不均衡，提高了播放质量。

负载均衡；对等网络；请求迁移

对等网络(peer to peer，简称P2P)的诸多优势促进了P2P流媒体应用在视频点播和视频直播领域的发展[1]，但由于网络中节点行为的随意性，每个服务节点所接收到的数据请求量不同，某些节点可能承担过多的请求任务。节点在处理过多的请求时，用户请求被延迟甚至丢失，而其他一些节点却处于空闲状态，带宽没有得到有效利用。同时由于节点的带宽资源、存储容量以及网络环境的差异，各个节点所能承受的请求压力不同，个别节点因负载过重而失效。因此，必须保持节点间的负载平衡以避免个别节点处理的请求量过多而负载过重，并使其他节点的请求得到稳定快速的回应。

为了管理整个网络的节点负载信息，文献[2]采用超级节点管理部分节点的负载信息，然而，节点频繁地与超级节点进行信息交换可能引起单点瓶颈现象的发生。……