一种网络数据流的动态资源分配算法

《一种网络数据流的动态资源分配算法》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。

1、中山大学硕士学位论文一种网络数据流的动态资源分配算法姓名：佘丹娴申请学位级别：硕士专业：无线电物理指导教师：余顺争20070507一种网络数据流的动态资源分配算法专业：硕士生：指导老师：无线电物理余丹娴余顺争教授摘要在支持多种服务类型的计算机网络中，如何保证各种数据流的服务质量(QoS)一直是一个热门的研究题目，而队列调度算法是其中进行拥塞控制的重要组件。综合分析多种队列调度算法，差额加权循环(DwRR)算法具有突出的优势，得到广泛应用。但是DWRR算法缺乏估计数据流所需带宽的机制，且不能保证时延抖动，不适合应用于实时性数据流。有效带宽(EffectiveBandwidth)概念

2、是一种根据流量特征和QoS要求计算所需带宽的策略，可以作为DWRR的有效补充。针对DWRR算法的不足，本文结合有效带宽概念和DWRR算法提出了一种网络数据流的动态资源分配(AdaptiveEffectiveBandwidthAllocation,AEBA)算法。该算法利用有效带宽算法估计数据流所需带宽，实时监控数据流的时延与丢包率，并根据QoS要求动态调整带宽分配和DWRR各队列的配额分配，从而控制时延抖动。本文通过OPNET进行仿真，与单纯采用DWRR算法相比较，以证明该算法的有效性。关键词：QoS队列调度DWRR有效带宽动态资源分配中山大学硕士学位论文AnAdaptiveRe

3、sourceAllocationAlgorithmforNetworkTrafileMajor：Name：RadioPhysicsDanxianSheSupervisor：ProfessorShunzhengYuABSTRACTTolⅪovidegLmranteedqualityofservice(QoS)hasbeenapopulartopicinDi腮ervNetwork．Queueschedulingdisciplinesareimportantcomponentstoavoidnetworkcongestion．ComparedwitIIotheralgorithms．d

4、ynamicweightedroundrobin①WRR)schedulingismoleadvantageousandwidelyaccepted．ButDWRRlacksthemechanismtoestimatehowmuchband、vidthisneededbythenetworktrafficanditmayalsoe,ausegreatdelayjitter．TheconceptofeffectivebandwidthisusedtocalculatetheneededbandwidthandcouldbeasupplementtoDWRR．Inordertosol

5、vethelimitationofDWRR,weproposeadynamicresourceallocationalgorithmcalledadaptiveeffectiveband谢dthallocation(AEBA)，whichcombinesDWRRandeffectivebandwidthconcepttoprovidebetterQoS．ItchecksdelayandpacketlossratioofthenetworkanddynamicallyadjUStstheallocatedbandwidthofdifferenttrafficinacCOrdwith

6、theQoSrequirement．Simulationresultswith0PNETdemonstratethatourmethodisbetterthantheuseofDWRRonly．Keywords：QoS，QueueSchedulingDisciplines，DWRR,EffectiveBandwidth,DynamicResourceAllocation“第2章1．1论文选题背景和意义第1章绪论在支持多种服务类型的计算机网络中，如何保证各种数据流的服务质量(QoS)一直是一个热门的研究题目。网络资源的分配与调度是其中很有挑战性的方面，各种调度算法都努力在复杂度、公

7、平性、有效性和资源利用率之间取得平衡。一系列的队列调度算法：先进先出队列(FIFO)、优先级队列(PQ)、公平队列(FQ)、加权公平队列(WFQ)、加权循环队列(WeightedRoundRobin,wRR)、差额加权循环队列(DWRR)等，都试图解决资源分配问题。采取何种算法，必须考虑以下要求：是否实现带宽在不同业务类型的流量中的公平分配；是否满足不同流量的QoS要求，如丢包率、数据包时延等：是否保证充分合理地利用带宽资源。DWRR队列调度算法与其他算法相比，具有算法简单，计算