拥塞窗口调整方法及发送设备技术

本申请实施例提供拥塞窗口调整方法及发送设备，能够使得调整后的拥塞窗口不影响数据发送路径上数据的最大可吞吐量。方法包括：发送设备获取第一序列号和第二序列号，所述第一序列号为数据发送路径上当前数据丢包时已确认的连续数据包的最大序列号，所述第二序列号为所述数据发送路径上上次数据丢包时已确认的连续数据包的最大序列号；所述发送设备根据所述第一序列号和所述第二序列号确定所述数据发送路径上当前的丢包间隔；所述发送设备根据所述丢包间隔确定所述数据发送路径上当前的丢包类型；所述发送设备根据所述丢包类型调整所述数据发送路径对应的拥塞窗口。

【技术实现步骤摘要】
拥塞窗口调整方法及发送设备
本申请涉及通信
，尤其涉及拥塞窗口调整方法及发送设备。
技术介绍
多路径传输控制协议(MultipathTransmissionControlProtocol，TCP)是使具有多种网络接口的通信设备之间可使用多条路径同时进行数据传输的技术。为满足MPTCP提升吞吐量、保证公平性和均衡拥塞的原则，MPTCP设计了联合拥塞控制算法。MPTCP默认使用的联合拥塞控制算法是链路增长算法(Linkedincreasealgorithm，LIA)算法，该算法基于丢包事件进行拥塞控制。其中，子流i上每发生一个丢包时，就将其拥塞窗口wi减小至wi/2。然而，目前MPTCP中主要存在两种类型的丢包：一种是由于网络拥塞即路由器溢出而引起的拥塞丢包(CongestionLoss)；一种是由于无线链路噪声干扰等造成的接收信息错误、分组无法解出而引起的链路随机丢包(Linkrandomloss)。若在发生链路随机丢包时，盲目地减小拥塞窗口、降低发送速率，会限制MPTCP子流的最大可吞吐量，导致子流之间负载不均衡，从而影响MPTCP整体的吞吐量。因此，如何在丢包情况下调整拥塞窗口，使得调整后的拥塞窗口不影响数据发送路径上数据的最大可吞吐量，是目前亟待解决的问题。
技术实现思路
本申请实施例提供拥塞窗口调整方法及发送设备，能够使得调整后的拥塞窗口不影响数据发送路径上数据的最大可吞吐量。为达到上述目的，本申请实施例提供如下技术方案：第一方面，提供一种拥塞窗口调整方法，该方法包括：发送设备获取第一序列号和第二序列号，该第一序列号为数据发送路径上当前数据丢包时已确认的连续数据包的最大序列号，该第二序列号为该数据发送路径上上次数据丢包时已确认的连续数据包的最大序列号；发送设备根据该第一序列号和该第二序列号确定该数据发送路径上当前的丢包间隔；发送设备根据该丢包间隔确定该数据发送路径上当前的丢包类型；发送设备根据该丢包类型调整该数据发送路径对应的拥塞窗口。基于该方案，一方面，考虑到若丢包是由于无线链路噪声干扰等造成的接收信息错误、分组无法解出而引起的链路随机丢包，则丢包率较低且较为稳定，每个包丢包概率相同，表现为随机丢包，丢包间隔较大；而若丢包是由于网络拥塞即路由器溢出而引起的拥塞丢包，则该丢包具有突发性，且丢包较为连续，丢包间隔较小。也就是说，拥塞丢包与链路随机丢包的丢包间隔一般来说差别较大，因此对平均丢包间隔的阈值设置的准确度要求不高，进而基于丢包间隔确定数据发送路径上当前的丢包类型的机制确定出的丢包类型更为准确。另一方面，由于本申请实施例可以根据丢包类型调整数据发送路径对应的拥塞窗口，不像现有技术一样盲目地减小拥塞窗口，因此可以减小链路随机丢包导致的拥塞窗口不必要的减小，从而可以使得调整后的拥塞窗口不影响数据发送路径上数据的最大可吞吐量。比如，以通信系统是使用MPTCP协议的通信系统为例，则基于该方案，不会限制TCP子流的最大可吞吐量。进一步的，在使用MPTCP协议的通信系统中，由于未限制TCP子流的最大可吞吐量，因此更有利于TCP子流之间的负载均衡，进而保证MPTCP整体的吞吐量。在一种可能的设计中，发送设备根据该丢包间隔确定该数据发送路径上当前的丢包类型，包括：若该丢包间隔小于平均丢包间隔，发送设备确定该数据发送路径上当前的丢包类型为拥塞丢包；或者，若该丢包间隔不小于平均丢包间隔，发送设备确定该数据发送路径上当前的丢包类型为链路随机丢包。考虑到若丢包是由于无线链路噪声干扰等造成的接收信息错误、分组无法解出而引起的链路随机丢包，则丢包率较低且较为稳定，每个包丢包概率相同，表现为随机丢包，丢包间隔较大；而若丢包是由于网络拥塞即路由器溢出而引起的拥塞丢包，则该丢包具有突发性，且丢包较为连续，丢包间隔较小。也就是说，拥塞丢包与链路随机丢包的丢包间隔一般来说差别较大，因此对平均丢包间隔的阈值设置的准确度要求不高，进而基于丢包间隔确定数据发送路径上当前的丢包类型的机制确定出的丢包类型更为准确。在一种可能的设计中，发送设备根据该丢包类型调整该数据发送路径对应的拥塞窗口，包括：若该丢包类型为链路随机丢包，该发送设备将该数据发送路径对应的拥塞窗口的大小从w1调整为w3，其中，w1不小于w3。也就是说，当丢包类型为链路随机丢包时，由于丢包原因不是由于拥塞导致的，因此可以保持拥塞窗口不变或者在可允许的范围内减小拥塞窗口，从而不会影响数据发送路径上数据的发送速率，进而不会限制数据发送路径上数据的最大可吞吐量。在一种可能的设计中，在发送设备将该数据发送路径对应的拥塞窗口的大小从w1调整为w3之后，还包括：发送设备在该数据发送路径上重传丢包，其中，该数据发送路径对应的第一发送窗口的大小为Send_window1＝min(w3,rwnd)，Send_window1表示该数据发送路径对应的第一发送窗口的大小；rwnd表示接收设备通告的总体接收窗口的大小。也即是说，在调整拥塞窗口后，发送设备一次实际最多能发送的数据包的数量，是由拥塞窗口和接收设备通告的总体接收窗口的大小中的较小者确定的。在一种可能的设计中，发送设备根据该丢包类型调整该数据发送路径对应的拥塞窗口，包括：若该丢包类型为拥塞丢包，发送设备将该数据发送路径对应的拥塞窗口的大小从w1调整为w2，其中，w1大于w2。也就是说，当丢包类型为拥塞丢包时，由于丢包原因是由于拥塞即路由器溢出导致的，因此需要减小拥塞窗口以减少拥塞，比如，可以令w2＝w1/2。在一种可能的设计中，在发送设备将该数据发送路径对应的拥塞窗口的大小从w1调整为w2之后，还包括：发送设备在该数据发送路径上重传丢包，其中，该数据发送路径对应的第二发送窗口的大小为Send_window2＝min(w2,rwnd)，Send_window2表示该数据发送路径对应的第二发送窗口的大小；rwnd表示接收设备通告的总体接收窗口的大小。也即是说，在调整拥塞窗口后，发送设备一次实际最多能发送的数据包的数量，是由拥塞窗口和接收设备通告的总体接收窗口的大小中的较小者确定的。在一种可能的设计中，发送设备根据该第一序列号和该第二序列号确定该数据发送路径上当前的丢包间隔，包括：发送设备将该第一序列号和该第二序列号的差值确定为该数据发送路径上当前的丢包间隔。也就是说，丢包间隔可以定义为两次丢包事件之间成功传输的数据包的数量。其中，成功传输的数据包包括第一次丢包重传的数据包。在一种可能的设计中，该平均丢包间隔小于其中，p表示该数据发送路径上的链路随机丢包率的实验值。在一种可能的设计中，该平均丢包间隔为：其中，gapave表示平均丢包间隔，第二方面，提供一种发送设备，该发送设备具有实现上述第一方面所述的方法的功能。该功能可以通过硬件实现，也可以通过硬件执行相应的软件实现。该硬件或软件包括一个或多个与上述功能相对应的模块。第三方面，提供一种发送设备，包括：处理器、存储器、总线和通信接口；该存储器用于存储计算机执行指令，该处理器与该存储器通过该总线连接，当该发送设备运行时，该处理器执行该存储器存储的该计算机执行指令，以使该发送设备执行如上述第一方面中任一所述的拥塞窗口调整方法。第四方面，本申请实施例提供了一种计算机可读存储介质，该计算机可本文档来自技高网...

【技术保护点】
1.一种拥塞窗口调整方法，其特征在于，所述方法包括：发送设备获取第一序列号和第二序列号，所述第一序列号为数据发送路径上当前数据丢包时已确认的连续数据包的最大序列号，所述第二序列号为所述数据发送路径上上次数据丢包时已确认的连续数据包的最大序列号；所述发送设备根据所述第一序列号和所述第二序列号确定所述数据发送路径上当前的丢包间隔；所述发送设备根据所述丢包间隔确定所述数据发送路径上当前的丢包类型；所述发送设备根据所述丢包类型调整所述数据发送路径对应的拥塞窗口。

【技术特征摘要】
1.一种拥塞窗口调整方法，其特征在于，所述方法包括：发送设备获取第一序列号和第二序列号，所述第一序列号为数据发送路径上当前数据丢包时已确认的连续数据包的最大序列号，所述第二序列号为所述数据发送路径上上次数据丢包时已确认的连续数据包的最大序列号；所述发送设备根据所述第一序列号和所述第二序列号确定所述数据发送路径上当前的丢包间隔；所述发送设备根据所述丢包间隔确定所述数据发送路径上当前的丢包类型；所述发送设备根据所述丢包类型调整所述数据发送路径对应的拥塞窗口。2.根据权利要求1所述的所述的方法，其特征在于，所述发送设备根据所述丢包间隔确定所述数据发送路径上当前的丢包类型，包括：若所述丢包间隔小于平均丢包间隔，所述发送设备确定所述数据发送路径上当前的丢包类型为拥塞丢包；或者，若所述丢包间隔不小于平均丢包间隔，所述发送设备确定所述数据发送路径上当前的丢包类型为链路随机丢包。3.根据权利要求1或2所述的方法，其特征在于，所述发送设备根据所述丢包类型调整所述数据发送路径对应的拥塞窗口，包括：若所述丢包类型为链路随机丢包，所述发送设备将所述数据发送路径对应的拥塞窗口的大小从w1调整为w3，其中，w1不小于w3。4.根据权利要求3所述的方法，其特征在于，在所述发送设备将所述数据发送路径对应的拥塞窗口的大小从w1调整为w3之后，还包括：所述发送设备在所述数据发送路径上重传丢包，其中，所述数据发送路径对应的第一发送窗口的大小为Send_window1＝min(w3,rwnd)，Send_window1表示所述数据发送路径对应的第一发送窗口的大小；rwnd表示接收设备通告的总体接收窗口的大小。5.根据权利要求1或2所述的方法，其特征在于，所述发送设备根据所述丢包类型调整所述数据发送路径对应的拥塞窗口，包括：若所述丢包类型为拥塞丢包，所述发送设备将所述数据发送路径对应的拥塞窗口的大小从w1调整为w2，其中，w1大于w2。6.根据权利要求5所述的方法，其特征在于，在所述发送设备将所述数据发送路径对应的拥塞窗口的大小从w1调整为w2之后，还包括：所述发送设备在所述数据发送路径上重传丢包，其中，所述数据发送路径对应的第二发送窗口的大小为Send_window2＝min(w2,rwnd)，Send_window2表示所述数据发送路径对应的第二发送窗口的大小；rwnd表示接收设备通告的总体接收窗口的大小。7.根据权利要求1-6任一项所述的方法，其特征在于，所述发送设备根据所述第一序列号和所述第二序列号确定所述数据发送路径上当前的丢包间隔，包括：所述发送设备将所述第一序列号和所述第二序列号的差值确定为所述数据发送路径上当前的丢包间隔。8.根据权利要求2-6任一项所述的方法，其特征在于，所述平均丢包间隔小于其中，p表示所述数据发送路径上的链路随机丢包率的实验值。9.根据权利要求8所述的方法，其特征在于，所述平均丢包间隔为：其中，gapave表示平均丢包间隔，10.一种发送设备，其特征在于，所述发送设备...

【专利技术属性】
技术研发人员：薛开平，柳鹤婷，徐青，
申请(专利权)人：华为技术有限公司，中国科学技术大学，
类型：发明
国别省市：广东,44