[发明专利]一种实现重路由的方法及装置

说明书

本发明实施例公开了一种实现重路由的方法及装置，应用于软件定义网络SDN控制器，其中该方法包括：当SDN网络中的第一链路发生故障事件时，对所述第一链路上需要进行重路由计算的所有第一隧道进行并行重路由计算；所述进行并行重路由计算，包括：根据所述SDN网络的网络拓扑信息和环系统信息，基于所述第一链路对所述SDN网络拓扑进行裁剪；基于所述裁剪后的SDN网络拓扑，根据所述SDN网络的带宽资源信息和所述环系统信息，依据偏序控制并行计算所述第一隧道的重路由；所述偏序控制是指根据网络层次顺序和环系统顺序确定路由的下一跳。本发明实施例提供的技术方案提升了重路由性能。

技术领域

本发明实施例涉及但不限于SDN(软件定义网络，Software Defined Network)领域，更具体地涉及一种实现重路由的方法及系统。

背景技术

在SDN控制器中重路由是一个重要的模块，当网络中的设备出现不可避免的故障后，如何保证业务不下线，确保业务能快速恢复不断流，是SDN控制器需要承担的较重要的责任。特别的，当故障呈现较大规模时，保证大批量业务短时间内完成新路径切换显得尤为重要。

一次重路由也即是一次路径的计算，目前在路径计算方面研究比较成熟的有Dijkstra算法、KSP算法等，还有目前比较先进的基于启发式的基因算法，如蚁群算法、遗传算法等。这些算法基本满足了各种网络业务请求下的路径计算问题。但对于快速实现大规模路径计算，面临资源的并行扣除，上述几种算法会出现不足，导致重路由慢。

发明内容

有鉴于此，本发明实施例提供了一种实现重路由的方法，包括：应用于软件定义网络SDN控制器，包括：

当SDN网络中的第一链路发生故障事件时，对所述第一链路上需要进行重路由计算的所有第一隧道进行并行重路由计算；

所述进行并行重路由计算，包括：

根据所述SDN网络的网络拓扑信息和环系统信息，基于所述第一链路对所述SDN网络拓扑进行裁剪；

基于所述裁剪后的SDN网络拓扑，根据所述SDN网络的带宽资源信息和所述环系统信息，依据偏序控制并行计算所述第一隧道的重路由；

所述偏序控制是指根据网络层次顺序和环系统顺序确定路由的下一跳。

本发明实施例还提供了一种实现重路由的装置，应用于软件定义网络SDN控制器，包括：

并行重路由计算模块，用于当SDN网络中的第一链路发生故障事件时，对所述第一链路上需要进行重路由计算的所有第一隧道进行并行重路由计算；

所述进行并行重路由计算，包括：

根据所述SDN网络的网络拓扑信息和环系统信息，基于所述第一链路对所述SDN网络拓扑进行裁剪；

基于所述裁剪后的SDN网络拓扑，根据所述SDN网络的带宽资源信息和所述环系统信息，依据偏序控制并行计算所述第一隧道的重路由；

所述偏序控制是指根据网络层次顺序和环系统顺序确定路由的下一跳

与现有技术相比，本发明实施例提供的技术方案，提升了重路由性能。

本发明的其它特征和优点将在随后的说明书中阐述，并且，部分地从说明书中变得显而易见，或者通过实施本发明而了解。本发明的目的和其他优点可通过在说明书、权利要求书以及附图中所特别指出的结构来实现和获得。

附图说明

附图用来提供对本发明技术方案的进一步理解，并且构成说明书的一部分，与本申请的实施例一起用于解释本发明的技术方案，并不构成对本发明技术方案的限制。

图1为本发明一实施例提供的一种实现重路由的方法的流程示意图；