一种拥塞控制方法和装置制造方法及图纸

技术编号:12857310 阅读:65 留言:0更新日期:2016-02-12 14:52
本发明专利技术公开了一种拥塞控制方法,在单位时间周期内,根据传输控制协议TCP数据发送速率,确定网络条件反馈因子和发送窗口调整灵敏度因子;根据网络条件反馈因子和发送窗口调整灵敏度因子确定拥塞发送窗口大小,并根据所确定的拥塞发送窗口控制TCP数据发送速率。本发明专利技术同时还公开了一种拥塞控制装置。

【技术实现步骤摘要】

本专利技术涉及广域网网络优化技术,尤其涉及一种拥塞控制方法和装置
技术介绍
从传输控制协议(TCP,TransmissionControlProtocol)的专利技术到现在共经历了 多次拥塞控制算法的改进,包括TCPT址06、TCPReno、TCPNewReno、TCPVegas、TCP选择 性确认(TCPSack,TCPSelectiveacknowled卵ent)、显示控制协议狂cp,TCPexplicit ControlProtocol)、可扩展TCP(STCP,Seal油IeTCP)、高速TCPOli曲SpeedTCP)、加速 TCP(FastTCP)等,主流操作系统中大都使用TCPNewReno或其派生算法。整体上来说, 拥塞控制算法可W划分为基于丢包检测的算法和基于排队时延检测的算法。基于丢包检测 的算法认为丢包是网络拥塞的指示,一般检测到H个重复ACK就把拥塞发送窗口减半,主 动降低发送速率,W便网络从拥塞中恢复;而基于排队时延检测的算法通过检测往返时延 (RTT,Round-化ipTime)的变化来判断网络是否发生拥塞,RlT的变化比丢包能够提供更丰 富的信息。 随着互联网技术的演进,由于路由器等中间设备而产生的丢包事件已经很少了, 而由传输介质引起的随机丢包则是目前广域网上丢包的主要因素,因此基于丢包检测的拥 塞控制算法就产生了误判,送是造成广域网不能被充分利用的根本原因。 目前,TCP Vegas和化St TCP等基于排队时延检测的算法比Reno及其派生等基于 丢包检测的算法在广域网上能够更充分地利用带宽,发送窗口的抖动更小,传输也更稳定。 但是,TCP Vegas的基于排队时延的检测机制还不够完善,容易造成误判,存在不必要的减 小发送窗口的情况,导致使用TCP Vegas算法传输的流的带宽竞争力不高。Fast TCP相比 较TCP Vegas而言,其基于排队时延的检测机制更加完善,也更加准确,但是其对带宽的适 应性不够好,特别是在大带宽环境下,不能迅速充分的利用带宽。
技术实现思路
有鉴于此,本专利技术实施例期望提供一种拥塞控制方法和装置,能够根据TCP数据 发送速率调整拥塞发送窗口,从而快速实现拥塞控制。 本专利技术的技术方案是送样实现的: 本专利技术实施例提供了一种拥塞控制方法,所述方法包括: 步骤1;在单位时间周期内,根据传输控制协议TCP数据发送速率,确定发送窗口 调整灵敏度因子W及网络条件反馈因子; 步骤2;根据所述网络条件反馈因子和发送窗口调整灵敏度因子确定拥塞发送窗 口大小,并根据所确定的拥塞发送窗口控制TCP数据发送速率。 上述方案中,所述根据TCP数据发送速率,确定发送窗口调整灵敏度因子,包括: 确定所述TCP数据发送速率Vl对应的带宽档位,并依据所述带宽档位查找预设的 带宽档位和权重值的映射关系获得相应的权重值《 ;[001引确定当前网络的往返时延RTT; 计算所述RlT与所述权重值《的乘积,并将计算结果设置为所述发送窗口调整灵 敏度因子。 上述方案中,所述根据TCP数据发送速率VI,确定网络条件反馈因子,包括: 当所述TCP数据发送速率Vl小于1280邸S时,所述网络条件反馈因子gamma为1; 当所述TCP数据发送速率Vl大于等于1280邸S且小于2560邸S时,所述网络条件 反馈因子gamma为6/7 ; 当所述TCP数据发送速率Vl大于等于2560邸S时,所述网络条件反馈因子gamma 为 2/3。 上述方案中,所述根据网络条件反馈因子和发送窗口调整灵敏度因子确定拥塞发 送窗口大小为: cwnd二gammaXalpha,[002。 其中,cwnd表示拥塞发送窗口,gamma表示网络条件反馈因子,alpha表示发送窗 口调整灵敏度因子;所述拥塞发送窗口cwnd设置为所述网络条件反馈因子gamma和所述发 送窗口调整灵敏度因子al地a的乘积。 上述方案中,在所述根据网络条件反馈因子和发送窗口调整灵敏度因子确定拥塞 发送窗口大小后,所述方法还包括: 步骤3;在当前时间周期内,根据TCP数据发送速率变化幅度F,对发送窗口调整 灵敏度因子进行调整,并根据所述调整后的发送窗口调整灵敏度因子调整拥塞发送窗口大 小。 上述方案中,所述根据TCP数据发送速率变化幅度F,对发送窗口调整灵敏度因子 alpha进行调整,包括:当F〉= 10% 时,alphal=alphaO+10;当F<= -10% 时,alphal=alpha〇-10;当 5% < =F<= 10%时,alphal=alphaO+5;当-5%〉=F〉= -10%时,alphal=al地aO-5;当 3%< =F<= 5% 时,alphal=alphaO+3;当-3%〉=F〉= -5%时,alphal=al地aO-3;当 1% < =F<= 3%时,alphal=alphaO+2; 当-1%〉=尸〉=-3%时,日1口11日1 =日1地日0-2;当-1% < =F<= 1% 时,alphal=alphaO; 其中,al地aO表示调整前的alpha值,al地al表示调整后的alpha值。 进一步的,所述根据确定的拥塞发送窗口控制TCP数据发送速率后,所述方法还 包括: 重复步骤1和步骤2 ; 当根据确定的拥塞发送窗口控制TCP数据发送速率,所述TCP数据发送速率不发 生变化或变化幅度小于预设阔值时,结束拥塞控制流程。 进一步的,所述根据确定的拥塞发送窗口控制TCP数据发送速率后,所述方法还 包括: 重复步骤1至步骤3 ; 当根据确定的拥塞发送窗口控制TCP数据发送速率,所述TCP数据发送速率不发 生变化或变化幅度小于预设阔值时,结束拥塞控制流程。 本专利技术实施例提供了一种拥塞控制装置,所述装置包括;传输控制协议TCP数据 处理模块、网络条件反馈因子确定模块、发送窗口调整灵敏度因子确定模块W及拥塞发送 窗口确定模块;其中, 所述TCP数据处理模块,用于确定单位时间周期内的TCP数据发送速率; 所述网络条件反馈因子确定模块,用于根据所述确定的TCP数据发送速率确定网 络条件反馈因子; 所述发送窗口调整灵敏度因子确定模块,用于根据所述确定的TCP数据发送速率 确定发送窗口调整灵敏度因子; 所述拥塞发送窗口确定模块,用于根据所述确定的网络条件反馈因子和发送窗口 调整灵敏度因子确定拥塞发送窗口大小。 上述方案中,所述TCP数据处理模块,还用于确定所述TCP数据发送速率对应的带 宽档位,并依据所述带宽档位查找预设的带宽档位和权重值的映射关系获得相应的权重值 还用于确定当前网络的往返时延RTT; 所述发送窗口调整灵敏度因子确定模块,还用于计算所述RlT与所述权重值《的 乘积,并将计算结果设置为所述发送窗口调整灵敏度因子。 上述方案中,所述网络条件反馈因子确定模块根据所述TCP数据发送速率确定网 络条件反馈因子gamma为: 当所述TCP数据发送速率Vl小于1280邸S时,所述网络条件反馈因子gamma为1; 当所述TCP数据发送速率Vl大于等于1280邸S且小于2560邸S时,所述网络条件 反馈因子gamma为6/7 ;[005引 当所述TCP数据发送速率Vl大于本文档来自技高网
...

【技术保护点】
一种拥塞控制方法,其特征在于,所述方法包括:步骤1:在单位时间周期内,根据传输控制协议TCP数据发送速率,确定发送窗口调整灵敏度因子以及网络条件反馈因子;步骤2:根据所述网络条件反馈因子和发送窗口调整灵敏度因子确定拥塞发送窗口大小,并根据所确定的拥塞发送窗口控制TCP数据发送速率。

【技术特征摘要】

【专利技术属性】
技术研发人员:刘立功李继明
申请(专利权)人:北京网康科技有限公司
类型:发明
国别省市:北京;11

网友询问留言 已有0条评论
  • 还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。

1