CN101860488A - 一种网络拥塞控制方法 - Google Patents
一种网络拥塞控制方法 Download PDFInfo
- Publication number
- CN101860488A CN101860488A CN201010194804A CN201010194804A CN101860488A CN 101860488 A CN101860488 A CN 101860488A CN 201010194804 A CN201010194804 A CN 201010194804A CN 201010194804 A CN201010194804 A CN 201010194804A CN 101860488 A CN101860488 A CN 101860488A
- Authority
- CN
- China
- Prior art keywords
- source
- link
- congestion window
- 2rtt
- time period
- 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
Description
技术领域
本发明属于计算机通信技术领域,更为具体地讲,涉及一种网络拥塞控制方法。
背景技术
随着计算机通信技术的不断发展,人们对因特网的需求也越来越高,因此合理的拥塞控制机制对现有网络的流畅运作有着十分重要的作用。拥塞控制的目的是有效防止和消除网络出现的拥塞,它是确保互联网鲁棒性的关键因素,也是各种管理机制和应用的基础。
网络中的拥塞主要是由于网络链路资源和流量分布不均衡产生的。根据拥塞控制算法的实现位置,主要分为源端算法和链路算法两种。
在基于源端算法的控制策略中,TCP协议是使用最广泛的源端算法,它包括慢启动、拥塞避免、快速重传和快速恢复四个阶段,其核心的拥塞控制算法是采用AIMD(Additive Increase Multiplicative Decrease,即加性增乘性减)的窗口调节机制。
链路算法AQM(Active Queue Management)是路由器中最常用的一种拥塞恢复机制,即在路由器增加智能预测环节,使得在路由器缓存被耗尽前有计划地丢掉一部分分组,提前通知发送方降低发送速率,这就是AQM的由来。
然而,现有技术的上述方法,流量增长不平稳,且收敛到平衡状态的时间较长。
发明内容
本发明的目的在于克服现有技术的不足,提供一种在瓶颈链路上流量平稳增长并快速收敛到平衡状态、不出现拥塞、网络可以畅通运作的网络拥塞控制方法。
为实现上述发明目的,本发明的网络拥塞控制方法,其特征在于,包括以下步骤:
步骤1:n个源共享一条瓶颈链路,都通过此瓶颈链路发送数据包,与目的节点通信;
在t=0时刻,源Si向源端路由器发送拥塞窗口Wi初始值以及链路资源Q、丢包数P和空闲链路F的初始值,空闲链路F的初始值根据公式F=B-n*Wi确定,其中,B表示瓶颈链路的总带宽,并n个源按拥塞窗口Wi初始值发送数据包;
步骤2:在t=0~RTT时间段内:
(2.1)、源端路由器根据源Si所发送的初始值,按公式:
计算出t=RTT时刻的拥塞窗口Wi,并发送给n个源,其中,a,b,c,μ,k为系数,b*μ(F)表示拥塞窗口Wi随着空闲链路变化的变化率,c*P表示由于出现丢包,拥塞窗口Wi的降低率;
(2.2)、源端路由器根据源Si所发送的初始值,按公式:
计算出t=RTT时刻的空闲链路F,并发送给源Si;
(2.3)、源端路由器检测瓶颈链路中在此时间段内释放的链路资源Q,链路资源Q等于在t=0~RTT时间段内从目的节点反馈回的ACK个数;
步骤3:在t=RTT时刻,n个源均接收到源端路由器的信息,并提取其中的拥塞窗口Wi,并按照提取的拥塞窗口Wi发送数据包,同时,源Si提取其中的空闲链路F,为计算下一时间段,即t=RTT~2RTT时间段内的丢包数P做准备;
步骤4:在t=RTT~2RTT时间段内:
(4.1)、源Si利用提取的拥塞窗口Wi和空闲链路F按照公式:
计算t=RTT~2RTT时间段内的丢包数P,并发送给源端路由器;
(4.2)、源端路由器接收到来自源Si的丢包数P,并结合步骤2计算得到的空闲链路F代入公式:
计算出t=2RTT时刻的拥塞窗口Wi,并发送给n个源;
结合步骤2检测得到的Q代入公式:
计算出t=2RTT时刻的空闲链路F,并发送给源Si;
(4.3)、源端路由器检测瓶颈链路中在此时间段内释放的链路资源Q,链路资源Q等于在t=RTT~2RTT时间段内从目的节点反馈回的ACK个数;
步骤5:在t=2RTT时刻,n个源均接收到源端路由器的信息,并提取其中的拥塞窗口Wi,并按照提取的拥塞窗口Wi发送数据包,同时,源Si提取其中的空闲链路F,为计算t=2RTT~3RTT时间段内的丢包数P做准备;
步骤6:在t=2RTT~3RTT时间段内:
(6.1)、源Si利用提取的拥塞窗口Wi和空闲链路F按照公式:
计算t=2RTT~3RTT时间段内的丢包数P,并发送给源端路由器,其中min(F+n*Wi,B)是指取F+n*Wi与B二者的最小值;
(6.2)、源端路由器接收到来自源Si的丢包数P,并结合步骤4计算得到的空闲链路F代入公式:
计算出t=3RTT时刻的拥塞窗口Wi,并发送给n个源;
结合步骤4检测得到的Q代入公式:
计算出t=3RTT时刻的空闲链路F,并发送给源Si;
(6.3)、源端路由器检测瓶颈链路中在此时间段内释放的链路资源Q,链路资源Q等于在t=2RTT~3RTT时间段内从目的节点反馈回的ACK个数;
依据步骤3~6类推,对网络拥塞进行控制。
本发明的发明目的是这样实现的:
整个自然界具有动态、平衡的特性,其中生物系统也具有自适应性、自组织性、鲁棒性和可扩展性等特征,而这些性质都是现今网络发展正不断追求的。因此,在生物学及生物数学不断发展的过程中,一些研究者将生物学的理论和生物数学的模型应用到当前的计算机网络中来,使我们所处的计算机网络也如生物系统一样可以自动调配到动态平衡。
在本发明中,涉及三个网络参数:拥塞窗口(Congestion Window-W)、空闲链路(Link Free Capacity-F)和丢包数(Packets Drop-P)。这三个参数在计算机网络中的关心与捕食者与被捕食者模型和微生物连续培养模型中的参数相对应。
空闲链路F与拥塞窗口Wi之间存在竞争关系,当网络畅通,空闲链路F变大时,拥塞窗口Wi也会随之增大;反之,当网络即将或已经发生拥塞,空闲链路F减小或为零时,拥塞窗口Wi也随之减小。这样的关系跟微生物连续培养模型中培养基浓度和微生物浓度的关系类似,因此,利用微生物连续培养的数学模型映射网络模型中的拥塞窗口Wi和空闲链路F之间的关系。其中,微生物的浓度映射拥塞窗口Wi,培养基的浓度映射空闲链路F,用公式表示如下:
Q表示在当前RTT内私房的瓶颈链路资源,即已发送的数据包成功传送到目的节点后释放的资源,n表示共享此瓶颈链路的源的数量。
拥塞窗口Wi和丢包数P之间也存在竞争的关系,当拥塞窗口Wi增大时,网络流量增大,导致丢包数P增大;当拥塞窗口Wi减少时,网络流量相应减少,导致丢包数P减少。当丢包数P减少时,说明网络状态转好,可以增大拥塞窗口Wi。这种相互制约相互竞争的关系与捕食被捕食的关系相似,所以,在本发明中,利用捕食者与被捕食者模型来描述拥塞窗口Wi和丢包数P之间的关系,被捕食者映射为拥塞窗口Wi,捕食者映射为丢包数P,则拥塞窗口Wi和丢包数P的关系如下:
其中a1表示拥塞窗口Wi的增长率,a2表示遇到丢包数P时拥塞窗口Wi的降低率,a3表示拥塞窗口Wi转化成丢包数P的转化率,a4表示拥塞窗口Wi为零时,丢包数P的降低率。
将空闲链路F、拥塞窗口Wi和丢包数P三者之间的关系糅合到一起,拥塞窗口Wi与空闲链路F是利用微生物连续培养模型机制,拥塞窗口Wi和丢包数P是利用捕食与被捕食的模型,而丢包数P与空闲链路F之间没有直接的关系,这三者之间的关系用公式表示为:
其中,h=min(F+n*Wi,B)
本发明在瓶颈链路上利用上述模型,代替原先使用TCP中的AIMD算法和路由器上AQM算法,使得在此瓶颈链路上的流量平稳增长并且快速收敛到平衡状态,使得在此瓶颈链路上不出现拥塞,网络可以顺畅运作。
附图说明
图1是本发明所处的网络环境图;
图2是本发明与现有技术的网络拥塞控制方法拥塞窗口的变化对比图;
图3是本发明下拥塞窗口的变化放大图。
具体实施方式
下面结合附图对本发明的具体实施方式进行描述,以便本领域的技术人员更好地理解本发明。需要特别提醒注意的是,在以下的描述中,当已知功能和设计的详细描述也许会淡化本发明的主要内容时,这些描述在这里将被忽略。
实施例
图1是本发明所处的网络环境图。在本实施例中,如图1所示,n个源S1~n共享一条瓶颈链路,都通过源端路由器R1、瓶颈链路以及目的端路由器R2发送数据包与m个目的节点D1~m通信,导致瓶颈链路容易发生拥塞。本发明就解决此问题展开,在本实施例中,瓶颈链路的总带宽B=50pkts/RTT,往返时间RTT=20ms,每个数据包pkt长=1500byte,所以,B=30Mb/s。
图2是本发明与现有技术的网络拥塞控制方法拥塞窗口的变化对比图,而图3是本发明下拥塞窗口的变化放大图。在本实施例中,如图2、3所示,采用本发明网络拥塞控制方法的系统收敛速度快,不到一秒钟的时间里拥塞窗口(Cwnd)曲线(曲线1)就达到稳定值,而现有技术的网络拥塞控制方法拥塞窗口(Cwnd)曲线(曲线2)则需要30秒以后才能达到稳定。另外,本发明网络拥塞控制方法的系统在收敛过程,拥塞窗口平稳增加,提高了系统的稳定性,而现有技术的网络拥塞控制方法则出现拥塞窗口增大过程中的起伏抖动。
通过图1~3,我们可以看出,本发明通过生物系统的数学模型来调节拥塞窗口的大小,有效避免瓶颈链路发生拥塞,提高了瓶颈链路资源的利用率,有效减小拥塞窗口的抖动性,提高了系统的稳定性。
尽管上面对本发明说明性的具体实施方式进行了描述,以便于本技术领的技术人员理解本发明,但应该清楚,本发明不限于具体实施方式的范围,对本技术领域的普通技术人员来讲,只要各种变化在所附的权利要求限定和确定的本发明的精神和范围内,这些变化是显而易见的,一切利用本发明构思的发明创造均在保护之列。
Claims (1)
1.一种网络拥塞控制方法,其特征在于,包括以下步骤:
步骤1:n个源共享一条瓶颈链路,都通过此瓶颈链路发送数据包,与目的节点通信;
在t=0时刻,源Si向源端路由器发送拥塞窗口Wi初始值以及链路资源Q、丢包数P和空闲链路F的初始值,空闲链路F的初始值根据公式F=B-n*Wi确定,其中,B表示瓶颈链路的总带宽,并n个源按拥塞窗口Wi初始值发送数据包;
步骤2:在t=0~RTT时间段内:
(2.1)、源端路由器根据源Si所发送的初始值,按公式:
计算出t=RTT时刻的拥塞窗口Wi,并发送给n个源,其中,a,b,c,μ,k为系数,b*μ(F)表示拥塞窗口Wi随着空闲链路变化的变化率,c*P表示由于出现丢包,拥塞窗口Wi的降低率;
(2.2)、源端路由器根据源Si所发送的初始值,按公式:
计算出t=RTT时刻的空闲链路F,并发送给源Si;
(2.3)、源端路由器检测瓶颈链路中在此时间段内释放的链路资源Q,链路资源Q等于在t=0~RTT时间段内从目的节点反馈回的ACK个数;
步骤3:在t=RTT时刻,n个源均接收到源端路由器的信息,并提取其中的拥塞窗口Wi,并按照提取的拥塞窗口Wi发送数据包,同时,源Si提取其中的空闲链路F,为计算下一时间段,即t=RTT~2RTT时间段内的丢包数P做准备;
步骤4:在t=RTT~2RTT时间段内:
(4.1)、源Si利用提取的拥塞窗口Wi和空闲链路F按照公式:
计算t=RTT~2RTT时间段内的丢包数P,并发送给源端路由器;
(4.2)、源端路由器接收到来自源Si的丢包数P,并结合步骤2计算得到的空闲链路F代入公式:
计算出t=2RTT时刻的拥塞窗口Wi,并发送给n个源;
结合步骤2检测得到的Q代入公式:
计算出t=2RTT时刻的空闲链路F,并发送给源Si;
(4.3)、源端路由器检测瓶颈链路中在此时间段内释放的链路资源Q,链路资源Q等于在t=RTT~2RTT时间段内从目的节点反馈回的ACK个数;
步骤5:在t=2RTT时刻,n个源均接收到源端路由器的信息,并提取其中的拥塞窗口Wi,并按照提取的拥塞窗口Wi发送数据包,同时,源Si提取其中的空闲链路F,为计算t=2RTT~3RTT时间段内的丢包数P做准备;
步骤6:在t=2RTT~3RTT时间段内:
(6.1)、源Si利用提取的拥塞窗口Wi和空闲链路F按照公式:
计算t=2RTT~3RTT时间段内的丢包数P,并发送给源端路由器;
(6.2)、源端路由器接收到来自源Si的丢包数P,并结合步骤4计算得到的空闲链路F代入公式:
计算出t=3RTT时刻的拥塞窗口Wi,并发送给n个源;
结合步骤4检测得到的Q代入公式:
计算出t=3RTT时刻的空闲链路F,并发送给源Si;
(6.3)、源端路由器检测瓶颈链路中在此时间段内释放的链路资源Q,链路资源Q等于在t=2RTT~3RTT时间段内从目的节点反馈回的ACK个数;
依据步骤3~6类推,对网络拥塞进行控制。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN2010101948041A CN101860488B (zh) | 2010-06-08 | 2010-06-08 | 一种网络拥塞控制方法 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN2010101948041A CN101860488B (zh) | 2010-06-08 | 2010-06-08 | 一种网络拥塞控制方法 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN101860488A true CN101860488A (zh) | 2010-10-13 |
CN101860488B CN101860488B (zh) | 2012-07-25 |
Family
ID=42946154
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN2010101948041A Expired - Fee Related CN101860488B (zh) | 2010-06-08 | 2010-06-08 | 一种网络拥塞控制方法 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN101860488B (zh) |
Cited By (11)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN102388584A (zh) * | 2011-09-22 | 2012-03-21 | 华为技术有限公司 | 拥塞控制方法及设备 |
CN103095601A (zh) * | 2011-11-01 | 2013-05-08 | 南京理工大学常熟研究院有限公司 | 一种用于通信网络拥塞控制的主动队列管理方法 |
CN103312538A (zh) * | 2013-05-15 | 2013-09-18 | 电子科技大学 | 一种多分形网络流量重构方法 |
CN104125159A (zh) * | 2014-07-29 | 2014-10-29 | 福建星网锐捷网络有限公司 | 一种拥塞带宽检测方法、拥塞控制方法、装置及系统 |
CN104737581A (zh) * | 2012-05-30 | 2015-06-24 | 香港大学 | 增强aqm以对抗无线损失 |
CN106533959A (zh) * | 2016-12-23 | 2017-03-22 | 锐捷网络股份有限公司 | 一种交换设备出口端速率的确定方法及交换设备 |
CN106713363A (zh) * | 2017-02-27 | 2017-05-24 | 北京亚太东方通信网络有限公司 | 一种构建基于全球传输共享交互网服务的方法 |
CN108811168A (zh) * | 2016-08-12 | 2018-11-13 | 华为技术有限公司 | 无线网络的接入控制方法及装置 |
CN108881045A (zh) * | 2018-06-04 | 2018-11-23 | 河南科技大学 | 一种异构网络中基于QoS保障的拥塞控制方法 |
CN111181864A (zh) * | 2020-02-27 | 2020-05-19 | 上海掌门科技有限公司 | 确定从应用至服务器的链路拥塞状态的方法与设备 |
CN114040428A (zh) * | 2021-11-09 | 2022-02-11 | 苏州健雄职业技术学院 | 一种无线网络链路拥塞控制方法 |
Citations (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN101056259A (zh) * | 2007-05-21 | 2007-10-17 | 中南大学 | 一种用于高速网络中的协同工作式拥塞控制方法 |
CN101079816A (zh) * | 2007-07-06 | 2007-11-28 | 北京航空航天大学 | 一种基于网络状态参数估计的快速控制方法 |
CN101714954A (zh) * | 2009-12-24 | 2010-05-26 | 四川长虹电器股份有限公司 | 拥塞控制处理方法 |
-
2010
- 2010-06-08 CN CN2010101948041A patent/CN101860488B/zh not_active Expired - Fee Related
Patent Citations (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN101056259A (zh) * | 2007-05-21 | 2007-10-17 | 中南大学 | 一种用于高速网络中的协同工作式拥塞控制方法 |
CN101079816A (zh) * | 2007-07-06 | 2007-11-28 | 北京航空航天大学 | 一种基于网络状态参数估计的快速控制方法 |
CN101714954A (zh) * | 2009-12-24 | 2010-05-26 | 四川长虹电器股份有限公司 | 拥塞控制处理方法 |
Cited By (21)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN102388584B (zh) * | 2011-09-22 | 2014-07-16 | 华为技术有限公司 | 拥塞控制方法及设备 |
CN102388584A (zh) * | 2011-09-22 | 2012-03-21 | 华为技术有限公司 | 拥塞控制方法及设备 |
CN103095601A (zh) * | 2011-11-01 | 2013-05-08 | 南京理工大学常熟研究院有限公司 | 一种用于通信网络拥塞控制的主动队列管理方法 |
CN104737581B (zh) * | 2012-05-30 | 2018-10-26 | 香港大学 | 增强aqm以对抗无线损失 |
CN104737581A (zh) * | 2012-05-30 | 2015-06-24 | 香港大学 | 增强aqm以对抗无线损失 |
CN103312538B (zh) * | 2013-05-15 | 2016-03-23 | 电子科技大学 | 一种多分形网络流量重构方法 |
CN103312538A (zh) * | 2013-05-15 | 2013-09-18 | 电子科技大学 | 一种多分形网络流量重构方法 |
CN104125159B (zh) * | 2014-07-29 | 2017-09-12 | 福建星网锐捷网络有限公司 | 一种拥塞带宽检测方法、装置及系统 |
CN104125159A (zh) * | 2014-07-29 | 2014-10-29 | 福建星网锐捷网络有限公司 | 一种拥塞带宽检测方法、拥塞控制方法、装置及系统 |
CN108811168B (zh) * | 2016-08-12 | 2020-01-17 | 华为技术有限公司 | 无线网络的接入控制方法及装置 |
US11291039B2 (en) | 2016-08-12 | 2022-03-29 | Huawei Technologies Co., Ltd. | Wireless network access control method and apparatus |
CN108811168A (zh) * | 2016-08-12 | 2018-11-13 | 华为技术有限公司 | 无线网络的接入控制方法及装置 |
CN106533959A (zh) * | 2016-12-23 | 2017-03-22 | 锐捷网络股份有限公司 | 一种交换设备出口端速率的确定方法及交换设备 |
CN106533959B (zh) * | 2016-12-23 | 2019-07-19 | 锐捷网络股份有限公司 | 一种交换设备出口端速率的确定方法及交换设备 |
CN106713363B (zh) * | 2017-02-27 | 2020-06-09 | 北京亚太东方通信网络有限公司 | 一种构建基于全球传输共享交互网服务的方法 |
CN106713363A (zh) * | 2017-02-27 | 2017-05-24 | 北京亚太东方通信网络有限公司 | 一种构建基于全球传输共享交互网服务的方法 |
CN108881045A (zh) * | 2018-06-04 | 2018-11-23 | 河南科技大学 | 一种异构网络中基于QoS保障的拥塞控制方法 |
CN108881045B (zh) * | 2018-06-04 | 2022-03-01 | 河南科技大学 | 一种异构网络中基于QoS保障的拥塞控制方法 |
CN111181864A (zh) * | 2020-02-27 | 2020-05-19 | 上海掌门科技有限公司 | 确定从应用至服务器的链路拥塞状态的方法与设备 |
CN111181864B (zh) * | 2020-02-27 | 2023-05-09 | 上海掌门科技有限公司 | 确定从应用至服务器的链路拥塞状态的方法与设备 |
CN114040428A (zh) * | 2021-11-09 | 2022-02-11 | 苏州健雄职业技术学院 | 一种无线网络链路拥塞控制方法 |
Also Published As
Publication number | Publication date |
---|---|
CN101860488B (zh) | 2012-07-25 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN101860488B (zh) | 一种网络拥塞控制方法 | |
CN106059951B (zh) | 一种用于dcn中基于多级拥塞反馈的传输控制方法 | |
Rozhnova et al. | An extended hop-by-hop interest shaping mechanism for content-centric networking | |
CN105704055B (zh) | 一种基于自然启发的网络拥塞预防方法 | |
Herrerı et al. | Optimal configuration of energy-efficient Ethernet | |
Carofiglio et al. | Rethinking the low extra delay background transport (LEDBAT) protocol | |
Mehrotra et al. | Hybrid window and rate based congestion control for delay sensitive applications | |
Tian et al. | TCPW BR: A Wireless Congestion Control Scheme Base on RTT. | |
CN105049956B (zh) | 一种提高dash视频传输效率的方法 | |
Huang et al. | A novel high speed transport protocol based on explicit virtual load feedback | |
Chan et al. | Improving performance of TCP Vegas for high bandwidth-delay product networks | |
CN104079498B (zh) | 基于分组大小的卫星网络主动队列管理方法 | |
Liu et al. | A novel cross-layer congestion control strategy for wireless sensor networks | |
Zhang et al. | Adaptive fast TCP | |
Chen et al. | PFL: Proactive Fuzzy-logic-based AQM Algorithm for Best-effort Networks | |
Yang et al. | GDMD: A Transmission Control Scheme with Block Information-aware for Delay Sensitive Multimedia | |
Wang et al. | Datacentre TCP Protocol of Centralized Window Control | |
Downey | Tcp self-clocking and bandwidth sharing | |
Wu et al. | End to end congestion control and active queue management | |
Oyeyinka et al. | Asymptotic Stability Analysis of E-speed Start Congestion Control Protocol for TCP | |
Lu et al. | DCCS: A dual congestion control signals based TCP for datacenter networks | |
Ng et al. | POWARED for non-linear adaptive RED | |
Guowen et al. | Study on Variable-Structure Congestion Control Protocol | |
Zhang et al. | Novel Adaptive Queue Intelligent Management Algorithm | |
Analoui et al. | Nature-inspired congestion control: Using a realistic predator-prey model |
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: 20120725 Termination date: 20150608 |
|
EXPY | Termination of patent right or utility model |