Abstract

We propose optimal approaches to integrating traffic grooming and the protection strategies of virtual ring (VR) and drop and continue (DC) in dual-node interconnection (DNI) multiring translucent networks. A multilayer design matches the optimal solutions from the electronic layer to the physical topology available using a particular DNI-routing-and-wavelength-assignment formulation. Study cases with 20 different traffic matrices are performed over translucent and opaque networks with 13 nodes. Despite the excessive traffic duplication of the VR, there is only a minor distinction from the DC performance, even under heavy intra-ring traffic, thanks to an optimally chosen intra-ring lightpath in translucent networks.

© 2008 Optical Society of America

PDF Article

References

  • View by:
  • |
  • |
  • |

  1. B. Mukherjee, Optical Communication Networks (McGraw-Hill, 1997).
  2. K. Zhu, H. Zhu, and B. Mukherjee, Traffic Grooming in Optical WDM Mesh Networks (Optical Networks) (Springer-Verlag, 2005).
  3. J. Wang, W. Cho, V. R. Vemuri, and B. Mukherjee, “Improved approaches for cost-effective traffic grooming in WDM ring networks: ILP formulations and single-hop and multihop connections,” J. Lightwave Technol. 19, 1645-1653 (2001).
    [CrossRef]
  4. R. Dutta and G. N. Rouskas, “On optimal traffic grooming in WDM rings,” IEEE J. Sel. Areas Commun. 20, 110-121 (2002).
    [CrossRef]
  5. “Network Node Interface for the Synchronous Digital Hierarchy (SDH),” ITU-T RecommendationG.707 (ITU, 1996).
  6. J. Lemon, “IEEE 802.17--The resilient packet ring protocol,” in Joint ITU-T/IEEE Workshop on Carrier-Class Ethernet (2007), pp. 1-8.
  7. “Interworking of SDH Network Protection Architecture,” ITU-T RecommendationG.842 (ITU, 1997).
  8. J. P. Vasseur, M. A. Pickavet, and P. Demeester, Network Recovery: Protection and Restoration of Optical, SONET-SDH, IP, and MPLS (Morgan Kaufmann, 2004).
  9. O. Gerstel and H. Raza, “Predeployment of resources in agile photonic networks,” J. Lightwave Technol. 22, 2236-2244 (2004).
  10. A. L. S. Filho and H. Waldman, “Strategies for designing translucent wide-area networks,” in Proceedings of International Microwave and Optoelectronics Conference (IMOC03) (2003), pp. 931-936.
  11. L. C. Resendo, M. R. N. Ribeiro, and L. C. Calmon, “Transparent lightpaths improving optimal traffic grooming in WDM mesh networks,” in Proceedings of the 13th International Conference on Telecommunications (ICT 2006) (2006), pp. 1-4.
  12. C. Boworntummarat, P. Thanakomsakorn, W. Tirasirikul, L. Wuttisittikulkij, and S. Segkhoonthod, “Using mesh and multi-ring methods in the design of survivable wavelength-routed all-optical networks,” Eur. Trans. Telecommun. 16, 157-172 (2005).
  13. S. Roh, W. So, and Y. Kim, “Design and performance evaluation of traffic grooming algorithms in WDM multi-ring networks,” Photonic Network Commun. 3:4, 335-348 (2001).
  14. F. Farahmand, A. Fumagalli, and M. Tacca, “Near-optimal design of WDM dual-ring with dual-cross connect architecture,” in Proceedings of the Optical Networking and Communication Conference (OptiComm 2002) (2002), Vol. 4874, pp. 286-297.
  15. J. Wang and B. Mukherjee, “Interconnected WDM ring networks: strategies for interconnection and traffic grooming,” Opt. Networks Mag. 3(5), 10-20 (2002).
  16. W. D. Grover, “High availability path design in ring-based optical networks,” IEEE/ACM Trans. Netw. 7, 558-574 (1999).
  17. L. C. Resendo, M. R. N. Ribeiro, J. Pedro, and J. Pires, “ILP approaches to study interconnection strategies for multi-ring networks in the presence of traffic grooming,” in Proceedings of the 6th International Workshop on Design and Reliable Communication Networks (DRCN2007) (2007), pp. 1-7.
  18. M. Pioro and D. Medhi, Routing, Flow, and Capacity Design in Communication and Computer Networks (Morgan Kaufmann, 2004).
  19. J. Yen, “Finding the k shortest loopless path in a network,” Manage. Sci. 17, 712-716 (1971).
  20. http://www.cplex.com.

2005 (1)

C. Boworntummarat, P. Thanakomsakorn, W. Tirasirikul, L. Wuttisittikulkij, and S. Segkhoonthod, “Using mesh and multi-ring methods in the design of survivable wavelength-routed all-optical networks,” Eur. Trans. Telecommun. 16, 157-172 (2005).

2004 (1)

2002 (2)

R. Dutta and G. N. Rouskas, “On optimal traffic grooming in WDM rings,” IEEE J. Sel. Areas Commun. 20, 110-121 (2002).
[CrossRef]

J. Wang and B. Mukherjee, “Interconnected WDM ring networks: strategies for interconnection and traffic grooming,” Opt. Networks Mag. 3(5), 10-20 (2002).

2001 (2)

S. Roh, W. So, and Y. Kim, “Design and performance evaluation of traffic grooming algorithms in WDM multi-ring networks,” Photonic Network Commun. 3:4, 335-348 (2001).

J. Wang, W. Cho, V. R. Vemuri, and B. Mukherjee, “Improved approaches for cost-effective traffic grooming in WDM ring networks: ILP formulations and single-hop and multihop connections,” J. Lightwave Technol. 19, 1645-1653 (2001).
[CrossRef]

1999 (1)

W. D. Grover, “High availability path design in ring-based optical networks,” IEEE/ACM Trans. Netw. 7, 558-574 (1999).

1971 (1)

J. Yen, “Finding the k shortest loopless path in a network,” Manage. Sci. 17, 712-716 (1971).

Boworntummarat, C.

C. Boworntummarat, P. Thanakomsakorn, W. Tirasirikul, L. Wuttisittikulkij, and S. Segkhoonthod, “Using mesh and multi-ring methods in the design of survivable wavelength-routed all-optical networks,” Eur. Trans. Telecommun. 16, 157-172 (2005).

Calmon, L. C.

L. C. Resendo, M. R. N. Ribeiro, and L. C. Calmon, “Transparent lightpaths improving optimal traffic grooming in WDM mesh networks,” in Proceedings of the 13th International Conference on Telecommunications (ICT 2006) (2006), pp. 1-4.

Cho, W.

Demeester, P.

J. P. Vasseur, M. A. Pickavet, and P. Demeester, Network Recovery: Protection and Restoration of Optical, SONET-SDH, IP, and MPLS (Morgan Kaufmann, 2004).

Dutta, R.

R. Dutta and G. N. Rouskas, “On optimal traffic grooming in WDM rings,” IEEE J. Sel. Areas Commun. 20, 110-121 (2002).
[CrossRef]

Farahmand, F.

F. Farahmand, A. Fumagalli, and M. Tacca, “Near-optimal design of WDM dual-ring with dual-cross connect architecture,” in Proceedings of the Optical Networking and Communication Conference (OptiComm 2002) (2002), Vol. 4874, pp. 286-297.

Filho, A. L. S.

A. L. S. Filho and H. Waldman, “Strategies for designing translucent wide-area networks,” in Proceedings of International Microwave and Optoelectronics Conference (IMOC03) (2003), pp. 931-936.

Fumagalli, A.

F. Farahmand, A. Fumagalli, and M. Tacca, “Near-optimal design of WDM dual-ring with dual-cross connect architecture,” in Proceedings of the Optical Networking and Communication Conference (OptiComm 2002) (2002), Vol. 4874, pp. 286-297.

Gerstel, O.

Grover, W. D.

W. D. Grover, “High availability path design in ring-based optical networks,” IEEE/ACM Trans. Netw. 7, 558-574 (1999).

Kim, Y.

S. Roh, W. So, and Y. Kim, “Design and performance evaluation of traffic grooming algorithms in WDM multi-ring networks,” Photonic Network Commun. 3:4, 335-348 (2001).

Lemon, J.

J. Lemon, “IEEE 802.17--The resilient packet ring protocol,” in Joint ITU-T/IEEE Workshop on Carrier-Class Ethernet (2007), pp. 1-8.

Medhi, D.

M. Pioro and D. Medhi, Routing, Flow, and Capacity Design in Communication and Computer Networks (Morgan Kaufmann, 2004).

Mukherjee, B.

J. Wang and B. Mukherjee, “Interconnected WDM ring networks: strategies for interconnection and traffic grooming,” Opt. Networks Mag. 3(5), 10-20 (2002).

J. Wang, W. Cho, V. R. Vemuri, and B. Mukherjee, “Improved approaches for cost-effective traffic grooming in WDM ring networks: ILP formulations and single-hop and multihop connections,” J. Lightwave Technol. 19, 1645-1653 (2001).
[CrossRef]

B. Mukherjee, Optical Communication Networks (McGraw-Hill, 1997).

K. Zhu, H. Zhu, and B. Mukherjee, Traffic Grooming in Optical WDM Mesh Networks (Optical Networks) (Springer-Verlag, 2005).

Pedro, J.

L. C. Resendo, M. R. N. Ribeiro, J. Pedro, and J. Pires, “ILP approaches to study interconnection strategies for multi-ring networks in the presence of traffic grooming,” in Proceedings of the 6th International Workshop on Design and Reliable Communication Networks (DRCN2007) (2007), pp. 1-7.

Pickavet, M. A.

J. P. Vasseur, M. A. Pickavet, and P. Demeester, Network Recovery: Protection and Restoration of Optical, SONET-SDH, IP, and MPLS (Morgan Kaufmann, 2004).

Pioro, M.

M. Pioro and D. Medhi, Routing, Flow, and Capacity Design in Communication and Computer Networks (Morgan Kaufmann, 2004).

Pires, J.

L. C. Resendo, M. R. N. Ribeiro, J. Pedro, and J. Pires, “ILP approaches to study interconnection strategies for multi-ring networks in the presence of traffic grooming,” in Proceedings of the 6th International Workshop on Design and Reliable Communication Networks (DRCN2007) (2007), pp. 1-7.

Raza, H.

Resendo, L. C.

L. C. Resendo, M. R. N. Ribeiro, J. Pedro, and J. Pires, “ILP approaches to study interconnection strategies for multi-ring networks in the presence of traffic grooming,” in Proceedings of the 6th International Workshop on Design and Reliable Communication Networks (DRCN2007) (2007), pp. 1-7.

L. C. Resendo, M. R. N. Ribeiro, and L. C. Calmon, “Transparent lightpaths improving optimal traffic grooming in WDM mesh networks,” in Proceedings of the 13th International Conference on Telecommunications (ICT 2006) (2006), pp. 1-4.

Ribeiro, M. R. N.

L. C. Resendo, M. R. N. Ribeiro, and L. C. Calmon, “Transparent lightpaths improving optimal traffic grooming in WDM mesh networks,” in Proceedings of the 13th International Conference on Telecommunications (ICT 2006) (2006), pp. 1-4.

L. C. Resendo, M. R. N. Ribeiro, J. Pedro, and J. Pires, “ILP approaches to study interconnection strategies for multi-ring networks in the presence of traffic grooming,” in Proceedings of the 6th International Workshop on Design and Reliable Communication Networks (DRCN2007) (2007), pp. 1-7.

Roh, S.

S. Roh, W. So, and Y. Kim, “Design and performance evaluation of traffic grooming algorithms in WDM multi-ring networks,” Photonic Network Commun. 3:4, 335-348 (2001).

Rouskas, G. N.

R. Dutta and G. N. Rouskas, “On optimal traffic grooming in WDM rings,” IEEE J. Sel. Areas Commun. 20, 110-121 (2002).
[CrossRef]

Segkhoonthod, S.

C. Boworntummarat, P. Thanakomsakorn, W. Tirasirikul, L. Wuttisittikulkij, and S. Segkhoonthod, “Using mesh and multi-ring methods in the design of survivable wavelength-routed all-optical networks,” Eur. Trans. Telecommun. 16, 157-172 (2005).

So, W.

S. Roh, W. So, and Y. Kim, “Design and performance evaluation of traffic grooming algorithms in WDM multi-ring networks,” Photonic Network Commun. 3:4, 335-348 (2001).

Tacca, M.

F. Farahmand, A. Fumagalli, and M. Tacca, “Near-optimal design of WDM dual-ring with dual-cross connect architecture,” in Proceedings of the Optical Networking and Communication Conference (OptiComm 2002) (2002), Vol. 4874, pp. 286-297.

Thanakomsakorn, P.

C. Boworntummarat, P. Thanakomsakorn, W. Tirasirikul, L. Wuttisittikulkij, and S. Segkhoonthod, “Using mesh and multi-ring methods in the design of survivable wavelength-routed all-optical networks,” Eur. Trans. Telecommun. 16, 157-172 (2005).

Tirasirikul, W.

C. Boworntummarat, P. Thanakomsakorn, W. Tirasirikul, L. Wuttisittikulkij, and S. Segkhoonthod, “Using mesh and multi-ring methods in the design of survivable wavelength-routed all-optical networks,” Eur. Trans. Telecommun. 16, 157-172 (2005).

Vasseur, J. P.

J. P. Vasseur, M. A. Pickavet, and P. Demeester, Network Recovery: Protection and Restoration of Optical, SONET-SDH, IP, and MPLS (Morgan Kaufmann, 2004).

Vemuri, V. R.

Waldman, H.

A. L. S. Filho and H. Waldman, “Strategies for designing translucent wide-area networks,” in Proceedings of International Microwave and Optoelectronics Conference (IMOC03) (2003), pp. 931-936.

Wang, J.

Wuttisittikulkij, L.

C. Boworntummarat, P. Thanakomsakorn, W. Tirasirikul, L. Wuttisittikulkij, and S. Segkhoonthod, “Using mesh and multi-ring methods in the design of survivable wavelength-routed all-optical networks,” Eur. Trans. Telecommun. 16, 157-172 (2005).

Yen, J.

J. Yen, “Finding the k shortest loopless path in a network,” Manage. Sci. 17, 712-716 (1971).

Zhu, H.

K. Zhu, H. Zhu, and B. Mukherjee, Traffic Grooming in Optical WDM Mesh Networks (Optical Networks) (Springer-Verlag, 2005).

Zhu, K.

K. Zhu, H. Zhu, and B. Mukherjee, Traffic Grooming in Optical WDM Mesh Networks (Optical Networks) (Springer-Verlag, 2005).

Eur. Trans. Telecommun. (1)

C. Boworntummarat, P. Thanakomsakorn, W. Tirasirikul, L. Wuttisittikulkij, and S. Segkhoonthod, “Using mesh and multi-ring methods in the design of survivable wavelength-routed all-optical networks,” Eur. Trans. Telecommun. 16, 157-172 (2005).

IEEE J. Sel. Areas Commun. (1)

R. Dutta and G. N. Rouskas, “On optimal traffic grooming in WDM rings,” IEEE J. Sel. Areas Commun. 20, 110-121 (2002).
[CrossRef]

IEEE/ACM Trans. Netw. (1)

W. D. Grover, “High availability path design in ring-based optical networks,” IEEE/ACM Trans. Netw. 7, 558-574 (1999).

J. Lightwave Technol. (2)

Manage. Sci. (1)

J. Yen, “Finding the k shortest loopless path in a network,” Manage. Sci. 17, 712-716 (1971).

Opt. Networks Mag. (1)

J. Wang and B. Mukherjee, “Interconnected WDM ring networks: strategies for interconnection and traffic grooming,” Opt. Networks Mag. 3(5), 10-20 (2002).

Photonic Network Commun. (1)

S. Roh, W. So, and Y. Kim, “Design and performance evaluation of traffic grooming algorithms in WDM multi-ring networks,” Photonic Network Commun. 3:4, 335-348 (2001).

Other (12)

F. Farahmand, A. Fumagalli, and M. Tacca, “Near-optimal design of WDM dual-ring with dual-cross connect architecture,” in Proceedings of the Optical Networking and Communication Conference (OptiComm 2002) (2002), Vol. 4874, pp. 286-297.

A. L. S. Filho and H. Waldman, “Strategies for designing translucent wide-area networks,” in Proceedings of International Microwave and Optoelectronics Conference (IMOC03) (2003), pp. 931-936.

L. C. Resendo, M. R. N. Ribeiro, and L. C. Calmon, “Transparent lightpaths improving optimal traffic grooming in WDM mesh networks,” in Proceedings of the 13th International Conference on Telecommunications (ICT 2006) (2006), pp. 1-4.

http://www.cplex.com.

L. C. Resendo, M. R. N. Ribeiro, J. Pedro, and J. Pires, “ILP approaches to study interconnection strategies for multi-ring networks in the presence of traffic grooming,” in Proceedings of the 6th International Workshop on Design and Reliable Communication Networks (DRCN2007) (2007), pp. 1-7.

M. Pioro and D. Medhi, Routing, Flow, and Capacity Design in Communication and Computer Networks (Morgan Kaufmann, 2004).

“Network Node Interface for the Synchronous Digital Hierarchy (SDH),” ITU-T RecommendationG.707 (ITU, 1996).

J. Lemon, “IEEE 802.17--The resilient packet ring protocol,” in Joint ITU-T/IEEE Workshop on Carrier-Class Ethernet (2007), pp. 1-8.

“Interworking of SDH Network Protection Architecture,” ITU-T RecommendationG.842 (ITU, 1997).

J. P. Vasseur, M. A. Pickavet, and P. Demeester, Network Recovery: Protection and Restoration of Optical, SONET-SDH, IP, and MPLS (Morgan Kaufmann, 2004).

B. Mukherjee, Optical Communication Networks (McGraw-Hill, 1997).

K. Zhu, H. Zhu, and B. Mukherjee, Traffic Grooming in Optical WDM Mesh Networks (Optical Networks) (Springer-Verlag, 2005).

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.