CN112187651B - 一种流量调度方法、装置、设备及可读介质 - Google Patents
一种流量调度方法、装置、设备及可读介质 Download PDFInfo
- Publication number
- CN112187651B CN112187651B CN202010939973.7A CN202010939973A CN112187651B CN 112187651 B CN112187651 B CN 112187651B CN 202010939973 A CN202010939973 A CN 202010939973A CN 112187651 B CN112187651 B CN 112187651B
- Authority
- CN
- China
- Prior art keywords
- network
- congestion
- preset
- queue length
- parameter
- 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 33
- 238000001514 detection method Methods 0.000 claims abstract description 73
- 230000009467 reduction Effects 0.000 claims abstract description 43
- 230000004044 response Effects 0.000 claims abstract description 30
- 238000004590 computer program Methods 0.000 claims description 9
- 238000010586 diagram Methods 0.000 description 8
- 230000006870 function Effects 0.000 description 5
- 101710176296 Switch 2 Proteins 0.000 description 4
- 230000003287 optical effect Effects 0.000 description 4
- 230000006854 communication Effects 0.000 description 3
- 238000005516 engineering process Methods 0.000 description 3
- 238000012545 processing Methods 0.000 description 3
- 238000004891 communication Methods 0.000 description 2
- 238000013461 design Methods 0.000 description 2
- 230000000694 effects Effects 0.000 description 2
- 239000000835 fiber Substances 0.000 description 2
- 238000012986 modification Methods 0.000 description 2
- 230000004048 modification Effects 0.000 description 2
- 230000010355 oscillation Effects 0.000 description 2
- 230000008569 process Effects 0.000 description 2
- 101100134058 Caenorhabditis elegans nth-1 gene Proteins 0.000 description 1
- 230000009471 action Effects 0.000 description 1
- 230000009286 beneficial effect Effects 0.000 description 1
- 230000008901 benefit Effects 0.000 description 1
- 238000011161 development Methods 0.000 description 1
- 230000014509 gene expression Effects 0.000 description 1
- 230000006872 improvement Effects 0.000 description 1
- 230000007246 mechanism Effects 0.000 description 1
- 238000012544 monitoring process Methods 0.000 description 1
- 239000000523 sample Substances 0.000 description 1
- 238000006467 substitution reaction Methods 0.000 description 1
- 238000012546 transfer Methods 0.000 description 1
- 230000009466 transformation Effects 0.000 description 1
- 238000000844 transformation Methods 0.000 description 1
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/12—Avoiding congestion; Recovering from congestion
-
- 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)
- Data Exchanges In Wide-Area Networks (AREA)
Abstract
本发明公开了一种流量调度方法,包括:将本地网络边缘设备和远端网络边缘设备的环回接口均设置为up状态;每个预设周期内连续向远端网络边缘设备发送预设次数的请求报文,根据请求报文和远端网络边缘设备返回的应答报文依次记录网络拥塞时间、网络稳定性参数、网络检测连通性参数和平均队列长度;根据网络拥塞时间、网络稳定性参数、网络检测连通性参数和平均队列长度判断网络是否存在拥塞;以及若是网络存在拥塞,基于降速带宽百分比对本地流量进行限速。本发明还公开了一种流量调度装置、计算机设备和可读存储介质。本发明通过检测网络质量和本地队列缓存情况来检测整个网络的拥塞情况,通过降速算法使流量调度转发恢复正常。
Description
技术领域
本发明涉及计算机网络技术领域,尤其涉及一种流量调度方法、装置、设备及可读介质。
背景技术
随着数据中心的发展,用户请求的网络业务不断增多,网络中流量迅猛增加,然而整个网络所能提供的带宽资源往往是有限的,当用户对网络资源的需求超过网络所能提供的上限时,网络可能会发生拥塞,引起丢包或时延增大。
传统网络需要整个网络交换机都支持QoS(Quality of Service,服务质量保证)才能满足关键服务不丢包。
发明内容
有鉴于此,本发明实施例的目的在于提出一种流量调度方法、装置、设备及可读介质,通过检测网络质量和本地队列缓存情况来检测整个网络的拥塞情况,通过降速算法使流量调度转发恢复正常。
基于上述目的,本发明实施例的一方面提供了一种流量调度方法,包括以下步骤:将本地网络边缘设备和远端网络边缘设备的环回接口均设置为up状态;每个预设周期内连续向远端网络边缘设备发送预设次数的请求报文,根据请求报文和远端网络边缘设备返回的应答报文依次记录网络拥塞时间、网络稳定性参数、网络检测连通性参数和平均队列长度;根据网络拥塞时间、网络稳定性参数、网络检测连通性参数和平均队列长度判断网络是否存在拥塞;以及若是网络存在拥塞,基于降速带宽百分比对本地流量进行限速。
在一些实施方式中,根据请求报文和远端网络边缘设备返回的应答报文依次记录网络拥塞时间、网络稳定性参数、网络检测连通性参数和平均队列长度包括:根据发送请求报文的时间和接收远端网络边缘设备返回的应答报文的时间得到网络拥塞时间,将十个预设周期内网络拥塞时间大于预设网络拥塞时间的次数记为网络拥塞次数。
在一些实施方式中,根据请求报文和远端网络边缘设备返回的应答报文依次记录网络拥塞时间、网络稳定性参数、网络检测连通性参数和平均队列长度包括:根据当前周期网络拥塞时间和上一周期网络拥塞时间得到网络稳定性参数,将十个预设周期内网络稳定性参数大于预设网络稳定性参数的次数记为网络拥塞次数。
在一些实施方式中,根据所述网络拥塞时间、所述网络稳定性参数、所述网络检测连通性参数和所述平均队列长度判断网络是否存在拥塞包括:判断网络拥塞次数是否大于预设网络拥塞次数;若是网络拥塞次数大于预设网络拥塞次数,确认网络存在拥塞。
在一些实施方式中,根据请求报文和远端网络边缘设备返回的应答报文依次记录网络拥塞时间、网络稳定性参数、网络检测连通性参数和平均队列长度包括:将十个预设周期内网络未接收到远端网络边缘设备返回的应答报文次数记为网络检测连通性参数;
根据网络拥塞时间、网络稳定性参数、网络检测连通性参数和平均队列长度判断网络是否存在拥塞包括:判断网络检测连通性参数是否大于预设网络检测连通性参数;若是网络检测连通性参数大于预设网络检测连通性参数,确认网络存在拥塞。
在一些实施方式中,根据请求报文和远端网络边缘设备返回的应答报文依次记录网络拥塞时间、网络稳定性参数、网络检测连通性参数和平均队列长度包括:根据当前周期队列长度和上一周期队列长度得到平均队列长度;
根据网络拥塞时间、网络稳定性参数、网络检测连通性参数和平均队列长度判断网络是否存在拥塞包括:判断平均队列长度是否大于预设队列缓存;若是平均队列长度大于预设队列缓存,确认网络存在拥塞。
在一些实施方式中,基于降速带宽百分比对本地流量进行限速包括:若是预设时段内第一次拥塞,基于默认降速带宽百分比对本地流量进行限速;若不是预设时段内第一次拥塞,根据检测拥塞次数和默认降速带宽百分比得到降速百分比,并基于降速百分比对本地流量进行限速。
本发明实施例的另一方面,还提供了一种流量调度装置,包括:初始模块,配置用于将本地网络边缘设备和远端网络边缘设备的环回接口均设置为up状态;检测模块,配置用于每个预设周期内连续向远端网络边缘设备发送预设次数的请求报文,根据请求报文和远端网络边缘设备返回的应答报文依次记录网络拥塞时间、网络稳定性参数、网络检测连通性参数和平均队列长度;判断模块,配置用于根据网络拥塞时间、网络稳定性参数、网络检测连通性参数和平均队列长度判断网络是否存在拥塞;以及降速模块,配置用于若是网络存在拥塞,基于降速带宽百分比对本地流量进行限速。
在一些实施方式中,检测模块进一步配置用于:根据发送请求报文的时间和接收远端网络边缘设备返回的应答报文的时间得到网络拥塞时间,将十个预设周期内网络拥塞时间大于预设网络拥塞时间的次数记为网络拥塞次数。
在一些实施方式中,检测模块进一步配置用于:根据当前周期网络拥塞时间和上一周期网络拥塞时间得到网络稳定性参数,将十个预设周期内网络稳定性参数大于预设网络稳定性参数的次数记为网络拥塞次数。
在一些实施方式中,判断模块进一步配置用于:判断网络拥塞次数是否大于预设网络拥塞次数;若是网络拥塞次数大于预设网络拥塞次数,确认网络存在拥塞。
在一些实施方式中,检测模块进一步配置用于将十个预设周期内网络未接收到远端网络边缘设备返回的应答报文次数记为网络检测连通性参数;判断模块进一步配置用于判断网络检测连通性参数是否大于预设网络检测连通性参数,若是网络检测连通性参数大于预设网络检测连通性参数,确认网络存在拥塞。
在一些实施方式中,检测模块进一步配置用于根据当前周期队列长度和上一周期队列长度得到平均队列长度;判断模块进一步配置用于判断平均队列长度是否大于预设队列缓存,若是平均队列长度大于预设队列缓存,确认网络存在拥塞。
在一些实施方式中,降速模块进一步配置用于:若是预设时段内第一次拥塞,基于默认降速带宽百分比对本地流量进行限速;若不是预设时段内第一次拥塞,根据检测拥塞次数和默认降速带宽百分比得到降速百分比,并基于降速百分比对本地流量进行限速。
本发明实施例的再一方面,还提供了一种计算机设备,包括:至少一个处理器;以及存储器,存储器存储有可在处理器上运行的计算机指令,指令由处理器执行时实现上述方法的步骤。
本发明实施例的再一方面,还提供了一种计算机可读存储介质,计算机可读存储介质存储有被处理器执行时实现如上方法步骤的计算机程序。
本发明具有以下有益技术效果:通过检测网络质量和本地队列缓存情况来检测整个网络的拥塞情况,通过降速算法使流量调度转发恢复正常。
附图说明
为了更清楚地说明本发明实施例或现有技术中的技术方案,下面将对实施例或现有技术描述中所需要使用的附图作简单地介绍,显而易见地,下面描述中的附图仅仅是本发明的一些实施例,对于本领域普通技术人员来讲,在不付出创造性劳动的前提下,还可以根据这些附图获得其他的实施例。
图1为本发明提供的流量调度方法的实施例的示意图;
图2为本发明提供的流量调度装置的实施例的示意图;
图3为本发明提供的计算机设备的实施例的示意图;
图4为本发明提供的计算机可读存储介质的实施例的示意图。
具体实施方式
为使本发明的目的、技术方案和优点更加清楚明白,以下结合具体实施例,并参照附图,对本发明实施例进一步详细说明。
需要说明的是,本发明实施例中所有使用“第一”和“第二”的表述均是为了区分两个相同名称非相同的实体或者非相同的参量,可见“第一”“第二”仅为了表述的方便,不应理解为对本发明实施例的限定,后续实施例对此不再一一说明。
基于上述目的,本发明实施例的第一个方面,提出了流量调度方法的实施例。图1示出的是本发明提供的流量调度方法的实施例的示意图。如图1所示,本发明实施例包括如下步骤:
S01、将本地网络边缘设备和远端网络边缘设备的环回接口均设置为up状态;
S02、每个预设周期内连续向远端网络边缘设备发送预设次数的请求报文,根据请求报文和远端网络边缘设备返回的应答报文依次记录网络拥塞时间、网络稳定性参数、网络检测连通性参数和平均队列长度;
S03、根据网络拥塞时间、网络稳定性参数、网络检测连通性参数和平均队列长度判断网络是否存在拥塞;以及
S04、若是网络存在拥塞,基于降速带宽百分比对本地流量进行限速。
在本实施例中,本地设备server1和远端设备server2进行网络通信,通信过程中,对本地网络边缘设备交换机Switch1、远端网络边缘设备交换机Switch2对两端网络进行监控和本地进行监控,网络边缘设备对整个网络进行网络质量检测,当网络质量低于限定要求时即判断整个网络产生拥塞;分析链路质量,算出最适合当前链路的源端流量发送速率;监控本端队列缓存情况,进行调度转发本端流量。
在本实施例中,网络边缘设备本地交换机Switch1和远端交换机Switch2设置环回接口loopback interface,该接口为永远up状态,用于网络质量检测发包源端口。在网络拥塞检测周期3秒内会连续发送3个icmp(Internet控制报文协议)检测报文,用于网络拥塞检测。当网络出现拥塞后,对本地设备进行降速处理。
在本发明的一些实施例中,根据请求报文和远端网络边缘设备返回的应答报文依次记录网络拥塞时间、网络稳定性参数、网络检测连通性参数和平均队列长度包括:根据发送请求报文的时间和接收远端网络边缘设备返回的应答报文的时间得到网络拥塞时间,将十个预设周期内网络拥塞时间大于预设网络拥塞时间的次数记为网络拥塞次数。
在本实施例中,交换机Switch1的环回接口loopback口发送icmp请求报文时间为t1,收到Switch2发送的icmp回应报文为t2,周期内网络拥塞时间参数即为T2-T1。在连续10次网络拥塞探测周期内网络拥塞时间参数有3次超过网络拥塞时间阀值,网络拥塞时间阀值默认为100ms,则认为网络存在拥塞。
在本发明的一些实施例中,根据请求报文和远端网络边缘设备返回的应答报文依次记录网络拥塞时间、网络稳定性参数、网络检测连通性参数和平均队列长度包括:根据当前周期网络拥塞时间和上一周期网络拥塞时间得到网络稳定性参数,将十个预设周期内网络稳定性参数大于预设网络稳定性参数的次数记为网络拥塞次数。
在本实施例中,交换机Switch1通过ICMP报文计算网络稳定参数,第一个周期内的网络拥塞时间参数为T1、第n个周期内的网络拥塞时间参数为Tn,则网络稳定参数为|Tn-(Tn-1)|的绝对值,当10个周期内,存在3次高于网络稳定性参数阀值,网络稳定性参数阀值默认为30ms,则认为网络存在拥塞。
在本发明的一些实施例中,根据网络拥塞时间、网络稳定性参数、网络检测连通性参数和平均队列长度判断网络是否存在拥塞包括:判断网络拥塞次数是否大于预设网络拥塞次数,若是网络拥塞次数大于预设网络拥塞次数,确认网络存在拥塞。
在本发明的一些实施例中,根据请求报文和远端网络边缘设备返回的应答报文依次记录网络拥塞时间、网络稳定性参数、网络检测连通性参数和平均队列长度包括:将十个预设周期内网络未接收到远端网络边缘设备返回的应答报文次数记为网络检测连通性参数。根据网络拥塞时间、网络稳定性参数、网络检测连通性参数和平均队列长度判断网络是否存在拥塞包括:判断网络检测连通性参数是否大于预设网络检测连通性参数;若是网络检测连通性参数大于预设网络检测连通性参数,确认网络存在拥塞。
在本实施例中,在连续10个周期内,交换机Switch1发出的ICMP探测请求报文,如果存在超过30%的ICMP请求报文没有回应,则认为网络出现拥塞,则采取对源server1进行流量降速处理。
在本发明的一些实施例中,根据请求报文和远端网络边缘设备返回的应答报文依次记录网络拥塞时间、网络稳定性参数、网络检测连通性参数和平均队列长度包括:根据当前周期队列长度和上一周期队列长度得到平均队列长度;根据网络拥塞时间、网络稳定性参数、网络检测连通性参数和平均队列长度判断网络是否存在拥塞包括:判断平均队列长度是否大于预设队列缓存,若是平均队列长度大于预设队列缓存,确认网络存在拥塞。
在本实施例中,监测交换机Switch1和交换机Switch2本地队列缓存情况,计算交换机Switch1的平均队列长度=(前一个周期的队列长度×(1-1/2n))+(当前周期的队列长度×(1/2n)),其中n为当前队列占比,采用平均队列长度用于防止突发流量在一瞬间高于门限值从而导致本地设备server1反复降速,导致网络震荡。n=0时表示当前队列实时的长度;n=1时表示以前的队列长度占比为1/2,当前队列长度占比为1/2;n=6时表示以前的平均队列占比远大于当前队列。如果队列缓存高于队列缓存门限,则采取对本地设备sever进行降速处理,低于队列缓存门限,则恢复本地设备server数据发送速率,队列缓存采用平均队列缓存机制防止突发流量对网络产生震荡。
在本发明的一些实施例中,基于降速带宽百分比对本地流量进行限速包括:若是预设时段内第一次拥塞,基于默认降速带宽百分比对本地流量进行限速;若不是预设时段内第一次拥塞,根据检测拥塞次数和默认降速带宽百分比得到降速百分比,并基于降速百分比对本地流量进行限速。
在本实施例中,降速带宽百分比参数P(0%~100%),默认为50%,当网络出现拥塞后,反向降低本地设备server1或者远端设备server2发送数据的速率,流量降速为当前带宽的50%,降低后再次进行网络拥塞检测,如果有拥塞,则P=(0+50%)/2,依次类推,则第n次检测为(第n次降速百分比P+第n-1次降速百分比P)/2,精确度为3次,即最终不拥塞情况下倒数三次P的最大值作为降速百分比。
需要特别指出的是,上述流量调度方法的各个实施例中的各个步骤均可以相互交叉、替换、增加、删减,因此,这些合理的排列组合变换之于流量调度方法也应当属于本发明的保护范围,并且不应将本发明的保护范围局限在实施例之上。
基于上述目的,本发明实施例的第二个方面,提出了一种流量调度装置。图2示出的是本发明提供的流量调度装置的实施例的示意图。如图2所示,本发明实施例包括如下模块:初始模块S11,配置用于将本地网络边缘设备和远端网络边缘设备的环回接口均设置为up状态;检测模块S12,配置用于每个预设周期内连续向远端网络边缘设备发送预设次数的请求报文,根据请求报文和远端网络边缘设备返回的应答报文依次记录网络拥塞时间、网络稳定性参数、网络检测连通性参数和平均队列长度;判断模块S13,配置用于根据网络拥塞时间、网络稳定性参数、网络检测连通性参数和平均队列长度判断网络是否存在拥塞;以及降速模块S14,配置用于若是网络存在拥塞,基于降速带宽百分比对本地流量进行限速。
在本发明的一些实施例中,检测模块S12进一步配置用于:根据发送请求报文的时间和接收远端网络边缘设备返回的应答报文的时间得到网络拥塞时间,将十个预设周期内网络拥塞时间大于预设网络拥塞时间的次数记为网络拥塞次数。
在本发明的一些实施例中,检测模块S12进一步配置用于:根据当前周期网络拥塞时间和上一周期网络拥塞时间得到网络稳定性参数,将十个预设周期内网络稳定性参数大于预设网络稳定性参数的次数记为网络拥塞次数。
在本发明的一些实施例中,判断模块S13进一步配置用于:判断网络拥塞次数是否大于预设网络拥塞次数,若是网络拥塞次数大于预设网络拥塞次数,确认网络存在拥塞。
在本发明的一些实施例中,检测模块S12进一步配置用于将十个预设周期内网络未接收到远端网络边缘设备返回的应答报文次数记为网络检测连通性参数;判断模块S13进一步配置用于判断网络检测连通性参数是否大于预设网络检测连通性参数,若是网络检测连通性参数大于预设网络检测连通性参数,确认网络存在拥塞。
在本发明的一些实施例中,检测模块S12进一步配置用于根据当前周期队列长度和上一周期队列长度得到平均队列长度;判断模块S13进一步配置用于判断平均队列长度是否大于预设队列缓存,若是平均队列长度大于预设队列缓存,确认网络存在拥塞。
在本发明的一些实施例中,降速模块S14进一步配置用于:若是预设时段内第一次拥塞,基于默认降速带宽百分比对本地流量进行限速;若不是预设时段内第一次拥塞,根据检测拥塞次数和默认降速带宽百分比得到降速百分比,并基于降速百分比对本地流量进行限速。
基于上述目的,本发明实施例的第三个方面,提出了一种计算机设备。图3示出的是本发明提供的计算机设备的实施例的示意图。如图3所示,本发明实施例包括如下装置:至少一个处理器S21;以及存储器S22,存储器S22存储有可在处理器上运行的计算机指令S23,指令由处理器执行时实现以上方法的步骤。
本发明还提供了一种计算机可读存储介质。图4示出的是本发明提供的计算机可读存储介质的实施例的示意图。如图4所示,计算机可读存储介质存储S31有被处理器执行时执行如上方法的计算机程序S32。
最后需要说明的是,本领域普通技术人员可以理解实现上述实施例方法中的全部或部分流程,可以通过计算机程序来指令相关硬件来完成,流量调度方法的程序可存储于一计算机可读取存储介质中,该程序在执行时,可包括如上述各方法的实施例的流程。其中,程序的存储介质可为磁碟、光盘、只读存储记忆体(ROM)或随机存储记忆体(RAM)等。上述计算机程序的实施例,可以达到与之对应的前述任意方法实施例相同或者相类似的效果。
此外,根据本发明实施例公开的方法还可以被实现为由处理器执行的计算机程序,该计算机程序可以存储在计算机可读存储介质中。在该计算机程序被处理器执行时,执行本发明实施例公开的方法中限定的上述功能。
此外,上述方法步骤以及系统单元也可以利用控制器以及用于存储使得控制器实现上述步骤或单元功能的计算机程序的计算机可读存储介质实现。
本领域技术人员还将明白的是,结合这里的公开所描述的各种示例性逻辑块、模块、电路和算法步骤可以被实现为电子硬件、计算机软件或两者的组合。为了清楚地说明硬件和软件的这种可互换性,已经就各种示意性组件、方块、模块、电路和步骤的功能对其进行了一般性的描述。这种功能是被实现为软件还是被实现为硬件取决于具体应用以及施加给整个系统的设计约束。本领域技术人员可以针对每种具体应用以各种方式来实现的功能,但是这种实现决定不应被解释为导致脱离本发明实施例公开的范围。
在一个或多个示例性设计中,功能可以在硬件、软件、固件或其任意组合中实现。如果在软件中实现,则可以将功能作为一个或多个指令或代码存储在计算机可读介质上或通过计算机可读介质来传送。计算机可读介质包括计算机存储介质和通信介质,该通信介质包括有助于将计算机程序从一个位置传送到另一个位置的任何介质。存储介质可以是能够被通用或专用计算机访问的任何可用介质。作为例子而非限制性的,该计算机可读介质可以包括RAM、ROM、EEPROM、CD-ROM或其它光盘存储设备、磁盘存储设备或其它磁性存储设备,或者是可以用于携带或存储形式为指令或数据结构的所需程序代码并且能够被通用或专用计算机或者通用或专用处理器访问的任何其它介质。此外,任何连接都可以适当地称为计算机可读介质。例如,如果使用同轴线缆、光纤线缆、双绞线、数字用户线路(DSL)或诸如红外线、无线电和微波的无线技术来从网站、服务器或其它远程源发送软件,则上述同轴线缆、光纤线缆、双绞线、DSL或诸如红外线、无线电和微波的无线技术均包括在介质的定义。如这里所使用的,磁盘和光盘包括压缩盘(CD)、激光盘、光盘、数字多功能盘(DVD)、软盘、蓝光盘,其中磁盘通常磁性地再现数据,而光盘利用激光光学地再现数据。上述内容的组合也应当包括在计算机可读介质的范围内。
以上是本发明公开的示例性实施例,但是应当注意,在不背离权利要求限定的本发明实施例公开的范围的前提下,可以进行多种改变和修改。根据这里描述的公开实施例的方法权利要求的功能、步骤和/或动作不需以任何特定顺序执行。此外,尽管本发明实施例公开的元素可以以个体形式描述或要求,但除非明确限制为单数,也可以理解为多个。
应当理解的是,在本文中使用的,除非上下文清楚地支持例外情况,单数形式“一个”旨在也包括复数形式。还应当理解的是,在本文中使用的“和/或”是指包括一个或者一个以上相关联地列出的项目的任意和所有可能组合。
上述本发明实施例公开实施例序号仅仅为了描述,不代表实施例的优劣。
本领域普通技术人员可以理解实现上述实施例的全部或部分步骤可以通过硬件来完成,也可以通过程序来指令相关的硬件完成,程序可以存储于一种计算机可读存储介质中,上述提到的存储介质可以是只读存储器,磁盘或光盘等。
所属领域的普通技术人员应当理解:以上任何实施例的讨论仅为示例性的,并非旨在暗示本发明实施例公开的范围(包括权利要求)被限于这些例子;在本发明实施例的思路下,以上实施例或者不同实施例中的技术特征之间也可以进行组合,并存在如上的本发明实施例的不同方面的许多其它变化,为了简明它们没有在细节中提供。因此,凡在本发明实施例的精神和原则之内,所做的任何省略、修改、等同替换、改进等,均应包含在本发明实施例的保护范围之内。
Claims (10)
1.一种流量调度方法,其特征在于,包括以下步骤:
将本地网络边缘设备和远端网络边缘设备的环回接口均设置为up状态;
由所述本地网络边缘设备每个预设周期内连续向所述远端网络边缘设备发送预设次数的请求报文,根据所述请求报文和所述远端网络边缘设备返回的应答报文依次记录网络拥塞时间、网络稳定性参数、网络检测连通性参数和平均队列长度;
根据所述网络拥塞时间、所述网络稳定性参数、所述网络检测连通性参数和所述平均队列长度判断网络是否存在拥塞;以及
若是网络存在拥塞,基于降速带宽百分比对本地流量进行限速。
2.根据权利要求1所述的流量调度方法,其特征在于,根据所述请求报文和所述远端网络边缘设备返回的应答报文依次记录网络拥塞时间、网络稳定性参数、网络检测连通性参数和平均队列长度包括:
根据发送所述请求报文的时间和接收所述远端网络边缘设备返回的应答报文的时间得到网络拥塞时间,将十个所述预设周期内网络拥塞时间大于预设网络拥塞时间的次数记为网络拥塞次数。
3.根据权利要求1所述的流量调度方法,其特征在于,根据所述请求报文和所述远端网络边缘设备返回的应答报文依次记录网络拥塞时间、网络稳定性参数、网络检测连通性参数和平均队列长度包括:
根据当前周期网络拥塞时间和上一周期网络拥塞时间得到网络稳定性参数,将十个所述预设周期内网络稳定性参数大于预设网络稳定性参数的次数记为网络拥塞次数。
4.根据权利要求2或3所述的流量调度方法,其特征在于,根据所述网络拥塞时间、所述网络稳定性参数、所述网络检测连通性参数和所述平均队列长度判断网络是否存在拥塞包括:
判断所述网络拥塞次数是否大于预设网络拥塞次数;
若是所述网络拥塞次数大于预设网络拥塞次数,确认网络存在拥塞。
5.根据权利要求1所述的流量调度方法,其特征在于,根据所述请求报文和所述远端网络边缘设备返回的应答报文依次记录网络拥塞时间、网络稳定性参数、网络检测连通性参数和平均队列长度包括:将十个所述预设周期内网络未接收到所述远端网络边缘设备返回的应答报文次数记为网络检测连通性参数;
根据所述网络拥塞时间、所述网络稳定性参数、所述网络检测连通性参数和所述平均队列长度判断网络是否存在拥塞包括:判断所述网络检测连通性参数是否大于预设网络检测连通性参数;若是所述网络检测连通性参数大于预设网络检测连通性参数,确认网络存在拥塞。
6.根据权利要求1所述的流量调度方法,其特征在于,根据所述请求报文和所述远端网络边缘设备返回的应答报文依次记录网络拥塞时间、网络稳定性参数、网络检测连通性参数和平均队列长度包括:根据当前周期队列长度和上一周期队列长度得到平均队列长度;
根据所述网络拥塞时间、所述网络稳定性参数、所述网络检测连通性参数和所述平均队列长度判断网络是否存在拥塞包括:判断所述平均队列长度是否大于预设队列缓存;若是所述平均队列长度大于预设队列缓存,确认网络存在拥塞。
7.根据权利要求1所述的流量调度方法,其特征在于,基于降速带宽百分比对本地流量进行限速包括:
若是预设时段内第一次拥塞,基于默认降速带宽百分比对本地流量进行限速;
若不是预设时段内第一次拥塞,根据检测拥塞次数和所述默认降速带宽百分比得到降速百分比,并基于所述降速百分比对本地流量进行限速。
8.一种流量调度装置,其特征在于,包括:
初始模块,配置用于将本地网络边缘设备和远端网络边缘设备的环回接口均设置为up状态;
检测模块,配置用于由所述本地网络边缘设备每个预设周期内连续向所述远端网络边缘设备发送预设次数的请求报文,根据所述请求报文和所述远端网络边缘设备返回的应答报文依次记录网络拥塞时间、网络稳定性参数、网络检测连通性参数和平均队列长度;
判断模块,配置用于根据所述网络拥塞时间、所述网络稳定性参数、所述网络检测连通性参数和所述平均队列长度判断网络是否存在拥塞;以及
降速模块,配置用于若是网络存在拥塞,基于降速带宽百分比对本地流量进行限速。
9.一种计算机设备,其特征在于,包括:
至少一个处理器;以及
存储器,所述存储器存储有可在所述处理器上运行的计算机指令,所述指令由所述处理器执行时实现1-7任意一项所述方法的步骤。
10.一种计算机可读存储介质,所述计算机可读存储介质存储有计算机程序,其特征在于,所述计算机程序被处理器执行时实现权利要求1-7任意一项所述方法的步骤。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN202010939973.7A CN112187651B (zh) | 2020-09-09 | 2020-09-09 | 一种流量调度方法、装置、设备及可读介质 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN202010939973.7A CN112187651B (zh) | 2020-09-09 | 2020-09-09 | 一种流量调度方法、装置、设备及可读介质 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN112187651A CN112187651A (zh) | 2021-01-05 |
CN112187651B true CN112187651B (zh) | 2022-06-21 |
Family
ID=73920087
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN202010939973.7A Active CN112187651B (zh) | 2020-09-09 | 2020-09-09 | 一种流量调度方法、装置、设备及可读介质 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN112187651B (zh) |
Families Citing this family (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN112838957B (zh) * | 2021-02-23 | 2022-09-09 | 成都卓源网络科技有限公司 | 一种具备智能调度的流量预测系统 |
CN113747490A (zh) * | 2021-08-12 | 2021-12-03 | Tcl通讯(宁波)有限公司 | 一种wifi连通性检测方法、装置、终端设备及存储介质 |
CN114449016B (zh) * | 2022-01-25 | 2024-04-02 | 南京奥拓电子科技有限公司 | 一种物联网设备控制的方法、装置、设备和存储介质 |
Citations (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN105306284A (zh) * | 2014-05-27 | 2016-02-03 | 中兴通讯股份有限公司 | 检测虚拟专用网络的用户网络侧接口连通性的方法及装置 |
CN110247853A (zh) * | 2018-03-09 | 2019-09-17 | 网宿科技股份有限公司 | Tcp拥塞控制方法、系统、存储介质及网络服务器 |
CN110266551A (zh) * | 2019-07-29 | 2019-09-20 | 腾讯科技(深圳)有限公司 | 一种带宽预测方法、装置、设备及存储介质 |
CN110278157A (zh) * | 2018-03-14 | 2019-09-24 | 华为技术有限公司 | 拥塞控制方法及网络设备 |
-
2020
- 2020-09-09 CN CN202010939973.7A patent/CN112187651B/zh active Active
Patent Citations (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN105306284A (zh) * | 2014-05-27 | 2016-02-03 | 中兴通讯股份有限公司 | 检测虚拟专用网络的用户网络侧接口连通性的方法及装置 |
CN110247853A (zh) * | 2018-03-09 | 2019-09-17 | 网宿科技股份有限公司 | Tcp拥塞控制方法、系统、存储介质及网络服务器 |
CN110278157A (zh) * | 2018-03-14 | 2019-09-24 | 华为技术有限公司 | 拥塞控制方法及网络设备 |
CN110266551A (zh) * | 2019-07-29 | 2019-09-20 | 腾讯科技(深圳)有限公司 | 一种带宽预测方法、装置、设备及存储介质 |
Also Published As
Publication number | Publication date |
---|---|
CN112187651A (zh) | 2021-01-05 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN112187651B (zh) | 一种流量调度方法、装置、设备及可读介质 | |
EP2361468B1 (en) | Congestion control method and devices | |
US8989002B2 (en) | System and method for controlling threshold testing within a network | |
CN100474819C (zh) | 一种深度报文检测方法、网络设备及系统 | |
US20100274893A1 (en) | Methods and apparatus for detecting and limiting focused server overload in a network | |
WO2021076277A1 (en) | Methods, systems, and computer readable media for providing guaranteed traffic bandwidth for services at intermediate proxy nodes | |
JPH06164616A (ja) | 物理リンク・エラーの管理方法および装置 | |
WO2011100612A2 (en) | Methods, system, and computer readable media for answer-based routing of diameter request messages | |
CN106791575B (zh) | 一种数据发送的控制方法及设备 | |
US8619589B2 (en) | System and method for removing test packets | |
EP2230803A1 (en) | Path characterisation in networks | |
KR20130137679A (ko) | 지능형 존재 혼잡 통지 서비스 | |
CN111107017A (zh) | 一种交换机报文拥塞的处理方法、设备以及存储介质 | |
CN111010330A (zh) | 一种检测并恢复拥塞链路的方法、设备及介质 | |
CN111490859A (zh) | 一种arq模式的切换方法及装置 | |
CN102217257B (zh) | 丢包处理方法、目的网络节点设备及移动传输网络系统 | |
EP1111856B1 (en) | Method and apparatus for self-adjustable design handling event flows | |
JP2003524997A (ja) | 通信ネットワークモニター方法及びモニター | |
CN108390828B (zh) | 报文转发方法及装置 | |
US10462078B2 (en) | Using signals extracted from a VOIP data stream to distinguish between network congestion and link losses | |
CN109089281B (zh) | 一种集群通信方法、终端设备及存储介质 | |
CN110535712B (zh) | Bfd参数设置方法、装置、电子设备 | |
US8717883B2 (en) | Media gateway health | |
JP2008236733A (ja) | 帯域制御装置、帯域制御システム、帯域制御方法 | |
CN113194498A (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 |