Time to live of identifier-to-locator mappings : With-reset or no-reset

Research output: Journal Publications and Reviews (RGC: 21, 22, 62)21_Publication in refereed journalpeer-review

1 Scopus Citations
View graph of relations


  • Xiaoqian Li
  • Huachun Zhou
  • Hongbin Luo
  • Feng Qiu
  • Hongke Zhang

Related Research Unit(s)


Original languageEnglish
Pages (from-to)2324-2342
Journal / PublicationInternational Journal of Communication Systems
Issue number10
Publication statusPublished - 1 Oct 2014


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 theWR 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.

Research Area(s)

  • Cache miss, Communication interruptions, Hit rate, Identifier-to-locator mapping, Model, TTL reset

Citation Format(s)

Time to live of identifier-to-locator mappings: With-reset or no-reset. / Li, Xiaoqian; Zukerman, Moshe; Zhou, Huachun et al.
In: International Journal of Communication Systems, Vol. 27, No. 10, 01.10.2014, p. 2324-2342.

Research output: Journal Publications and Reviews (RGC: 21, 22, 62)21_Publication in refereed journalpeer-review