基于“准wfq”队列调度算法和自适应red拥塞避免算法的研究-电路与系统专业论文.docxVIP

摘 摘 要 ／ (网络中分组的动态特性容易造成网络拥塞，需要对网络采取一一定的拥摩管理和 捌塞避免措施来进行处理。WFQ是一种常用的队列拥塞管理技术，RED是一种常用 、 的拥塞避免算法。户扩 ／ 我们参考IBM、CISCO等公司关于拥塞管理的方案，总结出了一种在IntServ模 型下的“准W-FQ”队列调度算法。这种算法首先给它所提供的三种服务保证一定的 带宽，改善了常规WFQ算法中当一种流利用了比分配给它本身还要多的资源时增加 后续流的延迟时间问题，同时这种算法兼顾效率性，使网络链路利用率有所改善。 我们从最大丢包率出发，参考前人的RED算法，对RED算法有所改进，并且对 其进行了实验仿真。我们所提出的改进性自适应RED算法，使得平均队列大小对最 大丢包率的敏感性有所降低，使得平均队列大小在所规定的范围内的时间更长，而 且使得链路的利用率有了一定的提高。 关键词：服务质彰综合服务模垂丫区分服务模彰加权公平队歹一(wFQ)， 随机早期预钡一(I比D)，最大丢包率y ABSTRACTThe ABSTRACT The dynamic characteristic ofthe traffic grouping always brings the network to congestion．So it is necessary to take some steps to manageavoid the congestion．The WFQ is always being used tO manage the queue and the RED is to avoid the congestion． According tO the project of IBM、CISCO on the congestion management，we sum up an algorithms on queueing named quasi WFQ in the IntServ model．In this algorithms，the three types of server provided by the IntServ model should be offered stated bandwidth． In the normal WFQ，it will increase the delay bounds ofthe later class when some one uses more bandwidth than that offairly assigned to it．This Can be improved in the quasi WFQ．In the same time，the algorithms gives attenion to the efficiency and thus it Can improve the utilization ofthe link． Based on the maximum probability(maxp)of network casting offthe packets and the reference to prior algorithms on RED，we ameliorate the RED named Adaptive RED and have a experiment with it．According to our experiment，we found that the sensitiveity of the average queue length to the maxp is greatly reduced and the time ofaverage queue length within the setted bound is more long and the the utilization of link is also improved Keyword：QoS，IntServ，DiffServ，wFQ，RED，MaxI， 苤蕉左堂短±丝丝筮塞————第一章QoS概述 苤蕉左堂短±丝丝筮塞———— 第一章QoS概述 §1．1 QoS概念 在过去的26年中，Internet从一个美国政府建立的研究性网络发展成为今天全球性 的商用网络。Interact是第一个IP(Internet Protoc01)的大规模应用。IP技术现在已经成为 网络话音fWebtone)世界的基础平台。人们普遍认为，无论是在公用网络还是专用网络 (如企业Intranet)的演进过程中，IP技术都将发挥着举足轻重的作用。但是在传统的 IP网络中，其主要应用局限于数据通信领域，相应地，IP网络