Abstract
Due to scalability issues that the current Internet is facing, the research community has re-discovered the Locator/ID Split paradigm. As the name suggests, this paradigm is based on the idea of separating the identity from the location of end-systems, in order to increase the scalability of the Internet architecture. One of the most successful proposals, currently under discussion at the IETF, is LISP (Locator/ID Separation Protocol). A critical component of LISP, from a performance and resources consumption perspective, as well as from a security point of view, is the LISP Cache. The LISP Cache is meant to temporarily store mappings, i.e., the bindings between identifiers and locations, in order to provide routers with the knowledge of where to forward packets. This paper presents a thorough analysis of such a component, based on real packet-level traces. Furthermore, the implications of policies to increase the level of security of LISP are also analyzed. Our results prove that even a timeout as short as 60 seconds provides high hit ratio and that the impact of using security policies is small.
Keywords
Download to read the full chapter text
Chapter PDF
Similar content being viewed by others
References
BGP Routing Table Analysis Report, http://bgp.potaroo.net
International LISP Infrastructure, http://www.lisp4.net
The OpenLISP Project, http://www.openlisp.org
Ager, B., Schneider, F., Kim, J., Feldmann, A.: Revisiting cacheability in times of user generated content. In: 13th IEEE Global Internet Symposium (March 2010)
Atkinson, R.: ILNP Concept of Operations. IETF - Internet Engineering Task Force, draft-rja-ilnp-intro-03.txt (February 2010)
Farinacci, D., Fuller, V., Meyer, D., Lewis, D.: LISP Alternative Topology (LISP+ALT). IETF - Internet Engineering Task Force, draft-ietf-lisp-alt-04.txt (April 2010)
Farinacci, D., Fuller, V., Meyer, D., Lewis, D.: Locator/ID Separation Protocol (LISP). IETF - Internet Engineering Task Force, draft-ietf-lisp-07.txt (April 2010)
Feldmann, A., Cittadini, L., Mühlbauer, W., Bush, R., Maennel, O.: HAIR: Hierarchical Architecture for Internet Routing. In: The Workshop on Re-Architecting the Internet (ReArch 2009) (December 2009)
Zhang, H., Chen, M., Zhu, Y.: Evaluating the Performance on ID/Loc Mapping. In: The Global Communications Conference (Globecom 2008) (November 2008)
Hiden, R.: New Scheme for Internet Routing and Addressing (ENCAPS) for IPNG. IETF - Internet Engineering Task Force, RFC 1955 (June 1996)
Iannone, L., Bonaventure, O.: On the Cost of Caching Locator/ID Mappings. In: 3rd International Conference on Emerging networking EXperiments and Technologies (CoNEXT 2007) (December 2007)
Iannone, L., Levä, T.: Modeling the Economics of Loc/ID Split for the Future Internet. Future Internet Assembly (FIA) Book (April 2010)
Iannone, L., Saucez, D., Bonaventure, O.: LISP Map Versioning. IETF - Internet Engineering Task Force, draft-ietf-lisp-map-versioning-00.txt (September 2010)
Jakab, L., Cabellos-Aparicio, A., Coras, F., Saucez, D., Bonaventure, O.: LISP-TREE: A DNS Hierarchy to Support the LISP Mapping System. IEEE Journal on Selected Areas in Communications (September 2010)
Kim, J., Schneider, F., Ager, B., Feldmann, A.: Today’s usenet usage: Characterizing NNTP traffic. In: 13th IEEE Global Internet Symposium (March 2010)
Li, T.: Recommendation for a Routing Architecture. IRTF - Internet Research Task Force, draft-irtf-rrg-recommendation-08.txt (May 2010)
Madhyastha, H.V., Isdal, T., Piatek, M., Dixon, C., Anderson, T., Krishnamurthy, A., Venkataramani, A.: iPlane: An Information Plane for Distributed Services. In: 7th Symposium on Operating Systems Design and Implementation (OSDI 2006). USENIX Association (November 2006)
Mathy, L., Iannone, L.: LISP-DHT: Towards a DHT to map Identifiers onto Locators. In: The Workshop on Re-Architecting the Internet (ReArch 2008) (December 2008)
Meyer, D., Zhang, L., Fall, K.: Report from the IAB Workshop on Routing and Addressing. IETF - Internet Engineering Task Force, RFC 4984 (September 2007)
Moskowitz, R., Nikander, P.: Host Identity Protocol (HIP) Architecture. IETF - Internet Engineering Task Force, RFC 4423 (May 2006)
Nordmark, E., Bagnulo, M.: Level 3 Multihoming Shim Protocol for IPv6. IETF - Internet Engineering Task Force, RFC 5533 (June 2009)
Quoitin, B., Iannone, L., de Launois, C., Bonaventure, O.: Evaluating the Benefits of the Locator/Identifier Separation. In: 2nd ACM/IEEE Workshop on Mobility in the Evolving Internet Architecture (MobiArch 2007) (August 2007)
Saltzer, J.: On the Naming and Binding of Network Destinations. IETF - Internet Engineering Task Force, RFC 1498 (August 1993)
Saucez, D., Iannone, L., Bonaventure, O.: LISP Security Threats. IETF - Internet Engineering Task Force, draft-saucez-lisp-security-01.txt (July 2010)
Saucez, D., Donnet, B., Iannone, L., Bonaventure, O.: Interdomain Traffic Engineering in a Locator/Identifier Separation context. In: The Internet Network Management Workshop (INM 2008) (October 2008)
Vogt, C.: Six/One: A Solution for Routing and Addressing in IPv6. IETF - Internet Engineering Task Force, draft-vogt-rrg-six-one-01.txt (November 2007)
Kim, C., Caesar, M., Gerber, A., Rexford, J.: Revisiting route caching: The world should be flat. In: Moon, S.B., Teixeira, R., Uhlig, S. (eds.) PAM 2009. LNCS, vol. 5448, pp. 3–12. Springer, Heidelberg (2009)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2011 IFIP International Federation for Information Processing
About this paper
Cite this paper
Kim, J., Iannone, L., Feldmann, A. (2011). A Deep Dive into the LISP Cache and What ISPs Should Know about It. In: Domingo-Pascual, J., Manzoni, P., Palazzo, S., Pont, A., Scoglio, C. (eds) NETWORKING 2011. NETWORKING 2011. Lecture Notes in Computer Science, vol 6640. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-20757-0_29
Download citation
DOI: https://doi.org/10.1007/978-3-642-20757-0_29
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-20756-3
Online ISBN: 978-3-642-20757-0
eBook Packages: Computer ScienceComputer Science (R0)