Journal of Network and Systems Management

, Volume 20, Issue 1, pp 56–75 | Cite as

Cost Efficient Fault Tolerant Design in Mesh Optical Networks with the Load Aware Method

  • Ruyan Wang
  • Dapeng Wu
  • Sheng Huang
  • Keping Long


With increasing wavelength capacity, the fault tolerant policy of the mesh optical network becomes much more important. To meet the survivability requirement, a set of cost efficient fault tolerant mechanisms are designed in this paper. The main objective is the minimization of the total number of required wavelengths. Furthermore, based on the method of the Integer Linear Program (ILP), shared-path protection and shared-link protection strategies are achieved, respectively. Moreover, the objective of minimizing the load imbalance is used to ensure the network resources utilized efficiently, and then the wavelength contention can be mitigated by selecting the working path and backup path reasonably. The results show that the survivability of the optical network can be guaranteed in a cost efficient manner.


Optical network Fault tolerant Load balance Routing mechanisms Integer linear program 



This work was supported by Chang Jiang Scholars Program of the Ministry of Education of China, the National Natural Science Foundation of China for Distinguished Young Scholars under Grant No. 60725104, the National Basic Research Program of China under Grant No. 2007CB310706, the National Natural Science Foundation of China under Grant No. 60972096, 60873263, 60932002 and 60932005, NCET Program of MoE of China, Natural Science Foundation of CQ CTCS (CTCS2011BA2041), the Foundation of Chongqing University of Posts and Telecommunication (A2011-14), the Projects of the Education Council of Chongqing (KJ110531).


  1. 1.
    Ramamurthy S., Mukherjee B.: Survivable WDM mesh networks, part I: protection [C]. In: Proceedings of IEEE Infocom, pp. 744–751 (1999)Google Scholar
  2. 2.
    Grover, W.D.: Mesh-based Survivable Networks: Options and Strategies for Optical, MPLS, SONET and ATM Networking [M]. Prentice-Hall PTR, Upper Saddle River (2003)Google Scholar
  3. 3.
    Tornatore, M., Grandi, D.F., Muoz, R., Martinez, R., Casellas, R., Pattavina, A.: Effects of outdated control information in control-plane-enabled optical networks with path protection [J]. IEEE/OSA J. Opt. Commun. Netw. 1(2), A194–A204 (2009)Google Scholar
  4. 4.
    Ranjbar, A., Assi, C.: Availability-aware design in mesh networks with failure-independent path-protecting p-cycles [J]. IEEE Trans. Reliab. 58(2), 348–363 (2009)CrossRefGoogle Scholar
  5. 5.
    Lee K., Mun, S.G., Lee, C.H., Lee, S.B.: Reliable wavelength-division-multiplexed passive optical network using novel protection scheme [J]. IEEE Photon. Technol. Lett. 20(9), 679–681 (2008)Google Scholar
  6. 6.
    Zhou, D., Subramaniam, S.: Survivability in optical networks [J]. IEEE Netw. 14(6), 16–23 (2000)CrossRefGoogle Scholar
  7. 7.
    Amin, R., Chadi, A.: Availability-aware design in mesh networks with failure-independent path-protecting [J]. IEEE Trans. Reliab. 58(2), 348–363 (2009)Google Scholar
  8. 8.
    Gerstel O., Ramaswami R.. Optical layer survivability: a services perspective [J]. IEEE Commun. Mag. 38(3), 104–113 (2000)Google Scholar
  9. 9.
    Ramamurthy, S., Sahasrabuddhe, L., Mukherjee, B.: Survivable WDM mesh networks [J]. J. Lightw. Technol. 21(4), 870–883 (2003)Google Scholar
  10. 10.
    Ho, P.H., Mouftah, H.T.: Shared protection in WDM mesh networks [J]. IEEE Commun. Mag. 42(1), 70–76 (2004)Google Scholar
  11. 11.
    Ou C., Zhang J., Zang H., Sahasrabuddhe L. H., Mukherjee B.. New and improved approaches for shared-path protection in WDM mesh networks [J]. J. Lightw. Technol. 22(5): 1223–1232 (2004)Google Scholar
  12. 12.
    Ho, P.H., Mouftah, H.T.: A framework of service guaranteed shared protection for optical networks [J]. IEEE Commun. Mag. 40(2), 97–103 (2002)Google Scholar
  13. 13.
    Gerstel, O., Sasaki, G.: Quality of protection (QoP): a quantitative unifying paradigm to protection service grades [J]. Opt. Netw. Mag. 3(3), 40–49 (2002)Google Scholar
  14. 14.
    Ramamirtham, J., Turner, J., Friedman, J.: Design of wavelength converting switches for optical burst switching [J]. IEEE J. Select. Areas Commun. 21(7), 1122–1132 (2003)CrossRefGoogle Scholar
  15. 15.
    Rajalakshmi, P., Jhunjhunwala, A.: Load balanced routing to enhance the performance of optical backbone networks [C]. In: 5th IFIP International Conference on Wireless and Optical Communications Networks, pp. 1–5. WOCN (2008)Google Scholar
  16. 16.
    Guo L., Wang X.W., Li, Y., Wang, C.S., Li, H.M., Wang, H.P., Liu, X.: A new load balanced survivable routing algorithm in multi-domain WDM optical networks [C]. In: Third International Conference on Convergence and Hybrid Information Technology, pp. 204–208. ICCIT (2008)Google Scholar
  17. 17.
    Du, Y., Zhu, C.L., Zheng, X.P., Guo, Y.L., Zhang, H.Y.: A novel load balancing deflection routing strategy in optical burst switching networks [C]. In: Conference on Optical Fiber Communication and the National Fiber Optic Engineers Conference, OFC/NFOEC, pp 1–3, (2007)Google Scholar
  18. 18.
    Andrew, Z., Hai, L.V., Moshe, Z., Chris, L., Iradj, O.: Routing and Wavelength Assignment Over Multi-fiber Optical Networks with no Wavelength Conversion [C]. ONDM, Budapest, Hungary (2003)Google Scholar
  19. 19.
    Banerjee, D., Mukherjee, B.: A practical approach for routing and wavelength assignment in large wavelength-routed optical networks [J]. IEEE J. Select. Areas Commun. 14, 903–908 (1996)CrossRefGoogle Scholar
  20. 20.
    Hyytia, E., Nieminen, L.: Linear program formulation for routing problem in OBS networks [C]. In: Proceedings of the Ninth IEEE Symposium on Computers and Communications, pp. 252–257. ISCC’2004, Alexandria, Egypt (2004)Google Scholar

Copyright information

© Springer Science+Business Media, LLC 2011

Authors and Affiliations

  • Ruyan Wang
    • 1
  • Dapeng Wu
    • 1
  • Sheng Huang
    • 1
  • Keping Long
    • 2
  1. 1.Special Research Centre for Optical Internet and Wireless Information Networks, School of Information and Communication EngineeringChongqing University of Posts and TelecommunicationsChongqingPeople’s Republic of China
  2. 2.School of Computer and Communication EngineeringUniversity of Science and Technology BeijingBeijingPeople’s Republic of China

Personalised recommendations