【技术实现步骤摘要】
本专利技术属于网络
,具体涉及。
技术介绍
随着互联网的高速发展,人们对通信系统的容量和性能提出了新的要求。波分复用(Wavelength Division Multiplexing,WDM)技术可以提供巨大的传输容量,满足互联网业务对带宽的需求。但是,一旦发生网络故障,将导致大量业务中断。与此同时,为了降低网络运营成本,提高带宽资源利用率,传输网络逐渐由传统的IP over ATM over SDH/SONET overWDM多层重叠结构向IP over WDM两层结构发展,将IP业务直接承载在WDM光网络上。 为提高IP over WDM网络在发生故障时提供不间断服务的能力,在IP层和WDM层需要提供保护机制。传统的光网络中的单播专用多层保护方法,大多只考虑单约束情况下链路故障的专用多层保护方法,其适用范围较窄,没有考虑光收发器数约束、稀疏波长转换约束等多约束情况,也没有综合考虑减少发生故障时候的恢复动作数量和提高光路的资源利用率。
技术实现思路
针对上述现有技术存在的问题,本专利技术提供,该方法在考虑单链路故障的前提下,通过尽可能的减少经过该物理 ...
【技术保护点】
1.一种光网络中的基于负载均衡的单播专用多层保护方法,其特征在于:包括如下步骤:步骤(1)、为业务请求建立工作LSP(标记交换路径),具体步骤如下:步骤(1.1)、设置链路代价根据公式Wwcl=1×αwcl设置各波长转换链路的链路代价Wwcl;其中:αwcl为波长转换链路的等级因子;根据公式设置各逻辑链路的链路代价Wll;其中:bt、bw、bp、br分别表示该逻辑链路的总带宽、工作带宽、保护带宽和用户请求带宽;αll为逻辑链路等级因子;根据公式设置每个节点对应的逻辑节点到该节点相应的所有波长节点的接纳链路的链路代价Wal;根据公式设置每个节点相应的所有波长节点到其逻辑节点的 ...
【技术特征摘要】
1.-种光网络中的基于负载均衡的单播专用多层保护方法,其特征在于包括如下步步骤(1)、为业务请求建立工作LSP (标记交换路径),具体步骤如下步骤(1.1)、设置链路代价根据公式Wwcd = IX Qwcl设置各波长转换链路的链路代价W, 其中α wcl为波长转换链路的等级因子;wcl根据公式=OO^ b +b、 Vbt Jxan b -b -b >b“Ut uW uP — u-设置各逻辑链路的链路代价W-11其中bt、bw、bp、札分别表示该逻辑链路的总带宽、工作带宽、保护带宽和用户请求带宽;CI11为逻辑链路等级因子;根据公式f设置每个节点对应的逻辑节点到该节点相应的所有波长节点的接纳链路的链路代价Wal ;根据公式设置每个节点相应的所有波长节点到其逻J辑节点的接纳链路的链路代价Wal ;其中tt、rt、ta、ra分别表示该节点处总的光发送器数、总的光接收器数、可用光发送器数和可用光接收器数;α al为接纳链路的等级因子;根据公式&设置各波长链路的链路代价W, 其中Ww,Wp分别该波长链路所属物理链路中工作波长数和保护波长数; α wll为波长链路的等级因子; Iffl为每条物理链路中的波长数; 步骤(1.2)、寻路步骤(1.2. 1)、利用Dijkstra算法计算一条从V' 3到一 d的最短路径,判断是否寻路成功;其中ν' 3为Vs的逻辑节点,Vs为源节点; ν' d为Vd的逻辑节点,Vd为目的节点; 步骤(1.2.幻、如果失败,拒绝业务请求,方法结束;步骤(1.2. 3)、如果成功,继续执行步骤(1. ;此处得到的LSP是一个由波长转换链路、逻辑链路、接纳链路、波长链路组成的链路集合; 步骤(1.3)、格式化LSP 对于LSP中每一条链路步骤(1.3. 1)、如果为接纳链路,说明需要建立一条新的光路,那么按序记录其后的所有波长链路和波长转换链路,直至出现下一条接纳链路,根据得到的有序链路集创建一条新的光路;步骤(1. 3. 2)、如果为逻辑链路,不做处理;经过格式化,LSP变成了一个只由逻辑链路构成的集合;步骤(1.4)、分配资源步骤(1.4. 1)、对于新建的光路,将其经过的相应的波长链路的使用状态置为“被用于光路”;光路源节点处可用光发送器数减一;光路目的节点处可用光接收器数减一;在逻辑拓扑上增加相应的逻辑链路;步骤(1. 4. 2)、依次更新LSP路径上各逻辑链路的带宽使用情况; 步骤(2)、为业务请求建立保护LSP,具体步骤如下 步骤(2. 1)、设置链路代价设置工作LSP经过的物理链路所对应的所有波长链路和逻辑链路的链路代价为⑴;其余各波长转换链路、逻辑链路、接纳链路和波长链路的链路代价如下 根据公式Wwcd = IXawcl设置各波长转换链路的链路代价Wwcd ;其中a wcl为波长转换链路的等级因子;根据公式=设置各逻辑链路的链路代价W11 ;其中bt、bw、bp、札分别表示该逻辑链路的总带宽、工作带宽、保护带宽和用户请求带宽;CI11为逻辑链路等级因子;根据公式巧f设置每个节点对应的逻辑节点到该节点相应的所有波长节点的接纳链路的链路代价Wal ;根据公式巧设置每个节点相应的所有波长节点到其逻辑节点的接纳链路的链路代价Wal ;其中tt、rt、ta、ra分别表示该节点处总的光发送器数、总的光接收器数、可用光发...
还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。