CN111355669B - 控制网络拥塞的方法、装置及*** - Google Patents
控制网络拥塞的方法、装置及*** Download PDFInfo
- Publication number
- CN111355669B CN111355669B CN201811565434.0A CN201811565434A CN111355669B CN 111355669 B CN111355669 B CN 111355669B CN 201811565434 A CN201811565434 A CN 201811565434A CN 111355669 B CN111355669 B CN 111355669B
- Authority
- CN
- China
- Prior art keywords
- data
- packet
- target
- token
- sending
- 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
Images
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/26—Flow control; Congestion control using explicit feedback to the source, e.g. choke packets
- H04L47/263—Rate modification at the source after receiving feedback
-
- 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/12—Avoiding congestion; Recovering from congestion
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L43/00—Arrangements for monitoring or testing data switching networks
- H04L43/08—Monitoring or testing based on specific metrics, e.g. QoS, energy consumption or environmental parameters
- H04L43/0823—Errors, e.g. transmission errors
- H04L43/0829—Packet loss
-
- 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/24—Traffic characterised by specific attributes, e.g. priority or QoS
- H04L47/2425—Traffic characterised by specific attributes, e.g. priority or QoS for supporting services specification, e.g. SLA
- H04L47/2433—Allocation of priorities to traffic types
-
- 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/28—Flow control; Congestion control in relation to timing considerations
- H04L47/283—Flow control; Congestion control in relation to timing considerations in response to processing delays, e.g. caused by jitter or round trip time [RTT]
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L47/00—Traffic control in data switching networks
- H04L47/50—Queue scheduling
- H04L47/62—Queue scheduling characterised by scheduling criteria
- H04L47/6215—Individual queue per QOS, rate or priority
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L47/00—Traffic control in data switching networks
- H04L47/50—Queue scheduling
- H04L47/62—Queue scheduling characterised by scheduling criteria
- H04L47/625—Queue scheduling characterised by scheduling criteria for service slots or service orders
- H04L47/6275—Queue scheduling characterised by scheduling criteria for service slots or service orders based on priority
-
- 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
- H04L47/00—Traffic control in data switching networks
- H04L47/10—Flow control; Congestion control
- H04L47/25—Flow control; Congestion control with rate being modified by the source upon detecting a change of network conditions
Landscapes
- Engineering & Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Environmental & Geological Engineering (AREA)
- Data Exchanges In Wide-Area Networks (AREA)
Abstract
本申请实施例公开了一种控制网络拥塞的方法、装置及***,属于大数据技术领域。所述方法包括:中转设备接收数据发送端发送的目标令牌请求,向数据接收端发送目标令牌请求,数据接收端可以根据目标令牌请求,确定目标令牌请求对应的目标令牌包,然后根据优先级标识,向中转设备发送目标令牌包。中转设备接收到目标令牌包后,可以根据本设备的链路带宽、令牌包的预设包长和数据包的预设包长,确定令牌包的发送速率,然后根据优先级标识和令牌包的发送速率,向数据发送端发送目标令牌包。中转设备接收到数据发送端发送的目标数据包后,可以向数据接收端发送目标数据包。采用本申请,可以降低丢包率。
Description
技术领域
本申请涉及大数据技术领域,特别涉及一种控制网络拥塞的方法、装置及***。
背景技术
随着互联网技术的快速发展,带来了庞大的数据和信息处理需求,使得越来越多的数据被集中到数据中心网络进行处理。
相关技术中,控制拥塞的方法一般为:数据发送端可以采集拥塞信号,通过拥塞信号,动态调整数据发送端的拥塞控制窗口,从而调整数据包的发送速率。例如,数据发送端可以检测每个数据包RTT,基于RTT推测网络中的排队时延,当排队时延增加时,降低数据包的发送速率,当排队时延降低时,增加数据包的发送速率。
在实现本申请的过程中,发明人发现相关技术至少存在以下问题:
由于数据发送端是采集拥塞信号,所有只有在网络发生拥塞之后,才能采集到拥塞信号,进而调整拥塞控制窗口,所以数据发送端采集到拥塞信号后,有可能网络中已经出现较高的排队时延,造成大量丢包。
发明内容
为了解决大量丢包的问题,本申请实施例提供了一种控制网络拥塞的方法、装置及***。
所述技术方案如下:
第一方面,提供了一种控制网络拥塞的方法,所述方法包括:
接收数据发送端发送的目标令牌请求,其中,所述目标令牌请求中携带有数据流的标识、数据流的数据量和数据类型。向数据接收端转发所述目标令牌请求。接收所述数据接收端发送的根据所述目标令牌请求确定的目标令牌包,其中,所述目标令牌包中包括所述数据流的优先级标识和数据流标识。根据本设备的链路带宽、令牌包的预设包长和数据包的预设包长,确定令牌包的发送速率。根据所述优先级标识和所述令牌包的发送速率,向所述数据发送端发送所述目标令牌包,以使所述数据发送端基于所述目标令牌包向所述数据接收端发送所述目标令牌包对应的目标数据包。
本申请实施例的方案,数据发送端要向数据接收端发送数据时,可以首先与数据接收端建立连接,然后可以生成令牌请求(后续可以称为是目标令牌请求),在目标令牌请求中携带数据流的标识、数据流的数据量和数据类型,向外发送目标令牌请求,中转设备为数据发送端与数据接收端之间的交换机。这样,中转设备可以接收到数据发送端发送的目标令牌请求。中转设备可以向数据接收端发送目标令牌请求。
后续中转设备可以接收数据接收端发送的目标令牌请求对应的目标令牌包。然后中转设备可以根据本设备的链路带宽、令牌包的预设包长和数据包的预设包长,确定令牌包的发送速率,然后基于令牌包的发送速率向数据发送端发送目标令牌包,以使数据发送端可以向数据接收端发送目标令牌包对应的数据包。这样,由于中转设备可以确定令牌包的发送速率,并且可以基于优先级标识和发送速率对令牌包进行发送,所以可以在数据发送期间主动控制网络拥塞,降低网络拥塞的可能性,进而可以实现低延迟的数据传输。而且数据包的低延迟传输,可以降低数据包的丢包率,而且数据包丢包率降低,可以进一步保证了网络的高带宽利用率和高吞吐量。
在一种可能的实施方式中,所述根据本设备的链路带宽、令牌包的预设包长和数据包的预设包长,确定令牌包的发送速率,包括:根据本设备的链路带宽、令牌包的预设包长、数据包的预设包长和公式W*A/(A+B),确定令牌包的发送速率,其中,W为链路带宽,A为令牌包的预设包长,B为数据包的预设包长。
在一种可能的实施方式中,所述向数据接收端转发所述目标令牌请求,包括:将所述目标令牌请求加入第一队列,其中,所述第一队列是本设备中优先级最高的队列,当所述第一队列中排队到发送所述目标令牌请求时,向数据接收端转发所述目标令牌请求。
本申请实施例的方案,中转设备接收到目标令牌请求之后,将目标令牌请求添加到第一队列中,然后在排队到该发送目标令牌请求时,可以向数据接收端发送目标令牌请求。这样,由于令牌请求是在最高优先级的队列中发送,所以在传输过程基于最高优先级发送,而不会被丢弃。
在一种可能的实施方式中,所述根据所述优先级标识和所述令牌包的发送速率,向所述数据发送端发送所述目标令牌包,包括:根据所述优先级标识,将所述目标令牌包加入所述优先级标识对应的第二队列中,其中,所述第二队列的优先级低于第一队列的优先级。当确定所述第二队列中发送所述目标令牌包时,根据所述令牌包的发送速率,向所述数据发送端发送所述目标令牌包。
其中,第二队列的优先级低于第一队列的优先级。第一队列仅有一个,而第二队列可以有多个,每个第二队列对应不同的优先级标识。例如,可以设置6个第二优先级队列。
本申请实施例的方案,中转设备可以从目标令牌包中,解析得到优先级标识,然后基于优先级标识,确定该优先级标识对应的第二队列,然后将目标令牌包加入该优先级标识对应的第二队列中。在该优先级标识对应的第二队列中,排队到发送目标令牌包时,可以基于令牌包的发送速率,向数据发送端发送目标令牌包。这样,可以保证令牌请求首先发送。
在一种可能的实施方式中,所述方法还包括:当接收到所述目标令牌包对应的目标数据包时,将所述目标数据包加入第三队列,其中,所述第三队列的优先级低于所述第二队列的优先级。当所述第三队列中排队到发送所述目标数据包时,向数据接收端发送所述目标数据包。
其中,第三队列的优先级低于第二队列的优先级。第三队列是优先级最低的队列。
本申请实施例的方案,中转设备接收到数据发送端发送的目标令牌包对应的数据包时,可以将目标数据包加入第三队列,然后在第三队列中,排队到发送目标数据包时,可以向数据接收端发送目标数据包。
在一种可能的实施方式中,所述方法还包括:接收所述数据发送端发送的令牌终止传输消息,其中,所述令牌终止传输消息中携带有所述数据流的标识。向所述数据接收端发送所述令牌终止传输消息,以使所述数据接收端不再发送所述数据流对应的令牌包。
本申请实施例的方案,数据发送端基于向数据接收端发送的数据包的总数据量,确定向数据接收端发送的数据流发送完成,可以生成令牌终止传输消息,并在其中携带数据流的标识,然后向中转设备发送令牌终止传输消息。
中转设备接收到令牌终止传输消息之后,可以将令牌终止传输消息加入第一队列中,在第一队列排队至发送令牌终止消息时,中转设备可以向数据接收端发送令牌终止传输消息。
数据接收端在接收到令牌终止传输消息之后,可以从中解析得到数据流的标识,确定该数据流发送完成,可以停止生成该数据流对应的令牌包。这样,可以及时控制数据接收端不再发送令牌包。
第二方面,提供了一种控制网络拥塞的方法,所述方法包括:
接收中转设备发送的目标令牌请求,其中,所述目标令牌请求中携带有数据流的标识、数据流的数据量和数据类型。根据所述目标令牌请求,确定所述目标令牌请求对应的目标令牌包,其中,所述目标令牌包中包括所述数据流的优先级标识和所述数据流的标识。根据所述优先级标识,向所述中转设备发送所述目标令牌包,以使所述中转设备向数据发送端发送所述目标令牌包。接收所述中转设备转发的所述目标令牌包对应的目标数据包。
本申请实施例的方案,数据接收端可以接收中转设备发送的目标令牌请求,然后确定出目标令牌请求对应的目标令牌包,目标令牌包中包括数据流的优先级标识和数据流的标识,然后数据接收端根据优先级标识,向中转设备发送目标令牌包,使得中转设备向数据发送端发送目标令牌包,最后可以接收中转设备发送的目标令牌包对应的目标数据包。
在一种可能的实施方式中,所述根据所述目标令牌请求,确定所述目标令牌请求对应的目标令牌包,包括:根据所述数据的数据量、所述数据类型和当前传输的数据的信息,确定所述数据流的优先级标识,将所述数据流的标识和所述优先级标识组成所述目标令牌请求对应的目标令牌包。
本申请实施例的方案,数据接收端接收到目标令牌请求之后,可以解析目标令牌请求,得到目标令牌请求中携带的数据流的标识、数据流的数据量和数据类型。然后数据接收端可以根据数据流的数据量、数据类型和当前传输的数据的信息,确定出该数据流的优先级标识,然后将数据流的标识和优先级标识添加至目标令牌包。
在一种可能的实施方式中,所述方法还包括:根据所述数据流的标识,确定所述目标令牌包的序列号;所述将所述数据流标识和所述优先级标识组成所述目标令牌请求对应的目标令牌包,包括:将所述数据流标识、所述目标令牌包的序列号和所述优先级标识组成所述目标令牌请求对应的目标令牌包。
本申请实施例的方案,对于数据流标识对应的数据流,在生成令牌包时,会生成一个序列号,该序列号用于表示该令牌包在数据流标识对应的数据流中是第几个生成的,例如,目标令牌包是第3个生成的,则序列号为3。然后数据接收端可以将数据流标识、目标令牌包的序列号和优先级标识组成目标令牌请求对应的目标令牌包。这样,可以将便于数据接收端确定是否接收到该令牌包对应的数据包。
在一种可能的实施方式中,所述根据所述优先级标识,向所述中转设备发送所述目标令牌包,包括:根据所述优先级标识,如果按照发送规则到所述目标令牌包发送,则确定所述目标令牌包的发送速率。根据所述目标令牌包的发送速率,向所述中转设备发送所述目标令牌包。
本申请实施例的方案,数据接收端可以为接收到令牌请求的每个数据流,建立对应的队列,队列中优先级高的令牌包优先发送,在按照目标令牌包的优先级标识,轮到目标令牌包发送时,可以确定目标令牌包的发送速率,然后按照目标令牌包的发送速率,向中转设备发送目标令牌包。这样,按照一定的发送速率发送令牌包,可以控制数据包的发送速率。
在一种可能的实施方式中,所述确定所述目标令牌包的发送速率,包括:将所述本设备的最大发送速率减去当前正在发送的数据流的令牌包的发送速率,得到所述目标令牌包的发送速率。
本申请实施例的方案,数据接收端可以获取自身的带宽,并且可以获取每个令牌包的数据量,然后将自身的带宽除以每个令牌包的数据量,得到单位时长内能发送的令牌包的数目,即本设备的最大发送速率,如每秒发送10个令牌包等。然后确定当前正在发送的数据流中除该数据流之外的其它数据流的令牌包的发送速率,然后将最大发送速率,减去其它数据流的令牌包的发送速率,得到目标令牌包的发送速率。
在一种可能的实施方式中,所述方法还包括:对于所述数据流,如果所述数据流的令牌包的丢包率大于预设的丢包率,则在当前的发送速率的基础上降低令牌包的发送速率,如果所述数据流的令牌包的丢包率小于预设的丢包率,则在当前的发送速率的基础上增加令牌包的发送速率,其中,所述令牌包的丢包率等于一个RTT内丢掉的数据包的数目与发出的令牌包的数目的比值。
本申请实施例的方案,对于目标令牌包所属的数据流,数据接收端接收到数据包后,可以从中解析得到序列号,然后将该序列号对应的令牌包标记为使用,这样,就可以确定出发出的哪些令牌包对应的数据已经接收到。对于任一令牌包,数据接收端可以记录该令牌包的发出时间点,并记录接收到该令牌包的接收时间点,然后计算这两个时间差,数据接收端可以确定这段时间内发出的令牌包的数目,并且可以确定这段时间内丢掉的数据包的数目,然后将丢掉的数据包的数目与发出的令牌包的数目取比值。
然后可以比较该比值与预设的丢包率的大小,如果该比值大于预设的丢包率,则在目标令牌包所属的数据流当前的发送速率的基础上降低令牌包的发送速率,以使丢包率降低,如果该比值小于预设的丢包率,则在目标令牌包所属的数据流当前的发送速率的基础上增大令牌包的发送速率,以提高数据接收端的带宽利用率,如果该比值等于预设的丢包率,则不会调整目标令牌包所属的数据流当前的发送速率。
这样,数据接收端可以通过丢包率来动态调整不同数据流的令牌包的发送速率,由于高优先级的数据流的令牌包在中转设备会优先被传输,相应的令牌包的丢包率更低,在数据接收端会获得更高的令牌包的发送速率,从而实现高优先级数据流优先完成传输。而且数据接收端的令牌包的发送速率的调整算法保证了不同优先级的数据流能够快速收敛达到稳态速率,从而可以实现带宽满利用,即带宽的利用率。
在一种可能的实施方式中,所述目标令牌请求中还包括:所述目标令牌请求的发送时间点;所述方法还包括:如果所述发送时间点与当前时间点的时间间隔超过预设阈值,则丢弃所述目标令牌请求。
本申请实施例的方案,数据接收端在接收到目标令牌请求之后,可以从中解析得到目标令牌请求的发送时间点,然后判断接收到目标令牌请求的接收时间点,计算接收时间点与发送时间点的差值,如果该差值大于预设阈值,则可以丢弃目标令牌请求。这样,可以节约网络传输资源。
第三方面,提供了一种中转设备,所述中转设备包括处理器和存储器,所述存储器用于存储所述处理器可执行指令,所述处理器通过执行指令来实现上述第一方面所提供的控制网络拥塞的方法。
第四方面,提供了一种数据接收端,所述数据接收端包括处理器和存储器,所述存储器用于存储所述处理器可执行指令,所述处理器通过执行指令来实现上述第二方面所提供的控制网络拥塞的方法。
第五方面,提供了一种中转设备,所述中转设备包括一个或多个模块,用于实现上述第一方面所提供的控制网络拥塞的方法。
第六方面,提供了一种数据接收端,所述数据接收端包括一个或多个模块,用于实现上述第二方面所提供的控制网络拥塞的方法。
第七方面,提供了一种计算机可读存储介质,计算机可读存储介质存储有指令,当计算机可读存储介质在中转设备上运行时,使得中转设备执行上述第一方面所提供的控制网络拥塞的方法。
第八方面,提供了一种计算机可读存储介质,计算机可读存储介质存储有指令,当计算机可读存储介质在数据接收端上运行时,使得中转设备执行上述第二方面所提供的控制网络拥塞的方法。
第九方面,提供了一种包含指令的计算机程序产品,当其在中转设备上运行时,使得中转设备执行上述第一方面所提供的控制网络拥塞的方法。
第十方面,提供了一种包含指令的计算机程序产品,当其在数据接收端上运行时,使得数据接收端执行上述第二方面所提供的控制网络拥塞的方法。
第十一方面,提供了一种控制网络拥塞的***,所述***包括数据接收端和中转设备,其中:所述中转设备,如上述第三方面所述的中转设备;所述数据接收端,如上述第四方面所述的数据接收端。
本申请实施例提供的技术方案带来的有益效果至少包括:
本申请实施例,中转设备可以接收数据发送端发送的目标令牌请求,目标令牌请求中携带有数据流的标识、数据流的数据量和数据类型。然后向数据接收端发送目标令牌请求,数据接收端接收到目标令牌请求之后,可以根据目标令牌请求,确定目标令牌请求对应的目标令牌包,目标令牌包中包括数据流的优先级标识和数据流的标识,然后根据优先级标识,向中转设备发送目标令牌包。中转设备接收到目标令牌包后,可以根据本设备的链路带宽、令牌包的预设包长和数据包的预设包长,确定令牌包的发送速率,然后根据优先级标识和令牌包的发送速率,向数据发送端发送目标令牌包,以使数据发送端基于目标令牌包向数据接收端发送目标令牌包对应的目标数据包。中转设备接收到数据发送端发送的目标数据包后,可以向数据接收端发送目标数据包。这样,由于中转设备可以确定令牌包的发送速率,并且可以基于优先级标识和发送速率对令牌包进行发送,所以可以在数据发送期间主动控制网络拥塞,降低网络拥塞的可能性,进而可以实现低延迟的数据传输。而且数据包的低延迟传输,可以降低数据包的丢包率,而且数据包丢包率降低,可以进一步保证了网络的高带宽利用率和高吞吐量。
附图说明
图1是本申请实施例提供的一种控制网络拥塞的场景示意图;
图2是本申请实施例提供的一种控制网络拥塞的场景示意图;
图3是本申请实施例提供的一种控制网络拥塞的场景示意图;
图4是本申请实施例提供的一种中转设备的结构示意图;
图5是本申请实施例提供的一种数据接收端的结构示意图;
图6是本申请实施例提供的一种控制网络拥塞的方法的流程示意图;
图7是本申请实施例提供的一种优先级队列示意图;
图8是本申请实施例提供的一种中转设备的结构示意图;
图9是本申请实施例提供的一种数据接收端的结构示意图。
具体实施方式
为使本申请的目的、技术方案和优点更加清楚,下面将结合附图对本申请实施方式作进一步地详细描述。
为了便于对本申请实施例的理解,下面首先介绍本申请实施例涉及的***架构、以及所涉及到名词的概念。
本申请可以适用于多种应用场景中,以下给出三种可行的应用场景:
应用场景一:
本申请可以应用于数据中心网络中,如图1所示,数据中心网络通常采用胖树的网络拓扑结构,一般包括服务器、机架顶部(ToR,Top Of Rack)交换机、聚合交换机和核心交换机等,服务器作为数据发送端和数据接收端,通过TOR交换机接入网络,TOR交换机和服务器直接相连,组成一个集群,称为交货点(Point Of Delivery,POD)。每个POD内部,与服务器直接相连的TOR交换机的数量,和向上连接到核心网络的聚合交换机的数量一样。每个POD通过不同的聚合交换机,可以与所有的核心交换机相连通。在本申请中,控制网络拥塞的方法可以应用于数据中心网络的TOR交换机、聚合交换机、核心交换机和服务器上。
应用场景二:
本申请也可以应用于物联网中,如图2所示,物联网中的网络流量主要由三部分组成,一是由智能传感器采集的各种环境和生产线数据,二是对采集到的数据进行并行计算分析时产生的计算数据,三是根据数据分析结果向执行器传达的控制数据。数据收集装置把传感器采集到的数据通过交换网络,传输到达数据的存储服务器进行存储备份,大数据的分析服务器可以从存储服务器获取数据进行处理和分析,分析得到的结果可以发送至控制,用于控制进行决策,然后将决策结果发送至执行器进行操作。在本申请中,控制网络拥塞的方法可以应用于物联网中的交换机、存储服务器、分析服务器、数据收集器、控制器和执行器上。
应用场景三:
本申请也可以应用于长期演进(Long Term Evolution,LTE)网络和第五代移动通信技术(5-Generation,5G)网络中,一般包括用户设备(UE)、基站(eNodeB)、移动性管理实体(Mobility Management Entity,MME)、服务网关(Serving GateWay,S-GW)、分组数据网关(Packet Data Network GateWay,P-GW)、数据中心的服务器。如图3所示,UE与基站建立连接,基站通过P-GW与数据中心的服务器建立连接。网络用户的用户设备通常需要从数据中心的服务器获取数据,如网页搜索结果、流媒体视频等。用户设备通过LTE网络和5G网络接入因特网,并通过因特网与位于数据中心的服务器建立连接,进行数据传输。在本申请中,控制网络拥塞的方法可以应用于基站、P-GW和数据中心中的服务器。
本申请提供了一种进行控制网络拥塞的方法,该方法的执行主体可以是中转设备和数据接收端。其中,对应上述应用场景一,中转设备可以是核心交换机、聚合交换机和TOR交换机中的一种或多种,数据接收端可以是服务器。对应于上述应用场景二,中转设备可以是交换机,数据接收端可以是存储服务器、分析服务器、控制器和执行器中的一种或多种。对应于上述应用场景三,中转设备可以是P-GW,数据接收端可以是基站,或者中转设备可以是数据中心中的交换机,数据接收端可以是数据中心中的服务器。
图4示出了本申请实施例中中转设备的结构框图,该中转设备至少可以包括接收器401、处理器402、存储器403和发射器404。其中,接收器401可以用于实现数据的接收,发射器404可以用于数据的发送,存储器403可以用于存储软件程序以及模块,处理器402通过运行存储在存储器403中的软件程序以及模块,从而执行各种功能应用以及数据处理。存储器403可主要包括存储程序区和存储数据区,其中,存储程序区可存储操作***、至少一个功能所需的应用程序等;存储数据区可存储根据中转设备的使用所创建的数据等。此外,存储器403可以包括高速随机存取存储器,还可以包括非易失性存储器,例如至少一个磁盘存储器件、闪存器件、或其他易失性固态存储器件。相应地,存储器403还可以包括存储器控制器,以提供处理器402、接收器401和发射器404对存储器403的访问。处理器402是中转设备的控制中心,利用各种接口和线路连接整个中转设备的各个部分,通过运行或执行存储在存储器403内的软件程序和/或模块,以及调用存储在存储器403内的数据,执行中转设备的各种功能和处理数据,从而对中转设备进行整体监控。
可选的,处理器402可包括一个或多个处理核心;优选的,处理器402可集成应用处理器和调制解调处理器,其中,应用处理器主要处理操作***、用户界面和应用程序等,调制解调处理器主要处理无线通信。可以理解的是,上述调制解调处理器也可以不集成到处理器402中。
图5示出了本申请实施例中数据接收端的结构框图,该数据接收端至少可以包括接收器501、处理器502、存储器503和发射器504。其中,接收器501可以用于实现数据的接收,发射器504可以用于数据的发送,存储器503可以用于存储软件程序以及模块,处理器502通过运行存储在存储器503中的软件程序以及模块,从而执行各种功能应用以及数据处理。存储器503可主要包括存储程序区和存储数据区,其中,存储程序区可存储操作***、至少一个功能所需的应用程序等;存储数据区可存储根据数据接收端的使用所创建的数据等。此外,存储器503可以包括高速随机存取存储器,还可以包括非易失性存储器,例如至少一个磁盘存储器件、闪存器件、或其他易失性固态存储器件。相应地,存储器503还可以包括存储器控制器,以提供处理器502、接收器501和发射器504对存储器503的访问。处理器502是数据接收端的控制中心,利用各种接口和线路连接整个数据接收端的各个部分,通过运行或执行存储在存储器503内的软件程序和/或模块,以及调用存储在存储器503内的数据,执行数据接收端的各种功能和处理数据,从而对数据接收端进行整体监控。
可选的,处理器502可包括一个或多个处理核心;优选的,处理器502可集成应用处理器和调制解调处理器,其中,应用处理器主要处理操作***、用户界面和应用程序等,调制解调处理器主要处理无线通信。可以理解的是,上述调制解调处理器也可以不集成到处理器502中。
本申请实施例提供了一种控制网络拥塞的方法,可以应用于上述三个应用场景中,如图6所示,该方法的执行流程可以如下:
步骤601,中转设备接收数据发送端发送的目标令牌请求,其中,目标令牌请求中携带有数据流的标识、数据流的数据量和数据类型。
其中,数据流指视频数据、网页数据、音频数据等。数据流的标识用于指示数据发送端向数据接收端发送的数据流。数据流的数据量用于指示数据发送端向数据接收端发送的数据流的数据量。数据类型用于指示数据发送端向数据接收端发送的数据流的类型,如视频类型、非视频类型等。
在实施中,数据发送端要向数据接收端发送数据时,可以首先与数据接收端建立连接,该连接可以是传输控制协议(Transmission Control Protocol,TCP)连接,然后可以生成令牌请求(后续可以称为是目标令牌请求),在目标令牌请求中携带数据流的标识、数据流的数据量和数据类型,向外发送目标令牌请求,中转设备可以为数据发送端与数据接收端之间的设备(如应用场景三中的P-GW等)。这样,中转设备可以接收到数据发送端发送的目标令牌请求。
需要说明的是,在发送一个数据流的数据时,会在开始时发送令牌请求,后续开始一个新的数据流的时候再发送令牌请求,而不需要每次发送同一数据流的一个数据包时,发送一次令牌请求。
步骤602,中转设备向数据接收端转发目标令牌请求。
在实施中,中转设备接收到目标令牌请求后,可以向数据接收端发送目标令牌请求。
需要说明的是,由于目标令牌请求的类型与其它消息的类型不相同,所以中转设备可以识别到目标令牌请求,可以向数据接收端发送目标令牌请求。
可选的,目标令牌请求是按照最高优先级进行发送,相应的步骤602的处理可以如下:
将目标令牌请求加入第一队列,当第一队列中排队到发送目标令牌请求时,向数据接收端转发目标令牌请求。
其中,第一队列可以是中转设备中优先级最高的队列,也即第一队列中的令牌请求优先于其它队列中的数据发送。
在实施中,中转设备接收到目标令牌请求之后,将目标令牌请求添加到第一队列中,然后在排队到该发送目标令牌请求时,可以向数据接收端发送目标令牌请求。
这样,由于令牌请求是在最高优先级的队列中发送,所以在传输过程基于最高优先级发送,而不会被丢弃。
步骤603,数据接收端接收中转设备发送的目标令牌请求,其中,目标令牌请求中携带有数据流的标识、数据流的数据量和数据类型。
步骤604,数据接收端根据目标令牌请求,确定目标令牌请求对应的目标令牌包,其中,目标令牌包中包括数据流的优先级标识和数据流的标识。
其中,优先级标识用于指示令牌包的发送顺序,优先级标识对应的优先级越高,目标令牌包越优先发送,反之,优先级标识对应的优先级越低,目标令牌包越晚发送。
在实施中,数据接收端接收到目标令牌请求之后,可以解析目标令牌请求,得到目标令牌请求中携带的数据流的标识、数据流的数据量和数据类型。
然后,数据接收端可以根据数据流的数据量和数据类型,确定出目标令牌请求携带的数据流的优先级标识,将其确定为目标令牌请求对应的目标令牌包的优先级标识,然后生成目标令牌请求对应的令牌包(后续可以称为是目标令牌包),在目标令牌包中包括数据流的优先级标识和数据流的标识。
可选的,还可以基于当前传输的数据的信息,生成目标令牌包,相应的处理可以如下:
根据数据的数据量、数据类型和当前传输的数据的信息,确定数据流的优先级标识,将数据流的标识和优先级标识组成目标令牌请求对应的目标令牌包。
在实施中,数据接收端接收到目标令牌请求之后,可以解析目标令牌请求,得到目标令牌请求中携带的数据流的标识、数据流的数据量和数据类型。
然后数据接收端可以根据数据流的数据量、数据类型和当前传输的数据的信息,确定出该数据流的优先级标识,然后将数据流的标识和优先级标识添加至目标令牌包。
上述根据数据的数据量、数据类型和当前传输的数据的信息,确定数据流的优先级标识的处理可以如下:
如果数据的数据量小于或等于预设阈值,且数据类型为视频数据类型,且当前传输的数据不是视频数据,则确定数据流的优先级标识为第一优先级标识,第一优先级标识为所有优先级标识中表示优先级最高的优先级标识。
如果数据的数据量小于或等于预设阈值,且数据类型为非视频数据类型,且当前传输的数据是视频数据,则确定数据流的优先级标识为第二优先级标识,第二优先级标识表示的优先级低于当前传输的数据的优先级。
如果数据的数据量大于预设阈值,且数据类型为非视频数据类型,且当前传输的数据是视频数据,则确定流的优先级标识为第二优先级标识,第二优先级标识表示的优先级低于当前传输的数据的优先级。
如果数据的数据量大于预设阈值,且数据类型为视频数据类型,且当前传输的数据是非视频数据,则确定数据流的优先级标识为第一优先级标识,第一优先级标识为所有优先级中表示优先级最高的优先级标识。
以上确定数据流的优先级标识的处理仅为举例。
另外,为了方便中转设备可以快速的识别到接收到的令牌包的优先级标识,对于每个数据接收端所能使用的优先级标识均相同。例如,每个数据接收端能使用的优先级标识为A、B和C,A、B和C的表示的优先级从高到低。
可选的,为了方便数据接收端确定是否接收到令牌包对应的数据包,令牌包中还包括序列号,相应的处理可以如下:
根据数据流的标识,确定目标令牌包的序列号,将数据流标识、目标令牌包的序列号和优先级标识组成目标令牌请求对应的目标令牌包。
在实施中,对于数据流标识对应的数据流,在生成令牌包时,会生成一个序列号,该序列号用于表示该令牌包在数据流标识对应的数据流中是第几个生成的,例如,目标令牌包是第3个生成的,则序列号为3。
然后数据接收端可以将数据流标识、目标令牌包的序列号和优先级标识组成目标令牌请求对应的目标令牌包。
步骤605,数据接收端根据优先级标识,向中转设备发送目标令牌包,以使中转设备向数据发送端发送目标令牌包。
可选的,可以基于目标令牌包的发送速率,发送目标令牌包,相应的处理可以如下:
数据接收端根据优先级标识,如果按照发送规则到目标令牌包发送,则确定目标令牌包的发送速率。根据目标令牌包的发送速率,向中转设备发送目标令牌包。
在实施中,数据接收端可以为接收到令牌请求的每个数据流,建立对应的队列,队列中优先级高的令牌包优先发送,在按照目标令牌包的优先级标识,轮到目标令牌包发送时,可以确定目标令牌包的发送速率,然后按照目标令牌包的发送速率,向中转设备发送目标令牌包。
可选的,确定目标令牌包的发送速率的方法可以如下:
数据接收端将本设备的最大发送速率减去当前正在发送的数据流中除目标令牌包所属的数据流之外的其它数据流的令牌包的发送速率,得到目标令牌包的发送速率。
在实施中,数据接收端可以获取自身的带宽,并且可以获取每个令牌包的数据量,然后将自身的带宽除以每个令牌包的数据量,得到单位时长内能发送的令牌包的数目,即本设备的最大发送速率,如每秒发送10个令牌包等。然后确定当前正在发送的数据流中除该数据流之外的其它数据流的令牌包的发送速率,然后将最大发送速率,减去其它数据流的令牌包的发送速率,得到目标令牌包的发送速率。
例如,最大发送速率为每秒10个令牌包,除目标令牌包所属的数据流之外的其它数据流的令牌包的发送速率为每秒5个、每秒3个,这样,目标令牌包所属的数据流的发送速率为每秒2个,即目标令牌包的发送速率为每秒2个。
可选的,为了实现数据接收端的带宽利用率,还可以对数据流的令牌包的发送速率进行调整,相应的处理可以如下:
对于目标令牌包所属的数据流,如果数据流的令牌包的丢包率大于预设的丢包率,则在当前的发送速率的基础上降低令牌包的发送速率,如果数据流的令牌包的丢包率小于预设的丢包率,则在当前的发送速率的基础上增加令牌包的发送速率,其中,令牌包的丢包率等于一个RTT内丢掉的数据包的数目与发出的令牌包的数目的比值。
其中,预设的丢包率可以预设,并且存储在数据接收端中,如10%等。
在实施中,对于目标令牌包所属的数据流,数据接收端接收到数据包后,可以从中解析得到序列号,然后将该序列号对应的令牌包标记为使用,这样,就可以确定出发出的哪些令牌包对应的数据已经接收到。对于任一令牌包,数据接收端可以记录该令牌包的发出时间点,并记录接收到该令牌包的接收时间点,然后计算这两个时间差,数据接收端可以确定这段时间内发出的令牌包的数目,并且可以确定这段时间内丢掉的数据包的数目,然后将丢掉的数据包的数目与发出的令牌包的数目取比值。
然后可以比较该比值与预设的丢包率的大小,如果该比值大于预设的丢包率,则在目标令牌包所属的数据流当前的发送速率的基础上降低令牌包的发送速率,以使丢包率降低,如果该比值小于预设的丢包率,则在目标令牌包所属的数据流当前的发送速率的基础上增大令牌包的发送速率,以提高数据接收端的带宽利用率,如果该比值等于预设的丢包率,则不会调整目标令牌包所属的数据流当前的发送速率。
这样,数据接收端可以通过丢包率来动态调整不同数据流的令牌包的发送速率,由于高优先级的数据流的令牌包在中转设备会优先被传输,相应的令牌包的丢包率更低,在数据接收端会获得更高的令牌包的发送速率,从而实现高优先级数据流优先完成传输。而且数据接收端的令牌包的发送速率的调整算法保证了不同优先级的数据流能够快速收敛达到稳态速率,从而可以实现带宽满利用,即带宽的利用率。
需要说明的是,上述增大令牌包的发送速率可以是在原来的令牌包的发送速率上增加预设数值,或者乘以大于1的数值,上述增大令牌包的发送速率可以是在原来的令牌包的发送速率上减少预设数值,或者乘以小于1的数值。
步骤606,中转设备接收数据接收端发送的根据目标令牌请求确定的目标令牌包,其中,目标令牌包中包括数据流的优先级标识和数据流标识。
步骤607,中转设备根据本设备的链路带宽、令牌包的预设包长和数据包的预设包长,确定令牌包的发送速率。
在实施中,中转设备接收到目标令牌包后,可以获取本设备的链路带宽,并且获取预先存储的令牌包的预设包长和数据包的预设包长,然后使用该链路带宽、令牌包的预设包长和数据包的预设包长,确定出令牌包的发送速率。
可选的,确定令牌包的发送速率的方法可以如下:
根据本设备的链路带宽、令牌包的预设包长、数据包的预设包长和公式W*A/(A+B),确定令牌包的发送速率。
在实施中,中转设备可以获取预先存储的令牌包的发送速率的确定公式W*A/(A+B),并且可以获取本设备的链路带宽W,并且获取预先存储的令牌包的预设包长A和数据包的预设包长B,将本设备的链路带宽W、令牌包的预设包长A和数据包的预设包长B代入公式W*A/(A+B),即可得到令牌包的发送速率。例如,令牌包的预设包长A为84k,数据包的预设包长B为1538k,本设备的链路带宽W为5%,则令牌包的发送速率等于84/(84+1538)*W=5%*W。
步骤608,中转设备根据优先级标识和令牌包的发送速率,向数据发送端发送目标令牌包,以使数据发送端基于目标令牌包向数据接收端发送目标令牌包对应的目标数据包。
在实施中,中转设备在确定出令牌包的发送速率之后,可以使用目标令牌包的优先级标识和令牌包的发送速率,向数据发送端发送目标令牌包。数据发送端在接收到目标令牌包后,可以解析目标令牌包,从中解析得到数据流的标识,然后使用数据流的标识,查找到数据流的标识对应的数据,基于数据包的预设包长,从数据流的标识对应的数据中,获取数据包的预设包长的数据量的数据,组成一个数据包,即目标令牌包对应的数据包(后续可以称为是目标数据包)。然后向外发送目标数据包。中转设备接收到目标令牌包对应的目标数据包后,可以向数据接收端发送目标令牌包对应的目标数据包。
可选的,数据接收端在生成目标令牌包时,可以确定目标令牌包中携带的允许发送的数据量,该允许发送的数据量用于指示数据发送端基于目标令牌包发送的数据包中数据的数据量。这样,数据发送端在发送目标令牌包对应的目标数据包时,其中携带的数据的数据量与目标令牌包携带的数据量一样。这样,数据接收端可以控制好可以接收到的数据量,所以在数据接收端出现数据溢出的现象的概率比较低。
可选的,可以按照不同的优先级标识,将令牌包设置在不同的队列中进行发送,相应的处理可以如下:
根据优先级标识,将目标令牌包加入优先级标识对应的第二队列中,当确定第二队列中发送目标令牌包时,根据令牌包的发送速率,向数据发送端发送目标令牌包。
其中,第二队列的优先级低于第一队列的优先级。第一队列仅有一个,而第二队列可以有多个,每个第二队列对应不同的优先级标识。例如,可以设置6个第二优先级队列。
在实施中,中转设备可以从目标令牌包中,解析得到优先级标识,然后基于优先级标识,确定该优先级标识对应的第二队列,然后将目标令牌包加入该优先级标识对应的第二队列中。在该优先级标识对应的第二队列中,排队到发送目标令牌包时,可以基于令牌包的发送速率,向数据发送端发送目标令牌包。例如,第一队列中当前没有令牌请求,第二队列中有令牌包A2、A1、B1、B2、B3,目标令牌包为A2,在依次发送完B3、B2、B1、A1之后,发送A2。
此处需要说明的是,数据发送端是每接收到一个令牌包,向数据发送端发送一个数据包。
可选的,数据包一般是按照最低的优先级进行发送,相应的中转设备的处理可以如下:
当中转设备接收到目标令牌包对应的目标数据包时,将目标数据包加入第三队列。当第三队列中排队到发送目标数据包时,向数据接收端发送目标数据包。
其中,第三队列的优先级低于第二队列的优先级。第三队列是优先级最低的队列。
在实施中,中转设备接收到数据发送端发送的目标令牌包对应的数据包时,可以将目标数据包加入第三队列,然后在第三队列中,排队到发送目标数据包时,可以向数据接收端发送目标数据包。
还需要说明的是,由于来自不同的数据接收端的令牌包到达中转设备的总速率有可能超过令牌包的发送速率,所以令牌包会在队列中排队,在每个队列的排队长度超过预设阈值(预设阈值可以预设,并且存储在中转设备)之后,中转设备可以丢弃多余的令牌包。在按照发送速率发送令牌包的过程中,高优先级的令牌包被优先发送,对应的数据包就会优先被发送,低优先级的令牌包在高优先级的令牌包之后发送,对应的数据包就会推后发送,因而低优先级的令牌包以更大概率被丢弃。例如,现有的中转设备中每个端口通常有8个优先级队列,如图7所示,从上到下为8个优先级队列,且从上到下优先级越来越低,最低优先级的队列Q0为数据包的传输队列,最高优先级的队列Q7为目标令牌请求的队列,其余优先级的队列Q1~Q6为令牌包的队列,令牌包的队列的总发送速率也就是令牌包的发送速率,由于目标令牌请求为最高优先级发送,所以可以忽略占用发送速率,这样数据包的发送速率等于中转设备的总发送速率减去令牌包的发送速率,如果令牌包的发送速率占用5%,则数据包的发送速率占用95%。这样,数据包进入Q0队列发送,目标令牌请求进入Q7队列发送,不同优先级的令牌包相应的进入Q6至Q1的优先级队列发送,通过中转设备对令牌包的限速,实现了对反向数据包的传输链路的预留,避免了数据包的传输链路的拥塞,而且通过交换机对不同优先级令牌包的调度和丢弃,实现了对不同数据流的区别对待,使得高优先级的数据流能够优先完成传输。
步骤609,数据接收端接收中转设备转发的目标令牌包对应的目标数据包。
在实施中,数据接收端接收到目标数据包后,可以确定目标数据包中携带的序列号,基于该序列号,即可确定出是目标令牌包对应的目标数据包。
可选的,为了节约传输资源,在数据发送端发送完数据之后,可以向数据接收端发送令牌终止传输消息,相应的中转设备的处理可以如下:
中转设备接收数据发送端发送的令牌终止传输消息,其中,令牌终止传输消息中携带有数据流的标识。将令牌终止传输消息加入第一队列中,当第一队列排队至发送令牌终止传输消息时,向数据接收端发送令牌终止传输消息,以使数据接收端不再发送数据流对应的令牌包。
在实施中,数据发送端基于向数据接收端发送的数据包的总数据量,确定向数据接收端发送的数据流发送完成,可以生成令牌终止传输消息,并在其中携带数据流的标识,然后向中转设备发送令牌终止传输消息。
中转设备接收到令牌终止传输消息之后,可以将令牌终止传输消息加入第一队列中,在第一队列排队至发送令牌终止消息时,中转设备可以向数据接收端发送令牌终止传输消息。
数据接收端在接收到令牌终止传输消息之后,可以从中解析得到数据流的标识,确定该数据流发送完成,可以停止生成该数据流对应的令牌包。
另外,令牌终止传输消息中还携带有已发送给数据接收端的数据的数据量,数据接收端在接收到令牌终止传输消息之后,可以从中解析到数据量,基于该数据量,确定是否接受完数据发送端发送给自己的所有数据。
另外,如果数据接收端在接收到最后一个数据包的时长后,距离当前时长超过预设时长,可以确定该数据包对应的数据流发送完毕,可以停止生成该数据流对应的令牌包。
另外,数据发送端在发送目标令牌请求时,还可以携带发送目标令牌请求的时间点,相应的数据接收端的处理可以如下:
目标令牌请求中还包括目标令牌请求的发送时间点,如果发送时间点与当前时间点的时间间隔超过预设阈值,则丢弃目标令牌请求。
在实施中,数据接收端在接收到目标令牌请求之后,可以从中解析得到目标令牌请求的发送时间点,然后判断接收到目标令牌请求的接收时间点,计算接收时间点与发送时间点的差值,如果该差值大于预设阈值,则可以丢弃目标令牌请求。
可选的,上述实施例中,目标令牌请求和令牌终止传输消息的主要字段可以表示如表一所示:
表一:
可选的,上述实施例中,令牌包的主要字段可以表示如表二所示:
表二:
另外,令牌包的数据中还可以包括允许发送的数据量,这样,数据发送端在发送数据时,按照令牌包指定的数据量发送数据。
可选的,上述实施例中,数据包的主要字段可以表示如表三所示:
表三:
需要说明的是,上述字段内容中的类型,用于标识是什么类型的消息,如类型为3,用于表示为数据包。类型为2,用于表示为令牌包等。
还需要说明的是,如果上述实施例应用于应用场景一,则数据发送端和数据接收端都是数据中心网络中的服务器,发送的数据包的数据可以是数据发送端处理完的数据,要发送给数据接收端等,中转设备可以是数据发送端和数据接收端之间的交换机。
如果上述实施例应用于应用场景二,则数据发送端是数据收集器时,数据接收端可以是存储服务器或者分析服务器。在这种情况下,将令牌请求和令牌包控制设置在数据收集器中,避免了对传感器大规模一次性升级,可以缩短方案的部署时间,提升运行效率。或者,数据发送端是存储服务器时,数据接收端可以是分析服务器,分析服务器进行数据分析时,从存储服务器获取存储的数据。或者数据发送端是分析服务器时,数据接收端可以是是控制器。或者数据发送端是控制器时,数据接收端可以是执行器。这几种情况中,中转设备都是交换机。
如果上述实施例应用于应用场景三,则数据发送端是数据中心的服务器时,数据接收端可以是基站,中转设备是P-GW。另外,如果数据中心中的服务器之间有交换机,数据发送端和数据接收端都是数据中心中的服务器,中转设备还可以是交换机。
还需要说明的是,上述实施例应用于应用场景二时,数据流的数据类型可以是数据收集器基于从传感器获取的数据所属的传感器确定,可以是不同的传感器对应不同的数据类型。
另外,在上述实施例应用于场景三时,虽然数据接收端是基站,但是实际上是由UE发起内容请求链接,该内容请求链接到达基站(数据接收端后),基站可以向内容存放的数据中心中的服务器(数据发送端)发起一个新的链接,数据中心中的服务器响应请求后开始准备发送数据,并向基站发送目标令牌请求,后续处理见步骤601至609,基站在接收到数据中心中的服务器发送的目标令牌包对应的目标数据包后,可以将目标数据包发送至UE,这样,UE就可以获取到数据。在这种情况下,将令牌请求和令牌包控制设置在基站中,避免了对UE的修改,易于部署,提升LTE网络和5G网络的运行效率。
另外,在上述三种应用场景下,中转设备可以是通过更改原来的驱动中的队列调度算法,或者直接更换原来芯片来实现上述中转设备执行的处理。数据接收端可以是通过在网络协议栈中设置一套新的算法,或者在SmartNIC(智能网卡)中添加一个新的模块来实现上述数据接收端执行的处理。
本申请实施例中,数据包基于令牌包发送,由于令牌包是数据接收端驱动的主动拥塞控制,数据发送端的数据包发送速率低于单位时长内接收到的令牌包的数量,确保进行网络中的数据包不会超过网络链路的容量,在数据包进入网络之前提前避免了拥塞,所以可以实现低延迟的数据传输。而且数据包的低延迟传输,可以降低数据包的丢包率,而且数据包丢包率降低,可以进一步保证了网络的高带宽利用率和高吞吐量。
本申请实施例中,中转设备可以接收数据发送端发送的目标令牌请求,目标令牌请求中携带有数据流的标识、数据流的数据量和数据类型。然后向数据接收端发送目标令牌请求,数据接收端接收到目标令牌请求之后,可以根据目标令牌请求,确定目标令牌请求对应的目标令牌包,目标令牌包中包括数据流的优先级标识和数据流的标识,然后根据优先级标识,向中转设备发送目标令牌包。中转设备接收到目标令牌包后,可以根据本设备的链路带宽、令牌包的预设包长和数据包的预设包长,确定令牌包的发送速率,然后根据优先级标识和令牌包的发送速率,向数据发送端发送目标令牌包,以使数据发送端基于目标令牌包向数据接收端发送目标令牌包对应的目标数据包。中转设备接收到数据发送端发送的目标数据包后,可以向数据接收端发送目标数据包。这样,由于中转设备可以确定令牌包的发送速率,并且可以基于优先级标识和发送速率对令牌包进行发送,所以可以在数据发送期间主动控制网络拥塞,降低网络拥塞的可能性,进而可以实现低延迟的数据传输。而且数据包的低延迟传输,可以降低数据包的丢包率,而且数据包丢包率降低,可以进一步保证了网络的高带宽利用率和高吞吐量。
图8是本申请实施例提供的中转设备的结构示意图。该中转设备可以通过软件、硬件或者两者的结合实现成为中转设备中的部分或者全部。本申请实施例提供的中转设备可以实现本申请实施例图6所述的流程,该中转设备包括:接收模块810、发送模块820、确定模块830,其中:
接收模块810,用于接收数据发送端发送的目标令牌请求,其中,所述目标令牌请求中携带有数据流的标识、数据流的数据量和数据类型,具体可以用于实现上述步骤601中的接收功能、以及包含的隐含步骤。
发送模块820,用于向数据接收端转发所述目标令牌请求,具体可以用于实现上述步骤602中的发送功能、以及包含的隐含步骤;
所述接收模块810,还用于接收所述数据接收端发送的根据所述目标令牌请求确定的目标令牌包,其中,所述目标令牌包中包括所述数据流的优先级标识和数据流标识,具体可以用于实现上述步骤606中的接收功能、以及包含的隐含步骤;
确定模块830,用于根据本设备的链路带宽、令牌包的预设包长和数据包的预设包长,确定令牌包的发送速率,具体可以用于实现上述步骤607中的发送功能、以及包含的隐含步骤;
所述发送模块820,还用于根据所述优先级标识和所述令牌包的发送速率,向所述数据发送端发送所述目标令牌包,以使所述数据发送端基于所述目标令牌包向所述数据接收端发送所述目标令牌包对应的目标数据包,具体可以用于实现上述步骤608中的发送功能、以及包含的隐含步骤。
可选的,所述确定模块830,用于:
根据本设备的链路带宽、令牌包的预设包长、数据包的预设包长和公式W*A/(A+B),确定令牌包的发送速率,其中,W为链路带宽,A为令牌包的预设包长,B为数据包的预设包长。
可选的,所述发送模块820,用于:
将所述目标令牌请求加入第一队列,其中,所述第一队列是本设备中优先级最高的队列;
当所述第一队列中排队到发送所述目标令牌请求时,向数据接收端转发所述目标令牌请求。
可选的,所述发送模块820,还用于:
根据所述优先级标识,将所述目标令牌包加入所述优先级标识对应的第二队列中,其中,所述第二队列的优先级低于第一队列的优先级;
当确定所述第二队列中发送所述目标令牌包时,根据所述令牌包的发送速率,向所述数据发送端发送所述目标令牌包。
可选的,所述发送模块820,还用于:
当接收到所述目标令牌包对应的目标数据包时,将所述目标数据包加入第三队列,其中,所述第三队列的优先级低于所述第二队列的优先级;
当所述第三队列中排队到发送所述目标数据包时,向数据接收端发送所述目标数据包。
可选的,所述接收模块810,还用于:
接收所述数据发送端发送的令牌终止传输消息,其中,所述令牌终止传输消息中携带有所述数据流的标识;
所述发送模块820,还用于:
向所述数据接收端发送所述令牌终止传输消息,以使所述数据接收端不再发送所述数据流对应的令牌包。
需要说明的是:上述实施例提供的中转设备在控制网络拥塞时,仅以上述各功能模块的划分进行举例说明,实际应用中,可以根据需要而将上述功能分配由不同的功能模块完成,即将中转设备的内部结构划分成不同的功能模块,以完成以上描述的全部或者部分功能。另外,上述实施例提供的中转设备与控制网络拥塞的方法实施例属于同一构思,其具体实现过程详见方法实施例,这里不再赘述。
图9是本申请实施例提供的数据接收端的结构示意图。该数据接收端可以通过软件、硬件或者两者的结合实现成为数据接收端中的部分或者全部。本申请实施例提供的数据接收端可以实现本申请实施例图6所述的流程,该数据接收端包括:接收模块910、确定模块920、发送模块930,其中:
接收模块910,用于接收中转设备发送的目标令牌请求,其中,所述目标令牌请求中携带有数据流的标识、数据流的数据量和数据类型,具体可以用于实现上述步骤603中的接收功能、以及包含的隐含步骤;
确定模块920,用于根据所述目标令牌请求,确定所述目标令牌请求对应的目标令牌包,其中,所述目标令牌包中包括所述数据流的优先级标识和所述数据流的标识,具体可以用于实现上述步骤604中的确定功能、以及包含的隐含步骤;
发送模块930,用于根据所述优先级标识,向所述中转设备发送所述目标令牌包,以使所述中转设备向数据发送端发送所述目标令牌包,具体可以用于实现上述步骤605中的发送功能、以及包含的隐含步骤;
所述接收模块910,还用于接收所述中转设备转发的所述目标令牌包对应的目标数据包,具体可以用于实现上述步骤609中的接收功能、以及包含的隐含步骤。
可选的,所述确定模块920,用于:
根据所述数据的数据量、所述数据类型和当前传输的数据的信息,确定所述数据流的优先级标识;
将所述数据流的标识和所述优先级标识组成所述目标令牌请求对应的目标令牌包。
可选的,所述确定模块920,还用于:
根据所述数据流的标识,确定所述目标令牌包的序列号;
所述将所述数据流标识和所述优先级标识组成所述目标令牌请求对应的目标令牌包,包括:
将所述数据流标识、所述目标令牌包的序列号和所述优先级标识组成所述目标令牌请求对应的目标令牌包。
可选的,所述发送模块930,用于:
根据所述优先级标识,如果按照发送规则到所述目标令牌包发送,则确定所述目标令牌包的发送速率;
根据所述目标令牌包的发送速率,向所述中转设备发送所述目标令牌包。
可选的,所述确定模块920,还用于:
将所述本设备的最大发送速率减去当前正在发送的数据流的令牌包的发送速率,得到所述目标令牌包的发送速率。
可选的,所述确定模块920,还用于:
对于所述数据流,如果所述数据流的令牌包的丢包率大于预设的丢包率,则在当前的发送速率的基础上降低令牌包的发送速率,如果所述数据流的令牌包的丢包率小于预设的丢包率,则在当前的发送速率的基础上增加令牌包的发送速率,其中,所述令牌包的丢包率等于一个RTT内丢掉的数据包的数目与发出的令牌包的数目的比值。
本申请实施例,中转设备可以接收数据发送端发送的目标令牌请求,目标令牌请求中携带有数据流的标识、数据流的数据量和数据类型。然后向数据接收端发送目标令牌请求,数据接收端接收到目标令牌请求之后,可以根据目标令牌请求,确定目标令牌请求对应的目标令牌包,目标令牌包中包括数据流的优先级标识和数据流的标识,然后根据优先级标识,向中转设备发送目标令牌包。中转设备接收到目标令牌包后,可以根据本设备的链路带宽、令牌包的预设包长和数据包的预设包长,确定令牌包的发送速率,然后根据优先级标识和令牌包的发送速率,向数据发送端发送目标令牌包,以使数据发送端基于目标令牌包向数据接收端发送目标令牌包对应的目标数据包。中转设备接收到数据发送端发送的目标数据包后,可以向数据接收端发送目标数据包。这样,由于中转设备可以确定令牌包的发送速率,并且可以基于优先级标识和发送速率对令牌包进行发送,所以可以在数据发送期间主动控制网络拥塞,降低网络拥塞的可能性,进而可以实现低延迟的数据传输。而且数据包的低延迟传输,可以降低数据包的丢包率,而且数据包丢包率降低,可以进一步保证了网络的高带宽利用率和高吞吐量。
需要说明的是:上述实施例提供的数据接收端在控制网络拥塞时,仅以上述各功能模块的划分进行举例说明,实际应用中,可以根据需要而将上述功能分配由不同的功能模块完成,即将数据接收端的内部结构划分成不同的功能模块,以完成以上描述的全部或者部分功能。另外,上述实施例提供的数据接收端与控制网络拥塞的方法实施例属于同一构思,其具体实现过程详见方法实施例,这里不再赘述。
本申请还提供了一种计算机可读存储介质,所述计算机可读存储介质存储有指令,当所述计算机可读存储介质在中转设备上运行时,使得所述中转设备执行上述控制网络拥塞的方法。
本申请还提供了一种计算机可读存储介质,所述计算机可读存储介质存储有指令,当所述计算机可读存储介质在数据接收端上运行时,使得所述数据接收端执行上述控制网络拥塞的方法。
本申请还提供了一种包含指令的计算机程序产品,当所述计算机程序产品在中转设备上运行时,使得所述中转设备执行上述控制网络拥塞的方法。
本申请还提供了一种包含指令的计算机程序产品,当所述计算机程序产品在数据接收端上运行时,使得所述数据接收端执行上述控制网络拥塞的方法。
本申请还提供了一种控制网络拥塞的***,所述***包括数据接收端和中转设备,其中:
所述中转设备用于执行上述控制网络拥塞的方法;
所述数据接收端用于执行上述控制网络拥塞的方法。
在上述实施例中,可以全部或部分地通过软件、硬件、固件或者其任意组合来实现,当使用软件实现时,可以全部或部分地以计算机程序产品的形式实现。所述计算机程序产品包括一个或多个计算机指令,在服务器或终端上加载和执行所述计算机程序指令时,全部或部分地产生按照本申请实施例所述的流程或功能。所述计算机指令可以存储在计算机可读存储介质中,或者从一个计算机可读存储介质向另一个计算机可读存储介质传输,例如,所述计算机指令可以从一个网站站点、计算机、服务器或数据中心通过有线(例如同轴光缆、光纤、数字用户线)或无线(例如红外、无线、微波等)方式向另一个网站站点、计算机、服务器或数据中心进行传输。所述计算机可读存储介质可以是服务器或终端能够存取的任何可用介质或者是包含一个或多个可用介质集成的服务器、数据中心等数据存储设备。所述可用介质可以是磁性介质(如软盘、硬盘和磁带等),也可以是光介质(如数字视盘(Digital Video Disk,DVD)等),或者半导体介质(如固态硬盘等)。
以上所述仅为本申请的一个实施例,并不用以限制本申请,凡在本申请的精神和原则之内,所作的任何修改、等同替换、改进等,均应包含在本申请的保护范围之内。
Claims (28)
1.一种控制网络拥塞的方法,应用于中转设备,其特征在于,所述方法包括:
接收数据发送端发送的目标令牌请求,其中,所述目标令牌请求中携带有数据流的标识、数据流的数据量和数据类型;
向数据接收端转发所述目标令牌请求;
接收所述数据接收端发送的根据所述目标令牌请求确定的目标令牌包,其中,所述目标令牌包中包括所述数据流的优先级标识和数据流标识;
根据本设备的链路带宽、令牌包的预设包长和数据包的预设包长,确定令牌包的发送速率;
根据所述优先级标识和所述令牌包的发送速率,向所述数据发送端发送所述目标令牌包,以使所述数据发送端基于所述目标令牌包向所述数据接收端发送所述目标令牌包对应的目标数据包。
2.根据权利要求1所述的方法,其特征在于,所述根据本设备的链路带宽、令牌包的预设包长和数据包的预设包长,确定令牌包的发送速率,包括:
根据本设备的链路带宽、令牌包的预设包长、数据包的预设包长和公式W*A/(A+B),确定令牌包的发送速率,其中,W为链路带宽,A为令牌包的预设包长,B为数据包的预设包长。
3.根据权利要求1所述的方法,其特征在于,所述向数据接收端转发所述目标令牌请求,包括:
将所述目标令牌请求加入第一队列,其中,所述第一队列是本设备中优先级最高的队列;
当所述第一队列中排队到发送所述目标令牌请求时,向数据接收端转发所述目标令牌请求。
4.根据权利要求3所述的方法,其特征在于,所述根据所述优先级标识和所述令牌包的发送速率,向所述数据发送端发送所述目标令牌包,包括:
根据所述优先级标识,将所述目标令牌包加入所述优先级标识对应的第二队列中,其中,所述第二队列的优先级低于第一队列的优先级;
当确定所述第二队列中发送所述目标令牌包时,根据所述令牌包的发送速率,向所述数据发送端发送所述目标令牌包。
5.根据权利要求4所述的方法,其特征在于,所述方法还包括:
当接收到所述目标令牌包对应的目标数据包时,将所述目标数据包加入第三队列,其中,所述第三队列的优先级低于所述第二队列的优先级;
当所述第三队列中排队到发送所述目标数据包时,向数据接收端发送所述目标数据包。
6.根据权利要求1至5任一所述的方法,其特征在于,所述方法还包括:
接收所述数据发送端发送的令牌终止传输消息,其中,所述令牌终止传输消息中携带有所述数据流的标识;
向所述数据接收端发送所述令牌终止传输消息,以使所述数据接收端不再发送所述数据流对应的令牌包。
7.一种控制网络拥塞的方法,应用于数据接收端,其特征在于,所述方法包括:
接收中转设备发送的目标令牌请求,其中,所述目标令牌请求中携带有数据流的标识、数据流的数据量和数据类型;
根据所述目标令牌请求,确定所述目标令牌请求对应的目标令牌包,其中,所述目标令牌包中包括所述数据流的优先级标识和所述数据流的标识;
根据所述优先级标识,向所述中转设备发送所述目标令牌包,以使所述中转设备根据所述中转设备的链路带宽、令牌包的预设包长和数据包的预设包长,确定令牌包的发送速率,根据所述优先级标识和所述令牌包的发送速率,向数据发送端发送所述目标令牌包,以使所述数据发送端基于所述目标令牌包向所述数据接收端发送所述目标令牌包对应的目标数据包;
接收所述中转设备转发的所述目标令牌包对应的目标数据包。
8.根据权利要求7所述的方法,其特征在于,所述根据所述目标令牌请求,确定所述目标令牌请求对应的目标令牌包,包括:
根据所述数据的数据量、所述数据类型和当前传输的数据的信息,确定所述数据流的优先级标识;
将所述数据流的标识和所述优先级标识组成所述目标令牌请求对应的目标令牌包。
9.根据权利要求8所述的方法,其特征在于,所述方法还包括:
根据所述数据流的标识,确定所述目标令牌包的序列号;
所述将所述数据流标识和所述优先级标识组成所述目标令牌请求对应的目标令牌包,包括:
将所述数据流标识、所述目标令牌包的序列号和所述优先级标识组成所述目标令牌请求对应的目标令牌包。
10.根据权利要求8所述的方法,其特征在于,所述根据所述优先级标识,向所述中转设备发送所述目标令牌包,包括:
根据所述优先级标识,如果按照发送规则到所述目标令牌包发送,则确定所述目标令牌包的发送速率;
根据所述目标令牌包的发送速率,向所述中转设备发送所述目标令牌包。
11.根据权利要求10所述的方法,其特征在于,所述确定所述目标令牌包的发送速率,包括:
将本设备的最大发送速率减去当前正在发送的数据流的令牌包的发送速率,得到所述目标令牌包的发送速率。
12.根据权利要求10所述的方法,其特征在于,所述方法还包括:
对于所述数据流,如果所述数据流的令牌包的丢包率大于预设的丢包率,则在当前的发送速率的基础上降低令牌包的发送速率,如果所述数据流的令牌包的丢包率小于预设的丢包率,则在当前的发送速率的基础上增加令牌包的发送速率,其中,所述令牌包的丢包率等于一个RTT内丢掉的数据包的数目与发出的令牌包的数目的比值。
13.根据权利要求7至12任一所述的方法,其特征在于,所述目标令牌请求中还包括:所述目标令牌请求的发送时间点;
所述方法还包括:
如果所述发送时间点与当前时间点的时间间隔超过预设阈值,则丢弃所述目标令牌请求。
14.一种控制网络拥塞的中转设备,其特征在于,所述中转设备包括:
接收模块,用于接收数据发送端发送的目标令牌请求,其中,所述目标令牌请求中携带有数据流的标识、数据流的数据量和数据类型;
发送模块,用于向数据接收端转发所述目标令牌请求;
所述接收模块,还用于接收所述数据接收端发送的根据所述目标令牌请求确定的目标令牌包,其中,所述目标令牌包中包括所述数据流的优先级标识和数据流标识;
确定模块,用于根据本设备的链路带宽、令牌包的预设包长和数据包的预设包长,确定令牌包的发送速率;
所述发送模块,还用于根据所述优先级标识和所述令牌包的发送速率,向所述数据发送端发送所述目标令牌包,以使所述数据发送端基于所述目标令牌包向所述数据接收端发送所述目标令牌包对应的目标数据包。
15.根据权利要求14所述的中转设备,其特征在于,所述确定模块,用于:
根据本设备的链路带宽、令牌包的预设包长、数据包的预设包长和公式W*A/(A+B),确定令牌包的发送速率,其中,W为链路带宽,A为令牌包的预设包长,B为数据包的预设包长。
16.根据权利要求14所述的中转设备,其特征在于,所述发送模块,用于:
将所述目标令牌请求加入第一队列,其中,所述第一队列是本设备中优先级最高的队列;
当所述第一队列中排队到发送所述目标令牌请求时,向数据接收端转发所述目标令牌请求。
17.根据权利要求16所述的中转设备,其特征在于,所述发送模块,还用于:
根据所述优先级标识,将所述目标令牌包加入所述优先级标识对应的第二队列中,其中,所述第二队列的优先级低于第一队列的优先级;
当确定所述第二队列中发送所述目标令牌包时,根据所述令牌包的发送速率,向所述数据发送端发送所述目标令牌包。
18.根据权利要求17所述的中转设备,其特征在于,所述发送模块,还用于:
当接收到所述目标令牌包对应的目标数据包时,将所述目标数据包加入第三队列,其中,所述第三队列的优先级低于所述第二队列的优先级;
当所述第三队列中排队到发送所述目标数据包时,向数据接收端发送所述目标数据包。
19.根据权利要求14至18任一所述的中转设备,其特征在于,所述接收模块,还用于:
接收所述数据发送端发送的令牌终止传输消息,其中,所述令牌终止传输消息中携带有所述数据流的标识;
所述发送模块,还用于:
向所述数据接收端发送所述令牌终止传输消息,以使所述数据接收端不再发送所述数据流对应的令牌包。
20.一种控制网络拥塞的数据接收端,其特征在于,所述数据接收端包括:
接收模块,用于接收中转设备发送的目标令牌请求,其中,所述目标令牌请求中携带有数据流的标识、数据流的数据量和数据类型;
确定模块,用于根据所述目标令牌请求,确定所述目标令牌请求对应的目标令牌包,其中,所述目标令牌包中包括所述数据流的优先级标识和所述数据流的标识;
发送模块,用于根据所述优先级标识,向所述中转设备发送所述目标令牌包,以使所述中转设备向数据发送端发送所述目标令牌包,以使所述数据发送端基于所述目标令牌包向所述数据接收端发送所述目标令牌包对应的目标数据包;
所述接收模块,还用于接收所述中转设备转发的所述目标令牌包对应的目标数据包。
21.根据权利要求20所述的数据接收端,其特征在于,所述确定模块,用于:
根据所述数据的数据量、所述数据类型和当前传输的数据的信息,确定所述数据流的优先级标识;
将所述数据流的标识和所述优先级标识组成所述目标令牌请求对应的目标令牌包。
22.根据权利要求21所述的数据接收端,其特征在于,所述确定模块,还用于:
根据所述数据流的标识,确定所述目标令牌包的序列号;
所述将所述数据流标识和所述优先级标识组成所述目标令牌请求对应的目标令牌包,包括:
将所述数据流标识、所述目标令牌包的序列号和所述优先级标识组成所述目标令牌请求对应的目标令牌包。
23.根据权利要求21所述的数据接收端,其特征在于,所述发送模块,用于:
根据所述优先级标识,如果按照发送规则到所述目标令牌包发送,则确定所述目标令牌包的发送速率;
根据所述目标令牌包的发送速率,向所述中转设备发送所述目标令牌包。
24.根据权利要求21所述的数据接收端,其特征在于,所述确定模块,还用于:
将本设备的最大发送速率减去当前正在发送的数据流的令牌包的发送速率,得到所述目标令牌包的发送速率。
25.根据权利要求23或24所述的数据接收端,其特征在于,所述确定模块,还用于:
对于所述数据流,如果所述数据流的令牌包的丢包率大于预设的丢包率,则在当前的发送速率的基础上降低令牌包的发送速率,如果所述数据流的令牌包的丢包率小于预设的丢包率,则在当前的发送速率的基础上增加令牌包的发送速率,其中,所述令牌包的丢包率等于一个RTT内丢掉的数据包的数目与发出的令牌包的数目的比值。
26.一种中转设备,其特征在于,所述中转设备包括存储器和处理器,其中,所述存储器用于存储所述处理器可执行指令;
所述处理器,用于执行所述权利要求1至6中任一权利要求所述的方法。
27.一种数据接收端,其特征在于,所述数据接收端包括存储器和处理器,其中,所述存储器用于存储所述处理器可执行指令;
所述处理器,用于执行所述权利要求7至13中任一权利要求所述的方法。
28.一种控制网络拥塞的***,其特征在于,所述***包括数据接收端和中转设备,其中:
所述中转设备,如所述权利要求14-19中任一权利要求所述的中转设备;
所述数据接收端,如所述权利要求20-25中任一权利要求所述的数据接收端。
Priority Applications (4)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201811565434.0A CN111355669B (zh) | 2018-12-20 | 2018-12-20 | 控制网络拥塞的方法、装置及*** |
PCT/CN2019/124621 WO2020125521A1 (zh) | 2018-12-20 | 2019-12-11 | 控制网络拥塞的方法、装置及*** |
EP19901198.2A EP3742689B1 (en) | 2018-12-20 | 2019-12-11 | Method, apparatus and system for controlling network congestion |
US17/011,705 US11431637B2 (en) | 2018-12-20 | 2020-09-03 | Network congestion control method, apparatus, and system |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201811565434.0A CN111355669B (zh) | 2018-12-20 | 2018-12-20 | 控制网络拥塞的方法、装置及*** |
Publications (2)
Publication Number | Publication Date |
---|---|
CN111355669A CN111355669A (zh) | 2020-06-30 |
CN111355669B true CN111355669B (zh) | 2022-11-25 |
Family
ID=71102030
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201811565434.0A Active CN111355669B (zh) | 2018-12-20 | 2018-12-20 | 控制网络拥塞的方法、装置及*** |
Country Status (4)
Country | Link |
---|---|
US (1) | US11431637B2 (zh) |
EP (1) | EP3742689B1 (zh) |
CN (1) | CN111355669B (zh) |
WO (1) | WO2020125521A1 (zh) |
Families Citing this family (14)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN114095449A (zh) * | 2020-07-09 | 2022-02-25 | 华为技术有限公司 | 流量控制方法、网络设备及存储介质 |
US11943616B2 (en) * | 2020-11-13 | 2024-03-26 | Oracle International Corporation | Methods, systems, and computer readable media for utilizing network function identifiers to implement ingress message rate limiting |
US11895501B2 (en) | 2020-12-08 | 2024-02-06 | Oracle International Corporation | Methods, systems, and computer readable media for automatic key management of network function (NF) repository function (NRF) access token public keys for 5G core (5GC) authorization to mitigate security attacks |
CN114765593A (zh) * | 2020-12-30 | 2022-07-19 | 华为技术有限公司 | 数据传输方法、通信设备及*** |
CN114844836A (zh) * | 2021-01-30 | 2022-08-02 | 华为技术有限公司 | 处理网络拥塞的方法、装置和设备 |
US11743270B2 (en) * | 2021-04-16 | 2023-08-29 | Visa International Service Association | Method, system, and computer program product for protocol parsing for network security |
CN113328957B (zh) * | 2021-05-18 | 2023-05-23 | 深圳Tcl新技术有限公司 | 一种流量控制方法、装置及电子设备 |
CN113269590B (zh) * | 2021-05-31 | 2023-06-06 | 五八到家有限公司 | 一种用于资源补贴的数据处理方法、装置和*** |
CN113543209B (zh) * | 2021-06-24 | 2022-05-06 | 北京邮电大学 | 一种基于令牌调度的拥塞控制方法及装置 |
CN114048087A (zh) * | 2021-11-10 | 2022-02-15 | 腾讯科技(深圳)有限公司 | 设备的数据中转性能的测试方法及装置 |
CN114501351B (zh) * | 2022-01-28 | 2024-04-26 | 阿里巴巴(中国)有限公司 | 流量控制方法、设备及存储介质 |
CN114745682B (zh) * | 2022-02-28 | 2023-08-18 | 联想(北京)有限公司 | 一种处理方法以及控制面网元 |
CN115118671B (zh) * | 2022-05-30 | 2024-01-26 | 中国信息通信研究院 | 用于令牌环调度的方法及装置、电子设备、存储介质 |
CN116614445B (zh) * | 2023-07-20 | 2023-10-20 | 苏州仰思坪半导体有限公司 | 一种数据传输方法及其相关装置 |
Citations (6)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN101119492A (zh) * | 2007-08-20 | 2008-02-06 | 武汉烽火网络有限责任公司 | 一种基于抖动约束的数据缓存整形方法 |
CN101217495A (zh) * | 2008-01-11 | 2008-07-09 | 北京邮电大学 | 用于t-mpls网络环境下的流量监控方法和装置 |
CN101808037A (zh) * | 2010-03-15 | 2010-08-18 | 中兴通讯股份有限公司 | 交换网中流量管理的方法和装置 |
WO2014031104A1 (en) * | 2012-08-21 | 2014-02-27 | Hewlett-Packard Development Company, L.P. | Congestion notification in a network |
CN105939286A (zh) * | 2016-03-28 | 2016-09-14 | 杭州迪普科技有限公司 | 令牌桶管理方法及装置 |
CN108809988A (zh) * | 2018-06-14 | 2018-11-13 | 北京中电普华信息技术有限公司 | 一种请求的认证方法及*** |
Family Cites Families (11)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN1679017B (zh) * | 2002-09-03 | 2010-05-05 | 汤姆森特许公司 | 提供端点站之间保留连接的装置、方法和以太网网络*** |
CN101741603B (zh) * | 2008-11-11 | 2013-01-16 | 中兴通讯股份有限公司 | 一种基于令牌桶的流量监管方法及设备 |
CN102217258B (zh) * | 2011-04-12 | 2015-08-19 | 华为技术有限公司 | 探测处理方法、数据发送端、数据接收端以及通信*** |
JP5803418B2 (ja) * | 2011-08-18 | 2015-11-04 | 富士通株式会社 | 通信装置、通信方法、および通信プログラム |
US9025456B2 (en) * | 2012-02-22 | 2015-05-05 | The Board Of Trustees Of The Leland Stanford Junior University | Speculative reservation for routing networks |
US20140164640A1 (en) * | 2012-12-11 | 2014-06-12 | The Hong Kong University Of Science And Technology | Small packet priority congestion control for data center traffic |
CN105337923B (zh) * | 2014-05-26 | 2019-07-12 | 腾讯科技(北京)有限公司 | 数据分发方法和***及数据发送装置和数据接收装置 |
JP2017041808A (ja) * | 2015-08-20 | 2017-02-23 | 富士通株式会社 | 通信装置、ネットワーク管理装置、及びネットワークシステム |
JP2017041807A (ja) * | 2015-08-20 | 2017-02-23 | 富士通株式会社 | 帯域制御装置及び帯域制御方法 |
CN109041119B9 (zh) * | 2017-06-08 | 2020-07-03 | 维沃移动通信有限公司 | 一种数据传输方法、相关设备及*** |
CN108092921A (zh) * | 2017-12-14 | 2018-05-29 | 浪潮软件集团有限公司 | 一种数据交换***和方法 |
-
2018
- 2018-12-20 CN CN201811565434.0A patent/CN111355669B/zh active Active
-
2019
- 2019-12-11 EP EP19901198.2A patent/EP3742689B1/en active Active
- 2019-12-11 WO PCT/CN2019/124621 patent/WO2020125521A1/zh unknown
-
2020
- 2020-09-03 US US17/011,705 patent/US11431637B2/en active Active
Patent Citations (6)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN101119492A (zh) * | 2007-08-20 | 2008-02-06 | 武汉烽火网络有限责任公司 | 一种基于抖动约束的数据缓存整形方法 |
CN101217495A (zh) * | 2008-01-11 | 2008-07-09 | 北京邮电大学 | 用于t-mpls网络环境下的流量监控方法和装置 |
CN101808037A (zh) * | 2010-03-15 | 2010-08-18 | 中兴通讯股份有限公司 | 交换网中流量管理的方法和装置 |
WO2014031104A1 (en) * | 2012-08-21 | 2014-02-27 | Hewlett-Packard Development Company, L.P. | Congestion notification in a network |
CN105939286A (zh) * | 2016-03-28 | 2016-09-14 | 杭州迪普科技有限公司 | 令牌桶管理方法及装置 |
CN108809988A (zh) * | 2018-06-14 | 2018-11-13 | 北京中电普华信息技术有限公司 | 一种请求的认证方法及*** |
Also Published As
Publication number | Publication date |
---|---|
WO2020125521A1 (zh) | 2020-06-25 |
US20200403924A1 (en) | 2020-12-24 |
EP3742689B1 (en) | 2023-04-26 |
EP3742689A4 (en) | 2021-03-31 |
US11431637B2 (en) | 2022-08-30 |
EP3742689A1 (en) | 2020-11-25 |
CN111355669A (zh) | 2020-06-30 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN111355669B (zh) | 控制网络拥塞的方法、装置及*** | |
KR102544991B1 (ko) | 사용자 장비 및 미디어 스트리밍 네트워크 보조 노드 | |
CN109314662B (zh) | 数据传输方法及装置 | |
EP2693707A1 (en) | Packet handling method, forwarding device and system | |
CN112104562B (zh) | 拥塞控制方法及装置、通信网络、计算机存储介质 | |
CN114374647B (zh) | 一种对时敏业务流和路由联合调度的规划方法及装置 | |
CN112995048B (zh) | 数据中心网络的阻塞控制与调度融合方法及终端设备 | |
JP2010177797A (ja) | 帯域制御装置および通信制御半導体 | |
JP2022518857A (ja) | パケットスケジューリング方法、スケジューラ、ネットワーク装置及びネットワークシステム | |
WO2017161967A1 (zh) | 包每秒流量监管方法、装置和计算机存储介质 | |
US20200252337A1 (en) | Data transmission method, device, and computer storage medium | |
US11777857B2 (en) | Service forwarding method and network device | |
CN109995664B (zh) | 一种发送数据流的方法、设备和*** | |
CN111669665B (zh) | 媒体流的实时推送方法及服务器 | |
RU2589867C2 (ru) | Устройство связи, устройство управления, система связи, способ связи, способ управления устройством связи и программа | |
CN111431812B (zh) | 一种报文转发控制方法及装置 | |
US20230239248A1 (en) | Traffic shaping method and apparatus | |
CN112491573A (zh) | 一种网络参数配置方法及装置 | |
CN116261170A (zh) | 一种通信方法、装置及*** | |
CN105873126B (zh) | 一种基于被动侦听和数据帧调度的无线多跳网络拥塞控制方法 | |
CN106559351B (zh) | 一种处理报文的方法、sdn控制器及网元 | |
RU2543565C1 (ru) | Способ формирования канала передачи данных | |
CN113905417B (zh) | 基于令牌桶的5g基站分组数据汇聚协议层流量控制方法 | |
CN114285803A (zh) | 拥塞控制方法和装置 | |
CN106506434B (zh) | 业务数据传输方法及装置 |
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 |