CN103095601A - 一种用于通信网络拥塞控制的主动队列管理方法 - Google Patents
一种用于通信网络拥塞控制的主动队列管理方法 Download PDFInfo
- Publication number
- CN103095601A CN103095601A CN2011103410184A CN201110341018A CN103095601A CN 103095601 A CN103095601 A CN 103095601A CN 2011103410184 A CN2011103410184 A CN 2011103410184A CN 201110341018 A CN201110341018 A CN 201110341018A CN 103095601 A CN103095601 A CN 103095601A
- Authority
- CN
- China
- Prior art keywords
- overbar
- gamma
- communication network
- delta
- tau
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Pending
Links
Images
Landscapes
- Data Exchanges In Wide-Area Networks (AREA)
Abstract
本发明公开一种用于通信网络拥塞控制的主动队列管理方法,属于通信网络和自动控制的技术领域,本方法的特征在于:建立了通信网络拥塞控制***的时滞有界模型,给出了判定闭环***稳定性的充分性条件,设计了基于线性矩阵不等式的动态输出反馈控制器参数,给出了主动队列管理的实施步骤。本发明适用于通信网络拥塞控制,能迅速地将队列长度收敛到目标长度附近,在特征参数变化的通信网络环境中,具有较强的鲁棒性。
Description
技术领域
本发明涉及一种用于通信网络拥塞控制的主动队列管理方法,特别是一种基于动态输出反馈控制的主动队列管理方法。
背景技术
随着互联网规模的急剧膨胀,通信网络拥塞问题日益严重,特别是大量多媒体实时业务的广泛应用对通信网络服务质量的要求越来越高,在通信网络中实施拥塞控制就显得尤其重要。主动队列管理(AQM)策略对降低丢包率,提高链路利用率,减少排队时延,抑制速率振荡等方面发挥了重要作用,是通信网络拥塞控制的重要手段。
通信网络拥塞控制模型可以看作一个反馈控制***,故从控制理论的角度来研究通信网络拥塞控制可以得到较有效的结果。如基于比例积分(PI)、比例微分(PD)、比例积分微分(PID)控制的主动队列管理方法,在固定通信网络参数的前提下给出了控制器参数的设计方法。其主要思想是在AQM中加入比例、微分、积分等环节以缩短响应时间,提高稳态精度,把队列长度控制在目标长度附近。现有大多数AQM是在小时延环境下设计的,在忽略时延的情况下,这些方法能够获得很好的稳定性和瞬态响应性能,但是当时延增大时,***的稳定性则受到很大影响。
由于通信网络流量具有突发性和时变性,导致通信网络模型参数的不确定性。随着时滞***稳定性分析和鲁棒控制理论的发展,将时滞***控制方法应用于通信网络拥塞控制中,建立基于严格理论推导基础上的控制方法。如比例状态反馈控制(KSFC)方法通过求解线性矩阵不等式得到AQM***的状态反馈控制率,但是需要获取***状态向量,包含传输控制协议(TCP)拥塞窗口尺寸,给***增加了额外的负担,实际使用中难以实现。状态输出反馈控制(SOFC)方法通过对时滞***稳定性分析给出AQM***的静态输出反馈控制率,但是当通信网络特征参数变化范围较大时,该方法的性能并不能令人满意。
发明内容
本发明所要解决的技术问题是提供一种用于通信网络拥塞控制的主动队列管理方法,建立通信网络拥塞控制***的时滞有界模型,给出判定闭环***稳定的时滞上限条件,给出动态输出反馈控制器的参数设计方法,给出主动队列管理实现的步骤。该方法能迅速地将队列长度收敛到目标长度附近,其队列长度、丢弃概率和链路利用率等指标较好。
为解决上述技术问题,本发明的技术方案:
由通信网络拥塞控制的流体流模型出发
其中W(t)表示拥塞窗口尺寸,q(t)表示路由器缓存中的队列长度,p(t)表示路由器中使用AQM时包丢弃的概率,N(t)表示TCP会话数,C(t)表示链路容量,R(t)表示往返时间,R(t)=q(t)/C(t)+Tp,C(t)表示链路容量,Tp表示传播时延。
其中δW(t)=W(t)-W0,δq(t)=q(t)-q0,δp(t)=p(t)-p0,其状态空间方程
y(t)=Acx(t) (3)
其中状态向量 输出y(t)=δq(t),控制输入u(t)=δp(t-r),时延r=R0,模型参数Ac=[01],
在AQM***中,由于信号的传输、排队、处理等必然导致时延,而且随着通信网络环境的变化,时延也会不断变化。对于***式(3),常用的控制器为状态反馈控制器,u(t)=Kx(t)。由于AQM***中的状态向量x(t)=[δW(t)δq(t)]T,在实际通信网络的路由器中可以方便地获得队列长度q(t),而难以获得拥塞窗口尺寸W(t),所以选取AQM***的输出为y(t)=δq(t),采用一种动态输出反馈控制器(DOFC)。
因为互联网的超时重传机制,所以存在时滞上限r*,设计全维动态输出反馈控制器
使得对于r∈[0,r*],通信网络拥塞控制***的时滞有界模型式(5)是稳定的。
其中
由于 ***式(5)可变换为
考虑由AQM***式(3)及全维动态输出反馈控制器式(4)构成的闭环***式(5),如果存在正定对称矩阵P,S1,S2,S3∈R4×4,S4∈R2×2,满足不等式(8),则对于任意r∈[0,r*],***式(5)是稳定的。
论证上述的正确性:构造Lyapunov-Krasovskii泛函
其中
由式ηt(0)=0(t≥0)可知,泛函式(9)中其余各项的导数分别为
结合式(10)~(17)可得
考虑由AQM***式(3)及全维动态输出反馈控制器式(4)构成的闭环***式(5),如果存在正定对称矩阵 S4,X,Y ∈R2×2,以及适当维矩阵R,U,V,W,满足线性矩阵不等式(19)和(20),则***式(5)是稳定的,且动态输出反馈控制器参数由式(21)给出。
其中 Γ4=(-BWAcX+BU+Y-1VAcX-Y-1R+(A+Ad)X)Z-1,Z=X-Y-1。
将参数化控制器式(21)代入***式(6)的系数矩阵得
根据Schur补定理,式(24)等价于
令S3=P, 设变换矩阵T1=diag{Q Q I2 Q Q I2},T2=diag{L L I2 L L I2},将式(25)左右分别乘以和T1,在参数化控制器式(21)条件下,再左右分别乘以和T2,则式(25)等价于
(26)
由式(4)可知,动态输出反馈控制器的传递函数
将通信网络的特征参数N,C和R0代入式(3),求解线性矩阵不等式(19)和(20),并将结果代入式(21)和(27),从而得到GDOFC(s),设定采样频率,采用双线性变换得到Z域中的传递函数GDOFC(z),进一步得到离散化的动态输出反馈控制率
δp(k)=f1δq(k)+f2δq(k-1)+f3δq(k-2)+f4δp(k-1)+f5δp(k-2) (28)
其中fi,(i=1,…,5)为参数。
基于动态输出反馈控制的主动队列管理方法,可以表示为在每个采样周期内,实施以下步骤。
步骤1:采样当前队列长度q(k),计算队列长度增量δq(k)=q(k)-q0;
步骤2:根据式(28)计算控制率δp(k),按照概率p(k)=p0+δp(k)对包进行丢弃;
步骤3:更新数据,δq(k-2)=δq(k-1),δq(k-1)=δq(k),δp(k-2)=δp(k-1),δp(k-1)=δp(k)。
该方法在实现过程中,仅需保存最近的三个队列长度增量δq(k),δq(k-1),δq(k-2),最近的三个丢弃概率增量δp(k),δp(k-1),δp(k-2),和五个控制器参数fi,(i=1,…,5),可见该方法的实现较简单。
本发明用于时滞的通信网络环境中,能迅速地将队列长度收敛到目标长度附近,其队列长度、丢包率和链路利用率等指标较好,在特征参数变化的环境中,具有较强的鲁棒性。
附图说明
图1为本发明方法流程图。
图2为仿真通信网络拓扑结构图。
图3为KSFC方法控制队列长度图。
图4为SOFC方法控制队列长度图。
图5为DOFC方法控制队列长度图。
图6为往返时间变化环境下丢包率图。
图7为往返时间变化环境下链路利用率图。
具体实施方式
下面按照图1所示的本发明流程,结合具体实施方式,对本发明作进一步详细说明。
设定通信网络的特征参数N=60,C=3750包/秒,即15兆,R0≤0.4秒,求解线性矩阵不等式(19)和(20),并将结果代入式(21)和(27),得到
设定采样频率为160Hz,采用双线性变换得到Z域中的传递函数
离散化的动态输出反馈控制率
δp(k)=f1δq(k)+f2δq(k-1)+f3δq(k-2)+f4δp(k-1)+f5δp(k-2)
其中f1=-3.272×10-6,f2=6.511×10-6,f3=-3.239×10-6,f4=1.988,f5=-0.988。
采用网络仿真器对图2所示的通信网络进行仿真,分析本发明的主动队列管理DOFC方法在通信网络拥塞控制中的性能。源端为60个文件传输协议应用,源端与路由器A、接收端与路由器C之间的链路容量均为10兆,路由器B与路由器C之间的链路容量为45兆,时延均为10毫秒,路由器A与B之间为瓶颈链路,容量为15兆,时延为20毫秒,往返时间至少为0.1秒。平均包长度500字节,缓存区大小1000包,目标队列长度300包,仿真持续运行200秒。
瓶颈路由器A中分别使用KSFC、SOFC和该发明的主动队列管理DOFC方法,其它路由器中均使用队尾丢弃(DropTail)方法。由已知文献可得KSFC和SOFC方法的控制参数分别为KKSFC=[0.23934.2736],KSOFC=[3.6989×10-6-3.6958×10-6]。结果如图3-5所示,其中图3与图4分别为KSFC和SOFC方法作用下的队列长度,图5为DOFC方法作用下的队列长度。可见,DOFC方法作用下队列收敛到目标队列长度的时间最短,且稳态波动较小。
分析该发明的主动队列管理DOFC方法在变化时延的通信网络环境下的性能。改变图1中瓶颈链路时延大小,使往返时间从0.1秒至0.4秒连续变化,而保持其它参数不变。对比上述三种控制方法作用下的丢包率和链路利用率指标,结果如图6-7所示。图6表明时延变化情况下,DOFC方法作用下的丢包率始终比KSFC和SOFC方法作用下的丢包率要小。图7表明DOFC方法作用下的链路利用率指标较其它两种方法都高。说明DOFC方法在变化时延的通信网络中,性能优于另外两种方法,对时延变化具有较强的鲁棒性。
上述实施例不以任何方式限制本发明,凡是采用等同替换或等效变换的方式获得的技术方案均落在本发明的保护范围内。
Claims (1)
1.一种用于通信网络拥塞控制的主动队列管理方法,包括步骤:
(1)将TCP/AQM的流体流模型在工作点附近进行线性化,得到线性微分方程
其中工作点(W0,q0,p0)定义为N(t)≡N,C(t)≡C, 即W0=R0C/N,R0=q0/C+Tp,δW(t)=W(t)-W0,δq(t)=q(t)-q0,δp(t)=p(t)-p0,W(t)表示拥塞窗口尺寸,q(t)表示路由器缓存中的队列长度,p(t)表示路由器中使用AQM时包丢弃的概率,N(t)表示TCP会话数,C(t)表示链路容量,R(t)表示往返时间,R(t)=q(t)/C(t)+Tp,C(t)表示链路容量,Tp表示传播时延;
(2)得到TCP/AQM的状态空间方程
y(t)=Acx(t) (3)
其中状态向量 输出y(t)=δq(t),控制输入u(t)=δp(t-r),时延r=R0,Ac=[01],
其特征在于还包括以下步骤:
(3)设计全维动态输出反馈控制器
使得对于r∈[0,r*],通信网络拥塞控制***的时滞有界模型式(5)是稳定的,
其中
(4)将***式(5)变换为
其中 τ∈[-r,0];
(5)设计动态输出反馈控制器:
(A)主动队列管理***稳定性条件:设计可保证上述***式(5)稳定的正定对称矩阵P,S1,S2,S3∈R4×4,S4∈R2×2,满足
(B)主动队列管理控制器参数设计:设计可保证上述***式(5)稳定的适当维矩阵R,U,V,W,满足
得到动态输出反馈控制器参数
其中
Γ4=(-BWAcX+BU+Y-1VAcX-Y-1R+(A+Ad)X)Z-1,Z=X-Y-1;
(6)动态输出反馈控制器的传递函数
进行Z变换和离散变换,得到离散化的动态输出反馈控制率
δp(k)=f1δq(k)+f2δq(k-1)+f3δq(k-2)+f4δp(k-1)+f5δp(k-2) (28)
(7)主动队列管理的实施步骤:
步骤1:采样当前队列长度q(k),计算队列长度增量δq(k)=q(k)-q0;
步骤2:根据式(28)计算控制率δp(k),按照概率p(k)=p0+δp(k)对包进行丢弃;
步骤3:更新数据,δq(k-2)=δq(k-1),δq(k-1)=δq(k),δp(k-2)=δp(k-1),δp(k-1)=δp(k)。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN2011103410184A CN103095601A (zh) | 2011-11-01 | 2011-11-01 | 一种用于通信网络拥塞控制的主动队列管理方法 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN2011103410184A CN103095601A (zh) | 2011-11-01 | 2011-11-01 | 一种用于通信网络拥塞控制的主动队列管理方法 |
Publications (1)
Publication Number | Publication Date |
---|---|
CN103095601A true CN103095601A (zh) | 2013-05-08 |
Family
ID=48207753
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN2011103410184A Pending CN103095601A (zh) | 2011-11-01 | 2011-11-01 | 一种用于通信网络拥塞控制的主动队列管理方法 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN103095601A (zh) |
Cited By (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN105353605A (zh) * | 2015-12-18 | 2016-02-24 | 哈尔滨工业大学 | 高轨卫星星地激光链路静态输出反馈pi光束稳定控制方法 |
CN106059943A (zh) * | 2016-08-17 | 2016-10-26 | 葛龙 | 一种用于有线无线网络的拥塞控制方法 |
CN111880406A (zh) * | 2020-07-14 | 2020-11-03 | 金陵科技学院 | 基于Hebb学习的自适应预测控制主队列管理方法 |
Citations (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US20060045008A1 (en) * | 2004-08-27 | 2006-03-02 | City University Of Hong Kong | Queue-based active queue management process |
CN101860488A (zh) * | 2010-06-08 | 2010-10-13 | 电子科技大学 | 一种网络拥塞控制方法 |
-
2011
- 2011-11-01 CN CN2011103410184A patent/CN103095601A/zh active Pending
Patent Citations (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US20060045008A1 (en) * | 2004-08-27 | 2006-03-02 | City University Of Hong Kong | Queue-based active queue management process |
CN101860488A (zh) * | 2010-06-08 | 2010-10-13 | 电子科技大学 | 一种网络拥塞控制方法 |
Non-Patent Citations (1)
Title |
---|
葛龙 等: "基于动态输出反馈控制的主动队列管理算法", 《电子学报》, vol. 38, no. 12, 31 December 2010 (2010-12-31), pages 1 - 6 * |
Cited By (6)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN105353605A (zh) * | 2015-12-18 | 2016-02-24 | 哈尔滨工业大学 | 高轨卫星星地激光链路静态输出反馈pi光束稳定控制方法 |
CN105353605B (zh) * | 2015-12-18 | 2018-10-09 | 哈尔滨工业大学 | 高轨卫星星地激光链路静态输出反馈pi光束稳定控制方法 |
CN106059943A (zh) * | 2016-08-17 | 2016-10-26 | 葛龙 | 一种用于有线无线网络的拥塞控制方法 |
CN106059943B (zh) * | 2016-08-17 | 2019-08-27 | 江苏星地通通信科技有限公司 | 一种用于有线无线网络的拥塞控制方法 |
CN111880406A (zh) * | 2020-07-14 | 2020-11-03 | 金陵科技学院 | 基于Hebb学习的自适应预测控制主队列管理方法 |
CN111880406B (zh) * | 2020-07-14 | 2022-04-15 | 金陵科技学院 | 基于Hebb学习的自适应预测控制主队列管理方法 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN103095601A (zh) | 一种用于通信网络拥塞控制的主动队列管理方法 | |
Qiu et al. | A predictive flow control scheme for efficient network utilization and QoS | |
CN107483990A (zh) | 一种流媒体传输的动态码率调节方法、装置及传输*** | |
Kumar et al. | A loss-event driven scalable fluid simulation method for high-speed networks | |
Qi et al. | A novel congestion controller with prescribed settling time for TCP/AQM network system | |
CN111880406B (zh) | 基于Hebb学习的自适应预测控制主队列管理方法 | |
CN102739508A (zh) | 一种高速网络数据传输的方法及*** | |
CN101175031A (zh) | 一种基于二阶最优模型和自适应计算的路由器主动队列管理方法 | |
KR102011184B1 (ko) | 캐스케이드 구조 기반의 큐 관리 장치 및 방법 | |
Testouri et al. | Stabilizing first-order controllers for TCP/AQM networks | |
Aririguzo et al. | Transport control protocol based computer wireless network performance enhancement | |
Zhu et al. | LMI-based state feedback control for AQM router supporting TCP with ECN | |
Wang et al. | RSP: robust Smith predictor for queue management in time-delay networks | |
CN113015119A (zh) | 智能传感器网络拥塞自抗扰控制方法 | |
Stuckey | Stochastic estimation and control of queues within a computer network | |
Zhang et al. | AQM controller design for TCP vegas networks based on sliding mode control | |
Diaz-Cacho et al. | Send-on-delta strategy for networked-control-systems based on network status | |
Lee et al. | Congestion Control of Active Queue Management Routers Based on LQ-Servo Control. | |
di Bernardo et al. | Design of robust AQM controllers for improved TCP Westwood congestion control | |
Salim et al. | Design of On-Line Tuned Controller for Congestion Avoidance in Computer Networks | |
Hou et al. | An analytical design of improved PID Neural Network controller for AQM | |
Alvarez et al. | A control theoretical approach to congestion control of TCP/AQM networks | |
CN110708176A (zh) | 一种信号传输死区网络***动态输出反馈控制方法 | |
Álvarez Álvarez et al. | Controller tunning in multi-router networks | |
Luo | The Range of Parameter α for the Stability of FAST TCP |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
C06 | Publication | ||
PB01 | Publication | ||
C10 | Entry into substantive examination | ||
SE01 | Entry into force of request for substantive examination | ||
C02 | Deemed withdrawal of patent application after publication (patent law 2001) | ||
WD01 | Invention patent application deemed withdrawn after publication |
Application publication date: 20130508 |