网络拥塞控制中的智能优化算法
合集下载
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
收 稿 日期 ：０ ２ ０ — ７ ２ １— ２ １
网络负载
图 １ 网络 负载 与 吞 吐 量 关 系
基金项 目： 河南省教育厅 自然科学研究计划项 目（ 目编号 ：０ １ ５ ００ ） 项 ２ １Ｃ １０ ２ 作者简介 ： 赵静 （９ ８ ）女 ， １７ 一 ， 河南省开封市人 ， 讲师 ， 硕士 ， 主要研究方向 ： 网络拥 塞控 制； 路银川 （９ ９ ） 女 ， 省南 阳市人 ， １７ 一 ， 河南 讲师 ， 硕士 ， 主要研 究 方向： 自动控制技术。
ＡＮＮ ｎ ｕ ｚ ｏ ｉ，ｔ ｅｒ ｓ ｏ ｇ ａ ｄ ｗｅ ｋ ａ ｄ ｆ ｚ ｙ ｌ ｇｃ ｈ ｉ ｔ ｎ ｎ ａ ｒ
Ｋ ｅ ｏ ｄ ｎｅｗ ｏ ｋ ｃ ｎｇ ｓ ｏｎ； ｏ ｅｔｏｎｃ ｔｏｌ ｎ ｅｌ ｅ ｅ ｏ ｉ ｉａ ｏ ｍ ｅｈ ｙ ｗ ｒ ｓ： ｔ ｒ ｏ ｅｔ ｉ ｃ ｎｇ ｓ ｉ ｏｎ ｒ ；ｉｔｌ ｇ ｎｃ ｐｔ ｚ ｔ ｎ ｔ ｏｄ ｉ ｍ ｉ
Ｂａｅ ｓ ｄ ｏ ｔ ａ ａｙ ｉ ｎ ｈｅ ｎ ｌｓｓ ｔ ｏｒ ｃ ｎｇ ｓ ｏｎ ｎｄ ｏ ｅｔｏｎ ｏ ｒ ，ｔ ｉ ｐ ｐ ｒ ｎｔｏｄ ｃ ｓ ｈｅ ｐｐｉａ ｏｎ ｆ ｉ ｔ ｌｇ ｎｃ ｏｆ ｎｅ ｗ ｋ ｏ ｅｔ ａ ｃ ｎｇ ｓ ｉ ｉ ｃ ｎｔｏｌ ｈ ｓ ａ ｅ ｉ ｒ ｕ ｅ ｔ ａ ｌ ｔ ｏ ｎ ｅｌ ｅ ｅ ｃｉ ｉ
段区域为拥塞崩溃区问。 当网络处于轻度拥塞时 ， 虽
然 可 以最大 限度地 利用 网络 资源 ，但 同 时也 增加 了滑
尤其适合解决 Ｎ — ａ 问题。 Ｐ ｈｒ ｄ 近几年来 ， 人们在应用优 化 理论 进行 拥塞 控制 算法 的分析 和设 计方 面做 了大 量
的工作 ， 取得 了一定 的进 展 。 并
随着 计算 机 网络 的飞速发 展 、网络应 用 的不断 增 加 和用户 数量 的迅速增长 ， 来越严重 的网络拥塞 问题 越
逐 渐暴 露 出来 。 塞控制关 系到 网络 的鲁棒 性及运行 的 拥
的有效吞吐量， 如图 １ 所示。网络负载较轻时 ， 吞吐量 与网络负载基本呈线性关系 ， 在膝点附近 ， 网络使用效 率最高 ，通常称为拥塞避免区间 ；随着网络负载 的增 加， 当其 超过 膝点 时 ， 吐 量缓 慢 增 长 ， 点 和 崖 点 之 吞 膝 间为拥塞恢 复区间 ； 超过崖点时 ， 吞吐量急剧下 降 ， 这
网络拥塞控制 中的智能优化算法
赵 静 ， 银川 路
４０ ４ ） ５ ０４ （ 中州大学 工程技 术学院， 郑州
摘
要： 计算机 网络的飞速发展 带来 了日益严重的网络拥塞 问题， 采用适 当的方法进行拥塞控制 已成为当前研 究的热点。
文章在对网络拥塞及拥塞控制分析的基础上 ， 详细介 绍遗传算法、 工神经 网络、 人 模糊逻 辑等智能优化算法在 网络拥塞控
Ａｂ ｔ ａ ｔ Ｗ ｉ ｈ ａ ｉ ｅ ｅｏ ｍｅ ｔ ｏ ｍｐ ｔｒ Ｎ ｅ ｓｒ ｃ ： ｔ ｔ ｅ ｒｐ ｄ ｄ ｖ ｌｐ ｎ ｆ Ｃｏ ｕ ｅ ｔ ｒ ，ｎ ｔ ｒ ｏ ｇ ｓ ｏ ａ ｅ ｏ ｎ ｆ ｔ ｅ ｆ ｃ ｓ ｉ ｕ ｓ ｈ ｗｏ ｋ ｅｗｏ ｋ ｃ ｎ ｅｔ ｎ ｈ ｓ ｂ ｃ ｍｅ ｏ ｅ ｏ ｈ ｏ ｕ ｓ ｅ ． ｉ ｓ
第２ Ｏ卷 第 ３期
２ ０１ ２年 ６ 月
电
脑
与
信
息
技
术
Ｖｏ ＿０ Ｎｏ３ ｌ ． ２
Ｃ ｍｐ ｔｒ ａ ｄ ｎ ｏｍａｉｎ Ｔｅ ｈ ｏｏ ￣ ｏ ｕ ｅ ｎ Ｉ ｆｒ ｔ ｃ ｎ ｌｗ ｏ
Ｊｎ ２ １ ｕ．０２
文章编号 ：０ ５ １ ２ （０ ２）３ ０ １— ２ １０ — ２ ８ ２ １ ０ — ０ ２ ０
一
经 济性 ， 因此 成为 当前 网络研究 的热 点问题之一 。 也 智 能 优化算 法是 模拟 生物进 化 和生物 群体 的智 能 化 方 法 ， 们在 并 行性 、 它 随机 性 、 自适 应 性 、 棒性 、 鲁 非 线 性 复 杂 问题 的搜 索能 力等 方 面 表现 出显 著 的特 点 ，
Ｚ ＨＡＯ Ｊ ｇ． ｕ ｉ— ｈ ａ ｎ Ｌ Ｙ ｎ ｃ ｕｎ ｉ
（ ｎ ｉｅ ｒ ｇＴｅｈ ｏ ｇ ｃ ｏ ｌ ｆ ｈ ｎ ｚ ｏ ｉｅ ｉ ， ｅ ｇ ｈ ｕ４ ０ ４ ， ｉａ Ｅ ｇｎ ｅ ｎ ｃ ｎ ｌ ｙＳ ｈ ｏ ｏ ｇ ｈ ｕＵｎ ｍ ｔ Ｚｈ ｎ ｚ ｏ ５ ０ ４ Ｃｈｎ ） ｉ ｏ ｏＺ ｖ ｙ
向拥塞崩溃的概率 ，因此需要采用一定的拥塞控制机 制 来 约束 。
吞吐量
本 文在对 网络拥塞及拥塞控制分析的基础上 ， 详 细介绍各种智能优化算法在 网络拥塞控制中的应用 ，
并 分析 各种 算法 的优 缺点 。
１ 网络 拥 塞 及 网络 拥 塞 控 制
大 量 的报文 通过 网络 时 ， 会导 致 网络性 能变坏 ， 如 吞 吐 能力 下 降 、 动加 强 、 到 端 的时延 加 大 、 抖 端 分组 丢 包 率提 高 、甚至 使系统 发 生崩溃 ，我们 化会 大大影 响 网络
制 中的应 用 ， 并分 析 了各种 算 法 的优 缺 点 。
关键词 ： 网络拥塞 ； 拥塞控制 ； 智能优化 算法
中图 分 类 号 ：Ｐ ９ ． Ｔ ３１ ９ 文 献 标 识 码 ： Ａ
ｔ ｎ ｅ ｌ ｅ ｅ Ｏｐ ｉ ｉ ａ ｉ ｎ Ｍ ｅ ｈｏ ｓｆ ｒＮｅ ｗｏ ｋ Ｃｏ ｅ ｔｏ ｎｔ ｏ ｈｅＩ ｔ ｌｉ ｎｃ ｔｍ ｚ ｔｏ ｔ ｄ ｏ ｔ ｒ ｎｇ ｓ ｉ ｎ Ｃｏ ｒ ｌ ｇ
ｏ ｔ ｚ ｔ ｎ ｍｅｈ ｄ ｏ ｅ ｏ ｋ ｃ ｎ ｅ ｔ ｎ ｃ ｎ ｒ ｌｉ ｅ ｉ ｕ ｈ ａ Ｇ ｐｉ ａ ｏ ｔｏ ｓ ｆｒｎ ｔ ｒ ｏ ｇ ｓ ｏ ｏ ｔ ｎ ｄ ｔ ｌ ｃ ｓ ｍｉ ｉ ｗ ｉ ｏ ａ ，ｓ ｐ ｉ ｔ ｈ ｖ ｅ ｎ ｄ ｓｕ ｓ ｄ ｏ ｓ ａ ｅｂ ｅ ｉ ｓ ． ｎ ｃ ｅ
网络负载
图 １ 网络 负载 与 吞 吐 量 关 系
基金项 目： 河南省教育厅 自然科学研究计划项 目（ 目编号 ：０ １ ５ ００ ） 项 ２ １Ｃ １０ ２ 作者简介 ： 赵静 （９ ８ ）女 ， １７ 一 ， 河南省开封市人 ， 讲师 ， 硕士 ， 主要研究方向 ： 网络拥 塞控 制； 路银川 （９ ９ ） 女 ， 省南 阳市人 ， １７ 一 ， 河南 讲师 ， 硕士 ， 主要研 究 方向： 自动控制技术。
ＡＮＮ ｎ ｕ ｚ ｏ ｉ，ｔ ｅｒ ｓ ｏ ｇ ａ ｄ ｗｅ ｋ ａ ｄ ｆ ｚ ｙ ｌ ｇｃ ｈ ｉ ｔ ｎ ｎ ａ ｒ
Ｋ ｅ ｏ ｄ ｎｅｗ ｏ ｋ ｃ ｎｇ ｓ ｏｎ； ｏ ｅｔｏｎｃ ｔｏｌ ｎ ｅｌ ｅ ｅ ｏ ｉ ｉａ ｏ ｍ ｅｈ ｙ ｗ ｒ ｓ： ｔ ｒ ｏ ｅｔ ｉ ｃ ｎｇ ｓ ｉ ｏｎ ｒ ；ｉｔｌ ｇ ｎｃ ｐｔ ｚ ｔ ｎ ｔ ｏｄ ｉ ｍ ｉ
Ｂａｅ ｓ ｄ ｏ ｔ ａ ａｙ ｉ ｎ ｈｅ ｎ ｌｓｓ ｔ ｏｒ ｃ ｎｇ ｓ ｏｎ ｎｄ ｏ ｅｔｏｎ ｏ ｒ ，ｔ ｉ ｐ ｐ ｒ ｎｔｏｄ ｃ ｓ ｈｅ ｐｐｉａ ｏｎ ｆ ｉ ｔ ｌｇ ｎｃ ｏｆ ｎｅ ｗ ｋ ｏ ｅｔ ａ ｃ ｎｇ ｓ ｉ ｉ ｃ ｎｔｏｌ ｈ ｓ ａ ｅ ｉ ｒ ｕ ｅ ｔ ａ ｌ ｔ ｏ ｎ ｅｌ ｅ ｅ ｃｉ ｉ
段区域为拥塞崩溃区问。 当网络处于轻度拥塞时 ， 虽
然 可 以最大 限度地 利用 网络 资源 ，但 同 时也 增加 了滑
尤其适合解决 Ｎ — ａ 问题。 Ｐ ｈｒ ｄ 近几年来 ， 人们在应用优 化 理论 进行 拥塞 控制 算法 的分析 和设 计方 面做 了大 量
的工作 ， 取得 了一定 的进 展 。 并
随着 计算 机 网络 的飞速发 展 、网络应 用 的不断 增 加 和用户 数量 的迅速增长 ， 来越严重 的网络拥塞 问题 越
逐 渐暴 露 出来 。 塞控制关 系到 网络 的鲁棒 性及运行 的 拥
的有效吞吐量， 如图 １ 所示。网络负载较轻时 ， 吞吐量 与网络负载基本呈线性关系 ， 在膝点附近 ， 网络使用效 率最高 ，通常称为拥塞避免区间 ；随着网络负载 的增 加， 当其 超过 膝点 时 ， 吐 量缓 慢 增 长 ， 点 和 崖 点 之 吞 膝 间为拥塞恢 复区间 ； 超过崖点时 ， 吞吐量急剧下 降 ， 这
网络拥塞控制 中的智能优化算法
赵 静 ， 银川 路
４０ ４ ） ５ ０４ （ 中州大学 工程技 术学院， 郑州
摘
要： 计算机 网络的飞速发展 带来 了日益严重的网络拥塞 问题， 采用适 当的方法进行拥塞控制 已成为当前研 究的热点。
文章在对网络拥塞及拥塞控制分析的基础上 ， 详细介 绍遗传算法、 工神经 网络、 人 模糊逻 辑等智能优化算法在 网络拥塞控
Ａｂ ｔ ａ ｔ Ｗ ｉ ｈ ａ ｉ ｅ ｅｏ ｍｅ ｔ ｏ ｍｐ ｔｒ Ｎ ｅ ｓｒ ｃ ： ｔ ｔ ｅ ｒｐ ｄ ｄ ｖ ｌｐ ｎ ｆ Ｃｏ ｕ ｅ ｔ ｒ ，ｎ ｔ ｒ ｏ ｇ ｓ ｏ ａ ｅ ｏ ｎ ｆ ｔ ｅ ｆ ｃ ｓ ｉ ｕ ｓ ｈ ｗｏ ｋ ｅｗｏ ｋ ｃ ｎ ｅｔ ｎ ｈ ｓ ｂ ｃ ｍｅ ｏ ｅ ｏ ｈ ｏ ｕ ｓ ｅ ． ｉ ｓ
第２ Ｏ卷 第 ３期
２ ０１ ２年 ６ 月
电
脑
与
信
息
技
术
Ｖｏ ＿０ Ｎｏ３ ｌ ． ２
Ｃ ｍｐ ｔｒ ａ ｄ ｎ ｏｍａｉｎ Ｔｅ ｈ ｏｏ ￣ ｏ ｕ ｅ ｎ Ｉ ｆｒ ｔ ｃ ｎ ｌｗ ｏ
Ｊｎ ２ １ ｕ．０２
文章编号 ：０ ５ １ ２ （０ ２）３ ０ １— ２ １０ — ２ ８ ２ １ ０ — ０ ２ ０
一
经 济性 ， 因此 成为 当前 网络研究 的热 点问题之一 。 也 智 能 优化算 法是 模拟 生物进 化 和生物 群体 的智 能 化 方 法 ， 们在 并 行性 、 它 随机 性 、 自适 应 性 、 棒性 、 鲁 非 线 性 复 杂 问题 的搜 索能 力等 方 面 表现 出显 著 的特 点 ，
Ｚ ＨＡＯ Ｊ ｇ． ｕ ｉ— ｈ ａ ｎ Ｌ Ｙ ｎ ｃ ｕｎ ｉ
（ ｎ ｉｅ ｒ ｇＴｅｈ ｏ ｇ ｃ ｏ ｌ ｆ ｈ ｎ ｚ ｏ ｉｅ ｉ ， ｅ ｇ ｈ ｕ４ ０ ４ ， ｉａ Ｅ ｇｎ ｅ ｎ ｃ ｎ ｌ ｙＳ ｈ ｏ ｏ ｇ ｈ ｕＵｎ ｍ ｔ Ｚｈ ｎ ｚ ｏ ５ ０ ４ Ｃｈｎ ） ｉ ｏ ｏＺ ｖ ｙ
向拥塞崩溃的概率 ，因此需要采用一定的拥塞控制机 制 来 约束 。
吞吐量
本 文在对 网络拥塞及拥塞控制分析的基础上 ， 详 细介绍各种智能优化算法在 网络拥塞控制中的应用 ，
并 分析 各种 算法 的优 缺点 。
１ 网络 拥 塞 及 网络 拥 塞 控 制
大 量 的报文 通过 网络 时 ， 会导 致 网络性 能变坏 ， 如 吞 吐 能力 下 降 、 动加 强 、 到 端 的时延 加 大 、 抖 端 分组 丢 包 率提 高 、甚至 使系统 发 生崩溃 ，我们 化会 大大影 响 网络
制 中的应 用 ， 并分 析 了各种 算 法 的优 缺 点 。
关键词 ： 网络拥塞 ； 拥塞控制 ； 智能优化 算法
中图 分 类 号 ：Ｐ ９ ． Ｔ ３１ ９ 文 献 标 识 码 ： Ａ
ｔ ｎ ｅ ｌ ｅ ｅ Ｏｐ ｉ ｉ ａ ｉ ｎ Ｍ ｅ ｈｏ ｓｆ ｒＮｅ ｗｏ ｋ Ｃｏ ｅ ｔｏ ｎｔ ｏ ｈｅＩ ｔ ｌｉ ｎｃ ｔｍ ｚ ｔｏ ｔ ｄ ｏ ｔ ｒ ｎｇ ｓ ｉ ｎ Ｃｏ ｒ ｌ ｇ
ｏ ｔ ｚ ｔ ｎ ｍｅｈ ｄ ｏ ｅ ｏ ｋ ｃ ｎ ｅ ｔ ｎ ｃ ｎ ｒ ｌｉ ｅ ｉ ｕ ｈ ａ Ｇ ｐｉ ａ ｏ ｔｏ ｓ ｆｒｎ ｔ ｒ ｏ ｇ ｓ ｏ ｏ ｔ ｎ ｄ ｔ ｌ ｃ ｓ ｍｉ ｉ ｗ ｉ ｏ ａ ，ｓ ｐ ｉ ｔ ｈ ｖ ｅ ｎ ｄ ｓｕ ｓ ｄ ｏ ｓ ａ ｅｂ ｅ ｉ ｓ ． ｎ ｃ ｅ