Time to live of identifier‐to‐locator mappings: with‐reset or no‐reset

SUMMARY In networks with identifier/locator separation, border routers often cache recently used identifier-to-locator mappings of remote hosts and set a time to live (TTL) for each mapping. We consider two options to update the TTL of a mapping, designated as no-reset (NR) and with-reset (WR) modes. In the NR mode, once a mapping is cached, its TTL is set to a default value called cache timeout, and the mapping is removed when the TTL expires. By contrast, in the WR mode, whenever the mapping is queried, its TTL is reset to the cache timeout. Although it is not difficult to intuitively observe that the WR mode performs better than the NR mode in terms of cache hit rate, it is still of interest to evaluate what is the benefit gained by using the WR mode rather than the NR mode and what is the cost incurred to achieve this gain. Another equivalent question is what is the additional cost incurred in terms of resources for the NR mode to perform similarly to the WR mode. We model the cache hit rate and compare the performance of the WR and NR modes for flat and aggregatable identifiers by analysis and simulation, and estimate how much more cache size the NR mode requires to achieve similar cache hit rate and communication interruptions to the WR mode. The comparison results provide rational to use the WR mode, rather than the NR mode, for identifier-to-locator mapping caches. Copyright © 2012 John Wiley & Sons, Ltd.

[1]  Michael Menth,et al.  Global Locator, Local Locator, and Identifier Split (GLI-Split) , 2013, Future Internet.

[2]  Anja Feldmann,et al.  A Deep Dive into the LISP Cache and What ISPs Should Know about It , 2011, Networking.

[3]  Hong Zhang,et al.  Evaluating the Performance on ID/Loc Mapping , 2008, IEEE GLOBECOM 2008 - 2008 IEEE Global Telecommunications Conference.

[4]  Sally Floyd,et al.  Wide area traffic: the failure of Poisson modeling , 1995, TNET.

[5]  Luigi Iannone,et al.  LISP-DHT: towards a DHT to map identifiers onto locators , 2008, CoNEXT '08.

[6]  Luigi Iannone,et al.  On the cost of caching locator/ID mappings , 2007, CoNEXT '07.

[7]  kc claffy,et al.  Understanding Internet traffic streams: dragonflies and tortoises , 2002, IEEE Commun. Mag..

[8]  Hongke Zhang,et al.  One-hop DHT resolution of locator/ID mapping , 2010, 2010 2nd IEEE InternationalConference on Network Infrastructure and Digital Content.

[9]  Cédric de Launois.  Unleashing traffic engineering for IPv6 multihomed sites , 2005 .

[10]  Hari Balakrishnan,et al.  Modeling TTL-based Internet caches , 2003, IEEE INFOCOM 2003. Twenty-second Annual Joint Conference of the IEEE Computer and Communications Societies (IEEE Cat. No.03CH37428).

[11]  Abraham Wald,et al.  Some Generalizations of the Theory of Cumulative Sums of Random Variables , 1945 .

[12]  Chunming Qiao,et al.  Efficient Mobility Support by Indirect Mapping in Networks With Locator/Identifier Separation , 2011, IEEE Transactions on Vehicular Technology.

[13]  Chuang Lin,et al.  Phase Plane Analysis of Quantized Congestion Notification for Data Center Ethernet , 2015, IEEE/ACM Transactions on Networking.

[14]  Hongke Zhang,et al.  Modeling the TTL-based mapping cache , 2011 .

[15]  Hongke Zhang,et al.  Evaluation of Scalable Routing Architecture Based on Locator/Identifier Separation , 2009, 2009 IEEE Globecom Workshops.

[16]  Luigi Iannone,et al.  Evaluating the benefits of the locator/identifier separation , 2007, MobiArch '07.

[17]  Hongke Zhang,et al.  Decoupling the design of identifier-to-locator mapping services from identifiers , 2011, Comput. Networks.

[18]  Edith Cohen,et al.  Performance aspects of distributed caches using TTL-based consistency , 2005, Theor. Comput. Sci..

[19]  Hongke Zhang,et al.  A DHT-Based Identifier-to-Locator Mapping Approach for a Scalable Internet , 2009, IEEE Transactions on Parallel and Distributed Systems.

[20]  Edith Cohen,et al.  Aging through cascaded caches: performance issues in the distribution of web content , 2001, SIGCOMM 2001.

[21]  Olivier Bonaventure,et al.  LISP-TREE: A DNS Hierarchy to Support the LISP Mapping System , 2010, IEEE Journal on Selected Areas in Communications.

[22]  Hongke Zhang,et al.  H2M2: Hybrid hierarchical mapping mechanism for location/identifier separation network , 2010, 2010 3rd IEEE International Conference on Broadband Network and Multimedia Technology (IC-BNMT).