一种结构化P2P协议中的负载均衡方法  

Load Balancing Algorithm in Structured P2P Protocol

作　　者：熊伟[1] 谢冬青[2] 刘洁[3] 

机构地区：[1]湖南大学计算机与通信学院,湖南长沙410082 [2]广州大学计算机科学与教育软件学院,广东广州510006 [3]广州大学实验中心,广东广州510006

出　　处：《微电子学与计算机》2008年第10期76-79,共4页Microelectronics & Computer

基　　金：国家自然科学基金项目(60673156);教育部科学技术研究重点项目(105129)

摘　　要：提出一种适合于路由表大小为O(logN)++的结构化P2P协议的负载均衡方法,该方法采用负载感知的被动式路由表维护算法和路由算法提高轻载结点作为路由中继结点的概率,并通过一种缓存机制来降低承载热点文件的结点的请求负载.实验结果表明,在用户查询服从Zipf分布的环境下,该负载均衡方法可使系统达到较好的负载均衡.This paper proposes a load balancing algorithm for structured overlays whose routing table have O（logN） ＋ ＋ states per-node. The load balancing algorithm uses load aware reactive routing state maintenance strategy and load aware routing algorithm to improve the probability of the light loaded nodes as the intermediate nodes forwarding messages, and uses a caching mechanism to decrease the request load of the heavy loaded nodes that store popular objects. Results from the simulation experiments indicate that the structured overlay has a good load balance under Zipf-like requests distribution.

关 键 词：P2P 负载均衡 结构化覆盖网 缓存 

分 类 号：TP393[自动化与计算机技术—计算机应用技术]