OSA's Digital Library

Journal of Optical Communications and Networking

Journal of Optical Communications and Networking

  • Editors: K. Bergman and V. Chan
  • Vol. 2, Iss. 4 — Apr. 1, 2010
  • pp: 196–205

Routing and Wavelength Assignment Problem in PCE-Based Wavelength-Switched Optical Networks

Yongli Zhao, Jie Zhang, Yuefeng Ji, and Wanyi Gu  »View Author Affiliations


Journal of Optical Communications and Networking, Vol. 2, Issue 4, pp. 196-205 (2010)
http://dx.doi.org/10.1364/JOCN.2.000196


View Full Text Article

Enhanced HTML    Acrobat PDF (1392 KB)





Browse Journals / Lookup Meetings

Browse by Journal and Year


   


Lookup Conference Papers

Close Browse Journals / Lookup Meetings

Article Tools

Share
Citations

Abstract

As a key problem in wavelength-switched optical networks (WSONs), in which wavelengths are the most important resources, the routing and wavelength assignment (RWA) problem has been researched extensively. Due to the advantages of path computation in multilayer and multidomain networks, especially in multiconstraint scenarios, the path computation element (PCE) has been introduced into WSONs, which provides a better approach to the solution of the RWA problem in WSONs. This paper focuses on the RWA problem in PCE-based WSONs. A PCE-based routing framework and two PCE-based routing models are first designed, and then two distributed resource reservation schemes based on forward reservation protocol (FRP) and backward reservation protocol (BRP) are proposed and simulated in a PCE-based WSON. Finally, eight PCE-based RWA schemes are proposed in WSONs, the performances of which have been investigated and validated using the discrete event simulation tool OMNeT++. Numeric results show that the RWA (first-fit) scheme has the best performance in terms of blocking probability and average delay time.

© 2010 Optical Society of America

OCIS Codes
(060.4251) Fiber optics and optical communications : Networks, assignment and routing algorithms
(060.4264) Fiber optics and optical communications : Networks, wavelength assignment

ToC Category:
Research Papers

History
Original Manuscript: October 7, 2009
Revised Manuscript: March 1, 2010
Published: April 1, 2010

Citation
Yongli Zhao, Jie Zhang, Yuefeng Ji, and Wanyi Gu, "Routing and Wavelength Assignment Problem in PCE-Based Wavelength-Switched Optical Networks," J. Opt. Commun. Netw. 2, 196-205 (2010)
http://www.opticsinfobase.org/jocn/abstract.cfm?URI=jocn-2-4-196


Sort:  Author  |  Year  |  Journal  |  Reset  

References

  1. A. Farrel, J.-P. Vasseur, J. Ash, “A path computation element (PCE)-based architecture,” RFC4655, Aug. 2006.
  2. J. Ash, J. L. Le Roux, “Path computation element (PCE) communication protocol generic requirements,” RFC4657, Sept. 2006.
  3. J. L. Le Roux, “Requirements for path computation element (PCE) discovery,” RFC4674, Oct. 2006.
  4. J. L. Le Roux, “Path computation element communication protocol (PCECP) specific requirements for inter-area MPLS and GMPLS traffic engineering,” RFC4927, June 2007.
  5. J. L. Le Roux, J. P. Vasseur, Y. Ikejiri, R. Zhang, “IS-IS protocol extensions for path computation element (PCE) discovery,” RFC5089, Jan. 2008.
  6. J. L. Le Roux, J. P. Vasseur, Y. Ikejiri, R. Zhang, “OSPF protocol extensions for path computation element (PCE) discovery,” RFC5088, Jan. 2008.
  7. N. Bitar, R. Zhang, K. Kumaki, “Inter-AS requirements for the path computation element communication protocol (PCECP),” RFC5376, Nov. 2008.
  8. I. Bryskin, D. Papadimitriou, L. Berger, J. Ash, “Policy-enabled path computation framework,” RFC5394, Dec. 2008.
  9. J. P. Vasseur and J. L. Le Roux, eds., “Path computation element (PCE) communication protocol (PCEP),” RFC5440, Mar. 2009.
  10. J. P. Vasseur, R. Zhang, N. Bitar, J. L. Le Roux, “A backward-recursive PCE-based computation (BRPC) procedure to compute shortest constrained inter-domain traffic engineering label switched paths,” RFC5441, Apr. 2009.
  11. S. Sivabalan, J. Parker, S. Boutros, K. Kumaki, “Diffserv-aware class-type object for the path computation element communication protocol,” RFC5455, Mar. 2009.
  12. E. Oki, T. Takeda, A. Farrel, “Extensions to the path computation element communication protocol (PCEP) for route exclusions,” RFC5521, Apr. 2009.
  13. R. Bradford, J. P. Vasseur, A. Farrel, “Preserving topology confidentiality in inter-domain path computation using a path-key-based mechanism,” RFC5520, Apr. 2009.
  14. Y. Yamada, H. Hasegawa, K.-I. Sato, “Hierarchical optical path network design considering waveband protection,” in 33rd European Conf. and Exhibition on Optical Communication, Berlin, Germany, 2007, pp. 189–190.
  15. I. Nishioka, S. Ishida, Y. Iizawa, “End-to-end path routing with PCEs in multi-domain GMPLS networks,” presented at the 4th Int. Conf. on IP & Optical Network, Tokyo, Japan, 2008.
  16. Y. Lee, G. Bernstein, J. Martensson, T. Takeda, T. Otani, “PCEP requirements for WSON routing and wavelength assignment,” IETF working draft, Feb. 2009.
  17. G. Bernstein, Y. Lee, “Extending GMPLS/PCE for use in wavelength switched optical networks,” in Optical Fiber Communication Conf., 2008, paper NME1.
  18. A. Giorgetti, F. Paolucci, F. Cugini, L. Valcarenghi, P. Castoldi, G. Bernstein, “Routing and wavelength assignment in PCE-based wavelength switched optical networks,” in 34th European Conf. and Exhibition on Optical Communication, Brussels, Belgium, 2008, paper Th.1. E.3.
  19. S. Arakawa, K. Miyamoto, M. Murata, H. Miyahara, “Delay analyses of wavelength reservation methods for high-speed burst transfer in photonic networks,” in 5th Asia-Pacific Conf. on Communications and 4th Optoelectronics and Communications Conf., Beijing, China, 1999, pp. 445–449.
  20. L. Wang, J. Zhang, G. Gao, Y. Liu, X. Chen, Y. Zhao, Y. Yao, W. Gu, “A collision-aware wavelength assignment scheme for GMPLS-based WDM networks,” IEEE Commun. Lett., vol. 12, no. 8, pp. 593–595, 2008. [CrossRef]

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