[发明专利]一种光缆替代路由确定方法及系统

权利要求书

1.一种光缆替代路由确定方法，其特征在于，包括：

确定目标光缆网络中的问题光缆段；

对所有问题光缆段进行排序组合，获得多个问题光缆组合；

基于预先获得的所述目标光缆网络的可用网络拓扑，确定每个问题光缆组合对应的替代路由组合；

根据每个替代路由组合的相关参数信息，在所有替代路由组合中确定最优替代路由组合；

其中，所述目标光缆网络的可用网络拓扑为：在确定所述目标光缆网络中的问题光缆段后，在所述目标光缆网络的初始网络拓扑中去除所有问题光缆段，保留每个问题光缆段对应的节点后获得的。

2.根据权利要求1所述的光缆替代路由确定方法，其特征在于，所述基于预先获得的所述目标光缆网络的可用网络拓扑，确定每个问题光缆组合对应的替代路由组合，包括：

针对每个问题光缆组合，基于预先获得的所述目标光缆网络的可用网络拓扑，按顺序依次确定该问题光缆组合中每个问题光缆段对应的替代路由，获得该问题光缆组合对应的替代路由组合。

3.根据权利要求2所述的光缆替代路由确定方法，其特征在于，所述基于预先获得的所述目标光缆网络的可用网络拓扑，按顺序依次确定该问题光缆组合中每个问题光缆段对应的替代路由，包括：

将预先获得的所述目标光缆网络的可用网络拓扑确定为目标网络拓扑；

从该问题光缆组合的第1条问题光缆段开始，令j＝1，将该问题光缆组合的第j条问题光缆段确定为目标光缆段；

以所述目标光缆段对应的节点为起止点，基于所述目标网络拓扑和所述目标光缆段的待替代纤芯数，寻找所述目标光缆段对应的替代路由；

根据寻找到的所述目标光缆段对应的替代路由，更新所述可用网络拓扑，并将更新后的所述可用网络拓扑确定为所述目标网络拓扑；

令j＝j+1，重复执行将该问题光缆组合的第j条问题光缆段确定为目标光缆段的步骤，直至j＝K，K为该问题光缆组合中问题光缆段总条数。

4.根据权利要求3所述的光缆替代路由确定方法，其特征在于，所述以所述目标光缆段对应的节点为起止点，基于所述目标网络拓扑和所述目标光缆段的待替代纤芯数，寻找所述目标光缆段对应的替代路由，包括：

将所述目标光缆段的总纤芯数确定为待替代纤芯数；

以所述目标光缆段对应的节点为起止点，基于所述目标光缆段的待替代纤芯数，在所述目标网络拓扑中寻找所述目标光缆段的替代路由；

如果仅寻找到所述目标光缆段的部分替代路由，则根据寻找到的部分替代路由，更新所述目标光缆段的待替代纤芯数，并更新所述目标网络拓扑，所述部分替代路由可替代所述目标光缆段的待替代纤芯中的部分纤芯；

重复执行所述以所述目标光缆段对应的节点为起止点，基于所述目标光缆段的待替代纤芯数，在所述目标网络拓扑中寻找所述目标光缆段的替代路由的步骤，直至在更新后的所述目标网络拓扑中寻找不到所述目标光缆段的替代路由。

5.根据权利要求1至4任一项所述的光缆替代路由确定方法，其特征在于，所述相关参数信息包括替代路由的长度、未安排替代路由剩余纤芯数和替代路由转接数，所述根据每个替代路由组合的相关参数信息，在所有替代路由组合中确定最优替代路由组合，包括：

根据每个替代路由组合的相关参数信息，计算每个替代路由组合对应的替代路由的长度、未安排替代路由剩余纤芯数和替代路由转接数的加权和；

将加权和最小的替代路由组合确定为最优替代路由组合。

6.一种光缆替代路由确定系统，其特征在于，包括：

问题光缆段确定模块，用于确定目标光缆网络中的问题光缆段；

问题光缆组合获得模块，用于对所有问题光缆段进行排序组合，获得多个问题光缆组合；

替代路由组合确定模块，用于基于预先获得的所述目标光缆网络的可用网络拓扑，确定每个问题光缆组合对应的替代路由组合；

最优组合确定模块，用于根据每个替代路由组合的相关参数信息，在所有替代路由组合中确定最优替代路由组合；

其中，所述目标光缆网络的可用网络拓扑为：在确定所述目标光缆网络中的问题光缆段后，在所述目标光缆网络的初始网络拓扑中去除所有问题光缆段，保留每个问题光缆段对应的节点后获得的。