OSA's Digital Library

Journal of Lightwave Technology

Journal of Lightwave Technology

| A JOINT IEEE/OSA PUBLICATION

  • Vol. 29, Iss. 9 — May. 1, 2011
  • pp: 1274–1284

Dynamic Survivable Mapping in IP Over WDM Network

Bingli Guo, Shanguo Huang, Pei Luo, HaoTian Huang, Jie Zhang, and Wanyi Gu

Journal of Lightwave Technology, Vol. 29, Issue 9, pp. 1274-1284 (2011)


View Full Text Article

Acrobat PDF (1390 KB)





Browse Journals / Lookup Meetings

Browse by Journal and Year


   


Lookup Conference Papers

Close Browse Journals / Lookup Meetings

Article Tools

Share
Citations
  • Export Citation/Save Click for help

Abstract

As the survivable mapping is critical in IP-over-wavelength-division-multiplexing (WDM) network to guarantee the restorability of IP layer, provisioning survivability in network with dynamic traffic is essential. However, survivable mapping problem for dynamic traffic shows more complexity than that for static traffic: 1) How to guarantee a survivable mapping since the lightpath is established and released dynamically; 2) how to make a balance between the cost of maintaining the survivable mapping and network utilization efficiency; 3) what kind of algorithm could be employed as an efficient online algorithm with acceptable computing complexity and scalability. In this paper, two schemes, dynamic routing and logical topology remapping, are proposed to keep a survivable mapping from logical topology to physical topology in dynamic traffic scenario. In addition, two different cutset-searching methods are presented in order to support the proposed online survivable mapping algorithm. At the end, a series of experiments employing regular networks and some special topologies with different connectivity have been carried out in order to evaluate the efficiency and scalability of our approach, in terms of the blocking probability, resource utilization, critical link holding time, and the restoration rate for random single failures. Generally, our results show that this new approach offers great degree of survivability for IP layer, but with acceptable resource cost and complexity.

© 2011 IEEE

Citation
Bingli Guo, Shanguo Huang, Pei Luo, HaoTian Huang, Jie Zhang, and Wanyi Gu, "Dynamic Survivable Mapping in IP Over WDM Network," J. Lightwave Technol. 29, 1274-1284 (2011)
http://www.opticsinfobase.org/jlt/abstract.cfm?URI=jlt-29-9-1274


Sort:  Year  |  Journal  |  Reset

References

  1. A. Hadjiantonis, A. Khalil, G. Ellinas, M. Ali, "A novel optical layer-based restoration approach for IP-over-WDM networks," Proc. 16th Annu. Meeting IEEE LEOS (27--28, 2003) pp. 959-960.
  2. M. Kurant, P. Thiran, "Survivable routing of mesh topologies in IP-over-WDM networks by recursive graph contraction ," IEEE J. Sel. Areas Commun. 25, 922-933 (2007).
  3. I. Gianluca, C.-N. Chuah, S. Bhattacharyya, C. Diot, "Feasibility of IP restoration in a tier-1 backbone," IEEE Netw. 18, 13-19 (2004) et al..
  4. Ç. Çavdar, A. Yayimli, B. Mukherjee, "Multilayer resilient design for layer-1 VPNs," Proc. OFC/NFOEC, IEEE/OSA (2008) pp. 1 -3.
  5. X. Yu, C. Qiao, T. Wang, X. Liu, "Survivable logical topology design for distributed computing in WDM networks," Proc. OFC/NFOEC, IEEE/OSA (2009) pp. 1-3.
  6. O. Crochat, J. Le Boudec, O. Gerstel, "Protection interoperability for WDM optical networks," IEEE/ACM Trans. Netw. 8, 384-395 (2000).
  7. E. Modiano, A. Narula-Tam, "Survivable lightpath routing: A new approach to the design of WDM-based networks," IEEE J. Sel. Areas Commun. 20, 800-809 (2002).
  8. M. Kurant, P. Thiran, "Survivable mapping algorithm by ring trimming (SMART) for large IP-over-WDM networks ," Proc. BroadNets (2004) pp. 44-53.
  9. H. Lee, H. Choi, S. Subramaniam, H.-A. Choi, "Survivable embedding of logical topologies in WDM ring networks," Inf. Sci.: Int. J. 149, 151-160 (2003).
  10. A. Sen, B. Hao, B. Shen, G. Lin, "Survivable routing in WDM networks—Logical ring in arbitrary physical topology ," IEEE Int. Commun. (2002) pp. 2771-2775.
  11. K. Thulasiraman, M. Javed, G. Xue, "Circuits/cutsets duality and a unified algorithmic framework for survivable logical topology design in IP-over-WDM optical networks," Proc. IEEE INFOCOM (2009) pp. 1026-1034.
  12. C. Liu, L. Ruan, "A new survivable mapping problem in IP-over-WDM networks," IEEE J. Sel. Areas Commun. 25, 25-34 (2007).
  13. A. Todimala, B. Ramamurthy, "A scalable approach for survivable virtual topology routing in optical WDM networks," IEEE J. Sel. Areas Commun. 25, 63-69 (2007).
  14. K. Lee, E. Modiano, "Cross-layer survivability in WDM-based networks," Proc. IEEE INFOCOM (2009) pp. 1017-1025.
  15. D.-J. Kan, A. Narula-Tam, E. Modiano, "Lightpath routing and capacity assignment for survivable IP-over-WDM networks ," Proc. 7th Intl. Workshop Des. Reliable Commun. Netw. (2009) pp. 37-44.
  16. D. B. West, Introduction to Graph Theory (Prentice-Hall, 2001).
  17. K. Kuratowski, Introduction to Set Theory and Topology (Pergamon, 1961).
  18. S. Gieselman, N. Singhal, B. Mukherjee, "Minimum-cost virtual-topology adaptation for optical WDM mesh networks," Proc. ICC (2005) pp. 1787-1791.
  19. R. Seidel, M. Sharir, "Top-down analysis of path compression," SIAM J. Comput. 34, 515-525 (2005).
  20. J. Sack, J. Urrutia, Handbook of Computational Geometry (North-Holland, 2000).
  21. J. Badham, R. Stocker, "A spatial approach to network generation for three properties: Degree distribution, clustering coefficient and degree assortativity," J. Artif. Soc. Soc. Simul. 13, 11 (2010).

Cited By

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.

« Previous Article  |  Next Article »

OSA is a member of CrossRef.

CrossCheck Deposited