Professional Documents
Culture Documents
MPLS—An introduction to
multiprotocol label switching
Contents
Introduction . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 3
Basic routing . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 3
Traditional routing . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 3
MPLS traffic engineering . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 4
MPLS components . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 5
Label . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 5
Forwarding Equivalence Class (FEC) . . . . . . . . . . . . . . . . . . . . 6
Label Switch Path (LSP) . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 6
Label Stack . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 6
Label Distribution Protocol (LDP) . . . . . . . . . . . . . . . . . . . . . . 6
CR-LDP . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 7
RSVP-TE . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 7
Interior Gateway Protocol . . . . . . . . . . . . . . . . . . . . . . . . . . . . 8
Border Gateway Protocol (BGP) . . . . . . . . . . . . . . . . . . . . . . . 8
Applications of MPLS . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 8
Application 1: MPLS in a provider network . . . . . . . . . . . . . . 8
Application 2: MPLS over ATM VCs . . . . . . . . . . . . . . . . . . . . . 9
Future applications . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 9
Summary . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 11
Acronyms . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 11
References . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 12
4
A D An additional benefit that MPLS provides
S0 S1 S0
is that upgrades to the protocol can be
done easily because the forwarding and
S2 C S0 S0 F control components are separate. The
forwarding component is responsible
S3 S1 S1 for transporting a packet based on a
B E routing table. The control component
S0 S1 S0 is responsible for the construction and
maintenance of the route table, as well
as working with the control components
Figure 2. MPLS traffic engineering example of other nodes to disseminate routing
information. We will discuss each of
these in greater detail as we continue
through the components section.
Table A. Router C’s LIB
Label
The label is a condensed view of the
Interface IN Label In Destination Exit Interface Label Out header of an IP packet, although
contained within it is all of the infor-
S2 50 F S0 12
mation needed to forward the packet
S3 45 F S1 98 from source to destination. Unlike the
IP header, it does not contain an IP
address, but rather a numerical value
agreed upon by two MPLS nodes to
based on the destination Layer 3 function at a higher degree of perform- signify a connection along an LSP. The
address only. Most OSPF network ance and intelligence than current label is a short, fixed-length, physically
designs with multiple paths to the same technologies. It also provides a more contiguous identifier which is used to
destination use only the route with the efficient manner of forwarding packets identify a FEC, usually of local signifi-
lowest accumulative cost. from source to destination than the cance. A packet assigned to a given FEC
hop-by-hop basis used in traditional is usually based on its destination address,
routing, as described earlier. Many of either partially or completely. The label,
MPLS components its components are simply extensions which is put on a particular packet,
MPLS employs many new enhancements of already existing technologies—such represents the FEC to which that packet
to IP routing in the forwarding of as the extensions added to existing is assigned.
packets. Many of these enhancements routing protocols, which will be described
are similar to traffic engineering and in further detail later in this document. Within some transport mediums, there
quality of service (QoS) techniques Additionally, LSR/LER functionality are existing labels that can be used by
employed in ATM. Other components can be added to ATM or optical switches MPLS nodes when making forwarding
of the MPLS protocol enable it to simply by upgrading software. decisions, such as ATM’s virtual path
5
identifier/virtual circuit identifier 0 1 2 3
(VPI/VCI) field and frame relay’s data 0 1 2 3 4 5 6 7 8 9 0 1 2 3 4 5 6 7 8 9 0 1 2 3 4 5 6 7 8 9 0 1 2
+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+
link connection identifier (DLCI). Other | Label | EXP | S | TTL |
technologies, such as Ethernet and +-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-++-+-+-+-+-+-+-+-+-+-+
point-to-point links, must use what is
Label (20)—A locally significant ID used to represent a particular FEC during the forwarding process.
called a shim label, shown in Figure 3.
EXP (3)—Previously called class of service (CoS), it is now considered an experimental range. Currently, this field
is being considered for QoS implementations.
The shim label is a 32-bit, locally signifi-
cant identifier used to identify a FEC. S (1)—Used to signify if label stack is present. If the label is the only one present or at the bottom of the stack, the
bit will be a value of zero.
TTL (8)—Field used to signify the number of MPLS nodes that a packet has traversed to reach its destination. The
Forwarding Equivalence value is copied from the packet header and copied back to the IP packet header when it emerges from the LSP.
Class (FEC)
A FEC can be thought of as any set of Figure 3. Shim label alignments
packets that are forwarded in the same
way through a network. A FEC can
include all packets whose destination topmost label is swapped. The labels are ular network. The LDP was designed
address matches a particular IP organized in a last-in, first-out manner. solely for this use, but LDP alone cannot
network prefix, or packets that belong In other words, the topmost label signi- meet QoS needs. In order to support
to a particular application between a fies the highest LSP, and each successive QoS applications, an LDP must be
source and destination computer. FECs label signifies the next lowest LSP. able to properly select and reserve
are usually built through information network resources along an LSP. In
learned through an IGP, such as OSPF Label Distribution Protocol (LDP) order to support this, one can either
or intermediate system to intermediate In order for an LSR to swap the label use an existing protocol used for
system (IS-IS). on an incoming packet and forward it resource reservation and extend it for
to its downstream peer, it must have a label distribution, or take a protocol
Label Switch Path (LSP) method of learning what label value that can be used for label distribution
its downstream peers are expecting. and extend it to support resource reser-
The LSP is essentially the predetermined
Currently, several protocols can be used vation. An example of a protocol that
route that a set of packets bound to a
for the distribution of labels betweeen already supports this type of reserva-
FEC traverse through an MPLS network
LSR peers, such as LDP, constraint- tion is resource reservation protocol
to reach their destination. Each LSP is
based routed-label distribution protocol (RSVP). An example of distribution
unidirectional; therefore, return traffic
(CR-LDP), resource reservation protocol protocols that can be extended to
must use a separate LSP.
(RSVP), and BGP. reserve, resources are LDP and BGP.
Label Stack The MPLS architecture RFC 3031 The LDP Specification Internet Draft
By placing multiple labels onto a packet, does not specify that any one protocol defines LDP as the set of procedures
MPLS can support a hierarchal routing should be used for the distribution of and messages by which LSRs establish
design. The set of labels attached to a labels between LSR peers. In fact, the LSPs through a network by mapping
packet is called the label stack. As the protocol used should depend on what network-layer routing information
packet traverses the network, only the requirements must be met by a partic- directly to data-link layer switched paths.
6
However, as these LSPs are built, there of ATM. It also has the ability to allocate communicates with two basic types of
is also a need to ensure that they can bandwidth based on an LSP’s priority messages, PATH and RESV. PATH
support CoS and traffic engineering (ranging from 0-7) and/or its age. messages flow from a sender to one or
requirements. In addition, there are some Capabilities of CR-LDP include: multiple receivers. Upon receipt of a
cases where there is a need for a method PATH message, a receiver can send an
1. Remains in a hard state and can be
of creating explicitly routed LSPs through RESV message in return. The label
thought of as a nailed-up connection.
an MPLS domain. As stated before, itself is carried within the RESV message.
LDP alone cannot support this, so it 2. Has both explicit setup and explicit Figure 5 shows an example of a down-
has been extended to support constraint- teardown. stream allocation mapping of labels.
based routing (CR-LDP). CR-LDP is Label distribution flows in the opposite
3. Needs no refresh; once up, it stays
not alone in offering this functionality; direction of the LSP flow. In other
up until torn down.
RSVP is another protocol (more fully words, the label bound to a FEC is
discussed in section 3.4.2) that provides 4. Provides a neighbor discovery mech- received from its downstream neighbor.
many of the same benefits of CR-LDP anism by multicasting hello messages
LSP Path
but with traffic engineering extensions; as a user datagram protocol (UDP) FEC 1
i.e., RSVP-TE (traffic engineering). packet to the LDP port at the “all
The following descriptions are given so routers on this subnet” multicast
that a high level understating can be group address to find all directly RESV, Label 92 RESV, Label 44 RESV, Label 23
protocols used today fall under two widely deployed to interconnect large Customer B
different models, distance vector and provider networks into what we call
link state. The details of these models the Internet. In MPLS, BGP can also
are beyond the scope of this document. be used to distribute label-binding
In production environments, link state information for each route it advertises. Figure 6. Provider network
algorithms are usually preferred for This is made possible by the multipro-
their resiliency, scalability, and built-in tocol extensions (MPEs) to BGPv4. A
intelligence. Common link state proto- label for a route can be piggybacked Application 1: MPLS in a
cols are OSPF and IS-IS. For MPLS within the same UPDATE message used provider network
environments, typical link state routing to advertise it to its peer. The label and There are several implementations
protocols are being extended to support any related information is carried as within service provider and carrier
the construction of LSPs that meet part of the network layer reachability networks where MPLS can be used to
specific QoS requirements. An example information (NLRI). offer more services. MPLS can be used
is OSPF-TE, where LSA Type-10 will in conjunction with BGP for scalable
support additional information inter-AS routing, by alleviating the
required for QoS uses. Applications of MPLS
need for internal AS routers to receive
This document presents several possible BGP routes as long as they support
While these extensions are being used
scenarios of MPLS in different networks. MPLS [2]. This allows more control
for traffic engineering, it is important
The goal of the following sections is to over the path in which transit traffic
to note that IGPs are used for providing
provide a high-level overview of some flows through a provider’s network
a next hop label forwarding entry
possibilities of using MPLS. These are through explicitly routed LSPs to mini-
(NHLFE). The NHLFE is used when
not the only ways to use MPLS. In mize underutilized links. This decreases
forwarding a labeled packet by providing
fact, implementations of MPLS are the possible load placed on network
the packet’s next hop, and carries infor-
limited not by the protocol itself, as it resources.
mation on what to do with the packet
can be used to offer circuit emulation,
upon receipt. If the next hop is itself, Another benefit an MPLS implementa-
Internet connectivity, IP/VPNs, and
the LSR will pop the top level label and tion provides is the ability for service
QoS for IP—and much more. We will
“forward” the resulting packet to itself. providers and carriers to provide network-
briefly touch on some applications to
Another forwarding decision will then based VPNs, a service that can give
give examples of how versatile the
be made, based on what remains after companies an alternative to expensive
protocol is.
the label stacked is popped. At this point, private leased line networks with an
the packet may still be labeled, or it may inexpensive solution of “tunnels” through
be a native IP packet. If it is a native a provider’s network emulating the
IP packet, the LER will then make a leased line network. VPNs also conserve
forwarding decision based on its IGP. public IP addresses by allowing private
8
network addresses to traverse the explicitly defined PVCs to be built for offer multi-service features can continue
Internet while encapsulating a private each pair of nodes. NHLFEs can be to provide ATM/FR services as usual
IP address link within a virtual tunnel. provided by private network-to-network while being migrated to an MPLS
interface (PNN) or IGP of choice. This environment.
ATM Network
greatly simplifies future implementations
of MPLS in an ATM environment, as
well as providing a simple migration to UBR Traffic
MPLS in the core of an existing ATM
network.
CBR Traffic
MPLS Domain
10
much less management and overhead, the protocol. Each can be found LDP—Label Distribution Protocol
allowing for more bandwidth and less on the working group’s website at
LER—Label Edge Router
headache. http://www.ietf.org/html.charters/
mpls-charter.html. LIB—Label Information Base
12
In the United States: In Canada: In Europe: In Asia: In Australia:
Nortel Networks Nortel Networks Limited Nortel Networks Nortel Networks Nortel Networks
4006 Hwy. 54 8200 Dixie Road Maidenhead Office Pk. Singapore Pre Ltd Australia Pty Ltd
P.O. Box 13010 Suite 100 Westacott Way 151 Lorong Chuan 380 St. Kilda Rd.
RTP, NC 27709 Brampton, Ontario Maidenhead Berkshire #02-01 5th/6th Fl.
L6T 5P6 SL6 3QH New Tech Park Melbourne, Victoria
Tel: +44 1628 432 000 Singapore, 556741 3004
Fax: +44 1628 437 666 Tel: 65 287-2877 Tel: 613 9206 4646
Published by:
For more information, contact your Nortel Networks representative. Call 1-800-4 NORTEL
(1-800-466-7835) in North America or 1-506-674-5470 outside North America. Nortel Networks
Marketing Publications
http://www.nortelnetworks.com
© Copyright 2001 Nortel Networks Corporation. Printed in USA, April 2001. Information subject to change. Nortel Networks
Dept. 0526
Corporation reserves the right, without notice, to make changes in equipment design or components as changes in engineering or
manufacturing methods warrant. Nortel Networks and the globemark are trademarks of Nortel Networks Corporation.
P.O. Box 13010
55053.25/04-01 Issue 2 • Printed in USA April 2001 RTP, NC 27709