基于改善网络多媒体qos的队列操作优化和管理的技术探讨

《基于改善网络多媒体qos的队列操作优化和管理的技术探讨》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。

1、塑室堕窒堕丕查兰婴主兰篁笙苎!!!!量显3摘要r侈媒体网络服务质量(Qos)很大程度上依赖于包的调度算法，旦前人们，提出的大多数调度算法都用到优先队列。近几年来，人们在调度算法上作了很多研究，提出了很多好的调度算法，这些算法对资源的计算、分配，对延迟及延迟抖动等服务质量的保证提出了多种有效_白勺解决方法。但是，没有做很多研究“本文针对某些调度算法，对调度算法中优先队列操作的改进上却结合实际情况。重点对优先队列上包的插入和排序的方法做了较为深入的研究，分别提出了“分步建堆算法”和“固定范围插入算法”。“分步建堆算法”在兼顾CPU资源的基础上，使得网络交换机输出链路的利用率得到很大提高。“固定范

2、围插入算法”则使得包插入优先队列的复杂度大大降低。同时为了充分利用缓冲资源，并降低包的丢弃率，本文还提出了“动态双向队列”的队列资源分配管理算法。关键词多媒体网络服务质量调度算法优先队列分步建堆固定范围插入算法双向队列基于改善网络多媒体00s的队列操作优化与管理的技术探讨AbstractQualityofService(Qos)ofmultimedianetworkmainlydependsonthealgorithmofpacketschedule．Atpresent，thepriorqueuewasusedbythemostalgerithmsofpacketschedulewhichp

3、eoplehadputforward．Inrecentyears，peoplehavedonealotofworkinalgorithmofpacketschedule，anddevelopedmanygoodalgorithms．Thesealgorithinsaregoodmethodsforcalculation，distributionofresource，andforguaranteeofdelayanddelayjitter．Butpeopledidnotgivetheirattentiontothedevelopmentofqueueinalgorithmofpacketsch

4、edule．ThiSpaperstudiedthewaysofinsertionandsortofpacketinpriorqueueforsomecertainalgorithins，andpresented“constructheapinmulti—stepsalgorithin’’and“Iimitedboundinsertionalgorithm”．“constructheapinmulti—stepsalgorithm”improvedtheutilizationofoutputlinkofnetworkSWitch．“1imitedboundinsertionalgorithm”

5、depressedthecomplicationofinsertingtopriorqueueofpacket．ThispaperalSOproposed“dynamicbidirectionalqueue”whichisanalgorithmofmanagementofqueueresourceforusingthequeueresourcerichlyandreducingthedroppingquotietyofpacket．Keywordsmultimedianetwork，qualityofservice，schedulingalgorithm，priorqueue，constru

6、ctheapinmuti1一steps，1imitedboundinsertionalgorithm，dynamiCbidirectionalqueueII南京航空航天大学硕士学位论文第一章绪论1．1多媒体网络概述随着信息时代的到来，人们对各种信息的需求越来越大。多年来，为了适应信息传递的要求，各种通信网络纷纷出现，如电话网，x．25，FDDI以及DDN，以太网，令牌网等。这些网络或以传递话音为主，或为传递数据而设计，各具特色。但是，随着多媒体会议系统，视频点播系统(VOD)等多媒体应用的出现，要求通信网络不仅能够传递单一特性信息，而且还要将话音，数据，图象等大量信息同时传递。为了支持这些多

7、媒体应用，通信网络有四个关键的性能指标非常重要：吞吐量、延迟、延迟抖动和差错率[1]，这些参数与支持连续媒体的实时传送密切相关。1．吞吐量吞吐量表示网络交换二进制信息的速度，常用的单位是位数／秒，简记为bps。当网络处理的包块的太小固定时，也可以使用其它单位，如包数／秒。吞吐量也称为传送率或带宽。2．延迟延迟是由发送端系统发送的第一个数据块的第一位到接收端系统接收到该数据位之间的时间。延迟参数对远程的同步应用