Skip to main content
SpringerLink
Log in

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

  • Published:
Journal of Network and Systems Management Aims and scope Submit manuscript

Abstract

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.

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
Fig. 11
Fig. 12

Similar content being viewed by others

References

  1. Ramamurthy S., Mukherjee B.: Survivable WDM mesh networks, part I: protection [C]. In: Proceedings of IEEE Infocom, pp. 744–751 (1999)

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

    Article  Google Scholar 

  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. Zhou, D., Subramaniam, S.: Survivability in optical networks [J]. IEEE Netw. 14(6), 16–23 (2000)

    Article  Google Scholar 

  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. Gerstel O., Ramaswami R.. Optical layer survivability: a services perspective [J]. IEEE Commun. Mag. 38(3), 104–113 (2000)

    Google Scholar 

  9. Ramamurthy, S., Sahasrabuddhe, L., Mukherjee, B.: Survivable WDM mesh networks [J]. J. Lightw. Technol. 21(4), 870–883 (2003)

    Google Scholar 

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

    Article  Google Scholar 

  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)

  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)

  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)

  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)

  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)

    Article  Google Scholar 

  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)

Download references

Acknowledgments

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

Author information

Authors and Affiliations

  1. Special Research Centre for Optical Internet and Wireless Information Networks, School of Information and Communication Engineering, Chongqing University of Posts and Telecommunications, Chongqing, 400065, People’s Republic of China

    Ruyan Wang, Dapeng Wu & Sheng Huang

  2. School of Computer and Communication Engineering, University of Science and Technology Beijing, Beijing, 100083, People’s Republic of China

    Keping Long

Authors
  1. Ruyan Wang
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Dapeng Wu
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Sheng Huang
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Keping Long
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Dapeng Wu.

Rights and permissions

Reprints and permissions

About this article

Cite this article

Wang, R., Wu, D., Huang, S. et al. Cost Efficient Fault Tolerant Design in Mesh Optical Networks with the Load Aware Method. J Netw Syst Manage 20, 56–75 (2012). https://doi.org/10.1007/s10922-011-9211-3

Download citation

  • Received:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s10922-011-9211-3

Keywords

Search

Navigation