一种在软件定义网络中获取完全风险共享链路组分离路径对的方法及系统

摘要

本发明公开了一种在软件定义网络中获取完全风险共享链路组分离路径对的方法及系统，在共享风险链路组的网络中遇到trap的情况下，通过首先找到的第一条工作（主）路径AP的信息，来求得风险共享链路组边冲突集T，并给出利用风险共享链路组边冲突集T来分而治之并行处理原问题的算法。本发明在软件定义网络控制器层路由业务上对需要对工作路径AP进行容错保护的应用领域中，这种完全风险共享链路组分离路径算法的运行时间远小于已有其他同类型算法的运行时间，算法加速比高达20倍，远优于其他同类型算法求解速度。本发明在现有的完全风险共享链路组分离路由领域都可以适应，比现有的现有的完全风险共享链路组分离路由算法具有更加广泛的应用前景。