[en] The future Internet has been a hot topic during the past decade and many approaches towards this future Internet, ranging from incremental evolution to complete clean slate ones, have been proposed. One of the proposition, LISP, advocates for the separation of the identifier and the locator roles of IP addresses to reduce BGP churn and BGP table size. Up to now, however, most studies concerning LISP have been theoretical and, in fact, little is known about the actual LISP deployment performance. In this paper, we fill this gap through measurement campaigns carried out on the LISP Beta Network. More precisely, we evaluate the performance of the two key components of the infrastructure: the control plane (i.e., the mapping system) and the interworking mechanism (i.e., communication between LISP and non-LISP sites). Our measurements highlight that performance offered by the LISP interworking infrastructure is strongly dependent on BGP routing policies. If we exclude misconfigured nodes, the mapping system typically provides reliable performance and relatively low median mapping resolution delays. Although the bias is not very important, control plane performance favors USA sites as a result of its larger LISP user base but also because European infrastructure appears to be less reliable.
Author, co-author :
Donnet, Benoît ; Université de Liège - ULiège > Dép. d'électric., électron. et informat. (Inst.Montefiore) > Algorithmique des grands systèmes
G. Huston, "BGP routing table analysis reports," 2004, see http://bgp. potaroo.net.
X. Meng, Z. Xu, B. Zhang, G. Huston, S. Lu, and L. Zhang, "IPv4 address allocation and the BGP routing table evolution," ACM SIGCOMM Computer Communcation Review, vol. 35, no. 1, pp. 71-80, 2005.
D. Meyer, L. Zhang, and K. Fall, "Report from the IAB workshop on routing and addressing," Internet Engineering Task Force, RFC 4984, September 2008.
T. Li, "Recommendation for a routing architecture," Internet Research Task Force, RFC 6115, February 2011.
P. Savola, "A survey of IPv6 site multihoming proposals," in Proc. IEEE Internet Conference of Telecommunications (ConTel 2005), June 2005.
D. Farinacci, V. Fuller, D. Meyer, and D. Lewis, "The locator/ID separation protocol (LISP)," Internet Engineering Task Force, RFC 6830, January 2013.
D. Saucez, L. Iannone, O. Bonaventure, and D. Farinacci, "Designing a deployable Internet, the locator/IDentifier separation protocol," IEEE Internet Computing, vol. 16, no. 6, pp. 14-21, November/December 2012.
"LISP Beta Network," see http://www.lisp4.net.
L. Iannone and O. Bonaventure, "On the cost of caching Locator/ID mappings," in Proc. ACM SIGCOMM CoNEXT, December 2007.
H. Zhang, M. Chen, and Y. Zhu, "Evaluating the performance on IDLoc mapping," in Proc. IEEE Global Communications Conference (GLOBECOM), November 2008.
F. Coras, A. Cabellos-Aparicio, and J. Domingo-Pascual, "An analytical model for the LISP cache size," in Proc. IFIP Networking, May 2012.
D. Saucez and B. Donnet, "On the dynamics of locators in LISP," in Proc. IFIP Networking, May 2012.
M. Menth, D. Klein, and M. Hartmann, "Improvements to LISP mobile node," in Proc. International Teletraffic Congress (ITC), September 2010.
A. Mahdi, A. Al-Nemrat, and D. Preston, "Securing address registration in Location/ID split protocol using ID-based cryptography," in Proc. International Conference on Wired/Wireless Internet Communications (WWIC), June 2013.
A. Mahdi, "A novel security protocol for resolving addresses in the Location/ID split architecture," in Proc. International Conference on Network and System Security (NSS), June 2013.
D. Saucez, L. Iannone, and O. Bonaventure, Solutions for Sustaining Scalability in Internet Growth. IGI Global, 2013, ch. The Map-and-Encap Locator/Identifier Separation Paradigm: A Security Analysis, pp. 148-163.
D. Saucez, B. Donnet, L. Iannone, and O. Bonaventure, "Interdomain traffic engineering in a locator/identifier separation context," in Proc. Internet Network Management Workshop (INM), October 2008.
S. Secci, K. Liu, G. K. Rao, and B. Jabbari, "Resilient traffic engineering in a transit-edge separated internet routing," in Proc. IEEE International Conference on Communications (ICC), June 2011.
M. Hoefling, M. Menth, and M. Hartmann, "A survey on mapping systems for locator/identifier split internet routing," IEEE Communications Surveys and Tutorials, vol. 15, no. 4, pp. 1842-1858, November 2013.
D. Saucez, L. Iannone, and B. Donnet, "A first measurement look at the deployment and evolution of the locator/id separation protocol," ACM SIGCOMM Computer Communication Review, vol. 43, no. 1, pp. 37-43, April 2013.
"LISPmon," see http://www.lispmon.net.
D. Farinacci and D. Meyer, "The locator/ID separation protocol Internet groper (LIG)," Internet Engineering Task Force, RFC 6835, January 2013.
J. Kim, L. Iannone, and A. Feldmann, "A deep dive into the LISP cache," in Proc. IFIP Networking, May 2011.
V. Fuller and D. Farinacci, "Locator/ID separation protocol (LISP) mapserver interface," Internet Engineering Task Force, RFC 6833, January 2013.
L. Jakab, A. Cabellos-Aparicio, F. Coras, D. Saucez, and O. Bonaventure, "LISP-TREE: A DNS hierarchy to support the LISP mapping system," IEEE Journal on Selected Areas in Communications, vol. 28, no. 8, pp. 1332-1343, October 2010.
V. Fuller, D. Farinacci, D. Meyer, and D. Lewis, "Locator/ID separation protocol alternative logical topology (LISP+ALT)," Internet Engineering Task Force, RFC 6836, January 2013.
V. Fuller, D. Lewis, and A. Ermagan, V. Jain, "LISP Delegated Database Tree," Internet Engineering Task Force, Internet Draft, Work in Progress draft-ietf-lisp-ddt-01.txt, March 2013.
D. Lewis, D. Meyer, D. Farinacci, and V. Fuller, "Interworking between locator/id separation protocol (LISP) and non-LISP sites," Internet Engineering Task Force, RFC 6832, January 2013.
N. Seddigh and M. Devetsikiotis, "Studies of TCP's retransmission timeout mechanism," in Proc. IEEE International Conference on Communications (ICC), June 2001.
V. Jacobson et al., "traceroute," UNIX, man page, 1989, see source code: ftp://ftp.ee.lbl.gov/traceroute.tar.gz.