Skip to main content

1+N Orthogonal Encoding with Multiple Failure Tolerance (1+N OEMFT)

  • Conference paper
  • 1475 Accesses

Part of the book series: Communications in Computer and Information Science ((CCIS,volume 293))

Abstract

This paper proposes a mechanism for protecting data networks called 1 + N OEMFT, capable of protecting a connection set against a multiple failures scenario on the network links. The mechanism used guarantees the protection of a connection, provided the destination is not completely isolated from the network for failures occurred. The protection scheme uses the concept of 1 + N protection proposed in [16], [10] and [19], but unlike the codification of the data for each connection is made without the use of the XOR operation, instead used a matrix of orthogonal vectors, then a cluster in a single message. Additionally, it eliminates the convergence time imposed in [16], [10] and [19], allowing it recovered in the time that the target detects the fault.

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

Buying options

Chapter
USD   29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD   84.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD   109.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Learn about institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Zhang, J., Zhu, K., Mukherjee, B.: Comprehensive Study on Backup Reprovisioning to Remedy the Effect of Multiple-Link Failures in WDM Mesh Networks (2004)

    Google Scholar 

  2. Song, L., Zhang, J., Mukherjee, B.: A Comprehensive Study on Backup-Bandwidth Reprovisioning After Network-State Updates in Survivable Telecom Mesh Networks (2008)

    Google Scholar 

  3. Huang, Y.(G), Wen, W., Heritage, J.P., Mukherjee, B.: A Generalized Protection Framework Using a New Link-State Availability Model for Reliable Optical Networks (2004)

    Google Scholar 

  4. Huang, S., Xia, M., Martel, C., Mukherjee, B.: A Multistate Multipath Provisioning Scheme for Combating Node Failures in Telecom Mesh Networks (2009)

    Google Scholar 

  5. She, Q., Huang, X., Jue, J.P.: A Novel Graph Model for Maximum Survivability in Mesh Networks under Multiple Generic Risks (2007)

    Google Scholar 

  6. Prinz, R.G., Autenrieth, A., Schupke, D.A.: Dual Failure Protection in Multilayer Networks based on Overlay or Augmented Model (2005)

    Google Scholar 

  7. Bassiri, B., Heydari, S.S.: Network Survivability in Large-Scale Regional Failure Scenarios (2009)

    Google Scholar 

  8. Horie, T., Hasegaway, G., Murata, M.: Proactive recovery method against multiple network failures with overlay networking technique (2010)

    Google Scholar 

  9. Guo, L., Wang, X., Hou, W., Li, Y., Wang, C.: A New Differentiated Hamiltonian Cycle Protection Algorithm in Survivable WDM Mesh Networks (2009)

    Google Scholar 

  10. Kamal, A.E.: 1 + N Network Protection for Mesh Networks: Network Coding-Based Protection Using p-Cycles (2010)

    Google Scholar 

  11. Atkinson, G.W., Akyamac, A.A., Nagarajan, R.: Bandwidth-Efficient Protection Strategies for Multi-Protected Multi-Service Backbone Networks (2008)

    Google Scholar 

  12. Zhang, N., Bao, H.: Design of Protection Technology in WDM Optical Network (2009)

    Google Scholar 

  13. Askarian, A., Subramaniam, S., Brandt-Pearce, M.: Evaluation of Link Protection Schemes in Physically Impaired Optical Networks (2009)

    Google Scholar 

  14. Guo, L., Cao, J., Wang, X., Yang, T., Sun, Y., Zhang, J., Zhao, J.: Multi-Domain Waveband Routing Protection Algorithms in WDM Networks (2010)

    Google Scholar 

  15. Guo, L., Wang, X., Zhang, X., Wang, H., Peng, Y.: Network Coding Protection Based on P-Cycles for Mesh Networks (2010)

    Google Scholar 

  16. Kamal, A.E.: A Generalized Strategy for 1+N Protection (2008)

    Google Scholar 

  17. Tang, Y., Cheng, G., Xu, Z., Al-Shaer, E.: Community-base Fault Diagnosis Using Incremental Belief Revision (2009)

    Google Scholar 

  18. Todd, B., Doucette, J.: Demand-Wise Shared Protection Network Design with Dual-Failure Restorability (2009)

    Google Scholar 

  19. Kamal, A.E.: 1+N Protection Against Multiple Link Failures in Mesh Network (2007)

    Google Scholar 

  20. Asthana, R., Singh, Y.N., Grover, W.D.: p-Cycles: An Overview (2010)

    Google Scholar 

  21. Haider, A., Harris, R.: Recovery techniques in next generation networks, Massey University (2007)

    Google Scholar 

  22. Zhang, J., Wang, X., Liu, H., Meng, J.: A Novel Access Control Strategy for Distributed Data Systems. Journal of Digital Information Management 8(5), 291–297 (2010)

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2012 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Niño-Mora, JA., Donoso, Y. (2012). 1+N Orthogonal Encoding with Multiple Failure Tolerance (1+N OEMFT). In: Benlamri, R. (eds) Networked Digital Technologies. NDT 2012. Communications in Computer and Information Science, vol 293. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-30507-8_11

Download citation

  • DOI: https://doi.org/10.1007/978-3-642-30507-8_11

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-642-30506-1

  • Online ISBN: 978-3-642-30507-8

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics