[发明专利]Overlay虚拟链路动态路由的调度方法、服务器及存储介质

说明书

本申请实施例公开了一种Overlay虚拟链路动态路由的调度方法、服务器及存储介质，用于Overlay虚拟链路，不仅可以避免真实网络中的状态变化，也可以减少计算路由开销，提升路由调度效率。本申请实施例方法包括：服务器接收源节点发送的从所述源节点到目标节点的访问请求；所述服务器根据所述访问请求，以及各个节点数据构建出从所述源节点到所述目标节点的有向无环图DAG；所述服务器根据所述DAG，计算出从所述源节点到所述目标节点的第一最短往返时间RTT路径；所述服务器向所述源节点发送第一控制指令，所述第一控制指令包括从所述源节点到所述目标节点的第一RTT路径的信息。

技术领域

本申请涉及计算机领域，尤其涉及一种Overlay虚拟链路动态路由的调度方法、服务器及存储介质。

背景技术

现有的动态路由调度方法，一般是根据物理节点之间计算最短RTT(Round-TripTime往返时间)达到路由调度的目的，现实情况下，由于网络环境的复杂情况，整个路由调度过程中可能出现路由线路不通、调度回路的情况，从而影响整个路由效率。

发明内容

本申请实施例提供了一种Overlay虚拟链路动态路由的调度方法、服务器及存储介质，用于Overlay虚拟链路，不仅可以避免真实网络中的状态变化，也可以减少计算路由开销，提升路由调度效率。

本申请第一方面提供一种Overlay虚拟链路动态路由的调度方法，可以包括：

服务器接收源节点发送的从所述源节点到目标节点的访问请求；

所述服务器根据所述访问请求，以及各个节点数据构建出从所述源节点到所述目标节点的有向无环图DAG；

所述服务器根据所述DAG，计算出从所述源节点到所述目标节点的第一最短往返时间RTT路径；

所述服务器向所述源节点发送第一控制指令，所述第一控制指令包括从所述源节点到所述目标节点的第一RTT路径的信息。

可选的，所述各个节点数据包括所述各个节点的往返时间RTT数据，以及所述各个节点所在的地理位置信息。

可选的，所述DAG是依据地理位置的纬度递减或者递增的顺序构建的。

可选的，所述从所述源节点到所述目标节点的第一RTT路径的信息包括：从所述源节点到所述目标节点的第一RTT路径中各个节点的地址信息。

可选的，所述方法还包括：

所述服务器接收所述源节点发送的故障请求，所述故障请求包括从所述源节点到所述目标节点的第一RTT路径中的故障节点的信息；

所述服务器根据所述故障请求和所述DAG，计算出从所述源节点到所述目标节点的第二RTT路径，所述第二RTT路径不包括所述故障节点；

所述服务器向所述源节点发送所述第二控制指令，所述第二控制指令包括从所述源节点到所述目标节点的第二RTT路径的信息。

本申请第二方面提供一种服务器，可以包括：

收发模块，用于接收源节点发送的从所述源节点到目标节点的访问请求；

处理模块，用于根据所述访问请求，以及各个节点数据构建出从所述源节点到所述目标节点的有向无环图DAG；根据所述DAG，计算出从所述源节点到所述目标节点的第一最短往返时间RTT路径；

所述收发模块，还用于向所述源节点发送第一控制指令，所述第一控制指令包括从所述源节点到所述目标节点的第一RTT路径的信息。

可选的，所述各个节点数据包括所述各个节点的往返时间RTT数据，以及所述各个节点所在的地理位置信息。

可选的，所述DAG是依据地理位置的纬度递减或者递增的顺序构建的。