A Deep Dive into the LISP Cache and What ISPs Should Know about It

  • Juhoon Kim
  • Luigi Iannone
  • Anja Feldmann
Part of the Lecture Notes in Computer Science book series (LNCS, volume 6640)


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.


Locator/ID Separation Next Generation Internet Addressing and Routing Architectures Measurements 


  1. 1.
    BGP Routing Table Analysis Report,
  2. 2.
    International LISP Infrastructure,
  3. 3.
    The OpenLISP Project,
  4. 4.
    Ager, B., Schneider, F., Kim, J., Feldmann, A.: Revisiting cacheability in times of user generated content. In: 13th IEEE Global Internet Symposium (March 2010)Google Scholar
  5. 5.
    Atkinson, R.: ILNP Concept of Operations. IETF - Internet Engineering Task Force, draft-rja-ilnp-intro-03.txt (February 2010)Google Scholar
  6. 6.
    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)Google Scholar
  7. 7.
    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)Google Scholar
  8. 8.
    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)Google Scholar
  9. 9.
    Zhang, H., Chen, M., Zhu, Y.: Evaluating the Performance on ID/Loc Mapping. In: The Global Communications Conference (Globecom 2008) (November 2008)Google Scholar
  10. 10.
    Hiden, R.: New Scheme for Internet Routing and Addressing (ENCAPS) for IPNG. IETF - Internet Engineering Task Force, RFC 1955 (June 1996)Google Scholar
  11. 11.
    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)Google Scholar
  12. 12.
    Iannone, L., Levä, T.: Modeling the Economics of Loc/ID Split for the Future Internet. Future Internet Assembly (FIA) Book (April 2010)Google Scholar
  13. 13.
    Iannone, L., Saucez, D., Bonaventure, O.: LISP Map Versioning. IETF - Internet Engineering Task Force, draft-ietf-lisp-map-versioning-00.txt (September 2010)Google Scholar
  14. 14.
    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)Google Scholar
  15. 15.
    Kim, J., Schneider, F., Ager, B., Feldmann, A.: Today’s usenet usage: Characterizing NNTP traffic. In: 13th IEEE Global Internet Symposium (March 2010)Google Scholar
  16. 16.
    Li, T.: Recommendation for a Routing Architecture. IRTF - Internet Research Task Force, draft-irtf-rrg-recommendation-08.txt (May 2010)Google Scholar
  17. 17.
    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)Google Scholar
  18. 18.
    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)Google Scholar
  19. 19.
    Meyer, D., Zhang, L., Fall, K.: Report from the IAB Workshop on Routing and Addressing. IETF - Internet Engineering Task Force, RFC 4984 (September 2007)Google Scholar
  20. 20.
    Moskowitz, R., Nikander, P.: Host Identity Protocol (HIP) Architecture. IETF - Internet Engineering Task Force, RFC 4423 (May 2006)Google Scholar
  21. 21.
    Nordmark, E., Bagnulo, M.: Level 3 Multihoming Shim Protocol for IPv6. IETF - Internet Engineering Task Force, RFC 5533 (June 2009)Google Scholar
  22. 22.
    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)Google Scholar
  23. 23.
    Saltzer, J.: On the Naming and Binding of Network Destinations. IETF - Internet Engineering Task Force, RFC 1498 (August 1993)Google Scholar
  24. 24.
    Saucez, D., Iannone, L., Bonaventure, O.: LISP Security Threats. IETF - Internet Engineering Task Force, draft-saucez-lisp-security-01.txt (July 2010)Google Scholar
  25. 25.
    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)Google Scholar
  26. 26.
    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)Google Scholar
  27. 27.
    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)CrossRefGoogle Scholar

Copyright information

© IFIP International Federation for Information Processing 2011

Authors and Affiliations

  • Juhoon Kim
    • 1
  • Luigi Iannone
    • 1
  • Anja Feldmann
    • 1
  1. 1.Deutsche Telekom LaboratoriesTechnische Universität BerlinBerlinGermany

Personalised recommendations