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

本发明专利技术实施例公开了一种拥塞控制方法，包括：在拥塞避免阶段，当发生丢包时，获得当前时刻往返时间的最小值RTTmin及拥塞窗口大小，并根据RTTmin计算往返时间的平均值RTTave，根据RTTmin、RTTave及拥塞窗口大小计算路由器中等待发送的数据包的数量N，并判断N是否小于预设的阈值γ，如果是，则拒绝调整所述拥塞窗口大小，如果否，则调整所述拥塞窗口大小，使得所述拥塞窗口大小的取值降低，根据调整后的所述拥塞窗口大小，通过拥塞窗口发送数据包。可见，本发明专利技术实施提供的方案中在发生丢包时，先判断丢包类型，只有发生拥塞丢包时，才会降低当前拥塞窗口大小的取值，大大提高了带宽的吞吐率及利用率。

A congestion control method and device

The embodiment of the invention discloses a congestion control method, including: in congestion avoidance phase, when packet loss occurs, get the current time of the minimum RTTmin round-trip time and the congestion window size, and calculate the average round-trip time according to RTTave RTTmin, RTTmin, RTTave and N according to the number of congestion window size calculation of router waiting to send the data packet, and to determine whether N is less than a preset threshold value, if yes, refused to adjust the congestion window size, if not, then adjust the congestion window size, the value of the congestion window size is reduced, adjusted according to the congestion window size, by sending a data packet congestion window. It can be seen that when the packet loss occurs in the scheme provided by the invention, the packet loss type is first determined. When the congestion loss occurs, the value of the current congestion window will be reduced, and the throughput and utilization rate of the bandwidth will be greatly improved.

【技术实现步骤摘要】
一种拥塞控制方法及装置
本专利技术涉及网络
，特别涉及一种拥塞控制方法及装置。
技术介绍
网络中的拥塞现象是指到达通信子网中某一部分的分组数量过多，使得该部分网络来不及处理，以致引起这部分乃至整个网络性能下降的现象，严重时甚至会导致网络通信陷入停顿状态，严重影响网络中数据的传输。传输控制协议(TransmissionControlProtocol，TCP)是一种最为常用的传输层协议，拥塞控制方法是指在一个TCP连接中，发送端设备为充分利用网络同时不使网络发生拥塞，采用的一种探测网络并调整拥塞窗口大小(cwnd)的一种方法。拥塞控制方法采用算法的基本模型是Reno算法，采用Reno算法的拥塞控制方法一般包括慢启动、拥塞避免、快速重传和快速恢复阶段。由Reno算法衍生出诸多其他算法，包括BIT-TCP、CUBIC、Westwood及HTCP等算法。其中，采用Westwood算法的拥塞控制方法中，发送端设备通过持续不断地检测往返时间(Round-TripTime，RTT，表示从发送端设备发送数据开始，到发送端设备收到来自接收端设备的ACK总共经历的时间)值来进行带宽估计，当丢包发生时本文档来自技高网...

【技术保护点】
一种拥塞控制方法，其特征在于，包括：在拥塞避免阶段，当发生丢包时，获得当前时刻往返时间的最小值RTTmin及拥塞窗口大小，并根据RTTmin计算往返时间的平均值RTTave；根据RTTmin、RTTave及所述拥塞窗口大小计算路由器中等待发送的数据包的数量N，并判断N是否小于预设的阈值γ；如果是，则拒绝调整所述拥塞窗口大小；如果否，则调整所述拥塞窗口大小，使得所述拥塞窗口大小的取值降低；根据调整后的所述拥塞窗口大小，通过拥塞窗口发送数据包。

【技术特征摘要】
1.一种拥塞控制方法，其特征在于，包括：在拥塞避免阶段，当发生丢包时，获得当前时刻往返时间的最小值RTTmin及拥塞窗口大小，并根据RTTmin计算往返时间的平均值RTTave；根据RTTmin、RTTave及所述拥塞窗口大小计算路由器中等待发送的数据包的数量N，并判断N是否小于预设的阈值γ；如果是，则拒绝调整所述拥塞窗口大小；如果否，则调整所述拥塞窗口大小，使得所述拥塞窗口大小的取值降低；根据调整后的所述拥塞窗口大小，通过拥塞窗口发送数据包。2.如权利要求1所述的方法，其特征在于，所述调整所述拥塞窗口大小，使得所述拥塞窗口大小的取值降低具体为：按照以下表达式，调整所述拥塞窗口大小，其中，cwnd＇表示调整后所述拥塞窗口大小，cwnd表示调整前所述拥塞窗口大小，a为大于1的常数。3.如权利要求1所述的方法，其特征在于，所述方法还包括：接收用于表示数据包成功发送的确认字符；获得当前时刻往返时间的最小值RTTmin及拥塞窗口大小，并根据RTTmin计算往返时间的平均值RTTave；根据RTTmin、RTTave及所述拥塞窗口大小计算路由器中等待发送的数据包的数量N，并判断N是否小于预设的阈值γ；如果是，则按照以下表达式，调整所述拥塞窗口大小，cwnd＇＝cwnd+(γ-N)；如果否，则按照以下表达式，调整所述拥塞窗口大小，cwnd＇＝cwnd+b，其中，b为预设的大于0的整数；根据调整后的所述拥塞窗口大小，通过拥塞窗口发送数据包。4.如权利要求1所述的方法，其特征在于，所述方法还包括：判断网络状态是否满足预设的往返时间重置条件；如果是，则对RTTmin和RTTave进行重置。5.如权利要求4所述的方法，其特征在于，所述对RTTmin和RTTave进行重置具体为：将RTTave及RTTmin置为0，并将重置标识设置为第一预设值，其中，所述第一预设值用于表示对RTTmin和RTTave进行了重置操作。6.如权利要求5所述的方法，其特征在于，所述RTTave的确定方式具体为：判断所述重置标识是否等于所述第一预设值；如果是，则将RTTave置为RTTmin，并将所述重置标识置为第二预设值，其中，所述第二预设值用于表示未对RTTmin和RTTave进行重置操作；如果否，则根据公式计算并将RTTave置为其中，n为将RTTave置为RTTmin后，当前时刻已接收到的所述用于表示数据包成功发送的确认字符的次数，且n>1，为接收到第n个所述确认字符时的平均往返时间，RTT为实际往返时间，x、y为预设的系数，x+y＝1。7.如权利要求6所述的方法，其特征在于，在所述获得当前时刻往返时间的最小值RTTmin及拥塞窗口大小，并根据RTTmin计算往返时间的平均值RTTave之后还包括：判断RTTmin是否等于RTTave；如果是，则调整所述拥塞窗口大小，使得所述拥塞窗口大小的取值降低；如果否，则根据RTTmin、RTTave及所述拥塞窗口大小计算路由器中等待发送的数据包的数量N，并判断N是否小于预设的阈值γ。8.如权利要求1-7任一项所述的方法，其特征在于，所述当前路由器中等待发送的数据包的数量N通过公式计算得到。9.一种拥塞控制装置，其特征在于，包括：第一计算模块，用于在拥塞避免阶段，当发生丢包时，获得当前时刻往返时间的最小值RTTmin及拥塞窗口大小，并根据RTTmin计算往返时间的平均值RTTave；第一判断模块，用于根据RTTmin、RTTave及所述拥塞窗口大小计算路由器中等待发送的数据包的数量N，并判断N是否小...

【专利技术属性】
技术研发人员：牛立新，
申请(专利权)人：北京金山云网络技术有限公司，北京金山云科技有限公司，
类型：发明
国别省市：北京,11