[发明专利]基于多面体拓扑结构的光网络共享保护方法

权利要求书

1.一种基于多面体拓扑结构的光网络共享保护方法，其特征在于，包括以下步骤：

S1、判断在光网络物理拓扑图中是否能生成哈密尔顿圈，若是，则生成哈密尔顿圈，且进一步判断所生成的哈密尔顿圈是否为所述拓扑图中最大的哈密尔顿圈，若是最大的哈密尔顿圈，则执行步骤S2；

S2、根据多面体中节点个数与节点度数之间关系，构造多面体保护拓扑，并对所生成的多面体保护拓扑中的多面体上的链路预留空闲资源，从而实现并发多故障保护，其中，链路上没有被任何业务占用的资源称为空闲资源。

2.如权利要求1所述的方法，其特征在于，在步骤S1中，若判断在光网络物理拓扑图中不能生成哈密尔顿圈，则采用故障恢复技术进行多故障恢复。

3.如权利要求1所述的方法，其特征在于，步骤S2具体包括：

S21、初始化网络中未被保护的工作资源矩阵A，确定网络所有的工作资源为未被保护的工作资源分布，初始化网络预留空闲资源G_r，设置网络中每条链路的最初预留空闲资源为零，修正未被保护的工作资源网络G_u中每条链路代价为1，在这里代表1跳，并且在修改后的网络G_u中根据多面体中节点个数与节点度数之间关系，构造多面体保护拓扑，在多面体保护拓扑中计算未被保护的工作资源网络G_u中未被保护的工作资源的最大值并记为MAX_c，首先修改网络中每条链路的未被保护的工作资源c为MAX_c十1-c，并将修改后的未被保护的工作资源网络G_u记作G_u’，对多面体保护拓扑中未被保护的工作资源最多的链路，修改该链路在预留空闲资源G_r中对应边的预留波长数w为w十1，即该多面体分配的容量为1个波长，对未被保护的工作资源网络G_u中的链路，修改对应边的未被保护的工作波长数w’，若链路是体上的边，则修改为w’-1，若链路是体的跨接边，则修改为w’-N，N-1为能保护的并发多故障数，其它情况不改变链路未被保护的工作波长数，这样，为该多面体分配的容量C为1个波长，若波长数w’小于1，则将该链路在未被保护的工作资源网络G_u中对应的边从网络中删除；其中，链路上被业务占用的资源称为工作资源；

S22、遍历网络中每条链路上的未被保护的工作资源，判断网络中是否还存在未被保护的工作资源，若在未被保护的工作资源网络G_u中还有链路上未被保护的工作资源，则转步骤S21，否则，在未被保护的工作资源网络G_u中所有的链路的未被保护的资源都为零，才转入步骤S23；

S23、当光网络物理拓扑图中节点c’和节点d之间的节点或链路中出现N-1个并发故障时，在完成空闲资源预留的N’条链路中找出一条保护链路，对节点c’与节点d之间的故障进行保护倒换，即把业务从故障链路倒换到保护链路，如果没有完成保护倒换则在多面体保护拓扑中把发生故障的边删除，再构造多面体保护拓扑进行资源配置即转入步骤S21，找出给定节点间的无故障链路进行多故障保护。