[发明专利]在密集光波复用网络中配置保护资源的方法和系统

权利要求书

1.一种基于2：N保护的密集光波复用网络中配置保护资源的方法，该方法包括：

使用K最短路径算法计算备选路由集；

从所述备选路由集中，根据网络中当前时刻的空闲容量以及工作路由、第一保护路由、第二保护路由的权重比例，选择三条彼此共享风险链路组（SRLG）无关的路由组成工作-保护路由组；以及

为所选择的工作-保护路由组中的工作路由以及保护路由的每一条分配波道资源。

2.根据权利要求1所述的方法，其中，确定所述权重比例的方法包括：

根据网络中单纤中断和双纤中断的概率确定所述权重比例。

3.根据权利要求1所述的方法，其中为所述每条保护路由分配波道资源包括以下至少一者：

当网络中存在共享链路时，使用所述共享链路并在共享波长中选择保护路由波长；

当网络中不存在共享链路时，使用非共享链路并按照波长一致性方法配置保护路由波长；以及

当网络不满足波长一致性条件时，按照求解最长连续波长片段的方法配置所述保护路由波长。

4.根据权利要求1所述的方法，其中，所述选择路由组成所述工作-保护路由组的步骤包括：

从所述备选路由集中选择多条工作路由以及多条第一保护路由和多条第二保护路由；

将所述工作路由、所选多条第一保护路由中的一条第一保护路由和所选多条第二保护路由中的一条第二保护路由组成工作-保护路由组，生成多个不同的工作-保护路由组；

根据所述网络中预留的用于保护的路由数量和当前时刻的空闲容量以及工作路由、第一保护路由、第二保护路由的权重比例，计算所述多个不同的工作-保护路由组中的每一工作-保护路由组的权重；以及

选择权重最小的工作-保护路由组，其中该工作-保护路由组中的第一保护路由和第二保护路由组成所述保护路由组。

5.根据权利要求4所述的方法，其中，所述计算所组成的工作-保护路由组的权重的步骤包括：

计算所述工作路由的权重；

计算对应于所述工作-保护路由组中的第一保护路由的权重以及对应于所述工作-保护路由组中的第二保护路由的权重；以及

根据所述工作路由的权重、所述第一保护路由的权重和所述第二保护路由的权重计算所述工作-保护路由组的权重。