[发明专利]波长可变换光网络双链路故障的分支路由搜索恢复方法

摘要

本发明提出了一种应用于波长可变换的WDM网状网、针对其双链路故障，使用分支路由搜索的共享恢复方法。它考虑到在双链路故障恢复时，第二条恢复路径的启用概率小于第一条，即第二条的共享程度高于第一条，在计算两条恢复路径时使用了不同的权值设置。该方法的基本流程是，在工作路径计算中使用KSP算法算出K条可能工作路径，再逐条针对这些可能工作路径计算出K条第一恢复路径和K条第二恢复路径。从而可以对工作路径和恢复路径的多种组合进行搜索，增加路由成功的概率。本方法不但可以在双链路故障下对工作业务100％的恢复，还充分利用双链路故障下备用容量的共享能力，减少了需要预留的备用容量大小，提高了网络资源的利用率。

主权项

1.一种用于波长可变换WDM网状网双链路故障的分支路由搜索共享恢复方法，适用于波长可变换的WDW网状网中至多有两根光纤发生故障的情况，网络中每个业务请求的工作路径都要使用两条恢复路径对其进行保护，且这三条路径之间不能有共同的链路，其特征在于：使用本方法进行路由恢复主要包括以下两个步骤，首先，采用分支路由搜索算法计算工作路径和恢复路径的路由；考虑了第二条恢复路径的启用概率小于第一条恢复路径的因素，所以使得第二条恢复路径的共享程度高于第一条恢复路径的共享程度，在计算两条恢复路径时使用了不同的权值设置；然后，进行资源的分配和更新。