troduction to MPLS and Traffic Engineering Session 2
Topics Motivations for MPLS MPLS Overview Applications Roadmap 3 Why MPLS? tegrate best of Layer 2 and Layer 3 Keep up with growth Reduce operations costs crease reliability Create new revenue from advanced IP services Standards based 4
Key Cisco MPLS Solutions RSVP IP Multicast IP CoS IP/ATM tegration Traffic Engineering ternet Scale VPN/CoS MPLS: Routing Scalability for IP over ATM ternal routing scalability Limited adjacencies External routing scalability Full BGP4 support, with all the extras VC merge for very large networks 6
MPLS: End-to-End IP Services over ATM IP services directly on ATM switches ATM switches support IP protocols directly Avoids complex translation Full support for IP CoS, RSVP, IP multicast, future IP services IP Multicast IP CoS RSVP 7 Benefits of MPLS Class of Service with ATM IP CoS over Standard ATM Allocate resources: Per individual, edge-to-edge VCs By kbps bandwidth Mesh of VCs to configure IP CoS with MPLS Allocate resources: Per class, per link By % bandwidth No VCs to configure Simpler to provision and engineer Even simpler with ABR 8
MPLS: Traffic Engineering Characteristics High performance Low overhead End-to-end connectivity Applications Constraint-based routing Fast reroute Guaranteed bandwidth Frame/ATM transport Control plane for ATM and OXCs 9 Motivations for Traffic Engineering Link Failure New Release of Netscape Software Links not available Economics Failure scenarios Unanticipated traffic 3 Mbps Traffic Flow No Physical Link Mbps Fiber Link
MPLS: Bringing Layer 2 Benefits to Layer 3 Traffic engineering Aligning traffic flows to resources Optimize link utilization Fast re-route Fast, local, link and node protection Guaranteed bandwidth Hard end-to-end bandwidth and delay guarantees Route Chosen By IP Routing Protocol Legacy FR Edge Node Route Specified By Traffic Engineering IP VPN Taxonomy DIAL Client- itiated IP VPNs NAS- itiated IP Tunnel DEDICATED Virtual Circuit VPN Aware Networks Security Appliance Router FR ATM MPLS/BGP VPNs 2
Cisco MPLS/BGP VPNs Corp A Site 3 Connectionless IP VPNs Corp B Site Corp A Site 2 VPN Management by Membership List Corp A Site tranet A VPNID 4 tranet B VPNID 2 Privacy without Tunnels Service Provider VPN Aware Network Corp B Site 2 3 Benefits of MPLS/BGP VPNs Private, connectionless IP VPNs standing scalability Customer IP addressing freedom Multiple QoS classes Secure support for intranets and extranets Simplified VPN Provisioning Support over any access or backbone technology VPN A VPN B VPN C VPN C Connectionless VPN Topology VPN A VPN B VPN C Connection-Oriented VPN Topology VPN B VPN A VPN B VPN C VPN A VPN C VPN A VPN A VPN B VPN C VPN B VPN B VPN C VPN C VPN A VPN B VPN A 4
MPLS Benefits Benefits of MPLS IP/ATM tegration Traffic Engineering MPLS BGP VPNs Shared Backbone for Economies of Scale Reduced Complexity for Lower Operational Cost Faster Time to Market for IP Services => More Revenue Use Best Technology => Lower Costs Traffic Eng. for Lower Trunk Costs and Higher Reliability Fast Reroute for Protection and Resiliency Guaranteed Bandwidth for Hard QoS Guarantees New Revenue Opportunity for SPs Scalability for Lower Operational Costs and Faster Rollout L2 Privacy and Performance for IP Topics Motivations for MPLS MPLS Overview Applications Roadmap 6
MPLS Concept At Edge (Edge LSR): Classify Packets Them Core (LSR): Forward Using s As Opposed to IP Addr Enable ATM switches to act as routers Create new IP capabilities via flexible classification 7 Router Example: Distributing Routing formation 28.89 7.69 7.69 28.89 28.89 28.89 Routing Updates (OSPF, EIGRP ) You Can Reach 28.89 and 7.69 thru Me You Can Reach 7.69 thru Me You Can Reach 28.89 thru Me 7.69 8
28.89 7.69 Router Example: Forwarding Packets 28.89 7.69 28.89 28.89 28.89.2.4 Data 28.89.2.4 Data 28.89.2.4 Data 28.89.2.4 Data Packets Forwarded Based on IP 7.69 9 MPLS Example: Routing formation 28.89 28.89 28.89 7.69 7.69 28.89 You Can Reach 28.89 and 7.69 thru Me You Can Reach 28.89 thru Me Routing Updates (OSPF, EIGRP ) You Can Reach 7.69 thru Me 7.69 2
MPLS Example: Assigning s - 28.89 4 4 28.89 9 9 28.89 - - 7.69 7.69 7 28.89 Use 4 for 28.89 and Use for 7.69 Use 9 for 28.89 Routing Updates (OSPF, EIGRP ) Use 7 for 7.69 7.69 2 - MPLS Example: Forwarding Packets 28.89 4 4 28.89 9 9 28.89 - - 7.69 7.69 7 9 28.89.2.4 Data 28.89 28.89.2.4 Data 28.89.2.4 Data 4 28.89.2.4 Data LSR Forwards Based on 7.69 22
MPLS Example: More Details 7 28.89 4 4 28.89 X X 28.89.2-2 7.69 7.69 7 X 7.9-7 7.9 4 4 7.9 X 28.89.2.4 Data 28.89.2 28.89.2.4 Data 7 28.89.2.4 Data 4 28.89.2.4 Data es That Share a Path Can Share Remove Tag One Hop Prior to De- Aggregation Point De-Aggregation Point Does L3 lookup 7.9 23 Encapsulations ATM Cell Header GFC VPI VCI PTI CLP HEC DATA PPP Header (Packet over SONET/SDH) PPP Header Header Layer 3 Header LAN MAC Header MAC Header Header Layer 3 Header 24
Header for Packet Media 2 3 2 3 4 6 7 8 9 2 3 4 6 7 8 9 2 3 4 6 7 8 9 COS S TTL = 2 bits COS = Class of Service, 3 Bits S = Bottom of Stack, Bit TTL = Time to Live, 8 Bits Can be used over Ethernet, 82.3, or PPP links Uses two new ether types/ppp PIDs Contains everything needed at forwarding time One word per label 2 ATM MPLS Example: Routing formation 28.89 28.89 28.89 7.69 7.69 2 28.89 You Can Reach 28.89 and 7.69 thru Me You Can Reach 28.89 thru Me Routing Updates (OSPF, EIGRP ) You Can Reach 7.69 thru Me 7.69 26
ATM MPLS Example: Requesting s 28.89 28.89 28.89 7.69 7.69 2 28.89 Need a for 28.89 Need a for 28.89 Need a for 7.69 Need Another for 28.89 Need a for 28.89 Distribution Protocol (LDP) (Downstream Allocation on Demand) Need a for 28.89 7.69 27 ATM MPLS Example: Assigning s - 28.89 4 4 2 28.89 9 9 28.89 - - 7.69 8 3 28.89-2 7.69 7 2 28.89 Use 9 for 28.89 Use 4 for 28.89 Use for 7.69 3 Use for 28.89 Use 7 for 7.69 Use 8 for 28.89 7.69 28
ATM MPLS Example: Packet Forwarding - 28.89 4 4 2 28.89 9 9 28.89 - - 7.69 8 3 28.89-2 7.69 7 2 28.89 28.89.2.4 Data 9 28.89.2.4 Data 28.89.2.4 Data 4 28.89.2.4 Data LSR Forwards Based on 7.69 29 Why Multiple s with ATM? 28.89 3 Packet Packet Cells 8 8 8 2 8 28.89 3 8 2 3 3 3 3 3 3 Help! 28.89 If didn t allocate multiple labels Cells of different packets would have same label (VPI/VCI) Egress router can t reassemble packets 3
Multiple s 28.89 3 Packet Packet Cells 8 8 8 2 8 28.89 7 8 2 7 3 7 3 7 3 Help! 28.89 Multiple labels enable edge router to reassemble packets correctly 3 VC Merge Packet Packet Cells 8 8 8 2 8 28.89 28.89 With ATM switch that can merge VCs Can reuse outgoing label Hardware prevents cell interleave Fewer labels required For very large networks 3 3 8 2 3 3 3 3 3 3 28.89 32
Advanced MPLS Basic MPLS: destination-based unicast Many additional options for assigning labels The key: separation of routing and forwarding Destination-Based IP Class Unicast Routing of Service Resource Reservation (eg RSVP) Multicast Routing (PIM v2) formation Base (LIB) Explicit and Static Routes Virtual Private Networks Per- Forwarding, Queuing, and Multicast Mechanisms 33 Building VPNs with MPLS Constrained distribution of routing information Routes are only communicated to routers that are members of a VPN VPN-IP addresses Supports overlapping address spaces Multiprotocol Switching (MPLS) s used to define VPNs s used to represent VPN-IP addresses Peer model Simplifies routing for end customers 34
MPLS VPN Example VPN B/Site./6 CE A VPN A/Site CE B CE B3 CE A2 RIP P PE 2 CE 2 B BGP PE P 2 Step 3 Step 6./6 Step 2 Static RIP P 3 2.2/6 2./6 Static PE 3 Step 4 VPN C/Site 2 RIP Step RIP CE A3 BGP VPN C/Site CE B2.2/6 VPN B/Site 2 6.2/6 VPN A/Site 2 3 Routing formation Distribution Step : From site (CE) to service provider (PE) E.g. via RIP, OSPF, static routing, or BGP Step 2: Export to provider s BGP at ingress PE Step 3: Within/across service provider(s) (among PEs): E.g. via BGP Step 4: Import from provider s BGP at egress PE Step : From service provider (PE) to site (CE) E.g. via RIP, or static routing, or BGP 36
Packet Forwarding IP PKT IP packet received on sub-interface Sub-interfaced configured with VPN ID BGP binds labels to VPN-IP routes LDP binds labels to IGP routes and defines CoS Logically separate forwarding information base (FIB) for each VPN. Identify VPN Provider Edge LSR FIB Table VPN 2. Select FIB for this VPN LDP/CoS IP PKT 3. Apply s and Select Egress Port 37 MPLS VPN Example VPN B/Site./6 CE A VPN A/Site CE B CE B3 CE A2 RIP P PE 2 CE 2 B BGP PE P 2 Step 3 Step 6./6 Step 2 Static RIP P 3 2.2/6 2./6 Static PE 3 Step 4 VPN C/Site 2 RIP Step RIP CE A3 BGP VPN C/Site CE B2.2/6 VPN B/Site 2 6.2/6 VPN A/Site 2 38
Explicit Routing Traffic engineering requires the capability to specify a path Voice networks, Frame Relay, ATM are explicitly routed at connection setup But IP uses hop-by-hop destination-based routing 39 The Fish Problem R3 R8 R2 R4 R R R6 R7 IP Uses Shortest Path Destination-Based Routing Shortest Path May Not Be the only path Alternate Paths May Be under-utilized while the Shortest Path Is over-utilized 4
An LSP Tunnel R3 R8 R2 R4 R R R6 R7 s, Like VCIs Can Be Used to Establish Virtual Circuits Normal Route R->R2->R3->R4->R Tunnel: R->R2->R6->R7->R4 4 Traffic Engineering Provides Constraint-based routing Similar to PNNI routing Control of traffic engineering Path selection Tunnel setup 42
Basic Traffic Engineering LSP tunnels used to steer traffic (Termed traffic engineering or TE tunnels) Represent inter-pop traffic as flows in bits/sec Determine bandwidth requirements for tunnels between POP pairs Automated procedures route and setup the inter-pop TE tunnels 43 TE Components () formation distribution Distributes constraints pertaining to links Available bandwidth is just one type of constraint (2) Path selection algorithm Selects paths that obey the constraints 44
TE Components (Cont.) (3) Route setup Uses RSVP for signaling LSPs (4) Link admission control Decides which tunnels may have resources () Traffic engineering control Establishes and maintains tunnels (6) Forwarding data 4 System Block Diagram Traffic Engineering Control Path Selection RSVP TE Topology Database TE Link Adm Ctl IS-IS/OSPF Routing Flooding Forwarding Engine 46
LSP Tunnel Setup R8 R2 R3 R4 Pop R9 R 49 7 R6 R7 32 R 22 Setup: Path (R->R2->R6->R7->R4->R9) Tunnel ID, Path ID Reply: Communicates s and Operations Reserves Bandwidth on Each Link 47 Rerouting to an Alternate Path R8 R2 R3 X R4 Pop R9 R 49 7 R6 R7 32 R 22 Setup: Path (R->R2->R3->R4->R9) Tunnel ID, Path ID 2 Until R9 Gets New Path Message, Current Resv Is Refreshed 48
Bridge and Roll R R8 R2 89 R3 26 R4 32 R9 Pop Pop R 38 49 7 R6 R7 22 Resv: Allocates s for Both Paths Reserves Bandwidth Once Per Link PathTear Can then Be Sent to Remove Old Path and Release Resources 49 Assigning Traffic to Tunnels Automatic assignment based on IGP Modified SPF calculation When the endpoint of a tunnel is reached, the next hop to that node is set to the tunnel interface Nodes downstream of the tunnel inherit the tunnel interface as their next hop (Encountering a node with its own tunnel replaces the next hop)
Topology with Tunnel R2 R3 R4 R8 R R R6 R7 Tunnel: Path (R->R2->R6->R7->R4) Tunnel2: Path (R->R2->R3->R4->R) Normal Dijkstra, Except Tunnel terfaces Used when Tunnel Tail Is Encountered Forwarding Tree R2 R3 R4 R8 R R R6 R7 Tunnel Tunnel2 R4 and R8 Have Tunnel terface as Next Hop; R Has Tunnel2 2
Fast Reroute Goal match Sonet restoral times ms Locally patch around lost facilities Strategies Alternate tunnel (-> mapping) Tunnel within tunnel (n-> mapping) 3 Fast Reroute s are carried in a stack, making it possible to nest tunnels RSVP has a notion of PHOP, allowing the protocol to be independent of the back channel A tunnel can use another tunnel as a tunnel hop to enable fast reroute 4
Nested Tunnels er R8 R9 R3 R2 R Pop R 7 R6 R7 22 Setup: Path (R2->R3->R4) Session, ID 2 s Established on Resv Message Nested Tunnels ner R8 R9 R2 4 R3 POP R R 37 R6 R7 Setup: Path (R->R2->R4->R9) Path Message Travels on Tunnel from R2 to R4 R4 Send Resv Message Directly to R2 6
Nested Tunnels Operation Push 37 R R8 Swap 37->4 Push 7 R2 Pop 4 R3 R9 R R6 Swap 7->22 R7 Pop 22 IP 4 7 37 7 22 7 Nested Tunnels Fast Reroute R8 Push 37 R Swap 37->4 Push 7 R2 X Pop 4 R3 R9 R R6 Swap 7->22 R7 Pop 22 IP 4 7 37 7 22 On Failure of Link from R2 -> R3, R2 Simply Changes the going terface and Pushes on the for the Tunnel to R3 8
Conclusions: MPLS Fundamentals Based on the label-swapping forwarding paradigm As a packet enters an MPLS network, it is assigned a label based on its Forwarding Equivalence Class (FEC) As determined at the edge of the MPLS network FECs are groups of packets forwarded over the same Switched Path (LSP) 9 Conclusions: MPLS Main Ideas Separate forwarding information (label) from the content of IP header Single forwarding paradigm (label swapping) multiple routing paradigms Multiple link-specific realizations of the label swapping forwarding paradigm Flexibility of forming Forwarding Equivalence Classes (FECs) Forwarding hierarchy via label stacking 6
Topics Motivations for MPLS MPLS Overview Applications Roadmap 6 Application: Multiservice ATM Backbone with IP MPLS provides Scalable IP routing Advanced IP services ternet scale VPNs Benefits Lower operations costs Keep up with ternet growth New revenue services Multiservice backbone Faster time to market FR IP ATM 62
Application: Packet over SONET/SDH IP Backbone MPLS provides Isolation of backbone from BGP Traffic engineering Guaranteed bandwidth ternet scale VPNs FR/ATM over MPLS Benefits Improved line utilization creased reliability Convergence New revenue services 63 Application: Mixed POS/ATM Backbone MPLS provides Tight integration of routers and ATM switches End-to-end IP services ternet scale VPNs Benefits Network design flexibility Transition to IP router backbone Faster time to market 64
Applications: Enterprise Backbone MPLS provides Scalability IP services Traffic engineering Benefits Flexibility Reduced complexity for lower cost FR, Voice Branches Enterprise Backbone Enterprise LAN MPLS Si Other Campuses ternet 6 Topics Motivations for MPLS MPLS Overview Applications Roadmap 66
Leadership MPLS Solutions IP and ATM integration MPLS traffic engineering MPLS VPNs with integrated QoS Available Today! Available Today! Available Today! 67 Leadership MPLS Solutions MPLS VPN management MPLS connection services Available Today! Field Trial! 68
BPX 86 MPLS Platform Support Catalyst 84 All Available Today! Cisco 36, 26 BPX 868 LS MGX 88 GSR 2 Cisco 4, 47 Cisco 72 Cisco 7 69 Building on Open Standards IP Services VPNs QoS Traffic Engineering Tag Switching MPLS MPLS is based on Cisco s tag switching Cisco is using MPLS as the basis for developing support for new value-added IP services Expect IETF ratification of the 2 MPLS RFCs in summer 2 7
MPLS: The Cisco Advantage dustry IP leadership Most advanced MPLS solutions Broadest range of platforms supported in the industry today MPLS solutions deployed in real world production networks Standards-based solutions 7 troduction to MPLS and Traffic Engineering Session 72
Please Complete Your Evaluation Form Session 73 74