loading...
 This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
19th International Conference on Advanced Information Networking and Applications (AINA'05) Volume 1 (AINA papers)
An Ear-Decomposition Based Approach for Survivable Routing in WDM Networks
Taipei, Taiwan
March 25-March 30
ISBN: 0-7695-2249-1
SingLing Lee, National Chung Cheng University
Jung-Chun Liu, National Chung Cheng University
YuChing Chen, National Chung Cheng University
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 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: (1) a high performance in terms of the survivable routing and (2) a better performance than previous research results for the balance of traffic loads.
Citation:
SingLing Lee, Jung-Chun Liu, YuChing Chen, "An Ear-Decomposition Based Approach for Survivable Routing in WDM Networks," aina, vol. 1, pp.459-464, 19th International Conference on Advanced Information Networking and Applications (AINA'05) Volume 1 (AINA papers), 2005
Usage of this product signifies your acceptance of the Terms of Use.