基于分布式binning策略的CDN负载均衡技术

Load Balancing of CDN Based on Distributed Binning Strategy

提出了一种基于Distributed binning策略的负载均衡算法。该算法利用服务器上客户集群拓扑信息的文件访问历史记录,对文件的"冷热"程度进行分析,有效地完成对"热"文件内容分发,并利用客户端提供的拓扑信息以及服务器提供的拓扑信息和负载,有效地完成内容的路由,使用户可以就近取得所需的内容,缓解Internet网络拥挤的状况,提高用户访问网站的响应速度。

The technology of load balancing is one of four key components with CDN. But the existing load balancing technologies emphasize too much on distributing load evenly among servers without making the best use of the network topological information and the historical information of files accessed. So the information requested by users cannot be acquired in time. To solve the above problem, this paper presents a load balancing algorithm which can effectively complete distributing network contents. Through analyzing the popularity of files with the access history of the clusters of clients from the servers, it effectively distributes the files of high popularity among servers. Besides, it uses the topological information offered by the clients and the topological information of the servers to eventually realize the content routing. As a result, it can make users closely get their requested content so as to relieve the congestion situation in the internet and then enhance the speed of response when users visit websites.