关于网络QoS的队列调度算法研究.pdfVIP

硕士论文 基于网络QoS的队列调度算法研究 摘要 近年来，随着因特网各种传输服务业务的迅猛增长，人们对互联网服务质量保证 技术的研究非常活跃，涉及到的关键技术主要包括网络的资源分配和业务控制。本文 主要研究高速互联网中的队列调度算法及其流量控制技术。队列调度算法属于资源分 配技术的一种，负责对链路带宽的资源进行分配和管理。流量控制技术则是对业务流 进行控制，进一步提高业务QoS控制方面的能力和性能。 本文首先论述了在当今因特网上的QoS研究现状及有待解决的问题。然后对队 列调度技术的相关研究内容进行了较为详细的介绍，包括队列调度算法的技术指标和 ’ 常见队列调度算法的分类、比较、分析等。 基于对队列调度算法的介绍和分析，本文从队列的优先级角度入手，对数据结构 中经典的二进制堆调度算法进行了改进(Heap+)，使之能通过流水线操作达到高度 的并行性，且具备很高的资源利用率和可扩展性，可用于高速链路上高精度虚拟开始 时间的排序操作。 拥塞控制与队列调度技术紧密相连，对此，本文详细分析了主动队列管理中的 RED算法及其衍生算法，指出了它们的优缺点。针对RED算法进行了改进(立方 RED算法)，而且通过NS．2仿真软件加以证明，该算法能较好地减少流传输过程中 的丢包率，增加数据流的吞吐率。 最后，对本论文所做的工作加以总结，并提出今后努力的方向。 关键词：服务质量，队列调度算法，二进制堆排序， 拥塞控制，随机早期检测 硕士论文 基于网络QoS的队列调度算法研究 Abstract service hot Withtheincreasesofdifferenttransmission is a classes，IP QoSbecoming in in researchand inrecent involved community technologies topic industry years．Thekey traffic will this arenetworkresourceallocationand contr01．Thisthesis subject studyqueue a schemeandflowcontrolin Internet．Askindofnetworkresource scheduling high-speed allocation isOfIgllusedtoallocatethelink scheduling technology,queue isusedfor the触cflowsand control handling obt{蛐moreQoSguarantee capabi