[发明专利]选路方法、装置、电子设备及存储介质

说明书

本申请提供的一种选路方法、装置、电子设备及存储介质，通过获取应用的需求信息，所述需求信息包括：第一带宽信息、延迟信息和途径节点信息，然后基于需求信息进行快速选路，实现基于典型网络性能指标进行选路。

技术领域

本申请涉及互联网技术领域，特别地涉及一种选路方法、装置、电子设备及存储介质。

背景技术

随着互联网的广泛普及，网络服务提供商面临的用户网络性能需求也越来越严峻。一方面，网络应用对网络转发性能的要求更高，如高清晰度视频应用对网络带宽的要求已经可以高达数十Mbps；另一方面，不同网络应用对网络性能的需求也更加的多样化和精细化，如视频应用往往更加注重带宽，而会议通讯软件等更重视网络延迟。此外，随着云计算和网络功能虚拟化的发展，网络流量往往需要对流经的功能节点的先后顺序有着细致的要求，如要求流量先经过防火墙节点的过滤等。

现有的路由选路算法偏于单一，不能支持如此精细和多样化的路由选路。常见的路由算法往往基于最短路径选路，如常见的RIP/OSPF协议往往基于最短路由跳数进行选路，不能支持对高带宽、低延迟路径的选择；BGP协议虽然支持对转发路径的节点进行选择，但是其配置与更新十分复杂，也很少用于自治域内的网络转发。目前一些支持多性能指标的选路算法，往往借助于多约束条件下的优化算法，此类算法多无多项式时间内的解法，通常为了快速得出结果需要使用一些启发式算法，造成选路结果不能完全满足用户的性能需求。

综上，目前仍缺乏一种支持典型网络性能指标要求的快速选路算法。

发明内容

针对上述相关技术中的问题本申请提供一种选路方法、装置、电子设备及存储介质。

本申请提供了一种选路方法，所述方法包括：

获取应用的需求信息，所述需求信息包括：第一带宽信息、延迟信息和途径节点信息；

去除第一网络拓扑中低于所述第一带宽信息的链路，得到第二网络拓扑图；

基于所述第二网路拓扑图和所述途径节点信息确定逻辑拓扑图；

基于所述延迟信息和所述逻辑拓扑图进行选路。

在一些实施例中，所述网络拓扑中每个链路具有第二带宽信息，所述去除第一网络拓扑图中低于所述带宽信息的链路，得到第二网络拓扑图，包括：

比较第一网络拓扑图中每个链路的第二带宽信息与第一带宽信息的大小关系；

基于所述大小关系确定小于所述第一带宽信息的第二带宽信息；

将小于所述第一带宽信息的第二带宽信息对应的链路从所述第一网络拓扑图中去除，得到得到第二网络拓扑图。

在一些实施例中，所述基于所述第二网路拓扑图和所述途径节点信息确定逻辑拓扑图，包括：

基于所述途径节点信息确定采用正则表达式表达路径需求；

构建所述路径需求对应的非确定有限状态自动机；

基于所述路径需求对应的非确定有限状态自动机和所述第二网路拓扑图构建所述逻辑拓扑图。