论文部分内容阅读
随着互联网用户规模的不断增长和网络服务内容的急剧膨胀,内容加速技术得到了广泛应用。内容分发网络CDN(Content Delivery Network)技术作为内容加速技术中最为有效的方式之一被应用到了互联网服务的各个方面,如在线音视频服务、电子商务与社交网络等。CDN技术在网络边缘部署服务器,缩短用户的访问距离,进而提高网络服务质量。在内容分发网络中,动态均衡各个服务器之间的负载是其首要考虑的研究难点。本文首先对现有CDN负载均衡器部署层面与负载均衡算法进行分析,考虑到服务端的负载压力,本文采用基于网络层的负载均衡机制。其次,通过实际的网络服务分析,发现常见网络服务对于服务端的负载影响主要表现在以下五个方面:CPU占用率、内存使用率、连接数、带宽、磁盘I/O次数。现有的基于加权最小连接数的均衡算法并未考虑到不同应用的网络连接对服务器其他负载因素的影响,本文采用这五个度量作为负载均衡计算的参数,并提出基于可变因子的加权最小连接算法。该算法考虑到不同的网络应用对服务器负载指标的影响,并结合服务器自身的性能,实时调节服务器的负载计算权值,以期达到更加合理的负载均衡效果。由于服务器负载权值因子的频繁变动将导致服务器负载调度出现震荡,本文对可变因子的变化范围进行分段处理,进而减少其对均衡策略的负面影响。之后,本文设计与实现了基于LVS(LinuxVirtual Server)的CDN动态负载均衡系统,在该系统中应用了本文的可变因子加权最小连接算法。最后,本文算法与经典的加权最小连接调度算法在实际网络实验中进行对比,用实验验证了可变因子加权最小连接调度策略的有效性。