SRLG failure localization in optical networks

IEEE/ACM Transactions on Networking

Volumn 19, Issue 4, 2011, Pages 989-999

  Ahuja, Satyajeet S ^a,b   Ramasubramanian, Srinivasan ^a   Krunz, Marwan ^a  

^a University of Arizona   (United States)

^b INFINERA CORPORATION   (United States)

Author keywords

Failure localization; network monitoring; optical networks; shared risk link group (SRLG) failure

Indexed keywords

ALL-OPTICAL NETWORKS; ARBITRARY GRAPHS; COMMON RESOURCES; EXTENSIVE SIMULATIONS; GRAPH TRANSFORMATION TECHNIQUES; INTEGER LINEAR PROGRAMMING FORMULATION; INTEGER LINEAR PROGRAMS; INTERMEDIATE NODE; LIGHT PATH; MONITORING CYCLES; MONITORING LOCATIONS; MONITORING TECHNIQUES; MULTIPLE LINKS; NETWORK MONITORING; OPTICAL SPLITTER; SHARED-RISK LINK GROUP; SUFFICIENT CONDITIONS;

INTEGER PROGRAMMING; LINEAR PROGRAMMING; MATHEMATICAL TECHNIQUES; MONITORING; OPTICAL COMMUNICATION;

FIBER OPTIC NETWORKS;

EID: 80051784096     PISSN: 10636692     EISSN: None     Source Type: Journal    
DOI: 10.1109/TNET.2010.2103402     Document Type: Conference Paper

References (17)

1. R. K. Ahuja, T. L. Magnanti, and J. B. Orlin, Network Flows: Theory, Algorithm, and Applications. Upper Saddle River, NJ: Prentice-Hall, 1993.
2. S. Ahuja, S. Ramasubramanian, and M. Krunz, "Single link failure detection in all-optical networks using monitoring cycles and paths," IEEE/ACM Trans. Netw., vol. 17, no. 4, pp. 1080-1093, Aug. 2009.
3. C. Assi, Y. Ye, A. Shami, S. Dixit, and M. Ali, "A hybrid distributed fault-management protocol for combating single-fiber failures in meshbased DWDM optical networks," in Proc. IEEE GLOBECOM, Nov. 2002, vol. 3, pp. 2676-2680.
4. R. Bhandari, Survivable Networks: Algorithms For Diverse Routing. Norwell, MA: Kluwer, 1999.
5. T. H. Cormen, C. E. Leiserson, and R. L. Rivest, Introduction to Algorithms. Upper Saddle River, NJ: Prentice-Hall, 1998.
6. IBM, "CPLEX," Armonk, NY [Online]. Available: http://www. cplex.com
7. Z. Galil and G. F. Italiano, "Maintaining the 3-edge-connected components of a graph on-line," SIAM J. Comput., vol. 22, no. 1, pp. 11-28, 1993.
8. M. Goyal, K. K. Ramakrishnan, and W. Feng, "Achieving faster failure detection in OSPF networks," in Proc. IEEE ICC,May 2003, vol. 1, pp. 296-300.
9. Y. Hamazumi, M. Koga, K. Kawai, H. Ichino, and K. Sato, "Optical path fault management in layered networks," in IEEE GLOBECOM, Sydney, Australia, Nov. 1998, vol. 4, pp. 2309-2314.
10. N. Harvey, M. Patrascu, Y. Wen, S. Yekhanin, and V. W. S. Chan, "Non-adaptive fault diagnosis for all-optical networks via combinatorial group testing on graphs," in Proc. IEEE INFOCOM,May 2007, pp. 697-705. (Pubitemid 47334287)
11. J. Hopcroft and R. E. Tarjan, "Dividing a graph into triconnected components," SIAM J. Comput., vol. 2, no. 3, pp. 135-158, 1973.
12. S. Maclane, "A structural characterization of planar combinatorial graphs," Duke Math J., vol. 3, no. 3, pp. 460-472, Sep. 1937.
13. J. Tapolcai, B. Wu, and P. H. Ho, "On monitoring and failure localization in mesh all-optical networks," in Proc. IEEE INFOCOM, Apr. 2009, pp. 1008-1016.
14. A. Todimala and B. Ramamurthy, "Survivable virtual topology routing under shared risk link groups in WDM networks," in Proc. 1st Int. Conf. Broadband Netw., San Jose, CA, Oct. 2004, pp. 130-139. (Pubitemid 40731129)
15. B. M. Waxman, "Routing of multipoint connections," IEEE J. Sel. Areas Commun., vol. 69, no. 9, pp. 1617-1622, Dec. 1988.
16. Y. Wen, V. W. S. Chan, and L. Zheng, "Efficient fault-diagnosis algorithms for all-optical WDM networks with probabilistic link failures," J. Lightw. Technol., vol. 23, no. 10, pp. 3358-3371, Oct. 2005. (Pubitemid 41656193)
17. B. Wu, P.H. Ho, and K. L. Yeung, "Monitoring trail: On fast link failure localization in all-optical WDM mesh networks," J. Lightw. Technol., vol. 27, no. 18, pp. 4175-4185, Sep. 2009.