Traffic ENg. MPLS TE Resume
Traffic ENg. MPLS TE Resume
Traffic ENg. MPLS TE Resume
ENGINEERING
SESSION RST-2603
RST-2603
9866_05_2004_c2 © 2004 Cisco Systems, Inc. All rights reserved. 1
Some Assumptions
RST-2603
9866_05_2004_c2 © 2004 Cisco Systems, Inc. All rights reserved. 2
• Traffic Engineering
with MPLS
ISBN: 1-58705-031-5
• Now available in
Portuguese and
Chinese!
RST-2603
9866_05_2004_c2 © 2004 Cisco Systems, Inc. All rights reserved. 3
Agenda
RST-2603
9866_05_2004_c2 © 2004 Cisco Systems, Inc. All rights reserved. 4
RST-2603
9866_05_2004_c2 © 2004 Cisco Systems, Inc. All rights reserved. 5
• Network engineering
Build your network to carry your predicted traffic
• Traffic engineering
Manipulate your traffic to fit your network
RST-2603
9866_05_2004_c2 © 2004 Cisco Systems, Inc. All rights reserved. 6
R3
R8
R4
R5
R2
R1
R6 R7
GigE
R1 (1Gbps)
GigE
(1Gbps)
R6 GigE R7
(1Gbps)
40Mbps
traffic to R5
RST-2603
9866_05_2004_c2 © 2004 Cisco Systems, Inc. All rights reserved. 9
The TE Solution
20Mbps 20Mbps traffic
traffic to R5 R3 to R5 from R8
R8
R4
R5
R2
40Mbps traffic
to R1 from R8
R1
R6 R7
40Mbps
traffic to R5
• MPLS Labels can be used to engineer explicit paths
• Tunnels are UNI-DIRECTIONAL
Normal path: R8 Î R2 Î R3 Î R4 Î R5
Tunnel path: R1 Î R2 Î R6 Î R7 Î R4
RST-2603
9866_05_2004_c2 © 2004 Cisco Systems, Inc. All rights reserved. 10
TRAFFIC ENGINEERING
THEORY
RST-2603
9866_05_2004_c2 © 2004 Cisco Systems, Inc. All rights reserved. 12
• Information distribution
• Path selection/calculation
• Path setup
• Trunk admission control
• Forwarding traffic on to tunnel
• Path maintenance
RST-2603
9866_05_2004_c2 © 2004 Cisco Systems, Inc. All rights reserved. 13
Information Distribution
RST-2603
9866_05_2004_c2 © 2004 Cisco Systems, Inc. All rights reserved. 15
Path Setup
RST-2603
9866_05_2004_c2 © 2004 Cisco Systems, Inc. All rights reserved. 17
22
RSVP PATH: R1 Î R2 Î R6 Î R7 Î R4 Î R9
RSVP RESV: Returns labels and reserves
bandwidth on each link
80 Bandwidth available
49 Returned label via RESV message
RST-2603
9866_05_2004_c2 © 2004 Cisco Systems, Inc. All rights reserved. 18
• Static routing
• Policy routing
Global table only—not from VRF at present
• Autoroute
• Forwarding Adjacency
RST-2603
9866_05_2004_c2 © 2004 Cisco Systems, Inc. All rights reserved. 19
Autoroute
RST-2603
9866_05_2004_c2 © 2004 Cisco Systems, Inc. All rights reserved. 20
R6 R7
Tunnel1: R1 ÎR2 Î R3 Î R4 Î R5
Tunnel2: R1 ÎR6 Î R7 Î R4
RST-2603
9866_05_2004_c2 © 2004 Cisco Systems, Inc. All rights reserved. 21
R6 R7
RST-2603
9866_05_2004_c2 © 2004 Cisco Systems, Inc. All rights reserved. 22
RST-2603
9866_05_2004_c2 © 2004 Cisco Systems, Inc. All rights reserved. 23
Forwarding Adjacency
R3 R4 All links use
cost of 10
R2 R5
R1
R9
R8
R6
IGP Cost = 40
R7
Tunnel: R2 ÎR3 Î R7 Î R4 Î R5
R1 shortest path to R9 via IGP
Tunnel at R2 is never used as R1 can’t see it
RST-2603
9866_05_2004_c2 © 2004 Cisco Systems, Inc. All rights reserved. 24
R2 R5
R1
R9
R8
R6
IGP Cost = 30
R7
Tunnel: R2 ÎR3 Î R4 Î R5
R1 shortest path to R9
RST-2603
9866_05_2004_c2 © 2004 Cisco Systems, Inc. All rights reserved. 25
R2 R5
R1
R9
R8
R6
R7
Tunnel: R2 ÎR3 Î R4 Î R5
R1 shortest path to R9
RST-2603
9866_05_2004_c2 © 2004 Cisco Systems, Inc. All rights reserved. 26
Router F
Router G
20MB
RST-2603
9866_05_2004_c2 © 2004 Cisco Systems, Inc. All rights reserved. 28
Router F
Router G
20MB
RST-2603
9866_05_2004_c2 © 2004 Cisco Systems, Inc. All rights reserved. 29
Router F
Router A Router E
100MB
10MB
1MB Router G
Router F
Router A Router E
100MB
10MB
1MB Router G
Path Maintenance
RST-2603
9866_05_2004_c2 © 2004 Cisco Systems, Inc. All rights reserved. 33
ip cef [distributed]
mpls traffic-eng tunnels
RST-2603
9866_05_2004_c2 © 2004 Cisco Systems, Inc. All rights reserved. 34
• OSPF
mpls traffic-eng tunnels
mpls traffic-eng router-id loopback0
mpls traffic-eng area ospf-area
• ISIS
mpls traffic-eng tunnels
mpls traffic-eng router-id loopback0
mpls traffic-eng level-x
metric-style wide
RST-2603
9866_05_2004_c2 © 2004 Cisco Systems, Inc. All rights reserved. 35
Information Distribution
RST-2603
9866_05_2004_c2 © 2004 Cisco Systems, Inc. All rights reserved. 36
interface Tunnel0
ip unnumbered loopback0
tunnel destination RID-of-tail
tunnel mode mpls traffic-eng
tunnel mpls traffic-eng bandwidth 10
RST-2603
9866_05_2004_c2 © 2004 Cisco Systems, Inc. All rights reserved. 37
Tunnel Attributes
interface Tunnel0
tunnel mpls traffic-eng bandwidth Kbps
tunnel mpls traffic-eng priority pri [hold-pri]
tunnel mpls traffic-eng affinity properties [mask]
tunnel mpls traffic-eng autoroute announce
RST-2603
9866_05_2004_c2 © 2004 Cisco Systems, Inc. All rights reserved. 38
RST-2603
9866_05_2004_c2 © 2004 Cisco Systems, Inc. All rights reserved. 39
RST-2603
9866_05_2004_c2 © 2004 Cisco Systems, Inc. All rights reserved. 41
• Static routing
ip route prefix mask Tunnel0
RST-2603
9866_05_2004_c2 © 2004 Cisco Systems, Inc. All rights reserved. 42
interface Tunnel0
tunnel mpls traffic-eng autoroute announce
OR
tunnel mpls traffic-eng forwarding-adjacency
isis metric x level-y (ISIS)
ip ospf cost ospf-cost (OSPF)
RST-2603
9866_05_2004_c2 © 2004 Cisco Systems, Inc. All rights reserved. 43
ip cef (distributed}
mpls traffic-eng tunnels
interface Tunnel0
tunnel mode mpls traffic-eng
ip unnumbered Loopback0
tunnel destination RID-of-tail
tunnel mpls traffic-eng autoroute announce
tunnel mpls traffic-eng path-option 10 dynamic
RST-2603
9866_05_2004_c2 © 2004 Cisco Systems, Inc. All rights reserved. 44
! Configure in IGP
mpls traffic-eng tunnels
mpls traffic-eng router-id Loopback0
mpls traffic-eng area ospf-area (OSPF)
mpls traffic-eng level-x (ISIS)
metric-style wide
!
! On Physical interface
interface POS0/0
mpls traffic-eng tunnels
ip rsvp bandwidth Kbps
RST-2603
9866_05_2004_c2 © 2004 Cisco Systems, Inc. All rights reserved. 45
RST-2603
9866_05_2004_c2 © 2004 Cisco Systems, Inc. All rights reserved. 47
Protection
RST-2603
9866_05_2004_c2 © 2004 Cisco Systems, Inc. All rights reserved. 48
• Local protection
Link protection
Node protection
Protect a piece of the network (node or link)
1:N scalability
Fast failure recovery due to local repair
• Path protection
Real soon now
Protects individual tunnels
1:1 scalability
RST-2603
9866_05_2004_c2 © 2004 Cisco Systems, Inc. All rights reserved. 49
Link Protection
• TE Tunnel A Î B Î D Î E
Router C
RST-2603
9866_05_2004_c2 © 2004 Cisco Systems, Inc. All rights reserved. 50
Fast ReRoute
Backup Tunnel
Router C
RST-2603
9866_05_2004_c2 © 2004 Cisco Systems, Inc. All rights reserved. 51
Link Protection
A B D E
Original
Tunnel Router C
Protected Link
Fast Reroute path Pop
R1 17 R5
Primary path: R1 Î R2 Î R3 Î R9
Fast Reroute path: R2 Î R6 Î R7 Î R3
RST-2603
9866_05_2004_c2 © 2004 Cisco Systems, Inc. All rights reserved. 53
Normal TE Operation
Pop 14
R8 Swap 37 with 14
R9
R3
R2 R3
Push 37
R1 R5
R6 R7
IP 14
37
RST-2603
9866_05_2004_c2 © 2004 Cisco Systems, Inc. All rights reserved. 54
R8 Swap 37 with 14
R9
R2 R3
Push 37
R1 R5
Push 17 Pop 22
R6 R7
Swap 17 with 22
IP 14 17
37 22
RST-2603
9866_05_2004_c2 © 2004 Cisco Systems, Inc. All rights reserved. 55
RST-2603
9866_05_2004_c2 © 2004 Cisco Systems, Inc. All rights reserved. 56
NHop
Fast ReRoute
Backup Tunnel
Router C
RST-2603
9866_05_2004_c2 © 2004 Cisco Systems, Inc. All rights reserved. 57
Node Protection
NNHop
RST-2603
9866_05_2004_c2 © 2004 Cisco Systems, Inc. All rights reserved. 59
RST-2603
9866_05_2004_c2 © 2004 Cisco Systems, Inc. All rights reserved. 60
RST-2603
9866_05_2004_c2 © 2004 Cisco Systems, Inc. All rights reserved. 61
Path Protection
RST-2603
9866_05_2004_c2 © 2004 Cisco Systems, Inc. All rights reserved. 62
RST-2603
9866_05_2004_c2 © 2004 Cisco Systems, Inc. All rights reserved. 63
Control
Plane
No contention anywhere, ever
So don’t do any work!
Nothing
Forwarding
RST-2603
Plane
9866_05_2004_c2 © 2004 Cisco Systems, Inc. All rights reserved. 64
Control
Plane
Temporary congestion can be
handled by differentiating
between packets at
forwarding time
“Managed Unfairness”
DiffServ
Forwarding
RST-2603
Plane
9866_05_2004_c2 © 2004 Cisco Systems, Inc. All rights reserved. 65
Control
Plane
Spread traffic around the
network with more flexibility
than just IP metrics
TE
Forwarding
RST-2603
Plane
9866_05_2004_c2 © 2004 Cisco Systems, Inc. All rights reserved. 66
TE + DiffServ
Forwarding
RST-2603
Plane
9866_05_2004_c2 © 2004 Cisco Systems, Inc. All rights reserved. 67
Control
Plane
DS-TE
Control-
Control-plane reservation for
multiple forwarding classes.
TE TE + DiffServ
FRR FRR
1hop 1hop
Nothing DiffServ
Forwarding
RST-2603
Plane
9866_05_2004_c2 © 2004 Cisco Systems, Inc. All rights reserved. 69
DiffServ-Aware TE
RST-2603
9866_05_2004_c2 © 2004 Cisco Systems, Inc. All rights reserved. 71
• Strategic
Mesh of TE tunnels between a level of routers
Typically P to P but can be PE to PE in smaller networks
N(N-1) LSPs (one in each direction)
RST-2603
9866_05_2004_c2 © 2004 Cisco Systems, Inc. All rights reserved. 72
Tactical Strategic TE
IGP
TE Online Offline
Control
Less Greater
Complexity
RST-2603
9866_05_2004_c2 © 2004 Cisco Systems, Inc. All rights reserved. 73
700Mpbs of data
100Mbps dropped!
Router A
Router B Router C
Router D Router E
RST-2603
9866_05_2004_c2 © 2004 Cisco Systems, Inc. All rights reserved. 74
Router B Router C
• Tunnels with bandwidth in 3:1
(12:4) ratio
• 25% of traffic sent the long way
• 75% sent the short way
• No out-of-order packet issues—
CEF’s normal per-flow hashing
is used!
Router D Router E
RST-2603
9866_05_2004_c2 © 2004 Cisco Systems, Inc. All rights reserved. 75
Tactical
RST-2603
9866_05_2004_c2 © 2004 Cisco Systems, Inc. All rights reserved. 76
RST-2603
9866_05_2004_c2 © 2004 Cisco Systems, Inc. All rights reserved. 77
Router A
Router B Router C
Router D Router E
RST-2603
9866_05_2004_c2 © 2004 Cisco Systems, Inc. All rights reserved. 78
Router B Router C
Router D Router E
RST-2603
9866_05_2004_c2 © 2004 Cisco Systems, Inc. All rights reserved. 79
Strategic
RST-2603
9866_05_2004_c2 © 2004 Cisco Systems, Inc. All rights reserved. 80
Protection Scalability
RST-2603
9866_05_2004_c2 © 2004 Cisco Systems, Inc. All rights reserved. 82
http://www.cisco.com/univercd/cc/td/doc/product/software
/ios120/120newft/120limit/120st/120st14/scalable.htm
RST-2603
9866_05_2004_c2 © 2004 Cisco Systems, Inc. All rights reserved. 83
RST-2603
9866_05_2004_c2 © 2004 Cisco Systems, Inc. All rights reserved. 84
• MPLS VPNs
VPN label is carried across network by IGP label
RST-2603
9866_05_2004_c2 © 2004 Cisco Systems, Inc. All rights reserved. 85
P-R2 P-R3
PE-R1 PE-R5
P-R6 P-R7
VPN
VPN
TE Label
RST-2603
9866_05_2004_c2 © 2004 Cisco Systems, Inc. All rights reserved. 86
P-R2 P-R3
PE-R1 PE-R5
P-R6 P-R7
VPN
VPN
TE Label
IGP Label Normal Label Swapping
VPN Label and Forwarding
IP Packet
RST-2603
9866_05_2004_c2 © 2004 Cisco Systems, Inc. All rights reserved. 87
TE and Multicast
RST-2603
9866_05_2004_c2 © 2004 Cisco Systems, Inc. All rights reserved. 88
RST-2603
9866_05_2004_c2 © 2004 Cisco Systems, Inc. All rights reserved. 89
MPLS TE
RST-2603
9866_05_2004_c2 © 2004 Cisco Systems, Inc. All rights reserved. 90
RST-2603
9866_05_2004_c2 © 2004 Cisco Systems, Inc. All rights reserved. 91
RST-2603
9866_05_2004_c2 © 2004 Cisco Systems, Inc. All rights reserved. 92