wdm光网络中一种基srlg限制的动态共享保护算法研究.pdfVIP

9-03 文章编号：1009-0940(2009)-01 WD RLG M光网络中÷种基S 限制的动态共享保护算法研究 胡刚毅毛期俭王汝言颜红 重庆邮电大学光纤通信技术重点实验室 重庆400065 摘要：WDM光网络中引入了共享风险链路组(sRI上)的概念，要求工作通道与保护通道不 能处于同一个SRLG之中。文章提出了一种基于SRLG限制的动态共享通道保护算法，即满 Link 足K对业务的动态链路权重配王(K-Dynamic WeightConfiguration。K--DLWC)算法。该 算法的关键在于为链路定义了两个动态权重。在计算工作通道和保护通道时。它能综合解决 SRLG限制，局部最优等关键问题。 K--DI．WC 关键字：SRLG共享通道保护 局部最优化 一．引言 Groups，SRLG)的概念，其定义了一组链路共享同一个物理资源。 近年来．随着数据业务需求的不断增加，网络的链路速率已 二．SRLG算法概述 经发展到10Gb／s．甚至更高，因此基于波分复用(WavelengthSRLG是指共享相同的物理资源(也就是具有共同失效风 Division Multiplexing．WDM)技术的光网络以其扩展性好．传 险)的一组链路，SRLG可以通过物理链路的路由信息自动导出． 输速率高和容量大等优点，在骨干网中得到了广泛的应用。随 也可以由网络操作者人工指定。每个SRLG都对应一个唯一的标 着WDM技术的飞速发展．网络的容量也越来越大，这势必导识．称为SRLG标识。网络操作者可以通过指定物理链路属于不 致网络故障的影响也越来越严重。在WDM光网络中，链路的失同的SRLG来满足不同的可靠性要求。例如，可以指定同一光纤 效将导致大量数据的丢失．使很多业务中断。因此WDM光网络中的所有波长属于同一SRLG．也可以指定同一个光缆中的所有 的生存性问题成为了网络设计的重要部分。网络生存性设计主 光纤属于同一SRLG。为某种业务流建立两条SRLG分离的工作通 要包括保护和恢复两种方案．由于保护方案具有快速的恢复时 道和保护通道可以降低其一起失效的危险．从而提高其抗毁能 间，因此，在通信技术日益发展的今天，研究采用保护方案的 力。即要求工作链路和保护链路属于不同的SRLG标识，属于不 光层的生存性设计不仅具有重要的实用价值，而且具有深远的 同的SRLG．从而保证了两条通路没有共享风险．这样便可以大 理论意义。 大降低它们同时失效的可能性。那么。一旦工作通路失效便可以 光通路保护策略是一种有效的光路保护机制．其为每个光 将业务流切换到保护通路继续传输。 路请求建立两条”物理分离”的路径．即工作路由和保护路由． 针对SRLG算法，目前主要考虑两各方面。(1)同一个连接 一旦业务的工作路由出现了故障．业务可以立刻倒换到其保护路 请求的工作通道和保护通道必须处于不同的SRLG中。(2)保护 RiskLink 由上。IETF针对此提出了共享风险链路组(Shared 通道共享同一资源(如波长资源)的，则其工作通道必须处在 收稿日期：2009—02—01 田 万方数据 ◆技术交流◆ 不同的SRLG组中。满足上述两个要求的懿掌通道保护算法称务请求都从源节点1进入。目的节点是4．设簿两个节点之间是 为基-T-SRLG限制的共享通道保护算法。基于SRLG限制的多路一条光纤信道，每根光纡信道上包禽M个波长傧道。图中的虚线 由阉趱已被涯实