CN111010330A - 一种检测并恢复拥塞链路的方法、设备及介质 - Google Patents
一种检测并恢复拥塞链路的方法、设备及介质 Download PDFInfo
- Publication number
- CN111010330A CN111010330A CN201911241276.8A CN201911241276A CN111010330A CN 111010330 A CN111010330 A CN 111010330A CN 201911241276 A CN201911241276 A CN 201911241276A CN 111010330 A CN111010330 A CN 111010330A
- Authority
- CN
- China
- Prior art keywords
- response
- detection
- probability value
- messages
- threshold value
- 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.)
- Granted
Links
- 238000000034 method Methods 0.000 title claims abstract description 48
- 238000001514 detection method Methods 0.000 claims abstract description 89
- 230000004044 response Effects 0.000 claims abstract description 79
- 238000004590 computer program Methods 0.000 claims description 9
- 230000003247 decreasing effect Effects 0.000 claims description 4
- 238000011084 recovery Methods 0.000 abstract description 3
- 230000006870 function Effects 0.000 description 8
- 239000000523 sample Substances 0.000 description 6
- 238000010586 diagram Methods 0.000 description 4
- 230000003287 optical effect Effects 0.000 description 4
- 230000000694 effects Effects 0.000 description 3
- 230000001360 synchronised effect Effects 0.000 description 3
- 238000004422 calculation algorithm Methods 0.000 description 2
- 238000013461 design Methods 0.000 description 2
- 238000005516 engineering process Methods 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
- 230000008569 process Effects 0.000 description 2
- 230000009286 beneficial effect Effects 0.000 description 1
- 230000005540 biological transmission Effects 0.000 description 1
- 238000004364 calculation method Methods 0.000 description 1
- 238000004891 communication Methods 0.000 description 1
- 230000014509 gene expression Effects 0.000 description 1
- 230000007246 mechanism Effects 0.000 description 1
- 238000010295 mobile communication Methods 0.000 description 1
- 238000012545 processing Methods 0.000 description 1
- 239000007787 solid 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
- H04L45/00—Routing or path finding of packets in data switching networks
- H04L45/28—Routing or path finding of packets in data switching networks using route fault recovery
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L12/00—Data switching networks
- H04L12/28—Data switching networks characterised by path configuration, e.g. LAN [Local Area Networks] or WAN [Wide Area Networks]
- H04L12/46—Interconnection of networks
- H04L12/4633—Interconnection of networks using encapsulation techniques, e.g. tunneling
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L12/00—Data switching networks
- H04L12/28—Data switching networks characterised by path configuration, e.g. LAN [Local Area Networks] or WAN [Wide Area Networks]
- H04L12/46—Interconnection of networks
- H04L12/4641—Virtual LANs, VLANs, e.g. virtual private networks [VPN]
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L45/00—Routing or path finding of packets in data switching networks
- H04L45/38—Flow based routing
-
- 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
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
本发明公开了一种检测并恢复拥塞链路的方法、设备和可读介质,方法包括:发送多个探测报文并接收对应的响应报文,并判断在预定时间内从发送探测报文到接收到对应的响应报文的第一时长超过探测时间阈值的次数是否大于第一阈值;响应于在预定时间内从发送探测报文到接收到对应的响应报文的第一时长超过探测时间阈值的次数大于第一阈值,确定当前链路为拥塞状态并基于预先设定的路由概率值将当前链路的流量进行转移;响应于进入下一个探测周期,基于前述步骤再次判断当前链路是否拥塞;响应于当前链路拥塞,增加路由概率值。本发明的方案通过检测探测时间来快速判断是否存在拥塞,并结合二分法计算出路由概率值,从而实现拥塞链路的恢复。
Description
技术领域
本发明涉及数据传输领域,更具体地,特别是指一种检测并恢复拥塞链路的方法、设备及可读介质。
背景技术
在EVPN(Ethernet Virtual Private Network,以太网虚拟专用网络) 中,可以包括多个数据中心,数据中心之间采用VTEP(Virtual Tunnel En d Point,虚拟隧道端点)相连。VTEP之间可以通过多Vxlan(Virtual Ext ensible Local Area Network,虚拟扩展局域网)隧道来实现链路负载分担和链路备份,当Vxlan隧道出现链路拥塞后,现有技术中没有办法对其进行恢复。
发明内容
有鉴于此,本发明实施例的目的在于提出一种检测并恢复拥塞链路的方法、设备及介质,通过ICMP(Internet Control Message Protocol,互联网控制消息协议)报文检测Vxlan隧道之间的链路拥塞参数,快速判断Vxlan 隧道链路是否出现拥塞;通过VTEP路由概率值参数让部分流量转发到其他Vxlan隧道,从而减轻拥塞隧道的流量负担;通过结合二分法计算出路由概率值参数,实现拥塞链路流量最优切换,从而实现拥塞链路的恢复。
基于上述目的,本发明实施例的一方面提供了一种检测并恢复拥塞链路的方法,包括如下步骤:发送多个探测报文并接收对应的响应报文,并判断在预定时间内从发送探测报文到接收到对应的响应报文的第一时长超过探测时间阈值的次数是否大于第一阈值;响应于在预定时间内从发送探测报文到接收到对应的响应报文的第一时长超过探测时间阈值的次数大于第一阈值,确定当前链路为拥塞状态,并基于预先设定的路由概率值将当前链路的流量进行转移;响应于进入下一个探测周期,基于前述步骤再次判断当前链路是否拥塞;响应于当前链路拥塞,增加所述路由概率值并基于增加后的路由概率值将当前链路的流量进行转移。
在一些实施方式中,增加路由概率值包括:基于下式增加所述路由概率值:
Xn=(Xn-1+100%)/2(n≥2)
其中,Xn表示第n个探测周期的路由概率值,Xn-1表示第n-1个探测周期的路由概率值。
在一些实施方式中,还包括:响应于当前链路不拥塞,降低所述路由概率值。
在一些实施方式中,所述降低所述路由概率值包括:将路由概率值修改为当前探测周期的路由概率值和上一个探测周期的路由概率值的平均值。
在一些实施方式中,还包括:响应于在预定时间内从发送探测报文到接收到对应的响应报文的第一时长超过探测时间阈值的次数不大于第一阈值,判断每两个探测报文对应的第一时长之间的差值超过链路稳定参数阈值的次数是否大于第二阈值。
在一些实施方式中,还包括:响应于每两个探测报文对应的第一时长之间的差值超过链路稳定参数阈值的次数不大于第二阈值,判断响应报文的数量与所述探测报文的数量的比值是否大于回应参数阈值。
在一些实施方式中,还包括:响应于所述响应报文的数量与所述探测报文的数量的比值不大于所述回应参数阈值,判断所述响应报文的数量与所述探测报文的数量的比值是否为零。
在一些实施方式中,还包括:响应于所述响应报文的数量与所述探测报文的数量的比值为零,将所述路由概率值修改为100%。
本发明实施例的另一方面,还提供了一种计算机设备,包括:至少一个处理器;以及存储器,所述存储器存储有可在所述处理器上运行的计算机指令,所述指令由所述处理器执行时实现如上方法的步骤。
本发明实施例的再一方面,还提供了一种计算机可读存储介质,计算机可读存储介质存储有被处理器执行时实现如上方法步骤的计算机程序。
本发明具有以下有益技术效果:通过ICMP报文检测Vxlan隧道之间的链路拥塞参数,快速判断Vxlan隧道链路是否出现拥塞;通过VTEP路由概率值参数让部分流量转发到其他Vxlan隧道,从而减轻拥塞隧道的流量负担;通过结合二分法计算出路由概率值参数,实现拥塞链路流量最优切换,从而实现拥塞链路的恢复。
附图说明
为了更清楚地说明本发明实施例或现有技术中的技术方案,下面将对实施例或现有技术描述中所需要使用的附图作简单地介绍,显而易见地,下面描述中的附图仅仅是本发明的一些实施例,对于本领域普通技术人员来讲,在不付出创造性劳动的前提下,还可以根据这些附图获得其他的实施例。
图1为本发明提供的检测并恢复拥塞链路的方法的实施例的示意图;
图2为本发明提供的检测并恢复拥塞链路的方法的实施例的硬件结构示意图。
具体实施方式
为使本发明的目的、技术方案和优点更加清楚明白,以下结合具体实施例,并参照附图,对本发明实施例进一步详细说明。
需要说明的是,本发明实施例中所有使用“第一”和“第二”的表述均是为了区分两个相同名称非相同的实体或者非相同的参量,可见“第一”“第二”仅为了表述的方便,不应理解为对本发明实施例的限定,后续实施例对此不再一一说明。
基于上述目的,本发明实施例的第一个方面,提出了一种检测并恢复拥塞链路的方法的实施例。图1示出的是本发明提供的检测并恢复拥塞链路的方法的实施例的示意图。如图1所示,本发明实施例包括如下步骤:
S1、发送多个探测报文并接收对应的响应报文,并判断在预定时间内从发送探测报文到接收到对应的响应报文的第一时长超过探测时间阈值的次数是否大于第一阈值;
S2、响应于在预定时间内从发送探测报文到接收到对应的响应报文的第一时长超过探测时间阈值的次数大于第一阈值,确定当前链路为拥塞状态,并基于预先设定的路由概率值将当前链路的流量进行转移;
S3、响应于进入下一个探测周期,基于前述步骤再次判断当前链路是否拥塞;以及
S4、响应于当前链路拥塞,增加路由概率值并基于增加后的路由概率值将当前链路的流量进行转移。
本实施例中VTEP1的端口1到VTEP2的端口1为Vxlan隧道1,VTEP1 的端口2到VTEP2的端口2为Vxlan隧道2,VTEP1与VTEP2之间有多条(假设为N条)用户流量,N条用户流对应N条路由,N条用户流在Vxlan 隧道1和Vxlan隧道2上负载分担,Vxlan隧道1和Vxlan隧道2各走N/2 条流量,Vxlan隧道1启用拥塞探测机制,通过ICMP报文探测Vxlan隧道 1的链路拥塞情况,隧道启用拥塞探测功能后通过拥塞探测时间、链路稳定参数、探测报文回应参数值来检查Vxlan隧道链路拥塞,当检查隧道拥塞后通过拥塞路由优先级降低概率值参数,概率性降低VXLAN隧道的路由优先级,从而切换流量到其他负载分担的Vxlan隧道。
具体步骤如下:
发送多个探测报文并接收对应的响应报文,并判断在预定时间内从发送探测报文到接收到对应的响应报文的第一时长超过探测时间阈值的次数是否大于第一阈值。记录VTEP1的端口1发送探测报文的时间T1,记录收到VTEP2的端口1的响应报文的时间T2,第一时长为T2-T1,每发送一次探测报文记录一次第一时长,第一阈值可以是2,在预定时长,例如一个探测周期30秒内第一时长超过探测时间阈值的次数大于2次则认为拥塞。
在一些实施方式中,还包括:响应于在预定时间内从发送探测报文到接收到对应的响应报文的第一时长超过探测时间阈值的次数不大于第一阈值,判断每两个探测报文对应的第一时长之间的差值超过链路稳定参数阈值的次数是否大于第二阈值。第一个探测报文的第一时长为Ta,第二个探测报文的第一时长为Tb,链路稳定参数即为Ta-Tb的绝对值,依次类推,第二个链路稳定参数值为Tb-Tc,该值反应了链路的稳定情况,反应出拥塞探测时间参数时高时低的现象,第二阈值也可以是2,在探测周期30秒内大于用户设置的链路稳定参数阈值2次则认为拥塞。
在一些实施方式中,还包括:响应于每两个探测报文对应的第一时长之间的差值超过链路稳定参数阈值的次数不大于第二阈值,判断响应报文的数量与所述探测报文的数量的比值是否大于回应参数阈值。VTEP1的端口1发送了A个探测报文,VTEP1的端口2回应了B个响应报文,探测报文回应参数为B/A,在探测周期30秒内3次大于用户设置探测报文回应参数值则认为拥塞。
在一些实施方式中,还包括:响应于所述响应报文的数量与所述探测报文的数量的比值不大于所述回应参数阈值,判断所述响应报文的数量与所述探测报文的数量的比值是否为零。在一些实施方式中,还包括:响应于所述响应报文的数量与所述探测报文的数量的比值为零,将所述路由概率值修改为100%。如果B/A取值为0,认为链路出现故障,则将路由概率值参数设置为100%。
响应于当前链路拥塞,基于预先设定的路由概率值将当前链路的流量进行转移。预先设定的路由概率值可以由用户自己定义,定义范围为1-100%。
进入下一个探测周期,并再次判断当前链路是否拥塞。可以再次进行上述操作以判断当前链路是否拥塞。
响应于当前链路拥塞,增加路由概率值。
在一些实施方式中,增加路由概率值包括:基于下式增加所述路由概率值:
Xn=(Xn-1+100%)/2(n≥2)
其中,Xn表示第n个探测周期的路由概率值,Xn-1表示第n-1个探测周期的路由概率值。
下面举例进行具体说明:
假设预先设定的路由概率值为60%,则第一个探测周期的路由概率值 X1=(X0+100%)/2=80%,第二个探测周期的路由概率值为X2=(X1+100%) /2=90%。依次类推,直到当前链路不拥塞为止。
在一些实施方式中,还包括:响应于当前链路不拥塞,降低所述路由概率值。
在一些实施方式中,所述降低所述路由概率值包括:将路由概率值修改为当前探测周期的路由概率值和上一个探测周期的路由概率值的平均值。
下面举例进行具体说明:
假设预先设定的路由概率值为60%,第一个探测周期的路由概率值为 80%,第二个探测周期的路由概率值为90%,那么当第二个探测周期发现当前链路不拥塞,则将路由概率值修改为(90%+80%)/2=85%,再检测是否拥塞,如果还不拥塞,则将路由概率值修改为(85%+80%)/2=82.5%,再检测是否拥塞,如果还不拥塞,则将路由概率值修改为(82.5%+80%) /2=81.25%。为了避免无限制进行路由概率值计算,路由概率值只进行3次检测,最终的路由概率值取3次检测中检测到不拥塞的最小值,例如,如果81.25%时拥塞,则路由概率值取82.5%。
需要特别指出的是,上述检测并恢复拥塞链路的方法的各个实施例中的各个步骤均可以相互交叉、替换、增加、删减,因此,这些合理的排列组合变换之于检测并恢复拥塞链路的方法也应当属于本发明的保护范围,并且不应将本发明的保护范围局限在实施例之上。
基于上述目的,本发明实施例的第二个方面,提出了一种计算机设备,包括:至少一个处理器;以及存储器,存储器存储有可在处理器上运行的计算机指令,指令由处理器执行以实现如下步骤:S1、发送多个探测报文并接收对应的响应报文,并判断在预定时间内从发送探测报文到接收到对应的响应报文的第一时长超过探测时间阈值的次数是否大于第一阈值;S2、响应于在预定时间内从发送探测报文到接收到对应的响应报文的第一时长超过探测时间阈值的次数大于第一阈值,确定当前链路为拥塞状态,并基于预先设定的路由概率值将当前链路的流量进行转移;S3、响应于进入下一个探测周期,基于前述步骤再次判断当前链路是否拥塞;以及S4、响应于当前链路拥塞,增加路由概率值并基于增加后的路由概率值将当前链路的流量进行转移。
在一些实施方式中,增加路由概率值包括:基于下式增加所述路由概率值:
Xn=(Xn-1+100%)/2(n≥2)
其中,Xn表示第n个探测周期的路由概率值,Xn-1表示第n-1个探测周期的路由概率值。
在一些实施方式中,还包括:响应于当前链路不拥塞,降低所述路由概率值。
在一些实施方式中,所述降低所述路由概率值包括:将路由概率值修改为当前探测周期的路由概率值和上一个探测周期的路由概率值的平均值。
在一些实施方式中,还包括:响应于在预定时间内从发送探测报文到接收到对应的响应报文的第一时长超过探测时间阈值的次数不大于第一阈值,判断每两个探测报文对应的第一时长之间的差值超过链路稳定参数阈值的次数是否大于第二阈值。
在一些实施方式中,还包括:响应于每两个探测报文对应的第一时长之间的差值超过链路稳定参数阈值的次数不大于第二阈值,判断响应报文的数量与所述探测报文的数量的比值是否大于回应参数阈值。
在一些实施方式中,还包括:响应于所述响应报文的数量与所述探测报文的数量的比值不大于所述回应参数阈值,判断所述响应报文的数量与所述探测报文的数量的比值是否为零。
在一些实施方式中,还包括:响应于所述响应报文的数量与所述探测报文的数量的比值为零,将所述路由概率值修改为100%。
如图2所示,为本发明提供的上述检测并恢复拥塞链路的方法的一个实施例的硬件结构示意图。
以如图2所示的装置为例,在该装置中包括一个处理器301以及一个存储器302,并还可以包括:输入装置303和输出装置304。
处理器301、存储器302、输入装置303和输出装置304可以通过总线或者其他方式连接,图2中以通过总线连接为例。
存储器302作为一种非易失性计算机可读存储介质,可用于存储非易失性软件程序、非易失性计算机可执行程序以及模块,如本申请实施例中的检测并恢复拥塞链路的方法对应的程序指令/模块。处理器301通过运行存储在存储器302中的非易失性软件程序、指令以及模块,从而执行服务器的各种功能应用以及数据处理,即实现上述方法实施例的检测并恢复拥塞链路的方法。
存储器302可以包括存储程序区和存储数据区,其中,存储程序区可存储操作***、至少一个功能所需要的应用程序;存储数据区可存储根据检测并恢复拥塞链路的方法的使用所创建的数据等。此外,存储器302可以包括高速随机存取存储器,还可以包括非易失性存储器,例如至少一个磁盘存储器件、闪存器件、或其他非易失性固态存储器件。在一些实施例中,存储器302可选包括相对于处理器301远程设置的存储器,这些远程存储器可以通过网络连接至本地模块。上述网络的实例包括但不限于互联网、企业内部网、局域网、移动通信网及其组合。
输入装置303可接收输入的用户名和密码等信息。输出装置304可包括显示屏等显示设备。
一个或者多个检测并恢复拥塞链路的方法对应的程序指令/模块存储在存储器302中,当被处理器301执行时,执行上述任意方法实施例中的检测并恢复拥塞链路的方法。
执行上述检测并恢复拥塞链路的方法的计算机设备的任何一个实施例,可以达到与之对应的前述任意方法实施例相同或者相类似的效果。
本发明还提供了一种计算机可读存储介质,计算机可读存储介质存储有被处理器执行时执行如上方法的计算机程序。
最后需要说明的是,本领域普通技术人员可以理解实现上述实施例方法中的全部或部分流程,可以通过计算机程序来指令相关硬件来完成,检测并恢复拥塞链路的方法的程序可存储于一计算机可读取存储介质中,该程序在执行时,可包括如上述各方法的实施例的流程。其中,程序的存储介质可为磁碟、光盘、只读存储记忆体(ROM)或随机存储记忆体(RAM) 等。上述计算机程序的实施例,可以达到与之对应的前述任意方法实施例相同或者相类似的效果。
此外,根据本发明实施例公开的方法还可以被实现为由处理器执行的计算机程序,该计算机程序可以存储在计算机可读存储介质中。在该计算机程序被处理器执行时,执行本发明实施例公开的方法中限定的上述功能。
此外,上述方法步骤以及***单元也可以利用控制器以及用于存储使得控制器实现上述步骤或单元功能的计算机程序的计算机可读存储介质实现。
此外,应该明白的是,本文的计算机可读存储介质(例如,存储器) 可以是易失性存储器或非易失性存储器,或者可以包括易失性存储器和非易失性存储器两者。作为例子而非限制性的,非易失性存储器可以包括只读存储器(ROM)、可编程ROM(PROM)、电可编程ROM(EPROM)、电可擦写可编程ROM(EEPROM)或快闪存储器。易失性存储器可以包括随机存取存储器(RAM),该RAM可以充当外部高速缓存存储器。作为例子而非限制性的,RAM可以以多种形式获得,比如同步RAM(DRAM)、动态RAM(DRAM)、同步DRAM(SDRAM)、双数据速率SDRAM(DDR SDRAM)、增强SDRAM(ESDRAM)、同步链路DRAM(SLDRAM)、以及直接Rambus RAM(DRRAM)。所公开的方面的存储设备意在包括但不限于这些和其它合适类型的存储器。
本领域技术人员还将明白的是,结合这里的公开所描述的各种示例性逻辑块、模块、电路和算法步骤可以被实现为电子硬件、计算机软件或两者的组合。为了清楚地说明硬件和软件的这种可互换性,已经就各种示意性组件、方块、模块、电路和步骤的功能对其进行了一般性的描述。这种功能是被实现为软件还是被实现为硬件取决于具体应用以及施加给整个***的设计约束。本领域技术人员可以针对每种具体应用以各种方式来实现的功能,但是这种实现决定不应被解释为导致脱离本发明实施例公开的范围。
结合这里的公开所描述的各种示例性逻辑块、模块和电路可以利用被设计成用于执行这里功能的下列部件来实现或执行:通用处理器、数字信号处理器(DSP)、专用集成电路(ASIC)、现场可编程门阵列(FPGA) 或其它可编程逻辑器件、分立门或晶体管逻辑、分立的硬件组件或者这些部件的任何组合。通用处理器可以是微处理器,但是可替换地,处理器可以是任何传统处理器、控制器、微控制器或状态机。处理器也可以被实现为计算设备的组合,例如,DSP和微处理器的组合、多个微处理器、一个或多个微处理器结合DSP和/或任何其它这种配置。
结合这里的公开所描述的方法或算法的步骤可以直接包含在硬件中、由处理器执行的软件模块中或这两者的组合中。软件模块可以驻留在RAM 存储器、快闪存储器、ROM存储器、EPROM存储器、EEPROM存储器、寄存器、硬盘、可移动盘、CD-ROM、或本领域已知的任何其它形式的存储介质中。示例性的存储介质被耦合到处理器,使得处理器能够从该存储介质中读取信息或向该存储介质写入信息。在一个替换方案中,存储介质可以与处理器集成在一起。处理器和存储介质可以驻留在ASIC中。ASIC 可以驻留在用户终端中。在一个替换方案中,处理器和存储介质可以作为分立组件驻留在用户终端中。
在一个或多个示例性设计中,功能可以在硬件、软件、固件或其任意组合中实现。如果在软件中实现,则可以将功能作为一个或多个指令或代码存储在计算机可读介质上或通过计算机可读介质来传送。计算机可读介质包括计算机存储介质和通信介质,该通信介质包括有助于将计算机程序从一个位置传送到另一个位置的任何介质。存储介质可以是能够被通用或专用计算机访问的任何可用介质。作为例子而非限制性的,该计算机可读介质可以包括RAM、ROM、EEPROM、CD-ROM或其它光盘存储设备、磁盘存储设备或其它磁性存储设备,或者是可以用于携带或存储形式为指令或数据结构的所需程序代码并且能够被通用或专用计算机或者通用或专用处理器访问的任何其它介质。此外,任何连接都可以适当地称为计算机可读介质。例如,如果使用同轴线缆、光纤线缆、双绞线、数字用户线路 (DSL)或诸如红外线、无线电和微波的无线技术来从网站、服务器或其它远程源发送软件,则上述同轴线缆、光纤线缆、双绞线、DSL或诸如红外线、无线电和微波的无线技术均包括在介质的定义。如这里所使用的,磁盘和光盘包括压缩盘(CD)、激光盘、光盘、数字多功能盘(DVD)、软盘、蓝光盘,其中磁盘通常磁性地再现数据,而光盘利用激光光学地再现数据。上述内容的组合也应当包括在计算机可读介质的范围内。
以上是本发明公开的示例性实施例,但是应当注意,在不背离权利要求限定的本发明实施例公开的范围的前提下,可以进行多种改变和修改。根据这里描述的公开实施例的方法权利要求的功能、步骤和/或动作不需以任何特定顺序执行。此外,尽管本发明实施例公开的元素可以以个体形式描述或要求,但除非明确限制为单数,也可以理解为多个。
应当理解的是,在本文中使用的,除非上下文清楚地支持例外情况,单数形式“一个”旨在也包括复数形式。还应当理解的是,在本文中使用的“和/或”是指包括一个或者一个以上相关联地列出的项目的任意和所有可能组合。
上述本发明实施例公开实施例序号仅仅为了描述,不代表实施例的优劣。
本领域普通技术人员可以理解实现上述实施例的全部或部分步骤可以通过硬件来完成,也可以通过程序来指令相关的硬件完成,程序可以存储于一种计算机可读存储介质中,上述提到的存储介质可以是只读存储器,磁盘或光盘等。
所属领域的普通技术人员应当理解:以上任何实施例的讨论仅为示例性的,并非旨在暗示本发明实施例公开的范围(包括权利要求)被限于这些例子;在本发明实施例的思路下,以上实施例或者不同实施例中的技术特征之间也可以进行组合,并存在如上的本发明实施例的不同方面的许多其它变化,为了简明它们没有在细节中提供。因此,凡在本发明实施例的精神和原则之内,所做的任何省略、修改、等同替换、改进等,均应包含在本发明实施例的保护范围之内。
Claims (10)
1.一种检测并恢复拥塞链路的方法,其特征在于,包括以下步骤:
发送多个探测报文并接收对应的响应报文,并判断在预定时间内从发送探测报文到接收到对应的响应报文的第一时长超过探测时间阈值的次数是否大于第一阈值;
响应于在预定时间内从发送探测报文到接收到对应的响应报文的第一时长超过探测时间阈值的次数大于第一阈值,确定当前链路为拥塞状态,并基于预先设定的路由概率值将当前链路的流量进行转移;
响应于进入下一个探测周期,基于前述步骤再次判断当前链路是否拥塞;
响应于当前链路拥塞,增加所述路由概率值并基于增加后的路由概率值将当前链路的流量进行转移。
2.根据权利要求1所述的方法,其特征在于,增加所述路由概率值包括:基于下式增加所述路由概率值:
Xn=(Xn-1+100%)/2(n≥2)
其中,Xn表示第n个探测周期的路由概率值,Xn-1表示第n-1个探测周期的路由概率值。
3.根据权利要求1所述的方法,其特征在于,还包括:
响应于当前链路不拥塞,降低所述路由概率值。
4.根据权利要求3所述的方法,其特征在于,所述降低所述路由概率值包括:
将路由概率值修改为当前探测周期的路由概率值和上一个探测周期的路由概率值的平均值。
5.根据权利要求1所述的方法,其特征在于,还包括:
响应于在预定时间内从发送探测报文到接收到对应的响应报文的第一时长超过探测时间阈值的次数不大于第一阈值,判断每两个探测报文对应的第一时长之间的差值超过链路稳定参数阈值的次数是否大于第二阈值。
6.根据权利要求5所述的方法,其特征在于,还包括:
响应于每两个探测报文对应的第一时长之间的差值超过链路稳定参数阈值的次数不大于第二阈值,判断响应报文的数量与所述探测报文的数量的比值是否大于回应参数阈值。
7.根据权利要求6所述的方法,其特征在于,还包括:
响应于所述响应报文的数量与所述探测报文的数量的比值不大于所述回应参数阈值,判断所述响应报文的数量与所述探测报文的数量的比值是否为零。
8.根据权利要求7所述的方法,其特征在于,还包括:
响应于所述响应报文的数量与所述探测报文的数量的比值为零,将所述路由概率值修改为100%。
9.一种计算机设备,其特征在于,包括:
至少一个处理器;以及
存储器,所述存储器存储有可在所述处理器上运行的计算机指令,所述指令由所述处理器执行时实现权利要求1-8任意一项所述方法的步骤。
10.一种计算机可读存储介质,所述计算机可读存储介质存储有计算机程序,其特征在于,所述计算机程序被处理器执行时实现权利要求1-8任意一项所述方法的步骤。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201911241276.8A CN111010330B (zh) | 2019-12-06 | 2019-12-06 | 一种检测并恢复拥塞链路的方法、设备及介质 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201911241276.8A CN111010330B (zh) | 2019-12-06 | 2019-12-06 | 一种检测并恢复拥塞链路的方法、设备及介质 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN111010330A true CN111010330A (zh) | 2020-04-14 |
CN111010330B CN111010330B (zh) | 2021-11-23 |
Family
ID=70115035
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201911241276.8A Active CN111010330B (zh) | 2019-12-06 | 2019-12-06 | 一种检测并恢复拥塞链路的方法、设备及介质 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN111010330B (zh) |
Cited By (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN112260903A (zh) * | 2020-10-29 | 2021-01-22 | 杭州迪普科技股份有限公司 | 链路监测方法及装置 |
CN113342405A (zh) * | 2021-06-25 | 2021-09-03 | 支付宝(杭州)信息技术有限公司 | 一种服务恢复的方法、装置以及设备 |
CN115914038A (zh) * | 2022-11-11 | 2023-04-04 | 中国联合网络通信集团有限公司 | 劣化转发设备检测方法、装置、设备及存储介质 |
CN116192757A (zh) * | 2022-12-27 | 2023-05-30 | 天翼云科技有限公司 | 负载均衡方法、装置、电子设备及可读存储介质 |
WO2023202684A1 (zh) * | 2022-04-20 | 2023-10-26 | 中兴通讯股份有限公司 | 链路泛洪攻击的处理方法、装置、设备和存储介质 |
Citations (9)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN101416453A (zh) * | 2006-03-31 | 2009-04-22 | 卢森特技术有限公司 | 网络负载平衡和过载控制 |
CN101521912A (zh) * | 2008-02-29 | 2009-09-02 | 大唐移动通信设备有限公司 | 一种移动通信***的拥塞和拥塞恢复处理方法及装置 |
CN102025558A (zh) * | 2009-09-11 | 2011-04-20 | 鸿富锦精密工业(深圳)有限公司 | 网络侦测设备及其主动侦测网络品质的方法 |
CN103391253A (zh) * | 2013-08-05 | 2013-11-13 | 四川启程科技发展有限公司 | 网络拥塞的控制方法、装置及*** |
US20140136647A1 (en) * | 2012-11-14 | 2014-05-15 | Electronics And Telecommunications Research Institute | Router and operating method thereof |
CN106130895A (zh) * | 2016-08-18 | 2016-11-16 | 中国联合网络通信集团有限公司 | Sdn网络故障的重路由方法及装置 |
CN106230722A (zh) * | 2016-08-05 | 2016-12-14 | 山东省计算中心(国家超级计算济南中心) | 基于转移代价的sdn网络拥塞链路调整方法 |
CN106230634A (zh) * | 2016-08-01 | 2016-12-14 | 青岛海信宽带多媒体技术有限公司 | 一种链路故障的诊断方法、装置和机顶盒 |
CN106470116A (zh) * | 2015-08-20 | 2017-03-01 | ***通信集团公司 | 一种网络故障检测与恢复方法及装置 |
-
2019
- 2019-12-06 CN CN201911241276.8A patent/CN111010330B/zh active Active
Patent Citations (9)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN101416453A (zh) * | 2006-03-31 | 2009-04-22 | 卢森特技术有限公司 | 网络负载平衡和过载控制 |
CN101521912A (zh) * | 2008-02-29 | 2009-09-02 | 大唐移动通信设备有限公司 | 一种移动通信***的拥塞和拥塞恢复处理方法及装置 |
CN102025558A (zh) * | 2009-09-11 | 2011-04-20 | 鸿富锦精密工业(深圳)有限公司 | 网络侦测设备及其主动侦测网络品质的方法 |
US20140136647A1 (en) * | 2012-11-14 | 2014-05-15 | Electronics And Telecommunications Research Institute | Router and operating method thereof |
CN103391253A (zh) * | 2013-08-05 | 2013-11-13 | 四川启程科技发展有限公司 | 网络拥塞的控制方法、装置及*** |
CN106470116A (zh) * | 2015-08-20 | 2017-03-01 | ***通信集团公司 | 一种网络故障检测与恢复方法及装置 |
CN106230634A (zh) * | 2016-08-01 | 2016-12-14 | 青岛海信宽带多媒体技术有限公司 | 一种链路故障的诊断方法、装置和机顶盒 |
CN106230722A (zh) * | 2016-08-05 | 2016-12-14 | 山东省计算中心(国家超级计算济南中心) | 基于转移代价的sdn网络拥塞链路调整方法 |
CN106130895A (zh) * | 2016-08-18 | 2016-11-16 | 中国联合网络通信集团有限公司 | Sdn网络故障的重路由方法及装置 |
Cited By (8)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN112260903A (zh) * | 2020-10-29 | 2021-01-22 | 杭州迪普科技股份有限公司 | 链路监测方法及装置 |
CN112260903B (zh) * | 2020-10-29 | 2022-03-25 | 杭州迪普科技股份有限公司 | 链路监测方法及装置 |
CN113342405A (zh) * | 2021-06-25 | 2021-09-03 | 支付宝(杭州)信息技术有限公司 | 一种服务恢复的方法、装置以及设备 |
CN113342405B (zh) * | 2021-06-25 | 2022-04-29 | 支付宝(杭州)信息技术有限公司 | 一种服务恢复的方法、装置以及设备 |
WO2023202684A1 (zh) * | 2022-04-20 | 2023-10-26 | 中兴通讯股份有限公司 | 链路泛洪攻击的处理方法、装置、设备和存储介质 |
CN115914038A (zh) * | 2022-11-11 | 2023-04-04 | 中国联合网络通信集团有限公司 | 劣化转发设备检测方法、装置、设备及存储介质 |
CN115914038B (zh) * | 2022-11-11 | 2024-04-09 | 中国联合网络通信集团有限公司 | 劣化转发设备检测方法、装置、设备及存储介质 |
CN116192757A (zh) * | 2022-12-27 | 2023-05-30 | 天翼云科技有限公司 | 负载均衡方法、装置、电子设备及可读存储介质 |
Also Published As
Publication number | Publication date |
---|---|
CN111010330B (zh) | 2021-11-23 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN111010330B (zh) | 一种检测并恢复拥塞链路的方法、设备及介质 | |
CN111585845B (zh) | 一种网卡节点性能的检测方法、装置、设备及可读介质 | |
CN111107017A (zh) | 一种交换机报文拥塞的处理方法、设备以及存储介质 | |
CN109218200B (zh) | 一种报文处理方法及装置 | |
US10425326B2 (en) | Rerouting tunnel traffic in communication networks | |
CN112152923B (zh) | 用户面重路由方法及装置 | |
CN104521192A (zh) | 用于网络拓扑结构中的链路状态协议的洪泛优化的技术 | |
US11082358B2 (en) | Network path measurement method, apparatus, and system | |
CN107294856B (zh) | 确定拓扑变化的方法、设备及*** | |
CN112822102A (zh) | 链路切换方法、装置、设备、***及存储介质 | |
CN107181689B (zh) | 路由器之间的消息交互方法和装置 | |
CN107276908B (zh) | 一种路由信息处理方法及分组交换设备 | |
CN111092962A (zh) | 一种防止数据传输中丢包的方法、设备及介质 | |
CN104901829A (zh) | 基于动作编码的路由数据转发行为一致性验证方法及装置 | |
US10250506B2 (en) | Link control method and apparatus | |
CN108600055B (zh) | 数据转发方法、装置及路由设备 | |
CN114189396B (zh) | 基于维特比算法的DDoS攻击追踪方法、***、设备及介质 | |
JP2012015837A (ja) | 経路計算装置、データ転送装置、経路計算方法、データ転送方法およびプログラム | |
JP2007215142A (ja) | フレームバッファ監視方法及び装置 | |
US20160105357A1 (en) | Method and network apparatus of establishing path | |
US20170012869A1 (en) | Forwarding table management in computer networks | |
CN111722959A (zh) | 一种存储池扩容的方法、***、设备及介质 | |
RU2713616C1 (ru) | Устройство структурной адаптации системы связи | |
US9900207B2 (en) | Network control protocol | |
JP6206105B2 (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 |