北京邮电大学学报

  • EI核心期刊

北京邮电大学学报 ›› 2007, Vol. 30 ›› Issue (2): 32-37.doi: 10.13190/jbupt.200702.32.yuq

• 论文 • 上一篇    下一篇

WDM光网络动态组播的共享保护和快速保护

于 青, 葛 宁, 董在望   

  1. (清华大学 电子工程系, 北京 100084 )
  • 收稿日期:2006-03-22 修回日期:1900-01-01 出版日期:2007-04-30 发布日期:2007-04-30
  • 通讯作者: 于 青

Shared Protection and Fast Protection for Dynamic Multicast Sessions in WDM Networks

YU Qing, GE Ning, DONG Zai-wang   

  1. (Department of Electronic Engineering, Tsinghua University, Beijing 100084, China)
  • Received:2006-03-22 Revised:1900-01-01 Online:2007-04-30 Published:2007-04-30
  • Contact: YU Qing

摘要:

针对波分复用(WDM)光网络中单对光纤链路失效情况,提出基于链路的保护动态组播业务的优化共享保护算法(LB-OSPM)和基于哈密尔顿p-cycle的快速保护算法(HPC)。LB-OSPM算法通过引入预留波长使用情况矩阵和波长预留矩阵记录预留波长资源的使用情况,在对工作树任意一对光纤失效情况寻找保护路径时,实现了不同组播树的保护链路间共享预留波长资源。HPC算法选配单个哈密尔顿p-cycle对全网波长链路进行保护,实现保护路径的高度共享,具有高效和快速的优点。研究采用COST239网络拓扑对不同波长资源配置和网络负载情况下2种算法的网络连接阻塞率做了仿真,并与最优路径对共享不相交路径算法(OPP-SDP)进行比较,结果表明,2种算法在对单对光纤链路失效保证100%恢复率的同时均可获得更低的连接阻塞率。

关键词: 波分复用, 组播, 共享保护, 预配置环

Abstract:

Two algorithms are proposed against single span failure in WDM networks. One is called link-based optimized shared-protection algorithm (LB-OSPM). The other is Hamiltonian preconfigured cycle (p-cycle) based protection algorithm (HPC). LB-OSPM introduces wavelength usage matrix and wavelength reservation matrix to record the detailed usage of wavelengths reserved in the past so as to allow different protection paths of working trees to share reserved wavelengths. HPC takes advantages of single Hamiltonian p-cycle to cover all working links in the network to attain source efficiency and fast protection. Study uses the topology of COST239 to calculate the network blocking probability of these two algorithms under various conditions of wavelength resources and network loads and compares them with an existing cost-effective algorithm, optimal path-pair-based shared disjoint paths algorithm(OPP-SDP). The results demonstrate that our algorithms can gain lower blocking probability while assuring a 100% restorability rate in the case of single span failure.

Key words: wavelength division multiplexing, multicast, shared protection, preconfigured cycle

中图分类号: