校园网负载平衡调度算法研究.pdf

工程硕士学位论文校园网负载平衡调度算法研究
摘要
随着功的迅猛发展,互联网用户数和流量呈几何级数增加,造成服务器超
负荷运转,负载平衡调度是解决服务器超负荷运转的有效途径负载平衡就是在网络
中使用多台服务器提供服务,通过一定机制将系统负载分配到不同的服务器上处理,
为大量用户提供并发访问服务,提供较强的可扩展性和较好的吞吐性能。负载平衡技
术主要有基于的解决方法、***解决方法、基于应用层或层的解
决方法等。在负载平衡技术中,如何采用合理的调度算法,实现多台服务器的负载平
衡,是当前研究的核心内容之一,也是本论文研究的核心内容。目前常见的负载平衡
调度算法有循环调度算法、加权循环调度算法、最小连接调度算法、加权最小连接
调度算法、目标地址散列调度算法、源地址散列调度算法等
本论文的主要研究内容如下
论文对服务器负载平衡的结构进行了研究,分析了影响负载平衡策略的因
素,阐述了服务器负载平衡的实现技术和基于专用硬件和软件的负载平衡实现方法,
为负载平衡调度算法的研究打下基础
论文对监测服务器状态参数的功能模块的部署进行了研究,分析了利用服
务器监测系统监测服务器网络流量、负载、内存占用率的实现方法,为负载平
衡调度提供状态参数。
论文分析了服务器负载特点和负载平衡常见调度算法,提出了自适应调度
算法,根据服务器负载状态变化进行资源调度。通过与常见负载平衡调度算法的比较,
对自适应调度算法的性能进行了分析和评价,可以有效提高中高负载和重负载下的网
络吞吐率和平均应答速率。讨论了今后需要进一步探讨和深入研究的问题。
利用负载平衡技术实现多台服务器的负载平衡,是当前网络体系结构中一种有效
的解决服务器超负荷运转的方法,它可以增加服务器的带宽和吞吐量,提高服务器的
响应速度,缩短响应时间,提高服务器响应服务的质量。
关键词服务器,监测,负载平衡,调度算法
丁程硕一学位论文

, 们。
,

玄, 即
肠叮,月免
们免旧
, ,
, 叮

一一城
义,, ,,,,
丁
,即】
,

咖奴
】刀
诫

,滋。邢
叮七印旧
义

,助
,
即俪加旧
。石肠
,

九加
云一

,明
伴, 叹,即

, , ,
声明
本学位论文是我在导师的指导下取得的研究成果,尽我所知,在
本学位论文中,除了加以标注和致谢的部分外,不包含其他人已经发
表或公布过的研究成果,也不包含我为获得任何教育机构的学位或学
历而使用过的材料。与我一同工作的同事对本学位论文做出的贡献均
己在论文中作了明确的说明。
研究生签名李匡拢年‘。月、日
学位论文使用授权声明
南京理工大学有权保存本学位论文的电子和纸质文档,可以借阅
或上网公布本学位论文的全部或部分内容,可以向有关部门或机构送
交并授权其保存、借阅或上网公布本学位论文的全部或部分内容。对
于保密论文,按保密的有关规定和程序处理。
研究生签名滓哑互一, 八年。‘大协日
工程硕士学位论文校园网负载平衡调度算法研究
绪论
选题背景
随着计算机网络的发展,由于客户枷服务器模型的简单性、易管理性和易维护
性,客户枷服务器模式在网上被大量采用。在九十年代中期,万维网的出现以其简
单操作方式将图文并茂的网上信息带给普通大众,也正在从一种内容发送机制
成为一种服务平台,大量的服务和应用如新闻服务、网上银行、电子商务等都是
围绕着‘进行。这促进了玩记用户急速增长和流量爆炸式地增长,增
长趋势较以往更迅猛。
随着的迅猛发展,互联网用户数目迅速增加,网上形形色色的信息站点
和信息服务也层出不穷,互联网用户数和流量呈几何级数增加。比较热门的站点会吸
引前所未有的访问用户,例如根据的新闻发布, 每天要发送亿以上
页面。一些网络服务也收到巨额的流量, 如咏的
系统每天处理多亿个用户访问的请求,每个请求的平均响应长度约为
由于并发访问人数不断增加,服务器的负载越来越严重,造成超负荷
运转情况。
目前,服务器超负荷运转带来许多问题。
不能保证服务器提供服务的可靠性。由于服务器本身的硬件、软件和网络连
接等原因都可能造成服务器的故障,在故障修复之前,服务器不能提供服务,带来巨
大的损失。
服务器服务质量下降。很多网络服务因为访问次数爆炸式地增长而不堪重负,
不能及时处理用户的请求,导致用户请求长时间的等待,大大降低了服务质量。
有可能造成服务器访问服务的单点故障。随着用户数的急剧增加,服务器的
负荷也急剧