拥塞控制方法及装置.pdf

(19)中华人民共和国国家知识产权局(12)发明专利申请(10)申请公布号CN105991461A(43)申请公布日2016.10.05(21)申请号201510047095.7(22)申请日2015.01.30(71)申请人华为技术有限公司地址518129广东省深圳市龙岗区坂田华为总部办公楼(72)发明人朱坤吴钊源(74)专利代理机构广州三环专利代理有限公司44202代理人郝传鑫熊永强(51)Int.Cl.H04L12/807(2013.01)H04L12/825(2013.01)权利要求书3页说明书14页附图5页(54)发明名称拥塞控制方法及装置(57)摘要实施例公开了一种拥塞控制方法以及装置。该方法包括：发送方根据快速重传算法将拥塞窗口的值设置为第一值，并根据拥塞窗口向接收方发送第一段；发送方向接收方发送第一段后，接收来自接收方的确认，所述确认中携带重复选择性确认块；发送方根据比值将拥塞窗口的值设置为第二值，所述比值等于被接收方接收的重复段的字节的个数除以第一段的字节的个数，第二值大于第一值，重复段的字节的个数等于重复选择性确认块中的右边界和左边界的差值，重复段是第一段的子集。上述方案有助于提高网络带宽的利用率。CN105991461ACN105991461A权利要求书1/3页1.一种拥塞控制方法，其特征在于，包括：发送方根据快速重传算法将拥塞窗口的值设置为第一值，并根据所述拥塞窗口向接收方发送第一段；所述发送方向所述接收方发送所述第一段后，接收来自所述接收方的确认，所述确认中携带重复选择性确认块；所述发送方根据比值将所述拥塞窗口的值设置为第二值，所述比值等于被所述接收方接收的重复段的字节的个数除以所述第一段的字节的个数，所述第二值大于所述第一值，所述重复段的字节的个数等于所述重复选择性确认块中的右边界和左边界的差值，所述重复段是所述第一段的子集。2.根据权利要求1所述的方法，其特征在于，所述第二值等于所述第一值加上第三值，所述第三值等于将所述拥塞窗口设置为所述第一值之前的所述拥塞窗口的值和所述第一值的差值与函数f的乘积，函数f是以所述比值为变量的有界增函数，且函数f的值小于等于1。3.根据权利要求2所述的方法，其特征在于，根据下述公式确定所述第二值：cwndnew＝cwndold*β+cwndold*(1-β)*f(ratio)其中，cwndold为将所述拥塞窗口的值设置为所述第一值前所述拥塞窗口的值，cwndold*β为所述第一值，cwndnew为所述第二值，ratio为所述比值，函数f(ratio)为ratio的N次方，N为自然数，β为大于0且小于1的有理数。4.根据权利要求3所述的方法，其特征在于，在第i个往返中，根据下述公式确定所述第i个往返中的所述第二值：cwndnew＝cwndold*β+cwndold*(1-β)*f(ratio)其中，cwndold为将所述拥塞窗口的值设置为所述第一值前所述拥塞窗口的值，cwndold*β为所述第一值，cwndnew为所述第i个往返中的所述第二值，ratio为所述第i个往返中的所述比值，ratio等于第1个往返至所述第i个往返中被所述接收方接收的重复段的字节的个数除以所述第一段的字节的个数，f(ratio)为ratio的N次方，N为自然数，β为大于0且小于1的有理数，所述i为大于1的正整数。5.根据权利要求1所述的方法，其特征在于，所述发送方根据所述比值将所述拥塞窗口的值设置为第二值，包括：基于所述第一值，经由迭代过程得到所述第二值；所述迭代过程包括：按照时间从先到后的顺序依次执行迭代1至迭代m，其中，迭代x中的所述拥塞窗口的值等于迭代y中的所述拥塞窗口的值加上第四值，所述第四值等于将所述拥塞窗口设置为所述第一值之前的所述拥塞窗口的值和所述迭代y中的所述拥塞窗口的值的差值与函数f的乘积，函数f是以所述比值为变量的有界增函数，且函数f的值小于等于1；其中，所述第二值等于迭代m中的所述拥塞窗口的值，迭代1中的所述拥塞窗口的值等于所述第一值，x大于y，x和y都是正整数，x小于等于m，m是大于等于2的正整数。6.根据权利要求5所述的方法，其特征在于，所述发送方根据所述比值将所述拥塞窗口的值设置为第二值，包括：通过下述迭代算法cwnd(n+1)＝cwnd(n)+(cwndold-cwnd(n))*f(ratio)2CN105991461A权利要求书2/3页确定所述第二值，其中，cwndold为将所述拥塞窗口的值设置为所述第一值前所述拥塞窗口的值，cwnd(n)为迭代n中的所述第二值，cwnd(n+1)为迭代n+1中的所述第二值，cwnd(1)为所述第一值，ratio为迭代n+1中的所述比值，函数f(ratio)为ratio的i次方，n，i为正整数。7.一种拥塞控制装置，其特征在于，