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. 10 — Oct. 1, 2010
  • pp: 872–882

Hierarchical Optical Path Network Design Algorithm Considering Waveband Add/Drop Ratio Constraint

Hai-Chau Le, Hiroshi Hasegawa, and Ken-ichi Sato  »View Author Affiliations


Journal of Optical Communications and Networking, Vol. 2, Issue 10, pp. 872-882 (2010)
http://dx.doi.org/10.1364/JOCN.2.000872


View Full Text Article

Enhanced HTML    Acrobat PDF (1477 KB)





Browse Journals / Lookup Meetings

Browse by Journal and Year


   


Lookup Conference Papers

Close Browse Journals / Lookup Meetings

Article Tools

Share
Citations

Abstract

A new hierarchical optical path network design algorithm that incorporates restrictions on waveband add/drop ratios at nodes is proposed. We evaluate its effectiveness by conducting extensive numerical experiments. The effects of the network parameters, which include network size, link distance, and network topology, on total network cost are elucidated. The results show that the proposed algorithm, which considers restrictions on the waveband add/drop ratio, yields almost the same cost as an algorithm that does not consider the add/drop ratio when the ratio is not so stringent, say, greater than 0.3. It is also demonstrated that choosing the waveband capacity properly is critical in minimizing total network cost.

© 2010 Optical Society of America

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

ToC Category:
Research Papers

History
Original Manuscript: April 6, 2010
Revised Manuscript: August 12, 2010
Manuscript Accepted: August 25, 2010
Published: September 30, 2010

Citation
Hai-Chau Le, Hiroshi Hasegawa, and Ken-ichi Sato, "Hierarchical Optical Path Network Design Algorithm Considering Waveband Add/Drop Ratio Constraint," J. Opt. Commun. Netw. 2, 872-882 (2010)
http://www.opticsinfobase.org/jocn/abstract.cfm?URI=jocn-2-10-872


Sort:  Author  |  Year  |  Journal  |  Reset  

References

  1. K. Sato, Advances in Transport Network Technology: Photonic Networks, ATM, and SDH. Norwood, MA: Artech House, 1996.
  2. K. Harada, K. Shimizu, T. Kudou, T. Ozeki, “Hierarchical optical path cross-connect systems for large scale WDM networks,” in Optical Fiber Communication Conf. and the Int. Conf. on Integrated Optics and Optical Fiber Communication, San Diego, CA, 1999, pp. 356–358.
  3. K. Sato, “Recent developments in and challenges of photonic networking technologies,” IEICE Trans. Commun., vol. E90-B, no. 3, pp. 454–467, Mar. 2007. [CrossRef]
  4. K. Sato, H. Hasegawa, “Optical networking technologies that will create future bandwidth abundant networks,” J. Opt. Commun. Netw., vol. 1, no. 2, pp. A81–A93, July 2009. [CrossRef]
  5. X. Cao, V. Anand, C. Qiao, “Framework for waveband switching in multigranular optical networks: part I—Multigranular cross-connect architectures,” J. Opt. Netw., vol. 5, pp. 1043–1055, Dec. 2006. [CrossRef]
  6. R. Izmailov, S. Ganguly, T. Wang, Y. Suemura, Y. Maeno, S. Araki, “Hybrid hierarchical optical networks,” IEEE Commun. Mag., vol. 21, pp. 88–94, Nov. 2002. [CrossRef]
  7. S. Kakehashi, H. Hasegawa, K. Sato, “Optical cross-connect switch architectures for hierarchical optical path networks,” IEICE Trans. Commun., vol. E91-B, no. 10, pp. 3174–3184, Oct. 2008. [CrossRef]
  8. S. Mitsui, H. Hasegawa, K. Sato, “Hierarchical optical path cross-connect node architecture using WSS/WBSS,” in Int. Conf. on Photonics in Switching, Sapporo, Japan, 2008, paper S-04-1.
  9. I. Yagyu, H. Hasegawa, K. Sato, “An efficient hierarchical optical path network design algorithm based on a traffic demand expression in a Cartesian product space,” IEEE J. Sel. Areas Commun., vol. 26, no. 6, pp. 22–31, Aug. 2008. [CrossRef]
  10. S. Kaneda, T. Uyematsu, N. Nagatsu, K. Sato, “Network design and cost optimization for label switched multilayer photonic IP networks,” IEEE J. Sel. Areas Commun., vol. 23, pp. 1612–1619, Aug. 2005. [CrossRef]
  11. I. Chlamtac, A. Ganz, G. Karmi, “Lightpath communications: an approach to high bandwidth optical WAN’s,” IEEE Trans. Commun., vol. 40, no. 7, pp. 1171–1182, July 1992. [CrossRef]
  12. K. Zhu, B. Mukherjee, “Traffic grooming in an optical WDM mesh network,” IEEE J. Sel. Areas Commun., vol. 20, pp. 122–133, Jan. 2002. [CrossRef]
  13. P. Torab, V. Hutcheon, D. Walters, A. Battou, “Waveband switching efficiency in WDM networks: analysis and case study,” in Optical Fiber Communication Conf. and Expo. and the Nat. Fiber Optic Engineers Conf., 2006, paper OtuG3.
  14. M. Lee, J. Yu, Y. Kim, C. Kang, J. Park, “Design of hierarchical cross-connect WDM networks employing a two-stage multiplexing scheme of waveband and wavelength,” IEEE J. Sel. Areas Commun., vol. 20, pp. 166–171, Jan. 2002. [CrossRef]
  15. M. Li, W. Yao, B. Ramamurthy, “Same-destination-intermediate grouping vs. end-to-end grouping for waveband switching in WDM mesh networks,” in IEEE Int. Conf. on Communications, 2005, vol. 3, pp. 1807–1812.
  16. S. S. Lee, M. C. Yuang, P. L. Tien, “Impact of waveband switching on dimensioning multi-granular hybrid optical networks,” in Conf. on Optical Network Design and Modeling, 2005, pp. 371–381.
  17. M. Li, B. Ramamurthy, “A graph model for dynamic waveband switching in WDM mesh networks,” in IEEE Int. Conf. on Communications, 2004, vol. 3, pp. 1821–1825.
  18. P.-H. Ho, H. T. Mouftah, J. Wu, “Routing and wavelength assignment with multigranularity traffic in optical networks,” J. Lightwave Technol., vol. 20, pp. 1293–1303, Aug. 2002.
  19. P.-H. Ho, H. T. Mouftah, J. Wu, “A scalable design of multigranularity optical cross-connects for the next-generation optical internet,” IEEE J. Sel. Areas Commun., vol. 21, pp. 1133–1142, Sept. 2003. [CrossRef]
  20. S. S. Lee, M. C. Yuang, P. L. Tien, “A Lagrangean relaxation approach to routing and wavelength assignment for multi-granularity optical WDM networks,” in IEEE Global Telecommunications Conf., 2004, vol. 3, pp. 1936–1942.
  21. X. Cao, V. Anand, C. Qiao, “Multilayer versus single-layer optical cross-connect architectures for waveband,” in 23rd Annu. Joint Conf. of the IEEE Computer and Communications Societies, 2004, pp. 1830–1840.
  22. X. Cao, V. Anand, Y. Xiong, C. Qiao, “A study of waveband switching with multilayer multi-granular optical cross-connects,” IEEE J. Sel. Areas Commun., vol. 21, pp. 1081–1094, Sept. 2003. [CrossRef]
  23. S. Yao, C. Ou, B. Mukherjee, “Design of hybrid optical networks with waveband and electrical TDM switching,” in IEEE Global Telecommunications Conf., 2003, vol. 5, pp. 2803–2808.
  24. H. C. Le, H. Hasegawa, K. Sato, “Hierarchical optical path network design algorithm considering waveband add/drop ratio constraint,” in 7th Int. Conf. on the Optical Internet, 2008, paper SB-0064.
  25. J. Yamawaku, A. Takada, W. Imajuku, T. Morioka, “Evaluation of amount of equipment on single-layer optical path networks managing multigranularity optical paths,” J. Lightwave Technol., vol. 23, pp. 1971–1978, June 2005. [CrossRef]
  26. http://www.ure.cas.cz/dpt240/cost266/docs/COST266_Extended_Final_Report.pdf
  27. J. Y. Yen, “Finding the K shortest loopless paths in a network,” Manage. Sci., vol. 17, no. 11, pp. 712–716, 1971. [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