Robust survivability design of WDM mesh networks using tree routing
WDM网状网中基于树路由的鲁棒抗毁算法研究*

This paper investigated the problem of robust survivability in WDM mesh networks under the hose uncertain traffic model, and proposed a novel shared-segment protection algorithm based on tree routing (called TSSP, Tree-based Shared-segment Protection). Depending on the basic characteristics of the hose-model-based tree routing, the algorithm first computed a primary tree with the smallest number of leaf nodes, and then computed the backup paths for all the leaf node pairs of the tree according to the requirement of recovery time. Finally, it accomplished the wavelength provisioning in terms of shared-protection, so as to optimize the network performance. Simulation results show that TSSP not only achieves a low cost budget but also yields a fast recovery, in contrast to the existed robust protection algorithms.