Network Working GroupInternet Engineering Task Force (IETF) L. JakabInternet-DraftRequest for Comments: 7215 Cisco SystemsIntended status:Category: Experimental A. Cabellos-AparicioExpires: July 21, 2014ISSN: 2070-1721 F. Coras J. Domingo-Pascual Technical University of Catalonia D. Lewis Cisco SystemsJanuary 17,April 2014LISPLocator/Identifier Separation Protocol (LISP) Network Element Deployment Considerationsdraft-ietf-lisp-deployment-12.txtAbstract This document is a snapshot of different Locator/Identifier Separation Protocol (LISP) deployment scenarios. It discusses the placement of new network elements introduced by the protocol, representing the thinking of the LISP working group as of Summer 2013. LISP deployment scenarios may have evolvedsince.since then. This memo represents one stable point in that evolution of understanding. Status ofthisThis Memo ThisInternet-Draftdocument issubmitted in full conformance with the provisions of BCP 78not an Internet Standards Track specification; it is published for examination, experimental implementation, andBCP 79. Internet-Drafts are working documentsevaluation. This document defines an Experimental Protocol for the Internet community. This document is a product of the Internet Engineering Task Force (IETF).Note that other groups may also distribute working documents as Internet-Drafts. The listIt represents the consensus ofcurrent Internet- Drafts is at http://datatracker.ietf.org/drafts/current/. Internet-Drafts are draft documents validthe IETF community. It has received public review and has been approved for publication by the Internet Engineering Steering Group (IESG). Not all documents approved by the IESG are amaximumcandidate for any level of Internet Standard; see Section 2 of RFC 5741. Information about the current status ofsix monthsthis document, any errata, and how to provide feedback on it may beupdated, replaced, or obsoleted by other documentsobtained atany 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 July 21, 2014.http://www.rfc-editor.org/info/rfc7215. Copyright Notice Copyright (c) 2014 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....................................................3 2. Tunnel Routers. . . . . . . . . . . . . . . . . . . . . . . . 4..................................................5 2.1. Deployment Scenarios. . . . . . . . . . . . . . . . . . . 4.......................................5 2.1.1. Customer Edge. . . . . . . . . . . . . . . . . . . . 4(CE) ..................................5 2.1.2. Provider Edge. . . . . . . . . . . . . . . . . . . . 6(PE) ..................................6 2.1.3. Tunnel RoutersBehindbehind NAT. . . . . . . . . . . . . . 7...........................8 2.1.3.1. ITR. . . . . . . . . . . . . . . . . . . . . . . 7........................................8 2.1.3.2. ETR. . . . . . . . . . . . . . . . . . . . . . . 8........................................9 2.1.3.3. Additional Notes. . . . . . . . . . . . . . . . . 8...........................9 2.2. Functional Models with Tunnel Routers. . . . . . . . . . 8......................9 2.2.1. Split ITR/ETR. . . . . . . . . . . . . . . . . . . . 8.......................................9 2.2.2.Inter-Service ProviderInter-Service-Provider Traffic Engineering. . . . . . 10.........11 2.3. Summary and Feature Matrix. . . . . . . . . . . . . . . . 12................................13 3.Map ResolversMap-Servers andMap Servers . . . . . . . . . . . . . . . . 13Map-Resolvers ..................................14 3.1.Map Servers . . . . . . . . . . . . . . . . . . . . . . . 13Map-Servers ...............................................14 3.2.Map Resolvers . . . . . . . . . . . . . . . . . . . . . . 15Map-Resolvers .............................................16 4. Proxy Tunnel Routers. . . . . . . . . . . . . . . . . . . . . 16...........................................17 4.1.P-ITR . . . . . . . . . . . . . . . . . . . . . . . . . . 16PITRs .....................................................17 4.2.P-ETR . . . . . . . . . . . . . . . . . . . . . . . . . . 17PETRs .....................................................18 5.Migration to LISP . . . . . . . . . . . . . . . . . . . . . . 18 5.1. LISP+BGP . . . . . . . . . . . . . . . . . . . . . . . . . 18Migration to LISP ..............................................19 5.1. LISP+BGP ..................................................19 5.2. Mapping Service Provider (MSP)P-ITRPITR Service. . . . . . . 19...............20 5.3. Proxy-ITR Route Distribution (PITR-RD). . . . . . . . . . 19....................20 5.4. Migration Summary. . . . . . . . . . . . . . . . . . . . 22.........................................23 6. Security Considerations. . . . . . . . . . . . . . . . . . . 22........................................24 7.IANA Considerations . . . . . . . . . . . . . . . . . . . . . 23 8.Acknowledgements. . . . . . . . . . . . . . . . . . . . . . . 23 9................................................24 8. References. . . . . . . . . . . . . . . . . . . . . . . . . . 23 9.1......................................................24 8.1. Normative References. . . . . . . . . . . . . . . . . . . 23 9.2.......................................24 8.2. Informative References. . . . . . . . . . . . . . . . . . 23....................................24 Appendix A. Step-by-Step ExampleBGP to LISPBGP-to-LISP Migration Procedure. . . . . . . . . . . . . . . . . . . . . . 24..26 A.1. Customer Pre-Install andPre-Turn-upPre-Turn-Up Checklist. . . . . . 24.............26 A.2. Customer Activating LISP Service. . . . . . . . . . . . . 26...........................27 A.3. Cut-Over Provider Preparation and Changes. . . . . . . . 27 Authors' Addresses . . . . . . . . . . . . . . . . . . . . . . . . 27..................28 1. Introduction The Locator/Identifier Separation Protocol (LISP) is designed to address the scaling issues of the global Internet routing system identified in [RFC4984] by separating the current addressing scheme into Endpoint IDentifiers (EIDs) and Routing LOCators (RLOCs). The main protocol specification [RFC6830] describes how the separation isachieved,achieved and which new network elements are introduced, and it details the packet formats for the data and control planes. LISP assumes that such separation is between the edge and core and uses mapping and encapsulation for forwarding. While the boundary between both is not strictly defined, one widely accepted definition places it at the border routers of stub autonomous systems, which may carry a partial or complete default-free zone (DFZ) routing table. The initial design of LISP took this location as a baseline for protocol development. However, the applications of LISP go beyond just decreasing the size of the DFZ routingtable,table and include improved multihoming and ingress traffic engineering (TE) support for edge networks, and even individual hosts. Throughoutthe documentthis document, we will use the termLISP site"LISP site" to refer to these networks/hosts behind a LISP Tunnel Router. We formally define the following two terms: Network element: Facility or equipment used in the provision of a communications service over the Internet [TELCO96]. LISP site: A single host or a set of network elements in an edge network under the administrative control of a single organization, delimited from other networks by LISP Tunnel Router(s). Since LISP is a protocolwhichthat can be used for different purposes, it is important to identify possible deployment scenarios and the additional requirements they may impose on the protocol specification and other protocols. Additionally, this document is intended as a guide for the operational community for LISP deployments in their networks. It is expected to evolve as LISP deployment progresses, and the described scenarios are better understood or new scenarios are discovered. Each subsection considers an elementtype, discussingtype and discusses the impact of deployment scenarios on the protocol specification. Fordefinitiondefinitions of terms, please refer to the appropriate documents (as cited in the respective sections). This experimental documentdescribingdescribes deployment considerations. These considerations and the LISP specifications have areas that require additional experience and measurement. LISP is not recommended for deployment beyond experimental situations. Results of experimentation may lead to modifications and enhancements oftheLISPprotocolmechanisms. Additionally, at the time of this writing there is no standardized security to implement. Beware that there are nocounter measurescountermeasures for any of thethreadsthreats identified in[I-D.ietf-lisp-threats].[LISP-THREATS]. See Section 15[of RFC 6830]of [RFC6830] forspecific,specific known issues that are in need of further work during development, implementation, and experimentation, and[I-D.ietf-lisp-threats]see [LISP-THREATS] for recommendations to ameliorate the above-mentioned security threats. 2. Tunnel Routers The device that is the gateway between the edge and the core is called a Tunnel Router(xTR), performing(xTR); it performs one or both of two separate functions: 1. Encapsulating packets originating from an end host to be transported over intermediary (transit) networks towards the otherend-pointendpoint of thecommunicationcommunication. 2. Decapsulating packets entering from intermediary (transit) networks, originated at a remote end host. The first function is performed by an Ingress Tunnel Router(ITR),(ITR) and the second by an Egress Tunnel Router (ETR). Section 8 of the main LISP specification [RFC6830] has a short discussion of where Tunnel Routers can be deployed and some of the associated advantages and disadvantages. This section adds more detail to the scenarios presentedthere,there and provides additional scenarios as well.FurthermoreFurthermore, this section discusses functional models, that is, network functions that can be achieved by deploying Tunnel Routers in specific ways. 2.1. Deployment Scenarios 2.1.1. Customer Edge (CE) The first scenario we discuss is the customer edge, when xTR functionality is placed on the router(s) thatconnectconnects the LISP site to itsupstream(s),upstream(s) butareis under its control. As such, this is the most common expected scenario for xTRs, and this document considers it the reference location, comparing the other scenarios to this one. ISP1 ISP2 | | | | +----+ +----+ +--|xTR1|--|xTR2|--+ | +----+ +----+ | | | | LISP site | +------------------+ Figure 1: xTRs at thecustomer edgeCustomer Edge From the LISPsite perspectivesite's perspective, the main advantage of this type of deployment (compared to the one described in the next section) is having direct control over its ingress traffic engineering. This makes it easy to set up and maintain active/active, active/backup, or more complex TE policies, adding ISPs and additional xTRs at will, without involving third parties. Being under the same administrative control, reachability information of all ETRs is easier to synchronize, because the necessary control traffic can be allowed between the locators of the ETRs. A correct synchronous global view of the reachability status is thus available, and theLocator Status Bits (Loc-Status-Bits, defined in [RFC6830])Locator-Status-Bits can be set correctly in the LISP data header of outgoing packets. By placing thetunnel routerTunnel Router at the edge of the site, existing internal network configuration does not need to be modified. Firewall rules, routerconfigurationsconfigurations, and address assignments inside the LISP site remain unchanged. This helps with incremental deployment and allows a quick upgrade path to LISP. For larger siteswith many external connections,distributed in geographically diverse points of presence(PoPs),(PoPs) and having many external connections and complex internal topology, itmay howevermay, however, make more sense to both encapsulate and decapsulate as soon as possible, to benefit from the information in the IGP to choose the bestpath (seepath. See Section 2.2.1 for a discussion of thisscenario).scenario. Another thing to consider when placingtunnel routersTunnel Routers is MTU issues. Encapsulation increases the amount of overhead associated with each packet. This added overhead decreases the effective end-to-end path MTU (unless fragmentation and reassemblyisare used). Some transit networks are known to provide larger MTU values than the typical value of 1500 bytesoffor popular access technologies used at end hosts (e.g., IEEE 802.3 and 802.11). However, placing the LISP router connecting to such a network at the customer edge could possibly bring up MTU issues, depending on the link type to the provider as opposed to the following scenario. See [RFC4459] for MTU considerations of tunneling protocolsonand how to mitigate potential issues. Still, even with these mitigations, path MTU issues are still possible. 2.1.2. Provider Edge (PE) The other location at the core-edge boundary for deploying LISP routers is at the Internet service provider edge. The main incentive for this case is that the customer does not have to upgrade the CErouter(s),router(s) or change the configuration of any equipment. Encapsulation/decapsulation happens in the provider's network, which may be able to serve several customers with a single device. For large ISPs with many residential/business customers asking forLISPLISP, this can lead to important savings, since there is no need to upgrade the software (or hardware, ifit'sthat's the case) at each client's location. Instead, they can upgrade the software (or hardware) on a few PE routers serving the customers. This scenario is depicted in Figure 2. +----------+ +------------------+ | ISP1 | | ISP2 | | | | | | +----+ | | +----+ +----+ | +--|xTR1|--+ +--|xTR2|--|xTR3|--+ +----+ +----+ +----+ | | | | | | +--<[LISP site]>---+-------+ Figure 2:xTRxTRs at thePEProvider Edge While this approach can make transition easy for customers and may be cheaper for providers, the LISP site loses one of the main benefits of LISP: ingress traffic engineering. Since the provider controls the ETRs, additional complexity would be needed to allow customers to modify their mapping entries. The problem is aggravated when the LISP site is multihomed. Consider the scenario in Figure 2: whenever a change to TE policies is required, the customer contacts both ISP1 and ISP2 to make the necessary changes on the routers (if they provide this possibility). Itis however unlikely,is, however, unlikely that both ISPs will apply changes simultaneously, which may lead to inconsistent state for the mappings of the LISP site. Since the different upstream ISPs are usually competing business entities, the ETRs may even be configured to compete,eitherto either attract all the traffic ortoget no traffic. The former will happen if the customer pays per volume, the latter if the connectivity has a fixed price. A solution could be to configure theMap Server(s)Map-Server(s) to do proxy-replying and have the Mapping Service Provider (MSP) apply policies. Additionally, since xTR1, xTR2, and xTR3 are in different administrative domains, locator reachability information is unlikely to be exchanged among them, making it difficult to setLoc-Status- Bits (LSB)the Locator-Status-Bits (LSBs) correctly on encapsulated packets. Because of this, and due to the security concerns aboutLSBLSBs as described in[I-D.ietf-lisp-threats][LISP-THREATS], their use is discouraged (set the L-bit to 0).Mapping versioningMap-Versioning is another alternative [RFC6834]. Compared to the customer edge scenario, deploying LISP at the provider edge might have the advantage of diminishing potential MTU issues, because thetunnel routerTunnel Router is closer to the core, where links typically have higher MTUs than edge network links. 2.1.3. Tunnel RoutersBehind NATbehind NAT "NAT" in this section refers to IPv4 network address and port translation. 2.1.3.1. ITR _.--. _.--. ,-'' `--. +-------+ ,-'' `--. ' EID ` (Private) | NAT | (Public) ,' RLOC `. ( )---[ITR]---| |---------( ) . space ,' (Address) | Box |(Address) . space ,' `--. _.-' +-------+ `--. _.-' `--'' `--'' Figure 3: ITR behind NAT Packets encapsulated by an ITR are just UDP packets from a NAT device's point of view, and they are handled like any UDPpacket,packet; there are no additional requirements for LISP data packets. Map-Requests sent by an ITR, which create the state in the NAT table, have a different 5-tuple in the IP header than the Map-Reply generated by the authoritative ETR. Since the source address of this packet is different from the destination address of the request packet, no state will be matched in the NAT table and the packet will be dropped. To avoid this, the NAT device has to do the following: o Send all UDP packets with source port 4342, regardless of the destination port, to the RLOC of the ITR. Themost simplesimplest way to achieve this is configuring 1:1 NAT mode from the external RLOC of the NAT device to the ITR's RLOC(Called(called "DMZ" mode in consumer broadband routers). o Rewrite the ITR-AFI and "Originating ITR RLOC Address" fields in the payload. This setup supports only a single ITR behind the NAT device. 2.1.3.2. ETR An ETR placed behind NAT is reachable from the outside by the Internet-facing locator of the NAT device. It needs to know this locator (and configure a loopback interface with it), so that it can use it in Map-Reply and Map-Register messages.ThusThus, support for dynamic locators for the mapping database is needed in LISP equipment. Again, only one ETR behind the NAT device is supported. _.--. _.--. ,-'' `--. +-------+ ,-'' `--. ' EID ` (Private) | NAT | (Public) ,' RLOC `. ( )---[ETR]---| |---------( ) . space ,' (Address) | Box |(Address) . space ,' `--. _.-' +-------+ `--. _.-' `--'' `--'' Figure 4: ETR behind NAT 2.1.3.3. Additional Notes An implication of the issues described above is that LISP sites with xTRscan notcannot be behindcarrier basedcarrier-based NATs, since two different sites would collide on theport forwarding.same forwarded UDP port. An alternative to statichole- punchinghole-punching to explore is the use of the Port Control Protocol (PCP) [RFC6887]. We only include this scenario due to completeness, to show that a LISP site can be deployed behindNAT,NAT should it become necessary. However, LISP deployments behind NAT should be avoided, if possible. 2.2. Functional Models with Tunnel Routers This section describes how certain LISP deployments can provide network functions. 2.2.1. Split ITR/ETR In a simple LISP deployment, xTRs are located at the border of the LISP site (see Section 2.1.1). In thisscenarioscenario, packets are routed inside the domain according to the EID. However, more complex networks may want to route packets according to the destination RLOC. This would enable them to choose the best egress point. The LISP specification separates the ITR and ETR functionality and allows both entities to be deployed in separated network equipment. ITRs can be deployed closer to the host (i.e., access routers). Thiswayway, packets are encapsulated as soon as possible, and egress point selection is driven by operational policy. In turn, ETRs can be deployed at the border routers of the network, and packets are decapsulated as soon as possible. Once decapsulated, packets are routed based on the destinationEID,EID according to internal routing policy.In the following figure weWe can see anexample.example in Figure 5. The Source (S) transmits packets using itsEIDEID, and in this particular case packets are encapsulated at ITR_1. The encapsulated packets are routed inside the domain according to the destinationRLOC,RLOC and can egress the network through the best point (i.e., closer to the RLOC'sAS).Autonomous System (AS)). On the other hand, inbound packets are received byETR_1ETR_1, which decapsulates them.ThenThen, packets are routed towards S according to the EID, again following the best path. +---------------------------------------+ | | | +-------+ +-------+ +-------+ | | ITR_1 |---------+ | ETR_1 |-RLOC_A--| ISP_A | | +-------+ | +-------+ +-------+ | +-+ | | | | |S| | IGP | | | +-+ | | | | +-------+ | +-------+ +-------+ | | ITR_2 |---------+ | ETR_2 |-RLOC_B--| ISP_B | | +-------+ +-------+ +-------+ | | +---------------------------------------+ Figure 5: Split ITR/ETR Scenario This scenario has a set of implications: o The site must carrymore specificmore-specific routes in order to choose the best egress point, and typically BGP is used for this, increasing the complexity of the network. However, this is usually already the case for LISP sites that would benefit from this scenario. o If the site is multihomed to different ISPs and any of the upstream ISPs are doinguRPFunicast reverse path forwarding (uRPF) filtering, this scenario may become impractical.ITRs need to determine the exit ETR, for settingTo set the correct source RLOC in the encapsulationheader.header, ITRs need to first determine which ETR will be used by the outgoing packet. This adds complexity and reliability concerns. o In LISP, ITRs set the reachability bits when encapsulating data packets. Hence, ITRs need a mechanism to be aware of the liveness of all ETRs serving their site. o The MTU within the site network must be large enough to accommodate encapsulated packets. o In this scenario, each ITR is serving fewer hosts than in the case when it is deployed at the border of the network. It has been shown that the cache hitratiorate grows logarithmically with the amount of users [CACHE]. Taking this into account, when ITRs are deployed closer to the host the effectiveness of the mapping cache may be lower (i.e., the missratiorate is higher). Another consequence of this is that the site may transmit a higher amount of Map-Requests, increasing the load on the distributed mapping database. o By placing the ITRs inside the site, they will still need globalRLOCs, and thisRLOCs. This may add complexity to intra-site routingconfiguration,configurations andfurthermore intra-site issues when there is a change of providers. 2.2.2.Inter-Service ProviderInter-Service-Provider Traffic Engineering At the time of this writing, if two ISPs want to control their ingress TE policies for transit traffic between them, they need to rely on existing BGP mechanisms. This typically means deaggregating prefixes to choose on which upstream link packets should enter. Thisiseither is not feasible (if fine-grained per-customer control is required, thevery specificvery-specific prefixes may not be propagated) or increases DFZ table size. Typically, LISP is seen as applicable only to stubnetworks, however thenetworks; however, LISPprotocolcanbealso be applied in a recursive manner, providing service provider ingress/egress TE capabilities without impacting the DFZ table size. In order to implement this functionality withLISPLISP, consider the scenario depicted in Figure 6. The two ISPs willing to achieve ingress/egress TE are labeled as ISP_A andISP_B, theyISP_B. They are servicing Stub1 andStub2 respectively, bothStub2, respectively. Both are required to be LISP sites with their own xTRs. In thisscenarioscenario, we assume that Stub1 and Stub2 are communicating with eachother andother; thus, ISP_A and ISP_B offer transit for such communications. ISP_A has RLOC_A1 and RLOC_A2 as upstream IPaddressesaddresses, while ISP_B has RLOC_B1 and RLOC_B2. The shared goal among ISP_A and ISP_B is to control the transit traffic flow between RLOC_A1/A2 and RLOC_B1/B2. _.--. Stub1 ... +-------+ ,-'' `--. +-------+ ... Stub2 \ | R_A1|----,' `. ---|R_B1 | / --| | ( Transit ) | |-- ... .../ | R_A2|-----. ,' ---|R_B2 | \... ... +-------+ `--. _.-' +-------+ ... ... ISP_A `--'' ISP_B ... ... Figure 6:Inter-Service providerInter-Service-Provider TEscenarioScenario Both ISPs deploy xTRs ononRLOC_A1/A2 andRLOC_B1/B2RLOC_B1/B2, respectively and reach a bilateral agreement to deploy their own private mapping system. This mapping system contains bindings between the RLOCs of Stub1 and Stub2 (owned by ISP_A andISP_BISP_B, respectively) andRLOC_A1/A2RLOC_A1/ A2 and RLOC_B1/B2. Such bindings are in fact the TE policies between bothISPsISPs, and the convergence time is expected to be fast, since ISPs only have to update/query a mapping to/from the database. The packet flow is as follows. First, a packet originated at Stub1 towards Stub2 is LISP encapsulated by Stub1's xTR. The xTR of ISP_A recursively encapsulatesit and,it, and according to the TE policies stored in the private mappingsystem,system the ISP_A xTR chooses RLOC_B1 or RLOC_B2 as the outer encapsulation destination. Note that the packet transits between ISP_A and ISP_B double-encapsulated. Upon reception at the xTR ofISP_BISP_B, the packet is decapsulated and sent towardsStub2Stub2, which performs the last decapsulation. This deployment scenario, which uses recursive LISP, includes three important caveats. First, it is intended to be deployed between only two ISPs. If more than two ISPs use this approach, then either the xTRs deployed at the participating ISPs musteitherquery multiple mapping systems, or the ISPs must agree on a common shared mapping system. Furthermore, keeping this deployment scenario restricted to only two ISPs maintainsthe solution scalable,a scalable solution, given that only two entities need to agree on using recursiveLISP,LISP and only one private mapping system is involved. Second, the scenario is only recommended for ISPs providing connectivity to LISP sites, such that source RLOCs of packets to be recursively encapsulated belong to said ISP.OtherwiseOtherwise, the participating ISPs must register prefixes they do not own in theabove mentionedabove-mentioned private mapping system. This results in either requiring complex authentication mechanisms or enabling simple traffic redirection attacks. Failure to follow these recommendations may lead to operational security issues when deploying this scenario. And third, recursive encapsulation models are typically complex to troubleshoot and debug. Besides these recommendations, the main disadvantages of this deployment case are: oExtraAn extra LISP header is needed. This increases the packet size and requires that the MTU between both ISPsaccommodatesaccommodate double- encapsulated packets. o The ISP ITR must encapsulate packets and therefore must know the RLOC-to-RLOCbinding.bindings. These bindings are stored in a mapping database and may be cached in the ITR's mapping cache. Cache misses lead to an additional lookup latency, unless apush basedpush-based mapping system is used for the private mapping system. oThe operational overhead of maintainingMaintaining the shared mappingdatabase.database involves operational overhead. 2.3. Summary and Feature Matrix When looking at the deployment scenarios and functional models above, there are several things to consider when choosingthe approprate one,an appropriate model, depending on the type of the organization doing the deployment. For home users and smallsite whosites that wish to multihome and have control over their ISP options, the "CE" scenario offers the most advantages: it's simple to deploy, and in some cases it only requires a software upgrade of theCPE,Customer Premises Equipment (CPE), getting mappingserice,service, and configuring the router. Itratainsretains control of TE and choosing upstreams by the user. It doesn't provide too many advantages to ISPs, due to the lessened dependence on their services incasecases of multihomed clients. It is also unlikely thatISP wichingISPs wishing to offer LISP to their customers will choose the "CE"placement:model, as they would need to send a technician to eachcustomer, and potentiallycustomer and, potentially, a newCPE.CPE device. Even if they have remote control over therouter,router and a software upgrade could add LISP support, the operation is too risky. For a networkoperatoroperator, a good option to deploy is the "PE" scenario, unless a hardware upgrade is required for its edge routers to support LISP (in which case upgrading CPEs may be simpler). It retains control ofTE,TE as well as the choice ofPETR,Proxy Egress Tunnel Router (PETR) andMS/MR.Map-Server/Map-Resolver. It also lowers potential MTU issues, asdicusseddiscussed above. Network operators should also explore the"Inter-SP"inter-service-provider TE" (recursive) functional model for their TE needs.LargeTo optimize their traffic flow, large organizations can benefit the most from the"Split"split ITR/ETR" functionalmodel, to optimize their traffic flow.model. The following table gives a quick overview of the features supported by each of the deployment scenarios discussed above (marked with an"x")"x" in the appropriatecolumn:column): "CE" for customer edge, "PE" for provider edge, "Split" for split ITR/ETR, and "Recursive" forinter- service providerinter-service-provider traffic engineering. The discussed features include: Control of ingress TE:TheThis scenario allows the LISP site to easily control LISP ingress traffic engineering policies. Nomodifcationsmodifications to existing int. networkinfrastruncture: Theinfrastructure: This scenario doesn't require the LISP site to modify internal network configurations.Loc-Status-BitsLocator-Status-Bits sync:TheThis scenario allows easy synchronization of the Locator Status Bits. MTU/PMTUD issues minimized: The scenario minimizes potential MTU and Path MTU Discovery (PMTUD) issues. Feature CE PE Split Recursive NAT -------------------------------------------------------------------- Control of ingress TE x - x x x No modifications to existing int. network infrastructure x x - - xLoc-Status-BitsLocator-Status-Bits sync x - x x - MTU/PMTUD issues minimized - x - - - 3.Map ResolversMap-Servers andMap Servers Map ResolversMap-Resolvers Map-Servers andMap ServersMap-Resolvers make up the LISP mapping system and provide a means to find authoritative EID-to-RLOC mapping information, conforming to [RFC6833]. They are meant to be deployed in RLOC space, and their operation behind NAT is not supported. 3.1.Map ServersMap-Servers TheMap ServerMap-Server learns EID-to-RLOC mapping entries from an authoritative source and publishes them in the distributed mapping database. These entries are learned through authenticatedMap- RegisterMap-Register messages sent by authoritative ETRs. Also, upon reception of a Map-Request, theMap ServerMap-Server verifies that the destination EID matches anEID-prefixEID-Prefix for which it is authoritativefor,and thenre- encapsulatesre-encapsulates and forwards it to a matching ETR.Map ServerMap-Server functionality is described in detail in [RFC6833]. TheMap ServerMap-Server is provided by a Mapping Service Provider (MSP). The MSP participates in the global distributed mapping databaseinfrastructure,infrastructure by setting up connections to otherparticipants,participants according to the specific mapping system that is employed (e.g.,ALTAlternative Logical Topology (ALT) [RFC6836],DDT [I-D.ietf-lisp-ddt]).Delegated Database Tree (DDT) [LISP-DDT]). Participation in the mappingdatabase,database and the storing of EID-to-RLOC mapping dataisare subject to the policies of the "root" operators, who should check ownership rights for theEID prefixesEID-Prefixes stored in the database by participants. These policies are out ofthescopeoffor this document. The LISP DDT protocol is used by LISPMapping Service providersMSPs to provide reachability between those providers' Map-Resolvers andMap- Servers.Map-Servers. The DDTRootroot is currently operated by a collection of organizations on an open basis. See [DDT-ROOT] for more details. Similarly to the DNS root, it has several different server instances using names of the letters of the Greek alphabet (alpha, delta, etc.), operated by independent organizations. When this document was published, there were56 such instances, with one of them being anycasted.The Root[DDT-ROOT] provides the list of server instances ontheirits web site and configuration files for severalmap serverMap-Server implementations. The DDTRoot,root and LISP Mapping Providers both rely on and abide by existing allocation policies as defined by Regional Internet Registries (RIRs) to determine prefix ownership for use as EIDs. It is expected that the DDT root organizations will continue to evolve in response to experimentation with LISP deployments for Internet edgemulti-homingmultihoming and VPN use cases. In all cases, the MSP configures itsMap Server(s)Map-Server(s) to publish the prefixes of its clients in the distributed mapping database and start encapsulating and forwarding Map-Requests to the ETRs of the AS. These ETRs register their prefix(es) with theMap Server(s)Map-Server(s) through periodic authenticated Map-Register messages. In this context, for some LISP sites, there is a need for mechanisms to: o Automatically distributeEID prefix(es)EID-Prefix(es) shared keys between the ETRs and the EID-registrarMap Server.Map-Server. o Dynamically obtain the address of theMap ServerMap-Server in the ETR of the AS. TheMap ServerMap-Server plays a key role in the reachability of theEID- prefixesEID-Prefixes it is serving. Ontheonehandhand, it is publishing these prefixes into the distributed mappingdatabasedatabase, and on the otherhandhand, it is encapsulating and forwarding Map-Requests to the authoritative ETRs of these prefixes. ITRs encapsulating towards EIDsunder the responsibility offor which a failedMap ServerMap-Server is responsible will be unable to look up any of their covering prefixes. The onlyexceptionexceptions are the ITRs that already contain the mappings in their localcache.caches. In thiscasecase, ITRs can reach ETRs until the entry expires (typically 24 hours). For this reason, redundantMap ServerMap-Server deployments are desirable. A set ofMap ServersMap-Servers providing high-availability service to the same set of prefixes is called a redundancy group. ETRs are configured to send Map-Register messages to allMap ServersMap-Servers in the redundancy group. The configuration for fail-over (or load-balancing, if desired) among the members of the group depends on the technology behind the mapping system being deployed. Since ALT is based on BGP and DDTwas inspiredtakes its inspiration from the Domain Name System (DNS), deployments can leverage current industry best practices for redundancy in BGP and DNS. These best practices are out ofthescopeoffor this document. Additionally, if aMap ServerMap-Server has no reachability for any ETR serving a given EID block, it should not originate that block into the mapping system. 3.2.Map ResolversMap-Resolvers AMap ResolverMap-Resolver is a network infrastructure componentwhichthat acceptsLISP encapsulatedLISP-encapsulated Map-Requests, typically from an ITR, and finds the appropriate EID-to-RLOC mapping by consulting the distributed mapping database.Map ResolverMap-Resolver functionality is described in detail in [RFC6833]. Anyone with access to the distributed mapping database can set up aMap ResolverMap-Resolver and provide EID-to-RLOC mapping lookup service. Database access setup is mapping system specific. For performance reasons, it is recommended that LISP sites useMap ResolversMap-Resolvers that are topologically close to their ITRs. ISPs supporting LISP will provide this service to their customers, possibly restricting access to their user base. LISP sites not in this position can use open accessMap Resolvers,Map-Resolvers, if available. However, regardless of the availability of open access resolvers, the MSP providing theMap Server(s)Map-Server(s) for a LISP site should also make availableMap Resolver(s)Map-Resolver(s) for the use of that site. Inmediummedium- to large-size ASes, ITRs must be configured with the RLOC of aMap Resolver,Map-Resolver; this type of operationwhichcan be done manually. However, in SmallOffice HomeOffice/Home Office (SOHO)scenariosscenarios, a mechanism for autoconfiguration should be provided. One solution to avoid manual configuration in LISP sites of any size is the use of anycastRLOCs[RFC4786] RLOCs forMap ResolversMap-Resolvers, similar to the DNS root server infrastructure. Since LISP uses UDP encapsulation, the use of anycast would not affect reliability. LISP routers are then shipped with a preconfigured list ofwell know Map Resolverwell-known Map-Resolver RLOCs, which can be edited by the network administrator, if needed. The use of anycast also helps improve mapping lookup performance. Large MSPs can increase the number and geographical diversity of theirMap ResolverMap-Resolver infrastructure, using a single anycasted RLOC. Once LISP deployment is advanced enough, very large content providers may also be interested in running this kind of setup, to ensure minimal connection setup latency for those connecting to their network from LISP sites. WhileMap ServersMap-Servers andMap ResolversMap-Resolvers implement different functionalities within the LISP mapping system, they can coexist on the same device. For example, MSPs offering bothservices,services can deploy a singleMap Resolver/Map ServerMap-Resolver/Map-Server in each PoP where they have a presence. 4. Proxy Tunnel Routers 4.1.P-ITRPITRs Proxy Ingress Tunnel Routers(P-ITRs)(PITRs) are part of the non-LISP/LISP transition mechanism, allowing non-LISP sites to reach LISP sites. They announce via BGP certainEID prefixesEID-Prefixes (aggregated, whenever possible) to attract traffic from non-LISP sites towards EIDs in the covered range. They do the mapping systemlookup,lookup and encapsulate received packets towards the appropriate ETR. Note that for the reversepathpath, LISP sites can reach non-LISP sitessimplyby simply not encapsulating traffic. See [RFC6832] for a detailed description ofP-ITRPITR functionality. The success of new protocols depends greatly on their ability to maintain backwards compatibility andinter-operateinteroperate with the protocol(s) they intend to enhance or replace, and on the incentives to deploy the necessary new software or equipment. A LISP site needs an interworking mechanism to be reachable from non-LISP sites. AP-ITRPITR can fulfill this role, enabling early adopters to see the benefits of LISP, similar to tunnel brokers helping the transition from IPv4 to IPv6. A site benefits from new LISP functionality (proportionally with existing global LISP deployment) whengoingmigrating to LISP, so it has the incentives to deploy the necessarytunnel routers.Tunnel Routers. In order to be reachable from non-LISPsitessites, it has two options: keep announcing its prefix(es) with BGP, or have aP-ITRPITR announce prefix(es) covering them. If the goal of reducing the DFZ routing table size is to be reached, the second option is preferred. Moreover, the second option allows LISP-based ingress traffic engineering from all sites. However, the placement ofP-ITRsPITRs significantly influences performance and deployment incentives. Section 5 is dedicated to the migration to a LISP-enabledInternet,Internet and includes deployment scenarios forP-ITRs.PITRs. 4.2.P-ETRPETRs In contrast toP-ITRs, P-ETRsPITRs, PETRs are not required for the correct functioning of all LISP sites. There are twocases,cases where they can be of great help: o LISP sites with unicast reverse path forwarding (uRPF) restrictions, and o Communication between sites using different address family RLOCs. In the first case, uRPF filtering is applied attheirthe LISP site's upstream provider's PE router. When forwarding traffic to non-LISP sites, an ITR does not encapsulate packets, leaving the original IP headers intact. As a result, packets will have EIDs in their source address. Since we are discussing the transition period, we can assume that a prefix covering the EIDs belonging to the LISP site is advertised to the global routing tables by aP-ITR,PITR, and the PE router has a route towards it. However, the next hop will not be on the interface towards the CE router, so non-encapsulated packets will fail uRPF checks. To avoid this filtering, the affected ITR encapsulates packets towards the locator of theP-ETRPETR for non-LISP destinations. Now the source address of the packets, as seen by the PErouterrouter, is the ITR's locator, which will not fail the uRPF check. TheP-ETRPETR then decapsulates and forwards the packets. The second use case is IPv4-to-IPv6 transition. Service providers using older access networkhardware, whichhardware that only supports IPv4 can still offer IPv6 to theirclients,clients by providing a CPE device running LISP, andP-ETR(s)PETR(s) for accessing IPv6-only non-LISP sites and LISP sites, with IPv6-only locators. Packets originating from the client LISP site for these destinations would be encapsulated towards theP-ETR'sPETR's IPv4 locator. TheP-ETRPETR is in a native IPv6 network, decapsulating and forwarding packets. For non-LISPdestination,destinations, the packet travels natively from theP-ETR.PETR. For LISP destinations with IPv6-only locators, the packet will go through aP-ITR,PITR in order to reach its destination. For more details onP-ETRsPETRs, see [RFC6832].P-ETRsPETRs can be deployed by ISPs wishing to offer value-added services to their customers. As is the case withP-ITRs, P-ETRsPITRs, PETRs too may introduce path stretch (the ratio between the cost of the selected path and that of the optimal path). Because ofthisthis, the ISP needs to consider the tradeoff of using severaldevices,devices close to thecustomers,customers to minimize it, orfew devices,fewer devices farther away from thecustomers, minimizingcustomers to minimize cost instead. Since the deployment incentives forP-ITRsPITRs andP-ETRsPETRs are different, it is likely that they will be deployed in separate devices, except for theCDNContent Delivery Network (CDN) case, which may deploy both in a single device. In all cases, the existence of aP-ETRPETR involves another step in the configuration of a LISP router. CPE routers, which are typically configured by DHCP, stand to benefit most fromP-ETRs.PETRs. Autoconfiguration of theP-ETRPETR locator could be achieved by a DHCPoption,option or by adding aP-ETRPETR field to eitherMap-NotifysMap-Notify orMap-Replies.Map-Reply messages. 5. Migration to LISP This section discusses a deployment architecture to support the migration to a LISP-enabled Internet. The loosely defined termsof"early transition phase", "late transition phase", and "LISP Internet phase" refer to time periods when LISP sites are a minority, a majority, or represent all edgenetworksnetworks, respectively. 5.1. LISP+BGP For sites wishing togomigrate to LISP with theirPI prefixProvider-Independent (PI) prefix, the least disruptive way is to upgrade their border routers to supportLISP,LISP and register the prefix into the LISP mapping system, but to keep announcing it with BGP as well. Thiswayway, LISP sites will reach them over LISP, while legacy sites will be unaffected by the change. The main disadvantage of this approach is that no decrease in the DFZ routing table size is achieved. Still, just increasing the number of LISP sites is an important gain, as an increasing LISP/non-LISP site ratio may decrease the need for BGP-based traffic engineering that leads to prefix deaggregation. That, in turn, may lead to a decrease in the DFZ size and churn in the late transition phase. This scenario is not limited to sites that already have their prefixes announced with BGP. Newly allocated EID blocks could follow this strategy as well during the early LISP deployment phase, depending on the cost/benefit analysis of the individual networks. Since this leads to an increase in the DFZ size, the following architecture should be preferred for new allocations. 5.2. Mapping Service Provider (MSP)P-ITRPITR Service In addition to publishing their clients' registered prefixes in the mapping system, MSPs with enough transit capacity can offerthem P-ITRPITR service to them as a separate service. This service is especially useful for new PIallocations,allocations to sites without existing BGPinfrastructure, that wishinfrastructure wishing to avoid BGP altogether. The MSP announces the prefix into the DFZ, and the client benefits from ingress traffic engineering without prefix deaggregation. The downside of this scenario isaddingadded path stretch. Routing all non-LISP ingress traffic through a third partywhichthat is not one of its ISPs is only feasible for sites with modest amounts of traffic (like those using the IPv6 tunnel broker services today), especially in the first stage of the transition to LISP, with a significant number of legacy sites. This is because the handling of said traffic is likely to result in additional costs, which would be passed down to the client. When the LISP/non-LISP site ratio becomes high enough, this approach can prove increasingly attractive. Compared to LISP+BGP, this approach avoids DFZ bloat caused by prefix deaggregation for traffic engineering purposes, resulting in slower routing table increase in the case of new allocations and potential decrease for existing ones. Moreover, MSPs serving different clients with adjacent aggregatable prefixes may lead to additional decrease, but quantifying this decrease is subject to future research study. 5.3. Proxy-ITR Route Distribution (PITR-RD) Instead of a LISPsite,site or theMSP,MSP announcingtheirits EIDs with BGP to the DFZ, this function can be outsourced to a third party, aP-ITRPITR Service Provider (PSP). This will result in a decreaseof thein operational complexitybothat both the site andatthe MSP. The PSP manages a set of distributedP-ITR(s)PITR(s) that will advertise the correspondingEID prefixesEID-Prefixes through BGP to the DFZ. TheseP-ITR(s)PITRs will then encapsulate the traffic they receive for those EIDs towards the RLOCs of the LISP site, ensuring their reachability from non-LISP sites. While it is possible for a PSP to manually configure each client'sEID routesEID-Routes to be announced, this approach offers little flexibility and is not scalable. This section presents a scalable architecture that offers automatic distribution ofEID routesEID-Routes to LISP sites and service providers. The architecture requires no modification to existing LISP network elements, but it introduces a new (conceptual) network element, theEID RouteEID-Route Server, which is defined as a router that either propagates routes learned from otherEID Route Servers,EID-Route Servers oritoriginatesEID Routes.EID-Routes. The EID-Routes that it originates are thosethatfor which it isauthoritative for.authoritative. It propagates these routes to Proxy-ITRs within the AS of theEID RouteEID-Route Server. It is worthto notenoting that aBGP capableBGP-capable router canbealso be consideredasanEID RouteEID-Route Server. Further, an EID-Route is defined as a prefix originated via the Route Server of themapping service provider,MSP, which should be aggregated if the MSP has multiple customers inside a single large continuous prefix. This prefix is propagated to otherP-ITRsPITRs both within the MSP and to otherP-ITRPITR operators with which itpeers with. EID Routepeers. EID-Route Servers are operatedeitherby either the LISP site,MSPsMSPs, orPSPs,PSPs andtheymay be collocated with aMap ServerMap-Server orP-ITR,PITR, but they areafunctionally discreteentity.entities. They distribute EID-Routes, using BGP, to otherdomains,domains according to policies set by participants. MSP (AS64500) RS --->P-ITRPITR | / | _.--./ ,-'' /`--. LISP site ---,' | v `. ( | DFZ )----- Mapping system non-LISP site ----. | ^ ,' `--. / _.-' | `--'' v /P-ITRPITR PSP (AS64501) Figure 7:The P-ITR Route Distribution architecturePITR-RD Architecture The architecture described above decouples EID origination from route propagation, with the following benefits: o Can accurately represent business relationships betweenP-ITRPITR operators oMoreIs more mapping system agnostic oMinorMakes minor changes toP-ITR implementation,PITR implementation; no changes to other components In the example inthe figureFigure 7, we have a MSP providing services to the LISP site. The LISP site does not runBGP,BGP and gets an EID allocation directly from a RIR, or from the MSP,whowhich may be aLIR.Local Internet Registry (LIR). Existing PI allocations can be migrated as well. The MSP ensures the presence of the prefix in the mappingsystem,system and runs anEID RouteEID-Route Server to distribute it toP-ITR service providers.PSPs. Since the LISP site does not run BGP, the prefix will be originated with the AS number of the MSP. In the simple case depicted in Figure77, the EID-Route of a LISP site will be originated by the RouteServer,Server and announced to the DFZ by the PSP'sP-ITRsPITRs with AS path 64501 64500. From that point on, the usual BGP dynamics apply. This way, routes announced byP-ITRthe PITR are still originated by the authoritative Route Server. Note that the peering relationships betweenMSP/PSPsMSPs/PSPs and those in the underlying forwarding plane may not be congruent, making the AS path to aP-ITRPITR shorter than it is in reality. The non-LISP site will select the best path towards theEID-prefix,EID-Prefix according to its local BGP policies. Since AS-path length is usually an important metric for selecting paths,acareful placement ofP-ITRPITRs could significantly reducepath-stretchpath stretch between LISP and non-LISP sites. The architecture allows for flexible policies betweenMSP/PSPs.MSPs/PSPs. Consider theEID RouteEID-Route Server networks as control plane overlays, facilitating the implementation of policies necessary to reflect the business relationships between participants. The results are then injectedtointo the common underlying forwarding plane. For example, someMSP/PSPsMSPs/PSPs may agree to exchange EID-Prefixes and only announce them to each of their forwarding plane customers. Global reachability of anEID-prefixEID-Prefix depends on the MSP from which the LISP site buys servicefrom,and is also subject to agreement between the above- mentioned parties. In terms of impact on the DFZ, this architecture results in a slower routing table increase for new allocations, since traffic engineering will be done at the LISP level. For existing allocations migrating to LISP, the DFZ maydecreasedecrease, since MSPs may be able to aggregate the prefixes announced. Compared to LISP+BGP, this approach avoids DFZ bloat caused by prefix deaggregation for traffic engineering purposes, resulting in slower routing table increase in the case of new allocations and potential decrease for existing ones. Moreover, MSPs serving different clients with adjacent aggregatable prefixes may lead to additional decrease, but quantifying this decrease is subject to future research study. The flexibility and scalability of this architecturedoesdo not come without acostcost, however: A PSP operator has to establish either transit or peering relationships to improvetheirits connectivity. 5.4. Migration Summary Registering a domain name typically entails an annual fee that should cover the operating expenses for publishing the domain in the global DNS.TheThis situation is similarwithfor several other registration services. A LISPmapping service provider (MSR)MSP client publishing anEID prefixEID-Prefix in the LISP mapping system has the option of signing up for PITR services as well, for an extra fee. These services may be offered by the MSP itself, but it is expected that specializedP-ITR service providers (PSPs)PSPs will do it. Clients that do notsigningsign upbecomewill be responsible for getting non-LISP traffic to their EIDs (using the LISP+BGP scenario). Additionally, Tier 1 ISPs have incentives to offerP-ITRPITR services to non-subscribers in strategic places just to attract more traffic fromcompetitors,competitors and thus more revenue. The following table presents the expected effectsofthat thedifferenttransition scenariosduring a certain phaseat various phases will have on the DFZ routing table size: Phase | LISP+BGP | MSPP-ITRPITR | PITR-RD -----------------+--------------+-----------------+---------------- Early transition | no change | slower increase | slower increase Late transition | may decrease | slower increase | slower increase LISP Internet | considerable decrease It is expected that PITR-RD willco-existcoexist with LISP+BGP during the migration, with the latter being more popular in the early transition phase. As the transition progresses and the MSPP-ITRPITR and PITR-RD ecosystem gets more ubiquitous, LISP+BGP should become less attractive, slowing down the increase of the number of routes in the DFZ. Note that throughout Section 5 we focused on the effects of LISP deployment on the DFZrouterouting table size. Other metrics may be impacted aswell,well but to the best of ourknowlegdeknowledge have not been measured asofyet. 6. Security Considerations All security implications of LISP deployments are to be discussed in separate documents.[I-D.ietf-lisp-threats][LISP-THREATS] gives an overview of LISP threat models, including ETR operators attracting traffic by overclaiming anEID-prefixEID-Prefix (Section4.4.3).4.4.3 of [LISP-THREATS]). Securing mapping lookups is discussed in[I-D.ietf-lisp-sec].[LISP-SEC]. 7.IANA Considerations This memo includes no request to IANA. 8.Acknowledgements Many thanks to Margaret Wasserman for her contribution to theIETF76IETF 76 presentation that kickstarted this work. The authors would also like to thank Damien Saucez, Luigi Iannone, Joel Halpern, Vince Fuller, Dino Farinacci, Terry Manderson, Noel Chiappa, Hannu Flinck, Paul Vinciguerra, Fred Templin, Brian Haberman, and everyone else who provided input.9.8. References9.1.8.1. Normative References [RFC6830] Farinacci, D., Fuller, V., Meyer, D., and D. Lewis, "The Locator/ID Separation Protocol (LISP)", RFC 6830, January 2013. [RFC6832] Lewis, D., Meyer, D., Farinacci, D., and V. Fuller, "Interworking between Locator/ID Separation Protocol (LISP) and Non-LISP Sites", RFC 6832, January 2013. [RFC6833] Fuller, V. and D. Farinacci, "Locator/ID Separation Protocol (LISP) Map-Server Interface", RFC 6833, January 2013.9.2.8.2. Informative References [CACHE] Jung, J., Sit, E., Balakrishnan, H., and R. Morris, "DNS performance and the effectiveness of caching", IEEE/ACM Transactions on Networking (TON), Volume 10, Issue 5, pages 589-603, October 2002. [DDT-ROOT]"DDT"Introduction to LISP DDT: DDT Root", March 2014, <http://ddt-root.org/>.[I-D.ietf-lisp-ddt][LISP-DDT] Fuller, V., Lewis, D., Ermagan, V., and A. Jain, "LISP Delegated Database Tree",draft-ietf-lisp-ddt-01 (workWork inprogress),Progress, March 2013.[I-D.ietf-lisp-sec][LISP-SEC] Maino, F., Ermagan, V., Cabellos-Aparicio, A., Saucez, D., and O. Bonaventure, "LISP-Security (LISP-SEC)",draft-ietf-lisp-sec-05 (workWork inprogress),Progress, October 2013.[I-D.ietf-lisp-threats][LISP-THREATS] Saucez, D., Iannone, L., and O. Bonaventure, "LISP Threats Analysis",draft-ietf-lisp-threats-08 (workWork inprogress), October 2013.Progress, April 2014. [RFC4459] Savola, P., "MTU and Fragmentation Issues withIn-the- NetworkIn-the-Network Tunneling", RFC 4459, April 2006. [RFC4786] Abley, J. and K. Lindqvist, "Operation of Anycast Services", BCP 126, RFC 4786, December 2006. [RFC4984] Meyer, D., Zhang, L., and K. Fall, "Report from the IAB Workshop on Routing and Addressing", RFC 4984, September 2007. [RFC6834] Iannone, L., Saucez, D., and O. Bonaventure, "Locator/ID Separation Protocol (LISP) Map-Versioning", RFC 6834, January 2013. [RFC6835] Farinacci, D. and D. Meyer, "The Locator/ID Separation Protocol Internet Groper (LIG)", RFC 6835, January 2013. [RFC6836] Fuller, V., Farinacci, D., Meyer, D., and D. Lewis, "Locator/ID Separation Protocol Alternative Logical Topology (LISP+ALT)", RFC 6836, January 2013. [RFC6887] Wing, D., Cheshire, S., Boucadair, M., Penno, R., and P. Selkirk, "Port Control Protocol (PCP)", RFC 6887, April 2013. [TELCO96] Federal Communications Commission, "Telecommunications Act of 1996",1996.1996, <http://transition.fcc.gov/telecom.html>. Appendix A. Step-by-Step ExampleBGP to LISPBGP-to-LISP Migration Procedure To help the operational community deploy LISP, this informative section offers a step-by-step guide for migrating aBGP basedBGP-based Internet presence to a LISP site. It includes a pre-install/ pre-turn-up checklist, and customer and provider activation procedures. A.1. Customer Pre-Install andPre-Turn-upPre-Turn-Up Checklist 1. Determine how many current physical service provider connections the customerhashas, and their existing bandwidth and traffic engineering requirements. This information will determine the number of routing locators, and the priorities and weights that should be configured on the xTRs. 2. Make sure the customer router has LISP capabilities. * Check the OS version of the CE router. If LISP is an add-on, check to see if it is installed. This information can be used to determine if the platform is appropriate to support LISP, in order to determine if a software and/or hardware upgrade is required. * Have the customer upgrade (if necessary, software and/or hardware) to be LISP capable. 3. Obtain the current running configuration of the CE router. A suggested LISP router configuration example can be customized to the customer's existing environment. 4. Verify MTUHandlinghandling. * Request an increase in MTU to 1556 or more on service provider connections. Prior to the MTUchangechange, verifythat 1500 bytethe transmission of a 1500-byte packet fromP-xTRthe PxTR to the RLOC withdo not fragment (DF-bit)the Don't Fragment (DF) bit set. * Ensurethey arethat the customer is not filtering ICMPunreachableUnreachable ortime- exceededTime Exceeded messages on their firewall or router. LISP, like any tunneling protocol, will increase the size of packets when the LISP header is appended. If increasing the MTU of the access links is not possible, care must be taken that ICMP is not being filtered in order to allowforPath MTU Discovery to take place. 5. Validate member prefix allocation. This stepischecks tocheck ifsee whether the prefix used by the customer is a direct(Provider Independent),(Provider-Independent) prefix orif it isa prefix assigned by a physical service provider (Provider Aggregatable). If the prefixes are assigned by other serviceprovidersproviders, then a Letter of Agreement is required to announce prefixes through the Proxy Service Provider. 6. Verify the member RLOCs and their reachability. This step ensures that the RLOCs configured on the CE router are in fact reachable and working. 7. Prepare for cut-over. * If possible, have a host outside of all security and filtering policies connected to the console port of the edge router or switch. * Make sure the customer has access to the router in order to configure it. A.2. Customer Activating LISP Service 1.CustomerThe customer configures LISP on CE router(s)from service provideraccording to the configuration recommendedconfiguration.by the service provider. The LISP configuration consists of theEID prefix,EID-Prefix, the locators, and the weights and priorities of the mapping between the two values. In addition, the xTR must be configured withMap Resolver(s), Map Server(s)Map-Resolver(s), Map-Server(s), and the shared key for registering toMap Server(s).Map-Server(s). If required, Proxy-ETR(s) may be configured as well. In addition to the LISPconfiguration, the following:configuration: * Ensure that the defaultroute(s)routes(s) to next-hop external neighborsareis included and RLOCs are present in the configuration. * If two or more routers are used, ensure that all RLOCs are included in the LISP configuration on all routers. * It will be necessary to redistribute the default route via IGP between the external routers. 2. When transition isreadyready, perform a soft shutdown on existing eBGP peersession(s)session(s). * From the CE router, useLIGthe LISP Internet Groper (LIG) [RFC6835] to ensure that registration is successful. * To verify LISP connectivity, find and ping LISP connected sites. If possible, find ping destinations that are not covered by a prefix in the global BGP routing system, because PITRs may deliver the packets even if LISP connectivity is not working. Traceroutes may helpdiscoverdetermine if this is the case. * To verify connectivity to non-LISP sites, try accessing a landmark (e.g., a major Internet site) via a web browser. A.3. Cut-Over Provider Preparation and Changes 1. Verify siteconfigurationconfiguration, and then verify active registration onMap Server(s)Map-Server(s). * Authenticationkeykey. *EID prefixEID-Prefix. 2. Add EID space to map-cache onproxiesproxies. 3. Add networks to BGP advertisement onproxiesproxies. * Modify route-maps/policies onP-xTRsPxTRs. * Modify route policies on core routers (if non-connectedmember)member). * Modify ingresspolicerspolicies on coreroutersrouters. * Ensure route announcement in looking glass servers,RouteViewsRouteViews. 4. Perform traffic verificationtesttest. * Ensure that MTU handling is as expected (PMTUDworking)working). * Ensureproxy-ITRProxy-ITR map-cachepopulationpopulation. * Ensure access from traceroute/ping servers aroundInternetInternet. * Use a lookingglass,glass to check for external visibility of registration via severalMap ResolversMap-Resolvers. Authors' Addresses Lorand Jakab Cisco Systems 170 Tasman Drive San Jose, CA 95134 USAEmail:EMail: lojakab@cisco.com Albert Cabellos-Aparicio Technical University of Catalonia C/Jordi Girona, s/n BARCELONA 08034 SpainEmail:EMail: acabello@ac.upc.edu Florin Coras Technical University of Catalonia C/Jordi Girona, s/n BARCELONA 08034 SpainEmail:EMail: fcoras@ac.upc.edu Jordi Domingo-Pascual Technical University of Catalonia C/Jordi Girona, s/n BARCELONA 08034 SpainEmail:EMail: jordi.domingo@ac.upc.edu Darrel Lewis Cisco Systems 170 Tasman Drive San Jose, CA 95134 USAEmail:EMail: darlewis@cisco.com