[发明专利]一种WDM光网络中的基于子树的多播专用多层保护方法

摘要

本发明提供一种WDM光网络中的基于子树的多播专用多层保护方法，属于网络通讯技术领域，该方法包括建立工作多播森林、建立保护多播森林、保护WDM层、业务离去；本发明在考虑单链路故障的前提下，基于子树构建了多播专用保护方法，通过两种方式减少当物理链路发生故障时的受损业务的数量，减少了故障情况下受损的子树和受影响的业务，可以扩展传统多播专用多层保护方法的应用范围，在进行多层保护的时候考虑多个约束情况。

主权项

1.一种WDM光网络中的基于子树的多播专用多层保护方法，其特征在于：包括如下步骤：步骤(1)、建立工作多播森林采用多播业务量疏导算法为请求建立工作多播森林；如果业务量疏导失败，那么算法结束；步骤(2)、建立保护多播森林保护多播森林要求与工作多播森林是物理链路分离的；步骤(2.1)、光路的物理链路分离设置光路经过的各物理链路上的波长链路、经过这些波长链路的光路和子树的代价设置为∞；步骤(2.2)、子树的物理链路分离步骤(2.2.1)、查找用该子树疏导的目的节点；步骤(2.2.2)、从目的节点开始沿着业务数据流的反方向回溯光树，记录疏导这些目的节点业务数据流经过的波长链路；步骤(2.2.3)、根据这些波长链路得到其对应的物理链路，设置这些物理链路上的波长链路、经过这些波长链路的光路和子树的代价设置为∞；用上述方法设置了与工作树的物理链路分离后，利用多播业务量疏导算法为请求建立保护多播森林，如果保护多播森林创建失败，那么释放工作多播森林中占用的资源，算法失败，结束；步骤(3)、保护WDM层WDM层保护分为两类：对重工作负载光路的保护和对重工作负载子树的保护；步骤(3.1)、对重工作负载光路的保护当为业务请求建立了工作LSP和保护LSP后，依次检查工作LSP所经过的各逻辑链路，每条逻辑链路都对应一条光路，如果其负载超过了指定的阈值且没有提供WDM层保护，那么为该光路创建一条保护光路，保护光路需要与其物理链路分离；令该重工作负载光路的源节点为v_a，目的节点为v_b，具体步骤如下：步骤(3.1.1)、设置链路代价重工作负载光路经过的物理链路所对应的所有波长链路的链路代价设置为∞；所有逻辑链路的链路代价设置为∞；根据式设置其余波长链路的链路-代价W-_wll；其中：w_w、w_p分别该波长链路所属物理链路中工作波长数和保护波长数；根据式设置v′_a所有出边接纳链路的链路代价W_al；根据式设置v′_b所有入边接纳链路的链路代价W_al；其中：t_t、r_t、t_a、r_a分别表示该节点处总的光发送器数、总的光接收器数、可用光发送器数和可用光接收器数；其余接纳链路的链路代价设置为∞；步骤(3.1.2)、寻路步骤(3.1.2.1)、用Dijkstra算法计算一条连接v′_a和v′_b的代价最小的路径，判断是否寻路成功；步骤(3.1.2.2)、如果失败，WDM层保护失败，算法结束；步骤(3.1.2.3)、如果成功，将该重工作负载光路标记为“WDM层已保护”状态，继续下步3)；步骤(3.1.3)、分配资源保护光路源节点处可用光发送器数减一；光路目的节点处可用光接收器数减一；保护路经过的各波长链路使用状态设置为“被用于保护”；步骤(3.2)、对重工作负载子树的保护对重工作负载子树的保护是指当子树的负载高于指定的阈值时，采用多播保护算法为其提供WDM层保护，如果保护成功，将该子树或光路标记为“WDM层保护”状态，否则，不做处理；步骤(4)、业务离去步骤(4.1)、依次释放工作多播森林和保护多播森林各光路上占用的带宽；步骤(4.2)、对于提供了WDM层保护但其工作负载低于阈值的光路，删除其保护路，将其标志为“WDM层未保护”状态，设置保护路经过的各波长链路的使用情况为“未使用”；步骤(4.3)、对于已用带宽为0的光路，删除该光路：设置光路经过的各波长链路的使用情况为“未使用”；光路源节点处光发送器数加一；目的节点处光接收器数加一；步骤(4.4)、依次释放工作多播森林和保护多播森林各光树上占用的带宽；步骤(4.5)、释放了带宽后，对于提供了WDM层保护但其工作负载低于阈值的光树，删除该光树的所有保护段，将其标志为“WDM层未保护”状态，设置各保护段经过的各波长链路的使用情况为“未使用”；步骤(4.6)、对于已用带宽为0的光树，删除该光树：设置光树经过的各波长链路的使用情况为“未使用”；光路源节点处光发送器数加一；所有目的节点处光接收器数加一。