Abstract

Wavelength-division-multiplexing (WDM) technology is expected to facilitate bandwidth-intensive multicast applications such as high-definition television. A single fiber cut in a WDM mesh network, however, can disrupt the dissemination of information to several destinations on a light-tree based multicast session. Thus it is imperative to protect multicast sessions by reserving redundant resources. We propose a novel and efficient algorithm for protecting light-trees in survivable WDM mesh networks. The algorithm is called segment-based protection with sister node first (SSNF), whose basic idea is to protect a light-tree using a set of backup segments with a higher priority to protect the segments from a branch point to its children (sister nodes). The SSNF algorithm differs from the segment protection scheme proposed in the literature in how the segments are identified and protected. Our objective is to minimize the network resources used for protecting each primary light-tree such that the blocking probability can be minimized. To verify the effectiveness of the SSNF algorithm, we conduct extensive simulation experiments. The simulation results demonstrate that the SSNF algorithm outperforms existing algorithms for the same problem.

© 2006 Optical Society of America

PDF Article

References

  • View by:
  • |
  • |
  • |

  1. G. S. Poo and Y. Zhou, 'A new multicast wavelength assignment algorithm in wavelength-routed WDM networks,' IEEE J. Sel. Areas Commun. 24, 2-12 (2006).
  2. L. Shen, X. Yang, and B. Ramamurthy, 'Shared risk link group-diverse path provisioning under hybrid service level agreements in wavelength-routed optical mesh networks,' IEEE/ACM Trans. Netw. 13, 918-931 (2005).
  3. R. Shenai and K. Sivalingam, 'Hybrid survivability approaches for optical WDM mesh networks,' J. Lightwave Technol. 23, 3046-3055 (2005).
  4. P. Ho, J. Tapolcai, and T. Cinkler, 'Segment shared protection in mesh communications networks with bandwidth guaranteed tunnels,' IEEE/ACM Trans. Netw. 12, 1105-1118 (2004).
  5. C. Ou, H. Zang, and N. Singhal, 'Subpath protection for scalability and fast recovery in optical WDM mesh networks,' IEEE J. Sel. Areas Commun. 22, 1859-1875 (2004).
  6. J. Wang, L. Sahasrabuddhe, and B. Mukherjee, 'Path versus subpath versus link restoration for fault management in IP-over-WDM networks: performance comparisons using GMPLS control signaling,' IEEE Commun. Mag. 40(11), 80-87 (2002).
    [CrossRef]
  7. K. Gummadi, M. Pradeep, and C. Murthy, 'An efficient primary-segmented backup scheme for dependable real-time communication in multihop networks,' IEEE/ACM Trans. Netw. 11, 81-94 (2003).
  8. D. Xu, Y. Xiong, and C. Qiao, 'Novel algorithms for shared segment protection,' J. Lightwave Technol. 21, 1320-1331 (2003).
    [CrossRef]
  9. L. Sahasrabuddhe and B. Mukherjee, 'Light-trees: optical multicasting for improved performance in wavelength-routed networks,' IEEE Commun. Mag. 37(2), 67-73 (1999).
  10. N. Singhal and B. Mukherjee, 'Protecting multicast sessions in WDM optical mesh network,' J. Lightwave Technol. 21, 884-892 (2003).
  11. A. Fei, J. Cui, M. Gerla, and D. Cavendish, 'A 'dual-tree' scheme for fault-tolerant multicast,' in Proceedings of the IEE International Conference on Communications (IEEE, 2001), pp. 690-694.
  12. N. Singhal, L. Sahasrabuddhe, and B. Mukherjee, 'Provisioning of survivable multicast sessions against single link failures in optical WDM mesh networks,' J. Lightwave Technol. 21, 2587-2594 (2003).
  13. T. Rahman and G. Ellinas, 'Protection of multicast sessions in WDM mesh optical networks,' in OFC/NFOEC 2005 Technical Digest on CD (Optical Society of America, 2005), pp. 2590-2592.
  14. Y. Bejerano, Y. Breitbart, A. Orda, R. Rastogi, and A. Sprintson, 'Algorithms for computing QoS paths with restoration,' IEEE/ACM Trans. Netw. 13, 648-661 (2005).
  15. H. Takahashi and A. Matsuyama, 'An approximate solution for the Steiner problem in graphs,' Math. Japonica 24, 573-577 (1980).

2006 (1)

G. S. Poo and Y. Zhou, 'A new multicast wavelength assignment algorithm in wavelength-routed WDM networks,' IEEE J. Sel. Areas Commun. 24, 2-12 (2006).

2005 (3)

L. Shen, X. Yang, and B. Ramamurthy, 'Shared risk link group-diverse path provisioning under hybrid service level agreements in wavelength-routed optical mesh networks,' IEEE/ACM Trans. Netw. 13, 918-931 (2005).

Y. Bejerano, Y. Breitbart, A. Orda, R. Rastogi, and A. Sprintson, 'Algorithms for computing QoS paths with restoration,' IEEE/ACM Trans. Netw. 13, 648-661 (2005).

R. Shenai and K. Sivalingam, 'Hybrid survivability approaches for optical WDM mesh networks,' J. Lightwave Technol. 23, 3046-3055 (2005).

2004 (2)

P. Ho, J. Tapolcai, and T. Cinkler, 'Segment shared protection in mesh communications networks with bandwidth guaranteed tunnels,' IEEE/ACM Trans. Netw. 12, 1105-1118 (2004).

C. Ou, H. Zang, and N. Singhal, 'Subpath protection for scalability and fast recovery in optical WDM mesh networks,' IEEE J. Sel. Areas Commun. 22, 1859-1875 (2004).

2003 (4)

2002 (1)

J. Wang, L. Sahasrabuddhe, and B. Mukherjee, 'Path versus subpath versus link restoration for fault management in IP-over-WDM networks: performance comparisons using GMPLS control signaling,' IEEE Commun. Mag. 40(11), 80-87 (2002).
[CrossRef]

1999 (1)

L. Sahasrabuddhe and B. Mukherjee, 'Light-trees: optical multicasting for improved performance in wavelength-routed networks,' IEEE Commun. Mag. 37(2), 67-73 (1999).

1980 (1)

H. Takahashi and A. Matsuyama, 'An approximate solution for the Steiner problem in graphs,' Math. Japonica 24, 573-577 (1980).

Bejerano, Y.

Y. Bejerano, Y. Breitbart, A. Orda, R. Rastogi, and A. Sprintson, 'Algorithms for computing QoS paths with restoration,' IEEE/ACM Trans. Netw. 13, 648-661 (2005).

Breitbart, Y.

Y. Bejerano, Y. Breitbart, A. Orda, R. Rastogi, and A. Sprintson, 'Algorithms for computing QoS paths with restoration,' IEEE/ACM Trans. Netw. 13, 648-661 (2005).

Cavendish, D.

A. Fei, J. Cui, M. Gerla, and D. Cavendish, 'A 'dual-tree' scheme for fault-tolerant multicast,' in Proceedings of the IEE International Conference on Communications (IEEE, 2001), pp. 690-694.

Cinkler, T.

P. Ho, J. Tapolcai, and T. Cinkler, 'Segment shared protection in mesh communications networks with bandwidth guaranteed tunnels,' IEEE/ACM Trans. Netw. 12, 1105-1118 (2004).

Cui, J.

A. Fei, J. Cui, M. Gerla, and D. Cavendish, 'A 'dual-tree' scheme for fault-tolerant multicast,' in Proceedings of the IEE International Conference on Communications (IEEE, 2001), pp. 690-694.

Ellinas, G.

T. Rahman and G. Ellinas, 'Protection of multicast sessions in WDM mesh optical networks,' in OFC/NFOEC 2005 Technical Digest on CD (Optical Society of America, 2005), pp. 2590-2592.

Fei, A.

A. Fei, J. Cui, M. Gerla, and D. Cavendish, 'A 'dual-tree' scheme for fault-tolerant multicast,' in Proceedings of the IEE International Conference on Communications (IEEE, 2001), pp. 690-694.

Gerla, M.

A. Fei, J. Cui, M. Gerla, and D. Cavendish, 'A 'dual-tree' scheme for fault-tolerant multicast,' in Proceedings of the IEE International Conference on Communications (IEEE, 2001), pp. 690-694.

Gummadi, K.

K. Gummadi, M. Pradeep, and C. Murthy, 'An efficient primary-segmented backup scheme for dependable real-time communication in multihop networks,' IEEE/ACM Trans. Netw. 11, 81-94 (2003).

Ho, P.

P. Ho, J. Tapolcai, and T. Cinkler, 'Segment shared protection in mesh communications networks with bandwidth guaranteed tunnels,' IEEE/ACM Trans. Netw. 12, 1105-1118 (2004).

Matsuyama, A.

H. Takahashi and A. Matsuyama, 'An approximate solution for the Steiner problem in graphs,' Math. Japonica 24, 573-577 (1980).

Mukherjee, B.

N. Singhal and B. Mukherjee, 'Protecting multicast sessions in WDM optical mesh network,' J. Lightwave Technol. 21, 884-892 (2003).

N. Singhal, L. Sahasrabuddhe, and B. Mukherjee, 'Provisioning of survivable multicast sessions against single link failures in optical WDM mesh networks,' J. Lightwave Technol. 21, 2587-2594 (2003).

J. Wang, L. Sahasrabuddhe, and B. Mukherjee, 'Path versus subpath versus link restoration for fault management in IP-over-WDM networks: performance comparisons using GMPLS control signaling,' IEEE Commun. Mag. 40(11), 80-87 (2002).
[CrossRef]

L. Sahasrabuddhe and B. Mukherjee, 'Light-trees: optical multicasting for improved performance in wavelength-routed networks,' IEEE Commun. Mag. 37(2), 67-73 (1999).

Murthy, C.

K. Gummadi, M. Pradeep, and C. Murthy, 'An efficient primary-segmented backup scheme for dependable real-time communication in multihop networks,' IEEE/ACM Trans. Netw. 11, 81-94 (2003).

Orda, A.

Y. Bejerano, Y. Breitbart, A. Orda, R. Rastogi, and A. Sprintson, 'Algorithms for computing QoS paths with restoration,' IEEE/ACM Trans. Netw. 13, 648-661 (2005).

Ou, C.

C. Ou, H. Zang, and N. Singhal, 'Subpath protection for scalability and fast recovery in optical WDM mesh networks,' IEEE J. Sel. Areas Commun. 22, 1859-1875 (2004).

Poo, G. S.

G. S. Poo and Y. Zhou, 'A new multicast wavelength assignment algorithm in wavelength-routed WDM networks,' IEEE J. Sel. Areas Commun. 24, 2-12 (2006).

Pradeep, M.

K. Gummadi, M. Pradeep, and C. Murthy, 'An efficient primary-segmented backup scheme for dependable real-time communication in multihop networks,' IEEE/ACM Trans. Netw. 11, 81-94 (2003).

Qiao, C.

Rahman, T.

T. Rahman and G. Ellinas, 'Protection of multicast sessions in WDM mesh optical networks,' in OFC/NFOEC 2005 Technical Digest on CD (Optical Society of America, 2005), pp. 2590-2592.

Ramamurthy, B.

L. Shen, X. Yang, and B. Ramamurthy, 'Shared risk link group-diverse path provisioning under hybrid service level agreements in wavelength-routed optical mesh networks,' IEEE/ACM Trans. Netw. 13, 918-931 (2005).

Rastogi, R.

Y. Bejerano, Y. Breitbart, A. Orda, R. Rastogi, and A. Sprintson, 'Algorithms for computing QoS paths with restoration,' IEEE/ACM Trans. Netw. 13, 648-661 (2005).

Sahasrabuddhe, L.

N. Singhal, L. Sahasrabuddhe, and B. Mukherjee, 'Provisioning of survivable multicast sessions against single link failures in optical WDM mesh networks,' J. Lightwave Technol. 21, 2587-2594 (2003).

J. Wang, L. Sahasrabuddhe, and B. Mukherjee, 'Path versus subpath versus link restoration for fault management in IP-over-WDM networks: performance comparisons using GMPLS control signaling,' IEEE Commun. Mag. 40(11), 80-87 (2002).
[CrossRef]

L. Sahasrabuddhe and B. Mukherjee, 'Light-trees: optical multicasting for improved performance in wavelength-routed networks,' IEEE Commun. Mag. 37(2), 67-73 (1999).

Shen, L.

L. Shen, X. Yang, and B. Ramamurthy, 'Shared risk link group-diverse path provisioning under hybrid service level agreements in wavelength-routed optical mesh networks,' IEEE/ACM Trans. Netw. 13, 918-931 (2005).

Shenai, R.

Singhal, N.

Sivalingam, K.

Sprintson, A.

Y. Bejerano, Y. Breitbart, A. Orda, R. Rastogi, and A. Sprintson, 'Algorithms for computing QoS paths with restoration,' IEEE/ACM Trans. Netw. 13, 648-661 (2005).

Takahashi, H.

H. Takahashi and A. Matsuyama, 'An approximate solution for the Steiner problem in graphs,' Math. Japonica 24, 573-577 (1980).

Tapolcai, J.

P. Ho, J. Tapolcai, and T. Cinkler, 'Segment shared protection in mesh communications networks with bandwidth guaranteed tunnels,' IEEE/ACM Trans. Netw. 12, 1105-1118 (2004).

Wang, J.

J. Wang, L. Sahasrabuddhe, and B. Mukherjee, 'Path versus subpath versus link restoration for fault management in IP-over-WDM networks: performance comparisons using GMPLS control signaling,' IEEE Commun. Mag. 40(11), 80-87 (2002).
[CrossRef]

Xiong, Y.

Xu, D.

Yang, X.

L. Shen, X. Yang, and B. Ramamurthy, 'Shared risk link group-diverse path provisioning under hybrid service level agreements in wavelength-routed optical mesh networks,' IEEE/ACM Trans. Netw. 13, 918-931 (2005).

Zang, H.

C. Ou, H. Zang, and N. Singhal, 'Subpath protection for scalability and fast recovery in optical WDM mesh networks,' IEEE J. Sel. Areas Commun. 22, 1859-1875 (2004).

Zhou, Y.

G. S. Poo and Y. Zhou, 'A new multicast wavelength assignment algorithm in wavelength-routed WDM networks,' IEEE J. Sel. Areas Commun. 24, 2-12 (2006).

IEEE Commun. Mag. (2)

J. Wang, L. Sahasrabuddhe, and B. Mukherjee, 'Path versus subpath versus link restoration for fault management in IP-over-WDM networks: performance comparisons using GMPLS control signaling,' IEEE Commun. Mag. 40(11), 80-87 (2002).
[CrossRef]

L. Sahasrabuddhe and B. Mukherjee, 'Light-trees: optical multicasting for improved performance in wavelength-routed networks,' IEEE Commun. Mag. 37(2), 67-73 (1999).

IEEE J. Sel. Areas Commun. (2)

G. S. Poo and Y. Zhou, 'A new multicast wavelength assignment algorithm in wavelength-routed WDM networks,' IEEE J. Sel. Areas Commun. 24, 2-12 (2006).

C. Ou, H. Zang, and N. Singhal, 'Subpath protection for scalability and fast recovery in optical WDM mesh networks,' IEEE J. Sel. Areas Commun. 22, 1859-1875 (2004).

IEEE/ACM Trans. Netw. (4)

P. Ho, J. Tapolcai, and T. Cinkler, 'Segment shared protection in mesh communications networks with bandwidth guaranteed tunnels,' IEEE/ACM Trans. Netw. 12, 1105-1118 (2004).

K. Gummadi, M. Pradeep, and C. Murthy, 'An efficient primary-segmented backup scheme for dependable real-time communication in multihop networks,' IEEE/ACM Trans. Netw. 11, 81-94 (2003).

L. Shen, X. Yang, and B. Ramamurthy, 'Shared risk link group-diverse path provisioning under hybrid service level agreements in wavelength-routed optical mesh networks,' IEEE/ACM Trans. Netw. 13, 918-931 (2005).

Y. Bejerano, Y. Breitbart, A. Orda, R. Rastogi, and A. Sprintson, 'Algorithms for computing QoS paths with restoration,' IEEE/ACM Trans. Netw. 13, 648-661 (2005).

J. Lightwave Technol. (4)

Math. Japonica (1)

H. Takahashi and A. Matsuyama, 'An approximate solution for the Steiner problem in graphs,' Math. Japonica 24, 573-577 (1980).

Other (2)

A. Fei, J. Cui, M. Gerla, and D. Cavendish, 'A 'dual-tree' scheme for fault-tolerant multicast,' in Proceedings of the IEE International Conference on Communications (IEEE, 2001), pp. 690-694.

T. Rahman and G. Ellinas, 'Protection of multicast sessions in WDM mesh optical networks,' in OFC/NFOEC 2005 Technical Digest on CD (Optical Society of America, 2005), pp. 2590-2592.

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.