基于区分服务中的队列调度算法研究.pdf

《基于区分服务中的队列调度算法研究.pdf》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。

1、.~,i~i/."~IJ.-:f:tfit~~基c1012020704~'"51(£~江文静.fS1Uifii!ff:3r:#!~~M~~rAI:mE!-f*ijf~-nialJtJ&1;;?iJ'tm~m.~Ill$il~fil~~IJI*®l±i~::2::tt~am=o-n:Jt:-=::13ResearchontheQueueSchedulingAlgorithmBasedonDiffServThesisSubmittedtoNanjingUniversityofPostsandTelecommunicat

2、ionsfortheDegreeofMasterofMasterofEngineeringByWenjingJiangSupervisor:Prof.XiangbaoCaiMarch2015*A~~m~~~~~~~£ft~Aa~~m~~*~~~~I~&~m~m~~~,gftm~.~7~$%~~~~~®~W~~~*·ili~$~~~~~AB~~*~M~Moo~~~*·ili~~*~~m*~~~*~~~~ft~m~~~~~~~~~mM~M•,~ft-~I~~~~~*~~ffi-~ffM~~~B~ili~$~7~~~il

3、l~~*~7W~o*A~lliili~&~N~*~~~~~~.~~*m-m~*~~~~ff,*A:ff:&f¥j]=ntl~~:X~PJ!J.1~W#rP100~F~·*fmllMtJLtZJJE3tit=tFf.J~JP1tt:fD~~X~;ftWili~-*OO~ffiOO;m~~~lliili=t~~fm~W%~3~A~~D*W*fi~~;ey~*m~~,~~~~-~~~~m~~~£•*~lli~Xo*X~~~~~~3~*Mffi~I¥Jf*J~,f~-f{oi{';X~0:1!J(-§:fi§flj~)jf

4、~WJ:J?:W~~j(~~JE~~1J

5、模型独立使用都不能实现网络端到端的QoS，因此将IntServ与DiffServ两种服务模型结合起来，相互协调补充。其次，论文分析了网络产生拥塞的原因以及拥塞控制的方式。队列调度是缓解网络拥塞最直接的方法，因此对队列调度机制进行了重点研究，作为本论文的核心内容。在轮询类DWRR算法的基础上提出改进型算法VDWRR，并插入了新的队列管理思想。用NS2网络仿真器验证了VDWRR算法的可行性和有效性。最后，为了弥补轮询类算法和优先级算法（PRI）各自缺陷，将PRI算法与VDWRR算法相结合，提出了PRI+VDWRR调度策

6、略。用NS2网络仿真器对此调度策略的性能进行了评价，仿真结果表明，该调度策略在保证EF流实时性的同时，为非EF流量提供可靠的带宽保证。关键词:综合服务，区分服务，拥塞控制，队列调度IAbstractWiththerapiddevelopmentofInternettechnology,thereisagreaterdemandfornetworkqualityofservice(QoS).ThetraditionalIPnetworkprovidedthe"Best-Effort"services,itmainly

7、designedforthenonreal-timedatawithouttherequirementtoensurereal-timedatatransferring,soitcan'tsatisfythedifferentqualityofserviceinthecomplexnetworkenvironment.Inthiscontext,IETFgroupproposedDiffServModel,Queueschedulingalgorithmforthemodeltobecomethecoretechn

8、ologyofIPQoS.Firstly,ThethesisintroducesthebackgroundandprincipleofIntServandDiffServmodule,describetwomodelsoftheirstrengthsandweaknesses.Thecomplexityofthenetworkmakesanykindofmo