一种检测并恢复拥塞链路的方法、设备及介质技术

技术编号:23789430 阅读:74 留言:0更新日期:2020-04-15 01:53
本发明专利技术公开了一种检测并恢复拥塞链路的方法、设备和可读介质,方法包括:发送多个探测报文并接收对应的响应报文,并判断在预定时间内从发送探测报文到接收到对应的响应报文的第一时长超过探测时间阈值的次数是否大于第一阈值;响应于在预定时间内从发送探测报文到接收到对应的响应报文的第一时长超过探测时间阈值的次数大于第一阈值,确定当前链路为拥塞状态并基于预先设定的路由概率值将当前链路的流量进行转移;响应于进入下一个探测周期,基于前述步骤再次判断当前链路是否拥塞;响应于当前链路拥塞,增加路由概率值。本发明专利技术的方案通过检测探测时间来快速判断是否存在拥塞,并结合二分法计算出路由概率值,从而实现拥塞链路的恢复。

A method, device and medium for detecting and recovering congested links

【技术实现步骤摘要】
一种检测并恢复拥塞链路的方法、设备及介质
本专利技术涉及数据传输领域,更具体地,特别是指一种检测并恢复拥塞链路的方法、设备及可读介质。
技术介绍
在EVPN(EthernetVirtualPrivateNetwork,以太网虚拟专用网络)中,可以包括多个数据中心,数据中心之间采用VTEP(VirtualTunnelEndPoint,虚拟隧道端点)相连。VTEP之间可以通过多Vxlan(VirtualExtensibleLocalAreaNetwork,虚拟扩展局域网)隧道来实现链路负载分担和链路备份,当Vxlan隧道出现链路拥塞后,现有技术中没有办法对其进行恢复。
技术实现思路
有鉴于此,本专利技术实施例的目的在于提出一种检测并恢复拥塞链路的方法、设备及介质,通过ICMP(InternetControlMessageProtocol,互联网控制消息协议)报文检测Vxlan隧道之间的链路拥塞参数,快速判断Vxlan隧道链路是否出现拥塞;通过VTEP路由概率值参数让部分流量转发到其他Vxlan隧道,从而减轻拥塞隧道的流量负担;通本文档来自技高网...

【技术保护点】
1.一种检测并恢复拥塞链路的方法,其特征在于,包括以下步骤:/n发送多个探测报文并接收对应的响应报文,并判断在预定时间内从发送探测报文到接收到对应的响应报文的第一时长超过探测时间阈值的次数是否大于第一阈值;/n响应于在预定时间内从发送探测报文到接收到对应的响应报文的第一时长超过探测时间阈值的次数大于第一阈值,确定当前链路为拥塞状态,并基于预先设定的路由概率值将当前链路的流量进行转移;/n响应于进入下一个探测周期,基于前述步骤再次判断当前链路是否拥塞;/n响应于当前链路拥塞,增加所述路由概率值并基于增加后的路由概率值将当前链路的流量进行转移。/n

【技术特征摘要】
1.一种检测并恢复拥塞链路的方法,其特征在于,包括以下步骤:
发送多个探测报文并接收对应的响应报文,并判断在预定时间内从发送探测报文到接收到对应的响应报文的第一时长超过探测时间阈值的次数是否大于第一阈值;
响应于在预定时间内从发送探测报文到接收到对应的响应报文的第一时长超过探测时间阈值的次数大于第一阈值,确定当前链路为拥塞状态,并基于预先设定的路由概率值将当前链路的流量进行转移;
响应于进入下一个探测周期,基于前述步骤再次判断当前链路是否拥塞;
响应于当前链路拥塞,增加所述路由概率值并基于增加后的路由概率值将当前链路的流量进行转移。


2.根据权利要求1所述的方法,其特征在于,增加所述路由概率值包括:基于下式增加所述路由概率值:
Xn=(Xn-1+100%)/2(n≥2)
其中,Xn表示第n个探测周期的路由概率值,Xn-1表示第n-1个探测周期的路由概率值。


3.根据权利要求1所述的方法,其特征在于,还包括:
响应于当前链路不拥塞,降低所述路由概率值。


4.根据权利要求3所述的方法,其特征在于,所述降低所述路由概率值包括:
将路由概率值修改为当前探测周期的路由概率值和上一个探测周期的路由概率值的平均值。


5.根据权利要求1所述的方法,其特征在于,还包括:

【专利技术属性】
技术研发人员:潘彪李德新
申请(专利权)人:苏州浪潮智能科技有限公司
类型:发明
国别省市:江苏;32

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

1