收 稿日期 : 2009-07-22; 修 回日期 : 2009-08-21
作 者简介 : 张少博 ( 1974-) , 男, 陕西 西安人 , 博士, 主要 研究 方向计 算机 网络服 务质量 、拥塞控 制( shbzhang@ chd. edu. cn) ; 李钢 ( 1974-) , 男, 硕
士研究 生, 主要 研究方 向为 嵌入式 系统; 康 军( 1975- ) , 男, 讲师 , 博士, 主要 研究 方向为 计算 机网络 环境下 的复 杂控制 系统 .
基 于 神 经 网 络 监 督 控 制 的 拥 塞 控 制 算 法 研 究
张少博, 李 钢, 康 军
( 长 安大 学 信 息工 程学 院, 西 安 710064)
摘 要: 提 出了 一个 基于 神经 网络 控 制 的 主 动 队 列 管 理 ( AQM) 算 法; 研 究 了 TCP/AQM 拥 塞 控 制 系 统 的 可 逆
性, 并利 用一 种神 经网 络监 督控 制结构 进行 了 AQM算 法的 设 计。 算法 由 一 个三 层 前 馈 结 构 的 神经 网 络 控 制 器
( neural network controller, NNC) 和 一个 反馈 控制 器( feedback controller, FC) 组 成。 NNC 作为 一 个前 馈 控 制器 , 通
过 FC产 生的 教师 信号 进行 学习 , 以 建立 被控 对象 的逆 动力学 模型 。仿 真结 果表 明, 提出 的算 法与 PI( proportion-
al-integral) 算 法相 比, 无论 在瞬 态性能 还是 稳态 性能 方面 都可 以取 得比 较满 意的效 果。
关键 词: 拥 塞控 制; 主动 队列 管理 ; 神经 网络 ; 监 督控制
中图 分类 号: TP393 文献标 志码: A 文 章编 号: 1001-3695( 2010) 02-0657-04
doi: 10.3969/j. issn. 1001-3695. 2010. 02. 070
Study of congestion control algorithm based on neural network supervised control
ZHANG Shao-bo, LI Gang, KANG Jun
( School of Information Engineering, Chang’an University, Xi’an 710064, China)
Abstract: This paper proposed a novel AQM algorithm based on neural network control. Firstly, studied the invertibility of
TCP/AQM system, then designed the algorithmusing one form of neural network supervised control, which was composed of a
three-layer feedforward NNC and a conventional FC. The NNC acted as a feedforward controller and the FC generates training
signal of NNC. Through learning, the NNC can be identified as an inverse model of the plant and simulation results show the
proposed algorithmcan outperformthe PI algorithm.
Key words: congestion control; active queue management( AQM) ; neural network; supervised control
0 引言
随着网络的发展, 网络 规模迅 速扩大, 网络 容量和 带宽 不
断提高, 新的 网 络 应 用 层 出 不 穷, 用 户 对 网 络 的 服 务 质 量
( quality of service, QoS) 提出 了更 高的 要求。QoS的 研究 领 域
包括 接 纳 控 制 ( admission control) 、分 组 调 度 ( packet schedu-
ling) 、流 量 接入 控 制 ( traffic access control) 、缓 存 管 理 ( buffer
management) 、拥塞控 制和 QoS 路由 ( QoS routing) 等。但 是 最
基本和核心的仍然是拥塞控制机制, 因为很难想象一个时常有
可能出现严重拥塞, 且无法及时加以恢复 的网络能够提供良好
的 QoS保证。因此实施有效的拥塞控制应该是其他 QoS 机制正
常工作的必要前提
[ 1]
。AQM
[ 2]
是互 联网拥 塞控制 算法的 一个
主要研究领域, 其思想是在网络中队列溢出之前以一定 的分组
丢弃策略丢弃分组, 及时通知源端网络的拥塞状况, 期望在保证
较高吞吐量和一定公平性的基础上, 可以有效地控制队列长度,
从而控制端到端的时延, 保证网络的 QoS。评价拥塞控 制算法
的性能时, 通常可以通过吞吐量、延时、分组丢失率、对变化的响
应速度、抖动大小、收敛性、公平性和鲁棒性等测度
[ 3]
。
根据研究方法, AQM算法主要可分为以下几种: a) 基 于经
验的、启发式的算法, 如随机 早期检 测( random early detection,
RED)
[ 4]
及其派生算 法等; b) 基 于优化 理论的 算法, 如 REM
[ 5]
( random exponential marking) 等; c) 基于 控制 理 论进 行已 有 的
算法稳定性分析、参数整定或者设计新的 AQM 算法。
Hollot等人用小信号理论对 Misra 等人给出的 TCP流量控
制 模 型
[ 6]
进 行 线 性 化 处 理 后, 用经 典 线 性 控 制 理 论 分 析 了
RED 的稳定性和局限
[ 7]
, 并设 计了 一 种 PI 算法
[ 8]
, 提高 了 系
统的稳态性能和鲁棒性, 但是其瞬态性能较差。此后又有多种
基于控制理论的主动队列管 理算法 被提出。例 如 PID
[ 9]
( pro-
portional-integral-derivative) 算法 引入 微分 项 提高 了瞬 态 性能,
但是减小了控制系统的稳定裕度, 从而降低了系统在网络参数
动态变化下 的适 应能 力和 稳态 性能。FLC
[ 10]
( fuzzy logic con-
troller) 和 Fuzzy-PI
[ 11]
都是基于模糊逻辑控制的 AQM 算法。
基于经典控制理论的控制 器需要 比较精 确的被 控对象 模
型, 但是实际的网络是一个 复杂的 时变的 非线性 系统, 难以 对
其建立精确的数学模型, 所以应用经典控制理论难以得到比较
满意的控制效果。因此有必要利用智能控制理论, 如基于模糊
集的模糊控制理论或者 基于 神经 网络 的控 制理论, 进 行 AQM
算法的分析和设计。虽然基于 模糊控 制的算 法在一 定程度 上
提高 了 控 制效 果, 也给 AQM 算法 的 设 计提 供 了 一种 新 的 思
路, 但使用模糊控制, 通常难以 利用专 家知识 和经验 获得模 糊
规则, 且语言变量的划分和隶属度函数的形状在很大程度上取
决于专家经验, 很难进行在线的调整, 缺乏学习能力; 而神经网
络有较强的学习能力, 因此, 有必要研 究基于 神经网 络控制 的
拥塞控制算法, 以提高拥塞控制系统的性能和鲁棒性。
本文首先简单介绍了神经 网络的 常用结 构和神 经网络 控
制的方式, 然后设 计了一 种用于 AQM 的算 法 NNS( neural net-
work supervised control for AQM) , 并分析 了 TCP/AQM 系 统 的
可逆性。算法可以在计算机网络参数发生变化时, 及时调整神
第 27 卷第 2 期
2010 年 2 月
计 算 机 应 用 研 究
Application Research of Computers
Vol. 27 No. 2
Feb. 2010