拥塞控制方法、装置、计算机设备及存储介质制造方法及图纸

技术编号:21691237 阅读:34 留言:0更新日期:2019-07-24 16:07
本发明专利技术涉及拥塞控制方法、装置、计算机设备及存储介质,该方法包括设定拥塞窗口值;根据拥塞窗口值采用慢启动算法发送数据分组,以得到反馈确认字符;根据反馈确认字符判断是否出现丢包;若是,则对数据分组快速重传;对拥塞窗口值进行快速恢复,并返回根据拥塞窗口值采用慢启动算法发送数据分组,以得到反馈确认字符;若否,则判断拥塞窗口值是否大于设定阈值;若是,则对拥塞窗口值进行拥塞避免处理,并返回根据拥塞窗口值采用慢启动算法发送数据分组,以得到反馈确认字符;若否,则对拥塞窗口值进行更新,并返回根据拥塞窗口值采用慢启动算法发送数据分组,以得到反馈确认字符。本发明专利技术实现提高系统资源利用率,高效可靠。

Congestion control methods, devices, computer equipment and storage media

【技术实现步骤摘要】
拥塞控制方法、装置、计算机设备及存储介质
本专利技术涉及数据传输控制方法,更具体地说是指拥塞控制方法、装置、计算机设备及存储介质。
技术介绍
TCP(传输控制协议,TransmissionControlProtocol)是一种被广泛应用的全连接可靠数据传输协议。简单地说,TCP协议在数据的发送方和接收方之间建立连接,为每个发出的数据分组分配一个序号,当数据的发送方收到接收方关于某个分组的反馈ACK(确认字符,Acknowledgement)时,发送方确认数据分组已发送成功,如果接收方察觉到接收到的分组失序,会重新发送未失序的最后一条数据分组的反馈ACK。,当消息的发送方连续收到3条同样的ACK时,说明接收方没有收到该ACK所对应的下一个数据分组,因此开始数据分组重传。相比于UDP协议,TCP对每一个发出的数据分组负责。网络技术极大地推动力社会生产和人们生活的进步。但随着网络应用,尤其是无线网络应用的不断普及,数据流量也出现了快速地增长。因此在TCP协议的应用实践中,发送方向接收方所发送的数据分组也持续增多,近年来,TCP采用了一种拥塞控制机制TCPReno来防止因为发送方消息发送过快所导致的拥塞,进而防止丢包的现象。然而,在TCPReno原型中,在出现拥塞而导致丢包之后,发送方发送数据分组的速度大幅下降,使得在完成丢包分组的重传之余,往往有较多的带宽空闲,造成资源浪费。因此,有必要设计一种新的方法,实现由拥塞而造成的丢包都能得到重传的同时,对带宽尽可能地加以利用,提高系统资源利用率。
技术实现思路
本专利技术的目的在于克服现有技术的缺陷,提供拥塞控制方法、装置、计算机设备及存储介质。为实现上述目的,本专利技术采用以下技术方案:拥塞控制方法,包括:设定拥塞窗口值;根据拥塞窗口值采用慢启动算法发送数据分组,以得到反馈确认字符;根据所述反馈确认字符判断是否出现丢包;若是,则对所述数据分组快速重传;对所述拥塞窗口值进行快速恢复,并返回所述根据拥塞窗口值采用慢启动算法发送数据分组,以得到反馈确认字符;若否,则判断所述拥塞窗口值是否大于设定阈值;若是,则对拥塞窗口值进行拥塞避免处理,并返回所述根据拥塞窗口值采用慢启动算法发送数据分组,以得到反馈确认字符;若否,则对拥塞窗口值进行更新,并返回所述根据拥塞窗口值采用慢启动算法发送数据分组,以得到反馈确认字符。其进一步技术方案为:所述设定拥塞窗口值之前,还包括:获取与接收方的TCP连接。其进一步技术方案为:所述根据所述反馈确认字符判断是否出现丢包,包括:获取上一反馈确认字符对应的数据分组,以得到对比数据分组;判断所述反馈确认字符是否为对比数据分组相邻的下一数据分组对应的反馈确认字符;若是,则出现丢包;若否,则不出现丢包。其进一步技术方案为:所述对所述拥塞窗口值进行快速恢复,包括:减少拥塞窗口值;对设定阈值进行重新设置;对减少后的拥塞窗口值进行线性增长。其进一步技术方案为:所述对拥塞窗口值进行拥塞避免处理,包括:对拥塞窗口值进行线性增长。其进一步技术方案为:所述对拥塞窗口值进行更新,包括:对拥塞窗口值进行指数增长。其进一步技术方案为:所述对拥塞窗口值进行指数增长,包括:对拥塞窗口值进行二次幂的指数增长。本专利技术还提供了拥塞控制装置,包括:设定单元,用于设定拥塞窗口值;发送单元,用于根据拥塞窗口值采用慢启动算法发送数据分组,以得到反馈确认字符;丢包判断单元,用于根据所述反馈确认字符判断是否出现丢包;重传单元,用于若是,则对所述数据分组快速重传;快速恢复单元,用于对所述拥塞窗口值进行快速恢复,并返回所述根据拥塞窗口值采用慢启动算法发送数据分组,以得到反馈确认字符;拥塞窗口值判断单元,用于若否,则判断所述拥塞窗口值是否大于设定阈值;拥塞避免单元,用于若是,则对拥塞窗口值进行拥塞避免处理,并返回所述根据拥塞窗口值采用慢启动算法发送数据分组,以得到反馈确认字符;更新单元,用于若否,则对拥塞窗口值进行更新,并返回所述根据拥塞窗口值采用慢启动算法发送数据分组,以得到反馈确认字符。本专利技术还提供了一种计算机设备,所述计算机设备包括存储器及处理器,所述存储器上存储有计算机程序,所述处理器执行所述计算机程序时实现上述的方法。本专利技术还提供了一种存储介质,所述存储介质存储有计算机程序,所述计算机程序被处理器执行时可实现上述的方法。本专利技术与现有技术相比的有益效果是:本专利技术通过采用慢启动算法发送数据分组,在没有出现丢包的情况下,对拥塞窗口值与设定阈值进行对比,当出现拥塞情况时,对拥塞窗口值由指数增长更改为线性增长,以进行拥塞避免,当出现丢包时,对丢失的数据分组进行重传,并对拥塞窗口值进行快速恢复,尽快恢复发送方的发送速度,以解决传统的TCPReno拥塞控制机制中分组丢包发生后的一段时间内系统资源无法充分利用的问题,实现由拥塞而造成的丢包都能得到重传的同时,对带宽尽可能地加以利用,提高系统资源利用率,高效可靠。下面结合附图和具体实施例对本专利技术作进一步描述。附图说明为了更清楚地说明本专利技术实施例技术方案,下面将对实施例描述中所需要使用的附图作简单地介绍,显而易见地,下面描述中的附图是本专利技术的一些实施例,对于本领域普通技术人员来讲,在不付出创造性劳动的前提下,还可以根据这些附图获得其他的附图。图1为本专利技术实施例提供的拥塞控制方法的应用场景示意图;图2为本专利技术实施例提供的拥塞控制方法的流程示意图;图3为本专利技术实施例提供的拥塞控制方法的子流程示意图;图4为本专利技术实施例提供的拥塞控制方法的子流程示意图;图5为本专利技术实施例提供的拥塞窗口值与轮次的关系示意图;图6为本专利技术另一实施例提供的拥塞控制方法的流程示意图;图7为本专利技术实施例提供的拥塞控制装置的示意性框图;图8为本专利技术另一实施例提供的拥塞控制装置的示意性框图;图9为本专利技术实施例提供的计算机设备的示意性框图。具体实施方式下面将结合本专利技术实施例中的附图,对本专利技术实施例中的技术方案进行清楚、完整地描述,显然,所描述的实施例是本专利技术一部分实施例,而不是全部的实施例。基于本专利技术中的实施例,本领域普通技术人员在没有做出创造性劳动前提下所获得的所有其他实施例,都属于本专利技术保护的范围。应当理解,当在本说明书和所附权利要求书中使用时,术语“包括”和“包含”指示所描述特征、整体、步骤、操作、元素和/或组件的存在,但并不排除一个或多个其它特征、整体、步骤、操作、元素、组件和/或其集合的存在或添加。还应当理解,在此本专利技术说明书中所使用的术语仅仅是出于描述特定实施例的目的而并不意在限制本专利技术。如在本专利技术说明书和所附权利要求书中所使用的那样,除非上下文清楚地指明其它情况,否则单数形式的“一”、“一个”及“该”意在包括复数形式。还应当进一步理解,在本专利技术说明书和所附权利要求书中使用的术语“和/或”是指相关联列出的项中的一个或多个的任何组合以及所有可能组合,并且包括这些组合。请参阅图1和图2,图1为本专利技术实施例提供的拥塞控制方法的应用场景示意图。图2为本专利技术实施例提供的拥塞控制方法的示意性流程图。该拥塞控制方法应用于服务器中,该服务器与终端进行数据传输,服务器发送数据至终端,发送过程中进行拥塞控制,服务器作为基于TCP协议发送数据分组的发送方;终端作为基于TCP协议接收发送方发来的数据分组的接收方。本文档来自技高网...

【技术保护点】
1.拥塞控制方法,其特征在于,包括:设定拥塞窗口值;根据拥塞窗口值采用慢启动算法发送数据分组,以得到反馈确认字符;根据所述反馈确认字符判断是否出现丢包;若是,则对所述数据分组快速重传;对所述拥塞窗口值进行快速恢复,并返回所述根据拥塞窗口值采用慢启动算法发送数据分组,以得到反馈确认字符;若否,则判断所述拥塞窗口值是否大于设定阈值;若是,则对拥塞窗口值进行拥塞避免处理,并返回所述根据拥塞窗口值采用慢启动算法发送数据分组,以得到反馈确认字符;若否,则对拥塞窗口值进行更新,并返回所述根据拥塞窗口值采用慢启动算法发送数据分组,以得到反馈确认字符。

【技术特征摘要】
1.拥塞控制方法,其特征在于,包括:设定拥塞窗口值;根据拥塞窗口值采用慢启动算法发送数据分组,以得到反馈确认字符;根据所述反馈确认字符判断是否出现丢包;若是,则对所述数据分组快速重传;对所述拥塞窗口值进行快速恢复,并返回所述根据拥塞窗口值采用慢启动算法发送数据分组,以得到反馈确认字符;若否,则判断所述拥塞窗口值是否大于设定阈值;若是,则对拥塞窗口值进行拥塞避免处理,并返回所述根据拥塞窗口值采用慢启动算法发送数据分组,以得到反馈确认字符;若否,则对拥塞窗口值进行更新,并返回所述根据拥塞窗口值采用慢启动算法发送数据分组,以得到反馈确认字符。2.根据权利要求1所述的拥塞控制方法,其特征在于,所述设定拥塞窗口值之前,还包括:获取与接收方的TCP连接。3.根据权利要求1所述的拥塞控制方法,其特征在于,所述根据所述反馈确认字符判断是否出现丢包,包括:获取上一反馈确认字符对应的数据分组,以得到对比数据分组;判断所述反馈确认字符是否为对比数据分组相邻的下一数据分组对应的反馈确认字符;若是,则出现丢包;若否,则不出现丢包。4.根据权利要求1所述的拥塞控制方法,其特征在于,所述对所述拥塞窗口值进行快速恢复,包括:减少拥塞窗口值;对设定阈值进行重新设置;对减少后的拥塞窗口值进行线性增长。5.根据权利要求1所述的拥塞控制方法,其特征在于,所述对拥塞窗口值进行拥塞避免处理,包括:对拥塞窗口值进行线性增长。6...

【专利技术属性】
技术研发人员:熊俊杰赵瑜汪玉冰徐本安王志敏苏聪宁群仪
申请(专利权)人:深圳市赛为智能股份有限公司
类型:发明
国别省市:广东,44

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

1