Survivable virtual concatenation for data over SONET/SDH in optical transport networks

IEEE/ACM Transactions on Networking

Volumn 14, Issue 1, 2006, Pages 218-231

  Ou, Canhui ^a,b   Sahasrabuddhe, Laxman H ^c   Zhu, Keyao ^d   Martel, Charles U ^a   Mukherjee, Biswanath ^a  

^a University of California   (United States)

^b AT AND T LABS RESEARCH   (United States)

^c Park Vaughan and Fleming LLP   (United States)

^d Brion Technologies Inc   (United States)

Author keywords

Data over SONET; Next generation SONET SDH; Survivability; Virtual concatenation; WDM

Indexed keywords

ELECTRIC NETWORK TOPOLOGY; SWITCHING NETWORKS; TELECOMMUNICATION LINKS; VOICE/DATA COMMUNICATION SYSTEMS; WAVELENGTH DIVISION MULTIPLEXING;

DATA OVER SONET; NEXT-GENERATION SONET/SDH; SURVIVABILITY; VIRTUAL CONCATENATION;

TELECOMMUNICATION NETWORKS;

EID: 33144486555     PISSN: 10636692     EISSN: None     Source Type: Journal    
DOI: 10.1109/TNET.2005.863462     Document Type: Article

References (39)

1. "Synchronous Optical Networks (SONET)," ANSI T1X1.5, 2001-062, Jan. 2001.
2. "Metro Ethernet Networks - A Technical Overview," Metro Ethernet Forum white paper, Jul. 2002.
3. "Link Capacity Adjustment Scheme (LCAS) for Virtual Concatenated Signals," ITU-T Rec. G.7042/Y.1305, Nov. 2001.
4. "Network Node Interface for the Synchronous Digital Hierarchy (SDH ," ITU-T Rec. G.707, Apr. 2002.
5. R. K. Ahuja, T. L. Magnanti, and J. B. Orlin, Network Flows: Theory, Algorithms, and Applications. Englewood Cliffs, NJ: Prentice-Hall, 1993.
6. E. Bouillet, J.-F. Labourdette, R. Ramamurthy, and S. Chaudhuri, "Enhanced algorithm cost model to control tradeoffs in provisioning shared mesh restored lightpaths," presented at the Optical Fiber Communication Conf., Anaheim, CA, Mar. 2002, paper ThW2.
7. E. Bouillet, J.-F. Labourdette, G. Ellinas, R. Ramamurthy, and S. Chaudhuri, "Stochastic approaches to compute shared mesh restored lightpaths in optical network architectures," in Proc. IEEE INFOCOM, Jun. 2002, pp. 801-807.
8. B. T. Doshi, S. Dravida, P. Harshavardhana, O. Hauser, and Y. Wang, "Optical network design and restoration," Bell Labs Tech. J., vol. 4, pp. 58-84, Jan.-Mar. 1999.
9. S. Fortune, J. E. Hopcroft, and J.Wyllie, "The directed subgraph homeomorphism problem," J. Theoretical Comput. Sci., vol. 10, no. 2, pp. 111-121, 1980.
10. A. Fumagalli, I. Cerutti, and M. Tacca, "Optimal design of survivable mesh networks based on line switched WDM self-healing rings," IEEE/ACM Trans. Netw., vol. 11, no. 3, pp. 501-512, Jun. 2003.
11. A. Fumagalli and L. Valcarenghi, "IP restoration versus WDM protection: is there an optimal choice?," IEEE Network, vol. 14, pp. 34-41, Nov.-Dec. 2000.
12. M. R. Garey and D. S. Johnson, Computers and Intractability: A Guide to the Theory of NP-Completeness. New York: W. H. Freeman Co., 1979.
13. O. Gerstel and R. Ramaswami, "Optical layer survivability: A services perspective," IEEE Commun. Mag., vol. 38, no. 3, pp. 104-113, Mar. 2000.
14. M. Goyal, G. Li, and J. Yates, "Shared mesh restoration: A simulation study,," in Proc. OFC, Mar. 2002, pp. 489-490.
15. W. Grover and D. Stamatelakis, "Cycle-oriented distributed preconfiguration: Ring-like speed with mesh-like capacity for self-planning network restoration," in Proc. IEEE ICC, vol. 1, 1998, pp. 537-543.
16. O. Hauser, M. Kodialam, and T. V. Lakshman, "Capacity design of fast path restorable optical networks," in Proc. IEEE INFOCOM, vol. 2, Jun. 2002, pp. 817-826.
17. E. Hernandez-Valencia, M. Scholten, and Z. Zhu, "The generic framing procedure (GFP): An overview," IEEE Commun. Mag., vol. 40, pp. 63-71, May 2002.
18. S. Koo and S. Subramaniam, "Trade-offs between speed, capacity, and restorability in optical mesh network restoration," in Proc. OFC, Mar. 2002, pp. 487-489.
19. M. Kodialam and T. V. Lakshman, "Dynamic routing of restorable bandwidth-guaranteed tunnels using aggregated network resource usage information," IEEE/ACM Trans. Netw., vol. 11, no. 3, pp. 399-410, Jun. 2003.
20. G. Li, D.Wang, C. Kalmanek, and R. Doverspike, "Efficient distributed path selection for shared restoration connections," in Proc. IEEE INFOCOM, Jun. 2002, pp. 140-149.
21. Y. Liu, D. Tipper, and P. Siripongwutikorn, "Approximating optimal spare capacity allocation by successive survivable routing," in Proc. IEEE INFOCOM, vol. 2, Apr. 2001, pp. 699-708.
22. R. MacDonald, L.-P. Chen, C.-X. Shi, and B. Faer, "Requirements of optical layer network restoration," in Proc. OFC, Mar. 2000, pp. 68-70.
23. M. Medard, R. A. Barry, S. Finn, W. He, and S. Lumetta, "Generalized loop-back recovery in optical mesh networks," IEEE/ACM Trans. Netw., vol. 10, no. 2, pp. 153-164, Feb. 2002.
24. E. Modiano and A. Narula-Tam, "Survivable lightpath routing: A new approach to the design of WDM-based networks," IEEE J. Select. Areas Commun., vol. 20, no. 5, pp. 800-809, May 2002.
25. G. Mohan, C. S. R. Murthy, and A. K. Somani, "Efficient algorithms for routing dependable connections in WDM optical networks," IEEE/ACM Trans. Netw., vol. 9, no. 10, pp. 553-566, Oct. 2001.
26. B. Mukherjee, Optical Communication Networks. New York: Mc-Graw-Hill, 1997.
27. C. Ou, J. Zhang, H. Zang, L. Sahasrabuddhe, and B. Mukherjee, "New and improved approaches for shared-path protection in WDM mesh networks," J. Lightw. Technol., vol. 22, no. 5, pp. 1223-1232, May 2004.
28. S. Ramamurthy, L. Sahasrabuddhe, and B. Mukherjee, "Survivable WDM mesh networks," J. Lightw. Technol., vol. 21, no. 4, pp. 870-883, Apr. 2003.
29. N. Robertson and P. D. Seymour, "Graph minors XIII: The disjoint paths problem," J. Combin. Theory Ser. B, vol. 63, pp. 65-110, 1995.
30. L. Sahasrabuddhe, S. Ramamurthy, and B. Mukherjee, "Fault tolerance in IP-over-WDM networking: WDM protection versus IP restoration," IEEE J. Select. Areas Commun., vol. 20, no. 1, pp. 21-33, Jan. 2002.
31. P. Sebos, J. Yates, G. Hjlmtsson, and A. Greenberg, "Auto-discovery of shared risk link groups," in Proc. OFC, vol. 3, 2001, pp. WDD3-1-WDD3-3.
32. S. Stanley, "Making SONET Ethernet-Friendly," Lightreading report, Mar. 2003.
33. J. Strand, A. Chiu, and R. Tkach, "Issues for routing in the optical layer," IEEE Commun. Mag., vol. 39, no. 2, pp. 81-87, Feb. 2001.
34. C. Su and X. Su, "Protection path routing on WDM networks," in Proc. OFC, vol. 2, Mar. 2001, pp. TuO2-T1-TuO2-T3.
35. X. Su and C. Su, "An online distributed protection algorithm in WDM networks," in Proc. IEEE ICC, vol. 5, Jun. 2001, pp. 1571-1575.
36. Y. Xiong, D. Xu, and C. Qiao, "Achieving fast and bandwidth-efficient shared-path protection," J. Lightw. Technol., vol. 21, no. 2, pp. 365-371, Feb. 2003.
37. D. Xu, Y. Xiong, C. Qiao, and G. Li, "Trap avoidance and protection schemes in networks with shared risk link groups," J. Lightw. Technol., vol. 21, no. 11, pp. 2683-2693, Nov. 2003.
38. H. Zang, C. Ou, and B. Mukherjee, "Path-protection routing and wavelength-assignment (RWA) in WDM mesh networks under duct-layer constraints," IEEE/ACM Trans. Netw., vol. 11, no. 4, pp. 248-258, Apr. 2003.
39. K. Zhu, H. Zang, and B. Mukherjee, "Exploiting the benefit of virtual concatenation technique to the optical transport networks," in Proc. OFC, Mar. 2003, pp. 363-364.