CN101079816A - 一种基于网络状态参数估计的快速控制方法 - Google Patents
一种基于网络状态参数估计的快速控制方法 Download PDFInfo
- Publication number
- CN101079816A CN101079816A CNA2007101184638A CN200710118463A CN101079816A CN 101079816 A CN101079816 A CN 101079816A CN A2007101184638 A CNA2007101184638 A CN A2007101184638A CN 200710118463 A CN200710118463 A CN 200710118463A CN 101079816 A CN101079816 A CN 101079816A
- Authority
- CN
- China
- Prior art keywords
- router
- tcp
- estimated
- time
- control method
- 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.)
- Granted
Links
Images
Landscapes
- Data Exchanges In Wide-Area Networks (AREA)
Abstract
本发明提供了一种适于Internet网络的快速控制比例-积分(Fast Control Proportional-Integral,FCPI)方法,采用对所述传统PI方法的三个重要参量(链路容量C、活动的TCP连接数N、平均往返时延R)进行动态估计,得出主动丢包概率,从而使中间节点根据主动丢包概率进行主动丢包。以解决现有PI方法在Internet网络中反应速度慢、鲁棒性和适应差的问题。通过对三个重要参数的估计,提高了Internet网络反应速度,增强了网络的鲁棒性和适应性。
Description
技术领域
本发明属于拥塞控制领域,涉及一种比例-积分方法,特别是一种适于Internet网络的快速控制比例-积分方法。
背景技术
在Internet的发展史上,拥塞控制一直是维护网络高效运转的重要控制方式,也被视为网络研究的一个热点。拥塞控制分为端到端传输控制协议(TransferControl Protocol,TCP)和中间节点主动队列管理(Active Queue Management,AQM)。AQM通过对中间节点缓冲队列的管理,在队列未满之前选择主动丢包,这样可以在网络繁忙时减轻网络负担,从而避免因拥塞而发生丢包。在AQM方法中,确定主动丢包概率是方法的关键。
近年来新提出的AQM算法大体上可以分成两种——基于平衡优化和基于反馈控制理论。基于反馈控制理论的各种算法大都基于TCP-AQM反馈控制模型,比例-积分(Proportional-Integral,PI)方法是反馈控制理论中具有代表性的方法。
PI方法中有三个重要的参量:C表示链路容量,N表示活动的TCP连接数,R表示平均往返时延。在传统的PI方法中,这三个量都被设定成定值,然后分别计算出了积分项系数KI和比例项系数KP。对这三个量的固定设置是不符合网络中千变万化的实际情况的,因此传统PI方法存在反应速度慢、鲁棒性和适应差的问题。
发明内容
本发明提供了一种适于Internet网络的快速控制比例-积分(Fast ControlProportional-Integral,FCPI)方法,采用对所述传统PI方法的三个重要参量(链路容量C、活动的TCP连接数N、平均往返时延R)进行动态估计,得出主动丢包概率,从而使中间节点根据主动丢包概率进行主动丢包。加快了现有PI方法反应速度,增强了现有方法的鲁棒性和适应性,从而更好地适应真实网络情况。
本发明提供了一种适用于Internet网络的FCPI方法,其特征在于,包括以下步骤:
1.在路由器中建立一个识别活动连接的表数据结构,该表由三个属性列组成:TCP会话ID,该项记录的匹配次数,最新匹配时间。
2.利用活动连接识别表对到来的数据分组进行样本获取。
3.对获取的样本进行样本抽样,估计活动连结数;
4.对链路容量值进行估计;
5.利用活动连结数的估计值、链路容量的估计值和TCP-AQM模型进行对TCP流的往返时间进行估计;
其中
7.计算参数a、b;路由器采取双线性变换的方式由积分项系数KI和比例项系数KP求得a,b两个参数,即:
其中ω为数字化过程中抽样频率转化的角频率。
8.n时刻的丢包概率值p[n]由下式给出:
p[n]=a(q[n]-q0)-b(q[n-1]-q0)+p[n-1]
其中,a、b为所述常参数,q[n]表示在n时刻的队列即时长度,q0是期望队列长度,q[n-1]为前一次的采样队列长度,p[n-1]为前一次丢弃的概率。
9.路由器根据所得的p[n]对用户终端发送的业务流中的数据分组进行主动的数据包丢弃。
步骤2中,当一个业务流从用户终端发送至路由器时,如果该活动连接识别表未满,则在活动连接识别表中增加该业务流的记录,记录该业务流的TCP会话ID,该项的匹配次数记为0,最新匹配时间为空值;同时路由器会取出该业务流的TCP会话ID并与活动链接识别表随机一项记录的TCP会话ID比较,如果两者的TCP会话ID匹配,则将原活动连接识别表中记录的匹配次数加1,同时更新该记录的最新匹配时间;
如果活动连接识别表已满,路由器就不将新接收的数据分组的信息写入该活动连接表内,这些数据分组将会被路由器直接丢弃。
步骤3中,如果发生了TCP会话ID匹配,则令匹配函数H(t)=1,反之H(t)=0;t为活动连接识别表中该记录的新匹配时间,再根据平滑函数P(t)=(1-α)P(t-1)+αH(t)对匹配函数进行平滑以消除噪声,提高估计精确度,其中α为平滑参数,P(t)为该记录在所记录的最新匹配时间时的匹配概率;最后对P(t)求倒数,
所得的
即为估计的活动连接数。
步骤4中,路由器通过对用户终端发送的数据量进行实时流量统计来估计链路容量,即在用户终端发送业务流数据至路由器,路由器在最近时段时间内对这些业务流数据进行流量的统计,统计在这段时间内经过路由器转发的分组平均数量,并将所得的结果换算成单位时间内经过路由器转发的分组平均数量作为链路容量的估计值。
步骤5中,当路由器中的TCP-AQM控制系统居于稳定状态时,TCP流的拥塞窗口大小W(t)和路由器中的队列长度q(t)的一阶导数均为零,为了方便对TCP往返时间进行估计,可以近似的认为TCP-AQM控制系统居于稳定状态时:W(t-R(t))=W(t)、R(t-R(t))=R(t)且p(t-R(t))=p(t);则在AQM方法中,对于稳定状态下的路由器结点的丢包概率P0同N、C、R之间有这样的关系:
也就是说在TCP-AQM控制系统中,稳定状态时的路由器的丢包概率P0可以用当时的活动连接数N、平均往返时间R和链路容量C来表示;路由器中用瞬时丢包概率P来取代稳态丢包概率P0,则可得TCP流的往返时间估计值
该方法适用于Internet网络的拥塞控制中,且路由器中的TCP-AQM控制系统居于稳定状态。
步骤4所述的最近时间段的范围为200ms至500ms。
步骤3所述的平滑参数α是经验值,本方法中α的取值范围为0.1至0.2。
本发明的优点在于:
(1)对本方法的三个重要参量(链路容量C、活动的TCP连接数N、平均往返时延R)进行动态估计过程中,通过路由器的实时数据采集来对参数进行实时的处理,使反应速度大大加快;
(2)由于对本方法的三个参量进行动态估计过程中采取了平滑函数来消除噪声,并且TCP-AQM控制系统居于稳定状态时路由器进行数据估计,所估计参数值更具有普适性,增强了方法的鲁棒性和适应性。
附图说明
图1是本发明所应用的网络的结构简图;
图2是本方法的流程图;
图3是活动连接识别表的表结构图。
具体实施方式
下面将结合附图和实施例对本发明作进一步的详细说明。
本发明是一种适于Internet网络的快速控制比例-积分(Fast ControlProportional-Integral,FCPI)方法,采用对所述传统PI方法的三个重要参量(链路容量C、活动的TCP连接数N、平均往返时延R)进行动态估计,得出主动丢包概率,从而使中间节点根据主动丢包概率进行主动丢包。
如图1所示,图1为本发明所应用的网络的结构简图,各用户终端通过中间节点进行业务流的相互通信,各用户终端可以是计算机、智能手机、GPS定位仪等,中间节点一般采用路由器来实现,路由器在所属的子网内完成数据采集、分析和转发等工作;子网和子网之间通过Internet进行通信。本方法中,路由器通过对业务流的数据分组进行实时采集、统计,对链路的链路容量C、活动的TCP连接数N和平均往返时延R进行动态的估计,从而得出主动丢包概率。然后路由器根据计算出的主动丢包概率进行主动丢包,实现拥塞控制,避免网络中的拥塞发生。在本实施例中,采用路由器型号为:CISCO 3825。
如图2所示,图2为本发明的流程图,本方法可分如下步骤:
1.在路由器中建立一个识别活动连接的表数据结构,如图3所示,图3为活动连接识别表的表结构图。该表由三个属性列组成:TCP会话ID,该项记录的匹配次数,最新匹配时间。
2.当一个业务流从用户终端发送至路由器时,如果该活动连接识别表未满,则在活动连接识别表中增加该业务流的记录,记录该业务流的TCP会话ID,该项的匹配次数记为0,最新匹配时间为空值;
路由器把到达的数据分组TCP会话ID的同已经接收到的某一个分组的TCP会话ID进行比较,如果二者相同,则称为一次“匹配”。假设经过网络某个路由器的业务流只有一个,那么每当这个路由器中间节点接收到一个IP数据分组时,这种“匹配”的概率应该是100%;随着业务流数目的增多,这个概率将下降。也就是说活动连接数越多,新到来数据分组同已存在的数据分组属于同一个TCP会话ID的概率就越小。如果两者的TCP会话ID匹配,则将原活动连接识别表中记录的匹配次数加1,同时更新该记录的最新匹配时间。
如果活动连接识别表已满,路由器就不将新接收的数据分组的信息写入该活动连接表内,这些数据分组将会被路由器直接丢弃。
其中,最新匹配时间是一个相对时间不是绝对时间,在活动连接识别表中,第一个数据分组到达路由器时为0时刻。如图3所示,TCP会话ID为38的分组匹配次数为3,最新匹配时间为5324ms;TCP会话ID为39的分组匹配次数为5,最新匹配时间为6560ms;TCP会话ID为40的分组匹配次数为1,最新匹配时间为6112ms。
3.如果发生了TCP会话ID匹配,则令匹配函数H(t)=1,反之H(t)=0;t为活动连接识别表中该记录的最新匹配时间,再根据平滑函数P(t)=(1-α)P(t-1)+αH(t)对匹配函数进行平滑来消除噪声,平滑参数α为经验值,本方法中α的取值范围为0.1至0.2,P(t)为该记录在所记录的最新匹配时间时的匹配概率;最后对P(t)求倒数,
所得的
即为估计的活动连接数。
本实施例中,设定平滑参数α=0.2,所记录的前一次匹配时间时的匹配概率P(t-1)=0.1,该纪录的匹配函数H(t)=0,由P(t)=(1-α)P(t-1)+αH(t),可得所记录的最新匹配时间时的匹配概率P(t)=0.08,估计的活动连接数
4.路由器通过对用户终端发送的数据量进行实时流量统计来估计链路容量,即在用户终端发送业务流数据至路由器,路由器在最近时段的单位时间内对这些业务流数据进行流量的统计,统计在这段时间内经过路由器转发的分组平均数量,并将所得的结果换算成单位时间内经过路由器转发的分组平均数量作为链路容量的估计值。
比如最近200毫秒内AQM节点发送了1000个分组,那么我们就把5000分组/秒作为现在链路容量的估计值。
通常链路容量C的值一般被认为是比较固定的,只有在卫星网等一些特殊的应用条件下才会有大的跳变。
本实施例中,测量出最近200ms有1000个分组,则C=5000分组/秒
5.对于TCP-AQM系统模型可以用微分方程近似描述:
其中W(t)为TCP流的拥塞窗口大小;R(t)为TCP流的往返时间;N(t)为共享同一链路TCP流的数目;q(t)为路由器中的队列长度;p(t)为报文丢失率;
当路由器中的TCP-AQM控制系统居于稳定状态时,则TCP流的拥塞窗口大小W(t)和路由器中的队列长度q(t)的一阶导数均为零,可以近似的认为TCP-AQM控制系统居于稳定状态时,链路中数据分组传输稳定,TCP流的拥塞窗口W(t)、TCP流的往返时间R(t)、报文丢失率p(t)的值不受TCP流往返所产生的时间延迟R(t)影响,则W(t-R(t))=W(t)、R(t-R(t))=R(t)且p(t-R(t))=p(t);则在AQM方法中,稳定状态的路由器结点的丢包概率P0同N、C、R之间有这样的关系:
也就是说在TCP-AQM控制系统中,稳定状态下的路由器的丢包概率P0可以用当时的活动连接数N、平均往返时间R和链路容量C来表示。为了方便原始信息的获取,路由器用瞬时丢包概率P来取代稳态丢包概率P0,可得TCP流的往返时间估计值
本实施例中,本时刻瞬时丢包概率P为0.5,由
得到
即0.005秒。
其中
本实施例中,得比例项系数KP=0.5656,积分项系数KI=11.32。
7.计算参数a、b;路由器采取双线性变换的方式由积分项系数KI和比例项系数KP求得a,b两个参数,即:
其中ω为数字化过程中抽样频率转化的角频率。
本实施例中,抽样频率f=160Hz,则ω=160×2π=2009.6,由
和 得,a=0.5712,b=0.05096。
8.n时刻的丢包概率值p[n]由下式给出:
p[n]=a(q[n]-q0)-b(q[n-1]-q0)+p[n-1]
其中,a、b为所述常参数,q[n]表示在n时刻的队列即时长度,q0是期望队列长度,q[n-1]为前一次的采样队列长度,p[n-1]为前一次丢弃的概率。
本实施例中,n时刻的队列即时长度q[n]=57,n-1时刻的队列即时长度q[n-1]=55,期望队列长度q0=50,前一次丢弃的概率p[n-1]=0.3,则可得n时刻的丢包概率值p[n]=0.4452。
9.路由器根据所得的p[n]对用户终端发送的业务流中的数据分组进行主动的数据包丢弃。
Claims (8)
1.一种基于网络状态参数估计的快速控制方法,其特征在于,该方法包含以下步骤:
步骤一:在路由器中建立一个识别活动连接的表数据结构,该表由三个属性列组成:TCP会话ID,该项记录的匹配次数,最新匹配时间;
步骤二:利用活动连接识别表对到来的数据分组进行样本获取;
步骤三:对获取的样本进行样本抽样,估计活动连结数;
步骤四:对链路容量值进行估计;
步骤五:利用活动连结数的估计值、链路容量的估计值和TCP-AQM模型进行对TCP流的往返时间进行估计;
其中:
步骤七:计算参数a、b;路由器采取双线性变换的方式由积分项系数KI和比例项系数KP求得a,b两个参数,即:
其中ω为数字化过程中抽样频率转化的角频率;
步骤八:n时刻的主动丢包概率值p[n]由下式给出:
p[n]=a(q[n]-q0)-b(q[n-1]-q0)+p[n-1]
其中,a、b为所述常参数,q[n]表示在n时刻的队列即时长度,q0是期望队列长度,q[n-1]为前一次的采样队列长度,p[n-1]为前一次丢弃的概率;
步骤九:路由器根据所得的p[n]对用户终端发送的业务流中的数据分组进行主动的数据包丢弃。
2.根据权利要求1所述的一种基于网络状态参数估计的快速控制方法,其特征在于:步骤二中,当一个业务流从用户终端发送至路由器时,如果该活动连接识别表未满,则在活动连接识别表中增加该业务流的记录,记录该业务流的TCP会话ID,该项的匹配次数记为0,最新匹配时间为空值;同时路由器会取出该业务流的TCP会话ID并与活动链接识别表随机一项记录的TCP会话ID比较,如果两者的TCP会话ID匹配,则将原活动连接识别表中记录的匹配次数加1,同时更新该记录的最新匹配时间;
如果活动连接识别表已满,路由器就不将新接收的数据分组的信息写入该活动连接表内,这些数据分组将会被路由器直接丢弃。
4.根据权利要求1所述的一种基于网络状态参数估计的快速控制方法,其特征在于:步骤四中,路由器通过对用户终端发送的数据量进行实时流量统计来估计链路容量,即在用户终端发送业务流数据至路由器,路由器在最近时段时间内对这些业务流数据进行流量的统计,统计在这段时间内经过路由器转发的分组平均数量,并将所得的结果换算成单位时间内经过路由器转发的分组平均数量作为链路容量的估计值。
5.根据权利要求1所述的一种基于网络状态参数估计的快速控制方法,其特征在于:步骤五中,当路由器中的TCP-AQM控制系统居于稳定状态时,TCP流的拥塞窗口大小W(t)和路由器中的队列长度q(t)的一阶导数均为零,为了方便对TCP往返时间进行估计,可以近似的认为TCP-AQM控制系统居于稳定状态时:W(t-R(t))=W(t)、R(t-R(t))=R(t)且p(t-R(t))=p(t);则在AQM方法中,对于稳定状态下的路由器结点的丢包概率P0同N、C、R之间有这样的关系:
也就是说在TCP-AQM控制系统中,稳定状态时的路由器的丢包概率P0可以用当时的活动连接数N、平均往返时间R和链路容量C来表示;路由器中用瞬时丢包概率P来取代稳态丢包概率P0,则可得TCP流的往返时间估计值
6.根据权利要求1所述的一种基于网络状态参数估计的快速控制方法,其特征在于:该方法适用于Internet网络的拥塞控制中,且路由器中的TCP-AQM控制系统居于稳定状态。
7.根据权利要求1所述的一种基于网络状态参数估计的快速控制方法,其特征在于:步骤四所述的最近时间段的范围为200ms至500ms。
8.根据权利要求1所述的一种基于网络状态参数估计的快速控制方法,其特征在于:步骤三所述的平滑参数α是经验值,本方法中α的取值范围为0.1至0.2。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CNB2007101184638A CN100499593C (zh) | 2007-07-06 | 2007-07-06 | 一种基于状态参数估计的队列快速控制方法 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CNB2007101184638A CN100499593C (zh) | 2007-07-06 | 2007-07-06 | 一种基于状态参数估计的队列快速控制方法 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN101079816A true CN101079816A (zh) | 2007-11-28 |
CN100499593C CN100499593C (zh) | 2009-06-10 |
Family
ID=38907054
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CNB2007101184638A Expired - Fee Related CN100499593C (zh) | 2007-07-06 | 2007-07-06 | 一种基于状态参数估计的队列快速控制方法 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN100499593C (zh) |
Cited By (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN101860488A (zh) * | 2010-06-08 | 2010-10-13 | 电子科技大学 | 一种网络拥塞控制方法 |
CN105916059A (zh) * | 2016-04-29 | 2016-08-31 | 北京奇虎科技有限公司 | 视频传输处理方法及装置 |
CN108243112A (zh) * | 2018-01-11 | 2018-07-03 | 杭州朗和科技有限公司 | 聊天群组网络流量控制方法及装置、存储介质及计算设备 |
CN112448756A (zh) * | 2019-08-28 | 2021-03-05 | 中国移动通信集团浙江有限公司 | 菲涅尔反射峰定位方法、装置及计算设备 |
WO2021169304A1 (zh) * | 2020-02-29 | 2021-09-02 | 华为技术有限公司 | 网络设备、数据处理方法、装置、系统及可读存储介质 |
-
2007
- 2007-07-06 CN CNB2007101184638A patent/CN100499593C/zh not_active Expired - Fee Related
Cited By (9)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN101860488A (zh) * | 2010-06-08 | 2010-10-13 | 电子科技大学 | 一种网络拥塞控制方法 |
CN101860488B (zh) * | 2010-06-08 | 2012-07-25 | 电子科技大学 | 一种网络拥塞控制方法 |
CN105916059A (zh) * | 2016-04-29 | 2016-08-31 | 北京奇虎科技有限公司 | 视频传输处理方法及装置 |
WO2017186067A1 (zh) * | 2016-04-29 | 2017-11-02 | 北京奇虎科技有限公司 | 视频传输处理方法及装置 |
CN108243112A (zh) * | 2018-01-11 | 2018-07-03 | 杭州朗和科技有限公司 | 聊天群组网络流量控制方法及装置、存储介质及计算设备 |
CN108243112B (zh) * | 2018-01-11 | 2022-07-19 | 杭州网易智企科技有限公司 | 聊天群组网络流量控制方法及装置、存储介质及计算设备 |
CN112448756A (zh) * | 2019-08-28 | 2021-03-05 | 中国移动通信集团浙江有限公司 | 菲涅尔反射峰定位方法、装置及计算设备 |
CN112448756B (zh) * | 2019-08-28 | 2022-04-08 | 中国移动通信集团浙江有限公司 | 菲涅尔反射峰定位方法、装置及计算设备 |
WO2021169304A1 (zh) * | 2020-02-29 | 2021-09-02 | 华为技术有限公司 | 网络设备、数据处理方法、装置、系统及可读存储介质 |
Also Published As
Publication number | Publication date |
---|---|
CN100499593C (zh) | 2009-06-10 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN1305276C (zh) | 一种快速处理实时媒体流数据包的方法及其系统 | |
CN102474455B (zh) | 网络业务加速器 | |
CN1290292C (zh) | 网络附属的存储snmp单系统映像 | |
CN1926816A (zh) | 通信质量管理方法和设备 | |
CN101079816A (zh) | 一种基于网络状态参数估计的快速控制方法 | |
CN100534069C (zh) | 非对称和多并发网络的加速方法 | |
US20020078164A1 (en) | System and method for data transfer acceleration in a TCP network environment | |
WO2013181654A1 (en) | Real-time network monitoring and subscriber identification with an on-demand appliance | |
CN1968227A (zh) | 一种无线接入网关支持透明代理的系统及方法 | |
CN1933431A (zh) | 一种检测QoS的方法 | |
CN112637276B (zh) | 一种基于数字孪生技术的多用户计算迁移方法 | |
CN1917455A (zh) | 用于生成带标注的网络拓扑的方法和系统 | |
US20130007119A1 (en) | Data communication system and method | |
CN101599965A (zh) | 基于测量的自适应高速信息传输协议 | |
CN103765822A (zh) | 用于端到端多径网络系统的反馈协议 | |
CN1968276A (zh) | 面向服务的体系结构环境下服务之间数据传输的动态优化方法 | |
CN102355496A (zh) | 列车车地间数据通信方法 | |
CN1633796A (zh) | 针对广播或无线网络修改tcp/ip | |
CN1353367A (zh) | 一种基于随机早期检测的逐节拥塞控制方法 | |
CN101051964A (zh) | 流量数据采集方法和系统以及设备 | |
CN1859110A (zh) | 实现wap流量计费费用提示功能的方法和系统 | |
CN1791002A (zh) | 下一代网络中mgc获取服务质量信息的实现方法 | |
CN110856216A (zh) | 用于4g/5g高速网络的拥堵数据优先级判断方法 | |
CN1498481A (zh) | 基于网络获得数据的趋势分析管理承载网络的系统 | |
CN1708013A (zh) | 加速进行的每一个流的业务量估算 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
C06 | Publication | ||
PB01 | Publication | ||
C10 | Entry into substantive examination | ||
SE01 | Entry into force of request for substantive examination | ||
C14 | Grant of patent or utility model | ||
GR01 | Patent grant | ||
CF01 | Termination of patent right due to non-payment of annual fee |
Granted publication date: 20090610 Termination date: 20160706 |
|
CF01 | Termination of patent right due to non-payment of annual fee |