OSA's Digital Library

Journal of Optical Communications and Networking

Journal of Optical Communications and Networking

  • Editor: Keren Bergman
  • Vol. 7, Iss. 5 — May. 1, 2008
  • pp: 400–409

Multidomain shared protection with limited information via MPP and p-cycles

János Szigeti, László Gyarmati, and Tibor Cinkler  »View Author Affiliations


Journal of Optical Networking, Vol. 7, Issue 5, pp. 400-409 (2008)
http://dx.doi.org/10.1364/JON.7.000400


View Full Text Article

Acrobat PDF (326 KB)





Browse Journals / Lookup Meetings

Browse by Journal and Year


   


Lookup Conference Papers

Close Browse Journals / Lookup Meetings

Article Tools

Share
Citations

Abstract

The Internet consists of a collection of more than 21,000 domains called autonomous systems operated mostly under different authorities (operators-providers) that, although they cooperate over different geographical areas, compete in a country or other area. Recently, the path computation element concept has been proposed to generalized multiprotocol label switching controlled optical borne networks to make routing decisions for interdomain connections taking into account traffic engineering, quality of service, and resilience considerations. Still the question of protection shareability emerges. For dedicated protection it is enough to know the topology of the network to be able to calculate disjoint paths. However, to reduce network resource usage by sharing of protection resources (e.g., end-to-end shared protection) it is also mandatory to know the exact working and protection path pairs for all the demands. This can be checked within a domain where not only the full topology and link-state information is flooded but also the working and protection paths are known for each connection; however; over the domain boundaries for security and scalability reasons no such information is being spread. We propose using two techniques that do not require flooding the information on working and protection paths while still allowing the sharing of resources. These two techniques are the multidomain p-cycles and the multidomain multipath routing with protection. After explaining the principles of these methods we evaluate the trade-off between the resource requirement and availability of these techniques by simulations.

© 2008 Optical Society of America

OCIS Codes
(000.1200) General : Announcements, awards, news, and organizational activities
(060.0060) Fiber optics and optical communications : Fiber optics and optical communications

ToC Category:
Reliability Issues in Optical Networks

History
Original Manuscript: February 5, 2008
Revised Manuscript: March 4, 2008
Manuscript Accepted: March 4, 2008
Published: April 4, 2008

Virtual Issues
Reliability Issues in Optical Networks (2008) Journal of Optical Networking

Citation
János Szigeti, László Gyarmati, and Tibor Cinkler, "Multidomain shared protection with limited information via MPP and p-cycles," J. Opt. Netw. 7, 400-409 (2008)
http://www.opticsinfobase.org/jocn/abstract.cfm?URI=jon-7-5-400


Sort:  Author  |  Year  |  Journal  |  Reset

References

  1. B. Halabi and D. McPherson, Internet Routing Architectures, 2nd ed. (Cisco, 2000).
  2. M. Yannuzzi, X. Masip-Bruin, S. Sánchez, J. Domingo-Pascual, A. Orda, and A. Sprintson, “On the challenges of establishing disjoint QoS IP/MPLS paths across multiple domains,” IEEE Commun. Mag. 44(12), 60-66 (2006).
  3. X. Masip-Bruin, M. Yannuzzi, R. Serral-Gràcia, J. Domingo-Pascual, J. Enríquez-Gabeiras, M. Callejo, M. Diaz, F. Racaru, G. Stea, E. Mingozzi, A. Beben, W. Burakowski, E. Monteiro, and L. Cordeiro, “The EuQoS system: a solution for QoS routing in heterogeneous networks,” IEEE Commun. Mag. 45(2), 96-103 (2007).
  4. A. Farrel, J.-P. Vasseur, and J. Ash, “A path computation element (PCE)-based architecture,” IETF RFC4655 (Internet Engineering Task Force, 2006), www.ietf.org/rfc/rfc4655.txt.
  5. Q. Liu, M. Kok, N. Ghani, and A. Gumaste, “Hierarchical routing in multi-domain optical networks,” Comput. Commun. 30, 122-131 (2006).
  6. J. Szigeti, J. Tapolcai, T. Cinkler, T. Henk, and G. Sallai, “Stalled information based routing in multidomain multilayer networks,” in Proceedings of the 11th International Telecommunication Network Planning Symposium (Networks2004) (2004).
  7. J. Szigeti, I. Ballók, and T. Cinkler, “Efficiency of information update strategies for automatically switched multi-domain optical networks,” in Proceedings of the IEEE 7th International Conference on Transparent Optical Networks (ICTON2005) (IEEE, 2005), pp. 445-454.
  8. K. Lója, J. Szigeti, and T. Cinkler, “Inter-domain routing in multi-provider optical networks: game theory and simulations,” in Proceedings of the First Conference on Traffic Engineering for the Next Generation Internet (EuroNGI) (IEEE, 2005), pp. 157-164.
  9. D. Larrabeiti, R. Romeral, I. Soto, M. Urueñal, T. Cinkler, J. Szigeti, and J. Tapolcai, “Multi-domain issues of resilience,” in Proceedings of the IEEE 7th International Conference on Transparent Optical Networks (ICTON2005) (IEEE, 2005), pp. 375-380.
  10. R. Romeral, D. Staessens, D. Larrabeiti, M. Pickavet, and P. Demeester, “End-to-end survivable connections in multi-domain GMPLS networks,” in Proceedings of the VI Workshop in G/MPLS Networks (WGN6) (2007), pp. 75-84.
  11. L. Guo, “LSSP: a novel local segment-shared protection for multi-domain optical mesh networks,” Comput. Commun. 30, 1794-1801 (2007).
  12. A. Farkas, J. Szigeti, and T. Cinkler, “p-cycle based protection scheme for multi-domain networks,” in Proceedings of the 5th International Workshop on Design of Reliable Communication Networks (DRCN2005) (2005), p. 8.
  13. T. Cinkler and L. Gyarmati, “MPP: optimal multi-path routing with protection,” in Proceedings of the IEEE International Conference on Communications--Communications QoS, Reliability, and Performance Modeling Symposium (ICC2008) (IEEE, to be published).
  14. W. D. Grover and D. Stamatelakis, “Cycle-oriented distributed preconfiguration: ring-like speed with mesh-like capacity for self-planning network restoration,” in Proceedings of the IEEE International Conference on Communications (ICC1998) (IEEE, 1998), pp. 537-543.
  15. J. Szigeti and T. Cinkler, “Incremental availability evaluation model for p-cycle protected connections,” in Proceedings of the 6th International Workshop on the Design of Reliable Communication Networks (DRCN2007) (2007), TAM 1.1.
  16. T. Anjali and C. Scoglio, “A novel method for QOS provisioning with protection in GMPLS networks,” Comput. Commun. 29, 757-764 (2006).
  17. S. Rai, O. Deshpande, C. Ou, and B. Mukherjee, “Reliable multi-path provisioning for high-capacity optical backbone mesh networks,” in Proceedings of the IEEE International Conference on Communications (ICC2005) (IEEE, 2005), pp. 1741-1745.
  18. T. Li and B. Wang, “Minimizing wavelength-conversion costs in WDM optical networks with p-cycle-based protection,” Photonic Network Commun. 3, 769-786 (2004).
  19. D. Meskó, G. Viola, and T. Cinkler, “A hierarchical and a non-hierarchical European multi-domain reference network: routing and protection,” in 12th International Telecommunications Network Strategy and Planning Symposium (NETWORKS 2006), (IEEE, 2006), pp. 1-5.
  20. J. Doucette, D. He, W. D. Grover, and O. Yang, “Algorithmic approaches for efficient enumeration of candidate p-cycles and capacitated p-cycles network design,” in Proceedings of the 4th International Workshop on Design of Reliable Communication Networks (DRCN2003) (IEEE, 2003), pp. 212-220.
  21. B. S. Dhillon, Reliability in Computer System Design (Ablex, 1987).
  22. D. L. Grosh, A Primer of Reliability Theory (Wiley, 1989).
  23. J. Zhang, K. Zhu, H. Zang, and B. Mukherjee, “A new provisioning framework to provide availability-guaranteed service in WDM mesh networks,” in Proceedings of the IEEE International Conference on Communications (ICC2003) (IEEE, 2003), pp. 1484-1488.
  24. S. Verbrugge, D. Colle, P. Demeester, R. Huelsermann, and M. Jaeger, “General availability model for multilayer transport network,” in Proceedings of the 5th International Workshop on the Design of Reliable Communication Networks (DRCN2005) (IEEE, 2005), p. 8.

Cited By

Alert me when this paper is cited

OSA is able to provide readers links to articles that cite this paper by participating in CrossRef's Cited-By Linking service. CrossRef includes content from more than 3000 publishers and societies. In addition to listing OSA journal articles that cite this paper, citing articles from other participating publishers will also be listed.

« Previous Article  |  Next Article »

OSA is a member of CrossRef.

CrossCheck Deposited