网络队列调度算法的NS仿真.pdfVIP

、l 訇 网络队列调度算法的NS仿真 An sim ulationofnetw ork queuescheduling algorithm based on NS 刘星宇 LIUXing—yu (西安邮电学院 通信与信息工程学院，西安71O121) 摘 要：为了提高网络资源和解决网络拥塞，网络的调度机制的选择至关重要。采用网络仿真工具NS2 的方法，对Droptail、RED、REM、SFQ和DRR五种队列调度机制进行模拟，得到它们的拥塞 窗口、平均队列长度、丢包率、吞吐量性能对比图。结果表明：相对于其他队列调度机制， RED算法在拥塞窗口、平均队列长度、丢包率上性能更优，但在吞吐量上略差。 关键词：队列调度；拥塞机制；NS2；模拟 中图分类号：TN915 文献标识码：B 文章编号：1009—0134(2011)3(下)一0210-03 Doi：10．3969／J．issn．1009-0134．2011．3(下)．71 0 引言 法主要有以下几种 ： 随着 Internet的迅猛发展，多媒体技术和电子 1．1被动队列管理机制的Droptail算法 商务应用 日益广泛 ，网络拥塞的越来越严重 ，传 Droptail是 先 到 先 服 务 (FirstComeFirst 输效率变得低下，就需要好 的调度算法来解决。 Served)的，FIFO队列实现 的FCFS是 Internet使 如何设计好的调度算法来预防和避免 网络拥塞是 用最多的一种方式 ，它的最大优点在于实施简单。 目前一个研究的热 门问题。 FIFO本质上是一种 “去尾”(Drop—tail)的算法， 拥塞避免 的关键就是提前预知发生拥塞的地 不需要选择丢弃 的分组 ，只是在系统 中没有空闲 方，而路 由器是这个分组转发的中间枢纽 ，在路 缓冲资源时丢弃到达的分组。虽然这种算法 已经 由器上选择合适的队列算法尤为重要。队列调度 在 Internet上成功工作了许多年 ，但它有三个严重 机制对数据包在 网络中的传输具有很大影响，队 的缺陷：1)持续的满队列状态；2)业务流对缓存 列的调度算法对传输延迟 、丢失率等性能指标也 的死锁 ；3)业务流的全局同步。 有着直接 的影响。本文对采用不同队列调度机制 1．2主动队列管理机制 的网络分别进行 了NS2模拟 ，并对他们在拥塞窗 1_2_1RED算法 口、吞吐量、平均 队列和丢包率进行比较 ，得出 随 机 早 期 检 测 算 法 RED (RandomEarly 模拟结果对 比图，为进一步改善网络拥塞的研究 Detection)是 由SallyFloyd和VanJacobson提出的， 提供参考。 最常用于路 由器的拥塞避免控制的。主要功能是 1 队列调度机制 为分组选择合适的路径。RED算法的基本思想是 通过监控路 由器输 出端 口队列的平均长度来探测 随着 Internet的迅速发展，其网络规模越来越 拥塞 ，一旦发现接近拥塞 ，就随机地选择连接来 庞大，结构 日趋复杂，仅仅依靠端到端 的拥塞控 通