一种基于资源的WDM光网络通道保护P圈优化配置方法

摘要

本发明涉及通信领域，本发明实施例公开了一种基于资源的WDM光网络通道保护P圈优化配置方法。其主要步骤是：根据业务需求矩阵的源、宿节点分布，计算出一组保护圈，使得每一个保护圈都对应一个受此圈保护的业务集合，并在受保护业务的源/宿节点处记录此对应关系，用于故障时的通道保护倒换；当业务矩阵中的每个业务都分配了保护圈后，根据所计算出的保护圈集合划分网络中的工作和保护资源。

主权项

一种基于资源的WDM光网络通道保护P圈优化配置方法，其特征在于包括以下步骤：初始化网络拓扑，将所有的网络资源都初始化为工作资源，将业务请求矩阵整理为业务链表的形式，业务链表的每个元素用于保存一个业务请求的业务编号、业务源/宿节点编号以及业务处理状态信息；循环遍历当前业务链表，每次循环中计算一个保护圈加入保护圈集合，为一个或者多个业务提供保护，同时在业务的源节点和宿节点处分别记录保护关系用于故障后的保护资源切换；标记网络中的保护资源，并按所述保护圈集合中保护圈的顺序，依次将每条圈上链路容量的一半标记为保护，若当前圈的某圈上链路已经标记，则不标记；其中所述每次循环中计算一个保护圈加入保护圈集合的步骤主要包括以下步骤：由当前业务链表的表头头开始向后依次选取N_Set个业务处理状态为“未处理”的业务，N_Set为正整数；按照业务选取的顺序，由第一个业务开始，调用Dijkstra算法计算当前业务的源节点到达下个业务源节点的最短路由，一直到计算完倒数第二个业务的源节点到最后一个业务源节点的最短路由为止，每次路由计算之前需将上一段路由所经过的节点和链路从当前网络拓扑中删去，如果路由计算失败，调用失败路由处理流程；从当前网络拓扑中删除上一段路由所经过的节点和链路，并计算最后一个业务的源节点到宿节点的最短路由，如果路由计算失败，调 用失败路由处理流程；从当前网络拓扑中删除上一段路由所经过的节点和链路，然后按照业务选取的顺序，开始由最后一个业务的宿节点开始计算当前业务的宿节点到前一个业务宿节点的最短路由，一直到计算完第二个业务的宿节点到第一个业务的宿节点的最短路由为止，如果路由计算失败，调用失败路由处理流程；从当前网络拓扑中删除上一段路由所经过的节点和链路，计算第一个业务的宿节点到源节点的最短路由，如果路由计算失败，调用失败路由处理流程；将本次循环所计算出的每段路由首尾相接，形成一个闭合的环路，得到能为这些业务提供保护的保护圈。