CN116582496B - 令牌桶丢包优化方法及系统 - Google Patents
令牌桶丢包优化方法及系统 Download PDFInfo
- Publication number
- CN116582496B CN116582496B CN202310855634.4A CN202310855634A CN116582496B CN 116582496 B CN116582496 B CN 116582496B CN 202310855634 A CN202310855634 A CN 202310855634A CN 116582496 B CN116582496 B CN 116582496B
- Authority
- CN
- China
- Prior art keywords
- value
- token bucket
- window
- reverse
- token
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Active
Links
- 238000000034 method Methods 0.000 title claims abstract description 44
- 238000005457 optimization Methods 0.000 title claims abstract description 15
- 238000004891 communication Methods 0.000 abstract description 2
- 238000005516 engineering process Methods 0.000 abstract description 2
- 230000005540 biological transmission Effects 0.000 description 9
- 238000004519 manufacturing process Methods 0.000 description 9
- 238000010586 diagram Methods 0.000 description 6
- 238000007726 management method Methods 0.000 description 4
- 238000012545 processing Methods 0.000 description 4
- 230000000694 effects Effects 0.000 description 3
- 238000012986 modification Methods 0.000 description 2
- 230000004048 modification Effects 0.000 description 2
- 238000011161 development Methods 0.000 description 1
- 230000006870 function Effects 0.000 description 1
- 230000008447 perception Effects 0.000 description 1
- 238000003672 processing method Methods 0.000 description 1
- 238000011084 recovery Methods 0.000 description 1
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L47/00—Traffic control in data switching networks
- H04L47/10—Flow control; Congestion control
- H04L47/215—Flow control; Congestion control using token-bucket
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L69/00—Network arrangements, protocols or services independent of the application payload and not provided for in the other groups of this subclass
- H04L69/16—Implementation or adaptation of Internet protocol [IP], of transmission control protocol [TCP] or of user datagram protocol [UDP]
- H04L69/163—In-band adaptation of TCP data exchange; In-band control procedures
-
- Y—GENERAL TAGGING OF NEW TECHNOLOGICAL DEVELOPMENTS; GENERAL TAGGING OF CROSS-SECTIONAL TECHNOLOGIES SPANNING OVER SEVERAL SECTIONS OF THE IPC; TECHNICAL SUBJECTS COVERED BY FORMER USPC CROSS-REFERENCE ART COLLECTIONS [XRACs] AND DIGESTS
- Y02—TECHNOLOGIES OR APPLICATIONS FOR MITIGATION OR ADAPTATION AGAINST CLIMATE CHANGE
- Y02D—CLIMATE CHANGE MITIGATION TECHNOLOGIES IN INFORMATION AND COMMUNICATION TECHNOLOGIES [ICT], I.E. INFORMATION AND COMMUNICATION TECHNOLOGIES AIMING AT THE REDUCTION OF THEIR OWN ENERGY USE
- Y02D30/00—Reducing energy consumption in communication networks
- Y02D30/50—Reducing energy consumption in communication networks in wire-line communication networks, e.g. low power modes or reduced link rate
Landscapes
- Engineering & Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Computer Security & Cryptography (AREA)
- Data Exchanges In Wide-Area Networks (AREA)
Abstract
本申请提供一种令牌桶丢包优化方法及系统,涉及通信技术。该方法包括:获取被允许通行的TCP报文的反向令牌桶的当前剩余令牌数及TCP报文的窗口值;若TCP报文的窗口值大于反向令牌桶的窗口最大值,和/或,反向令牌桶的当前剩余令牌数小于其容积的一半,将TCP报文的窗口值调小。本申请的令牌桶丢包优化方法,通过关联一个IP的双向QoS令牌桶,在一侧QoS通行TCP报文时,获取反向的QoS令牌桶,并通过判断反向令牌桶剩余令牌数判断是否需要修改该TCP报文的窗口值,影响该报文接收端后续发送流量的大小,从而影响发送端整体的流量发送速率,使得报文发送的速率和令牌生成的速率最大程度保持平衡。
Description
技术领域
本申请涉及通信技术,尤其涉及一种令牌桶丢包优化方法及系统。
背景技术
互联网的普及,云计算的浪潮,让我们越来越离不开网络环境。随着移动互联网的快速发展,各种应用和服务层出不穷,应用开发商和服务提供商等需要快速实施他们的项目或产品,在传统的互联网数据中心(Internet Data Center,简称IDC)中一般需要布置他们自己或者租用服务器设备并且还需要自己组建复杂的网络,这其间必定需要大量的时间并且非常容易出错,也不容易扩展和实现灾备。
在经典网络中,用户在云上其实是非常缺乏网络管理能力的,用户有一台经典网络的虚拟服务器,用户也具有了和公网通信的能力,最多加上安全组可以做一些安全控制的能力,但如网段规划、子网划分、路由管理、使用NAT管理公网出入等网络管理能力都几乎没有或很弱。
要为客户提供云计算服务,网络是其中的基础服务,由于使用云计算的场景一般是需要快速扩展的,网络的需求可能是随时变化的,也可能是多元化的,所以提供QoS(服务质量,Quality of Service)带宽服务是必不可少的。
目前实现QoS的方法一般是使用令牌桶,但是目前的令牌桶实现方法,一般都会造成TCP协议(传输控制协议,Transmission Control Protocol)比较普遍的丢包现象,而目前也没有较好的令牌桶丢包处理办法。
发明内容
本申请提供一种基于反向感知令牌桶的TCP流量控制方法,用以解决TCP协议丢包的问题。
一方面,本申请提供一种令牌桶的优化方法,包括:
获取被允许通行的TCP报文的反向令牌桶的当前剩余令牌数及所述TCP报文的窗口值;
若所述TCP报文的窗口值大于所述反向令牌桶的窗口最大值,和/或,所述反向令牌桶的当前剩余令牌数小于其容积的一半,将所述TCP报文的窗口值调小。
另一方面,本申请提供一种令牌桶丢包优化系统,包括:
获取模块,用于获取被允许通行的TCP报文的反向令牌桶的当前剩余令牌数及所述TCP报文的窗口值;
调整模块,用于若所述TCP报文的窗口值大于所述反向令牌桶的窗口最大值,和/或,所述反向令牌桶的当前剩余令牌数小于其容积的一半,将TCP报文的所述窗口值调小。
本申请提供的令牌桶丢包优化方法及系统,通过关联一个IP的双向QoS令牌桶,在一侧QoS通行TCP报文时,获取反向的QoS令牌桶,并通过判断反向令牌桶剩余令牌数判断是否需要修改该TCP报文的窗口值,影响该报文接收端后续发送流量的大小,从而影响发送端整体的流量发送速率,使得报文发送的速率和令牌生成的速率最大程度保持平衡,达到不会因为令牌不足够而导致丢包的效果。
附图说明
此处的附图被并入说明书中并构成本说明书的一部分,示出了符合本申请的实施例,并与说明书一起用于解释本申请的原理。
图1为本发明实施例提供的令牌桶丢包优化方法的流程图;
图2是本发明实施例公开的情况3的TCP报文的窗口值的调整方法的流程图;
图3是本发明实施例公开的情况3的S200的流程图;
图4是本发明实施例公开的情况3的S300的流程图;
图5是本发明实施例提供的令牌桶丢包优化系统的结构框图;
图6是本发明实施例提供的未标记调整模块的结构框图;
图7是本发明实施例提供的已标记调整模块的结构框图。
通过上述附图,已示出本申请明确的实施例,后文中将有更详细的描述。这些附图和文字描述并不是为了通过任何方式限制本申请构思的范围,而是通过参考特定实施例为本领域技术人员说明本申请的概念。
具体实施方式
这里将详细地对示例性实施例进行说明,其示例表示在附图中。下面的描述涉及附图时,除非另有表示,不同附图中的相同数字表示相同或相似的要素。以下示例性实施例中所描述的实施方式并不代表与本申请相一致的所有实施方式。相反,它们仅是与如所附权利要求书中所详述的、本申请的一些方面相一致的装置和方法的例子。
首先对本申请所涉及的名词进行解释:窗口值是告诉发送方,从报文段首部的确认号算起,接收方目前允许对方发送的数据量。
令牌桶的容积,是指令牌桶能够容纳的最多令牌数。
在网络中传输数据时,为了防止网络拥塞,需限制流出网络的流量,使流量以比较均匀的速度向外发送。令牌桶算法就实现了这个功能,可控制发送到网络上数据的数目,并允许突发数据的发送。
令牌桶的工作过程包括3个阶段:产生令牌、消耗令牌和判断数据包是否通过。
产生令牌:周期性的以速率CIR/EIR向令牌桶中增加令牌,桶中的令牌不断增多。如果桶中令牌数已到达CBS/EBS,则丢弃多余令牌。
消耗令牌:输入数据包会消耗桶中的令牌。在网络传输中,数据包的大小通常不一致。大的数据包相较于小的数据包消耗的令牌要多。
判断是否通过(即判断是否允许通行):输入数据包经过令牌桶后的结果包括允许通行的数据包和丢弃的数据包。当桶中的令牌数量可以满足数据包对令牌的需求,则将数据包输出,否则将其丢弃。
反向令牌桶的窗口最大值:用于对正向TCP报文任何时刻的窗口值限制,即正向TCP报文的窗口值任何时刻都不能大于该窗口最大值。
反向令牌桶的窗口值:用于当反向令牌桶剩余令牌数量少于一半时,对正向TCP报文的窗口值限制,即更激进的正向TCP报文窗口限制值。
实施例1
图1为本发明实施例提供的令牌桶丢包优化方法的流程图,参见图1,本发明提供了一种令牌桶丢包优化方法,包括:
S110,获取被允许通行的TCP报文的反向令牌桶的当前剩余令牌数及所述TCP报文的窗口值;
在客户端与服务器之间设置有正向令牌桶和反向令牌桶。假设以客户端向服务器发送数据的方向为正向,那么当客户端向服务器发送数据时,会经过正向令牌桶。反之,服务器向客户端发送数据时,会经过反向令牌桶。
本申请公开的实施例中,以客户端向服务器发送数据为正向示例,当客户端向服务器发送TCP报文时,由正向令牌桶判断经过的TCP报文是否允许通行,如果正向令牌桶中的当前剩余令牌数足够,则该TCP报文被允许通行,反之,则丢弃或缓存该TCP报文;若TCP报文被允许通行,则获取被允许通行的TCP报文的反向令牌桶的当前剩余令牌数以及该TCP报文的窗口值。
S120,若TCP报文的窗口值大于反向令牌桶的窗口最大值,和/或,若反向令牌桶的当前剩余令牌数小于其容积的一半,将所述TCP报文的窗口值调小。
对TCP报文的窗口值调小,要看下述2个条件之一是否满足:
条件1:TCP报文的窗口值是否大于反向令牌桶的窗口最大值。若TCP报文的窗口值大于反向令牌桶的窗口最大值,表示发送方的数据发送速度过快,需要降低数据发送速度,即把TCP报文的窗口值调小,优选的,将TCP报文的窗口值调整为反向令牌桶的窗口最大值,TCP报文的窗口值调小后,数据发送速度就会降下来。若TCP报文的窗口值小于等于反向令牌桶的窗口最大值,不做调整。
条件2:反向令牌桶的当前剩余令牌数是否小于其容积的一半。若反向令牌桶的当前剩余令牌数小于其容积的一半,表示由于发送方的数据发送速度过快,导致反向令牌桶的令牌生产速度赶不上令牌消耗速度。若反向令牌桶的当前剩余令牌数大于等于其容积的一半,表示发送方的数据发送速度正常,反向令牌桶的令牌生产速度能够匹配令牌消耗速度。
若满足上述2个条件中的至少一个,即满足条件1、条件2中的至少一个,具体参见下述情况4、情况2和情况3,则需要将TCP报文的窗口值调小。如果上述2个条件均不满足(参见下述情况1),则不需要对TCP报文的窗口值做修改。
情况1:若上述条件1和条件2都不满足,即对于TCP报文的所述窗口值小于等于所述反向令牌桶的窗口最大值,且反向令牌桶的当前剩余令牌数大于等于其容积的一半时,表明数据发送速度及令牌消耗速度都正常,不需要做调整。
情况2:若只满足上述条件1,即:若只满足TCP报文的窗口值大于反向令牌桶的窗口最大值,表示数据发送速度过快,不符合反向令牌桶的令牌生产速度,需要将TCP报文的窗口值调小,即将TCP报文的窗口值改为反向令牌桶的窗口最大值,以降低数据发送速度,从而使得数据发送速度与反向令牌桶的令牌生产速度匹配。反向令牌桶的窗口最大值是一个动态变化的基准值,是满足当前令牌桶令牌生产速度的一个动态变化和不断调整的值,并不是一个固定值。
情况3:若只满足上述条件2,即:若只满足反向令牌桶的当前剩余令牌数小于其容积的一半,表明由于数据发送速度过快,使得令牌生产速度赶不上令牌消耗速度,此时,也需要对TCP报文的窗口值进行调整,以降低发送方的数据发送速度,使令牌生产速度满足令牌消耗速度。
本发明实施例公开的情况3的TCP报文的窗口值的调整方法为:若所述反向令牌桶的当前剩余令牌数小于其容积的一半,根据当前剩余令牌是否做标记,确定不同的所述TCP报文的窗口值的调整方法,将TCP报文的窗口值调小。
图2是本发明实施例公开的情况3的TCP报文的窗口值的调整方法的流程图;如图2所示,本发明情况3的TCP报文的窗口值的调整方法包括:
S100,当所述反向令牌桶的当前剩余令牌数小于其容积的一半时,判断反向令牌桶的当前剩余令牌数是否已做标记;
S200,若反向令牌桶的当前剩余令牌数未做标记,基于反向令牌桶的窗口值与其窗口最大值的关系,确定不同的调整TCP报文的窗口值的调整方法,将TCP报文的窗口值调小;
S300,若反向令牌桶的当前剩余令牌数已做标记,基于上一次的令牌标记值与反向令牌桶的当前剩余令牌数的差值与预设值的关系,确定不同的TCP报文的窗口值的调整方法,将TCP报文的窗口值调小。
图3是本发明实施例公开的情况3的S200的流程图;如图3所示,本发明实施例公开的S200包括:
本发明情况3:若反向令牌桶的当前剩余令牌数未做标记,基于反向令牌桶的窗口值与其窗口最大值的关系,确定不同的TCP报文的窗口值的调整方法包括:
S210,若未对反向令牌桶的当前剩余令牌数做标记,则将反向令牌标记值调整为反向令牌桶的当前剩余令牌数,并将反向令牌桶的窗口最大值调整为其与TCP报文的窗口值之和的一半;
S220,判断反向令牌桶的窗口值是否大于反向令牌桶的窗口最大值;其中,当反向令牌桶的窗口值为0时,反向令牌桶的窗口值等于TCP报文的窗口值;
S230,若反向令牌桶的窗口值大于反向令牌桶的窗口最大值,则将反向令牌桶的窗口值修改为反向令牌桶的窗口最大值;若反向令牌桶的窗口值不大于反向令牌桶的窗口最大值,转到步骤S240;
S240,判断TCP报文的窗口值是否大于反向令牌桶的窗口值;
S250,若TCP报文的窗口值大于反向令牌桶的窗口值,将所述TCP报文的窗口值调整为反向令牌桶的窗口值。
S260,若TCP报文的窗口值不大于反向令牌桶的窗口值,不做调整。
在本发明公开的实施例中,当反向令牌桶的当前剩余令牌数没做标记时,即标记值为0时,将当前剩余令牌数记为反向令牌标记值;判断反向令牌桶的窗口值是否为0,在第一次进入时,需要给反向令牌桶的窗口值设置一个初始值。
若反向令牌桶的窗口值为0,将反向令牌桶的窗口值修改为TCP报文的窗口值,并将反向令牌桶的窗口最大值调整为其与TCP报文的窗口值之和的一半;若反向令牌桶的窗口值不为0,则直接将反向令牌桶的窗口最大值调整为其与TCP报文的窗口值之和的一半;
继续判断反向令牌桶的窗口值是否大于反向令牌桶的窗口最大值;
若反向令牌桶的窗口值大于反向令牌桶的窗口最大值,则将反向令牌桶的窗口值调整为反向令牌桶的窗口最大值;继续判断TCP报文的窗口值是否大于反向令牌桶的窗口值;若TCP报文的窗口值大于反向令牌桶的窗口值,将TCP报文的窗口值调整为反向令牌桶的窗口值;若TCP报文的窗口值不大于反向令牌桶的窗口值,无需处理。
若反向令牌桶的窗口值不大于(小于或等于)反向令牌桶的窗口最大值;转到判断步骤S240:判断TCP报文的窗口值是否大于反向令牌桶的窗口值,后续的判断结果和处理步骤同上,不再赘述。
图4是本发明实施例公开的情况3的S300的流程图;如图4所示,在本发明公开的实施例中,若反向令牌桶的当前剩余令牌数已做标记,基于上一次的令牌标记值与反向令牌桶的当前剩余令牌数的差值与预设值的关系,确定不同的TCP报文的窗口值的调整方法包括:
S310,若反向令牌桶的当前剩余令牌数已做标记,则判断上一次的令牌标记值与反向令牌桶的当前剩余令牌数之间的差值是否大于第一预设值或大于第二预设值;
S320,若上一次的令牌标记值大于反向令牌桶的当前剩余令牌数且二者的差值大于第一预设值,或,若上一次的令牌标记值小于反向令牌桶的当前剩余令牌数且二者的差值大于第二预设值,将反向令牌桶的标记值调整为反向令牌桶的当前剩余令牌数,并按照比例或者按照倍数调整反向令牌桶的窗口值;
具体地,若上一次的令牌标记值大于反向令牌桶的当前剩余令牌数且二者的差值大于第一预设值,则将反向令牌桶的标记值调整为反向令牌桶的当前剩余令牌数,并将反向令牌桶的窗口值调整为预定比例的反向令牌桶的窗口值;
若上一次的令牌标记值小于反向令牌桶的当前剩余令牌数且二者的差值大于第二预设值,则将反向令牌桶的标记值修改为反向令牌桶的当前剩余令牌数,并将反向令牌桶的窗口值修改为其倍数;
S330,若都不符合,即二者的差值既不大于第一预设值,也不大于第二预设值,则不做任何处理。
在本发明公开的实施例中,设置第一预设值、第二预设值均为1/8。将第一、第二预设值设置为1/8时,TCP报文的窗口值得到调整后的效果是最佳的。
实际上,第一、第二预设值不需要设置为相同数值,也可以设置为不同的数值。
在本发明公开的实施例中,设置预定比例为3/4。将反向令牌桶的窗口值调整为反向令牌桶的窗口值的3/4时,TCP报文的窗口值得到调整后的效果是最佳的。
本发明公开的实施例中,将反向令牌桶的窗口值修改为所述反向令牌桶的窗口值的倍数为1.5倍。当反向令牌桶的窗口值修改为所述反向令牌桶的窗口值的1.5倍时,TCP报文的窗口值得到调整后的效果是最佳的。
S340,判断TCP报文的窗口值是否大于反向令牌桶的窗口值;
S350,若TCP报文的窗口值大于反向令牌桶的窗口值,将TCP报文的窗口值调整为反向令牌桶的窗口值。
S360,若TCP报文的窗口值不大于反向令牌桶的窗口值,则不做处理。
情况4:若同时满足条件1和条件2,即:若TCP报文的所述窗口值大于所述反向令牌桶的窗口最大值(条件1),且反向令牌桶的当前剩余令牌数小于其容积的一半(条件2),表示发送方的数据发送速度过快,导致令牌桶的生产令牌速度比不上令牌消耗速度。
本发明实施例提供的情况4的TCP报文的窗口值调整方法包括:
若TCP报文的所述窗口值大于所述反向令牌桶的窗口最大值(条件1),且,所述反向令牌桶的当前剩余令牌数小于其容积的一半(条件2),基于两个条件(条件1和条件2)分别计算得到两个TCP报文的窗口值的调整值,选择其中的较小值作为TCP报文的窗口值。
为了降低发送方的数据发送速度,使得令牌桶的生产令牌速度能够与令牌消耗速度匹配,此时需要对TCP报文的窗口值进行修改,将TCP报文的窗口值调整为以上两个条件中反向令牌桶窗口值中较小的值,以降低发送方的数据发送速度。条件1的反向令牌桶窗口值的调整方法具体参见情况2,条件2的反向令牌桶窗口值的调整方法具体参见情况3,最后得到两个反向令牌桶窗口值,将TCP报文的窗口值调整为反向令牌桶窗口值中任意一个值。优选地,可以将TCP报文的窗口值调整为调整为两个反向令牌桶窗口值中的较小值。
当以上两个条件,即条件1和条件2都满足的时候,若TCP报文的窗口值大于两个反向令牌桶窗口值中的任何一个,都将是不符合期待的,所以将TCP报文的窗口值调整为两个反向令牌桶窗口值中的较小值。在实际的系统运作中,反向令牌桶的窗口值一般都会比反向令牌桶的窗口最大值要小的,所以当两个条件(条件1和条件2)都满足的时候,会把TCP报文的窗口值调整为反向令牌桶的窗口值。只是在表达逻辑的时候,要选择两个反向令牌桶窗口值之中的较小值。
本发明实施例公开的令牌桶丢包优化方法,通过关联一个IP的双向QoS令牌桶,在一侧QoS通行TCP报文时,获取反向的QoS令牌桶,并通过判断反向令牌桶剩余令牌数判断是否需要修改该TCP报文的窗口值,影响该报文接收端后续发送流量的大小,从而影响发送端整体的流量发送速率,使得报文发送的速率和令牌生成的速率最大程度保持平衡,达到不会因为令牌不足够而导致丢包的效果。
实施例2
图5是本发明实施例提供的令牌桶丢包优化系统的结构框图,如图5所示,本发明实施例提供的令牌桶丢包优化系统包括:
获取模块,用于获取被允许通行的TCP报文的反向令牌桶的当前剩余令牌数及所述TCP报文的窗口值;
调整模块,与所述获取模块连接,用于若所述TCP报文的窗口值大于所述反向令牌桶的窗口最大值,和/或,还用于若所述反向令牌桶的当前剩余令牌数小于其容积的一半,将所述TCP报文的窗口值调小。
本发明公开的实施例中,所述调整模块包括:
第一调整模块,用于若TCP报文的所述窗口值大于反向令牌桶的窗口最大值,则将所述PCT报文的窗口值改为反向令牌桶的窗口最大值;
第二调整模块,用于若所述反向令牌桶的当前剩余令牌数小于其容积的一半,根据当前剩余令牌是否做标记,确定不同的反向令牌桶窗口值的调整方法,将TCP报文的窗口值调小。
在本发明公开的实施例中,所述第二调整模块包括:
未标记调整模块,用于当所述反向令牌桶的当前剩余令牌数小于其容积的一半时,若反向令牌桶的当前剩余令牌数未做标记,基于反向令牌桶的窗口值与其窗口最大值的关系,确定不同的TCP报文的窗口值的调整方法,将所述TCP报文的窗口值调小;
已标记调整模块,用于若反向令牌桶的当前剩余令牌数已做标记,基于上一次的令牌标记值与反向令牌桶的当前剩余令牌数的差值与预设值的关系,确定不同的TCP报文的窗口值的调整方法,将所述TCP报文的窗口值调小。
图6是本发明实施例提供的未标记调整模块的结构框图,如图6所示,本发明实施例提供的未标记调整模块包括:
未标记第一调整模块,用于若未对反向令牌桶的当前剩余令牌数做标记,则将反向令牌标记值调整为反向令牌桶的当前剩余令牌数,并将反向令牌桶的窗口最大值调整为反向令牌桶的窗口最大值与TCP报文的窗口值之和的一半;
未标记第一判断模块,与未标记第一调整模块连接,用于判断反向令牌桶的窗口值是否大于反向令牌桶的窗口最大值;其中,反向令牌桶的窗口值等于TCP报文的窗口值;
未标记第二判断模块,与未标记第一判断模连接,用于若反向令牌桶的窗口值大于反向令牌桶的窗口最大值,则将反向令牌桶的窗口值修改为反向令牌桶的窗口最大值后,判断TCP报文的窗口值是否大于反向令牌桶的窗口值;
未标记第二调整模块,与未标记第二判断模块连接,用于若TCP报文的窗口值大于反向令牌桶的窗口值,将所述TCP报文的窗口值调整为反向令牌桶的窗口值。
图7是本发明实施例提供的已标记调整模块的结构框图,如图7所示,本发明实施例提供的已标记调整模块包括:
已标记第一判断模块,用于若反向令牌桶的当前剩余令牌数已做标记,则判断上一次令牌标记值与反向令牌桶的当前剩余令牌数的差值是否大于第一预设值或大于第二预设值;
已标记第一调整模块,与已标记第一判断模块连接,用于若上一次的令牌标记值大于反向令牌桶的当前剩余令牌数且二者的差值大于第一预设值,或,若上一次的令牌标记值小于反向令牌桶的当前剩余令牌数且二者的差值大于第二预设值,则将反向令牌桶的标记值调整为反向令牌桶的当前剩余令牌数,反向令牌桶的窗口值调整为反向令牌桶的窗口值的预定比例,并按比例调整或按倍数调整反向令牌桶的窗口值;
已标记第二判断模块,与已标记第一调整模块连接,用于判断TCP报文的窗口值是否大于反向令牌桶的窗口值;
已标记第二调整模块,与已标记第二判断模块连接,用于若TCP报文的窗口值大于反向令牌桶的窗口值,将TCP报文的窗口值调整为反向令牌桶的窗口值。
如图5所示,本发明公开的实施例中,所述调整模块,还包括:小值选择模块,与第一调整模块、第二调整模块连接,用于若所述TCP报文的窗口值大于所述反向令牌桶的窗口最大值,且,所述反向令牌桶的当前剩余令牌数小于其容积的一半,基于两个条件分别计算得到两个TCP报文的窗口值的调整值,选择其中的较小值作为TCP报文的窗口值。
本发明实施例公开的令牌桶丢包优化系统,通过关联一个IP的双向QoS令牌桶,在一侧QoS通行TCP报文时,获取反向的QoS令牌桶,并通过判断反向令牌桶剩余令牌数判断是否需要修改该TCP报文的窗口值,影响该报文接收端后续发送流量的大小,从而影响发送端整体的流量发送速率,使得报文发送的速率和令牌生成的速率最大程度保持平衡,达到不会因为令牌不足够而导致丢包的效果。
应当理解的是,本申请并不局限于上面已经描述并在附图中示出的精确结构,并且可以在不脱离其范围进行各种修改和改变。本申请的范围仅由所附的权利要求书来限制。
Claims (10)
1.一种令牌桶丢包优化方法,其特征在于,包括:
获取被允许通行的TCP报文的反向令牌桶的当前剩余令牌数及所述TCP报文的窗口值;
若所述反向令牌桶的当前剩余令牌数小于其容积的一半,将所述TCP报文的窗口值调小;
若所述反向令牌桶的当前剩余令牌数小于其容积的一半,根据当前剩余令牌是否做标记,确定不同的所述TCP报文的窗口值的调整方法,包括:
当所述反向令牌桶的当前剩余令牌数小于其容积的一半时,若反向令牌桶的当前剩余令牌数未做标记,基于反向令牌桶的窗口值与其窗口最大值的关系,确定不同的TCP报文的窗口值的调整方法,将所述TCP报文的窗口值调小;其中,反向令牌桶的窗口最大值,用于对正向TCP任何时刻的窗口值限制,正向TCP报文的窗口值任何时刻都不能大于该窗口最大值;反向令牌桶的窗口值,用于当反向令牌桶剩余令牌数量少于一半时,对正向TCP报文的窗口值限制;
若反向令牌桶的当前剩余令牌数已做标记,基于上一次的令牌标记值与反向令牌桶的当前剩余令牌数的差值与预设值的关系,确定不同的TCP报文的窗口值的调整方法,将所述TCP报文的窗口值调小。
2.根据权利要求1所述的方法,其特征在于,若所述TCP报文的窗口值大于反向令牌桶的窗口最大值,则将所述TCP报文的窗口值改为所述反向令牌桶的窗口最大值。
3.根据权利要求1所述的方法,其特征在于,若反向令牌桶的当前剩余令牌数未做标记,基于反向令牌桶的窗口值与其窗口最大值的关系,确定不同的TCP报文的窗口值的调整方法包括:
若未对反向令牌桶的当前剩余令牌数做标记,则将反向令牌桶的标记值调整为反向令牌桶的当前剩余令牌数,并将反向令牌桶的窗口最大值调整为其与TCP报文的窗口值之和的一半;
判断反向令牌桶的窗口值是否大于反向令牌桶的窗口最大值;其中,当反向令牌桶的窗口值为0时,则将反向令牌桶的窗口值修改为TCP报文的窗口值;
若反向令牌桶的窗口值大于反向令牌桶的窗口最大值,则将反向令牌桶的窗口值修改为反向令牌桶的窗口最大值;
判断TCP报文的窗口值是否大于反向令牌桶的窗口值;
若TCP报文的窗口值大于反向令牌桶的窗口值,将所述TCP报文的窗口值调整为反向令牌桶的窗口值。
4.根据权利要求1所述的方法,其特征在于,若反向令牌桶的当前剩余令牌数已做标记,基于上一次的令牌标记值与反向令牌桶的当前剩余令牌数的差值与预设值的关系,确定不同的TCP报文的窗口值的调整方法包括:
若反向令牌桶的当前剩余令牌数已做标记,则判断上一次令牌标记值与反向令牌桶的当前剩余令牌数的差值是否大于第一预设值或大于第二预设值;
若上一次的令牌标记值大于反向令牌桶的当前剩余令牌数且二者的差值大于第一预设值,或,若上一次的令牌标记值小于反向令牌桶的当前剩余令牌数且二者的差值大于第二预设值,则将反向令牌桶的标记值调整为反向令牌桶的当前剩余令牌数,并按比例调整或按倍数调整反向令牌桶的窗口值;
判断TCP报文的窗口值是否大于反向令牌桶的窗口值;
若TCP报文的窗口值大于反向令牌桶的窗口值,将TCP报文的窗口值调整为反向令牌桶的窗口值。
5.根据权利要求2所述的方法,其特征在于,若所述TCP报文的窗口值大于所述反向令牌桶的窗口最大值,且,所述反向令牌桶的当前剩余令牌数小于其容积的一半,基于两个条件分别计算得到两个TCP报文的窗口值的调整值,选择其中的较小值作为TCP报文的窗口值。
6.一种令牌桶丢包优化系统,其特征在于,包括:
获取模块,用于获取被允许通行的TCP报文的反向令牌桶的当前剩余令牌数及所述TCP报文的窗口值;
第二调整模块,用于若所述反向令牌桶的当前剩余令牌数小于其容积的一半,将所述TCP报文的窗口值调小;
所述第二调整模块包括:
未标记调整模块,用于当所述反向令牌桶的当前剩余令牌数小于其容积的一半时,若反向令牌桶的当前剩余令牌数未做标记,基于反向令牌桶的窗口值与其窗口最大值的关系,确定不同的TCP报文的窗口值的调整方法,将所述TCP报文的窗口值调小;其中,反向令牌桶的窗口最大值,用于对正向TCP任何时刻的窗口值限制,正向TCP报文的窗口值任何时刻都不能大于该窗口最大值;反向令牌桶的窗口值,用于当反向令牌桶剩余令牌数量少于一半时,对正向TCP报文的窗口值限制;
已标记调整模块,用于若反向令牌桶的当前剩余令牌数已做标记,基于上一次的令牌标记值与反向令牌桶的当前剩余令牌数的差值与预设值的关系,确定不同的TCP报文的窗口值的调整方法,将所述TCP报文的窗口值调小。
7.根据权利要求6所述的系统,其特征在于,所述系统还包括:
第一调整模块,用于若所述TCP报文的窗口值大于反向令牌桶的窗口最大值,则将所述TCP报文的窗口值改为所述反向令牌桶的窗口最大值。
8.根据权利要求6所述的系统,其特征在于,所述未标记调整模块包括:
未标记第一调整模块,用于若未对反向令牌桶的当前剩余令牌数做标记,则将反向令牌桶的标记值调整为反向令牌桶的当前剩余令牌数,并将反向令牌桶的窗口最大值调整为反向令牌桶的窗口最大值与TCP报文的窗口值之和的一半;
未标记第一判断模块,用于判断反向令牌桶的窗口值是否大于反向令牌桶的窗口最大值;其中,当反向令牌桶的窗口值为0时,则将反向令牌桶的窗口值修改为TCP报文的窗口值;
未标记第二判断模块,用于若反向令牌桶的窗口值大于反向令牌桶的窗口最大值,则将反向令牌桶的窗口值修改为反向令牌桶的窗口最大值后,判断TCP报文的窗口值是否大于反向令牌桶的窗口值;
未标记第二调整模块,用于若TCP报文的窗口值大于反向令牌桶的窗口值,将所述TCP报文的窗口值调整为反向令牌桶的窗口值。
9.根据权利要求6所述的系统,其特征在于,所述已标记调整模块包括:
已标记第一判断模块,用于若反向令牌桶的当前剩余令牌数已做标记,则判断上一次令牌标记值与反向令牌桶的当前剩余令牌数的差值是否大于第一预设值或大于第二预设值;
已标记第一调整模块,用于若上一次的令牌标记值大于反向令牌桶的当前剩余令牌数且二者的差值大于第一预设值,或,若上一次的令牌标记值小于反向令牌桶的当前剩余令牌数且二者的差值大于第二预设值,则将反向令牌桶的标记值调整为反向令牌桶的当前剩余令牌数,并按比例调整或按倍数调整反向令牌桶的窗口值;
已标记第二判断模块,用于判断TCP报文的窗口值是否大于反向令牌桶的窗口值;
已标记第二调整模块,用于若TCP报文的窗口值大于反向令牌桶的窗口值,将TCP报文的窗口值调整为反向令牌桶的窗口值。
10.根据权利要求7所述的系统,其特征在于,所述系统还包括:
小值选择模块,用于若所述TCP报文的窗口值大于所述反向令牌桶的窗口最大值,且,所述反向令牌桶的当前剩余令牌数小于其容积的一半,基于两个条件分别计算得到两个TCP报文的窗口值的调整值,选择其中的较小值作为TCP报文的窗口值。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN202310855634.4A CN116582496B (zh) | 2023-07-13 | 2023-07-13 | 令牌桶丢包优化方法及系统 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN202310855634.4A CN116582496B (zh) | 2023-07-13 | 2023-07-13 | 令牌桶丢包优化方法及系统 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN116582496A CN116582496A (zh) | 2023-08-11 |
CN116582496B true CN116582496B (zh) | 2024-04-19 |
Family
ID=87543519
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN202310855634.4A Active CN116582496B (zh) | 2023-07-13 | 2023-07-13 | 令牌桶丢包优化方法及系统 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN116582496B (zh) |
Citations (6)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN1925455A (zh) * | 2005-08-29 | 2007-03-07 | 中兴通讯股份有限公司 | 一种基于令牌桶的报文限速方法 |
CN104734985A (zh) * | 2013-12-23 | 2015-06-24 | 腾讯数码(天津)有限公司 | 数据接收流量控制方法及其系统 |
CN108848038A (zh) * | 2018-08-30 | 2018-11-20 | 华为技术有限公司 | 基于令牌桶的流量管理方法和令牌桶节点 |
WO2019214524A1 (zh) * | 2018-05-09 | 2019-11-14 | 电信科学技术研究院有限公司 | 一种进行资源分配的方法和装置 |
CN115766605A (zh) * | 2021-09-02 | 2023-03-07 | 华为技术有限公司 | 网络拥塞控制方法、装置及系统 |
CN116233002A (zh) * | 2022-12-30 | 2023-06-06 | 天翼云科技有限公司 | 一种数据包发送方法、接收方法、报文发送方法和产品 |
Family Cites Families (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US8743693B2 (en) * | 2005-09-30 | 2014-06-03 | Alcatel Lucent | Method for dynamically adjusting token bucket sizes |
US7817556B2 (en) * | 2006-04-20 | 2010-10-19 | Cisco Technology, Inc. | Modification of policing methods to make them more TCP-friendly |
US8000235B2 (en) * | 2008-10-05 | 2011-08-16 | Contextream Ltd. | Bandwidth allocation method and apparatus |
-
2023
- 2023-07-13 CN CN202310855634.4A patent/CN116582496B/zh active Active
Patent Citations (6)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN1925455A (zh) * | 2005-08-29 | 2007-03-07 | 中兴通讯股份有限公司 | 一种基于令牌桶的报文限速方法 |
CN104734985A (zh) * | 2013-12-23 | 2015-06-24 | 腾讯数码(天津)有限公司 | 数据接收流量控制方法及其系统 |
WO2019214524A1 (zh) * | 2018-05-09 | 2019-11-14 | 电信科学技术研究院有限公司 | 一种进行资源分配的方法和装置 |
CN108848038A (zh) * | 2018-08-30 | 2018-11-20 | 华为技术有限公司 | 基于令牌桶的流量管理方法和令牌桶节点 |
CN115766605A (zh) * | 2021-09-02 | 2023-03-07 | 华为技术有限公司 | 网络拥塞控制方法、装置及系统 |
CN116233002A (zh) * | 2022-12-30 | 2023-06-06 | 天翼云科技有限公司 | 一种数据包发送方法、接收方法、报文发送方法和产品 |
Also Published As
Publication number | Publication date |
---|---|
CN116582496A (zh) | 2023-08-11 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
US9065795B2 (en) | Apparatus and method for providing a congestion measurement in a network | |
EP3780542B1 (en) | Data transmission method and device | |
WO2003015355A2 (en) | Method for supporting non-linear, highly scalable increase-decrease congestion control scheme | |
JP2002520921A (ja) | ネットワークの状態に関する情報を用いてtcpスライディング・ウィンドウの調節を行う方法及び装置 | |
CN108234309A (zh) | 一种网络数据的传输方法 | |
CN108768880B (zh) | 一种sdn环境下基于调节通告窗口的拥塞控制机制方法 | |
WO2021083281A1 (zh) | 一种负载均衡方法、装置、介质和设备 | |
CN113301000B (zh) | 数据传输方法、装置、介质及设备 | |
CN109257282B (zh) | 一种数据传输方法及装置 | |
CN113141314B (zh) | 一种拥塞控制方法及设备 | |
Fu et al. | Performance comparison of congestion control strategies for multi-path TCP in the NORNET testbed | |
EP3547690B1 (en) | Real-time video transmission method of multipath network | |
CN106658644A (zh) | 通信网络选路方法和装置 | |
CN105939282B (zh) | 分组大小的调整方法及装置 | |
CN113612698A (zh) | 一种数据包发送方法及装置 | |
CN106789709B (zh) | 一种负载均衡的方法及装置 | |
CN116582496B (zh) | 令牌桶丢包优化方法及系统 | |
CN107171957B (zh) | 一种基于资源受限条件下的自适应dtn路由算法 | |
CN113660198B (zh) | 一种网关安全通道自适应方法、管理单元和系统 | |
CN116319565A (zh) | 基于在网计算的负载均衡系统、方法、设备及存储介质 | |
CN106878346B (zh) | 基于BitTorrent协议的网络隐蔽通信方法及系统 | |
CN112350954A (zh) | 过载保护方法、系统、计算机可读存储介质及电子设备 | |
US10686941B2 (en) | Link adjustment method, server, and storage medium | |
CN113452754A (zh) | 一种基于CoAP协议的配电物联网网络通信系统 | |
JP2002094595A (ja) | マルチリンク方法 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
PB01 | Publication | ||
PB01 | Publication | ||
SE01 | Entry into force of request for substantive examination | ||
SE01 | Entry into force of request for substantive examination | ||
GR01 | Patent grant | ||
GR01 | Patent grant |