[发明专利]确定再生器放置位置的方法及装置

权利要求书

1.一种确定再生器放置位置的方法，其特征在于，包含以下步骤：

获取网络中任意两节点间的最短路径P_i,P_i为第i条路径，i为大于等于1的整数；

获取所有路径的光信噪比OSNR，其中，所述光信噪比OSNR用于表征光信号的传输质量；

将光信噪比OSNR小于预设阈值的M条路径加入第一集合中，所述M为正整数；

根据节点在第一集合中的路径中的重复次数，确定每个节点的属性值；

根据所述节点的属性值，确定再生器的放置位置。

2.根据权利要求1所述的方法，其特征在于，所述根据所述节点的属性值，确定再生器的放置位置，包括：

确定属性值最大的节点放置再生器。

3.根据权利要求2所述的方法，其特征在于，所述确定属性值最大的节点放置再生器之后，还包括：

重新获取所述第一集合中的M条路径的OSNR；

删除所述第一集合中OSNR大于等于预设阈值的路径，并重置所有节点的属性值为初始值；

返回执行所述节点在第一集合中的路径中的重复次数，确定每个节点的属性值。

4.根据权利要求3所述的方法，其特征在于，所述方法还包括：

若所述第一集合为空，或任意节点的属性值都不大于1，对于剩余OSNR不满足条件的路径，通过贪心算法放置再生器。

5.根据权利要求1-4任一项所述的方法，其特征在于，所述获取所述每条路径的光信噪比OSNR，包括：

根据公式(1)来计算光信噪比OSNR

其中，L_i是第i个光放段的跨段损耗，N_Fi是第i个光放大器的自发辐射噪声系数，P_outi是第i个光放大器的输出功率,N是总放段数。

6.一种确定再生器放置位置的装置，其特征在于，包括：

获取模块，所述获取模块用于获取网络中任意两节点间的最短路径P_i,P_i为第i条路径，i为大于等于1的整数，获取所有路径的光信噪比OSNR，其中，所述光信噪比OSNR用于表征光信号的传输质量；

确定模块，所述确定模块用于将光信噪比OSNR小于预设阈值的M条路径加入第一集合中，M为正整数；根据节点在第一集合中的路径中的重复次数，确定每个节点的属性值；根据所述节点的属性值，确定再生器的放置位置。

7.根据权利要求6所述的装置，其特征在于，所述确定模块还用于，确定属性值最大的节点放置再生器。

8.根据权利要求7所述的装置，其特征在于，所述获取模块还用于，

重新获取所述第一集合中的M条路径的OSNR；

所述确定模块还用于，删除所述第一集合中OSNR大于等于预设阈值的路径，并重置所有节点的属性值为初始值，返回执行所述节点在第一集合中的路径中的重复次数，确定每个节点的属性值。

9.根据权利要求8所述的装置，其特征在于，所述确定模块还用于，

若所述第一集合为空，或任意节点的属性值都不大于1，对于剩余OSNR不满足条件的路径，通过贪心算法放置再生器。

10.根据权利要求6-9任一项所述的装置，其特征在于，所述获取模块还用于，

根据公式(1)来计算每条路径的光信噪比OSNR

其中，L_i是第i个光放段的跨段损耗，N_Fi是第i个光放大器的自发辐射噪声系数,P_outi是第i个光放大器的输出功率,N是总放段数。