Documente Academic
Documente Profesional
Documente Cultură
Rajiv Asati
Distinguished Engineer
Presentation_ID 2012 Cisco and/or its affiliates. All rights reserved. Cisco Public 1
Abstract
Service Providers (SPs) are striving towards becoming 'Experience Providers' while offering many residential
and/or commercial services.
Many SPs have to build an agile Next Gen Networks (NGN) that can optimally deliver the 'Any Play' promise.
However, as the Networks continue to get are getting bigger, fatter and richer, some of the conventional wisdom
of designing IP/MPLS networks is no longer sufficient.
This session introduces a 'Cisco Validated Design' for building Next-Gen Networks' Core and Edge. It briefly
discusses the technologies integral to such a design and focus on their implementation using IOS-XR platforms
(CRS-1/3 and ASR 9000). The session looks at the scaling designs and properties of IP, MPLS, the IGP and BGP
as well as the protection mechanisms IP/LDP FRR and MPLS-TE FRR.
Presentation_ID 2012 Cisco and/or its affiliates. All rights reserved. Cisco Public
Agenda
Introduction
Solution Overview
Unicast Routing + MPLS Design
Fast Restoration
Topology Dependency
Test Results
Case Study
Conclusion
Presentation_ID 2012 Cisco and/or its affiliates. All rights reserved. Cisco Public
Agenda
Introduction
Solution Overview
Unicast Routing + MPLS Design
Fast Restoration
Topology Dependency
Results
Case Study
Conclusion
BRKSPG-2405 2011 Cisco and/or its affiliates. All rights reserved. Cisco Public 4
Introduction
Trend
Networks becoming larger
Quad-play (Video, Voice, Data & Mobility)
Merger & Acquisition
Growth
Exponential bandwidth consumption
Business Services
Mobile
MPLS in the Access
Seamless MPLS
MPLS-TP
BGP ASN consolidation
Single ASN offering to customers
Presentation_ID 2012 Cisco and/or its affiliates. All rights reserved. Cisco Public
Introduction
NGN Requirements
Large Network
2000+ routers, say
Multi-Play Services Anywhere in network
Service Instantiation happens anywhere
End-to-End Visibility
v4/v6 Uni/Multicast based Services
Fast Convergence or Restoration
Closer to Zero loss, the better.
Scale & Performance
Presentation_ID 2012 Cisco and/or its affiliates. All rights reserved. Cisco Public
Agenda
Introduction
Solution Overview
Unicast Routing + MPLS Design
Fast Restoration
Topology Dependency
Results
Case Study
Conclusion
BRKSPG-2405 2011 Cisco and/or its affiliates. All rights reserved. Cisco Public 7
Solution Overview
Presentation_ID 2012 Cisco and/or its affiliates. All rights reserved. Cisco Public
Agenda
Introduction
Solution Overview
Unicast Routing + MPLS Design
Fast Restoration
Topology Dependency
Results
Case Study
Conclusion
BRKSPG-2405 2011 Cisco and/or its affiliates. All rights reserved. Cisco Public 9
Routing + MPLS Design
Must Provide.
PE-to-PE Routes (and Label Switched Paths)
PE needs /32 routes to other PEs
PE placement shouldnt matter
Single BGP ASN
LSP
Backbone
Access Region1
Aggregation Region 2 Aggregation Access
.
.
.
.
PE21
PE21
PE11 PE31
Presentation_ID 2012 Cisco and/or its affiliates. All rights reserved. Cisco Public
Routing + MPLS Design
Conventional Wisdom Says
Advertise infrastructure (e.g. PE) routes in IGP
Advertise infrastructure (e.g. PE) labels in LDP
Segment IGP domains (i.e. ISIS L1/L2 or OSPF Areas)
.
.
Presentation_ID 2012 Cisco and/or its affiliates. All rights reserved. Cisco Public
Routing + MPLS Design
Conventional Wisdom Not Good
Enough
Large IGP database size a concern
For fast(er) convergence
Large IGP domain a concern
For Network Stability.
Large LDP database a concern
Presentation_ID 2012 Cisco and/or its affiliates. All rights reserved. Cisco Public
Routing + MPLS Design
Divide & Conquer Game Plan
Disconnect & Isolate IGP domains
No more end-to-end IGP view
Leverage BGP for infrastructure (i.e. PE) routes
Also for infrastructure (i.e. PE) labels
BGP for Services
BGP for Infrastructure
Isolated IGP & LDP Isolated IGP & LDP Isolated IGP & LDP
.
.
Presentation_ID 2012 Cisco and/or its affiliates. All rights reserved. Cisco Public
Routing + MPLS Design
Divide & Conquer End Result
Example - PE31 Reachability
Control Plane Flow RIB/FIB Table View
Data Plane Flow PE11 to PE31 Traffic View
PE31 :: PE31 ::
Next-Hop = P1; BGP; Next-Hop = P2; BGP PE31 ::
Label = L100; BGP Label = L101; BGP Next-Hop = P31; IGP
P1 :: P2:: Label = L110; LDP
Next-Hop = P11; IGP Next-Hop = P100; IGP
Label = L200; LDP Label = L201; LDP
Access Aggregation Region1 Backbone Region 2 Aggregation Access
.
.
.
.
.
Presentation_ID 2012 Cisco and/or its affiliates. All rights reserved. Cisco Public
Routing + MPLS Design
Divide & Conquer
1.
2 PE redistributes its loopback into IGP as well as
iBGP+Label
.
.
Presentation_ID 2012 Cisco and/or its affiliates. All rights reserved. Cisco Public
Routing + MPLS Design
Divide & Conquer
1.
3 PE peers with its local ABRs using iBGP+label
ABRs act as Route-reflectors
ABRs reflect _only_ Infrastructure (i.e. PE) routes
RRs also in the backbone
iBGP+Label
Peering
Access Aggregation Region1 Backbone Region 2 Aggregation Access
.
.
.
Presentation_ID 2012 Cisco and/or its affiliates. All rights reserved. Cisco Public
Routing + MPLS Design
Divide & Conquer
1.
4 ABR, as RR, changes the BGP Next-hop to itself
On each BGP advertised routes
BGP Prefix PE31: ABR Sets BGP NH to Itself ABR Sets BGP NH to Itself
Next-Hop = P1; Label=L100 BGP Prefix PE31:
Next-Hop = PE31; Label=Null
Access Aggregation Region1 Backbone Region 2 Aggregation Access
.
Presentation_ID 2012 Cisco and/or its affiliates. All rights reserved. Cisco Public
Routing + MPLS Design
Divide & Conquer
1.
5 PEs separately peer using iBGP for Services
Dedicated RRs for IPv4/6, VPNv4/6, L2VPN, etc.
ISIS Level 2
. Or .
R
OSPF Area 0
.
ABR ABR PE21
PE21
PE11 PE31
Presentation_ID 2012 Cisco and/or its affiliates. All rights reserved. Cisco Public
Routing + MPLS Design
Divide & Conquer End Result
Example - L3VPN Services
PE11 sends L3VPN traffic for an L3VPN prefix A to PE31
L3VPN A
Next-Hop = PE31; BGP
Label = L30 ; BGP
PE31 :: PE31 ::
next-hop ==P1;
Next-Hop P1;BGP;
BGP; Next-Hop = P2; BGP PE31 :: L3VPN A::
label ==L100;
Label L100;BGP
BGP Label = L101; BGP Next-Hop = P31; IGP next-Hop = CE31; IGP
P1 :: P2:: Label = L110; LDP Label = Unlabel
Next-hop == P11;
Next-Hop P11; IGP
IGP Next-Hop = P100; IGP
label ==L200;
Label L200;LDP
LDP Label = L201; LDP
Access Aggregation Region1 Backbone Region 2 Aggregation Access
.
.
.
L100 L30 . IP
P11
PE21 L201 L101 L30 IP L110 L30 IP
PE11 PE31
L30 IP
IP L200 L100 L30 IP
Presentation_ID 2012 Cisco and/or its affiliates. All rights reserved. Cisco Public
Routing + MPLS Design
Take-Away
BRKSPG-2405 2011 Cisco and/or its affiliates. All rights reserved. Cisco Public 22
Agenda
Introduction
Solution Overview
Unicast Routing + MPLS Design
Fast Restoration
Topology Dependency
Results
Case Study
Conclusion
BRKSPG-2405 2011 Cisco and/or its affiliates. All rights reserved. Cisco Public 23
Fast Restoration
Presentation_ID 2012 Cisco and/or its affiliates. All rights reserved. Cisco Public
Fast Restoration
Presentation_ID 2012 Cisco and/or its affiliates. All rights reserved. Cisco Public
Fast Restoration vs. Fast
Convergence
Detection
(link or node aliveness, routing updates
received) State
Walkthroug
propagation
h routing
Compute (routing
DBs
primary updates send)
path &
label
Download
to HW FIB
Switch to
newer path
Presentation_ID 2012 Cisco and/or its affiliates. All rights reserved. Cisco Public
Fast Restoration vs. Fast
Convergence
Offline Calculation Detection
Pre-
Compute (link or node aliveness, routing updates
Repair received) State
path Switch to Walkthroug
Download propagation
Repair h routing
to HW FIB Compute (routing
Path DBs
primary updates send)
path &
label
Download
to HW FIB
Switch to
newer path
Presentation_ID 2012 Cisco and/or its affiliates. All rights reserved. Cisco Public
Edge FC POP FC Core FC
IGP Prefixes
Remember that FRR is intended for temporary
restoration
Fast Convergence (FC) is key for IP routing protocols
Faster the routing convergence, faster the permanent
restoration
<1sec restoration is possible
Presentation_ID 2012 Cisco and/or its affiliates. All rights reserved. Cisco Public
Edge FC POP FC Core FC
IGP Prefixes
MUST Detect Link/node down event as fast as possible
for
FRR
BFD, Layer2 protocol keep-alives, Alarms, IGP fast hellos, Proactive
Protection
Generate the link state eventLSP/LSA generation is optimized
Propagate the changes in the network as soon as possible
Flooding and passing is optimized
Recalculate the paths (run SPF) as soon as possibleSupport
of incremental SPF and optimized for full SPF
Install the new routes in the routing/forwarding table with Prefix
MUST
for
FC
Prioritization
CRITICAL: IPTV SSM sources
HIGH: Most Important PEs
MEDIUM: All other PEs
LOW: All other prefixes
Presentation_ID 2012 Cisco and/or its affiliates. All rights reserved. Cisco Public
Edge FC POP FC Core FC
Presentation_ID 2012 Cisco and/or its affiliates. All rights reserved. Cisco Public
Fast Restoration
IGP Prefixes
MPLS FRR and IP FRR are viable options
Both pre-compute and pre-install alternate path
IP FRR (LFA) is simpler than RSVP-TE based MPLS FRR
Easy to configure and manage
Does not require network-wide support
Has topological dependencies
IP FRR (LFA), with LDP LSP, provides simpler MPLS FRR
Easy to configure and manage
Does not require network-wide support
Removes most of topological dependencies
Use IP FRR & LDP FRR (RSVP-TE FRR only if one have to)
RSVP-TE for bandwidth engineering as usual
PE PoP
PoP
P
PoP
Presentation_ID 2012 Cisco and/or its affiliates. All rights reserved. Cisco Public
Fast Restoration Reference
IGP IP FRR
IP FRR (Loop Free Alternates) provides a pre-computed
backup (aka repair path) per destination prefix
IP FRR (LFA) can be deployed in two ways :
Per-Link LFA Protects all the destinations reachable via the
protected link
Per-Prefix LFA Protects a destination against the next-hop
link or node failure
IP FRR (LFA) well applies to most SP topologies
http://tools.ietf.org/html/draft-ietf-rtgwg-lfa-applicability-00
Presentation_ID 2012 Cisco and/or its affiliates. All rights reserved. Cisco Public
Fast Restoration IGP
IP FRR : Per-Link LFA
Protecting Node Next-hop Node
S F
D
Route D
Primary Next Hop: F
Backup Next Hop: R1 Primary link
Backup link
R1
RP/0/0/CPU0:ospf-3-2(config)#router ospf 1
RP/0/0/CPU0:ospf-3-2(config-ospf)#area 0
RP/0/0/CPU0:ospf-3-2(config-ospf-ar)#int pos 0/3/0/0
RP/0/0/CPU0:ospf-3-2(config-ospf-ar-if)#fast-reroute per-link enable
Route
Route DD
NH:
NH: F
F,
LFA:R1
no 10
LFA: S F
D
10
10
10
Route
Route D
D
NH:
NH:FS
10 10 R3
R1
R2
Presentation_ID 2012 Cisco and/or its affiliates. All rights reserved. Cisco Public
Fast Restoration IGP
IP FRR : Per-Prefix LFA
Protecting Node Next-hop Node
S F
D
Route D
Primary Next Hop: F
Backup Next Hop: R1 Backup path1 (link protection)
Backup path2 (node protection)
R1
!
router isis
fast-reroute per-prefix {level-1 | level-2} {all |
IOS route-map <route-map-name>}
!
router ospf 1
fast-reroute per-prefix enable prefix-priority low
!
IOS-XR
router isis <instance-id>
interface <type> <instance>
address-family ipv4 [unicast]
fast-reroute per-prefix level <1|2>
Presentation_ID 2012 Cisco and/or its affiliates. All rights reserved. Cisco Public
Fast Restoration IGP
IP FRR : Per-Prefix LFA
10.0.0.0/8, NH = D, cost= 10
20.0.0.0/8, NH = D, cost= 7 10.0.0.0/8
2 B 5 6
C
A
1
2
1
4 5
D E
20.0.0.0/
8
F 6
2 B 5 6
C
A
1
2
10.0.0.0/8, NH = A, cost=14 1
20.0.0.0/8, NH = direct, 4 5
D
cost=6 E
20.0.0.0/
8
F 6
IGP pre-computes a backup path per IGP prefix
FIB pre-installs the backup path in dataplane
Presentation_ID 2012 Cisco and/or its affiliates. All rights reserved. Cisco Public
Fast Restoration IGP
IP FRR : Per-Prefix LFA
10.0.0.0/8, NH = D, cost=
10
20.0.0.0/8, NH = D, cost= 10.0.0.0/8
7
10.0.0.0/8, NH = D, cost=10
LFA: B
20.0.0.0/8, NH = D, cost=7 2 B 5 6
LFA: F
C
A
1
2
1
4 5
D E
20.0.0.0/
8
F 6
Presentation_ID 2012 Cisco and/or its affiliates. All rights reserved. Cisco Public
Fast Restoration IGP
LFA with LDP
Protecting
packet labelB
Node
packet labelA A Link
B
P/p
Failure
Primary Path
C
Repair Path
from R2
without traversing [R2-R4]
Q: the set of nodes which can R4 R
5
reach R4
without traversing [R2-R4]
Best PQ node R2 R3
R1
Access Region
Presentation_ID 2012 Cisco and/or its affiliates. All rights reserved. Cisco Public
Fast Restoration Edge FC POP FC Core FC
RSVP-TE
interface Tunnel0 FRR Link Protection FRR FRR FRR
Protected Link
NHop NNHop
Fast ReRoute
Backup Tunnel
Presentation_ID 2012 Cisco and/or its affiliates. All rights reserved. Cisco Public
Edge FC POP FC Core FC
Fast Restoration
BGP PIC
(Prefix Independent
Convergence)
BRKSPG-2405 2011 Cisco and/or its affiliates. All rights reserved. Cisco Public 54
What Is PIC or BGP FRR?
PIC provides a fast convergence functionality
upon failure to cutover to any backup path
within sub-seconds independent of the number
of prefixes
BGP Fast Reroute (BGP FRR)enables BGP
to use alternate paths within sub-seconds after
a failure of the primary or active paths
PIC or FRR dependent routing protocols (e.g.
BGP) install backup paths
Without backup paths
Convergence is driven from the routing
protocols updating the RIB and FIB one prefix
at a time - Convergence times directly
proportional to the number of affected
prefixes
With backup paths
Paths in RIB/FIB available for immediate use
Predictable and constant convergence time
independent of number of prefixes
Presentation_ID 2012 Cisco and/or its affiliates. All rights reserved. Cisco Public
PIC Edge vs. PIC Core
1
2
PE2 3
CE1
CE2 PE3
Site2 Site1
PE1
Presentation_ID 2012 Cisco and/or its affiliates. All rights reserved. Cisco Public
BGP PIC Edge Edge FC POP FC Core FC
PE2
MPLS-VPN CE1
PE3
PE1
router bgp 100
CE2 address-family ipv4 vrf V1 Normal Path
bgp additional-paths install Backup Path
Presentation_ID 2012 Cisco and/or its affiliates. All rights reserved. Cisco Public
BGP PIC Edge Edge FC POP FC Core FC
PE2
MPLS-VPN CE1
PE3
PE1
Presentation_ID 2012 Cisco and/or its affiliates. All rights reserved. Cisco Public
Convergence With and Without PIC
BGP PIC Core and PIC Edge
1000 1000
no PIC 500k no PIC
100 100
10
10
1
1
12 0
15 0
17 0
20 0
22 0
25 0
27 0
30 0
32 0
35 0
00
0
10 0
1
0
00
00
00
50000
100000
150000
200000
250000
300000
350000
400000
450000
500000
00
50
00
50
00
50
00
50
00
50
00
25
50
75
Prefix
Prefix
Presentation_ID 2012 Cisco and/or its affiliates. All rights reserved. Cisco Public
Fast Restoration Design
Take-Away
Leverage IP FRR (LFA) with MPLS / LDP
wherever possible
LFA is simpler, local (requires no
interoperability)
Leverage TE FRR, if we must have to.
Bandwidth Engineering, for example.
Leverage BGP PIC for faster BGP convergence
PIC is local (requires no interoperability)
BRKSPG-2405 2011 Cisco and/or its affiliates. All rights reserved. Cisco Public 60
Agenda
Introduction
Solution Overview
Unicast Routing + MPLS Design
Fast Restoration
Topology Consideration
Results
Case Study
Conclusion
BRKSPG-2405 2011 Cisco and/or its affiliates. All rights reserved. Cisco Public 61
Topological Consideration
Presentation_ID 2012 Cisco and/or its affiliates. All rights reserved. Cisco Public
Flat PoP Topology Reference
LFA Applicability
Presentation_ID 2012 Cisco and/or its affiliates. All rights reserved. Cisco Public
Hierarchical PoP Topology Reference
LFA Applicability
Presentation_ID 2012 Cisco and/or its affiliates. All rights reserved. Cisco Public
Topological Consideration
ECMP vs. Link-Bundle
Factors E- ECMP
LinkBun
dle
1 Member Links Speed Must Be Same Yes No
BRKSPG-2405 2011 Cisco and/or its affiliates. All rights reserved. Cisco Public 66
Agenda
Introduction
Solution Overview
Unicast Routing + MPLS Design
Fast Restoration
Topology Consideration
Test Results
Case Study
Conclusion
BRKSPG-2405 2011 Cisco and/or its affiliates. All rights reserved. Cisco Public 67
Results
Presentation_ID 2012 Cisco and/or its affiliates. All rights reserved. Cisco Public
NGN Testbed
PoP A PoP B
Hub & Spoke Aggregation Ring Aggregation Topology
Topology
Internet
Video Headend/DC
SEF Infrastructure
10GE
1GE
PoP C
ASR-9000 7600
Business MSE (Ethernet + TDM)
CRS-1 ASR-1000
Presentation_ID 2012 Cisco and/or its affiliates. All rights reserved. Cisco Public
NGN Testbed Platforms
msec
800 750
700
600 500
500
400 RAN Backhaul Service
300 200
200
100 50
0
NNI Failure NNI Failure UNI Failure UNI Failure
(H&S) (ring) (Ethernet) (uWave)
Presentation_ID 2012 Cisco and/or its affiliates. All rights reserved. Cisco Public
Agenda
Introduction
Solution Overview
Unicast Routing + MPLS Design
Fast Restoration
Topology Consideration
Results
Case Study
Conclusion
BRKSPG-2405 2011 Cisco and/or its affiliates. All rights reserved. Cisco Public 73
Case Study
Presentation_ID 2012 Cisco and/or its affiliates. All rights reserved. Cisco Public
CSR - Cell Site Router
Case Study #1 SR Service Router
CR Core Router
BR Backbone Router
APAC Mobile Operator / SP
3x40GEs per SR Pair Regional Data Center
SR SR
378Gbps per SR Pair
Backbone
CR CR CR CR
mx40GE mx40GE
Mini-Core
PE PE PE PE
Access
CSR CSR
CSR CSR
Presentation_ID 2012 Cisco and/or its affiliates. All rights reserved. Cisco Public
Case Study #2
US Cable Operator / SP
Backbone
Redundant SDC SDC1
May Not Be SDC
Present Distribution
2
7600/ASR9k Aggregation
Service Routers
Tier 2 Hub
7600/ASR9k
Tier 1 Hub Hub Agg
ASR9k
Tier 1 Hub
Legend ASR9k
1 GE Link
Hub Router
10 GE Ring Link
7600/ASR9k
10 GE Point to Point Link
Video EQAM
CMTS
Presentation_ID CPEs
2012 Cisco and/or its affiliates. All rights reserved. Cisco Public
Agenda
Introduction
Solution Overview
Unicast Routing + MPLS Design
Fast Restoration
Topology Consideration
Results
Case Study
Conclusion
BRKSPG-2405 2011 Cisco and/or its affiliates. All rights reserved. Cisco Public 77
Conclusion
Presentation_ID 2012 Cisco and/or its affiliates. All rights reserved. Cisco Public
Presentation_ID 2012 Cisco and/or its affiliates. All rights reserved. Cisco Public
Presentation_ID 2012 Cisco and/or its affiliates. All rights reserved. Cisco Public
Additional Slides
Presentation_ID 2012 Cisco and/or its affiliates. All rights reserved. Cisco Public
LFA Roadmap IPv4
Per Link LFA FRR Not Available Not Available 4.0.1 3.5.0
Presentation_ID 2012 Cisco and/or its affiliates. All rights reserved. Cisco Public
LFA Roadmap IPv6
*Future
Presentation_ID 2012 Cisco and/or its affiliates. All rights reserved. Cisco Public
BGP Next-Hop Tracking Edge FC POP FC Core FC
Presentation_ID 2012 Cisco and/or its affiliates. All rights reserved. Cisco Public
Behavior Without NHT Edge FC POP FC Core FC
PE3
P1 P3
TicTic60sec
CE1 PE1 Site2
Site1
10.1.1.0/24 P4 10.1.2.0/24
P2 PE4
Presentation_ID 2012 Cisco and/or its affiliates. All rights reserved. Cisco Public
Behavior with NHT-Enabled Edge FC POP FC Core FC
PE3
P1 P3
Presentation_ID 2012 Cisco and/or its affiliates. All rights reserved. Cisco Public