一种网络的路由选取方法和系统

摘要

本发明公开一种网络的路由选取方法和系统，系统包括：k-Shortest Path算法模块，为业务计算备选路由集；工作路由计算模块，从备选路由集中选择最短路径作为工作路由，为2:N恢复路由计算模块提供共享恢复条件和路由无关约束条件；工作资源分配模块，为工作路由分配波道资源；2:N恢复路由计算模块，根据共享恢复条件和路由无关约束条件，从备选路由集中选择两条SRLG无关且与工作路由SRLG无关的恢复路由组成最短恢复路由组；2:N恢复资源分配模块，为最短恢复路由组中的恢复路由分配波道资源；功能控制模块，控制其他各模块的工作，并协调各模块的逻辑关系。通过本发明，能够节省波道资源，提高网络安全性。

主权项

一种网络的路由选取系统，其特征在于，该系统包括：k短路k‑ShortestPath算法模块、工作路由计算模块、工作资源分配模块、2:N恢复路由计算模块、2:N恢复资源分配模块和功能控制模块，所述k‑Shortest Path算法模块，用于使用k‑Shortest Path算法为业务计算备选路由集，并为所述工作路由计算模块和2:N恢复路由计算模块提供所述备选路由集；所述工作路由计算模块，用于从所述备选路由集中选择最短路径作为工作路由，并为所述工作资源分配模块提供所选的工作路由；还用于为所述2:N恢复路由计算模块提供共享恢复条件和路由无关约束条件；所述工作资源分配模块，用于为所述工作路由分配波道资源；所述2:N恢复路由计算模块，用于根据所述共享恢复条件和路由无关约束条件，从所述备选路由集中选择两条共享风险链路组SRLG无关且与所述工作路由SRLG无关的恢复路由组成最短恢复路由组，并为2:N恢复资源分配模块提供所述最短恢复路由组；所述2:N恢复资源分配模块，用于为所述最短恢复路由组中的恢复路由分配波道资源；所述功能控制模块，用于控制其他各模块的工作，并协调各模块的逻辑关系。