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

Full Article  |  PDF Article

References

  • View by:
  • |
  • |
  • |

  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]

2009 (1)

2008 (2)

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]

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]

2007 (1)

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]

2006 (1)

2005 (2)

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]

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]

2003 (2)

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]

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]

2002 (4)

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]

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]

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.

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]

1992 (1)

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]

1971 (1)

J. Y. Yen, “Finding the K shortest loopless paths in a network,” Manage. Sci., vol. 17, no. 11, pp. 712–716, 1971.
[CrossRef]

Anand, V.

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]

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]

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.

Araki, S.

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]

Battou, A.

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.

Cao, X.

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]

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]

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.

Chlamtac, I.

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]

Ganguly, S.

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]

Ganz, A.

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]

Harada, K.

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.

Hasegawa, H.

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]

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]

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]

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.

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.

Ho, P.-H.

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]

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.

Hutcheon, V.

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.

Imajuku, W.

Izmailov, R.

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]

Kakehashi, S.

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]

Kaneda, S.

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]

Kang, C.

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]

Karmi, G.

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]

Kim, Y.

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]

Kudou, T.

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.

Le, H. C.

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.

Lee, M.

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]

Lee, S. S.

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.

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.

Li, M.

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.

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.

Maeno, Y.

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]

Mitsui, S.

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.

Morioka, T.

Mouftah, H. T.

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]

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.

Mukherjee, B.

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]

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.

Nagatsu, N.

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]

Ou, C.

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.

Ozeki, T.

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.

Park, J.

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]

Qiao, C.

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]

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]

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.

Ramamurthy, B.

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.

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.

Sato, K.

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]

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]

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]

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]

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]

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.

K. Sato, Advances in Transport Network Technology: Photonic Networks, ATM, and SDH. Norwood, MA: Artech House, 1996.

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.

Shimizu, K.

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.

Suemura, Y.

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]

Takada, A.

Tien, P. L.

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.

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.

Torab, P.

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.

Uyematsu, T.

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]

Walters, D.

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.

Wang, T.

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]

Wu, J.

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]

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.

Xiong, Y.

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]

Yagyu, I.

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]

Yamawaku, J.

Yao, S.

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.

Yao, W.

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.

Yen, J. Y.

J. Y. Yen, “Finding the K shortest loopless paths in a network,” Manage. Sci., vol. 17, no. 11, pp. 712–716, 1971.
[CrossRef]

Yu, J.

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]

Yuang, M. C.

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.

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.

Zhu, K.

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]

IEEE Commun. Mag. (1)

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]

IEEE J. Sel. Areas Commun. (6)

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]

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]

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]

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]

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]

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]

IEEE Trans. Commun. (1)

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]

IEICE Trans. Commun. (2)

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]

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]

J. Lightwave Technol. (2)

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.

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]

J. Opt. Commun. Netw. (1)

J. Opt. Netw. (1)

Manage. Sci. (1)

J. Y. Yen, “Finding the K shortest loopless paths in a network,” Manage. Sci., vol. 17, no. 11, pp. 712–716, 1971.
[CrossRef]

Other (12)

http://www.ure.cas.cz/dpt240/cost266/docs/COST266_Extended_Final_Report.pdf

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.

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.

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.

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.

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.

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.

K. Sato, Advances in Transport Network Technology: Photonic Networks, ATM, and SDH. Norwood, MA: Artech House, 1996.

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.

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.

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.

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.

Cited By

OSA participates in CrossRef's Cited-By Linking service. Citing articles from OSA journals and other participating publishers are listed here.

Alert me when this article is cited.


Figures (18)

Fig. 1
Fig. 1

Generic HOXC architecture.

Fig. 2
Fig. 2

Comparison of switch size between HOXC and OXC.

Fig. 3
Fig. 3

Port count ratio R.

Fig. 4
Fig. 4

Average waveband add/drop ratio in a 7 × 7 poly-grid network.

Fig. 5
Fig. 5

Distribution of the waveband add/drop ratio.

Fig. 6
Fig. 6

Waveband grooming scheme.

Fig. 7
Fig. 7

Multilayer waveband graph of the network.

Fig. 8
Fig. 8

Network topologies used for experiments.

Fig. 9
Fig. 9

Normalized cost of the 7 × 7 poly-grid network.

Fig. 10
Fig. 10

Normalized cost of the COST266 network.

Fig. 11
Fig. 11

Normalized cost of the Japan network.

Fig. 12
Fig. 12

Network cost comparison with the conventional algorithms.

Fig. 13
Fig. 13

Network cost versus size of N × N poly-grid network.

Fig. 14
Fig. 14

Poly-grid 5 × 5 network cost for various link distances.

Fig. 15
Fig. 15

Effect of parameter K on the COST266 network cost.

Fig. 16
Fig. 16

Effect of the waveband capacity on the 5 × 5 poly-grid network cost.

Fig. 17
Fig. 17

Dependence of 5 × 5 poly-grid network cost on fiber capacity.

Fig. 18
Fig. 18

UNI and NNI ports in the HOXC architecture.

Tables (2)

Tables Icon

Table 1 Parameters for Cost Evaluation

Tables Icon

Table 2 Variables for Cost Evaluation

Equations (10)

Equations on this page are rendered with MathJax. Learn more.

R = P HOXC P OXC = 1 ( 1 y ) W ( 1 + y ) ( 1 + x ) W ,
y < W 1 W + 1 = y max .
f ( s , d ) = ( v k , v l ) ( cost λ ( v k , v l ) cost w b ( v k , v l ; s , d ) cost λ ( v k , v l ) ,
cost λ ( v k , v l ) = 2 C W _ UNI + 2 C W _ NNI hop ( v k , v l ) + 2 W ( C B _ UNI + C B _ NNI ) hop ( v k , v l ) ,
cost w b ( v k , v l ; s , d ) = 2 C W _ UNI + 2 C W _ NNI ( hop ( v k , s ) + hop ( d , v l ) + 1 ) + 2 W { C B _ UNI ( hop ( v k , s ) + hop ( d , v l ) + 1 ) + C B _ NNI ( hop ( v k , s ) + hop ( s , d ) + hop ( d , v l ) ) } ,
w b Band ( v i , v j ) = { ( 1 f b ϵ ) { 2 C B _ NNI + C fiber ( v i , v j ) B } if f b > 0 ( 1 + Δ ) { 2 C B _ NNI + C fiber ( v i , v j ) B } else if f b = 0 } ,
G k λ ( v i , v j ) = { 2 C W _ NNI if waveband paths connecting v i and v j with free λ k are available 2 ( C W _ NNI + C B _ UNI + C B _ NNI ) else if installed fibers with free λ k are available on the arc a k , ( v i , v j ) 2 ( C W _ NNI + C B _ UNI + C B _ NNI ) + C fiber ( v i , v j ) else if a new fiber is required on the physical link connecting v i and v j else if there is neither an established waveband path nor a physical link connecting v i and v j } .
C Node = i = 1 N ( C B _ NNI × B _ NNI i + C B _ UNI × B _ UNI i + C BXC + C W _ NNI × W _ NNI i + C W _ UNI × W _ UNI i + C WXC )
C Link = i = 1 N j = 1 N ( C fiber ( i , j ) × F i j )
with C fiber ( i , j ) = C F × D i j + C AMP × D i j D AMP