Professional Documents
Culture Documents
Peter Ashwood-Smith
Bilel N. Jamoussi
petera@nortelnetworks.com
jamoussi@nortelnetworks.com
Tutorial Outline
Overview
Label Encapsulations
Label Distribution Protocols
MPLS & ATM
Constraint Based Routing with CR-LDP
Summary
1
Copyright 1999, Nortel Networks, Ltd. BNJ+PAS
Label Substitution what is it?
One of the many ways of getting from A to B:
BROADCAST: Go everywhere, stop when you get to
B, never ask for directions.
HOP BY HOP ROUTING: Continually ask whos closer
to B go there, repeat stop when you get to B.
LANE#2
3
Copyright 1999, Nortel Networks, Ltd. BNJ+PAS
A label by any other name ...
There are many examples of label substitution
protocols already in existence.
ATM - label is called VPI/VCI and travels with cell.
Frame Relay - label is called a DLCI and travels with
frame.
TDM - label is called a timeslot its implied, like a lane.
X25 - a label is an LCN
Proprietary PORS, TAG etc..
One day perhaps Frequency substitution where label is a
light frequency?
4
Copyright 1999, Nortel Networks, Ltd. BNJ+PAS
SO WHAT IS MPLS ?
5
Copyright 1999, Nortel Networks, Ltd. BNJ+PAS
ROUTE AT EDGE, SWITCH IN CORE
6
Copyright 1999, Nortel Networks, Ltd. BNJ+PAS
MPLS: HOW DOES IT WORK
TIME UDP-Hello
UDP-Hello
TCP-open
Initialization(s)
Label request
IP
#L2
Label mapping
TIME 7
Copyright 1999, Nortel Networks, Ltd. BNJ+PAS
WHY MPLS ?
8
Copyright 1999, Nortel Networks, Ltd. BNJ+PAS
BEST OF BOTH WORLDS
PACKET
HYBRID
CIRCUIT
ROUTING SWITCHING
IP MPLS ATM
+IP
MPLS + IP form a middle ground that combines the best of
IP and the best of circuit switching technologies.
ATM and Frame Relay cannot easily come to the middle
so IP has!! 9
Copyright 1999, Nortel Networks, Ltd. BNJ+PAS
MPLS Terminology
10
Copyright 1999, Nortel Networks, Ltd. BNJ+PAS
Forwarding Equivalence Classes
LSR LSR
LER LER
LSP
IP1 IP1
IP1 #L1 IP1 #L2 IP1 #L3
IP2 #L1 IP2 #L2 IP2 #L3
IP2 IP2
FEC = A subset of packets that are all treated the same way by a router
The concept of FECs provides for a great deal of flexibility and scalability
In conventional routing, a packet is assigned to a FEC at each hop (i.e. L3
look-up), in MPLS it is only done once at the network ingress
11
Copyright 1999, Nortel Networks, Ltd. BNJ+PAS
LABEL SWITCHED PATH (vanilla)
#14 #311
#216 #99 #311
#963 #311
#963
#14
#612 #462
#99 #311
#5
2
IP 47.1.1.1
14
Copyright 1999, Nortel Networks, Ltd. BNJ+PAS
MPLS Label Distribution
1 47.1
3 Request: 47.1
3
Intf Dest Intf Label
In Out Out 2
1
3 47.1 1 0.50 Mapping: 0.40
1
2
47.3 3 47.2
2
15
Copyright 1999, Nortel Networks, Ltd. BNJ+PAS
Label Switched Path (LSP)
IP 47.1.1.1
1 47.1
Intf Dest Intf Label 3 3
In Out Out
3 47.1 1 0.50 2
1
1
2
47.3 3 47.2
2
IP 47.1.1.1
16
Copyright 1999, Nortel Networks, Ltd. BNJ+PAS
EXPLICITLY ROUTED OR ER-LSP
Route=
{A,B,C}
#14 #972
#216
B
#14
C
A #972
#462
17
Copyright 1999, Nortel Networks, Ltd. BNJ+PAS
EXPLICITLY ROUTED LSP ER-LSP
18
Copyright 1999, Nortel Networks, Ltd. BNJ+PAS
ER LSP - advantages
19
Copyright 1999, Nortel Networks, Ltd. BNJ+PAS
ER LSP - discord!
20
Copyright 1999, Nortel Networks, Ltd. BNJ+PAS
Tutorial Outline
Overview
Label Encapsulations
Label Distribution Protocols
MPLS & ATM
Constraint Based Routing with CR-LDP
Summary
21
Copyright 1999, Nortel Networks, Ltd. BNJ+PAS
Label Encapsulation
Shim Label .
IP | PAYLOAD
23
Copyright 1999, Nortel Networks, Ltd. BNJ+PAS
MPLS Encapsulation - ATM
ATM LSR constrained by the cell format imposed by existing ATM standards
5 Octets
ATM Header
Format VPI VCI PT CLP HEC
48 Bytes
ATM Header
ATM Payload
25
Copyright 1999, Nortel Networks, Ltd. BNJ+PAS
MPLS Encapsulation - PPP & LAN Data Links
MPLS Shim Headers (1-n)
n 1
Layer 2 Header Network Layer Header
(eg. PPP, 802.3) and Packet (eg. IP)
4 Octets
Label Stack TTL
Label Exp. S
Entry Format
Label: Label Value, 20 bits (0-16 reserved)
Exp.: Experimental, 3 bits (was Class of Service)
S: Bottom of Stack, 1 bit (1 = last entry in label stack)
TTL: Time to Live, 8 bits
Network layer must be inferable from value of bottom label of the stack
TTL must be set to the value of the IP TTL field when packet is first labelled
When last label is popped off stack, MPLS TTL to be copied to IP TTL field
Pushing multiple labels may cause length of frame to exceed layer-2 MTU
- LSR must support Max. IP Datagram Size for Labelling parameter
- any unlabelled datagram greater in size than this parameter is to be fragmented
MPLS on PPP links and LANs uses Shim Header Inserted
Between Layer 2 and Layer 3 Headers
26
Copyright 1999, Nortel Networks, Ltd. BNJ+PAS
Tutorial Outline
Overview
Label Encapsulations
Label Distribution Protocols
MPLS & ATM
IETF Status
Nortels Activity
Summary
27
Copyright 1999, Nortel Networks, Ltd. BNJ+PAS
Label Distribution Protocols
28
Copyright 1999, Nortel Networks, Ltd. BNJ+PAS
Comparison - Hop-by-Hop vs. Explicit Routing
Hop-by-Hop Routing Explicit Routing
Builds a set of trees either fragment Builds a path from source to dest
by fragment like a random fill, or
backwards, or forwards in organized Requires manual provisioning, or
manner. automated creation mechanisms.
31
Copyright 1999, Nortel Networks, Ltd. BNJ+PAS
Label Distribution Protocol (LDP) - Purpose
IP Packet 47.80.55.3
Step 3: LSR inserts label Step 2: LSR communicates Step 1: LSR creates binding
value into forwarding base binding to adjacent LSR between FEC and label value
LSR2 discovers a next hop for a particular FEC LSR1 recognizes LSR2 as its next-hop for an FEC
LSR2 generates a label for the FEC and A request is made to LSR2 for a binding between
communicates the binding to LSR1 the FEC and a label
LSR1 inserts the binding into its forwarding tables If LSR2 recognizes the FEC and has a next hop for
it, it creates a binding and replies to LSR1
If LSR2 is the next hop for the FEC, LSR1 can use
that label knowing that its meaning is understood Both LSRs then have a common understanding
Both methods are supported, even in the same network at the same time
For any single adjacency, LDP negotiation must agree on a common
33 method
Copyright 1999, Nortel Networks, Ltd. BNJ+PAS
DOWNSTREAM MODE MAKING
SPF TREE COPY IN H/W
#14 #311
#216 #99 #311
D #963 #311
#963
D
#14 D
D
#612 D
D #462
D #311
#5 D
#99
34
Copyright 1999, Nortel Networks, Ltd. BNJ+PAS
DOWNSTREAM ON DEMAND
MAKING SPF TREE COPY IN H/W
#14 #311
#216 #99 #311
D #963 #311
D?
#963 D? D?
D? D?
#14 D D
D? D
#612 D
D #462
D?
D #311
#5 D
#99
D?
35
Copyright 1999, Nortel Networks, Ltd. BNJ+PAS
Distribution Control: Ordered v. Independent
Next Hop
MPLS path forms as associations (for FEC)
are made between FEC next-hops
Incoming Outgoing
and incoming and outgoing labels Label Label
Each LSR makes independent decision on when to Label-FEC binding is communicated to peers if:
Definition
generate labels and communicate them to upstream - LSR is the egress LSR to particular FEC
peers - label binding has been received from
Communicate label-FEC binding to peers once upstream LSR
next-hop has been recognized
LSP formation flows from egress to ingress
LSP is formed as incoming and outgoing labels are
spliced together
Comparison Labels can be exchanged with less delay Requires more delay before packets can be
Does not depend on availability of egress node forwarded along the LSP
Granularity may not be consistent across the nodes Depends on availability of egress node
at the start Mechanism for consistent granularity and freedom
May require separate loop detection/mitigation from loops
method Used for explicit routing and multicast
Both methods are supported in the standard and can be fully interoperable
36
Copyright 1999, Nortel Networks, Ltd. BNJ+PAS
INDEPENDENT MODE
#14 #311
#216 #99 #311
D #963 #311
#963
D
#14 D D
#612 D
D #462
D
#99 #311
#5 D
37
Copyright 1999, Nortel Networks, Ltd. BNJ+PAS
Label Retention Methods
Binding LSR2
An LSR may receive label for LSR5
bindings from multiple LSRs LSR1
LSR5
LSR2 LSR2
Label Bindings Label Bindings
for LSR5 LSR1 for LSR5 LSR1
LSR3 LSR3
LSR4s Label LSR4s Label
LSR3s Label LSR3s Label
LSR2s Label LSR2s Label
LSR4 LSR4
Valid Valid
Next Hop Next Hop
LSR maintains bindings received from LSRs LSR only maintains bindings received from
other than the valid next hop valid next hop
If the next-hop changes, it may begin using If the next-hop changes, binding must be
these bindings immediately requested from new next hop
May allow more rapid adaptation to routing Restricts adaptation to changes in routing
changes
Fewer labels must be maintained by LSR
Requires an LSR to maintain many more
labels
Label Retention method trades off between label capacity and speed of adaptation
38 to routing changes
Copyright 1999, Nortel Networks, Ltd. BNJ+PAS
LIBERAL RETENTION MODE
These labels are kept
incase they are needed
after a failure.
#216
D
D #422
#622 D
#963
D
#14 D D
#612 D D #462
D #311
#5 D #99
39
Copyright 1999, Nortel Networks, Ltd. BNJ+PAS
CONSERVATIVE RETENTION MODE
These labels are
released the moment
they are received.
#216
D
D #422
#622 D
#963
D
#14 D D
#612 D D #462
D #311
#5 D #99
40
Copyright 1999, Nortel Networks, Ltd. BNJ+PAS
LDP - STATUS
41
Copyright 1999, Nortel Networks, Ltd. BNJ+PAS
Label Distribution Protocols
42
Copyright 1999, Nortel Networks, Ltd. BNJ+PAS
Constraint-based LSP Setup using LDP
43
Copyright 1999, Nortel Networks, Ltd. BNJ+PAS
ER-LSP Setup using CR-LDP
44
Copyright 1999, Nortel Networks, Ltd. BNJ+PAS
LDP/CR-LDP INTERWORKING
INSERT ER{A,B,C}
#216 #99 A
#311
B
#14 C
#612 #462
#5
LDP CR-LDP
47
Copyright 1999, Nortel Networks, Ltd. BNJ+PAS
CRLSP characteristics not edge functions
48
Copyright 1999, Nortel Networks, Ltd. BNJ+PAS
Peak rate
Values:
0 the weight is not specified
1-255 weights; larger numbers are larger weights
53
Copyright 1999, Nortel Networks, Ltd. BNJ+PAS
Negotiation flags
Label mapping -
no negotiation
54
Copyright 1999, Nortel Networks, Ltd. BNJ+PAS
CR-LDP PREEMPTION
56
Copyright 1999, Nortel Networks, Ltd. BNJ+PAS
PREEMPTION A.K.A. BUMPING
Route=
{A,B,C}
#216
B
#14
C
A #972
#462
57
Copyright 1999, Nortel Networks, Ltd. BNJ+PAS
TOPOLOGY DB FOR BUMPING
LOW PRI
Extensions to RSVP
60
Copyright 1999, Nortel Networks, Ltd. BNJ+PAS
ER-LSP setup using RSVP
61
Copyright 1999, Nortel Networks, Ltd. BNJ+PAS
Tutorial Outline
Overview
Label Encapsulations
Label Distribution Protocols
62
Copyright 1999, Nortel Networks, Ltd. BNJ+PAS
MPLS & ATM
ATM Merge
VC Merge
VP Merge
63
Copyright 1999, Nortel Networks, Ltd. BNJ+PAS
MPLS & ATM
IP Routing
MPLS
ATM HW
64
Copyright 1999, Nortel Networks, Ltd. BNJ+PAS
Label-Controlled ATM
Label switching is used to forward network-layer packets
It combines the fast, simple forwarding technique of ATM with network layer
routing and control of the TCP/IP protocol suite
Network Layer
Label Switching Router
Routing
(eg. OSPF, BGP4)
Switched path topology
formed using network
Forwarding Forwarding
layer routing Table Table
(I.e. TCP/IP technique) B 17 C 05
Label
Port
IP Packet 05
A C
Label
Packets forwarded
IP Packet 17 B D by swapping short,
fixed length labels
(I.e. ATM technique)
MPLS MPLS
ATM Network L
L
S S
R R
Two Models
VP VC
Internet Draft:
VCID notification over ATM Link
66
Copyright 1999, Nortel Networks, Ltd. BNJ+PAS
3. Ships in the Night
L MPLS L
S S
R ATM R
ATM ATM
SW SW
67
Copyright 1999, Nortel Networks, Ltd. BNJ+PAS
Ships in the night Requirements
Resource Management
VPI.VCI Space Partitioning
Traffic management
Bandwidth Reservation
Admission Control
Queuing & Scheduling
Shaping/Policing
Processing Capacity
68
Copyright 1999, Nortel Networks, Ltd. BNJ+PAS
Bandwidth Management
ATM Available
Bandwidth Guarantees
Flexibility 69
Copyright 1999, Nortel Networks, Ltd. BNJ+PAS
ATM Merge
Multipoint-to-point capability
Motivation
Stream Merge to achieve scalability in MPLS:
O(n) VCs with Merge as opposed to O(n2) for full mesh
less labels required
Reduce number of receive VCs on terminals
Alternatives
Frame-based VC Merge
Cell-based VP Merge
70
Copyright 1999, Nortel Networks, Ltd. BNJ+PAS
Stream Merge
Reassembly buffers
Output buffer
Merge
72
Copyright 1999, Nortel Networks, Ltd. BNJ+PAS
VP-Merge
VCI=1
VCI=2
VPI=2 VCI=3
VPI=3
Option 2: Root
Assigned VCI
73
Copyright 1999, Nortel Networks, Ltd. BNJ+PAS
Tutorial Outline
Overview
Label Encapsulations
Label Distribution Protocols
MPLS & ATM
74
Copyright 1999, Nortel Networks, Ltd. BNJ+PAS
IP FOLLOWS A TREE TO DESTINATION
Dest=a.b.c.d
Dest=a.b.c.d
Dest=a.b.c.d
#216
#963
#14
#612 #462
#99 #311
#5
#427
#216
#819
#18 #77
#963
#14
#612 #462
#99 #311
#5
& &
=
78
Copyright 1999, Nortel Networks, Ltd. BNJ+PAS
Pieces Required for Constraint
Based Routing
1) A topology database that knows about link attributes.
{a,b,c}
ANSWER: OSPF/ISIS + attribs{a,b,c}
z
{a,b,c}
z
x y m z
79
Copyright 1999, Nortel Networks, Ltd. BNJ+PAS
Tutorial Outline
Overview
Label Encapsulations
Label Distribution Protocols
MPLS & ATM
Constraint Based Routing with CR-LDP
Summary
80
Copyright 1999, Nortel Networks, Ltd. BNJ+PAS
Summary of Motivations for MPLS
Simplified forwarding based on exact match of fixed length label
- initial drive for MPLS was based on existance of cheap, fast ATM switches
Separation of routing and forwarding in IP networks
- facilitates evolution of routing techniques by fixing the forwarding method
- new routing functionality can be deployed without changing the forwarding
techniques of every router in the Internet
Facilitates the integration of ATM and IP
- allows carriers to leverage their large investment of ATM equipment
- eliminates the adjacency problem of VC-mesh over ATM
Enables the use of explicit routing/source routing in IP networks
- can be easily used for such things as traffic management, QoS routing
Promotes the partitioning of functionality within the network
- move granular processing of packets to edge; restrict core to packet forwarding
- assists in maintaining scalability of IP protocols in large networks
Improved routing scalability through stacking of labels
- removes the need for full routing tables from interior routers in transit domain;
only routes to border routers are required
Applicability to both cell and packet link-layers
- can be deployed on both cell (eg. ATM) and packet (eg. FR, Ethernet) media
- common management and techniques simplifies engineering
Many drivers exist for MPLS above and beyond high speed forwarding
81
Copyright 1999, Nortel Networks, Ltd. BNJ+PAS
IP and ATM Integration
IP over ATM VCs IP over MPLS
ATM cloud invisible to Layer 3 Routing ATM network visible to Layer 3 Routing
Full mesh of VCs within ATM cloud Singe adjacency possible with edge router
Topology change generates many route updates Reduces route update traffic and power
needed to process them
Routing algorithm made more complex
82
Copyright 1999, Nortel Networks, Ltd. BNJ+PAS
Traffic Engineering
B C
Demand
A D
Network
Topology
Ingress node
explicitly routes Chosen by Traffic Eng.
traffic over (least congestion)
uncongested path
Chosen by routing protocol
Congested Node
(least cost)
MPLS can use the source routing capability to steer traffic on desired path
Operator may manually configure these in each LSR along the desired path
- analogous to setting up PVCs in ATM switches
Ingress LSR may be configured with the path, RSVP used to set up LSP
- some vendors have extended RSVP for MPLS path set-up
Ingress LSR may be configured with the path, LDP used to set up LSP
- many vendors believe RSVP not suited
Ingress LSR may be configured with one or more LSRs along the desired path,
hop-by-hop routing may be used to set up the rest of the path
- a.k.a loose source routing, less configuration required
In the future, constraint-based routing will offload traffic engineering tasks from
the operator to the network itself
85
Copyright 1999, Nortel Networks, Ltd. BNJ+PAS
MPLS: Scalability Through Routing Hierarchy
BR2 AS1
AS2 AS3
TR1 TR2
BR1
BR3
TR4 TR3
Egress border
Ingress router router pops
Packet labelled Forwarding in the interior
receives packet label and fwds.
based on BR4 based on IGP route
egress router
Forwarding
Based on:
MPLS Exact Match on Fixed Length Label
89
Copyright 1999, Nortel Networks, Ltd. BNJ+PAS