选路方法、装置、电子设备及存储介质制造方法及图纸

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

【技术实现步骤摘要】
选路方法、装置、电子设备及存储介质


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

技术介绍

[0002]随着互联网的广泛普及，网络服务提供商面临的用户网络性能需求也越来越严峻。一方面，网络应用对网络转发性能的要求更高，如高清晰度视频应用对网络带宽的要求已经可以高达数十Mbps；另一方面，不同网络应用对网络性能的需求也更加的多样化和精细化，如视频应用往往更加注重带宽，而会议通讯软件等更重视网络延迟。此外，随着云计算和网络功能虚拟化的发展，网络流量往往需要对流经的功能节点的先后顺序有着细致的要求，如要求流量先经过防火墙节点的过滤等。
[0003]现有的路由选路算法偏于单一，不能支持如此精细和多样化的路由选路。常见的路由算法往往基于最短路径选路，如常见的RIP/OSPF协议往往基于最短路由跳数进行选路，不能支持对高带宽、低延迟路径的选择；BGP协议虽然支持对转发路径的节点进行选择，但是其配置与更新十分复杂，也很少用于自治域内的网络转发。目前一些支持多性能指标的选路算法，往往借助于多约束条件下的优化算本文档来自技高网...

【技术保护点】

【技术特征摘要】
1.一种选路方法，其特征在于，所述方法包括：获取应用的需求信息，所述需求信息包括：第一带宽信息、延迟信息和途径节点信息；去除第一网络拓扑中低于所述第一带宽信息的链路，得到第二网络拓扑图；基于所述第二网路拓扑图和所述途径节点信息确定逻辑拓扑图；基于所述延迟信息和所述逻辑拓扑图进行选路。2.根据权利要求1所述的方法，其特征在于，所述网络拓扑中每个链路具有第二带宽信息，所述去除第一网络拓扑图中低于所述带宽信息的链路，得到第二网络拓扑图，包括：比较第一网络拓扑图中每个链路的第二带宽信息与第一带宽信息的大小关系；基于所述大小关系确定小于所述第一带宽信息的第二带宽信息；将小于所述第一带宽信息的第二带宽信息对应的链路从所述第一网络拓扑图中去除，得到得到第二网络拓扑图。3.根据权利要求1所述的方法，其特征在于，所述基于所述第二网路拓扑图和所述途径节点信息确定逻辑拓扑图，包括：基于所述途径节点信息确定采用正则表达式表达路径需求；构建所述路径需求对应的非确定有限状态自动机；基于所述路径需求对应的非确定有限状态自动机和所述第二网路拓扑图构建所述逻辑拓扑图。4.根据权利要求3所述的方法，其特征在于，所述逻辑拓扑图表示为G
r
＝(V
r
，E
r
)，其中，V
r
＝V
×
Q∪{s，t}，其中，V
r
代表网络节点v构成的集合，E
r
为网络链路e构成的集合，Q为状态集，s、t为所述途径节点信息中的节点，一条在E
r
中的从(v
i
，q
i
)到(v
j
，q
j
)的逻辑链路当且仅当其：(v
i
，q
i
)与(v
j
，q
j
)满足(v
i
，v
j
)是一条第一网络拓扑图中的合法路径，且(q<...

【专利技术属性】
技术研发人员：刘莹，王士诚，何林，徐一迟，操佳敏，李星，
申请(专利权)人：清华大学，
类型：发明
国别省市：