Seamless MPLS Architecture
Author(s): Bruno Decraene, Dirk Steinberg, Maciek Konstantynowicz, Nicolai Leymann, Clarence Filsfils
This documents describes an architecture which can be used to extend MPLS networks to integrate access and aggregation networks into a single MPLS domain ('Seamless MPLS'). The Seamless MPLS approach is based on existing and well known protocols....
MPLS Working Group N. Leymann, Ed. Internet-Draft Deutsche Telekom AG Intended status: Informational B. Decraene Expires: January 17, 2014 Orange C. Filsfils M. Konstantynowicz, Ed. Cisco Systems D. Steinberg Steinberg Consulting July 16, 2013 Seamless MPLS Architecture draft-ietf-mpls-seamless-mpls-04 Abstract This documents describes an architecture which can be used to extend MPLS networks to integrate access and aggregation networks into a single MPLS domain ("Seamless MPLS"). The Seamless MPLS approach is based on existing and well known protocols. It provides a highly flexible and a scalable architecture and the possibility to integrate 100.000 of nodes. The separation of the service and transport plane is one of the key elements; Seamless MPLS provides end to end service independent transport. Therefore it removes the need for service specific configurations in network transport nodes (without end to end transport MPLS, some additional services nodes/configurations would be required to glue each transport domain). This draft defines a routing architecture using existing standardized protocols. It does not invent any new protocols or defines extensions to existing protocols. Status of This Memo This Internet-Draft is submitted in full conformance with the provisions of BCP 78 and BCP 79. Internet-Drafts are working documents of the Internet Engineering Task Force (IETF). Note that other groups may also distribute working documents as Internet-Drafts. The list of current Internet- Drafts is at http://datatracker.ietf.org/drafts/current/. Internet-Drafts are draft documents valid for a maximum of six months and may be updated, replaced, or obsoleted by other documents at any time. It is inappropriate to use Internet-Drafts as reference material or to cite them other than as "work in progress." This Internet-Draft will expire on January 17, 2014. Leymann, et al. Expires January 17, 2014 [Page 1] Internet-Draft Seamless MPLS July 2013 Copyright Notice Copyright (c) 2013 IETF Trust and the persons identified as the document authors. All rights reserved. This document is subject to BCP 78 and the IETF Trust's Legal Provisions Relating to IETF Documents (http://trustee.ietf.org/license-info) in effect on the date of publication of this document. Please review these documents carefully, as they describe your rights and restrictions with respect to this document. Code Components extracted from this document must include Simplified BSD License text as described in Section 4.e of the Trust Legal Provisions and are provided without warranty as described in the Simplified BSD License. Table of Contents 1. Introduction . . . . . . . . . . . . . . . . . . . . . . . . 3 1.1. Requirements Language . . . . . . . . . . . . . . . . . . 4 1.2. Terminology . . . . . . . . . . . . . . . . . . . . . . . 4 2. Motivation . . . . . . . . . . . . . . . . . . . . . . . . . 5 2.1. Why Seamless MPLS . . . . . . . . . . . . . . . . . . . . 6 2.2. Use Case #1 . . . . . . . . . . . . . . . . . . . . . . . 7 2.2.1. Description . . . . . . . . . . . . . . . . . . . . . 7 2.2.2. Typical Numbers . . . . . . . . . . . . . . . . . . . 9 2.3. Use Case #2 . . . . . . . . . . . . . . . . . . . . . . . 10 2.3.1. Description . . . . . . . . . . . . . . . . . . . . . 10 2.3.2. Typical Numbers . . . . . . . . . . . . . . . . . . . 11 3. Requirements . . . . . . . . . . . . . . . . . . . . . . . . 12 3.1. Overall . . . . . . . . . . . . . . . . . . . . . . . . . 12 3.1.1. Access . . . . . . . . . . . . . . . . . . . . . . . 12 3.1.2. Aggregation . . . . . . . . . . . . . . . . . . . . . 13 3.1.3. Core . . . . . . . . . . . . . . . . . . . . . . . . 13 3.2. Multicast . . . . . . . . . . . . . . . . . . . . . . . . 13 3.3. Availability . . . . . . . . . . . . . . . . . . . . . . 13 3.4. Scalability . . . . . . . . . . . . . . . . . . . . . . . 14 3.5. Stability . . . . . . . . . . . . . . . . . . . . . . . . 14 4. Architecture . . . . . . . . . . . . . . . . . . . . . . . . 14 4.1. Overall . . . . . . . . . . . . . . . . . . . . . . . . . 14 4.2. Multi-Domain MPLS networks . . . . . . . . . . . . . . . 15 4.3. Hierarchy . . . . . . . . . . . . . . . . . . . . . . . . 15 4.4. Intra-Domain Routing . . . . . . . . . . . . . . . . . . 15 4.5. Inter-Domain Routing . . . . . . . . . . . . . . . . . . 16 4.6. Access . . . . . . . . . . . . . . . . . . . . . . . . . 16 5. Deployment Scenarios . . . . . . . . . . . . . . . . . . . . 16 5.1. Deployment Scenario #1 . . . . . . . . . . . . . . . . . 16 5.1.1. Overview . . . . . . . . . . . . . . . . . . . . . . 17 5.1.2. General Network Topology . . . . . . . . . . . . . . 17 Leymann, et al. Expires January 17, 2014 [Page 2] Internet-Draft Seamless MPLS July 2013 5.1.3. Hierarchy . . . . . . . . . . . . . . . . . . . . . . 18 5.1.4. Intra-Area Routing . . . . . . . . . . . . . . . . . 18 18.104.22.168. Core . . . . . . . . . . . . . . . . . . . . . . 18 22.214.171.124. Aggregation . . . . . . . . . . . . . . . . . . . 18 5.1.5. Access . . . . . . . . . . . . . . . . . . . . . . . 18 126.96.36.199. LDP Downstream-on-Demand (DoD) . . . . . . . . . 19 5.1.6. Inter-Area Routing . . . . . . . . . . . . . . . . . 20 5.1.7. Labeled iBGP next-hop handling . . . . . . . . . . . 20 5.1.8. Network Availability . . . . . . . . . . . . . . . . 21 188.8.131.52. IGP Convergence . . . . . . . . . . . . . . . . . 21 184.108.40.206. Per-Prefix LFA FRR . . . . . . . . . . . . . . . 22 220.127.116.11. Hierarchical Dataplane and BGP Prefix Independent Convergence . . . . . . . . . . . . . . . . . . . 22 18.104.22.168. BGP Egress Node FRR . . . . . . . . . . . . . . . 23 22.214.171.124. Assessing loss of connectivity upon any failure . 24 126.96.36.199. Network Resiliency and Simplicity . . . . . . . . 28 188.8.131.52. Conclusion . . . . . . . . . . . . . . . . . . . 29 5.1.9. BGP Next-Hop Redundancy . . . . . . . . . . . . . . . 29 5.2. Scalability Analysis . . . . . . . . . . . . . . . . . . 30 5.2.1. Control and Data Plane State for Deployment Scenario #1 . . . . . . . . . . . . . . . . . . . . . . . . . 30 184.108.40.206. Introduction . . . . . . . . . . . . . . . . . . 30 220.127.116.11. Core Domain . . . . . . . . . . . . . . . . . . . 30 18.104.22.168. Aggregation Domain . . . . . . . . . . . . . . . 32 22.214.171.124. Summary . . . . . . . . . . . . . . . . . . . . . 33 126.96.36.199. Numerical application for use case #1 . . . . . . 33 188.8.131.52. Numerical application for use case #2 . . . . . . 34 6. Acknowledgements . . . . . . . . . . . . . . . . . . . . . . 35 7. IANA Considerations . . . . . . . . . . . . . . . . . . . . . 35 8. Security Considerations . . . . . . . . . . . . . . . . . . . 35 9. References . . . . . . . . . . . . . . . . . . . . . . . . . 35 9.1. Normative References . . . . . . . . . . . . . . . . . . 35 9.2. Informative References . . . . . . . . . . . . . . . . . 36 Authors' Addresses . . . . . . . . . . . . . . . . . . . . . . . 37 1. Introduction MPLS as a mature and well known technology is widely deployed in today's core and aggregation/metro area networks. Many metro area networks are already based on MPLS delivering Ethernet services to residential and business customers. Until now those deployments are usually done in different domains; e.g. core and metro area networks are handled as separate MPLS domains. Seamless MPLS extends the core domain and integrates aggregation and access domains into a single MPLS domain ("Seamless MPLS"). This enables a very flexible deployment of an end to end service delivery. In order to obtain a highly scalable architecture Seamless MPLS takes Leymann, et al. Expires January 17, 2014 [Page 3] Internet-Draft Seamless MPLS July 2013 into account that typical access devices (DSLAMs, MSAN) are lacking some advanced MPLS features, and may have more scalability limitations. Hence access devices are kept as simple as possible. Seamless MPLS is not a new protocol suite but describes an architecture by deploying existing protocols like BGP, LDP and ISIS. Multiple options are possible and this document aims at defining a single architecture for the main function in order to ease implementation prioritization and deployments in multi vendor networks. Yet the architecture should be flexible enough to allow some level of personalization, depending on use cases, existing deployed base and requirements. Currently, this document focus on end to end unicast LSP. 1.1. Requirements Language The key words "MUST", "MUST NOT", "REQUIRED", "SHALL", "SHALL NOT", "SHOULD", "SHOULD NOT", "RECOMMENDED", "MAY", and "OPTIONAL" in this document are to be interpreted as described in RFC 2119 [RFC 2119]. 1.2. Terminology This document uses the following terminology o Access Node (AN): An access node is a node which processes customers frames or packets at Layer 2 or above. This includes but is not limited to DSLAMs or OLTs (in case of (G)PON deployments). Access nodes have only limited MPLS functionalities in order to reduce complexity in the access network. o Aggregation Node (AGN): An aggregation node (AGN) is a node which aggregates several access nodes (ANs). o Area Border Router (ABR): Router between aggregation and core domain. o Deployment Scenario: Describes which an implementation of Seamless MPLS in order to fullfil the requirements derived from one or more use cases. o Seamless MPLS Domain: A set of MPLS equipments which can set MPLS LSPs between them. o Transport Node (TN): Transport nodes are used to connect access nodes to service nodes, and services nodes to services nodes. Transport nodes ideally have no customer or service state and are therefore decoupled from service creation. Leymann, et al. Expires January 17, 2014 [Page 4] Internet-Draft Seamless MPLS July 2013 o Seamless MPLS (S-MPLS): Used as a generic term to describe an architecture which integrates access, aggregation and core network in a single MPLS domain. o Service Node (SN): A service node is used to create services for customers and is connected to one or more transport nodes. Typical examples include Broadband Network Gateways (BNGs), video servers o Transport Pseudo Wire (T-PW): A transport pseudowire provides service independent transport mechanisms based on Pseudo-Wires within the Seamless MPLS architecture. o Use Case: Describes a typical network including service creation points in order to describe the requirments, typical numbers etc. which need to be taken into account when applying the Seamless MPLS architecture. 2. Motivation MPLS is deployed in core and aggregation network for several years and provides a mature and stable basis for large networks. In addition MPLS is already used in access networks, e.g. such as mobile or DSL backhaul. Today MPLS as technology is being used on two different layers: o the Transport Layer and o the Service Layer (e.g. for MPLS VPNs) In both cases the protocols and the encapsulation are identical but the use of MPLS is different especially concerning the signalling, the control plane, the provisioning, the scalability and the frequency of updates. On the service layer only service specific information is exchanged; every service can potentially deploy it's own architecture and individual protocols. The services are running on top of the transport layer. Nevertheless those deployments are usually isolated, focussed on a single use case and not integrated into an end-to-end manner. The motivation of Seamless MPLS is to provide an architecture which supports a wide variety of different services on a single MPLS platform fully integrating access, aggregation and core network. The architecture can be used for residential services, mobile backhaul, business services and supports fast reroute, redundancy and load balancing. Seamless MPLS provides the deployment of service creation points which can be virtually everywhere in the network. This enables network and service providers with a flexible service and Leymann, et al. Expires January 17, 2014 [Page 5] Internet-Draft Seamless MPLS July 2013 service creation. Service creation can be done based on the existing requirements without the needs for dedicated service creation areas on fixed locations. With the flexibility of Seamless MPLS the service creation can be done anywhere in the network and easily moved between different locations. 2.1. Why Seamless MPLS Multiple SP plan to deploy networks with 10k to 100k MPLS nodes. This is typically at least one order of magnitude higher than typical deployments and may require a new architecture. Multiple options are possible and it makes sense for the industry (both vendors and SP) to restrict the options in order to ease the first deployments (e.g. restrict the number of options to implement and/or scales for vendors, reduce interoperability and debugging issues for SP). Many aggregation networks are already deploying MPLS but are limited to the use of MPLS per aggregation area. Those MPLS based aggregation domains are connected to a core network running MPLS as well. Nevertheless most of the services are not limited to an aggregation domain but running between several aggregation domains crossing the core network. In the past it was necessary to provide connectivity between the different domains and the core on a per service level and not based on MPLS (e.g. by deploying native IP- Routing or Ethernet based technologies between aggregation and core). In most cases service specific configurations on the border nodes between core and aggregation were required. New services led to additional configurations and changes in the provisioning tools (see Figure 1). With Seamless MPLS there are no technology boundaries and no topology boundaries for the services. Network (or region) boundaries are for scaling and manageability, and do not affect the service layer, since the Transport Pseudowire that carries packets from the AN to the SN doesn't care whether it takes two hops or twenty, nor how many region boundaries it needs to cross. The network architecture is about network scaling, network resilience and network manageability; the service architecture is about optimal delivery: service scaling, service resilience (via replicated SNs) and service manageability. The two are decoupled: each can be managed separately and changed independently. +--------------+ +--------------+ +--------------+ | Aggregation | | Core | | Aggregation | | Domain #1 +---------+ Domain +---------+ Domain #2 | | MPLS | ^ | MPLS | ^ | MPLS | +--------------+ | +--------------+ | +--------------+ | | Leymann, et al. Expires January 17, 2014 [Page 6] Internet-Draft Seamless MPLS July 2013 +------ service specific ------+ configuration Figure 1: Service Specific Configurations One of the main motivations of Seamless MPLS is to get rid of services specific configurations between the different MPLS islands. Seamless MPLS connects all MPLS domains on the MPLS transport layer providing a single transport layer for all services - independent of the service itself. The Seamless MPLS architecture therefore decuples the service and transport layer and integrates access, aggregation and core into a single platform. One of the big advantages is that problems on the transport layer only need to be solved once (and the solutions are available to all services). With Seamless MPLS it is not necessary to use service specific configurations on intermediate nodes; all services can be deployed in an end to end manner. 2.2. Use Case #1 2.2.1. Description In most cases at least residential and business services need to be supported by a network. This section describes a Seamless MPLS use case which supports such a scenario. The use case includes point to point services for business customers as well as typical service creation for residential customers. +-------------+ | Service | | Creation | | Residential | | Customers | +------+------+ | | | PW1 +-------+ +---+---+ ######################### | # +--+ AGN11 +---+ AGN21 + +------+ # / | | /| |\ | | +--------+ +--#-+/ +-------+\/ +-------+ \| | | remote | | AN | /\ + CORE +---......--+ AN | +--#-+\ +-------+ \+-------+ /| | ####### | # \ | | | |/################### +--------+ # +--+ AGN12 +---+ AGN22 +##+------+ P2P Business Service ############################## PW2 +-------+ +-------+ Leymann, et al. Expires January 17, 2014 [Page 7] Internet-Draft Seamless MPLS July 2013 Figure 2: Use Case #1: Service Creation Figure 2 shows the different service creation points and the corresponding pseudowires between the access nodes and the service creation points. The use case does not show all PWs (e.g. not the PWs needed to support redundancy) in order to keep the figure simple. Node and link failures are handled by rerouting the PWs (based on standard mechanisms). End customers (either residential or business customers) are connected to the access nodes using a native technology like Ethernet. The access nodes terminates the PW(s) carrying the traffic for the end customers. The link between the access node (AN) and the aggregation node (AGN) is the first MPLS enabled link. Residential Services: The service creation for all residential customers connected to the Access Nodes in an aggregation domain is located on an Service Node connected to the AGN2x. The PW (PW1) originated at the AN and terminates at the AGN2. A second PW is deployed in the case where redundancy is needed on the AN (the figure shows redundancy but this might not be the case for all ANs in this Use Case). Additonal PWs can be deployed as well in case more than a single service creation is needed for the residential service (e.g. one service creation point for Internet access and a second service creation point for IPTV services). Business Sercvices: For business services the use cases shows point to point connections between two access nodes. PW2 originates at the AN and terminates on the remote AN crossing two aggregation areas and the core network. If the access node needs connections to several remote ANs the corresponding number of PWs will be originated at the AN. Nevertheless taking the number of ports available and the number of business customers on a typical access node the number of PWs will be relatively small. +-------+ +-------+ +------+ +------+ | | | | | | | | +--+ AGN11 +---+ AGN21 +---+ ABR1 +---+ LSR1 +--> to AGN / | | /| | | | | | +----+/ +-------+\/ +-------+ +------+ /+------+ | AN | /\ \/ +----+\ +-------+ \+-------+ +------+/\ +------+ \ | | | | | | \| | +--+ AGN12 +---+ AGN22 +---+ ABR2 +---+ LSR2 +--> to AGN | | | | | | | | +-------+ +-------+ +------+ +------+ static route ISIS L1 LDP ISIS L2 LDP Leymann, et al. Expires January 17, 2014 [Page 8] Internet-Draft Seamless MPLS July 2013 <-Access-><--Aggregation Domain--><---------Core---------> Figure 3: Use Case #1: Redundancy Figure 3 shows the redundancy at the access and aggregation network deploying a two stage aggregation network (AGN1x/AGN2x). Nevertheless redundancy is not a must in this use case. It is also possible to use non redundant connection between the ANs and AGN1 stage and/or between the AGN1 and AGN2 stages. The AGN2x stage is used to aggregate traffic from several AGN1x pairs. In this use case an aggregation domain is not limited to the use of a single pair of AGN2x; the deployment of several AGN2 pairs within the domain is also supported. As design goal for the scalability of the routing and forwarding within the Seamless MPLS architecture the following numbers are used: o Number of Aggregation Domains: 100 o Number of Backbone Nodes: 1.000 o Number of Aggregation Nodes: 10.000 o Number of Access Nodes: 100.000 The access nodes (AN) are dual homed to two different aggregation nodes (AGN11 and AGN12) using static routing entries on the AN. The ANs are always source or sink nodes for MPLS traffic but not transit nodes. This allows a light MPLS implementation in order to reduce the complexity in the AN. The aggregation network consists of two stages with redundant connections between the stages (AGN11 is connected to AGN21 and AGN22 as well as AGN12 to AGN21 and AGN22). The gateway between the aggregation and core network is realized using the Area Border Routers (ABR). From the perspective of the MPLS transport layer all systems are clearly identified using the loopback address of the system. An ingress node must be able to establish a service to an arbitrary egress system by using the corresponding MPLS transport label 2.2.2. Typical Numbers Table 1 shows typical numbers which are expected for Use Case #1 (access node). +-------------------+---------------+ | Parameter | Typical Value | +-------------------+---------------+ | IGP Control Plane | 2 | | IP FIB | 2 | Leymann, et al. Expires January 17, 2014 [Page 9] Internet-Draft Seamless MPLS July 2013 | LDP Control Plane | 200 | | LDP FIB | 200 | | BGP Control Plane | 0 | | BGP FIB | 0 | +-------------------+---------------+ Table 1: Use Case #1: Typical Numbers for Access Node 2.3. Use Case #2 2.3.1. Description In most cases, residential, wholesales and business services need to be supported by the network. +-------------+ | Service | | platforms | |(VoIP, VoD..)| | Residential | | Customers | +------+------+ | | +---+ +-----+ +--+--+ +-----+ |AN1|----+AGN11+--+AGN21+---+ ABR | +---+ +--+--+ +--+--+ +--+--+ | | | +---+ +--+--+ | | +----+ |AN2|----+AGN12+ | | --+ PE | +---+ +--+--+ | | +----+ | | | . | | . | | . | | | | | +---+ +---+ +--+--+ +--+--+ +--+--+ |AN4+---+AN3|----+AGN1x+--+AGN22+---+ ABR | +---+ +---+ +-----+ +-----+ +-----+ <-Access-><--Aggregation Domain--><---------Core---------> Figure 4: Use Case #2 Leymann, et al. Expires January 17, 2014 [Page 10] Internet-Draft Seamless MPLS July 2013 The above topology (see Figure 4) is subject to evolutions, depending on AN types and capacities (in terms of number of customers and/or aggregated bandwidth). For examples, AGN1x connection toward AGN2y currently forms a ring but may latter evolve in a square or triangle topology; AGN2y nodes may not be present... Most access nodes (AN) are single attached on one aggregation node using static routing entries on the AN and AGN. Some AN, are dual attached on two different AGN using static routes. Some AN are used as transit by some lower level AN. Static routes are expected to be used between those AN. IPv4, IPv6 and MPLS interconnection between the aggregation and core network is realized using the Area Border Routers (ABR). Any ingress node must be able to establish IPv4, IPv6 and MPLS connections to any egress node in the seamless MPLS domain. Regarding MPLS connectivity requirements, a full mesh of MPLS LSPs is required between the ANs of an aggregation area, at least for 6PE purposes. Some additional LSPs are needed between ANs and some PE in the aggregation area or in the core area for access to services, wholesale and enterprises services. In short, a meshing of LSP is required between the AGN of the whole seamless MPLS domain. Finally, LSP between any node to any node should be possible. From a scalability standpoint, the following numbers are the targets: o Number of Aggregation Domains: 30 o Number of Backbone Nodes: 150 o Number of Aggregation Nodes: 1.500 o Number of Access Nodes: 40.000 2.3.2. Typical Numbers Table 2 shows typical numbers which are expected for Use Case #2 for the purpose of establishing the transport LSPs. They do not take into account the services built in addition. (e.g. 6PE will require additional IPv6 routes). +-------------------+---------------+ | Parameter | Typical Value | +-------------------+---------------+ | IGP Control Plane | 2 | | IP FIB | 2 | | LDP Control Plane | 1000 | Leymann, et al. Expires January 17, 2014 [Page 11] Internet-Draft Seamless MPLS July 2013 | LDP FIB | 1000 | +-------------------+---------------+ Table 2: Use Case #2: Typical Numbers for Access Node 3. Requirements The following section describes the overall requirements which need to be fulfilled by the Seamless MPLS architecture. Beside the general requirements of the architecture itself there are also certain requirements which are related to the different network nodes. o End to End Transport LSP: MPLS based services (pseudowire based, L3-VPN or IP) SHALL be provided by the Seamless MPLS based infrastructure between any nodes. o Scalability: The network SHALL be scalable to the minimum of 100.000 nodes. o Fast convergence (sub second resilience) SHALL be supported. Fast reroute (LFA) SHOULD be supported. o Flexibility: The Seamless MPLS architecture SHALL be applied to a wide variety of existing MPLS deployments. It SHALL use a flexible approach deploying building blocks with the possiblity to use certain features only if those features are needed (e.g. dual homing ANs or fast reroute mechanisms). o Service independence: Service and transport layer SHALL be decoupled. The architecture SHALL remove the need for service specific configurations on intermediate nodes. o Native Multicast support: P2MP MPLS LSPs SHOULD be supported by the Seamless MPLS architecture. o Interoperable end to end OAM mechanisms SHALL be implemented 3.1. Overall 3.1.1. Access In respect of MPLS functionality the access network should be kept as simple as possible. Compared to the aggregation and/or core network within Seamless MPLS a typical access node is less powerful. The control plane and the forwarding should be as simple as possible. To reduce the complexity and the costs of an access node not the full MPLS functionality need to be supported (control and data plane). Leymann, et al. Expires January 17, 2014 [Page 12] Internet-Draft Seamless MPLS July 2013 The use of an IGP should be avoided. Static routing should be sufficient. Required functionality to reach the required scalability should be moved out of the access node. The number of access nodes can be very high. The support of load balancing for layer 2 services should be implemented. 3.1.2. Aggregation The aggregation network aggregates traffic from access nodes. The aggregation Node must have functionalities that enlarge the scalability of the simple access nodes that are connected. The IGP must be link state based. Each aggregation area must be a separated area. All routes that are interarea should use an EGP to keep the IGP small. The aggregation node must have the full scalability concerning control plane and forwarding. The support of load balancing for layer 2 services must be implemented. 3.1.3. Core The core connects the aggregation areas. The core network elements must have the full scalability concerning control plane and forwarding. The IGP must be link state based. The core area must not include routes from aggregation areas. All routes that are interarea should use an EGP to keep the IGP small. Each area of the link state based IGP should have less than 2000 routes. The support of load balancing for layer 2 services must be implemented. 3.2. Multicast Compared with unicast connectivity Multicast is more dynamic. User generated messages - like joining or leaving multicast groups - are interacting directly with network components in the access and aggregation network (in order to build the corresponding forwarding states). This leads to the need for a highly dynamic handling of messages on access and aggregation nodes. Nevertheless the core network SHOULD be stable and state changes triggered by user generated messages SHOULD be minimized. This rises the need for an hierarchy for the P2MP support in Seamless MPLS hiding the dynamic behaviour of the access and aggregation nodes o mLDP o P2MP RSVP-TE 3.3. Availability All network elements should be high available (99.999% availability). Outage times should be as low as possible. A repair time of 50 Leymann, et al. Expires January 17, 2014 [Page 13] Internet-Draft Seamless MPLS July 2013 milliseconds or less should be guarantied at all nodes and lines in the network that are redundant. Fast convergence features SHOULD be used in all control plane protocols. Local Repair functions SHOULD be used wherever possible. Full redundancy is required at all equipment that is shared in a network element. o Power Supply o Switch Fabric o Routing Processor A change from an active component to a standby component SHOULD happen without effecting customers traffic. The Influence of customer traffic MUST be as low as possible. 3.4. Scalability The network must be highly scalable. As a minimum requirement the following scalability figures should be met: o Number of aggregation domains: 100 o Number of backbone nodes: 1.000 o Number of aggregation nodes: 10.000 o Number of access nodes: 100.000 3.5. Stability o The platform should be stable under certain circumstances (e.g. missconfiguration within one area should not cause instability in other areas). o Differentiate between "All Loopbacks and Link addresses should be ping able from every where." Vs. "Link addresses are not necessary ping able from everywhere". 4. Architecture 4.1. Overall One of the key questions that emerge when designing an architecture for a seamless MPLS network is how to handle the sheer size of the necessary routing and MPLS label information control plane and forwarding plane state resulting from the stated scalability goals especially with respect to the total number of access nodes. This Leymann, et al. Expires January 17, 2014 [Page 14] Internet-Draft Seamless MPLS July 2013 needs to be done without overwhelming the technical scaling limits of any of the involved nodes in the network (access, aggregation and core) and without introducing too much complexity in the design of the network while at the same time still maintaining good convergence properties to allow for quick MPLS transport and service restoration in case of network failures. 4.2. Multi-Domain MPLS networks The key design paradigm that leads to a sound and scalable solution is the divide and conquer approach, whereby the large problem is decomposed into many smaller problems for which the solution can be found using well-known standard architectures. In the specific case of seamless MPLS the overall MPLS network SHOULD be decomposed into multiple MPLS domains, each well within the scaling limits of well-known architectures and network node implementations. From an organizational and operational point of view it MAY make sense to define the boundaries of such domains along the pre-existing boundaries of aggregation networks and the core network. Examples of how networks can be decomposed include using IGP areas as well as using multiple BGP autonomous systems. 4.3. Hierarchy These MPLS domains SHOULD then be then be connected into an MPLS multi-domain network in a hierarchical fashion that enables the seamless exchange of loopback addresses and MPLS label bindings for transport LSPs across the entire MPLS internetwork while at the same time preventing the flooding of unnecessary routing and label binding information into domains or parts of the network that do not need them. Such a hierarchical routing and forwarding concept allows a scalability in different dimensions and allows to hide the complexity and size of the aggregation and access networks. 4.4. Intra-Domain Routing The intra-domain routing within each of the MPLS domains (i.e. aggregation domains and core) SHOULD utilize standard IGP protocols like OSPF or ISIS. By definition, each of these domains is small enough so that there are no relevant scaling limits within each IGP domain, given well-known state-of-the-art IGP design principles and recent router technology. The intra-domain MPLS LSP setup and label distribution SHOULD utilize standard protocols like LDP or RSVP. Leymann, et al. Expires January 17, 2014 [Page 15] Internet-Draft Seamless MPLS July 2013 4.5. Inter-Domain Routing The inter-domain routing is responsible for establishing connectivity between and across all MPLS domains. The inter-domain routing SHOULD establish a routing and forwarding hierarchy in order to achieve the scaling goals of seamless MPLS. Note that the IP aggregation usually performed between region (IGP areas/AS) in IP routing does not work for MPLS as MPLS is not capable of aggregating FEC (because MPLS forwarding use an exact match lookup, while IP uses longest match). Therefore it is RECOMMENDED to utilize protocols that support indirect next-hops ( e.g. using BGP to carry MPLS label information [RFC3107] ). 4.6. Access Compared to the aggregation and core parts of the Seamless MPLS network the access part is special in two respects: o The number of ndes in the access is at least one order of magnitude higher than in any other part of the network. o Because of the large quantity of access nodes, the cost of these nodes is extremly relevant for the overall costs of the entire network, i.e. acess nodes are very cost sensitive. This makes it desirable to design the architecture such that the AN functionality can be kept as simple as possible. This should always be kept in mind when evalulating different seamless MPLS architectures. The goal is to limit both the number of different protocols needed on the AN as well as the scale to which each protocol must perform to the absolute minimum. 5. Deployment Scenarios This section describes the deployment scenarios based on the use cases and the generic architecture above. 5.1. Deployment Scenario #1 Section describing the Seamless MPLS implementation of a large european ISP. Leymann, et al. Expires January 17, 2014 [Page 16] Internet-Draft Seamless MPLS July 2013 5.1.1. Overview This deployment scenario describes one way to implement a seamless MPLS architecture. Specific to this implementation is the choice of intra- and inter-domain routing and label distribution protocols, as well as the details of the interworking of these protocols to achieve the overall scalable hierarchical architecture. 5.1.2. General Network Topology There are multiple aggregation domains (in the order of up to 100) connected to the core in a star topology, i.e. aggregation domains are never connected among themselves, but only to the core. The core has its own domain. +-------+ +-------+ +------+ +------+ | | | | | | | | +--+ AGN11 +---+ AGN21 +---+ ABR1 +---+ LSR1 +--> to AGN / | | /| | | | | | +----+/ +-------+\/ +-------+ +------+ /+------+ | AN | /\ \/ | +----+\ +-------+ \+-------+ +------+/\ +------+ \ | | | | | | \| | +--+ AGN12 +---+ AGN22 +---+ ABR2 +---+ LSR2 +--> to AGN | | | | | | | | +-------+ +-------+ +------+ +------+ static route ISIS L1 LDP ISIS L2 LDP <-Access-><--Aggregation Domain--><---------Core---------> Figure 5: Deployment Scenario #1 As shown in Figure 5, the access nodes (AN) are connected to the aggregation network via aggregation nodes called AGN1x, either to a single AGN1x or redundantly to two AGN1x. Each AGN1x has redundant uplinks to a pair of second-level aggregation nodes called AGN2x. Each aggregation domain is connected to the core via exactly two border routers (ABR) on the core side. There can be multiple AGN2 pairs per aggregation domain, but only one ABR pair for each aggregation domain. Each of the AGN2 in an AGN2 pair connects to one of the ABRs in the ABR pair responsible for that aggregation domain. The ABRs on the core side have redundant connections to a pair of LSR routers. The LSR pair is also connected via a direct link. Leymann, et al. Expires January 17, 2014 [Page 17] Internet-Draft Seamless MPLS July 2013 The core LSR are connected to other core LSR in a partly meshed topology so that there are disjunct, redundant paths from each LSR to each other LSR. 5.1.3. Hierarchy As explained before, hierarchy is the key to a scalable seamless MPLS architecture. The hierarchy in this implementation is achieved by forming different MPLS domains for aggregation domains and core, where within each of these domains a fairly common MPLS deployment using ISIS as intradomain link-state routing protocol and using LDP for MPLS label distribution is used. These MPLS domains are mapped to ISIS areas as follows: Aggregation domains are mapped to ISIS L1 areas. The core is configured as ISIS L2. The border routers connecting aggregation and core are ISIS L1L2 and are referred to as ABRs. From a technical and operational point of view these ABRs are part of the core, althought they also belong to the respective aggregation domain purely from a routing protocol point of view. For the inter-domain routing BGP with MPLS labels is deployed[RFC3107]. 5.1.4. Intra-Area Routing 184.108.40.206. Core The core uses ISIS L2 to distribute routing information for the loopback addresses of all core nodes. The border routers (ABR) that connect to the aggregation domains are also part of the respective aggregation ISIS L1 area and hence ISIS L1L2. LDP is used to distribute MPLS label binding information for the loopback addresses of all core nodes. 220.127.116.11. Aggregation The aggregation domains uses ISIS L1 as intra-domain routing protocol. All AGN loopback addresses are carried in ISIS. As in the core, the aggregation also uses LDP to distribute MPLS label bindings for the loopback addresses. 5.1.5. Access Access nodes do not have their own domain or IGP area. Instead, they directly connect to the AGN1 nodes in the aggregation domain. To Leymann, et al. Expires January 17, 2014 [Page 18] Internet-Draft Seamless MPLS July 2013 keep access devices as simple as possible, ANs do not participate in ISIS. Instead, each AN has two static default routes pointing to each of the AGN1 it is connected to. Appropriate techniques SHOULD be deployed to make sure that a given default route is invalidated when the link to an AGN1 or that node itself fails. Examples of such techniques include monitoring the pysical link state for loss of light/loss of frame, or using Ethernet link OAM or BFD [RFC5881]. The AGN1 MUST have a configured static route to the loopback address of each of the ANs it is connected to, because it cannot learn the AN loopback address in any other way. These static routes have to be monitored and invalidated if necessary using the same techniques as described above for the static default routes on the AN. The AGN1 redistributes these routes into ISIS for intra-domain reachability of all AN loopback addresses. LDP is used for MPLS label distribution between AGN1 and AN. In order to keep the AN control plane as lightweight as possible, and to avoid the necessity for the AN to store 100.000 MPLS label bindings for each upstream AGN1 peer, LDP is deployed in downstream-on-demand (DoD) mode, described below. To allow the label bindings received via LDP DoD to be installed into the LFIB on the AN without having the specific host route to the destination loopback address, but only a default route, use of the LDP Extension for Inter-Area Label Switched Paths [RFC5283] is made. 18.104.22.168. LDP Downstream-on-Demand (DoD) LDP downstream-on-demand mode is specified in [RFC5036]. In this mode the upstream LSR will explicitly ask the downstream LSR for a label binding for a particular FEC when needed. The assumption is that a given AN will only have a limited number of services configured to an even more limited number of destinations, or egress LER. Instead of learning and storing all label bindings for all possible loopback addresses within the entire Seamless MPLS network, the AN will use LDP DoD to only request the label bindings for the FECs corresponding to the loopback addresses of those egress nodes to which it has services configured. More detailed description of LDP DoD use cases for MPLS access and list of required LDP DoD procedures in the context of Seamless MPLS design is included in [I-D.ietf-mpls-ldp-dod]. Leymann, et al. Expires January 17, 2014 [Page 19] Internet-Draft Seamless MPLS July 2013 5.1.6. Inter-Area Routing The inter-domain MPLS connectivity from the aggregation domains to and across the core domain is realized primarily using BGP with MPLS labels ("labled BGP/SAFI4" [RFC3107]). A very limited amount of route leaking from ISIS L2 into L1 is also used. All ABR and PE nodes in the core are part of the labeled iBGP mesh, which can be either full mesh or based on route reflectors. These nodes advertise their respective loopback addresses (which are also carried in ISIS L2) into labeled BGP. Each ABR node has labeled iBGP sessions with all AGN1 nodes inside the aggregation domain that they connect to the core. Since there are two ABR nodes per aggregation domain, this leads to each AGN1 node having an iBGP sessions with each of the two ABR. Note that the use of iBGP implies that the entire seamless MPLS internetwork is just a single AS to which all core and aggregation nodes belong. The AGN1 nodes advertise their own loopback addresses into labeled BGP, in addition to these loopbacks also being in ISIS L1. Additionally the AGN1 nodes also redistribute all the statically configured routes to the AN loopback addresses into labeled BGP. Note that as stated obove, the AGN1 MUST ask the AN for label bindings for the AN loopback FECs via LDP DoD in order to have a valid labeled route with a non-null label. This architecture results in carrying all loopbacks of all nodes except pure P nodes (AN, AGN, ABR and core PE) in labeled BGP, e.g. there will be in the order of 100.000 routes in labeled BGP when approaching the stated scalability goal. Note that this only affects the BGP RIB size and does not necessarily imply that any node needs to actually have active forwarding state (LFIB) in the same order of magnitude. In fact, as will be discussed in the scalability analysis, no single node needs to install all labeled BGP routes into the LFIB, but each node only needs a small percentage of the RIB as active forwarding state in the LFIB. And from a RIB point of view, BGP is known to scale to hundreds of thousands of routes. 5.1.7. Labeled iBGP next-hop handling The ABR nodes run labeled iBGP both to the core mesh as well as to the AGN1 nodes of their respective aggregation domains. Therefore they operate as iBGP route reflectors, reflecting labeled routes from the aggregation into the core and vice versa. When reflecting routes from the core into the aggregation domain, the ABR SHOULD NOT change the BGP NEXT-HOP addresses (next-hop- Leymann, et al. Expires January 17, 2014 [Page 20] Internet-Draft Seamless MPLS July 2013 unchanged). This is the usual behaviour for iBGP route reflection. In order to make these routes resolvable to the AGN1 nodes inside the aggregation domain, the ABR MUST leak all other ABR and core PE loopback addresses from ISIS L2 into ISIS L1 of the aggregation domain. Note that the number of leaked addresses is limited so that the overall scalability of the seamless MPLS architecture is not impacted. In the worst case all core loopback addresses COULD be leaked into ISIS L1, but even that would not be a scalability problem. When reflecting routes from the aggregation into the core, the ABR MUST set then BGP NEXT-HOP to its own loopback addresses (next-hop- self). This is not the default behaviour for iBGP route reflection, but requires special configuration on the ABR. Note that this also implies that the ABR MUST allocate a new local MPLS label for each labeled iBGP FEC that it reflects from the aggregation into the core. This special next-hop handling is essential for the scalability of the overall seamless MPLS architecture since it creates the required hierarchy and enables the hiding of all aggregation and access addresses behind the ABRs from an IGP point of view. Leaking of aggregation ISIS L1 loopback addresses into ISIS L2 is not necessary and MUST NOT be allowed. The resulting hierarchical inter-domain MPLS routing structure is similar to the one described in [RFC 4364] section 10c, only that we use one AS with route reflection instead of using multiple ASes. 5.1.8. Network Availability The seamless mpls architecture guarantees a sub-second loss of connectivity upon any link or node failures. Furthermore, in the vast majority of cases, the loss of connectivity is limited to sub- 50msec. These network availability properties are provided without any degradation on scale and simplicity. This is a key achievement of the design. In the remainder of this section, we first introduce the different network availability technologies and then review their applicability for each possible failure scenario. 22.214.171.124. IGP Convergence IGP convergence can be modelled as a linear process with an initial delay and a linear FIB update [ACM01]. Leymann, et al. Expires January 17, 2014 [Page 21] Internet-Draft Seamless MPLS July 2013 The initial delay could conservatively be assumed to be 260msec: 50msec to detect failures with BFD (most failures would be detected faster with loss of light for example or with faster BFD timers), 50msec to throttle the LSP generation, 150msec to throttle the SPF computation (making sure than all the required LSP's are received even in case of SRLG failures) and 10msec for shortest-path-first tree computation. Assuming 250usec per update (conservative), this allows for (1000-260)/0.250= 2960 prefixes update within a second following the outage. More precisely, this allows for 2960 important IGP prefixes updates. Important prefixes are automatically classified by the router implementation through simple heuristic (/32 is more important than non-/32). The number of IGP important routes (loopbacks) in deployment case study 1 is much smaller than 2960, and hence sub-second IGP convergence is conservative. IGP convergence is a simple technology for the operator provided that the router vendor optimizes the default IGP behavior (no need to tune any arcane knob). 126.96.36.199. Per-Prefix LFA FRR A per-prefix LFA for a destination D is a precomputed backup IGP nexthop for that destination. This backup IGP nexthop can be link protecting or node protecting [RFC5286]. The analysis of the applicability of Per-Prefix LFA in the deployment model 1 of Seamless MPLS architecture is straightforward thanks to [RFC6571]. In deployment model 1, each aggregation network either follows the triangle or full-mesh topology. Further more, the backbone region implements a dual-plane. As a consequence, the failure of any link or node within an aggregation domain is protected by LFA FRR (sub- 50msec) for all impacted IGP prefixes, whether intra-area or inter- area. No uloop may form as a result of these failures [RFC6571]. Per-Prefix LFA FRR is generally assessed as a simple technology for the operator [RFC6571]. It certainly is in the context of deployment case study 1 as the designer enforced triangle and full-mesh topologies in the aggregation network as well as a dual-plane core network. 188.8.131.52. Hierarchical Dataplane and BGP Prefix Independent Convergence Leymann, et al. Expires January 17, 2014 [Page 22] Internet-Draft Seamless MPLS July 2013 In a hierarchical dataplane, the FIB used by the packet processing engine reflects recursions between the routes. For example, a BGP route B recursing on IGP route I whose best path is via interface O is encoded as a hierarchy of FIB entry B pointing to a FIB entry I pointing to a FIB entry 0. BGP Prefix Independent Convergence [BGP-PIC] extends the hierarchical dataplane with the concept of a BGP Path-List. A BGP path-list may be abstracted as a set of primary multipath nhops and a backup nhop. When the primary set is empty, packets destined to the BGP destinations are rerouted via the backup nhop. For complete description of BGP-PIC technology and its applicability please refer to [BGP-PIC]. Hierarchical data plane and BGP-PIC are very simple technologies to operate. Their applicability to any topology, any routing policy and any BGP unicast address family allows router vendors to enable this behavior by default. 184.108.40.206. BGP Egress Node FRR BGP egress node FRR is a Fast ReRoute solution and hence relies on local protection and the precomputation and preinstallation of the backup path in the FIB. BGP egress node FRR relies on a transit LSR ( Point of Local Repair, PLR ) adjacent to the failed protected BGP router to detect the failure and re-route the traffic to the backup BGP router. Number of BGP egress node FRR schemes are being investigated: [PE-FRR], [ABR-FRR], [I-D.minto-2547-egress-node-fast-protection], [I-D.bashandy-bgp-edge-node-frr], [I-D.bashandy-idr-bgp-repair-label], [I-D.bashandy-mpls-ldp-bgp-frr], [I-D.bashandy-bgp-frr-mirror-table], [I-D.bashandy-bgp-frr-vector-label], [I-D.bashandy-isis-bgp-edge-node-frr]. Differences between these schemes relate to the way backup and protected BGP routers get associated, how the protected router's BGP state is signalled to the backup BGP router(s) and if any other state is required on protected, backup and PLR routers. The schemes also differ in compatibility with IP-FRR and TE-FRR schemes to enable PLR to switch traffic towards the backup BGP router in case of protected BGP router failure. In the Seamless MPLS design, BGP egress node FRR schemes can protect against the failures of PE, AGN and ABR nodes with no requirements on ingress routers. Leymann, et al. Expires January 17, 2014 [Page 23] Internet-Draft Seamless MPLS July 2013 220.127.116.11. Assessing loss of connectivity upon any failure We select two typical traffic flows and analyze the loss of connectivity (LoC) upon each possible failure in the Seamless MPLS design in the deployment scenario #1. o Flow F1 starts from an AN1 in a left aggregation region and ends on an AN2 in a right aggregation region. Each AN is dual-homed to two AGN's. o Flow F2 starts from a CE1 homed on L3VPN PE1 connected to the core LSRs and ends at CE2 dual-homed to L3VPN PE2 and PE3, both connected to the core LSRs. Note that due to the symmetric network topology in case study 1, uni- directional flows F1' and F2', associated with F1 and F2 and forwarded in the reversed direction (AN2 to AN1 right-to-left and PE2 to PE1, respectively), take advantage of the same failure restoration mechanisms as F1 and F2. 18.104.22.168.1. AN1-AGN link failure or AGN node failure F1 is impacted but LoC <50msec is possible assuming fast BFD detection and fast-switchover implementation on the AN. F2 is not impacted. 22.214.171.124.2. Link or node failure within the left aggregation region F1 is impacted but LoC <50msec thanks to LFA FRR. No uloop will occur during the IGP convergence following the LFA protection. Note: if LFA is not available (other topology then case study one) or if LFA is not enabled, then the LoC would be < second as the number of impacted important IGP route in a seamless architecture is much smaller than 2960. F2 is not impacted. 126.96.36.199.3. ABR node failure between left region and the core F1 is impacted but LoC <50msec thanks to LFA FRR. No uloop will occur during the IGP convergence following the LFA protection. Note: This case is also called "Local ABR failure" as the ABR which fails is the one connected to the aggregation region at the source of flow F1. Note: remember that the left region receives the routes to all the remote ABR's and that the labelled BGP routes are reflected from the Leymann, et al. Expires January 17, 2014 [Page 24] Internet-Draft Seamless MPLS July 2013 core to the left region with next-hop unchanged. This ensures that the loss of the (local) ABR between the left region and the core is seen as an IGP route impact and hence can be addressed by LFA. Note: if LFA is not available (other topology then case study one) or if LFA is not enabled, then the LoC would be < second as the number of impacted important IGP routes in a seamless architecture is much smaller than 2960 routes. F2 is not impacted. 188.8.131.52.4. Link or node failure within the core region F1 and F2 are impacted but LoC <50msec thanks to LFA FRR. This is specific to the particular core topology used in deployment case study 1. The core topology has been optimized [RFC6571] for LFA applicability. As explained in [RFC6571], another alternative to provide <50msec in this case consists in using an MPLS-TE full-mesh and MPLS-TE FRR. This is required when the designer is not able or does not want to optimize the topology for LFA applicability and he wants to achieve <50msec protection. Alternatively, simple IGP convergence would ensure a LoC < second as the number of impacted important IGP routes in a seamless architecture is much smaller than 2960 routes. 184.108.40.206.5. PE2 failure F1 is not impacted. F2 is impacted and the LoC is sub-300msec thanks to IGP convergence and BGP PIC. The detection of the primary nhop failure (PE2 down) is performed by a single-area IGP convergence. In this specific case, the convergence should be much faster than <sec as very few prefixes are impacted upon an edge node failure. Reusing the introduction on IGP convergence presented in an earlier section and assuming 2 important impacted prefixes (two loopbacks per edge node), one would expect that PE2's failure is detected in 260msec + 2*0.250msec. Leymann, et al. Expires January 17, 2014 [Page 25] Internet-Draft Seamless MPLS July 2013 If BGP PIC is used on the ingress PE ( PE1 ) then the LoC is the same as for IGP convergence. The LoC for BGP/L3VPN traffic upon PE2 failure is thus expected to be <300msec. Provided that all the deployment considerations have been met, LoC is sub-50msec with BGP egress node FRR. 220.127.116.11.6. PE2's PE-CE link failure F1 is not impacted. F2 is impacted and the LoC is sub-50msec thanks to local interface failure detection and local forwarding to the backup PE. Forwarding to the backup PE is achieved with hierarchical data plane and local- repair of BGP egress link providing fast re-route to the backup BGP nhop PE. 18.104.22.168.7. ABR node failure between right region and the core F2 is not impacted. F1 is impacted. We analyze the LoC for F1 for both BGP PIC and BGP egress node FRR. LoC is sub-600msec thanks to BGP PIC. The detection of the primary nhop failure (ABR down) is performed by a multi-area IGP convergence. First, the two (local) ABR's between the left and core regions must complete the core IGP convergence. The analysis is similar to the loss of PE2. We would thus expect that the core convergence completes in ~260msec. Second, the IGP convergence in the left region will cause all AGN1 routers to detect the loss of the remote ABR. This second IGP convergence is very similar to the first one (2 important prefixes to remove) and hence should also complete in ~260msec. Once an AGN1 has detected the loss of the remote ABR, thanks to the BGP PIC, in-place modification of shared BGP path-list and pre- computation of BGP backup nhop, the AGN1 reroutes flow F1 via the alternate remote ABR in a few msec's [##BGP-PIC]. As a consequence, the LoC for F1 upon remote ABR failure is thus expected to be <600msec. Leymann, et al. Expires January 17, 2014 [Page 26] Internet-Draft Seamless MPLS July 2013 Provided that all the deployment considerations have been met, LoC is sub-50msec with BGP egress node FRR. 22.214.171.124.8. Link or node failure within the right aggregation region F1 is impacted but LoC <50msec thanks to LFA FRR. No uloop will occur during the IGP convergence following the LFA protection. Note: if LFA is not available (other topology then case study one) or if LFA is not enabled, then the LoC would be < second as the number of impacted important IGP route in a seamless architecture is much smaller than 2960. F2 is not impacted. 126.96.36.199.9. AGN (connected to AN2) node failure F1 is impacted but LoC <50msec thanks to LFA FRR. No uloop will occur during the IGP convergence following the LFA protection. Note: remember that AGN redistributes the static routes to ANs within ISIS. The loss of an AGN on the IGP path to AN2 is thus seen as an IGP route impact and hence LFA FRR is applicable. Note: if LFA is not available (other topology then case study one) or if LFA is not enabled, then the LoC would be < second as the number of impacted important IGP route in a seamless architecture is much smaller than 2960. F2 is not impacted. 188.8.131.52.10. AGN-AN2 link failure F2 is not impacted. F1 is impacted. LoC is sub-300msec with IGP convergence as only one prefix needs to be updated. Sub-50msec could be guaranteed provided that the LFA implementation supports a redistributed static as a native IGP route. Leymann, et al. Expires January 17, 2014 [Page 27] Internet-Draft Seamless MPLS July 2013 184.108.40.206.11. AN2 failure F1 is impacted and the LoC lasts until the AN is recovered. F2 is not impacted. 220.127.116.11.12. Summary - Loss of connectivity upon any failure The Seamless MPLS architecture illustrated in deployment case study 1 guarantees sub-50msec upon any link or node failures. 18.104.22.168. Network Resiliency and Simplicity A fundamental aspect of the Seamless MPLS architecture is the requirement for operational simplicity. In a network with 10k of IGP/BGP nodes and 100k of MPLS-enabled nodes, it is extremely important to provide a simple operational process. LFA FRR plays a key role in providing simplicity as it is an automated behavior which does not require any configuration or interoperability testing. More specifically, [RFC6571] plays a key role in the Seamless MPLS architecture as it describes simple design guidelines which determiniscally ensure LFA coverage for any link and node in the aggregation regions of the network. This is key as it provides for a simple <50msec protection for the vast majority of the node and link failures (>90% of the IGP/BGP3107 footprint at least). If the guidelines cannot be met, then either the designer will rely on (1) augmenting native LFA coverage with remote LFA [I-D.draft-ietf-rtgwg-remote-lfa], or (2) augmenting native LFA coverage with RSVP, or (3) a full-mesh TE FRR model, or (4) IGP convergence. The first option provides an automatic and fairly simple sub-50msec protection as LFA without introducing any additional protocols. The second option provides the same sub-50msec protection as LFA, but introduces additional RSVP LSPs. The thrid option optimizes for sub-50msec protection, but implies a more complex operational model. The fourth option optimizes for simple operation but only provides <1 sec protection. Up to each designer to arbitrate between these three options versus the possibility to engineer the topology for native LFA protection. A similar choice involves protection against ABR node failure and L3VPN PE node failure. The designer can either use BGP PIC or BGP egress node FRR. Up to each designer to asssess the trade-off Leymann, et al. Expires January 17, 2014 [Page 28] Internet-Draft Seamless MPLS July 2013 between the valuation of sub-50msec instead of sub-1sec versus additional operational considerations related to BGP egress node FRR. 22.214.171.124. Conclusion The Seamless MPLS architecture illustrated in deployment case study 1 guarantees sub-50msec for majority of link and node failures by using LFA FRR, except ABR and L3PE node failures, and PE-CE link failure. L3VPN PE-CE link failure can be protected with sub-50msec restoration, by using hierarchical data plane and local-repair fast- reroute to the backup BGP nhop PE. ABR and L3PE node failure can be protected with sub-50msec restoration, by using BGP egress node FRR. Alternatively, ABR and L3PE node failure can be protected with sub- 1sec restoration using BGP PIC. 5.1.9. BGP Next-Hop Redundancy An aggregation domain is connected to the core network using two redundant area boarder routers, and MPLS hierarchy is applied on these ABRs. MPLS hierarchy helps scale the FIB but introduces additional complexity for the rerouting in case of ABR failure. Indeed ABR failure requires a BGP converge to update the inner MPLS hierarchy, in addition to the IGP converge to update the outer MPLS hierarchy. This is also expected to take more time as BGP convergence is performed after the IGP convergence and because the number of prefixes to update in the FIB can be significant. This is clearly a drawback, but the architecture allows for two "local protection" solutions which restore the traffic before the BGP convergence takes place. BGP PIC would be required on all edge LSR involved in the inner (BGP) MPLS hierarchy. Namely all routers except the AN which are not involved in the inner MPLS hierarchy. It involves pre-computing and pre-installing in the FIB the BGP backup path. Such back up path are activated when the IGP advertise the failure of the primary path. For specification see [BGP-PIC1, 2##]. BGP egress node FRR would be required on the egress LSR involved in the inner (BGP) MPLS hierarchy, namely AGN, ABR and L3VPN PEs. For specification see [PE-FRR], [ABR-FRR], [BGP-edge-FRR##]. Leymann, et al. Expires January 17, 2014 [Page 29] Internet-Draft Seamless MPLS July 2013 Both approaches have their pros and cons, and the choice is left to each Service Provider or deployment based on the different requirements. The key point is that the seamless MPLS architecture can handle fast restoration time, even for ABR failures. 5.2. Scalability Analysis 5.2.1. Control and Data Plane State for Deployment Scenario #1 126.96.36.199. Introduction Let's call: o #AN the number of Access Node (AN) in the seamless MPLS domain o #AGN the number of AGgregation Node (AGN) in the seamless MPLS domain o #Core the number of Core (Core) in the core network o #Area the number of aggregation routing domains. Let's take the following assumptions: o Aggregation equipments are equally spread across aggregation routing domains o the number of IGP links is three times the number of IGP nodes o the number of IGP prefixes is five times the number of IGP nodes (links prefixes + 2 loopbacks) o Access Nodes need to set up 1000 (1k) LSPs. 10% (100) are FEC which are outside of their routing domain. Those 100 remote FEC are the same for all Access Nodes of a given AGN. The following sections roughly evaluate the scalability, both in absolute numbers and relatively with the number of Access Node which is the biggest scalability factor. 188.8.131.52. Core Domain The IGP & LDP core domain are not affected by the number of access nodes: IGP: node : #Core ~ o(1) Leymann, et al. Expires January 17, 2014 [Page 30] Internet-Draft Seamless MPLS July 2013 links : 3*#Core ~ o(1) IP prefixes : 5*#Core ~ o(1) LDP FEC: #Core ~ o(1) Core TN FIBs grows linearly with the number of node in the core domain. In other word, they are not affected by AGN and AN nodes: Core TN: IP FIB : 5*#Core ~ o(1) MPLS LFIB : #Core ~ o(1) BGP carries all AN routes which is significant. However, all AN routes are only needed in the control plane, possibly in a dedicated BGP Route Reflector (just like for BGP/MPLS VPNs) and not in the forwarding plane. The number of routes (100k) is smaller than the number of number of routes in the Internet (300k and rising) or in major VPN SP (>500k and rising) so the target can be handled with current implementations. In addition, AN routes are internal routes whose churn and instability is smaller and more under control than external routes. BGP Route Reflector (RR) NLRI : #AN ~ o(n) path : 2*#AN ~ o(2n) ABR handles both the core and aggregations routes. They do not depend on the total number of AN nodes, but only on the number of AN in their aggregation domain. ABR: IP FIB : 5*#Core + (5*#AGN + #AN) / #Area ~ o(#AN /#Area) MPLS LFIB : #Core + (#AGN + #AN) / #Area ~ o(#AN / #Area) Leymann, et al. Expires January 17, 2014 [Page 31] Internet-Draft Seamless MPLS July 2013 184.108.40.206. Aggregation Domain In the aggregation domain, IGP & LDP are not affected by the number of access nodes outside of their domain. They are not affected by the total number of AN nodes: IGP: node : #AGN / #Area ~ o(1) links : 3*#AGN / #Area ~ o(1) IP prefixes : #Core + #Area + (5*#AGN + #AN) / #Area ~ o(#AN *5 / #Area) + + 1 loopback per core node + one aggregate per area + 5 prefixes per AGN in the area + 1 prefix per AN in the area. LDP FEC: Core + (#AGN + #AN) / #Area ~ o(#AN / #Area) + + 1 loopback per core node + 1 loopback per AGN & AN node in the area. AGN FIBs grows with the number of node in the core area, in their aggregation area, plus the number of inter domain LSP required by the AN attached to them. They do not depend on the total number of AN nodes. In the BGP control plane, AGN also needs to handle all the AN routes. AGN: IP FIB : #Core + #Area + (5*#AGN + #AN) / #Area ~ o(#AN *5/ #Area) MPLS LFIB : #Core + (#AGN + #AN) / #Area + 100 ~ o(#AN / #Area) AN FIBs grows with its connectivity requirement. They do not depend on the number of AN, AGN, SN or any others nodes. AN: IP RIB : 1 ~ o(1) Leymann, et al. Expires January 17, 2014 [Page 32] Internet-Draft Seamless MPLS July 2013 MPLS LIB : 1k ~ o(1) IP FIB : 1 ~ o(1) MPLS LFIB : 1k ~ o(1) 220.127.116.11. Summary AN requirements are kept minimal. BGP is not required and the size of their FIB is limited to their own connectivity requirements. In the core area, IGP and LDP are not affected by the node in the aggregation domains. In particular they do not grow with the number of AGN or AN. In the aggregation areas, IGP and LDP are affected by the number of core nodes and the number of AGN and AN in their area. They are not affected by the total number of AGN or AN in the seamless MPLS domain. No FIB of any node is required to handle the total number of AGN or AN in the seamless MPLS domain. In other word, the number of AGN and AN in the seamless MPLS domain is not limited, if the number of areas can grow accordingly. The main limitation is the MPLS connectivity requirements on the AN, i.e. mainly the number of LSP needed on the AN. Another limitation may be the number of different LSP needed by AN attached or behind an AGN. However, given foreseen deployments and current AGN capabilities, this is not expected to be a limitation. In the control plane, BGP will typically handle all AN routes. This is significant but target deployments are well under current equipments capacities. In addition, if required, additional techniques could be used to improve this scalability, based on the experience gained with scaling BGP/MPLS VPN (e.g. route partitioning between RR planes, route filtering (static or dynamic with ORF or route refresh) between AN and on AGN to improve AGN scalability. 18.104.22.168. Numerical application for use case #1 As a recap, targets for deployment scenario 1 are: o Number of Aggregation Domains 100 o Number of Backbone Nodes 1.000 o Number of AGgregation Nodes 10.000 Leymann, et al. Expires January 17, 2014 [Page 33] Internet-Draft Seamless MPLS July 2013 o Number of Access Nodes 100.000 This gives the following scaling numbers for each category of nodes: o AN IP FIB 1 o AN MPLS LFIB 1 000 o AGN IP FIB 2 600 o AGN MPLS LFIB 2 200 o ABR IP FIB 7 600 o ABR MPLS LFIB 2 100 o TN IP FIB 5 000 o TN MPLS LFIB 1 000 o RR BGP NLRI 100 000 o RR BGP paths 200 000 22.214.171.124. Numerical application for use case #2 As a recap, targets for deployment scenario 1 are: o Number of Aggregation Domains 30 o Number of Backbone Nodes 150 o Number of AGgregation Nodes 1.500 o Number of Access Nodes 40.000 This gives the following scaling numbers for each category of nodes: o AN IP FIB 1 o AN MPLS LFIB 1 000 o AGN IP FIB 1 700 o AGN MPLS LFIB 1 800 o ABR IP FIB 3 700 Leymann, et al. Expires January 17, 2014 [Page 34] Internet-Draft Seamless MPLS July 2013 o ABR MPLS LFIB 1 600 o TN IP FIB 750 o TN MPLS LFIB 150 o RR BGP NLRI 40 000 o RR BGP paths 80 000 6. Acknowledgements Many people contributed to this document. The authors would like to thank Wim Henderickx, Robert Raszuk, Thomas Beckhaus, Wilfried Maas, Roger Wenner, Kireeti Kompella, Yakov Rekhter, Mark Tinka and Simon DeLord for their suggestions and review. 7. IANA Considerations This memo does not include any requests to IANA. 8. Security Considerations The Seamless MPLS Architecture is subject to similar security threats as any MPLS LDP deployment. It is recommended that baseline security measures are considered as described in Security Framework for MPLS and GMPLS networks [RFC5920], in the LDP specification RFC5036 [RFC5036] and in [I-D.ietf-karp-routing-tcp-analysis]including ensuring authenticity and integrity of LDP messages, as well as protection against spoofing and Denial of Service attacks. Some deployments may require increased measures of network security if a subset of Access Nodes are placed in locations with lower levels of physical security e.g. street cabinets ( common practice for VDSL access ). In such cases it is the responsibility of the system designer to take into account the physical security measures ( environmental design, mechanical or electronic access control, intrusion detection ), as well as monitoring and auditing measures (configuration and Operating System changes, reloads, routes advertisements ). Security aspects specific to the MPLS access network based on LDP DoD in the context of Seamless MPLS design are described in the security section of [I-D.ietf-mpls-ldp-dod]. 9. References 9.1. Normative References Leymann, et al. Expires January 17, 2014 [Page 35] Internet-Draft Seamless MPLS July 2013 [RFC 2119] Bradner, S., "Key words for use in RFCs to Indicate Requirement Levels", BCP 14, RFC 2119, March 1997. 9.2. Informative References [ABR-FRR] Rekhter, Y., "Local Protection for LSP tail-end node failure, MPLS World Congress 2009", . [ACM01] , , , , "Archieving sub-second IGP convergence in large IP networks, ACM SIGCOMM Computer Communication Review, v.35 n.3", July 2005. [BGP-PIC] , "BGP PIC, Technical Report", November 2007. [I-D.bashandy-bgp-edge-node-frr] Bashandy, A., Pithawala, B., and K. Patel, "Scalable BGP FRR Protection against Edge Node Failure", draft-bashandy- bgp-edge-node-frr-03 (work in progress), July 2012. [I-D.bashandy-bgp-frr-mirror-table] Bashandy, A., Konstantynowicz, M., and N. Kumar, "BGP FRR Protection against Edge Node Failure Using Table Mirroring with Context Labels", draft-bashandy-bgp-frr-mirror- table-00 (work in progress), October 2012. [I-D.bashandy-bgp-frr-vector-label] Bashandy, A., Kumar, N., and M. Konstantynowicz, "BGP FRR Protection against Edge Node Failure Using Vector Labels", draft-bashandy-bgp-frr-vector-label-00 (work in progress), July 2012. [I-D.bashandy-idr-bgp-repair-label] Bashandy, A., Pithawala, B., and J. Heitz, "Scalable, Loop-Free BGP FRR using Repair Label", draft-bashandy-idr- bgp-repair-label-04 (work in progress), May 2012. [I-D.bashandy-isis-bgp-edge-node-frr] Bashandy, A., "IS-IS Extension for BGP FRR Protection against Edge Node Failure", draft-bashandy-isis-bgp-edge- node-frr-01 (work in progress), September 2012. [I-D.bashandy-mpls-ldp-bgp-frr] Bashandy, A. and K. Raza, "LDP Extension for FRR Edge Node Protection in BGP-Free LDP Core", draft-bashandy-mpls-ldp- bgp-frr-00 (work in progress), March 2012. [I-D.draft-ietf-rtgwg-remote-lfa] , . Leymann, et al. Expires January 17, 2014 [Page 36] Internet-Draft Seamless MPLS July 2013 [I-D.ietf-karp-routing-tcp-analysis] , . [I-D.ietf-mpls-ldp-dod] Beckhaus, T., Decraene, B., Tiruveedhula, K., Konstantynowicz, M., and L. Martini, "LDP Downstream-on- Demand in Seamless MPLS", draft-ietf-mpls-ldp-dod-09 (work in progress), July 2013. [I-D.minto-2547-egress-node-fast-protection] Jeganathan, J. and H. Gredler, "2547 egress PE Fast Failure Protection", draft-minto-2547-egress-node-fast- protection-01 (work in progress), October 2012. [PE-FRR] Le Roux, J., Decraene, B., and Z. Ahmad, "Fast Reroute in MPLS L3VPN Networks - Towards CE-to-CE Protection, MPLS 2006 Conference", . [RFC3107] Rekhter, Y. and E. Rosen, "Carrying Label Information in BGP-4", RFC3107, May 2001. [RFC 4364] Rosen, E. and Y. Rekhter, "BGP/MPLS IP Virtual Private Networks (VPNs)", RFC 4364, February 2006. [RFC5036] Andersson, L., Minei, I., and B. Thomas, "LDP Specification", RFC5036, October 2007. [RFC5283] Decraene, B., Le Roux, JL., and I. Minei, "LDP Extension for Inter-Area Label Switched Paths (LSPs)", RFC5283, July 2008. [RFC5286] Atlas, A. and A. Zinin, "Basic Specification for IP Fast Reroute: Loop-Free Alternates", RFC5286, September 2008. [RFC5881] Katz, D. and D. Ward, "Bidirectional Forwarding Detection (BFD) for IPv4 and IPv6 (Single Hop)", RFC5881, June 2010. [RFC5920] , . [RFC6571] , . Authors' Addresses Leymann, et al. Expires January 17, 2014 [Page 37] Internet-Draft Seamless MPLS July 2013 Nicolai Leymann (editor) Deutsche Telekom AG Winterfeldtstrasse 21 Berlin 10781 DE Phone: +49 30 8353-92761 Email: email@example.com Bruno Decraene Orange 38-40 rue du General Leclerc Issy Moulineaux cedex 9 92794 FR Email: firstname.lastname@example.org Clarence Filsfils Cisco Systems Brussels Belgium Email: email@example.com Maciek Konstantynowicz (editor) Cisco Systems London United Kingdom Email: firstname.lastname@example.org Dirk Steinberg Steinberg Consulting Ringstrasse 2 Buchholz 53567 DE Email: email@example.com Leymann, et al. Expires January 17, 2014 [Page 38]