Bandwidth guaranteed routing with fast restoration against link and node failures

IEEE/ACM Transactions on Networking

Volumn 16, Issue 6, 2008, Pages 1321-1330

  Bhatia, Randeep S ^a   Kodialam, Murali ^a   Lakshman, T V ^a   Sengupta, Sudipta ^b  

^a LUCENT TECHNOLOGIES   (United States)

^b MICROSOFT RESEARCH   (United States)

Author keywords

Fast restoration; MPLS; Optical networks; Protection; Routing; Traffic engineering

Indexed keywords

AIR TRAFFIC CONTROL; APPROXIMATION ALGORITHMS; COMBINATORIAL MATHEMATICS; FIBER OPTIC NETWORKS; HIGHWAY ENGINEERING; INTERNET; INTERNET SERVICE PROVIDERS; METROPOLITAN AREA NETWORKS; OPTICAL DATA PROCESSING; OPTICAL MATERIALS; POLYNOMIAL APPROXIMATION; REPAIR; RESTORATION; ROUTING ALGORITHMS; SAFETY ENGINEERING; TELECOMMUNICATION SYSTEMS; TELECOMMUNICATION TRAFFIC;

FAST RESTORATION; MPLS; OPTICAL NETWORKS; PROTECTION; ROUTING; TRAFFIC ENGINEERING;

COMPUTER NETWORKS;

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

References (14)

1. R. K. Ahuja, T. L. Magnanti, and J. B. Orlin, Network Flows: Theory, Algorithms, and Applications. Englewood Cliffs, NJ: Prentice Hall, 1993.
2. D. Awduche and Y. Rekhter, "Multiprotocol lambda switching: Combining MPLS traffic engineering control with optical crossconnects," IEEE Commun. Mag., vol. 39, no. 3, pp. 111-116, Mar. 2001.
3. "Configuring OSPF," Cisco Systems Online. Available: http://www. cisco.com/univercd/home/home.htm
4. N. Garg and J. Konemann, "Faster and simpler algorithms for multicommodity flow and other fractional packing problems," in 39th Annu. Symp. Foundations of Computer Science (FOCS'98), Palo Alto, CA, Nov. 1998.
5. O. Hauser, M. Kodialam, and T. V. Lakshman, "Capacity design of fast path restorable optical networks," in IEEE INFOCOM, New York, 2002.
6. M. Kodialam and T. V. Lakshman, "Dynamic routing of locally restorable bandwidth guaranteed tunnels using aggregated link usage information," in IEEE INFOCOM, Anchorage, AK, 2001.
7. M. Kodialam, T. V. Lakshman, and S. Sengupta, "Capacity allocation and routing of locally restorable bandwidth guaranteed connections," in IEEE INFOCOM, Miami, FL, 2005.
8. E. Mannie et al., "Generalized Multi-Protocol Label Switching (GMPLS) architecture," RFC 3945, 2004.
9. P. Pan et al., "Fast reroute extensions to RSVP-TE for LSP tunnels," RFC 4090, 2004.
10. E. Rosen, A. Viswanathan, and R. Callon, "Multiprotocol Label Switching Architecture," RFC 3031, 2001.
11. M. Roughan, A. Greenberg, C. Kalmanek, M. Rumsewicz, J. Yates, and Y. Zhang, "Experience in measuring backbone traffic variability: Models, metrics, measurements, and meaning," in ACM 2nd Internet Measurement Workshop, Marseille, France, Nov. 2002.
12. S. Sengupta and R. Ramamurthy, "From network design to dynamic provisioning and restoration in optical cross-connect mesh networks: An architectural and algorithmic overview," IEEE Network Mag., vol. 15, no. 4, pp. 46-54, Jul./Aug. 2001.
13. V. Sharma et al., "Framework for Multi-Protocol Label Switching (MPLS)-based recovery," RFC 3469, 2003.
14. N. Spring, R. Mahajan, D. Wetherall, and T. Anderson, "Measuring ISP topologies with Rocketfuel," IEEE/ACM Trans. Networking, vol. 12, no. 1, pp. 2-16, Feb. 2004.