NDLI: Exploring the trade-off between label size and stack depth in MPLS routing

Content Provider	IEEE Xplore Digital Library
Author	Anupam Gupta Amit Kumar Rajeev Rastogi
Copyright Year	2003
Description	Author affiliation: Dept. of Comput. Sci., Carnegie Mellon Univ., Pittsburgh, PA, USA (Anupam Gupta)
Abstract	Multiprotocol label switching or MPLS technology is being increasingly deployed by several of the largest Internet service providers to solve problems such as traffic engineering and to offer IP services like virtual private networks (VPNs). In MPLS, the analysis of the packet (network layer) header is performed just once, and each packet is assigned a stack of labels, which is examined by subsequent routers when making forwarding decisions. Despite the fact that MPLS is becoming widespread on the Internet, we know essentially very little about the performance one can achieve with it, and about the intrinsic trade-offs in its use of resources. In this paper, we undertake a comprehensive study of the label size versus stack depth trade-off for MPLS routing protocols on lines and trees. We show that in addition to LSP tunneling, label stacks can also be used to dramatically reduce the number of labels required for setting up MPLS LSPs in a network. Based on this observation, we develop routing algorithms and prove lower bounds for two basic problems: (1) fixed label routing: given a fixed number of labels, we want to minimize the stack depth, and (2) fixed stack routing: given a bound on the stack depth, we want to minimize the number of labels used. Our simulation results validate our approach, demonstrating that our novel protocols enable MPLS routing on large trees with few labels and small stack sizes. Thus, our MPLS routing algorithms are applicable to a number of practical scenarios involving the provisioning of VPNs and multicast trees.
Sponsorship	IEEE Comput. Soc. IEEE Commun. Soc. Nat. Sci. Foundation
Starting Page	544
Ending Page	554
File Size	365508
Page Count	11
File Format	PDF
ISBN	0780377524
ISSN	0743166X
DOI	10.1109/INFCOM.2003.1208705
Language	English
Publisher	Institute of Electrical and Electronics Engineers, Inc. (IEEE)
Publisher Date	2003-03-30
Publisher Place	USA
Access Restriction	Subscribed
Rights Holder	Institute of Electrical and Electronics Engineers, Inc. (IEEE)
Subject Keyword	Multiprotocol label switching Virtual private networks Routing protocols Performance analysis Computer science Web and internet services Telecommunication traffic Tunneling Multicast algorithms Data mining
Content Type	Text
Resource Type	Article
Subject	Computer Science Electrical and Electronic Engineering

Sl.	Authority	Responsibilities	Communication Details
1	Ministry of Education (GoI), Department of Higher Education	Sanctioning Authority	https://www.education.gov.in/ict-initiatives
2	Indian Institute of Technology Kharagpur	Host Institute of the Project: The host institute of the project is responsible for providing infrastructure support and hosting the project	https://www.iitkgp.ac.in
3	National Digital Library of India Office, Indian Institute of Technology Kharagpur	The administrative and infrastructural headquarters of the project	Dr. B. Sutradhar bsutra@ndl.gov.in
4	Project PI / Joint PI	Principal Investigator and Joint Principal Investigators of the project	Dr. B. Sutradhar bsutra@ndl.gov.in Prof. Saswat Chakrabarti will be added soon
5	Website/Portal (Helpdesk)	Queries regarding NDLI and its services	support@ndl.gov.in
6	Contents and Copyright Issues	Queries related to content curation and copyright issues	content@ndl.gov.in
7	National Digital Library of India Club (NDLI Club)	Queries related to NDLI Club formation, support, user awareness program, seminar/symposium, collaboration, social media, promotion, and outreach	clubsupport@ndl.gov.in
8	Digital Preservation Centre (DPC)	Assistance with digitizing and archiving copyright-free printed books	dpc@ndl.gov.in
9	IDR Setup or Support	Queries related to establishment and support of Institutional Digital Repository (IDR) and IDR workshops	idr@ndl.gov.in

Exploring the Trade-off Between Label Size and Stack Depth in MPLS Routing (2003)

Active Ideal Multicast Tree in MPLS Environment

A new bandwidth guaranteed routing algorithm for MPLS traffic engineering

Efficient multicast setup mechanism for mobile hosts in MPLS network

The IETF Multiprotocol Label Switching Standard: The MPLS Transport Profile Case

Multimedia Traffic Analysis of MPLS and non-MPLS Network

Study of IPv6 Multicast Deployment in MPLS Netw

Multicast domain on E-Government MPLS VPN

Traffic engineering for MPLS-based virtual private networks

Exploring the trade-off between label size and stack depth in MPLS routing

Similar Documents

Exploring the Trade-off Between Label Size and Stack Depth in MPLS Routing (2003)

Active Ideal Multicast Tree in MPLS Environment

A new bandwidth guaranteed routing algorithm for MPLS traffic engineering

Efficient multicast setup mechanism for mobile hosts in MPLS network

The IETF Multiprotocol Label Switching Standard: The MPLS Transport Profile Case

Multimedia Traffic Analysis of MPLS and non-MPLS Network

Study of IPv6 Multicast Deployment in MPLS Netw

Multicast domain on E-Government MPLS VPN

Traffic engineering for MPLS-based virtual private networks

Exploring the trade-off between label size and stack depth in MPLS routing