Survivable multipath provisioning with differential delay constraint in telecom Mesh networks

IEEE/ACM Transactions on Networking

Volumn 19, Issue 3, 2011, Pages 657-669

  Huang, Sheng ^a   Martel, Charles U ^b   Mukherjee, Biswanath ^b  

^a INTEL CORPORATION   (United States)

^b University of California   (United States)

Author keywords

Differential delay (DD); multipath provisioning; survivability; telecom mesh network; virtual concatenation (VCAT); wavelength division multiplexing (WDM)

Indexed keywords

DIFFERENTIAL DELAYS; MULTI-PATH PROVISIONING; SURVIVABILITY; TELECOM; VIRTUAL CONCATENATION;

ALGORITHMS; MULTIPLEXING EQUIPMENT; OPTICAL FIBERS; TELECOMMUNICATION; TELECOMMUNICATION SYSTEMS; WAVELENGTH DIVISION MULTIPLEXING;

MESH NETWORKING;

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

References (25)

1. B. Mukherjee, Optical WDM Networks. New York: Springer, 2006.
2. H. V. Helvoort, Next Generation SDH/SONET: Evolution or Revolution. Hoboken, NJ: Wiley, 2005.
3. P. Bonenfant and A. Rodriguez-Moral, "Generic framing procedure (GFP): The catalyst for efficient data over transport," IEEE Commun. Mag., vol. 40, no. 5, pp. 72-79, May 2002. (Pubitemid 34550540)
4. K. Zhu, H. Zang, and B. Mukherjee, "Exploiting the benefit of virtual concatenation technique to the optical transport networks," in Proc. OFC, Anaheim, CA, Mar. 2003, vol. 1, pp. 363-364.
5. D. Cavendish, K. Murakami, S. H. Yun, O. Matsuda, and M. Nishihara, "New transport services for next-generation SONET/SDH systems," IEEE Commun. Mag., vol. 40, no. 5, pp. 80-87, May 2002. (Pubitemid 34550541)
6. E. Hernandez-Valencia, "Hybrid transport solutions for TDM/Data networking services," IEEE Commun. Mag., vol. 40, no. 5, pp. 104-112, May 2002. (Pubitemid 34550544)
7. J. Kuri, M. Gagnaire, and N. Puech, "On the resource efficiency of virtual concatenation in SDH/SONET mesh transport networks bearing protected scheduled connections," J. Lightw. Technol., vol. 23, no. 10, pp. 3012-3023, Oct. 2005. (Pubitemid 41656161)
8. C. Ou, L. Sahasabuddle, K. Zhu, C. Martel, and B. Mukherjee, "Survivable virtual concatenation for data over SONET/SDH in optical transport networks," IEEE/ACM Trans. Netw., vol. 14, no. 1, pp. 218-231, Feb. 2006. (Pubitemid 43264682)
9. A. Srivastava, S. Acharya, M. Alicherry, B. Gupta, and P. Risbood, "Differential delay aware routing for Ethernet over SONET/SDH," in Proc. IEEE INFOCOM, Miami, FL, 2005, vol. 2, pp. 1117-1127. (Pubitemid 41390765)
10. J. Mocerino, "Carrier class Ethernet service delivery migrating SONET to IP and triple play offerings," in Proc. OFC, Anaheim, CA, Mar. 2006, pp. 396-401.
11. S. Ahuja, M. Krunz, and T. Morkmaz, "Optimal path selection for minimizing the differential delay in Ethernet over SONET," Comput. Netw. J., vol. 50, pp. 2349-2363, Sep. 2006. (Pubitemid 43975028)
12. P. Risbood, S. Acharya, and B. Gupta, "The BEST challenge for nextgeneration Ethernet services," in Proc. IEEE INFOCOM, Mar. 2005, pp. 1049-1059. (Pubitemid 41390759)
13. S. Acharya, B. Gupta, P. Risbood, and A. Srivastava, "PESO: Low overhead protection for Ethernet over SONET transport," in Proc. IEEE INFOCOM, Hong Kong, 2004, vol. 1, pp. 165-175.
14. S. Rai, O. Deshpande, C. Ou, C. Martel, and B. Mukherjee, "Reliable multipath provisioning for high-capacity backbone mesh networks," IEEE/ACM Trans. Netw., vol. 15, no. 4, pp. 803-812, Aug. 2007.
15. "IXF19301 Datasheet," 2010 [Online]. Available: http://www.cortinasystems. com/products/view/69
16. "SONET add-drop multiplexer (SONET ADM) generic criteria," Bellcore, Piscataway, NJ, GR-496-CORE, Dec. 1998.
17. A. Srivastava, "Flow aware differential delay routing for next-generation Ethernet over SONET/SDH," in Proc. IEEE ICC, 2006, vol. 1, pp. 140-145. (Pubitemid 351575302)
18. J. Y. Yen, "Finding the K shortest loopless paths in a network," Manage. Sci., vol. 17, pp. 712-717, Jul. 1971.
19. D. Eppstein, "Finding the k shortest paths," SIAM J. Comput., vol. 28, pp. 652-673, 1998.
20. R. Bhandari, Survivable Networks: Algorithms for Diverse Routing. New York: Springer, 1999.
21. 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. 5, pp. 553-566, Oct. 2001. (Pubitemid 33048407)
22. Network Node Interface for the Synchronous Digital Hierarchy (SDH), ITU-T Rec. G.707, Apr. 2002.
23. P. H. Ho, J. Tapolcai, and H. T. Mouftah, "On achieving optimal survivable routing for shared protection in survivable next-generation internet," IEEE Trans. Rel., vol. 53, no. 2, pp. 216-225, Jun. 2004.
24. J. W. Suurballe, "Disjoint paths in networks," Networks, vol. 4, pp. 125-145, 1974.
25. S. Huang, "Design and analysis of survivable multipath provisioning in telecom mesh networks," Ph.D. dissertation, Univ. California, Davis, Dec. 2009.