[发明专利]针对多层网络的管理设备和管理方法

权利要求书

1.一种用于管理多层网络的方法，包括：

由包括网络层和底层传输层的多层网络的管理设备获得描述多个候选链路的数据，所述多个候选链路可用作针对所述网络层的网络拓扑中的网络链路，其中所述多个候选链路中的每个候选链路与所述传输层中的光路径相关联；

由所述管理设备至少基于描述所述传输层的光纤链路的光特性的光网络数据，通过从所述多个候选链路确定多个经过滤的候选链路来过滤所述多个候选链路，所述多个经过滤的候选链路各自与所述传输层中的作为用于光传输的可行光路径的光路径相关联；

由所述管理设备在通过确定多个经过滤的候选链路来过滤所述多个候选链路之后，确定包括针对所述网络层的网络拓扑的第一方案，所述网络拓扑包括所述经过滤的候选链路的第一选定子集；

由所述管理设备在至少基于所述网络拓扑生成经修改的网络拓扑之后，确定包括针对所述网络层的所述经修改的网络拓扑的第二方案，所述经修改的网络拓扑包括所述经过滤的候选链路的第二选定子集；以及

由所述管理设备输出针对所述第一方案或者所述第二方案中具有最低总成本的一个方案的拓扑数据，所述最低总成本包括针对所述第一方案或者所述第二方案中的所述一个方案的对于所述网络的总资源成本。

2.根据权利要求1所述的方法，进一步包括：

由所述管理设备获得描述所述多个经过滤的候选链路中的至少一个经过滤的候选链路的抽象链路数据，

其中确定所述第一方案包括由所述管理设备基于所述抽象链路数据确定针对所述网络层的所述网络拓扑，所述网络拓扑包括所述经过滤的候选链路中的所述第一选定子集。

3.根据权利要求2所述的方法，

其中所述抽象链路数据指示针对所述多个经过滤的候选链路中的所述至少一个经过滤的候选链路的至少一个共享风险链路组，

其中确定所述第二方案包括由所述管理设备至少基于所述网络拓扑和针对所述多个经过滤的候选链路中的所述至少一个经过滤的候选链路的所述至少一个共享风险链路组，通过将惩罚成本应用到所述多个经过滤的候选链路中的所述第二选定子集的第一经过滤的候选链路和第二经过滤的候选链路来确定所述第二方案，并且

其中所述第二方案的所述最低总成本包括所述惩罚成本。

4.根据权利要求2所述的方法，其中获得抽象链路数据包括由所述管理设备接收针对所述传输层的抽象链路数据结构，所述抽象链路数据结构包括所述抽象链路数据。

5.根据权利要求4所述的方法，其中接收所述抽象链路数据结构包括由所述管理设备从管理实现所述传输层的传输网络的网络管理系统接收所述抽象链路数据结构。

6.根据权利要求1-5中的任一项所述的方法，进一步包括：

由所述管理设备向所述网络拓扑路由多个流量需求，所述多个流量需求中的每个流量需求表示针对所述网络层的端到端流量；以及

由所述管理设备通过选择在其上所述管理设备已经路由了所述多个流量需求中的流量需求的经过滤的候选链路，确定所述经过滤的候选链路中的所述第一选定子集。

7.根据权利要求1-5中的任一项所述的方法，其中所述经修改的网络拓扑包括第一经修改的网络拓扑，所述方法进一步包括：

由所述管理设备在基于所述第一经修改的网络拓扑生成第二经修改的网络拓扑之后并且响应于确定所述第二方案具有比所述第一方案更低的总成本，确定包括针对所述网络层的所述第二经修改的网络拓扑的第三方案，所述第二经修改的网络拓扑包括所述经过滤的候选链路中的第三选定子集；以及

由所述管理设备在基于所述网络拓扑生成第三经修改的网络拓扑之后并且响应于确定所述第二方案具有比所述第一方案更高的总成本，确定包括针对所述网络层的所述第三经修改的网络拓扑的第四方案，所述第三经修改的网络拓扑包括所述经过滤的候选链路中的第三选定子集。

8.根据权利要求1-5中的任一项所述的方法，进一步包括：

由所述管理设备确定从所述第一方案到所述第二方案的总成本增加的幅度；以及

由所述管理设备基于所述总成本增加的所述幅度和温度参数，确定模拟退火函数的结果。