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

权利要求书

1.一种Overlay虚拟链路动态路由的调度方法，其特征在于，包括：

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

所述服务器实时采集的节点数据，并根据所述访问请求，以及各个节点数据构建出从所述源节点到所述目标节点的有向无环图DAG；各个节点数据包括各个节点的往返时间RTT数据及各节点所在的地理位置；

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

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

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

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

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

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

各个节点定时上报RTT时间数据至所述服务器。

2.根据权利要求1所述的方法，其特征在于，所述从所述源节点到所述目标节点的第一RTT路径的信息包括：从所述源节点到所述目标节点的第一RTT路径中各个节点的地址信息。

3.一种服务器，其特征在于，包括：

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

处理模块，用于实时采集的节点数据，并根据所述访问请求，以及各个节点数据构建出从所述源节点到所述目标节点的有向无环图DAG；根据所述DAG，计算出从所述源节点到所述目标节点的第一最短往返时间RTT路径；各个节点数据包括各个节点的往返时间RTT数据及各节点所在的地理位置，各节点包括边缘节点、中转节点和目标节点；所述DAG是依据地理位置的纬度递减或者递增的顺序构建的；各个节点定时上报RTT时间数据至所述服务器；

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

所述收发模块，还用于接收所述源节点发送的故障请求，所述故障请求包括从所述源节点到所述目标节点的第一RTT路径的故障节点的信息；

所述处理模块，还用于根据所述故障请求和所述DAG，计算出从所述源节点到所述目标节点的第二RTT路径，所述第二RTT路径不包括所述故障节点；

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

4.根据权利要求3所述的服务器，其特征在于，

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

5.一种服务器，其特征在于，包括：

存储有可执行程序代码的存储器；

以及所述存储器耦合的处理器；

所述处理器调用所述存储器中存储的所述可执行程序代码，用于执行如权利要求1至2中任一项所述的方法。

6.一种计算机可读存储介质，包括指令，当其在处理器上运行时，使得处理器执行如权利要求1-2中任一项所述的方法。