主动队列管理算法的研究
合集下载
改进的CHOKe公平性主动队列管理算法
Ｉ ｐ 。ｖ ｄ ａ ｔｖ ｅ ａ ｇ ｍ ｅ ｌ ｏ ｉｈｍ ｏ ａ ｒ ｓ ｆ ＣＨ ＯＫ ｅ ｍ ｒ ｅ ｃｉ ｅ ｑｕ ｕｅ ｍ ｎａ ｅ ｎｔａ ｇ ｒｔ ｏ ｆ ｒ ｆ ｉｎｅ ｓ ｏ
ＴＩ ＡＮ ｈ ｏ． ＧＡＯ ｏ ｇ ｈ Ｓｕ Ｚｈ ｎ ． ｅ （ ｏ ｐ ｔ ｃｅｃ ｏｌ ｅ Ｑ Ｎ ｒ ａ ｎｖｒｔ，Ｒｉ ａ ｈ ｎｏｇ２ ６ ２ ，Ｃ ｉａ Ｃ ｍ ｕｅ Ｓｉ ｅＣｌｇ， ｒ ｎ ｅ ｏｍ ｌ ｉ ｓｙ ｚ ｏＳ ａ ｄｎ ７ ８ ６ ｈｎ） Ｕ ｅｉ ｈ
仿真结果表明 ，Ｒ － Ｈ Ｋ 相 比 Ｃ Ｏ ｅ和 Ｈ ＨＯ ｅ算 法能更加有 效地惩罚非响应流 ， Ｌ ＵＣ Ｏ ｅ Ｈ Ｋ Ｃ Ｋ 实现 更为公平的带宽分 配。
关键词 ： 主动 队 列 管 理 ； 平 性 ； 响 应 流 ； ＨＯ ｅ 最 近 最 少使 用 公 非 Ｃ Ｋ； 中 图 分 类 号 ： Ｐ ９ ．７ Ｔ ３ ３ ０ 文 献 标 志码 ： Ａ
ｆ ｉｌ ． ａｒｙ
Ｋ ｙｗ ｒ ｓ ｃｉ ｕｕ ｎｇｍ ｎ （ Ｑ ；ａ ｅｓｎｎｒｓｏｓ ｅｆｗ Ｃ Ｏ ｅＬ ａｔ ｅｅｔ ｓｄ（ Ｒ ） ｅ ｏｄ ：Ａ ｔ ｅＱ ｅ ｅＭａａｅ ｅｔ Ａ Ｍ） ｆｉ ｓ；ｏ － ｐｎｉ ｏ ； Ｈ Ｋ ； ｅｓ Ｒ ｃｎ ｙＵ ｅ Ｌ Ｕ ｖ ｎ ｒ ｅ ｖｌ ｌ
Ａ ｓ ａｔ ｃｉ ｕ ｕ ｎｇｍ ｎ ｌ ｓａ ｐｒ ｔ ｏ ｅｃｎｅｔｎｃｎｒｌ ｆ ｅ ｏｋ ｎｏｄｒｔ ｓｌ ｈ ｂｔ ｃ：Ａ ｔｅＱ ｅｅＭａａｅ ｅ ｔ ａ ｎｉ ｏｔ ｌ ｉ ｔ ｏ ｇｓ ｏ ｏｔ ｔ ｒ．Ｉ ｒｅ ｏ ｅｔｅ ｒ ｖ ｐｙ ｍ ａ ｒｅ ｎ ｈ ｎ ｉ ｏｏ ｎ ｗ ｏ ｖ
第３ １卷第 １ １期
２１年 １ ０１ １月
基于源端控制规律的主动队列管理算法
Ｍ ａｋｏ ｒ ｐｔｅｐ ｃ ｅ ； ｒ ｒｄ ｏ ｈ ａ ｋ ｔ
４ 仿真实验
本节采 用 ＮＳ 作为仿真工具 ， Ｅ Ｆ ２ 将 Ｒ Ｕ与 Ｅ Ｅ Ｒ Ｄ相对比。 仿 真环境的拓扑结构如 图 ２所示 ，Ｓ １ ， ｎ为发送端 ， ｉ ， …，） （ ２ Ｄ １ ， ｎ为接收端 ，Ｓ＞ 为瓶颈链路 ，Ｓ点缓存可储 存 ＝ ， …，） ２ －Ｄ 含 ３ ０个数 据包 的队列 ，数据包 固定长度为 １０ ０ Ｂ ｔ，通 ０ ０ ｙｅ 过在 Ｓ点 引入各种算法 ，观察 Ｓ点路 由器缓存状况、平均 延 时性 能及吞 吐率 ，仿真持续 ２ ０Ｓ Ｒ Ｄ设置参照文献［Ｊ ０ 。Ｅ Ｅ ２， Ｅ Ｆ 设置期望队列长度为 ：ｑｅ ２ 。以下分 ２种 网络状况 ＲＵ ｒ＝ ０ ｆ
Ｔ Ｐ源端将拥塞窗口减半 ，从而无论是丢包还是被标记，下 Ｃ
１
一
２ ＴＰ Ｃ 源端的拥塞控制规律的推演
当前对 网络拥塞问题 的解决主要存在 ２个方向，一个是 在源端（ 即数据包的发送方） 的主机上引入策略 ，使其在感 知 到 数据 包 的丢 失 或在 接送 方 反馈 的报 文 中发 现 拥塞 通 知
ｔ ｅｑ ｅ ｅｌ ｎ ｔ ｕ ｃ ｌ ｏ ｖ ｒ ｉ ｇ ｔ ｅ ｉ ｎ ｔｄ ａ ｍ． ｔ ｅ ｄ ｏ ｒ ｑ ｉ ｍｅ ｔａ ｄ ｐ ｒ ｏ ｍｓｓ ｐｅ ｉ ｒ ｎ ｒ ｖ ｓｔ ａ ｅ ｂ ｔｅ ｅ ｆ ｒ ａ ｃ ｈ ｎ ｈ ｕ ｕ ｅ ｇ ｈ ｑ ｉ ｋ ｙ ｃ ｎ ｅ ｇ ｎ ｄ ｓｇ ａ ｅ ｉ Ｉ ｎ ｅ ｓｌ ｗ ｅ ｕ ｒ ｏ ｅ ｎ ｎ ｅ ｆ ｒ ｕ ｒｏ ｌ ａ ｄ ｐ ｏ ｅ ｏ ｈ ｖ ｅｔ ｒｐ ｒ ｏ ｙ ｍ ｎ ｅｔａ
［ ｂ ｔａ ｔ ｈ ＣＰ ｓｕｃ ｏｇ ｓ ｏ ｏ ｔ ｌｄｓｉｌ ｅ ｒ ｎｒｄ ｃｄｔ ｈ ｏ ｔ ｏ ｇ ｓｏ ｏｔ ｌｐｏ ｌ ａ ｄ ａ ｔ ｅＱｕｕ Ａ ｓｒｃ］Ｔ ｅＴ ｏ ｒｅｃ ｎ ｅｔ ｎ ｃ ｎｒ ｉ ｐｉ ｓａｅ ｉｔ ｕｅ ｏ ｔｅｒｕｅ ｃｎ ｅｔ ｎ ｃｎｒ ｒｂｅ ｉ ｏ ｃ ｎ ｏ ｒ ｉ ｏ ｍ， ｎ ｎ Ａｃｉ ｅｅ ｖ
４ 仿真实验
本节采 用 ＮＳ 作为仿真工具 ， Ｅ Ｆ ２ 将 Ｒ Ｕ与 Ｅ Ｅ Ｒ Ｄ相对比。 仿 真环境的拓扑结构如 图 ２所示 ，Ｓ １ ， ｎ为发送端 ， ｉ ， …，） （ ２ Ｄ １ ， ｎ为接收端 ，Ｓ＞ 为瓶颈链路 ，Ｓ点缓存可储 存 ＝ ， …，） ２ －Ｄ 含 ３ ０个数 据包 的队列 ，数据包 固定长度为 １０ ０ Ｂ ｔ，通 ０ ０ ｙｅ 过在 Ｓ点 引入各种算法 ，观察 Ｓ点路 由器缓存状况、平均 延 时性 能及吞 吐率 ，仿真持续 ２ ０Ｓ Ｒ Ｄ设置参照文献［Ｊ ０ 。Ｅ Ｅ ２， Ｅ Ｆ 设置期望队列长度为 ：ｑｅ ２ 。以下分 ２种 网络状况 ＲＵ ｒ＝ ０ ｆ
Ｔ Ｐ源端将拥塞窗口减半 ，从而无论是丢包还是被标记，下 Ｃ
１
一
２ ＴＰ Ｃ 源端的拥塞控制规律的推演
当前对 网络拥塞问题 的解决主要存在 ２个方向，一个是 在源端（ 即数据包的发送方） 的主机上引入策略 ，使其在感 知 到 数据 包 的丢 失 或在 接送 方 反馈 的报 文 中发 现 拥塞 通 知
ｔ ｅｑ ｅ ｅｌ ｎ ｔ ｕ ｃ ｌ ｏ ｖ ｒ ｉ ｇ ｔ ｅ ｉ ｎ ｔｄ ａ ｍ． ｔ ｅ ｄ ｏ ｒ ｑ ｉ ｍｅ ｔａ ｄ ｐ ｒ ｏ ｍｓｓ ｐｅ ｉ ｒ ｎ ｒ ｖ ｓｔ ａ ｅ ｂ ｔｅ ｅ ｆ ｒ ａ ｃ ｈ ｎ ｈ ｕ ｕ ｅ ｇ ｈ ｑ ｉ ｋ ｙ ｃ ｎ ｅ ｇ ｎ ｄ ｓｇ ａ ｅ ｉ Ｉ ｎ ｅ ｓｌ ｗ ｅ ｕ ｒ ｏ ｅ ｎ ｎ ｅ ｆ ｒ ｕ ｒｏ ｌ ａ ｄ ｐ ｏ ｅ ｏ ｈ ｖ ｅｔ ｒｐ ｒ ｏ ｙ ｍ ｎ ｅｔａ
［ ｂ ｔａ ｔ ｈ ＣＰ ｓｕｃ ｏｇ ｓ ｏ ｏ ｔ ｌｄｓｉｌ ｅ ｒ ｎｒｄ ｃｄｔ ｈ ｏ ｔ ｏ ｇ ｓｏ ｏｔ ｌｐｏ ｌ ａ ｄ ａ ｔ ｅＱｕｕ Ａ ｓｒｃ］Ｔ ｅＴ ｏ ｒｅｃ ｎ ｅｔ ｎ ｃ ｎｒ ｉ ｐｉ ｓａｅ ｉｔ ｕｅ ｏ ｔｅｒｕｅ ｃｎ ｅｔ ｎ ｃｎｒ ｒｂｅ ｉ ｏ ｃ ｎ ｏ ｒ ｉ ｏ ｍ， ｎ ｎ Ａｃｉ ｅｅ ｖ
基于模糊理论的主动队列管理算法——FBLUE
（ ｏ ｅｅ ｏ ｈ ｓ ｓａ ｄ Ｅ ｅｔ ｎｃ Ｅ ｇｎ ｅ ｎ ． ｕ ｇ ｉＮ ｒ ｌＵ ｉｅ ｉ ， ｕｌ ， ｕ ｇｉ５ １０ ） Ｃ ｌ ｇ ｆＰ ｙｉ ｌｃｒ ｉ ｎ ｅ ｒ ｇ Ｇ ａ ｘ ｏｍａ ｎｖｒ ｔ Ｇ ｉｎ Ｇ ａ ｘ ４ ０ ４ ｌ ｃ ｎ ｏ ｉ ｉ ｎ ｓ ｙ ｉ ｎ
ｔ ’ ｎ ｒ ｍｅ ｔ ａ ｄ ｄ ｃ ｍｅ ｔ ｆｃ ｏ ｙ ａ ｃ ｌ ． ｙ ｔ ｅ ｓ ｌ ｔ ｎ， ＢＬ Ｅ ｓ ｓ ｏ ｎ ｔ ｅ ｏｍ ｉ ｎｆ ａ ｔ ｅｔ ｒ ｔ ａ ｙ Ｓ ｉｃｅ ｎ ｎ ｅｒ ｅ ｎ ａ ｔ ｒ ｄ ｎ ｍｉａｌ Ｂ ｉ ａ ｏ Ｆ Ｕ ｉ ｈ ｗ ｏ ｐ ｒ ｒ ｓｇ ｉ ｃ ｌ ｂ ｔ ｎ ｙ ｈ ｍｕ ｉ ｆ ｉｎ ｙ ｅ ｈ Ｂ ＵＥ ｉ ｅ ｍｓ ｏ ｅ ｅ ｓｚ ｄ ｌ ｋ ｕ ｉ ｚ ｔ ｎ． Ｌ ｎ ｔｒ ｆ ｑ ｕ ｉ ａ ｉ ｔ ｉａ ｏ ｕ ｅ ｎ ｎ ｌ ｉ
Ｃ ｍ ｉ ｄ ｗｔ ｈｅｈｌ ａ ｄ ｂｓ ｎｔｅ ｆ ｚ ｅｒ，Ｂ Ｕ ｓｓａｅａｅ ｑｅ ｅｔ ｄｕｔｔｅ ｄｏ ｐｎ ｒｂｂｌ ｏ ｂｎ ｉ ａｔｒｓｏ ｎ ａｅ ｏ ｈ ｕ ｙ ｔ ｏ Ｆ Ｌ Ｅ ｕｅ ｖｒｇ ｕ ｏ ａｊｓ ｈ ｒｐ ｉｇ ｐｏａ ｉ— ｅ ｈ ｄ ｄ ｚ ｈ ｙ ｕ ｉ
Ｋｅｗ ｒｓ ｏｇｓｏ ｏ ｔ ｌＡ Ｍ，ｌ ｙｌｇ ， Ｌ Ｅ ｙ ｏｄ ：ｃｎｅｔｎ ｃｎｒ ， Ｑ ｆｚ ｉ Ｂ Ｕ ｉ ｏ Ｉｚ ｏ ｃ
１ 引 言
近年 来 。 随着 计 算 机 和 网络 技 术 的 迅 猛 发 展 以及 多 媒 体 应 用 的 急剧 增 加 ． 们 对 Ｉｔｍｅ 的服 务 质 量 提 出 了更 高 的要 求 。 人 ｎｅ ｔ 虽然 目前 Ｔ Ｐ所 采 用 的基 于窗 口 的 端 到 端 拥 塞 控 制 机 制对 保 Ｃ 证 Ｉｔ ｎ ｔ ｎ ｅ ｅ 的鲁 棒 性 （ ｂ ｓ ｅｓ起 到 了关 键 性 的 作用 ， 中 间 ｒ ｒ ｕｔ ｓ） ｏ ｎ 但 节 点 上 的 队列 管 理 严 重 影 响 着 ’ Ｉ ℃Ｐ的 性 能 。 如 。 统 的 去 尾 例 传 （ ｒｐ Ｔ ｉ 队 列 管 理 方 式 造 成 Ｔ Ｐ连 接 的 全 局 同 步 、 列 长 Ｄｏ ａ ） ｌ Ｃ 队 时 间 处 于满 状 态 、 理 突发 业 务 时 存 在 公 平 性 等问 题 。 此 ， ． 处 为 Ｂ
几种主动队列管理算法的仿真及性能评估
［ ｓｒｃ］Ｂ ｓｄｏ ｍｕａｉｎａ ａｙｉａ ｍｅｈ ｄ ｔｉ ｐｐ ｒ ｙｔｍａｉａｌ ｖｓｉａｅ ｅｐｒｏｍａｃ ｆ ｅ ｅ ｆ ｅｅ ｔ Ａｂ ｔａｔ ａｅ ｎｓ ｌｔ ｎ ｌｔ ｌ ｔｏ ，ｈｓ ａｅ ｓ ｔ ｌ ｉ ｅｔ ｔ ｔ ｅ ｒ ｎ ｅｏ ｒ ｓ ｃｎ ｉ ｏ ｃ ｓ ｅ ｃ ｙｎ ｇ ｓｈ ｆ ｓｉ ｏ ｒ ＡＱＭ （ｃ ｖ ｕｕ ａｔ ｅ ｅ ｅ ｉ ｑ
［ ｙｗｏｄ ｉＡ ｔ ｅ ｕ ｕ ｎ ｇｍｅ ｔ Ｍ）Ｃｏ ｇｓｉｎｃｎｒｌＳａ ｉｔ； ２ Ｋｅ ｒ ｓ ｃｉ ｅ ｅｍａａ ｅ ｎ（ ｖｑ ＡＱ ； ｎ ｅｔ ｏ ｔ ； ｔｂｌｙ ＮＳ ｏ ｏ ｉ
主 动 队列 管理 （ ｃｉｅ Ｑｕｕ ｎ ｇ ｍ ｎ，ＡＱ 作 为 Ａ ｔ ｅｅ Ｍａａｅ ｅｔ ｖ Ｍ） Ｉｔｒｅ 端到端拥塞控制的一项增强手段 ， ｎｅｎｔ 有效地克服了传统 ＤｏＴｉ ｒｐ ａ ｜缓冲管理策略下的满队列、对业务流的死 锁以及全 局同步 问题 。在现有的 ＡＱ 方案中，链路的拥塞都是通过 Ｍ 队列长度、输入速率、缓冲溢出或空 白等 网络特性 或者是这 些特性 的结合来衡 量的。 Ｅ Ｉ ＡＲ Ｄ Ｒ ＤＩ和 Ｅ 采用队列长度来衡 量拥塞程度 ，分组 的丢弃概率通常是队列长度 的线性 函数 。
Байду номын сангаас
定队列长度在 某个范围内 ，但在特 定的网络环境 中依然会造 成多个 Ｔ Ｐ的同步 ，造成队列震荡、吞 吐量降低和 时延抖动 Ｃ 加剧 。 Ｅ …、 Ｒ Ｄ ｊ Ｃ ＯＫ ［和 Ｐ Ｉ都属于这 一类算法 。 Ｒ Ｄ Ａ Ｅ ¨、 Ｈ ｅ １ Ｉ ３ 。 （） ２基于 网络负载的 Ａ ＱＭｓ 这 类算法通过测量业务流量的输入速率或根据分组的丢
Ｓｍｕａｉｎａ ｄＰ ｒｏ ｍａ ｃ ｖ ｌａｉｎ０ ｏ ｃｉｅ ｅ ｅ ｉ ｌｔ ｎ ｅｆｒ ｎ ｅ ａｕ ｔ ｆ ｍｅ ｔ ｕ ｏ Ｅ ｏ Ｓ Ａ ｖ Ｑｕ
一种基于内模PID控制的主动队列管理算法
ａ ｄ Ａｐ ｌ ａｉｎ 。０ ７ ４ （ １ ： １ － １ ． ｎ ｐｉ ｔ ｓ ２ ０ 。３ ３ ）１ １ １ ４ ｃ ｏ
Ａｂ ｔ ａ ｔ ｎ ｏ ｄ ｒ ｔ ｖ ｒ ｏ ｈ ｉ ｄ ａ ｔ ｇ ｓ Ｏ ｈ ｒ ｄｔ ｎ ｌ Ｐ Ｄ ｏ ｔ ｌ ｒ Ｏ ｈ ｃ ｉｅ ｑ ｅ ｅ ｓｒ ｃ ：Ｉ ｒ ｅ ｏ ｏ ｅ ｃ ｍｅ ｔ ｅ ｄ ｓ ｖ ｎａ ｅ ｆ ｔ ｅ ｔａ ｉ ｏ ａ Ｉ ｃ ｎ ｒ ｌ ｆ ｔ ｅ ａ ｔ ｕ ｕ ｍａ ａ ｅ ｎ ， ．．ｔ ｅ ｄｆ — ａ ｉ ｏｅ ｖ ｎ ｇ ｍｅ ｔ ｅｇ ，ｈ ｉ ｎ ｃ ｈ ｆｐ ｒ ｍｅｅ ｓ ｔ ｎ ｎ ，ｈ ｓ ｐ ｐ ｒ ｐ ｏ ｏ ｅ ｎ ｉ ｔｒ ａ ｄ ｌ ｃ ｎ ｒ ｌ ｂ ｓ ｄ Ｐ Ｄ ｃ ｎ ｒ ｌ ｒ ｈ ｅ ｅ ｔ ｒ ｆ ｔ ｅ ｐ ｅ ｅ ｔ Ｐ Ｄ ｕ ｙ ｏ ａ ａ ｔｒ ｕ ｉ ｇ ｔ ｉ ａ ｅ ｒ ｐ ｓ ｄ ａ ｎ ｅ ｎ ｌｍｏ ｅ ｏ ｔｏ— ａ ｅ Ｉ ｏ ｔ ｌ ． ｅ ｋ ｙ ｆ ａｕ ｅ ｏ ｈ ｒｓ ｎ Ｉ ｏ ｅＴ ｃ ｎ ｒｌ ｒ ｌ ｓ ｉ ｔ ａ ｎ ｙ ｎ ａ ａ ｔｒ ｎ ｅ ｓ ｔ ｂ ｔ ｎ ｄ Ｆ ｒｈ ｒ ｏ ｅ ｂ ｐ ｌｉ ｇ ｔ ｅ ｒ ｓ ｎ ｔｏ ｎ ｏ ｔ ｅ ｅｗ ｒ ｏ — ｏ ｔ ｌ ｉ ｎ ｈ ｔ ｏ ｌ ｏ ｅ ｐ ｒｍｅｅ ｅ ｄ ｏ ｅ ｕ ｅ ． ｕ ｔ ｅ ｏｅ ｅ ｍ ｒ ， ｙ ａ ｐ ｙ ｎ ｈ ｐ ｅ ｅ ｔ ｍｅｈ ｄ ｉ ｔ ｈ ｎ用的爆炸性增长 ，关于网络 ｎｅ ｔ ｎ
用于 网络拥塞控制 中， 得到 了一种新的主动队列管理算 法一 Ｐ 算法有较强的鲁棒性和较 陕的队长调节速率。 Ｉ
Ｉ Ｃ ＰＤ算 法 ，仿真实验 显示 ， Ｃ Ｐ Ｍ —Ｉ Ｉ —Ｉ 法较 Ｒ Ｄ算法和 Ｍ Ｄ算 Ｅ
主动式队列管理中ARED算法的分析研究
出之前 就 能对拥 塞 作 出反应．
ｇ ｒ ｈ 和链 路算 法 （ｉｋ ａ ｏ ｉ ｍ） 大类．目前 ， ｏｉ ｍ） ｔ １ ｌ ｒ ｈ 两 ｎ ｇ ｔ 源算 法 中使 用 得最 广 泛 的是 Ｔ Ｐ协议 中 的拥 塞 控 Ｃ
制算 法 ， 而链路 算法 的研究 则 集 中在“ 动式 队列 管 主
理 ” ａｔ ｅ ｕ ｕ ｎ ｇ ｍｅ ｔ简 称 ＡＱＭ ） 面 ＿ ． （ｃｉ ｅ ｅ ｖｑ ｍａ ａ ｅ ｎ ， 方 １ ］
ＡＱＭ 是 Ｉ Ｔ Ｅ Ｆ推 出 的基 于 Ｆ Ｆ 调 度 策 略 的 ＩＯ 队列 管理机 制 ， 自从 Ｉ ＴＦ提 出 了 ＡＱＭ 技 术 并 推 Ｅ
Ｒ Ｄ ３（ ａ ｄ ｍ ａｌ Ｄｅｅｔ ｎ 随 机 早 期 检 Ｅ ＿ Ｒ ｎ ｏ Ｅ ｒ ｔｃｉ ， ｙ ｏ 测） ＡＱＭ 算法 的一 个代 表 ． 究 表 明 ， Ｅ 比传 是 研 Ｒ Ｄ
为 了解 决 传统 的 “ 去尾 ” 法存 在 的 问题 ， 究 算 研 人 员提 出了主 动式 队列 管理 （ ＡＱＭ） 法． 目前 的 算 在 Ｉ ｔｒ ｅ 上 ， 包 是 对 端 节 点 进 行 拥 塞 通 知 的主 要 ｎ ｅｎ ｔ 丢 机制 ， 主动 式 队列 管理 算 法 的特 点 是 在 队 列 满之 前 就 按 一定 的策 略进 行 丢 包 ， 而 使 端 节 点 在 队列 溢 从
和 不 足 之 处 进 行 了分 析 研 究 ．
［ 键 词 ］主 动 式 队 列 管 理 ；随 机 早 期 检 测 算 法 ；自适 应 随 机 早 期 检 测 算 法 关
［ 图分 类号 ］Ｔ ３ ３ 中 Ｐ ９
［ 献标识码］ 文 ：Ａ
网络 中的拥 塞来 源于 网络 资源 和 网络流 量分 布
荐 了 ＲＥ Ｄ算 法 以来 ， 已产 生 了许 多 Ａ ＱＭ 算 法．
ｇ ｒ ｈ 和链 路算 法 （ｉｋ ａ ｏ ｉ ｍ） 大类．目前 ， ｏｉ ｍ） ｔ １ ｌ ｒ ｈ 两 ｎ ｇ ｔ 源算 法 中使 用 得最 广 泛 的是 Ｔ Ｐ协议 中 的拥 塞 控 Ｃ
制算 法 ， 而链路 算法 的研究 则 集 中在“ 动式 队列 管 主
理 ” ａｔ ｅ ｕ ｕ ｎ ｇ ｍｅ ｔ简 称 ＡＱＭ ） 面 ＿ ． （ｃｉ ｅ ｅ ｖｑ ｍａ ａ ｅ ｎ ， 方 １ ］
ＡＱＭ 是 Ｉ Ｔ Ｅ Ｆ推 出 的基 于 Ｆ Ｆ 调 度 策 略 的 ＩＯ 队列 管理机 制 ， 自从 Ｉ ＴＦ提 出 了 ＡＱＭ 技 术 并 推 Ｅ
Ｒ Ｄ ３（ ａ ｄ ｍ ａｌ Ｄｅｅｔ ｎ 随 机 早 期 检 Ｅ ＿ Ｒ ｎ ｏ Ｅ ｒ ｔｃｉ ， ｙ ｏ 测） ＡＱＭ 算法 的一 个代 表 ． 究 表 明 ， Ｅ 比传 是 研 Ｒ Ｄ
为 了解 决 传统 的 “ 去尾 ” 法存 在 的 问题 ， 究 算 研 人 员提 出了主 动式 队列 管理 （ ＡＱＭ） 法． 目前 的 算 在 Ｉ ｔｒ ｅ 上 ， 包 是 对 端 节 点 进 行 拥 塞 通 知 的主 要 ｎ ｅｎ ｔ 丢 机制 ， 主动 式 队列 管理 算 法 的特 点 是 在 队 列 满之 前 就 按 一定 的策 略进 行 丢 包 ， 而 使 端 节 点 在 队列 溢 从
和 不 足 之 处 进 行 了分 析 研 究 ．
［ 键 词 ］主 动 式 队 列 管 理 ；随 机 早 期 检 测 算 法 ；自适 应 随 机 早 期 检 测 算 法 关
［ 图分 类号 ］Ｔ ３ ３ 中 Ｐ ９
［ 献标识码］ 文 ：Ａ
网络 中的拥 塞来 源于 网络 资源 和 网络流 量分 布
荐 了 ＲＥ Ｄ算 法 以来 ， 已产 生 了许 多 Ａ ＱＭ 算 法．
基于内模控制的自适应主动队列管理算法
摘
要： 实际网络 具有大时滞性和动态特性。针对大时滞特性 ， 根据 内模控制 （ＭＣ 和改进 的 Ｔ Ｐ Ａ Ｍ 控制理 Ｉ ） Ｃ／Ｑ
论模型设计 了一种适合 于大延 时网络环境 的主动 队列管理 算法。而对 于网络 的动 态特性 ， 分析 了网络参数 的 变化给 算法带来 的影响 ， 并以此对算法参数进行在线修正 ， 得到符合 大时滞网络 的 自适应 Ａ Ｍ 算法。最后通过 Ｎ ２仿真 实 Ｑ Ｓ 验验证 了设计的 Ａ Ｍ算 法的可靠性 。 Ｑ
关键词 ： 大时滞 ； 主动队列管理 ； 自适应 ； 内模控制 ； 拥塞控制 中图 分 类 号 ： Ｐ ９ ．３ Ｔ ３ ３０ 文 献 标 志 码 ： Ａ
Ａｄ ｐｔｖ ｃ ｉ ｅ ｑ ｕｅ ｍ ａ ａ ｅ ｅ ｌ ｏ ｉｈｍ ｓ ｄ ｏ ｎｔ ｒ ａ ｏ ｅ ｏ ｒ ｌ ａ ｉ ｅ ａ ｔｖ ｕｅ ｎ ｇ ｍ ｎｔ ａ ｇ ｒ ｔ ｂａ ｅ ｎ ｉ ｅ ｎ ｌｍ ｄ ｌｃ ｎｔ ｏ
Ｌ Ｎ ｉｓ Ｌ Ｎ ｉＷＩ ，ＺＨＡＮＧ Ｉ Ｋａ ．ｉ， Ｉ Ｋａ ． １ Ｌｕ （ ． ｅａｔｅｔｆＭｅｈ ｎｃｌ ｎ ｌ ｔｃｌ ｎ ｉｅｒ ｇ ｏｇｉ ｏａｉ ａ ｎ ｅ ｎ ａ ｏ ｅｅ ｏｇｉ ｎ ｕ ２４ ０ ，Ｃ ｉａ １ Ｄｐ ｒ ｎ ｃａ ｉ ｄＥｅ ｒ ａ Ｅ ｇｎｅ ｎ，Ｔ ｎｌ ｇ Ｖｃｔｎ ｌ ｄ Ｔｃ ｉ ｌＣｌｇ，Ｔｎｌ ｇＡ ｈｉ ４０ ０ ｈｎ ； ｍ ｏ ａａ ｃｉ ｉ ｎ ｏ ａ ｈｃ ｌ ｎ ２ Ｔ ．ｏ Ｎ ｒ Ｔ ｎｇ ａ ｆｒａｉ ｎ ｅ ｎ ｌ ｙＣｍ ａ ｙ ｉ ｉｄ ｏｇ ｎ ｎ ｕ ２ ０ ０ ｈ ａ ｏ ｒ ｏ ｇ ｕ ｎＩ ｏ ｔｎａ Ｔｃ ｏ ｇ ｏ ｐ ｎ ｍ ｔ ，Ｔｎ ｌ ｇ ｈ ｉ ４ ０ ，Ｃ ｉ ） 。 ｎ ｍ ｏ ｄ ｈ ｏ Ｌ ｅ ｉ Ａ ｎ
一种DiffServ模型的主动队列管理算法FPRIO
参数 采 川 交错 设 置 ． ： 即
ｐ ＜Ｐ ＜ 一 … ＜ 一 ． ｌ Ｐ ・ Ｐ ｍ ｘＪ ｉ １ ａｄ ｍ ｎ ａ ｒ ｎ ≥ｍ ｘ ＞ ｉ屺≥ …ｌ ｘ ＞ ｄ ｍ ＞ ａ ｌ ｎ ｎ ｌ ａ ≥…Ｙ￣ ｒ ｎ ． ＩＸ ＞ ｉ Ｉ ｔ ａ
： 条件（ １ ） 条件 （ ２ ）
摘 要 ： 向 Ｑｏ 面 Ｓ的 ＤｉＳｅｖ模 型 ， 改进 ＲＩ Ｃ 算 法的 基 础 上 ， 出 了一 种 新的 主 动 队 列 管 理 算 法 ——Ｆ ｋＩ）．通 过 理 沦分析 和 ｌ ｆ ｒ 在 Ｏ— 提 ｐ Ｌ 仿 真 实验验 证 ， 明该 算 法是 一种 适 合 于 ＤｉＳ ｒ 证 ｆ ｅｖ模 型 的 主动 队 列 管理 算法 。
１ｔ＿ ｌｌｌ ｌ ｕ ｆ ｄ ・Ｈ ｘ ］Ｘ ｌ ｌｌ＞ｎ ｘ —ｎｎ ・ ｌ 一Ｉ １ ＞ ｎｘ 一ｌｉ ｌ ｈ ｉｌ ａ ｉ ＞ ・ ａ ｌ —Ｉ ｈ １ １ …ｌ ｎｌ １ １ ａ ｌ
ｒｔ ｎｌｉ ｅｅ ｅ Ｔｈ ｏｕ ｈ ｏｒ ｔ ａ ｎａｙｓ ｎｄ ｅ ｐｅｉ ｅ ｔｌ ｅ ｆ ａｉ ｉｈ ｓｐｒ ｓｎｔｄ ｒ ｇｈ ｔ ｅ ｅｉ ｌａ ｌ ｉ ａ ｘ ｒｍ ｎ ａ ｃ ｓ ｖ ｒｉ ｔ ｉ ｃ ｏｎ，ｔ ｌｏ ｉｈ ｓａ ｃｉ ｅ ｑｕ ｕｅ ｎｌｎａ ｅ ｅ ｔａｇ ｉｈｍ ｈｒ ｈｅ ａｇ ｒｔｍ ｉ ｎ ａ ｔｖ ｅ ａ ｇ ｍ ｎ ｌｏｒｔ ｔ
Ｖｏ ．，Ｎｏ １ ，Ｍａ ０１ ， Ｐ ３ ８ — ０ ３ １ ７ ．３ ｙ２ Ｐ ０ １ ３ ８ １
一
种 Ｄｆ ｅｖ模 型 的主 动 队列 管理 算法 Ｆ ＲＯ ｉＳ ｒ Ｐ Ｉ
孙 丽 刘 良姜 群 俊 ， 家 ，利
（ 国矿 业 大 学 计 算 机科 学 与技 术 学 院 ， 苏 徐 州 ２ １ １ ） 中 江 ２ １６
ｐ ＜Ｐ ＜ 一 … ＜ 一 ． ｌ Ｐ ・ Ｐ ｍ ｘＪ ｉ １ ａｄ ｍ ｎ ａ ｒ ｎ ≥ｍ ｘ ＞ ｉ屺≥ …ｌ ｘ ＞ ｄ ｍ ＞ ａ ｌ ｎ ｎ ｌ ａ ≥…Ｙ￣ ｒ ｎ ． ＩＸ ＞ ｉ Ｉ ｔ ａ
： 条件（ １ ） 条件 （ ２ ）
摘 要 ： 向 Ｑｏ 面 Ｓ的 ＤｉＳｅｖ模 型 ， 改进 ＲＩ Ｃ 算 法的 基 础 上 ， 出 了一 种 新的 主 动 队 列 管 理 算 法 ——Ｆ ｋＩ）．通 过 理 沦分析 和 ｌ ｆ ｒ 在 Ｏ— 提 ｐ Ｌ 仿 真 实验验 证 ， 明该 算 法是 一种 适 合 于 ＤｉＳ ｒ 证 ｆ ｅｖ模 型 的 主动 队 列 管理 算法 。
１ｔ＿ ｌｌｌ ｌ ｕ ｆ ｄ ・Ｈ ｘ ］Ｘ ｌ ｌｌ＞ｎ ｘ —ｎｎ ・ ｌ 一Ｉ １ ＞ ｎｘ 一ｌｉ ｌ ｈ ｉｌ ａ ｉ ＞ ・ ａ ｌ —Ｉ ｈ １ １ …ｌ ｎｌ １ １ ａ ｌ
ｒｔ ｎｌｉ ｅｅ ｅ Ｔｈ ｏｕ ｈ ｏｒ ｔ ａ ｎａｙｓ ｎｄ ｅ ｐｅｉ ｅ ｔｌ ｅ ｆ ａｉ ｉｈ ｓｐｒ ｓｎｔｄ ｒ ｇｈ ｔ ｅ ｅｉ ｌａ ｌ ｉ ａ ｘ ｒｍ ｎ ａ ｃ ｓ ｖ ｒｉ ｔ ｉ ｃ ｏｎ，ｔ ｌｏ ｉｈ ｓａ ｃｉ ｅ ｑｕ ｕｅ ｎｌｎａ ｅ ｅ ｔａｇ ｉｈｍ ｈｒ ｈｅ ａｇ ｒｔｍ ｉ ｎ ａ ｔｖ ｅ ａ ｇ ｍ ｎ ｌｏｒｔ ｔ
Ｖｏ ．，Ｎｏ １ ，Ｍａ ０１ ， Ｐ ３ ８ — ０ ３ １ ７ ．３ ｙ２ Ｐ ０ １ ３ ８ １
一
种 Ｄｆ ｅｖ模 型 的主 动 队列 管理 算法 Ｆ ＲＯ ｉＳ ｒ Ｐ Ｉ
孙 丽 刘 良姜 群 俊 ， 家 ，利
（ 国矿 业 大 学 计 算 机科 学 与技 术 学 院 ， 苏 徐 州 ２ １ １ ） 中 江 ２ １６