抗毁网中基于SRLG约束的最佳RWA算法.pdfVIP

WDM 抗毁网中基于SRLG 约束的最佳RWA 算法1 1 2 3 郭磊 ，虞红芳 ，李乐民 电子科技大学宽带光纤传输与通信网技术重点实验室(610054) 1haveball@263.net, 2yuhf@, 3lml@ 摘 要：WDM 抗毁网中，在为业务请求建立工作路由和保护路由时，路由和波长分配 (routing-wavelength-assignment, RWA)是问题的关键。合理的RWA 算法，可以提高资源利用 率和降低业务阻塞率。本文在共享风险链路组(share risk link group, SRLG)约束下，提出了两 种共享路径保护的RWA 算法SPBP (separated primary and backup path)和JPBP (joint primary and backup path)。仿真表明，JPBP 和SPBP 能启发式地接近最佳性能，在资源利用率和阻 塞率性能上，JPBP 优于SPBP。 关键词：WDM 抗毁网；路由和波长分配；共享风险链路组 1．研究背景 WDM 光网络技术的日益成熟和广泛应用，已经成为骨干网络的基础。由于每条波长的 传输速率可高达 Gb/s(如：OC-48、OC-192、OC-768)，链路(光纤链路)失效将导致大量业务 的中断。为此必须对网络进行保护设计，其保护设计方案主要有专用路径保护(dedicated path protection) 、共享路径保护(shared path protection)、共享链路保护(shared link protection) [1] 和 共享子路径保护[2] 。由于共享保护比专用保护节省更多的资源，因此现有文献大多研究共享 保护设计。 共享风险链路组(shared risk link group, SRLG) [3] 的引入，描述了光纤链路故障相关性的 问题。SRLG 指共享相同的物理资源(也就是具有共同失效风险) 的一组链路，这些物理资源 可以是光缆、路由器、管道等，甚至可以是一个地域范围的灾难。一个 SRLG 故障，就会导 致同组的多条链路失效。SRLG 可以通过物理链路的路由信息自动生成，也可以通过网络管 理者人工指定。每个 SRLG 对应唯一的标识，在路由选择的时候，为光纤链路分配不同的 SRLG 标识来满足业务请求的工作路由和保护路由的分离程度。在只考虑单 SRLG 故障的前 提下，为每条业务连接建立一条工作路由和一条 SRLG 分离的保护路由，就能完全保护单 SRLG 故障。 在 为 业 务 请 求 建 立 工 作 路 由 和 保 护 路 由 时 ， 路 由 和 波 长 分 配 (routing-wavelength-assignment, RWA)算法是至关重要的。合理的 RWA 算法，能优化网络的 资源利用率，降低阻塞率。文献[4,5]的算法是为业务请求先计算一条最短路径作为工作路由， 删除网络拓扑上所有属于工作路由的链路，再计算一条最短路径作为保护路由。可见保护路 由与工作路由是链路分离而不是SRLG 分离，且没有考虑链路代价的调整，计算的路由仅仅 是最短而不是最小代价的。 文献[3]的算法在计算工作路由前，根据网络状态动态调整链路代价，为业务请求计算 一条最小代价的路径作为工作路由，再调整链路代价，计算一条最小代价的路径作为保护路 由。[3]没有考虑 SRLG 的约束，保护路由与工作路由仅仅是链路分离。由于工作路由和保 护路由分开来考虑，虽然工作路由和对应的保护路由各 自满足最小代价，但不能保证工作路 由和对应的保护路由两者的组合是最小代价的。因为代价相同且是最小代价的工作路由可能 1 本课题得到国家自然科学基金（项目编号）资助 - 1 - _______________________________________________________________________________中国科技论文在线 有多条，它们各自对应的保护路由的代价不一定相同，从而导致工作路由和对应的保护路由 两者的组合代价不同，