网络拥塞原因及控制策略研究
合集下载
相关主题
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
环 ， 重时将 会 使 整个 网络 崩 溃［ 。此 时需 要 执 行 严 １ ］ 拥 塞控 制对 整个 网络进 行拥 塞避免 以及发 生拥塞 后
制。Ｊ ｏ ｓ 等人在 Ｔ Ｐ协议 中增加了拥塞控制 ， ａ ｂｎ ｃ ｏ Ｃ 并于 １ ５ 年提 出了著 名 的“ 启 动” “ 塞避免 ” ９５ 慢 、拥 和 “ 快速重传” 三个算法［ ； ９ 年又增加了“ １１ ０ ９ 快速恢复” 算法。目 前网络执行拥塞控制主要通过这 四个基本 算法实现的， 但这些算法存在着诸多缺陷， 如效率低 ， 公平性差［， ４ 尤其是慢启动算法问题最为严重 。 ］ 引
ｅ ｐｏ ｅ ｉｓｌ ｎ ｈ ｎＴＣ Ｔｒｎ ｍｉｓｏ ｏ ｔｏ ｏ ｏ ｏ ）ｃ ｎ ｅ ｔ ｎ ｃ ｎ ｒ ｌ ｒｎ ｉｌｓａ ｄ ｘ ｌ ｒｄ ｆ ｔｙ，ａ ｄ ｔ ｅ Ｐ（ ａ ｓ ｓｉｎ Ｃ ｎ ｒ ｌ ｒ Ｐｒ ｔ ｃ １ ｏ ｇ ｓｉ ｏ ｔｏ ｉｃｐ ｅ ｎ ｏ ｐ
Ｋｅ ｗｏ ｄ ： ＴＣＰ，ｃ ｎ ｅ ｔ ｎ ｃ ｎ ｒ ｌ ｌｗ ｔ ｒ ，ｂ ｎ ｗｉｔ ｅ ｓ ｒ ｍｅ ｔ ｈ ｓ ｄ ｙ ｒｓ ｏ ｇ ｓｉ ｏ ｔｏ ，ｓｏ ｓａ ｔ ａ ｄ ｄ ｈ ｍ ａ ｕ ｅ ｎ ，ｐ ａ ｅ ｏ
随着网络的发展 ， 信息传输流量变得极其巨大， 随之 而来 的就是 越来越 严重 的 网络拥 塞 问题 。而且 拥 塞 一旦发 生 ， 往 会 不 断 加 重 ， 成 一 个 恶 性 循 往 形
关键 词 ： 传 输 控 制 协 议 ； 塞 控 制 ； 启 动 ； 宽测 量 ； 阶段 拥 慢 带 分 中图分类号 ： Ｔ ３３ Ｐ ９ 文 献 标 识 码 ： Ａ 文 章 编 号 ： １０ —３６ （０ ２０ —０ ０ —０ ０ ７ ２ ４ ２ １） ４ ０ ６ ５
Ｃａ ｓ ｓ ａ ｌ ｓｓ ｏ ｔ ｒ ｏ ｇ ｓ ｉ ｎ ａ ｄ ｓ ｕ ｙ ｏ ｏ ｒ ｌｓ ｒ ｔ ｇ ｅ ｕ ｅ ｎａ ｙ ｉ ｆｎｅ ｗｏ ｋ ｃ ｎ ｅ ｔｏ ｎ ｔ ｄ ｆ ｃ ｎｔ ｏ ｔ ａ ｅ ｉ ｓ ＤＵ ｉｎ ｏ， Ｚ Ｊａ ｂ ＨＵ ｈｘ ａ ｇ， Ｚ Ｚ ｉｉｎ ＨＡＮＧ ｉｇ Ｊｎ
ｂ ｓｃ ａ ｇ ｒｔ ｍｓ ａ ｅ ｄ ｓ ｒｂ ｄ，ｉ ｄ ｉ ｏ ａ ｉ ｌ ｏ ｉｈ ｒ ｅ ｃ ｉ ｅ ｎ ａ ｄ ｔ ｎ，ａ ｍｐ ｏ ｅ ｌ ｏ ｉｈ ｆ ｒ ｓｏ ｓ ａ ｔ ａ ｇ ｒｔ ｍ ｓ ｉ ｎ ｉ ｒ ｖ ｄ ａ ｇ ｒｔ ｍ ｏ ｌ ｗ ｔ ｒ ｌ ｏ ｉ ｈ ｉ
Ｖ０ ． ７ Ｎｏ ４ １１ ．
网络 拥塞 原 因及 控 制 策 略研 究
杜剑波 ， 志祥 ， 朱 张 静
（ 西安邮 电大学 通信技 术研 究所 ，陕西 西安 ７０ ６） １ ０ １
摘
要 ： 为 了 解 决 因特 网的 拥 塞 问题 ， 导 致 网络 拥 塞 的 原 因进 行 探 讨 ， 绍 传 榆 控 制 协 ｉ （ ａ ｓ ｓｉｎＣ ｎ 对 介 Ｙ Ｔｒｎｍｉ ｏ ｏ — ． ｓ
ｔｏ Ｐｏｏｏ， Ｐ 拥塞控制的原理及 其基本算 法， ｒｌ ｒｔｃｌＴＣ ） 并针 对慢启动算法提 出改进 算法。新算法通过 实时带宽测量 以
及将慢 启动后期 分阶段 实现 ， 而在 大容量 网络 中提 高信 道利 用率， 减 少慢启 动后期 可能 出现的 大量丢 包。仿 从 并 真结果表明 ， 改进算法具有更好 的性 能。
（ ｏｒ ｕ ｉａｉｎＴ ｃｎ ｌｇ ｎ ｔ ｕｅ ｉ ｌＵｎｖ ｒｉ ｆ ｏ ｔ ａ ｄＴ ｌ Ｃ ｒ ｎｃｔ ｅｈ ｏｏ ｙ Ｉｓｉ ｔ，Ｘ ’ａｌ ｉｅｓｔ Ｏ ｓｓ ｎ ｅ ｍ ｏ ｔ ｙ Ｐ ，Ｘｉ ｎ ７０ ６ ，Ｃ ｉａ ’ａ １０ １ ｈｎ ）
Ａｂ ｔａ ｔ Ｉ ｒ ｅ ｏ ｓ ｌｅ ｔ ｅｐ ｏ ｌｍ ｆｃ ｎ ｅ ｔ ｎ ｉ ｎ ｅｎ ｔ ｈ ａ ｓ ຫໍສະໝຸດ Baiduｏ ｏ ｇ ｓｉｎ ａ ｅ ｓｒ ｃ ： ｎ ｏ ｄ ｒｔ ｏｖ ｈ ｒ ｂ ｅ ｏ ｏ ｇ ｓ ｉ Ｉ ｔｒ ｅ ，ｔ ｅｃ ｕ ｅ ｆｃ ｎ ｅ ｔｏ ｒ ｏ ｎ
ｐ ｏ ｏ ｅ ． Ｎｅ ａｇ ｒｔ ｍ ｓｒ ａｉｅ ｈ ｏ ｇ ｅ ｌ ｉ ｅｂ ｎ ｗｉｔ ａ ｕ ｅ ｎ ｎ ｙ ｓａ ｅ ｆ ｒ ｐ ｓｄ ｗ ｌｏ ｉ ｈ ｉ ｅ ｌ ｄ ｔ ｒ ｕ ｈ ｒａ－ ｍ ａ ｄ ｄ ｈ ｍｅ ｓ ｒ ｍｅ ｔａ ｄ ｂ ｔ ｇ ｓｏ ｚ ｔ ｔ ｅ ｌｔ ｔｇ ｆｓｏ ｓａ ｔ ｈ ｓ ｔｉ ｒ ｖ ｓｔ ｅｃ ａ ｎ ｌｕ ｉ ｚ ｔ ｎ ｉ ａ ｇ －ａ ａ ｉ ｅｗｏ ｋ， ｈ ｅｓａ ｅｏ ｌ ｗ ｔｒ ，ｔ ｕ ，ｉ ｍｐ ｏ ｅ ｈ ｈ ｎ ｅ ｔｌ ａ ｉ ｎ ｌｒ ｅｃ ｐ ｃｔ ｎ ｔ ｒ ａ ｉ ｏ ｙ ａ ｄ ａ ｏｄ ｏ ｆ ａ ｋ ｔｌｓ ｉｈｍ ａ ｃ ｕ ｔ ｔｇ ｆ ｌｗ ｔｒ．Ｔｈ ｉ ｌｔ ｎ ｒ ｓ ｌｓ ｎ ｖ ｉ ｓａ ｌｔｏ ｃ ｅ ｏ ｓｗｈｃ ｙ ｏ ｃ ｒｉ ｌ ｅｓａ ｅｏ ｏ ｓａ ｔ ｐ ｎ ａ ｓ ｅｓｍｕ ａｉ ｅ ｕ ｔ ｏ ｓ ｏ ｔ ａ ｈ ｈ ｗ ｈ ｔｔ ｅｉ ｒ ｖ ｄ ａｇ ｒｔ ｍ ａ ｅｔ ｒｐ ｒｏｍ ａ ｃ ． ｍｐ ｏ ｅ ｌｏ ｉｈ ｈ ｓｂ ｔｅ ｅｆ ｒ ｎ ｅ
２ １ 年 ７月 ０２ 西 安 邮 电 学 院 学 报 第 １卷 第４ ７ 期 Ｊ ＲＮＡ Ｆ Ｘ ’ ＶＥ ＳＴ Ｏ ＯＳ Ｄ Ｌ Ｃ ＭＭＵＮＩＡＴＩ ＮＳ ＯＵ Ｌ Ｏ ＩＡＮ ＵＮＩ Ｒ Ｉ Ｙ Ｆ Ｐ ＴＳＡＮ ＴＥ Ｅ Ｏ Ｃ Ｏ
Ｊ １ ２ １ ｕ． ０ ２
制。Ｊ ｏ ｓ 等人在 Ｔ Ｐ协议 中增加了拥塞控制 ， ａ ｂｎ ｃ ｏ Ｃ 并于 １ ５ 年提 出了著 名 的“ 启 动” “ 塞避免 ” ９５ 慢 、拥 和 “ 快速重传” 三个算法［ ； ９ 年又增加了“ １１ ０ ９ 快速恢复” 算法。目 前网络执行拥塞控制主要通过这 四个基本 算法实现的， 但这些算法存在着诸多缺陷， 如效率低 ， 公平性差［， ４ 尤其是慢启动算法问题最为严重 。 ］ 引
ｅ ｐｏ ｅ ｉｓｌ ｎ ｈ ｎＴＣ Ｔｒｎ ｍｉｓｏ ｏ ｔｏ ｏ ｏ ｏ ）ｃ ｎ ｅ ｔ ｎ ｃ ｎ ｒ ｌ ｒｎ ｉｌｓａ ｄ ｘ ｌ ｒｄ ｆ ｔｙ，ａ ｄ ｔ ｅ Ｐ（ ａ ｓ ｓｉｎ Ｃ ｎ ｒ ｌ ｒ Ｐｒ ｔ ｃ １ ｏ ｇ ｓｉ ｏ ｔｏ ｉｃｐ ｅ ｎ ｏ ｐ
Ｋｅ ｗｏ ｄ ： ＴＣＰ，ｃ ｎ ｅ ｔ ｎ ｃ ｎ ｒ ｌ ｌｗ ｔ ｒ ，ｂ ｎ ｗｉｔ ｅ ｓ ｒ ｍｅ ｔ ｈ ｓ ｄ ｙ ｒｓ ｏ ｇ ｓｉ ｏ ｔｏ ，ｓｏ ｓａ ｔ ａ ｄ ｄ ｈ ｍ ａ ｕ ｅ ｎ ，ｐ ａ ｅ ｏ
随着网络的发展 ， 信息传输流量变得极其巨大， 随之 而来 的就是 越来越 严重 的 网络拥 塞 问题 。而且 拥 塞 一旦发 生 ， 往 会 不 断 加 重 ， 成 一 个 恶 性 循 往 形
关键 词 ： 传 输 控 制 协 议 ； 塞 控 制 ； 启 动 ； 宽测 量 ； 阶段 拥 慢 带 分 中图分类号 ： Ｔ ３３ Ｐ ９ 文 献 标 识 码 ： Ａ 文 章 编 号 ： １０ —３６ （０ ２０ —０ ０ —０ ０ ７ ２ ４ ２ １） ４ ０ ６ ５
Ｃａ ｓ ｓ ａ ｌ ｓｓ ｏ ｔ ｒ ｏ ｇ ｓ ｉ ｎ ａ ｄ ｓ ｕ ｙ ｏ ｏ ｒ ｌｓ ｒ ｔ ｇ ｅ ｕ ｅ ｎａ ｙ ｉ ｆｎｅ ｗｏ ｋ ｃ ｎ ｅ ｔｏ ｎ ｔ ｄ ｆ ｃ ｎｔ ｏ ｔ ａ ｅ ｉ ｓ ＤＵ ｉｎ ｏ， Ｚ Ｊａ ｂ ＨＵ ｈｘ ａ ｇ， Ｚ Ｚ ｉｉｎ ＨＡＮＧ ｉｇ Ｊｎ
ｂ ｓｃ ａ ｇ ｒｔ ｍｓ ａ ｅ ｄ ｓ ｒｂ ｄ，ｉ ｄ ｉ ｏ ａ ｉ ｌ ｏ ｉｈ ｒ ｅ ｃ ｉ ｅ ｎ ａ ｄ ｔ ｎ，ａ ｍｐ ｏ ｅ ｌ ｏ ｉｈ ｆ ｒ ｓｏ ｓ ａ ｔ ａ ｇ ｒｔ ｍ ｓ ｉ ｎ ｉ ｒ ｖ ｄ ａ ｇ ｒｔ ｍ ｏ ｌ ｗ ｔ ｒ ｌ ｏ ｉ ｈ ｉ
Ｖ０ ． ７ Ｎｏ ４ １１ ．
网络 拥塞 原 因及 控 制 策 略研 究
杜剑波 ， 志祥 ， 朱 张 静
（ 西安邮 电大学 通信技 术研 究所 ，陕西 西安 ７０ ６） １ ０ １
摘
要 ： 为 了 解 决 因特 网的 拥 塞 问题 ， 导 致 网络 拥 塞 的 原 因进 行 探 讨 ， 绍 传 榆 控 制 协 ｉ （ ａ ｓ ｓｉｎＣ ｎ 对 介 Ｙ Ｔｒｎｍｉ ｏ ｏ — ． ｓ
ｔｏ Ｐｏｏｏ， Ｐ 拥塞控制的原理及 其基本算 法， ｒｌ ｒｔｃｌＴＣ ） 并针 对慢启动算法提 出改进 算法。新算法通过 实时带宽测量 以
及将慢 启动后期 分阶段 实现 ， 而在 大容量 网络 中提 高信 道利 用率， 减 少慢启 动后期 可能 出现的 大量丢 包。仿 从 并 真结果表明 ， 改进算法具有更好 的性 能。
（ ｏｒ ｕ ｉａｉｎＴ ｃｎ ｌｇ ｎ ｔ ｕｅ ｉ ｌＵｎｖ ｒｉ ｆ ｏ ｔ ａ ｄＴ ｌ Ｃ ｒ ｎｃｔ ｅｈ ｏｏ ｙ Ｉｓｉ ｔ，Ｘ ’ａｌ ｉｅｓｔ Ｏ ｓｓ ｎ ｅ ｍ ｏ ｔ ｙ Ｐ ，Ｘｉ ｎ ７０ ６ ，Ｃ ｉａ ’ａ １０ １ ｈｎ ）
Ａｂ ｔａ ｔ Ｉ ｒ ｅ ｏ ｓ ｌｅ ｔ ｅｐ ｏ ｌｍ ｆｃ ｎ ｅ ｔ ｎ ｉ ｎ ｅｎ ｔ ｈ ａ ｓ ຫໍສະໝຸດ Baiduｏ ｏ ｇ ｓｉｎ ａ ｅ ｓｒ ｃ ： ｎ ｏ ｄ ｒｔ ｏｖ ｈ ｒ ｂ ｅ ｏ ｏ ｇ ｓ ｉ Ｉ ｔｒ ｅ ，ｔ ｅｃ ｕ ｅ ｆｃ ｎ ｅ ｔｏ ｒ ｏ ｎ
ｐ ｏ ｏ ｅ ． Ｎｅ ａｇ ｒｔ ｍ ｓｒ ａｉｅ ｈ ｏ ｇ ｅ ｌ ｉ ｅｂ ｎ ｗｉｔ ａ ｕ ｅ ｎ ｎ ｙ ｓａ ｅ ｆ ｒ ｐ ｓｄ ｗ ｌｏ ｉ ｈ ｉ ｅ ｌ ｄ ｔ ｒ ｕ ｈ ｒａ－ ｍ ａ ｄ ｄ ｈ ｍｅ ｓ ｒ ｍｅ ｔａ ｄ ｂ ｔ ｇ ｓｏ ｚ ｔ ｔ ｅ ｌｔ ｔｇ ｆｓｏ ｓａ ｔ ｈ ｓ ｔｉ ｒ ｖ ｓｔ ｅｃ ａ ｎ ｌｕ ｉ ｚ ｔ ｎ ｉ ａ ｇ －ａ ａ ｉ ｅｗｏ ｋ， ｈ ｅｓａ ｅｏ ｌ ｗ ｔｒ ，ｔ ｕ ，ｉ ｍｐ ｏ ｅ ｈ ｈ ｎ ｅ ｔｌ ａ ｉ ｎ ｌｒ ｅｃ ｐ ｃｔ ｎ ｔ ｒ ａ ｉ ｏ ｙ ａ ｄ ａ ｏｄ ｏ ｆ ａ ｋ ｔｌｓ ｉｈｍ ａ ｃ ｕ ｔ ｔｇ ｆ ｌｗ ｔｒ．Ｔｈ ｉ ｌｔ ｎ ｒ ｓ ｌｓ ｎ ｖ ｉ ｓａ ｌｔｏ ｃ ｅ ｏ ｓｗｈｃ ｙ ｏ ｃ ｒｉ ｌ ｅｓａ ｅｏ ｏ ｓａ ｔ ｐ ｎ ａ ｓ ｅｓｍｕ ａｉ ｅ ｕ ｔ ｏ ｓ ｏ ｔ ａ ｈ ｈ ｗ ｈ ｔｔ ｅｉ ｒ ｖ ｄ ａｇ ｒｔ ｍ ａ ｅｔ ｒｐ ｒｏｍ ａ ｃ ． ｍｐ ｏ ｅ ｌｏ ｉｈ ｈ ｓｂ ｔｅ ｅｆ ｒ ｎ ｅ
２ １ 年 ７月 ０２ 西 安 邮 电 学 院 学 报 第 １卷 第４ ７ 期 Ｊ ＲＮＡ Ｆ Ｘ ’ ＶＥ ＳＴ Ｏ ＯＳ Ｄ Ｌ Ｃ ＭＭＵＮＩＡＴＩ ＮＳ ＯＵ Ｌ Ｏ ＩＡＮ ＵＮＩ Ｒ Ｉ Ｙ Ｆ Ｐ ＴＳＡＮ ＴＥ Ｅ Ｏ Ｃ Ｏ
Ｊ １ ２ １ ｕ． ０ ２