基于区分服务模型的IP+QoS技术研究.doc

南京邮电大学硕士研究生学位论文中文摘要

I

摘要

随着Internet规模的不断扩大及其承载业务的不断发展，传统网络无法提供服务质量保证

的问题也逐渐的暴露出来，在这种情况下，IPQoS的概念应运而生。区分服务(DiffServ)模型

凭借着其实现简单及易扩展等良好的特性成为解决QoS问题的首选方案，由于相对区分在网

络管理部署等方面较为简单已是DiffServ模型发展的主流，比例区分服务模型便是其中的一

种。DiffServ模型下，队列调度算法一直是实现QoS控制的热点问题。

本文首先介绍了DiffServ体系的基本原理，引入一个能够实现可预测及可控性的比例时

延区分服务(PDD)模型，并分析总结了DiffServ模型下常用队列调度算法的优缺点；然后结合

比例时延区分服务模型，在DWRR算法的基础上提出了一个动态权值变化的队列调度算法

—PDDRR，该算法通过监测各队列的平均分组到达率动态的调整各队列的权值，从而保证在

无业务流突发时任意两个队列的平均排队时延保持在恒定的比例，在监测到突发流时忽略队

列时延的比例公平原则并线性的增加所有队列的服务权值；最后通过NS2仿真平台对PDDRR

算法及其相关算法进行仿真比较，结果表明本算法不仅能够在合适的参数配置下实现队列间

的比例时延区分，而且改善了应对突发流的能力，在时延、平均丢包率等方面都体现了较强

的可靠性。

关键词：区分服务，队列调度，比例时延，服务质量，突发流

南京邮电大学硕士研究生学位论文Abstract

II

ABSTRACT

WiththerapidexpansionoftheInternetscaleandthegrowingnumberofservices,theproblem

thattraditionalnetworklacksguaranteedQoS(qualityofservice)exposedgradually,IPQoSwas

borninthatcase.AimedattheQoSproblem,DiffServmodelbecomesthefirstchoicedependingon

itssimplicityandexpandability,andrelativedifferentiationisthedirectionoftheDiffServmodel

withthesimplicityofdeploymentandmanagement,proportionaldifferentiatedservicesisoneof

them.IntheDiffServ,queueschedulingalgorithmsisstillahottopictoachieveQoS.

Atthebeginning,thebasicprincipleofDiffServandtheproportionaldelaydifferentiated

modelwhichispredictableandcontrollableareintroducedinthisthesis,familiarqueuescheduling

algorithmsinDiffServarediscussedindetail,andthensummarizethemeritsandthedemeritsof

thesealgorithms.Next,adynamicallyqueueschedulingalgorithmbasedDWRRisproposed,which

combinestheproportionaldelaydifferentiatedmodel—PDDRR,thealgorithmadjustseachqueue’s

weightaccordingtotheaveragepacketarrivalratetoguaranteethattheratiooftheaveragequeuing

delaykeepingintheconstantproportionwhenthereisnobursttraffic,neglecttheproportion

fairnessprincipleandincreaseallthequeue’sweightslinearlyunderbursttrafficenvironment.At

last,PDDRRanditsassociatedalgorithmsaretestedonNS2simulationplatform,theresults

demonstratethatthisstrategynotonlymerelyrealizethepropor