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

说明书

技术领域

本发明涉及光传输技术领域，尤其涉及一种网络的路由选取方法和系统。

背景技术

网络生存性体现了网络承受各种故障的能力，是现代网络规划设计的关键因素，也是网络完整性的一个重要组成部分。环状网和网状网是光传送骨干网的两种主要网络拓扑结构，网状网的多路由形式使得它的可靠性大大优于其他网络拓扑结构；利用网状网的多路由优势，可以保证即使在网络出现故障甚至是多故障的情况下，仍使网络具有较优的传输路径。

在网状网中，保护和恢复都可以使用重选路由机制。对于保护而言，通道保护可以为每一通道预留专有端到端的保护通道，也可以使用1+1或1:1的保护倒换。保护技术有保护倒换时间短的优势，但也因为要为光网络所承载的业务预留专有保护资源而存在网络资源利用率低的缺陷。网络恢复策略能利用网络所有空闲容量为受故障影响的业务寻找新的路由，从而最佳的利用网络资源，恢复机制比保护机制在容量使用效率方面具有优势，但是恢复机制也存在恢复时间长的缺点。

现有的保护方法有1+1保护、1:1保护、1:N保护等保护策略。在要求具有抗二次断纤能力的网络规划中，现有的方法有1+1+1保护和重路由恢复。其中1+1+1保护为1+1保护的升级方式，业务提供一条工作路由和两条不相关的保护路由。具体实现是先计算工作路由，再计算与工作路由不相关的第一保护路由，最后计算与前两个路由不相关的第二保护路由。

在1+1+1保护策略中，每条业务有3条不相关的光通道，在任意两条光纤故障的情况下，业务始终能保持无中断传输。在计算工作路由时，各链路的权重定义为ω_A(ψ，l)＝L，其中，L为链路l的实际传输距离。而路由权重定义为其中，m(p_A)是为通路p_A分配资源时所需最小波长的转换代价。重路由恢复为业务提供一条工作路由和一条保护路由。当链路发生故障时，通过即时倒换恢复业务连通，同时利用网络剩余资源为降级业务再计算保护路由，以保证业务在网络二次故障时的可以通过再计算的保护路由倒换，提高网络抗二次断纤的能力。

在1+1+1保护中，每条业务工作保护路由资源独立而不相关，所以存在着资源占用高，网络承载效率低的问题。在重路由恢复中，由于要在故障后为网络计算新的保护路由，且恢复容量难以确定，从而会存在业务中断风险高的问题。

发明内容

有鉴于此，本发明的主要目的在于提供一种网络的路由选取方法和系统，以解决现有1+1+1保护在处理网络二次断纤下的故障恢复时，存在的网络资源占用率高，网络承载效率低的问题；以及现有重路由恢复在处理网络二次断纤下的故障恢复时，存在的恢复容量难以确定，业务中断风险高的问题。

为达到上述目的，本发明的技术方案是这样实现的：

本发明提供了一种网络的路由选取系统，该系统包括：k短路k-Shortest Path算法模块、工作路由计算模块、工作资源分配模块、2:N恢复路由计算模块、2:N恢复资源分配模块和功能控制模块，

所述k-Shortest Path算法模块，用于使用k-Shortest Path算法为业务计算备选路由集，并为所述工作路由计算模块和2:N恢复路由计算模块提供所述备选路由集；

所述工作路由计算模块，用于从所述备选路由集中选择最短路径作为工作路由，并为所述工作资源分配模块提供所选的工作路由；还用于为所述2:N恢复路由计算模块提供共享恢复条件和路由无关约束条件；

所述工作资源分配模块，用于为所述工作路由分配波道资源；

所述2:N恢复路由计算模块，用于根据所述共享恢复条件和路由无关约束条件，从所述备选路由集中选择两条共享风险链路组SRLG无关且与所述工作路由SRLG无关的恢复路由组成最短恢复路由组，并为2:N恢复资源分配模块提供所述最短恢复路由组；

所述2:N恢复资源分配模块，用于为所述最短恢复路由组中的恢复路由分配波道资源；

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