南京邮电大学硕士研究生学位论文中文摘要I摘要随着Internet规模的不断扩大及其承载业务的不断发展，传统网络无法提供服务质量保证的问题也逐渐的暴露出来，在这种情况下，IPQoS的概念应运而生。区分服务(DiffServ)模型凭借着其实现简单及易扩展等良好的特性成为解决QoS问题的首选方案，由于相对区分在网络管理部署等方面较为简单已是DiffServ模型发展的主流，比例区分服务模型便是其中的一种。DiffServ模型下，队列调度算法一直是实现QoS控制的热点问题。本文首先介绍了DiffServ体系的基本原理，引入一个能够实现可预测及可控性的比例时延区分服务(PDD)模型，并分析总结了DiffServ模型下常用队列调度算法的优缺点；然后结合比例时延区分服务模型，在DWRR算法的基础上提出了一个动态权值变化的队列调度算法—PDDRR，该算法通过监测各队列的平均分组到达率动态的调整各队列的权值，从而保证在无业务流突发时任意两个队列的平均排队时延保持在恒定的比例，在监测到突发流时忽略队列时延的比例公平原则并线性的增加所有队列的服务权值；最后通过NS2仿真平台对PDDRR算法及其相关算法进行仿真比较，结果表明本算法不仅能够在合适的参数配置下实现队列间的比例时延区分，而且改善了应对突发流的能力，在时延、平均丢包率等方面都体现了较强的可靠性。关键词：区分服务，队列调度，比例时延，服务质量，突发流南京邮电大学硕士研究生学位论文AbstractIIABSTRACTWiththerapidexpansionoftheInternetscaleandthegrowingnumberofservices,theproblemthattraditionalnetworklacksguaranteedQoS(qualityofservice)exposedgradually,IPQoSwasborninthatcase.AimedattheQoSproblem,DiffServmodelbecomesthefirstchoicedependingonitssimplicityandexpandability,andrelativedifferentiationisthedirectionoftheDiffServmodelwiththesimplicityofdeploymentandmanagement,proportionaldifferentiatedservicesisoneofthem.IntheDiffServ,queueschedulingalgorithmsisstillahottopictoachieveQoS.Atthebeginning,thebasicprincipleofDiffServandtheproportionaldelaydifferentiatedmodelwhichispredictableandcontrollableareintroducedinthisthesis,familiarqueueschedulingalgorithmsinDiffServarediscussedindetail,andthensummarizethemeritsandthedemeritsofthesealgorithms.Next,adynamicallyqueueschedulingalgorithmbasedDWRRisproposed,whichcombinestheproportionaldelaydifferentiatedmodel—PDDRR,thealgorithmadjustseachqueue’sweightaccordingtotheaveragepacketarrivalratetoguaranteethattheratiooftheaveragequeuingdelaykeepingintheconstantproportionwhenthereisnobursttraffic,neglecttheproportionfairnessprincipleandincreaseallthequeue’sweightslinearlyunderbursttrafficenvironment.Atlast,PDDRRanditsassociatedalgorithmsaretestedonNS2simulationplatform,theresultsdemonstratethatthisstrategynotonlymerelyrealizethepropor