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

PDF Article

References

  • View by:
  • |
  • |

  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).

2010

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).

2007

C. Liu, L. Ruan, "A new survivable mapping problem in IP-over-WDM networks," IEEE J. Sel. Areas Commun. 25, 25-34 (2007).

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).

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).

2005

R. Seidel, M. Sharir, "Top-down analysis of path compression," SIAM J. Comput. 34, 515-525 (2005).

2004

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..

2003

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).

2002

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).

2000

O. Crochat, J. Le Boudec, O. Gerstel, "Protection interoperability for WDM optical networks," IEEE/ACM Trans. Netw. 8, 384-395 (2000).

IEEE J. Sel. Areas Commun.

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).

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).

IEEE J. Sel. Areas Commun.

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).

C. Liu, L. Ruan, "A new survivable mapping problem in IP-over-WDM networks," IEEE J. Sel. Areas Commun. 25, 25-34 (2007).

IEEE Netw.

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..

IEEE/ACM Trans. Netw.

O. Crochat, J. Le Boudec, O. Gerstel, "Protection interoperability for WDM optical networks," IEEE/ACM Trans. Netw. 8, 384-395 (2000).

Inf. Sci.: Int. J.

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).

J. Artif. Soc. Soc. Simul.

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).

SIAM J. Comput.

R. Seidel, M. Sharir, "Top-down analysis of path compression," SIAM J. Comput. 34, 515-525 (2005).

Other

J. Sack, J. Urrutia, Handbook of Computational Geometry (North-Holland, 2000).

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.

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.

K. Lee, E. Modiano, "Cross-layer survivability in WDM-based networks," Proc. IEEE INFOCOM (2009) pp. 1017-1025.

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.

D. B. West, Introduction to Graph Theory (Prentice-Hall, 2001).

K. Kuratowski, Introduction to Set Theory and Topology (Pergamon, 1961).

S. Gieselman, N. Singhal, B. Mukherjee, "Minimum-cost virtual-topology adaptation for optical WDM mesh networks," Proc. ICC (2005) pp. 1787-1791.

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.

M. Kurant, P. Thiran, "Survivable mapping algorithm by ring trimming (SMART) for large IP-over-WDM networks ," Proc. BroadNets (2004) pp. 44-53.

Ç. Çavdar, A. Yayimli, B. Mukherjee, "Multilayer resilient design for layer-1 VPNs," Proc. OFC/NFOEC, IEEE/OSA (2008) pp. 1 -3.

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.

Cited By

OSA participates in CrossRef's Cited-By Linking service. Citing articles from OSA journals and other participating publishers are listed here.

Alert me when this article is cited.