鉴于基于公平性的主动队列管理（aqm）算法研究

《鉴于基于公平性的主动队列管理（aqm）算法研究》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。

1、武汉科技大学硕士学位论文基于公平性的主动队列管理（AQM）算法研究姓名：张波申请学位级别：硕士专业：计算机应用技术指导教师：陈建勋20080215武汉科技大学硕士学位论文第1页摘要随着网络技术发展的日新月异，网络规模迅速扩大，特别是进入90年代后，以IP为基础的Illtemet呈现出爆炸式增长，111temet己逐渐发展成为全球性的信息基础设施。随着新型网络应用的不断涌现和用户数量的迅速增加，IIltemet的数据流量也在急剧增长。inle．met已由以往的单一数据传送网发展成为传送数据、语音、视频等多媒体信息的综合业筋网，成为最重要的信息交换手段。由于网络的高速

2、发展和各种业务类型的实施，互联网本身已成为复杂的异构网络，在目前的状况下不可避免的出现拥塞现象，造成业务指标下降和网络资源利用率低下等情况。不断发展的拥塞控制机制是保证网络运行与鲁棒性的重要机制，拥塞控制中作用于网络中间节点的主动队列管理策略(AQM)是解决网络拥塞问题和保证QoS的重要途径。面对新的形势，对该领域的研究有着重要的现实意义和应用价值。目前，主动队列管理作为控制网络拥塞的主要实现方法越来越受到人们的关注。在实现拥塞控制的同时，带宽分配的公平程度也成为衡量一个主动队列管理算法性能很重要的方面。由此，本文在研究了经典RED算法的基础上重点研究了一种无状态

3、公平队列管理算法(CHOKe算法)的公平性。通过对该算法的分析，发现该算法实际表现出来的公平性并不理想。进而提出了一种改进的无状态公平队列管理算法(WFCHOKe算法)，并通过NS2对新算法进行仿真实验来验证其公平性。仿真结果表明，改进算法其表现具有更加优良的公平性。关键词：拥塞控制；公平性；主动队列管理；CHOKe第1l页武汉科技大学硕士学位论文AbstractWiththedevelopmentofnetworktechnologythenetworkscopeextendedrapidly,especiallyin1990s’，theInternetbase

4、donIPpresentedatremendousincreaseandInternethasgrownupt0betheessentialglobalinformationfacility．Withthenetworkofnew—patternavalanchedandthenetworkuserincreasedrapidly,theIntemetdataflowisincreasingsharply．Internetisnolongeranetworkonlyfortransmittingdata；ithasturnedtobethemostimportan

5、tmethodofinformationcommunicationandthemostcompositivenetworkwhichcarryallkindsofmultimediainformation，suchasdata，sound，videoetc．TherapiddevelopmentofnetworkandtheimplementofallkindsofnetworkbusinessmaketheInternetahugeandintricatenetwork．Asaresulttheproblemofnetworkcongestionhascomef

6、orthinevitably，anditcausesadecreasingbusinessindexandainefficientnetwork．Sopeoplearepayingmoreattentiontothecongestioncontrolwhichisgoingtobeaimportantruletoguaranteetherobustnessandnetworkworkingsmoothly．Currently，AMQasthemajorschemeofcongestioncontrolhasarousedtremendousinterestandv

7、asestudies．Atthetimeofcarryingoutcongestioncontrol，fairbandwidthallocationbecomesaveryimportantaspectofmeasuringAQMschemesperformances．So，thepaperfocusesonfairnessoftheCHOKe(CHOoseandKeepforresponsiveflowsCHOoseandKeepforunresponsiveflows)algorithmbasedonresearchonRED(RandomEarlyDetec

8、tion)