Distributed protocol for removal of loop backs with asymmetric digraph using GMPLS in P-cycle based optical networks

IEEE Transactions on Communications

Volumn 59, Issue 2, 2011, Pages 541-551

  Huang, Shanguo ^a   Li, Bin ^a   Guo, Bingli ^a   Zhang, Jie ^a   Luo, Pei ^a   Tan, Daiwei ^a   Gu, Wanyi ^a  

^a BEIJING UNIVERSITY OF POSTS AND TELECOMMUNICATIONS   (China)

Author keywords

distributed configuration; Generalized multi protocol label switching (GMPLS); loop backs; p cycles

Indexed keywords

ALLOCATION STRATEGY; BASIC IDEA; CYCLIC STRUCTURES; DISTRIBUTED CONFIGURATION; DISTRIBUTED CYCLES; DISTRIBUTED PROTOCOLS; DYNAMIC NETWORK; ENUMERATION ALGORITHMS; EXPERIMENTAL SIMULATIONS; FAST SWITCHING; GENERALIZED MULTIPROTOCOL LABEL SWITCHING; HIGH-SPEED; LOOP BACKS; MATHEMATIC MODEL; MESH NETWORK TOPOLOGY; NETWORK CONVERGENCE TIME; OPNET MODELER; OPTICAL MESH NETWORK; OPTICAL NETWORKS; P-CYCLES; PROTECTION CYCLES; RESOURCE CONFIGURATIONS; RESOURCE DISTRIBUTION; SERVICE DISTRIBUTION; SIMULATION RESULT; SPARE CAPACITY; STANDARD PROTOCOLS; TRAFFIC SPLITTING;

ELECTRIC NETWORK TOPOLOGY; FIBER OPTIC NETWORKS; HEURISTIC ALGORITHMS; MATHEMATICAL MODELS; MESH NETWORKING; OPTICAL COMMUNICATION; ROUTING PROTOCOLS; SWITCHING; TELECOMMUNICATION NETWORKS; TELECOMMUNICATION SERVICES;

GRAPH THEORY;

EID: 79951850543     PISSN: 00906778     EISSN: None     Source Type: Journal    
DOI: 10.1109/TCOMM.2010.112310.090459     Document Type: Article

References (41)

1. M. Sridharan, A. K. Somani, and M. V. Salapaka, "Approaches for capacity and revenue optimization in survivable WDM networks," J. High Speed Net (Pubitemid 32836918)
2. M. Veeraraghavan, H. Lee, J. Anderson, and K. Y. Eng, "A network throughput comparison of optical metro ring architectures," in Proc. Optical Fiber Commun. Conf., pp. 763-765, Mar. 2002. (Pubitemid 35413109)
3. J. Doucette, D. He, W. D. Grover, and O. Yang, "Algorithmic approaches for efficient enumeration of candidate p-cycles and capacitated p-cycle network design," in Proc. Workshop Design Reliable Commun. Netw. (DRCN), pp. 212-220, Oct. 2003.
4. D. Stamatelakis and W. D. Grover, "Theoretical underpinnings for the efficiency of restorable networks using preconfigured cycles," IEEE Trans. Commun., vol. 48, no. 8, pp. 1262-1265, Aug. 2000.
5. W. D. Grover and G. X. Shen, "Extending the p-cycle concept to pathsegment protection," in Proc. IEEE Int. Conf. Commun. (ICC'03), vol. 2, pp. 1314-1319, May 2003.
6. D. Stamatelakis and W. D. Grover, "IP layer restoration and network planning based on virtual protection cycles," IEEE J. Sel. Areas Commun., vol. 18, no. 10, pp. 1938-1949, Oct. 2000. (Pubitemid 32076770)
7. D. A. Schupke, C. G. Gruber, and A. Autenrieth, "Optimal configuration of p-cycles in WDM networks," in Proc. ICC'02, vol. 5, pp. 2761-2765, Aug. 2002. (Pubitemid 34632333)
8. J. Doucette, W. D. Grover, and P. A. Giese, "Physical-layer p-cycles adapted for router-level node protection: a multi-layer design and operation strategy," IEEE J. Sel. Areas Commun., vol. 25, no. 5, pp. 963-973, June 2007.
9. S. Shah-Heydari, W. Mardini, and O. Yang, "Theoretical analysis of restorability of Hamiltonian protection cycles in random mesh networks," in Proc. Ninth Int. Symp. Comput. Commun., vol. 2, pp. 921-926, June 2004. (Pubitemid 40006290)
10. D. A. Schupke, "On Hamiltonian cycles as optimal p-cycles," IEEE Commun. Lett., vol. 9, no. 4, pp. 360-362, Apr. 2005. (Pubitemid 40573760)
11. A. Sack and W. D. Grover, "Hamiltonian p-cycles for fiber-level protection in homogeneous and semi-homogeneous optical networks," IEEE Network, vol. 18, no. 2, pp. 49-56, Apr. 2004.
12. C. Liu and L. Ruan, "Dynamic provisioning of survivable services using path-segment protecting p-cycles in WDM networks," in Proc. 15th Int. Conf. Comput. Commun. Netw., Oct. 2006.
13. G. X. Shen and W D. Grover, "Extending the p-cycle concept to path segment protection for span and node failure recovery," IEEE J. Sel. Areas Commun., vol. 21, no. 8, pp. 1306-1319, Oct. 2003.
14. C. Liu and L. Ruan, "p-cycle design in survivable networks with shared risk link groups (SRLGs)," in Proc. 5th Int. Workshop Design Reliable Commun. Netw. (DRCN'05), pp. 207-212, Oct. 2005. (Pubitemid 46110519)
15. W D. Grover and J. Doucette, "Advances in optical network design with p-cycles: joint optimization and pre-selection of candidate p-cycles," in Proc. IEEE/Leos Summer Topicals, pp. 49-50, July 2002.
16. Z. Zhang, W D. Zhong, and S. K. Bose, "Dynamically survivable WDM network design with p-cycle based PWCE," IEEE Commun. Lett., vol. 9, no. 8, pp. 756-758, Aug. 2005. (Pubitemid 41554358)
17. W Li, M. Zuo, and J. Doucette, "Failure-specific p-cycle network dualfailure restorability design," in Proc. DRCN 2007, pp. 1-7, Oct. 2007.
18. D. P. Onguetou, D. Baloukov, and W. D. Grover, "Near-optimal FIPP p-cycle network designs using general path-protecting p-cycles and combined GA-ILP methods," in Proc. DRCN 2009, pp. 243-250, Oct. 2009.
19. W D. Grover and A. Sack, "High availability survivable networks: when is reducing MTTR better than adding protection capacity?" in Proc. DRCN 2007, pp. 1-7, Oct. 2007.
20. W D. Grover and D.Stamatelakis, "Cycle-oriented distributed preconfiguration: ring-like speed with mesh-like capacity for self-planning network restoration," in Proc. ICC'98, pp. 537-543, June 1998.
21. A. Rachna and Y. N. Singh, "Second phase reconfiguration of restored path for removal of loop back in p-cycle protection," IEEE Commun. Lett., vol. 11, no. 2, pp. 201-203, Feb. 2007. (Pubitemid 46502243)
22. R. Asthana and Y N. Nath Singh, "Distributed protocol for removal of loop backs and optimum allocation of p-cycles to minimize the restored path lengths," J. Lightwave Technol., vol. 26, no. 5, pp. 616-627, Mar. 2008.
23. S. Katz and O. Shmueli, "Cooperative distributed algorithms for dynamic cycle prevention," IEEE Trans. Software Eng., vol. 13, no. 5, pp. 540-552, May 1987. (Pubitemid 17582470)
24. H. Komine, T. Chujo, T. Ogura, K. Miyazaki, and T. Soejima, "A distributed restoration algorithm for multiple-link and node failures of transport networks," in Proc. IEEE GLOBECOM '90, vol. 1, pp. 459-463, Dec. 1990. (Pubitemid 21662442)
25. S. Ramamurthy, L. Sahasrabuddhe, and B. Mukherjee, "Survivable WDM mesh networks," J. Lightwave Technol., vol. 21, no. 4, pp. 870-883, Apr. 2003.
26. E. Mannie (editor), "Generalized multi-protocol label switching (GMPLS) architecture," RFC 3945, Oct. 2004.
27. K. Kompella (editor), "OSPF extensions in support of generalized multiprotocol label switching (GMPLS)," RFC 4203, Oct. 2005.
28. Y Deng, S. G. Huang, P. Zhang, and W. Y Gu, "Evaluation of rp-cycle model in optical network with ASON survivability testbed SURBED," 33rd Euro. Conf. Exhibit. Opt. Commun. ECOC 2007, Sep. 2007.
29. J. Moy, "OSPF version 2," RFC2328, Apr. 1998.
30. J. Moy, "Extending OSPF to support demand circuits," RFC 1793, Apr. 1995.
31. P. A. Bernstein and N. Goodman, "Concurrency control in distributed database systems," ACM Comput. Surveys, vol. 13, no. 2, pp. 185-221, June 1981. (Pubitemid 12502077)
32. J. Li, L. Yun, J Zhang, and W. Y Gu, "Evaluation of GMPLS controlled multi-granularity automatically switched optical network," Eur. Trans. Telecommun., vol. 19, no. 1, pp. 39-46, Jan./Feb. 2008.
33. OPNET Technologies, Inc. [Online]. Available: http://www.opnet.com.
34. A. Kodian and W D. Grover, "Failure-independent path-protecting pcycles: efficient and simple fully preconnected optical-path protection," J. Lightwave Technol., vol. 23, no. 10, pp. 3241-3259, Oct. 2005. (Pubitemid 41656181)
35. G. R. Ash, P. Chemouil, A. Kashper, S. Katz, K. Yamazaki, and Y Watanabe, "Robust design and planning of a worldwide intelligent network," IEEE J. Sel. Areas Commun., vol. 7, no. 8, pp. 1219-1230, Oct. 1989. (Pubitemid 20618319)
36. H. Zhang and O. Yang, "Finding protection cycles in DWDM networks," in Proc. IEEE ICC, pp. 2756-2760, Apr./May 2002. (Pubitemid 34632332)
37. C. Liu and L. Ruan, "Finding good candidate cycles for efficient p-cycle network design," IEEE ICCCN 2004, pp. 321-326, Oct. 2004.
38. S. Shen, G. Xiao, and T. H. Cheng, "Evaluating link-state update triggers in wavelength-routed networks," in Proc. SPIEAPOC'04, vol. 5626, part 1, pp. 244-248, Feb. 2004. (Pubitemid 40702839)
39. A. Al-Fuqaha, G. Chaudhry, M. Guisani, and M. Labrador, "Routing framework for all-optical DWDM metro and long-haul transport networks with sparse wavelength conversion capabilities," IEEE J. Sel. Areas Commun., vol. 22, no. 8, pp. 1443-1459, Oct. 2004.
40. J. Li, W. Y Gu, and J. Zhang, "Impairments-based routing protocol design for adaptive all-optical WDM networks," Chinese J. Electron., vol. 35. no. 2, pp. 242-246, Mar. 2007.
41. A. Kodian, A. Sack, and W D. Grover, "p-cycle network design with hop limits and circumference limits," in Proc. 1st Int. Conf. Broadband Netw., pp. 244-253, Oct. 2004. (Pubitemid 40731140)