【摘要】 提出一种适合于路由表大小为O(logN)++的结构化P2P协议的负载均衡方法,该方法采用负载感知的被动式路由表维护算法和路由算法提高轻载结点作为路由中继结点的概率,并通过一种缓存机制来降低承载热点文件的结点的请求负载.实验结果表明,在用户查询服从Zipf分布的环境下,该负载均衡方法可使系统达到较好的负载均衡.更多还原

【Abstract】 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.更多还原