OSA's Digital Library

Optics Express

Optics Express

  • Editor: C. Martijn de Sterke
  • Vol. 15, Iss. 3 — Feb. 5, 2007
  • pp: 834–838
« Show journal navigation

Hybrid survivable configuration for optical wavelength-division-multiplexing mesh networks

Lei Guo  »View Author Affiliations


Optics Express, Vol. 15, Issue 3, pp. 834-838 (2007)
http://dx.doi.org/10.1364/OE.15.000834


View Full Text Article

Acrobat PDF (104 KB)





Browse Journals / Lookup Meetings

Browse by Journal and Year


   


Lookup Conference Papers

Close Browse Journals / Lookup Meetings

Article Tools

Share
Citations

Abstract

In this study we propose a new heuristic approach called the hybrid survivable configuration (HSC) to provide differentiated service for optical wavelength-division-multiplexing (WDM) networks subject to double-link failures. Compared with previous approaches, HSC not only can obtain higher survivability but also can save significant resources. The simulation results are shown to be promising.

© 2007 Optical Society of America

1. Introduction

2. Survivability for double-link failures

2.1 Network model

j Fiber link in the given optical network
fwj Number of free wavelengths on link j
pwj Number of primary wavelengths on link j
bwj Number of backup wavelengths on link j
crn Connection request n
pn Primary path of crn
b n 1, b n 2 First backup path and second backup path of crn with Level 1
bn Backup path of crn with Level 2
vek Set of connections whose primary paths traverse link k and corresponding backup paths traverse link e
ΩNumber of elements in set Ω

2.2 Survivability in SPP and HSC

Compared with SPP, although HSC cannot provide complete protection for Level 2, it can save more backup resources since the backup paths in Level 2 can be reduced and the primary traffic can be dynamically rerouted to the new segment-primary paths according to the current network state. In Section 4 we can see that the survivability of HSC is very close to that of SPP, while it can save significantly more resources than SPP.

Fig. 1. Illustrations for survivability in SPP and HSC: (a) network topology; (b) routing in SPP; (c) rerouting in HSC.

3. Heuristic process

The process of HSC can be presented as follows:

Input: a new connection request crn with Level 1 or Level 2.

Output: a solution of (pn,b 1 n,b 2 n) with Level 1 or (pn,bn) with Level 2; or NULL if no solution is available.

cj={,if(fwj=0)(W+1fwj)W,otherwise,
(1)

cj={,if(jpn)or(fwj+bwj<vj*)(vj*+1bwj)w,otherwise,
(2)

Step 3: If Level=1, record the backup path obtained in step 2 as b n 1 and go to step 4; otherwise, record the backup path obtained in step 2 as bn, let pwjpwj + 1(∀jpn)bWj ← max{v * j,bwj}(∀jbn), fwjW - pwj - bWj(∀jL) and return (pn,bn).

cj={,if(jpn,bn1)or(fwj+bwj<vj*)(vj*+1bwj)W,otherwise.
(3)

vj*=max{vj*+vjyvjxvjy,x,yL}.
(4)

The time complexity of HSC mainly depends on the time of running Dijkstra’s algorithm. It is obvious that in the worst case, HSC will run three iterations of Dijkstra’s algorithm so that the time complexity of HSC is approximately 0(3V2).

Fig. 2. Test network topology.

4. Simulations and analysis

Fig. 3. Simulation results of HSC and SPP: (a) Resources Consumed and (b) Survivability.

5. Conclusion

Acknowledgments

The authors thank the reviewers for their valuable comments.

References and links

1.

S. Ramamurthy, L. Sahasrabuddhe, and B. Mukherjee, “Survivable WDM mesh networks,” J. Lightwave Technol. 21,870–883 (2003). [CrossRef]

2.

R. He, H. Wen, L. Li, and G. Wang, “Shared sub-path protection algorithm in traffic-grooming WDM mesh networks,” Photon. Network Commun. 8,239–249 (2004). [CrossRef]

3.

C. Ou, J. Zhang, H. Zang, L. Sahasrabuddhe, and B. Mukherjee , “New and improved approaches for shared-path protection in WDM mesh networks,” J. Lightwave Technol. 22,1223–1232 (2004). [CrossRef]

4.

H. Wen, L. Li, R. He, H. Yu, S. Wang, and N. Song, “Dynamic grooming algorithms for survivable WDM mesh networks,” Photonic Network Commun. 7,253–263 (2003). [CrossRef]

5.

D. Schupke and R. Prinz, “Capacity efficiency and restorability of path protection and rerouting in WDM networks subject to dual failures,” Photon. Network Commun. 8,191–207 (2004). [CrossRef]

6.

W. He, M. Sridharan, and A. Somani, “Capacity optimization for surviving double-link failures in mesh-restorable optical networks,” Photon. Network Commun. 9,99–111 (2005). [CrossRef]

7.

L. Guo, H. Yu, and L. Li. “Dynamic survivable algorithm for meshed WDM optical networks,” J. Network Comput. Appl. 30,328–338 (2007). [CrossRef]

8.

H. Choi, S. Subramaniam, and H. A. Choi, “Loopback methods for double-link failure recovery in optical networks,” IEEE/ACM Trans. Network 12,1119–1130 (2004). [CrossRef]

OCIS Codes
(060.2330) Fiber optics and optical communications : Fiber optics communications
(060.4250) Fiber optics and optical communications : Networks
(060.4510) Fiber optics and optical communications : Optical communications

ToC Category:
Fiber Optics and Optical Communications

History
Original Manuscript: November 3, 2006
Revised Manuscript: December 20, 2006
Manuscript Accepted: January 12, 2007
Published: February 5, 2007

Citation
Lei Guo, "Hybrid survivable configuration for optical wavelength-division-multiplexing mesh networks," Opt. Express 15, 834-838 (2007)
http://www.opticsinfobase.org/oe/abstract.cfm?URI=oe-15-3-834


Sort:  Author  |  Year  |  Journal  |  Reset  

References

  1. S. Ramamurthy, L. Sahasrabuddhe, and B. Mukherjee, "Survivable WDM mesh networks," J. Lightwave Technol. 21, 870-883 (2003). [CrossRef]
  2. R. He, H. Wen, L. Li, and G. Wang, "Shared sub-path protection algorithm in traffic-grooming WDM mesh networks," Photon. Network Commun. 8, 239-249 (2004). [CrossRef]
  3. C. Ou, J. Zhang, H. Zang, L. Sahasrabuddhe, and B. Mukherjee, "New and improved approaches for shared-path protection in WDM mesh networks," J. Lightwave Technol. 22, 1223-1232 (2004). [CrossRef]
  4. H. Wen, L. Li, R. He, H. Yu, S. Wang, and N. Song, "Dynamic grooming algorithms for survivable WDM mesh networks," Photonic Network Commun. 7, 253-263 (2003). [CrossRef]
  5. D. Schupke and R. Prinz, "Capacity efficiency and restorability of path protection and rerouting in WDM networks subject to dual failures," Photon. Network Commun. 8, 191-207 (2004). [CrossRef]
  6. W. He, M. Sridharan, and A. Somani, "Capacity optimization for surviving double-link failures in mesh-restorable optical networks," Photon. Network Commun. 9, 99-111 (2005). [CrossRef]
  7. L. Guo, H. Yu, and L. Li. "Dynamic survivable algorithm for meshed WDM optical networks," J. Network Comput. Appl. 30, 328-338 (2007). [CrossRef]
  8. H. Choi, S. Subramaniam, and H. A. Choi, "Loopback methods for double-link failure recovery in optical networks," IEEE/ACM Trans.Network 12, 1119-1130 (2004). [CrossRef]

Cited By

Alert me when this paper is cited

OSA is able to provide readers links to articles that cite this paper by participating in CrossRef's Cited-By Linking service. CrossRef includes content from more than 3000 publishers and societies. In addition to listing OSA journal articles that cite this paper, citing articles from other participating publishers will also be listed.

Figures

Fig. 1. Fig. 2. Fig. 3.
 

« Previous Article  |  Next Article »

OSA is a member of CrossRef.

CrossCheck Deposited