专利名称：一种wdm光网络中的基于子树的多播专用多层保护方法
技术领域：
本发明属于网络技术领域，具体涉及一种WDM光网络中的基于子树的多播专用多层保护方法。
背景技术：
随着互联网的高速发展，人们对通信系统的容量和性能提出了新的要求。波分复用(Wavelength Division Multiplexing,WDM)技术可以提供巨大的传输容量，满足互联网业务对带宽的需求。但是，一旦发生网络故障，将导致大量业务中断。与此同时，为了降低网络运营成本，提高带宽资源利用率，传输网络逐渐由传统的IP over ATM over SDH/SONET over WDM多层重叠结构向IP over WDM两层结构发展，将IP业务直接承载在WDM光网络上。
传统的光网络中的多播专用多层保护方法，大多只考虑单约束情况下链路故障的专用多层保护方法，其适用范围较窄，没有考虑光收发器数约束、稀疏波长转换约束等多约束情况，也没有综合考虑减少发生故障时候的恢复动作数量和提高光路的资源利用率。
发明内容
针对上述现有技术存在的问题，本发明提供一种WDM光网络中的基于子树的多播专用多层保护方法，在考虑单链路故障的前提下，基于子树构建了多播专用保护方法，通过两种方式减少当物理链路发生故障时的受损业务的数量，减少了故障情况下受损的子树和受影响的业务。
本发明的WDM光网络中的基于子树的多播专用多层保护方法，包括如下步骤 步骤(1)、建立工作多播森林 采用多播业务量疏导算法为请求建立工作多播森林；如果业务量疏导失败，那么算法结束。
步骤O)、建立保护多播森林 保护多播森林要求与工作多播森林是物理链路分离的； 步骤(2. 1)、光路的物理链路分离 设置光路经过的各物理链路上的波长链路、经过这些波长链路的光路和子树的代价设置为⑴； 步骤(2. 2)、子树的物理链路分离 步骤(2. 2. 1)、查找用该子树疏导的目的节点； 步骤O. 2. 2)、从目的节点开始沿着业务数据流的反方向回溯光树，记录疏导这些目的节点业务数据流经过的波长链路； 步骤(2. 2. 3)、根据这些波长链路得到其对应的物理链路，设置这些物理链路上的波长链路、经过这些波长链路的光路和子树的代价设置为⑴； 用上述方法设置了与工作树的物理链路分离后，利用多播业务量疏导算法为请求建立保护多播森林，如果保护多播森林创建失败，那么释放工作多播森林中占用的资源，算法失败，结束。
步骤(3)、保护WDM层 WDM层保护分为两类对重工作负载光路的保护和对重工作负载子树的保护； 步骤(3. 1)、对重工作负载光路的保护 当为业务请求建立了工作LSP和保护LSP后，依次检查工作LSP所经过的各逻辑链路，每条逻辑链路都对应一条光路，如果其负载超过了指定的阈值β二，且没有提供WDM层保护，那么为该光路创建一条保护光路，保护光路需要与其物理链路分离；令该重工作负载光路的源节点为va，目的节点为vb，具体步骤如下 步骤(3. 1. 1)、设置链路代价 重工作负载光路经过的物理链路所对应的所有波长链路的链路代价设置为⑴；所有逻辑链路的链路代价设置为⑴； 根据式=
权利要求
1. 一种WDM光网络中的基于子树的多播专用多层保护方法，其特征在于包括如下步骤步骤(1)、建立工作多播森林采用多播业务量疏导算法为请求建立工作多播森林；如果业务量疏导失败，那么算法结束；步骤O)、建立保护多播森林保护多播森林要求与工作多播森林是物理链路分离的； 步骤(2. 1)、光路的物理链路分离设置光路经过的各物理链路上的波长链路、经过这些波长链路的光路和子树的代价设置为00 ；步骤(2. 2)、子树的物理链路分离步骤(2. 2. 1)、查找用该子树疏导的目的节点；步骤(2. 2. 2)、从目的节点开始沿着业务数据流的反方向回溯光树，记录疏导这些目的节点业务数据流经过的波长链路；步骤(2. 2. 3)、根据这些波长链路得到其对应的物理链路，设置这些物理链路上的波长链路、经过这些波长链路的光路和子树的代价设置为⑴；用上述方法设置了与工作树的物理链路分离后，利用多播业务量疏导算法为请求建立保护多播森林，如果保护多播森林创建失败，那么释放工作多播森林中占用的资源，算法失败，结束；步骤⑶、保护WDM层WDM层保护分为两类对重工作负载光路的保护和对重工作负载子树的保护； 步骤(3. 1)、对重工作负载光路的保护当为业务请求建立了工作LSP和保护LSP后，依次检查工作LSP所经过的各逻辑链路， 每条逻辑链路都对应一条光路，如果其负载超过了指定的阈值β二，且没有提供WDM层保护， 那么为该光路创建一条保护光路，保护光路需要与其物理链路分离；令该重工作负载光路的源节点为va，目的节点为vb，具体步骤如下 步骤(3. 1.1)、设置链路代价重工作负载光路经过的物理链路所对应的所有波长链路的链路代价设置为⑴；所有逻辑链路的链路代价设置为⑴；根据式
设置其余波长链路的链路-代价其中ww、wp分别该波长链路所属物理链路中工作波长数和保护波长数；根据式
设置V 3所有出边接纳链路的链路代价Wal根据式
设置V' b所有入边接纳链路的链路代价Wal ；其中tt、rt、ta、ra分别表示该节点处总的光发送器数、总的光接收器数、可用光发送器数和可用光接收器数；其余接纳链路的链路代价设置为⑴； 步骤(3. 1.2)、寻路步骤(3.1.2. 1)、用Dijkstra算法计算一条连接ν' 3和一代价最小的路径，判断是否寻路成功；步骤(3. 1. 2. 2)、如果失败，WDM层保护失败，算法结束；步骤(3. 1.2. 3)、如果成功，将该重工作负载光路标记为“WDM层已保护”状态，继续下步3)；步骤(3. 1.3)、分配资源保护光路源节点处可用光发送器数减一；光路目的节点处可用光接收器数减一；保护路经过的各波长链路使用状态设置为“被用于保护”； 步骤(3. 2)、对重工作负载子树的保护对重工作负载子树的保护是指当子树的负载高于指定的阈值0工时，采用多播保护算法为其提供WDM层保护，如果保护成功，将该子树或光路标记为“WDM层保护”状态，否则，不做处理；步骤G)、业务离去步骤(4. 1)、依次释放工作多播森林和保护多播森林各光路上占用的带宽； 步骤(4. 2)、对于提供了 WDM层保护但其工作负载低于阈值的光路，删除其保护路， 将其标志为“WDM层未保护”状态，设置保护路经过的各波长链路的使用情况为“未使用”； 步骤(4. 3)、对于已用带宽为0的光路，删除该光路设置光路经过的各波长链路的使用情况为“未使用”；光路源节点处光发送器数加一；目的节点处光接收器数加一； 步骤(4. 4)、依次释放工作多播森林和保护多播森林各光树上占用的带宽； 步骤(4. 5)、释放了带宽后，对于提供了 WDM层保护但其工作负载低于阈值的光树， 删除该光树的所有保护段，将其标志为“WDM层未保护”状态，设置各保护段经过的各波长链路的使用情况为“未使用”；步骤(4. 6)、对于已用带宽为0的光树，删除该光树设置光树经过的各波长链路的使用情况为“未使用”；光路源节点处光发送器数加一；所有目的节点处光接收器数加一。
全文摘要
本发明提供一种WDM光网络中的基于子树的多播专用多层保护方法，属于网络通讯技术领域，该方法包括建立工作多播森林、建立保护多播森林、保护WDM层、业务离去；本发明在考虑单链路故障的前提下，基于子树构建了多播专用保护方法，通过两种方式减少当物理链路发生故障时的受损业务的数量，减少了故障情况下受损的子树和受影响的业务，可以扩展传统多播专用多层保护方法的应用范围，在进行多层保护的时候考虑多个约束情况。
文档编号H04L12/56GK102186125SQ20111010981
公开日2011年9月14日 申请日期2011年4月29日 优先权日2011年4月29日
发明者王兴伟, 王宇, 黄敏 申请人:东北大学