Abstract

Based on a distributed method of bit-error-rate (BER) monitoring, a novel multi-link faults restoration algorithm is proposed for dynamic optical networks. The concept of fuzzy fault set (FFS) is first introduced for multi-link faults localization, which includes all possible optical equipment or fiber links with a membership describing the possibility of faults. Such a set is characterized by a membership function which assigns each object a grade of membership ranging from zero to one. OSPF protocol extension is designed for the BER information flooding in the network. The BER information can be correlated to link faults through FFS. Based on the BER information and FFS, multi-link faults localization mechanism and restoration algorithm are implemented and experimentally demonstrated on a GMPLS enabled optical network testbed with 40 wavelengths in each fiber link. Experimental results show that the novel localization mechanism has better performance compared with the extended limited perimeter vector matching (LVM) protocol and the restoration algorithm can improve the restoration success rate under multi-link faults scenario.

© 2013 OSA

Full Article  |  PDF Article

References

  • View by:
  • |
  • |
  • |

  1. D. Papadimitriou, F. Poppe, U. Dharanikota, R. Hartani, R. Jain, J. Jones, S. Venkatachalam, and Y. Xue, “Inference of shared risk link group,” draft-papadimitriou-ccamp-srlg-processing-02.txt, Jun.2003.
  2. L. Guo, H. Yu, and L. Li, “Dynamic shared-path protection based on SRLG constraints in WDM mesh networks,” Communications, Circuits and Systems, International Conference on, Chengdu, China, June 2004.
  3. L. Guo, L. Li, J. Cao, H. Yu, and X. Wei, “On finding feasible solutions with shared backup resources for surviving double-link failures in path-protected WDM mesh networks,” J. Lightwave Technol.25(1), 287–296 (2007).
    [CrossRef]
  4. S. Ahuja, S. Ramasubramanian, and M. Krunz, “SRLG failure localization in optical networks,” IEEE ACM T NETWORK.19(4), 989–999 (2011).
    [CrossRef]
  5. B. Wu, P. Ho, J. Tapolcai, and P. Babarczi, “Optimal allocation of monitoring trails for fast SRLG failure localization in all-optical networks,” Global Telecommunications Conference (GLOBECOM 2010), Miami, Florida, USA, Dec 2010.
  6. W. He, B. Wu, P. Ho, and J. Tapolcai, “Monitoring trail allocation for SRLG failure localization,” Global Telecommunications Conference (GLOBECOM 2011), Houston, Texas, USA, Dec 2011.
  7. C. Pinart, “A multilayer fault localization framework for IP over all-optical multilayer networks,” IEEE Netw.23(3), 4–9 (2009).
    [CrossRef]
  8. C. Mas, I. Tomkos, and O. K. Tonguz, “Fault location algorithm for transparent optical networks,” IEEE J. Sel. Areas Comm.23(8), 1508–1519 (2005).
    [CrossRef]
  9. J. Lang, ed., “Link Management Protocol (LMP),” RFC4204, October 2005.
  10. A. V. Sichani and H. T. Mouftah, “Limited-perimeter vector matching fault-localization protocol for transparent all-optical communication networks,” IET Commun1(3), 472–478 (2007).
    [CrossRef]
  11. M. Khair, J. Zheng, and H.T. Mouftah, “Distributed multi-faults localization protocol for all-optical networks,” ONDM2009, Braunschweig, Germany, February 2009.
  12. J. Luo, S.Huang, J. Zhang, X. Li, and W. Gu, “A novel multi-fault localization mechanism in PCE-based multi-domain large capacity optical transport networks,” OFC/NFOEC2012, Los Angeles, CA, USA, March 2012.
  13. D. C. Kilper, R. Bach, D. J. Blumenthal, D. Einstein, T. Landolsi, L. Ostar, M. Preiss, and A. E. Willner, “Optical performance monitoring,” J. Lightwave Technol.22(1), 294–304 (2004).
    [CrossRef]
  14. T. Mizuochi, T. Kobayashi, J. Abe, K. I. Shida, T. Kobayashi, J. Abe, K. J. K. Motoshima, and K. Kasahara, “A comparative study of DPSK and OOK WDM transmission over transoceanic distances and their performance degradations due to nonlinear phase noise,” J. Lightwave Technol.21, 1933–1943 (2003).
  15. B. Wu, P.-H. Ho, and K. L. Yeung, “Monitoring trail: on fast link failure localization in WDM mesh networks,” J. Lightwave Technol.27, 4175–4185 (2009).
    [CrossRef]
  16. S. S. Ahuja, S. Ramasubramanian, and M. Krunz, “Single-link failure detection in all-optical networks using monitoring cycles and paths,” IEEE ACM T NETWORK.17(4), 1080–1093 (2009).
    [CrossRef]
  17. J. Tapolcai, B. Wu and P.-H. Ho, “On monitoring and failure localization in mesh all-optical networks,” IEEE INFOCOM2009, Rio De Janeiro, Brazil, Apr. 2009.
  18. N. S. V. Rao, “Computational complexity issues in operative diagnosis of graph-based systems,” IEEE T. COMPUT.42(4), 447–457 (1993).
    [CrossRef]
  19. H. Li, Z. Yu, Y. Zhao, and J. Zhang, “Digital bit-error-rate monitoring and soft link-faults diagnosis for dynamic all-optical WDM network,” ECOC2012, Amsterdam, The Netherlands, Sep.2012.
  20. C. Rhee and Y. D. Liang, “An NC algorithm for the clique cover problem in comparability graphs and its application,” J. Inform Process Lett57(5), 287–290 (1996).
    [CrossRef]
  21. C. F. Lam, “Optical network technologies for datacenter networks,” OFC/NFOEC2010, Mountain View, CA, USA, March 2010.
  22. J. Zhang, Y. Zhao, X. Chen, Y. Ji, M. Zhang, H. Wang, Y. Zhao, Y. Tu, Z. Wang, and H. Li, “The first experimental demonstration of a DREAM-based large-scale optical transport network with 1000 control plane nodes,” Opt. Express19(26), B746–B755 (2011).
    [CrossRef] [PubMed]

2011

2009

C. Pinart, “A multilayer fault localization framework for IP over all-optical multilayer networks,” IEEE Netw.23(3), 4–9 (2009).
[CrossRef]

B. Wu, P.-H. Ho, and K. L. Yeung, “Monitoring trail: on fast link failure localization in WDM mesh networks,” J. Lightwave Technol.27, 4175–4185 (2009).
[CrossRef]

S. S. Ahuja, S. Ramasubramanian, and M. Krunz, “Single-link failure detection in all-optical networks using monitoring cycles and paths,” IEEE ACM T NETWORK.17(4), 1080–1093 (2009).
[CrossRef]

2007

L. Guo, L. Li, J. Cao, H. Yu, and X. Wei, “On finding feasible solutions with shared backup resources for surviving double-link failures in path-protected WDM mesh networks,” J. Lightwave Technol.25(1), 287–296 (2007).
[CrossRef]

A. V. Sichani and H. T. Mouftah, “Limited-perimeter vector matching fault-localization protocol for transparent all-optical communication networks,” IET Commun1(3), 472–478 (2007).
[CrossRef]

2005

C. Mas, I. Tomkos, and O. K. Tonguz, “Fault location algorithm for transparent optical networks,” IEEE J. Sel. Areas Comm.23(8), 1508–1519 (2005).
[CrossRef]

2004

2003

1996

C. Rhee and Y. D. Liang, “An NC algorithm for the clique cover problem in comparability graphs and its application,” J. Inform Process Lett57(5), 287–290 (1996).
[CrossRef]

1993

N. S. V. Rao, “Computational complexity issues in operative diagnosis of graph-based systems,” IEEE T. COMPUT.42(4), 447–457 (1993).
[CrossRef]

Abe, J.

Ahuja, S.

S. Ahuja, S. Ramasubramanian, and M. Krunz, “SRLG failure localization in optical networks,” IEEE ACM T NETWORK.19(4), 989–999 (2011).
[CrossRef]

Ahuja, S. S.

S. S. Ahuja, S. Ramasubramanian, and M. Krunz, “Single-link failure detection in all-optical networks using monitoring cycles and paths,” IEEE ACM T NETWORK.17(4), 1080–1093 (2009).
[CrossRef]

Bach, R.

Blumenthal, D. J.

Cao, J.

Chen, X.

Einstein, D.

Guo, L.

Ho, P.-H.

Ji, Y.

Kasahara, K.

Kilper, D. C.

Kobayashi, T.

Krunz, M.

S. Ahuja, S. Ramasubramanian, and M. Krunz, “SRLG failure localization in optical networks,” IEEE ACM T NETWORK.19(4), 989–999 (2011).
[CrossRef]

S. S. Ahuja, S. Ramasubramanian, and M. Krunz, “Single-link failure detection in all-optical networks using monitoring cycles and paths,” IEEE ACM T NETWORK.17(4), 1080–1093 (2009).
[CrossRef]

Landolsi, T.

Li, H.

Li, L.

Liang, Y. D.

C. Rhee and Y. D. Liang, “An NC algorithm for the clique cover problem in comparability graphs and its application,” J. Inform Process Lett57(5), 287–290 (1996).
[CrossRef]

Mas, C.

C. Mas, I. Tomkos, and O. K. Tonguz, “Fault location algorithm for transparent optical networks,” IEEE J. Sel. Areas Comm.23(8), 1508–1519 (2005).
[CrossRef]

Mizuochi, T.

Motoshima, K. J. K.

Mouftah, H. T.

A. V. Sichani and H. T. Mouftah, “Limited-perimeter vector matching fault-localization protocol for transparent all-optical communication networks,” IET Commun1(3), 472–478 (2007).
[CrossRef]

Ostar, L.

Pinart, C.

C. Pinart, “A multilayer fault localization framework for IP over all-optical multilayer networks,” IEEE Netw.23(3), 4–9 (2009).
[CrossRef]

Preiss, M.

Ramasubramanian, S.

S. Ahuja, S. Ramasubramanian, and M. Krunz, “SRLG failure localization in optical networks,” IEEE ACM T NETWORK.19(4), 989–999 (2011).
[CrossRef]

S. S. Ahuja, S. Ramasubramanian, and M. Krunz, “Single-link failure detection in all-optical networks using monitoring cycles and paths,” IEEE ACM T NETWORK.17(4), 1080–1093 (2009).
[CrossRef]

Rao, N. S. V.

N. S. V. Rao, “Computational complexity issues in operative diagnosis of graph-based systems,” IEEE T. COMPUT.42(4), 447–457 (1993).
[CrossRef]

Rhee, C.

C. Rhee and Y. D. Liang, “An NC algorithm for the clique cover problem in comparability graphs and its application,” J. Inform Process Lett57(5), 287–290 (1996).
[CrossRef]

Shida, K. I.

Sichani, A. V.

A. V. Sichani and H. T. Mouftah, “Limited-perimeter vector matching fault-localization protocol for transparent all-optical communication networks,” IET Commun1(3), 472–478 (2007).
[CrossRef]

Tomkos, I.

C. Mas, I. Tomkos, and O. K. Tonguz, “Fault location algorithm for transparent optical networks,” IEEE J. Sel. Areas Comm.23(8), 1508–1519 (2005).
[CrossRef]

Tonguz, O. K.

C. Mas, I. Tomkos, and O. K. Tonguz, “Fault location algorithm for transparent optical networks,” IEEE J. Sel. Areas Comm.23(8), 1508–1519 (2005).
[CrossRef]

Tu, Y.

Wang, H.

Wang, Z.

Wei, X.

Willner, A. E.

Wu, B.

Yeung, K. L.

Yu, H.

Zhang, J.

Zhang, M.

Zhao, Y.

IEEE ACM T NETWORK.

S. Ahuja, S. Ramasubramanian, and M. Krunz, “SRLG failure localization in optical networks,” IEEE ACM T NETWORK.19(4), 989–999 (2011).
[CrossRef]

S. S. Ahuja, S. Ramasubramanian, and M. Krunz, “Single-link failure detection in all-optical networks using monitoring cycles and paths,” IEEE ACM T NETWORK.17(4), 1080–1093 (2009).
[CrossRef]

IEEE J. Sel. Areas Comm.

C. Mas, I. Tomkos, and O. K. Tonguz, “Fault location algorithm for transparent optical networks,” IEEE J. Sel. Areas Comm.23(8), 1508–1519 (2005).
[CrossRef]

IEEE Netw.

C. Pinart, “A multilayer fault localization framework for IP over all-optical multilayer networks,” IEEE Netw.23(3), 4–9 (2009).
[CrossRef]

IEEE T. COMPUT.

N. S. V. Rao, “Computational complexity issues in operative diagnosis of graph-based systems,” IEEE T. COMPUT.42(4), 447–457 (1993).
[CrossRef]

IET Commun

A. V. Sichani and H. T. Mouftah, “Limited-perimeter vector matching fault-localization protocol for transparent all-optical communication networks,” IET Commun1(3), 472–478 (2007).
[CrossRef]

J. Inform Process Lett

C. Rhee and Y. D. Liang, “An NC algorithm for the clique cover problem in comparability graphs and its application,” J. Inform Process Lett57(5), 287–290 (1996).
[CrossRef]

J. Lightwave Technol.

Opt. Express

Other

C. F. Lam, “Optical network technologies for datacenter networks,” OFC/NFOEC2010, Mountain View, CA, USA, March 2010.

J. Lang, ed., “Link Management Protocol (LMP),” RFC4204, October 2005.

B. Wu, P. Ho, J. Tapolcai, and P. Babarczi, “Optimal allocation of monitoring trails for fast SRLG failure localization in all-optical networks,” Global Telecommunications Conference (GLOBECOM 2010), Miami, Florida, USA, Dec 2010.

W. He, B. Wu, P. Ho, and J. Tapolcai, “Monitoring trail allocation for SRLG failure localization,” Global Telecommunications Conference (GLOBECOM 2011), Houston, Texas, USA, Dec 2011.

D. Papadimitriou, F. Poppe, U. Dharanikota, R. Hartani, R. Jain, J. Jones, S. Venkatachalam, and Y. Xue, “Inference of shared risk link group,” draft-papadimitriou-ccamp-srlg-processing-02.txt, Jun.2003.

L. Guo, H. Yu, and L. Li, “Dynamic shared-path protection based on SRLG constraints in WDM mesh networks,” Communications, Circuits and Systems, International Conference on, Chengdu, China, June 2004.

M. Khair, J. Zheng, and H.T. Mouftah, “Distributed multi-faults localization protocol for all-optical networks,” ONDM2009, Braunschweig, Germany, February 2009.

J. Luo, S.Huang, J. Zhang, X. Li, and W. Gu, “A novel multi-fault localization mechanism in PCE-based multi-domain large capacity optical transport networks,” OFC/NFOEC2012, Los Angeles, CA, USA, March 2012.

H. Li, Z. Yu, Y. Zhao, and J. Zhang, “Digital bit-error-rate monitoring and soft link-faults diagnosis for dynamic all-optical WDM network,” ECOC2012, Amsterdam, The Netherlands, Sep.2012.

J. Tapolcai, B. Wu and P.-H. Ho, “On monitoring and failure localization in mesh all-optical networks,” IEEE INFOCOM2009, Rio De Janeiro, Brazil, Apr. 2009.

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 (17)

Fig. 1
Fig. 1

Multi-link faults in optical networks

Fig. 2
Fig. 2

Failed elements and membership

Fig. 3
Fig. 3

The relationship between BER and faults.

Fig. 4
Fig. 4

The relationship between BER and faults.

Fig. 5
Fig. 5

Three types of inter-domain lightpaths.

Fig. 6
Fig. 6

Lightpaths in each domain.

Fig. 7
Fig. 7

Restoration path passing through the fuzzy fault set.

Fig. 8
Fig. 8

GMPLS enabled optical network testbed.

Fig. 9
Fig. 9

Protocols stack deployment.

Fig. 10
Fig. 10

Simulation topology.

Fig. 11
Fig. 11

Success rate under three faults.

Fig. 12
Fig. 12

Success rate under four faults.

Fig. 13
Fig. 13

Average packet number.

Fig. 14
Fig. 14

Success rate under three-link faults.

Fig. 15
Fig. 15

Recovery success rate under three-link faults.

Fig. 16
Fig. 16

Success rate under four-link faults.

Fig. 17
Fig. 17

Recovery success rate under four-link faults.

Tables (1)

Tables Icon

Table 1 Notations used in the following algorithm

Equations (10)

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

F={(x,μF(x))| xL }
μAB( x )=min( μA( x ),μB( x ) )
μAB( x )=max( μA( x ),μB( x ) )
μ A ¯ (x)=1μA(x)
μF(x)= SYMx SYM
μF(xy)= SYMxSYMy SYM
SYMxSYMy=SYMx+SYMyCOM(x,y)
F={ ( Lin k 1 ,1 ),( Lin k 2 ,0.5 ),( Lin k 3 ,0.5 ),( Lin k 4 ,0.5 ),( Lin k 5 ,0.5 ) }.
C i,k ω ={ ε λ ω isfree on P i,k +otherwise
γ i,k ω ={ 1if( C i,k ω <+) 0otherwise

Metrics