OSA's Digital Library

Journal of Optical Communications and Networking

Journal of Optical Communications and Networking

  • Editors: K. Bergman and O. Gerstel
  • Vol. 5, Iss. 5 — May. 1, 2013
  • pp: 532–543

Domain-Level-Based Routing Algorithm in Multidomain WDM Optical Network

Rui Lu, Xiaoping Zheng, and Nan Hua  »View Author Affiliations


Journal of Optical Communications and Networking, Vol. 5, Issue 5, pp. 532-543 (2013)
http://dx.doi.org/10.1364/JOCN.5.000532


View Full Text Article

Enhanced HTML    Acrobat PDF (1870 KB)





Browse Journals / Lookup Meetings

Browse by Journal and Year


   


Lookup Conference Papers

Close Browse Journals / Lookup Meetings

Article Tools

Share
Citations

Abstract

We propose a domain-level-based routing (DLR) algorithm for a multidomain WDM network with confidentiality constraints of interdomain connectivity and wavelength availability. This algorithm classifies all domains in the network into different groups with incremental levels according to the metrics that they are relative to the source and destination domains. The path computation is implemented in the ascending or descending direction of domain levels for domains within the determined domain set. The resultant route is calculated via the growth and pruning of an interdomain routing tree (IDRT). Three modes of growth and five modes of pruning are proposed to support the IDRT evolution. The DLR algorithm can be accomplished in a hierarchical path computation element (PCE) routing architecture, with the domain set determined and the IDRT calculated by the parent PCE and intradomain path computed by child PCEs. Simulation results indicate that the proposed DLR algorithm performs better than previous schemes in terms of blocking probability and resource utilization ratio, with slight signaling overhead and computation complexity increase.

© 2013 Optical Society of America

OCIS Codes
(060.4250) Fiber optics and optical communications : Networks
(060.1155) Fiber optics and optical communications : All-optical networks
(060.4251) Fiber optics and optical communications : Networks, assignment and routing algorithms
(060.4256) Fiber optics and optical communications : Networks, network optimization

ToC Category:
Research Papers

History
Original Manuscript: February 4, 2013
Revised Manuscript: April 6, 2013
Manuscript Accepted: April 7, 2013
Published: April 30, 2013

Citation
Rui Lu, Xiaoping Zheng, and Nan Hua, "Domain-Level-Based Routing Algorithm in Multidomain WDM Optical Network," J. Opt. Commun. Netw. 5, 532-543 (2013)
http://www.opticsinfobase.org/jocn/abstract.cfm?URI=jocn-5-5-532


Sort:  Author  |  Year  |  Journal  |  Reset  

References

  1. M. Chamania and A. Jukan, “A survey of inter-domain peering and provisioning solutions for the next generation optical networks,” IEEE Commun. Surv. Tutorials, vol.  11, no. 1, pp. 33–51, 2009. [CrossRef]
  2. I. Nishioka, Y. Iizawa, and S. Araki, “Multi-domain ASON/GMPLS network operation: Current status and future evolution,” Proc. SPIE, vol. 6784, 67840T, Nov. 2007.
  3. OIF, “External network–network interface (E-NNI) OSPFv2-based routing-2.0 (intra-carrier) implementation agreement,” OIF standard OIF-ENNI-OSPF-02.0, July 2011.
  4. J. P. Vasseur, R. Zhang, N. Bitar, and J. L. Le Roux, “A backward-recursive PCE-based computation (BRPC) procedure to compute shortest constrained inter-domain traffic engineering label switched paths,” IETF RFC 5441, Apr. 2009.
  5. F. Paolucci, F. Cugini, L. Valcarenghi, and P. Castoldi, “Enhancing backward recursive PCE-based computation (BRPC) for inter-domain protected LSP provisioning,” in Optical Fiber Communication Conf. and Expo. and Nat. Fiber Optic Engineers Conf., San Diego, CA, 2008, paper OTuA5.
  6. A. Giorgetti, F. Paolucci, F. Cugini, and P. Castoldi, “Hierarchical PCE in GMPLS-based multi-domain wavelength switched optical networks,” in Nat. Fiber Optic Engineers Conf., Los Angeles, CA, 2011, paper NTuC4.
  7. S. Shang, N. Hua, L. Wang, R. Lu, X. Zheng, and H. Zhang, “A hierarchical path computation element (PCE)-based k-random-paths routing algorithm in multi-domain WDM networks,” Opt. Switching Netw., vol.  8, no. 4, pp. 235–241, Dec. 2011. [CrossRef]
  8. A. Giorgetti, F. Paolucci, F. Cugini, and P. Castoldi, “Impact of intra-domain information in GMPLS-based WSONs with hierarchical PCE,” in Nat. Fiber Optics Engineers Conf., Los Angeles, CA, 2012, paper NTu2J.2.
  9. D. Alvarez, V. Lopez, J. L. Anamuro, J. L. de Vergera, O. G. de Dios, and J. Aracil, “Utilization of temporary reservation of path computed resources for multi-domain path computation element protocols in WDM networks,” in 2011 Int. Conf. on the Network of the Future (NOF), 2011, pp. 102–106.
  10. A. Farrel, J. P. Vasseur, and J. Ash, “A path computation element (PCE)-based architecture,” IETF RFC 4655, Aug. 2006.
  11. S. Dasgupta, J. C. de Oliveira, and J. Vasseur, “Path-computation-element-based architecture for inter-domain MPLS/GMPLS traffic engineering: Overview and performance,” IEEE Netw., vol.  21, no. 4, pp. 38–45, July 2007. [CrossRef]
  12. R. Lu, L. Wang, Q. Li, X. Wan, C. Yang, N. Hua, Q. Jin, S. Shang, X. Zheng, H. Zhang, Y. Guo, X. Chen, and L. Liao, “Implementation of PCE-based management and control plane for heterogeneous optical networks,” in Optical Fiber Communication Conf. and the Nat. Fiber Optic Engineers Conf., Los Angeles, CA, Mar. 2011, paper NTuC2.
  13. R. Lu, X. Zheng, and N. Hua, “Management and control mechanisms in multi-domain heterogeneous optical networks,” J. Tsinghua University, in Chinese (to be published).
  14. H. Matsuura, N. Morita, T. Murakami, and K. Takami, “Hierarchically distributed PCS for GMPLS multilayered networks,” in IEEE Global Telecommunications Conf., Nov. 2005, vol 4, paper 2077.
  15. J. Ash and J. L. Le Roux, “Path computation element (PCE) communication protocol generic requirements,” IETF RFC 4657, Sept. 2006.
  16. J. P. Vasseur and J. L. Le Roux, “Path computation element (PCE) communication protocol (PCEP),” IETF RFC 5440, 2009.
  17. F. Cugini, F. Paolucci, L. Valcarenghi, P. Castoldi, and A. Welin, “PCE communication protocol for resource advertisement in multi-domain BGP-based networks,” in Optical Fiber Communication Conf., Los Angeles, CA, 2009, paper OWL3.

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

OSA is a member of CrossRef.

CrossCheck Deposited