Skip to main content
SpringerLink
Log in

Survey of WDM network reconfiguration: topology migrations and their impact on service disruptions

  • Published:
Telecommunication Systems Aims and scope Submit manuscript

Abstract

Reconfiguration is one of the most important capabilities of WDM networks, together with high bandwidth and long reach. In this paper, we survey the state-of-the-art technologies of WDM network reconfiguration, focusing on topology migrations and their impact on service disruptions. We provide a summary of a gap between theoretical researches and practical deployments.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Fig. 1
Fig. 2
Fig. 3
Fig. 4
Fig. 5
Fig. 6
Fig. 7
Fig. 8
Fig. 9
Fig. 10

Similar content being viewed by others

References

  1. Wu, J. (2011). A survey of WDM network reconfiguration: strategies and triggering methods. Computer Networks, 55(11), 2622–2645.

    Article  Google Scholar 

  2. Olinick, E., & Rahman, T. (2011). Incremental demand rerouting: optimization models and algorithms. Telecommunication Systems, 46(1), 61–80.

    Article  Google Scholar 

  3. Ackroyd, M. (1979). Call repacking in connecting networks. IEEE Transactions on Communications, 27(3), 589–591.

    Article  Google Scholar 

  4. Wong, E. W. M., Chan, A. K. M., & Yum, T. S. P. (1999). A taxonomy of rerouting in circuit-switched networks. IEEE Communications Magazine, 37(11), 116–122.

    Article  Google Scholar 

  5. Wong, E. W. M., Chan, A. K. M., & Yum, T. S. P. (2000). Analysis of rerouting in circuit-switched networks. IEEE/ACM Transactions on Networking, 8(3), 419–427.

    Article  Google Scholar 

  6. Golab, W., & Boutaba, R. (2004). Policy-driven automated reconfiguration for performance management in WDM optical networks. IEEE Communications Magazine, 42(1), 44–51.

    Article  Google Scholar 

  7. Skorin-Kapov, J., & Labourdette, J. F. (1998). Rearrangeable multihop lightwave networks: congestion minimization on regular topologies. Telecommunication Systems, 9(1), 113–132.

    Article  Google Scholar 

  8. Solano, F. (2009). Analyzing two conflicting objectives of the WDM lightpath reconfiguration problem. In IEEE Global Communications Conference (Globecom 2009), Honolulu.

  9. Solano, F., & Pioro, M. (2010). Lightpath reconfiguration in WDM networks. IEEE/OSA Journal of Optical Communications and Networking, 2(12), 1010–1021.

    Article  Google Scholar 

  10. Cohen, N., Coudert, D., Mazauric, D., Nepomuceno, N., & Nisse, N. (2011). Tradeoffs in process strategy games with application in the WDM reconfiguration problem. Theoretical Computer Science, 412(35), 4675–4687.

    Article  Google Scholar 

  11. Cohen, N., Coudert, D., Mazauric, D., Nepomuceno, N., & Nisse, N. (2010). Tradeoffs in process strategy games with application in the WDM reconfiguration problem. In P. Boldi & L. Gargano (Eds.), 5th international conference fun with algorithms (FUN 2010), Ischia (Vol. 6099, pp. 121–132)., Lecture notes in computer science (LNCS) Berlin: Springer.

    Chapter  Google Scholar 

  12. Solano, F., & Pioro, M. (2013). WDM network re-optimization avoiding costly traffic disruptions. Telecommunication Systems, 52, 907–918. doi:10.1007/s11235-011-9584-3.

    Google Scholar 

  13. Solano, F., & Pioro, M. (2010). WDM network re-optimization avoiding costly traffic disruptions. In 2010 International Congress on Ultra Modern Telecommunications and Control Systems and Workshops (ICUMT 2010), Moscow.

  14. Zhang, Y., Murata, M., Takagi, H., & Ji, Y. (2005). Traffic-based reconfiguration for logical topologies in large-scale WDM optical networks. IEEE/OSA Journal of Lightwave Technology, 23(10), 2854–2867.

    Article  Google Scholar 

  15. Lee, H., Choi, H., Subramaniam, S., & Choi, H. A. (2002). Preserving survivability during logical topology reconfiguration in WDM ring networks. In International Conference on Parallel Processing Workshops (ICPP 2002), Vancouver, BC (pp. 224–230).

  16. Manohar, P., Padmanath, A., Singh, S., & Manjunath, D. (2003). Multiperiod virtual topology design in wavelength routed optical networks. IEE Proceedings of Circuits, Devices and Systems, 150(6), 516–520.

    Article  Google Scholar 

  17. Ahmed, J., Solano, F., Monti, P., & Wosinska, L. (2011). Traffic re-optimization strategies for dynamically provisioned WDM networks. In 15th international conference on optical networking design and modeling (ONDM 2011), Bologna.

  18. Xin, Y., Shayman, M., Richard, J. L., & Marcus, S. I. (2006). Reconfiguration of survivable MPLS, WDM networks. In IEEE global telecommunications conference (GLOBECOM 2006), San Francisco, CA (pp. 1–5).

  19. Takagi, H., Zhang, Y., Jia, X., & Takagi, H. (2006). Reconfiguration heuristics for logical topologies in wide-area WDM networks. IEICE Transactions on Communications, E89–B(7), 1994–2001.

    Article  Google Scholar 

  20. Takagi, H., Zhang, Y., Jia, X., & Takagi, H. (2002). Reconfiguration heuristics for logical topologies in wide-area WDM networks. In IEEE global telecommunications conference (GLOBECOM 2002), Taipei (vol. 3, pp. 2701–2705).

  21. Takagi, H., Zhang, Y., & Jia, X. (2002). Virtual topology reconfiguration for wide-area WDM networks. In IEEE 2002 international conference on communications, circuits and systems and west sino expositions, Chengdu (vol. 1, pp. 835–839).

  22. Jose, N., & Somani, A. K. (2003). Connection rerouting/network reconfiguration. In 4th international workshop on the design of reliable communication networks (DRCN 2003), Banff,Alberta (pp. 23–30).

  23. Lee, K. C., & Li, V. O. K. (1996). A wavelength rerouting algorithm in wide-area all-optical networks. IEEE/OSA Journal of Lightwave Technology, 14(6), 1218–1229.

    Article  Google Scholar 

  24. Lee, Y., Le Roux, J. L., King, D., & Oki, E. (2009). Path computation element communication protocol (PCEP) requirements and protocol extensions in support of global concurrent optimization. IETF Request for Comments, 5557.

  25. Tran, P. N., & Killat, U. (2008). Dynamic reconfiguration of logical topology for WDM networks under traffic changes. In IEEE network operations and management symposium (NOMS2008), Salvador (pp. 279–286).

  26. Yao, W., & Ramamurthy, B. (2004). Rerouting schemes for dynamic traffic grooming in optical WDM mesh networks. In IEEE global telecommunications conference (GLOBECOM 2004), Dallas, TX (vol. 3, pp. 1793–1797).

  27. Bala, K., Ellinas, G., Post, M., Shen, C. C., Wei, J., & Antoniades, N. (1996). Towards hitless reconfiguration in WDM optical networks for ATM transport. In IEEE global telecommunications conference (GLOBECOM 1996), London (pp. 316–320).

  28. Kuleshov, V., & Banerjee, S., (1997) Minimal-disturbance topology reconfiguration in all-optical networks. In J. M. Senior, R. A. Cryan, & C. Qiao (Eds.), Proceedings of SPIE. All-optical communication systems: architecture, control, and network issues III, Dallas, TX (vol. 3230, pp. 146–157).

  29. Acharya, S., Gupta, B., Risbood, P., & Srivastava, A. (2003). MPLS network tuning: enabling hitless network engineering. In IEEE international conference on communications (ICC 2003), Anchorage, AK (vol. 2, pp. 1499–1503).

  30. Lee, K. C., & Li, V. O. K. (1994). A circuit rerouting algorithm for all-optical wide-area networks. In 13th annual joint conference of the IEEE computer and communications societies (INFOCOM, 1994), Toronto, ON (vol. 2, pp. 954–961).

  31. Chu, X., Yin, H., & Li, X. (2008). Lightpath rerouting in wavelength-routed WDM networks. OSA Journal of Optical Networking, 7(8), 721–735.

    Article  Google Scholar 

  32. Chu, X., Bu, T., & Li, X. (2007). A study of lightpath rerouting schemes in wavelength-routed WDM networks. In IEEE international conference on communications (ICC 2007), Glasgow (pp. 2400–2405).

  33. Mohan, G., & Murthy, C. S. R. (1999). A time optimal wavelength rerouting algorithm for dynamic traffic in WDM networks. IEEE/OSA Journal of Lightwave Technology, 17(3), 406–417.

    Article  Google Scholar 

  34. Xue, G. (2001). Optimal lightpath routing and rerouting in WDM networks. In IEEE global telecommunications conference (GLOBECOM 2001), San Antonio, TX (vol. 4, pp. 2124–2128).

  35. Jozsa, B. G., & Makai, M. (2003). On the solution of reroute sequence planning problem in MPLS networks. Computer Networks, 42(2), 199–210.

    Article  Google Scholar 

  36. Ishida, S., Arakawa, S., & Murata, M. (2003). Reconfiguration of logical topologies with minimum traffic disruptions in reliable WDM-based mesh networks. Photonic Network Communications, 6(3), 265–277.

    Article  Google Scholar 

  37. Ishida, S., Arakawa, S., & Murata, M. (2003). Dynamic reconfiguration of logical topologies in WDM-based mesh networks. In 7th IFIP working conference on optical network design and modelling (ONDM 2003), Budapest (vol. 1, pp. 93–112).

  38. Farzaneh, N., & Moghaddam, M. H. Y. (2006). Virtual topology reconfiguration with protection method in WDM networks. In 12th Asia-Pacific conference on communications (APCC 2006), Busan (pp. 1–5).

  39. Coudert, D., Huc, F., Mazauric, D., Nisse, N., & Sereni, J. S. (2009). Reconfiguration of the routing in WDM networks with two classes of services. In 13th international conference on optical network design and modeling (ONDM 2009), Braunschweig (pp. 1–6).

  40. Shimazaki, D., Oki, E., & Shiomoto, K. (2007). Multi-layer traffic engineering experimental system in IP optical network. In Workshop on high performance switching and routing (HPSR 2007), New York (pp. 1–6).

  41. Din, D. R. (2007). A genetic algorithm for solving virtual topology configuration transition problem in WDM network. Computer Communications, 30(4), 767–781.

    Article  Google Scholar 

  42. Liu, K. H., Liu, C., Pastor, J., Roy, A., & Wei, J. Y. (2002). Performance and testbed study of topology reconfiguration in IP over optical networks. IEEE Transactions on Communications, 50(10), 1662–1679.

    Article  Google Scholar 

  43. Liu, K. H., Liu, C., Pastor, J., Roy, A., & Wei, J. Y. (2001). Experimental study of dynamic IP topology reconfiguration in IP/WDM networks. In IEEE global telecommunication conference (GLOBECOM 2001), San Antonio, TX (vol. 1, pp. 76–80).

  44. Mohan, G., Ernest, P. H. H., & Bharadwaj, V. (2003). Virtual topology reconfiguration in IP/WDM optical ring networks. Computer Communications, 26(2), 91–102.

    Article  Google Scholar 

  45. Ernest, P. H. H., Mohan, G., & Bharadwaj, V. (2001). An efficient algorithm for virtual topology reconfiguration in WDM optical ring networks. In 10th international conference on computer communications and networks (ICCCN 2001), Scottsdale, AZ (pp. 55–60).

  46. Reddy, G. S. K., Manimaran, G., & Murthy, C. S. R. (2000). Reconfiguration based failure restoration in wavelength-routed WDM networks. In International conference on dependable systems and networks (DSN 2000), New York (pp. 543–552).

  47. Fard, P. J., La, R. J., Lee, K., Marcus, S. I., & Shayman, M. (2005). Reconfiguration of MPLS, WDM networks using simulation-based Markov decision processes. In 2005 conference on information sciences and systems (CISS 2005), Baltimore.

  48. Fard, P. J. (2007) Dynamic reconfiguration of network topology in optical networks, PhD thesis, University of Maryland, College Park, MD.

  49. Palmieri, F., Fiore, U., & Ricciardi, S. (2010). A GRASP-based network re-optimization strategy for improving RWA in multi-constrained optical transport infrastructures. Computer Communications, 33(15), 1809–1822.

    Article  Google Scholar 

  50. Rodrigues, J., Freire, M., & Lorenz, P. (2005). Performance implications of meshing degree for optical burst switched networks using one-way resource reservation protocols. Telecommunication Systems, 30(1), 35–47.

    Article  Google Scholar 

  51. Baldine, I., Bragg, A., Evans, G., Pratt, M., Singhai, M., Stevenson, D., et al. (2005). JumpStart deployments in ultra-high-performance optical networking testbeds. IEEE Communications Magazine, 43(11), S18–S25.

    Article  Google Scholar 

  52. Li, X., Chen, J., Wu, G., Wang, H., & Ye, A. (2005). An experimental study of an optical burst switching network based on wavelength-selective optical switches. IEEE Communications Magazine, 43(5), S3–S10.

    Article  Google Scholar 

  53. Transmission characteristics of optical components and subsystems, ITU-T Recommendation G.671, Jan. 2009.

  54. Datasheet of XFP Dual LC 10G SMF 1550 nm 80 km transceiver, Applied Optoelectronics Incorporated. (2009). http://www.ao-inc.com.

  55. Datasheet of tunable DWDM multi-rate 80 km XFP transceiver. MRV Communications Incorporated. www.mrv.com.

  56. Datasheet of 10 Gbps transponder—LambdaDriver\(\textregistered \) Module (TM-DXFP), MRV Communications Incorporated. www.mrv.com.

  57. Domash, L., Ma, E., Nemchuk, N., Payne, A., & Wu, M. (2003). Tunable thin film filters, 2003. In: Optical fiber communications conference (OFC 2003) (pp. 522–524).

  58. Datasheet of dynamically reconfigurable wavelength blocker for C or extended L band, JDS uniphase. www.jdsu.com.

  59. Saleh, A. A., & Simmons, J. M. (2006). Evolution toward the next-generation core optical network. IEEE/OSA Journal of Lightwave Technology, 24(9), 3303–3321.

    Article  Google Scholar 

  60. Papadimitriou, G. I., Papazoglou, C., & Pomportsis, A. S. (2003). Optical switching: switch fabrics, techniques, and architectures. IEEE/OSA Journal of Lightwave Technology, 21(2), 384–405.

    Article  Google Scholar 

  61. Yoo, S. J. B. (2006). Optical packet and burst switching technologies for the future photonic internet. IEEE/OSA Journal of Lightwave Technology, 24(12), 4468–4492.

    Article  Google Scholar 

  62. Zervas, G. S., De Leenheer, M., Sadeghioon, L., Klonidis, D., Qin, Y., Nejabati, R., et al. (2009). Multi-granular optical cross-connect: design, analysis, and demonstration. IEEE/OSA Journal of Optical Communications and Networking, 1(1), 69–84.

    Article  Google Scholar 

  63. Datasheet of PureGain PG3000 variable gain EDFA with digital control electronics, Oclaro Incorporated. www.oclaro.com.

  64. Datasheet of PureGain PG1600P fixed gain, compact EDFA with digital control electronics, Oclaro Incorporated. www.oclaro.com.

  65. Datasheet of OA 4500 amplifier series, 21.5 dBm controlled EDFA for long haul and ultra long haul applications, JDS Uniphase Corporation. www.jdsu.com.

  66. Datasheet of OA 3500 amplifier series, 17 dBm controlled EDFA for metro and long haul applications, JDS Uniphase Corporation. www.jdsu.com.

  67. Datasheet of iC-VOA, an electrically controlled VOA with internal compensation integrated into a compact package, Alliance Fiber Optic Products Incorporated. www.afop.com.

  68. Datasheet of PowerShaper PS3200, High dynamic range tunable dispersion compensator, Oclaro Incorporated. www.oclaro.com.

  69. Datasheet of MEMS Attenuator, DiCon Fiberoptics Incorporated. www.diconfiberoptics.com.

  70. Datasheet of Dynamic Channel Equalizer/Blocker (DCE), Guangzhou Yongda Optical Communication Development Company Limited. www.ydoc.cn.

  71. Datasheet of Digital Variable Optical Attenuator, Guangzhou Yongda Optical Communication Development Co., Ltd. www.ydoc.cn.

  72. Datasheet of Optical Performance Monitor, Optoplex Corporation. www.optoplex.com.

  73. Datasheet of MOVA-1/8, MEMS variable optical attenuator, Santec Corporation. www.santec.com.

  74. Datasheet of OVA-650, Motorized variable attenuator, Santec Corporation. www.santec.com.

  75. Datasheet of FVOA2000, Variable optical attenuator for amplifier and high speed applications, NeoPhotonics Corporation. www.neophotonics.com.

  76. Datasheet of MATT series, MEMS variable optical attenuator, JDS Uniphase Corporation. www.jdsu.com.

  77. Datasheet of VCB series, Voltage-controlled variable optical attenuator, JDS Uniphase Corporation. www.jdsu.com.

  78. Wang, X., & Li, Y. (2009). Internally compensated digital VOA modules improve cost. Lightwave Magazine, 26(3), 15–19. www.lightwaveonline.com

  79. Zhang, X. J., Birk, M., Chiu, A., Doverspike, R., Feuer, M. D., Magill, P., Mavrogiorgis, E., Pastor, J., Woodward, S. L., & Yates, J. (2010). Bridge-and-roll demonstration in GRIPhoN (globally reconfigurable intelligent photonic network). In 2010 conference on optical fiber communication (OFC)/national fiber optic engineers conference, (OFC/NFOEC), San Diego, CA, NThA1 (pp. 1–3).

  80. Gerstel, O., & Ramaswami, R. (2000). Optical layer survivability—an implementation perspective. IEEE Journal on Selected Areas in Communications, 18(10), 1885–1899.

    Article  Google Scholar 

  81. Hayashi, M., Otani, T., Tanaka, H., & Suzuki, M. (2003). Comparison of photonic-layer protection and SDH-layer protection in an IP-over-optical overlay model. Journal of Optical Networking, 2(8), 279–284.

    Google Scholar 

  82. Moy, J. (1998). OSPF Version 2. IETF RFC, 2328.

  83. Golab, W., & Boutaba, R. (2004). Optical network reconfiguration using automated regression-based parameter value selection. In 3rd international conference on networking (ICN 2004), Pointe-à-Pitre.

  84. Acharya, S., Gupta, B., Risbood, P., & Srivastava, A. (2003). IP-subnet aware routing in WDM mesh networks. In IEEE 22nd annual joint conference of the IEEE computer and communications societies (INFOCOM, 2003), San Francisco, CA (vol. 2, pp. 1333–1343).

  85. Guo, A., Chen, W., Chen, W., Zhu, Z., & Chen, Y. J. (2002). Novel packet-loss free reconfiguration scheme for GMPLS optical networks. In Q. Mao, S. K. Liu, & K. W. Cheung (Eds.), Proceedings of SPIE. Network design and management. Shanghai (vol. 4909, pp. 13–21).

  86. Veeraraghavan, M., Karol, M., & Clapp, G. (2010). Optical dynamic circuit services. IEEE Communications Magazine, 48(11), 109–117.

    Article  Google Scholar 

Download references

Acknowledgments

Dr. Jing Wu acknowledges the research support from the State Key Laboratory of Advanced Optical Communication Systems and Networks, Shanghai Jiao Tong University, China.

Author information

Authors and Affiliations

  1. School of Electrical Engineering, Beijing Jiao Tong University, Beijing, 100044, China

    Huawei Li

  2. Shared Services Canada, 350 King Edward Avenue, Ottawa, ON, K1A 0X1, Canada

    Jing Wu

Authors
  1. Huawei Li
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Jing Wu
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Jing Wu.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Li, H., Wu, J. Survey of WDM network reconfiguration: topology migrations and their impact on service disruptions. Telecommun Syst 60, 349–366 (2015). https://doi.org/10.1007/s11235-015-0050-5

Download citation

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11235-015-0050-5

Keywords

Search

Navigation