A Fuzzy Cache Lifetime Determination Scheme for LISP Mapping Systems

Abstract

Locator/ID Separation Protocol (LISP) is a simple and network-based architecture that can be used to address the scalability problem in the future Internet. The key function of LISP is the mapping system, which is responsible to map ID to locator. Usually, the cache table is used to store the queried mapping information. However, if the mapping information is changed, how to efficiently update and refresh the mapping information in the cache table is a very important issue. In this paper, we propose a fuzzy cache lifetime determination (FCLD) scheme for the LISP mapping system. This FCLD scheme adopts the fuzzy logic theory to generate and adjust cache lifetime of mapping information. It considers the update and lookup frequency, and lookup latency of mapping information as input linguistic variables to adjust the cache lifetime. In the high update and lookup frequency, the cache lifetime will be decreased to increase the accuracy of mapping information. In high lookup latency, the cache lifetime will be increased to reduce the overhead of inquiring mapping information. Simulation results show that the FCLD scheme has lower average packet delay by 10.78% and lower packet loss ratio by 2.1% than the solicit map request (SMR) scheme.