An Ear-Decomposition Based Approach for Survivable Routing in WDM Networks

Abstract

In WDM-based network, a single fiber abortion may cause many logical lightpaths failures such that embedded logical topology of a WDM network may become disconnected. And a hung amount of data of a single link carried is lost by this link errors. For this reason, we propose an efficient survivable routing approach, which is based on the technique of ear-decomposition, to create protected routing of the embedded logical topology that can withstand a physical link failure. Our approach divides the logical topology into several ears, and restricts the lightpaths of the same ear are routed by using disjoint physical links. To solve the survivable problem is NP-complete and we formulate the survivable routing problem as an ILP problem based on the results of ear decomposition. And our experiments has shown that the solution generated from our ILP achieves the following two results: (I) a high performance in terms of the survivable routing and (2) a better performance than previous research results for the balance of traffic loads.