网络拥塞控制策略研究

摘
要 ： 究 了传 统 的 网络 拥 塞 控 制 策 略 Ｄ ｏ Ｔ ｉ的算 法 原 理 ， 据 实 验 结 果 ， 明 Ｄ ｏ Ｔ ｉ算 法 存 在 死 锁 、 研 ｒｐ ａｌ 依 说 ｒｐ ａｌ 满
队 列 、 局 同 步 等 问 题 。提 出 了 一 种 新 的 Ｒ Ｄ 算 法 ， Ｅ 全 Ｅ Ｒ Ｄ算 法可 有效 地 避 免 系 统 出现 Ｔ Ｐ流 全 局 同 步 现 象 ， Ｃ 提 高 了 网 络 利 用 率 和 系 统 的鲁 棒 性 ， 能 适 应 网络 流量 的变 化 ， 得 较 为 稳 定 和 优 异 的性 能 。 研 究 成 果 为 进 一 步 更 获 本 研 究 ＡＲ Ｄ 和 ＡＱ 算 法 提 供 了重 要 依 据 。 Ｅ Ｍ 关键词 ： 列管理 ； 队 网络 拥 塞 控 制 ； 网络 仿 真 ； 法 算
中图分类号 ： ３３ ＴＰ ９ 文献标识码 ： Ａ 文 章 编 号 ：６ ２ ７５ ２ １ ） １ ０９ ０ １ ７ — ５Ｘ（０ ２ ０ —０ ０ — ５
Ｃｏ ｒ ｌ Ｔａ ｔｃ ｏ ｅ ｗｏ ｋ Ｃｏ ｇｅ ｔｏ ｎｔ ｏ ｃ ｉ ｓ ｆ ｒ Ｎ ｔ ｒ ｎ ｓ ｉ ｎ
（ Ｓ 保证 的基 石［ 。 Ｐ Ｉ Ｑｏ ） １ ＴＣ ／Ｐ网络 的拥 塞控 制 策略 主要包 括两 类 ： ］ 基于 端到 端 的Ｔ Ｐ拥 塞 控制策 略 和基 Ｃ
于 中 间节点 的 Ｉ Ｐ拥 塞 控制 策略 。 通 过实 验研 究 了传 统 的 网络拥 塞控 制 策略 ： ｒ ｐ ｉ算法 ， 明其 缺 陷 ， 出 了一 种新 的 Ｒ Ｄ 算法 ， Ｄ ｏ Ｔａｌ 说 提 Ｅ 设计 其仿 真 实验 ， 验证 了ＲＥ Ｄ算法 可 有效 地避 免 系统 出现 ＴＣ Ｐ流全 局 同步现 象 ， 提高 了网络利 用率 和 系 统 的鲁棒 性 ， 获得 较 为稳定 和优 异 的性能 。
由于 Ｉｔｒ ｅ 数据 本质上 是 突发 的 ， ｎ ｅｎ ｔ 因此允 许传 输 突发 的数据 包 非 常必要 ， 而路 由器 中 队列 的重要 作 用 就是 吸 收突发 的数 据包 。 大的 队列 能够 吸收 更多 的突 发数据 ， 高吞 吐量 ， Ｃ 较 提 Ｔ Ｐ机 制往 往会保 持较 高 的队列 占用 ， 而增 加 了数据包 的排 队延迟 。因此需 要路 由器 对 队列进 行管 理 ， 持较 小 的队列 长度 。 网 从 维 络 的拥 塞 控 制机 制 就 是要 维 持 网络处 于低 延 迟 高吞 吐量 的状 态 。队列 管 理 是 网络 拥 塞控 制 和服 务 质 量
第 ２ 卷 第 １期 ８ ２ １ ３月 ０ ２年
金 陵 科 技 学 院 学 报
ⅡＮ ． Ｇ ， 兀 ＯＦＴ ＣＨＮＯＬ Ｉ ｎ ＮＳ Ｅ ＯＧＹ
Ｖｏ ８， ． ｌ ２ Ｎｏ １ Ｍ ａ． ２ １ ｒ，０ ２
网络拥塞控制 策略研究
韩 冬 ，凌 云
（ 苏州 大 学 阳 澄 湖 校 区 电 子信 息 工 程 系 ， 苏 苏 州 ２ ５ ３ ） 江 １ １ ７
ＨＡＮ Ｄｏｎ ｇ。ＬＩ ＮＧ Ｙｕｎ
wenku.baidu.com
（ ｎ ｃｅ ｇ ｕＣａ ｕ ｆ ｏ ｃ ｏ ｉ ｒｉ ， ｕｈ ｕ２ ５ ３ ， ｈｎ ） Ｙａ ｇｈ ｎ ｈ ｍｐ ｓ０ ｏｈ ｗ Ｕｎｖ ｓ ｙ Ｓ ｚｏ １１ ７ Ｃ ｉａ Ｓ ｅ ｔ
Ａｂ ｔ ａ ｔ ｏ ｒ ｄ ｔ ｎ ｌ ｏ ｔ ｏ ａ ｔ ｓ ｆ ｒ ｎ ｔ ｒ ｏ ｇ ｓ ｉ ｎ ａ ｅｓ ｕ ｉｄ ｉ ｈ ｓ ｐ ｐ ｒ ｔｉ ｓ ｒ ｃ ：Ｓ ｍｅ ｔ ａ ｉ ｏ ａ ｎ ｒ ｌ ｃ ｉ ｏ ｅ ｗｏ ｋ ｃ ｎ ｅ ｔｏ ｒ ｔ ｄ ｅ ｔ ｉ ａ ｅ ．Ｉ ｓ ｉ ｃ ｔ ｃ ｎ ｅ ｓ ｏ ｆｎ ｕ ｈ ｉ ａ ｖ ｎ ａ ｅ ｆ Ｄｒ ｐ ｉ ａ ｇ ｒｔ ｍ ，ｓ ｃ ｓ ｌ ｃ — ｕ ｓ ｕ ｌｑ ｅ ｅ ｎ ａ ｙ ｔ ｉ ｄ ｏ ｔ ｔ ｅ ｄ ｓ ｄ ａ ｔ ｇ ｓ ｏ ｏ Ｔａ ｌ ｌ ｏ ｉ ｈ ｕ ｈ ａ ｏ ｋ ｏ ｔ ，ｆ ｌ ｕ ｕ ｓ ａ ｄ ｇｏ ａ ｙ ｃ ｒ ｎ ｚ ｔ ｎ ｌ ｂ ｌｓ ｎ ｈ ｏ ｉａ ｉ ．Ａｎ ｉ ｒ ｖ ｄ ｎ ｗ ｌ ｏ ｉ ｍ ，ＲＥＤ ，ｉ ｐ ｅ ｅ ｔ ｄ，ｗｈ ｃ ａ ｆｅ ｔｖ ｌ ｏ ｍｐ ｏ ｅ ｅ ａ ｇ ｒｔ ｈ ｓ ｒｓｎｅ ｉｈｃ ｎｅ ｆｃｉｅｙ ａ ｏｄ ｔ ｅ ｓ ｓｅ ’ ｖ ｉ ｈ ｙ ｔ ｍ Ｓ ＴＣＰ ｇ ｏ ａ ｙ ｃ ｒ ｎ ｚ ｔｏ ｌ ｂ ｌｓ ｎ ｈ ０ ｉａ ｉ ｎ，ａ ｄ ｉ ｒ ｖ ｈ ｅ ｗｏ ｋ ｕ ｉ ｚ ｔｏ ｎ ｈ ｎ ｍｐ ｏ ｅ ｔ ｅ ｎ ｔ ｒ ｔ ｉａ ｉ ｎ ａ ｄ ｔ ｅ ｌ ｓ ｓ ｅ ’ ｏ ｕ ｔ ｅ ｓ ｏ ＲＥＤ ｃ ｎ ｈ ｖ ｒ ｔ ｂ ｅ ａ ｄ ｅ ｃ ｌ ｎ ｅ ｆ ｒ ｎ ｅ ｎ ａ ｃ ｒ ａ ｃ ｙ ｔ ｍ Ｓ ｒ ｂ ｓ ｎ ｓ ．Ｓ ａ ａ ｅ ｍｏ ｅ ｓ ａ ｌ ｎ ｘ ｅ ｌ ｔ ｐ ｒ ｏ ｍａ ｃ ｓ ｉ ｃ ｏ ｄ ｎ ｅ ｅ ｗｉ ｈ ｅ ｗｏ ｋ Ｓ ｆ ｗ．Ｔｈ ｓ ｐ ｐ ｒ ｐ ｏ ｉ ｅ ｎ ｉ ｏ ｔ ｎ ａ ｉ ｆ ｒ ｆ ｒ ｈ ｒｓ ｕ ｉｓ ｏ ｔ ｔ ｅ ｎ ｔ ｒ ’ ｌ ｈ ｏ ｉ ａ ｅ ｒ ｖ ｄ ｓ ａ ｍｐ ｒ ａ ｔｂ ｓｓ ｏ ｕ ｔ ｅ ｔ ｄ ｅ ｆ ＡＲＥＤ
ａ ｄ ＡＱＭ ． ｎ
Ｋｅ ｒ ｓ ｕ ｕ ａ ａ ｅ ｎ ；ｎ ｔ ｒ ｏ ｇ ｓ ｉ ｎ ｃ ｎ ｒ ｌ ｅ ｗｏ ｋ ｓｍ ｕ ａ ｉ ｎ； ｌ ｏ ｉｈ ｙ ｗｏ ｄ ：ｑ ｅ ｅ ｍ ｎ ｇ ｍｅ ｔ ｅ ｗｏ ｋ ｃ ｎ ｅ ｔｏ ｏ ｔｏ ；ｎ ｔ ｒ ｉ ｌｔｏ ａ ｇ ｒｔ ｍ