[发明专利]一种网络的路由选取方法和系统

权利要求书

1.一种网络的路由选取系统，其特征在于，该系统包括：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恢复资源分配模块，用于为所述最短恢复路由组中的恢复路由分配波道资源；

所述功能控制模块，用于控制其他各模块的工作，并协调各模块的逻辑关系。

2.根据权利要求1所述网络的路由选取系统，其特征在于，所述工作路由计算模块进一步用于，计算所述备选路由集中每条备选路由的权重，即ωA(ψ,pA)=Σl∈pAωA(ψ,l)+m(pA),]]>并从中选择权重最小的备选路由作为工作路由；

其中，ω_A(ψ，p_A)表示备选路由的权重，ω_A(ψ，l)＝L表示备选路由中每一跳的链路长度，m(p_A)表示为备选路由p_A分配资源时所需最小波长的转换代价。

3.根据权利要求2所述网络的路由选取系统，其特征在于，所述2:N恢复路由计算模块进一步用于，先从所述备选路由集中选择与工作路由SRLG无关的第一恢复路由，再从所述备选路由集中选择与所述工作路由和第一恢复路由都SRLG无关的第二恢复路由，所述第一恢复路由和第二恢复路由组成最短恢复路由组。