论文部分内容阅读
近年来,随着因特网各种传输服务业务的迅猛增长,人们对互联网服务质量保证技术的研究非常活跃,涉及到的关键技术主要包括网络的资源分配和业务控制。本文主要研究高速互联网中的队列调度算法及其流量控制技术。队列调度算法属于资源分配技术的一种,负责对链路带宽的资源进行分配和管理。流量控制技术则是对业务流进行控制,进一步提高业务QoS控制方面的能力和性能。本文首先论述了在当今因特网上的QoS研究现状及有待解决的问题。然后对队列调度技术的相关研究内容进行了较为详细的介绍,包括队列调度算法的技术指标和常见队列调度算法的分类、比较、分析等。基于对队列调度算法的介绍和分析,本文从队列的优先级角度入手,对数据结构中经典的二进制堆调度算法进行了改进(Heap+),使之能通过流水线操作达到高度的并行性,且具备很高的资源利用率和可扩展性,可用于高速链路上高精度虚拟开始时间的排序操作。拥塞控制与队列调度技术紧密相连,对此,本文详细分析了主动队列管理中的RED算法及其衍生算法,指出了它们的优缺点。针对RED算法进行了改进(立方RED算法),而且通过NS-2仿真软件加以证明,该算法能较好地减少流传输过程中的丢包率,增加数据流的吞吐率。最后,对本论文所做的工作加以总结,并提出今后努力的方向。