基于生存时间的映射缓存建模与仿真分析  

Model and evaluation of TTL-based mapping cache

作　　者：李晓倩[1] 邱峰[1] 周华春[1] 张宏科[1] 

机构地区：[1]北京交通大学电子信息工程学院,北京100044

出　　处：《北京交通大学学报》2012年第5期100-104,共5页JOURNAL OF BEIJING JIAOTONG UNIVERSITY

基　　金：中央高校基本科研业务费专项资金资助(2011YJS209);国家科技重大专项资助(2011ZX03002-005-03)

摘　　要：映射缓存在身份与位置分离网络中用于暂时存储通信对端的身份标识与位置标识的映射关系,以减少映射查询时延,提高网络性能.本文对基于生存时间(Time-To-Live,TTL)的映射缓存的命中概率进行了数学建模.该解析模型得到的缓存命中概率,可以作为数据包到达间隔分布的函数进行计算.通过仿真分析对数据包到达间隔的分布进行数据拟合,得到其累积概率分布,并验证了所建模型的正确性.进一步仿真评估了映射缓存的性能.Mapping caches are used in the locator/identifier separation network to temporarily store the identifier-to-locator mappings of remote hosts,thus reducing the mapping lookup latency and improving the network performance.In this paper,we model the TTL-based mapping cache.The analytical model obtains a formula of the cache hit rate as a function of the packet inter-arrival time distribution.We derive the cumulative distribution of the packet inter-arrival times using a trace-driven simulation.Using the simulation results,we validate the accuracy of our model and evaluate the performance of the mapping cache.

关 键 词：身份与位置分离 映射缓存 建模 缓存命中概率 

分 类 号：TP393[自动化与计算机技术—计算机应用技术]