An Identifier-to-locator Mapping Buffer Management Algorithm Based on Aimed Pushing and Pre-fetching Method

摘要：

Abstract: This paper analyzed the features of a new network architecture whose locator and identifier are separated, order to improve the query and replacement efficiency of the identifier mapping, the backup of the locator/identifier mapping information needs storing in the most necessary place, which is a problem of cache management in fact. In this paper the typical cache management algorithms are analyzed firstly, and then a new aimed pushing and pre-fetching strategy proposed according to the bidirectional interactive character of the communication activity in querying the mapping relationship, thus divided the Access Switch Router(ASR) cache space into three section: Waiting_First_Access_Section (WFA), Frequently_Used_Section(FU) and Session_Duration_Section (SDU). And based on the identity mapping information reuse probability predicted by the Markov model, an information lifetime-based adaptive cache management algorithm is proposed. The simulation result shows that the performance of the buffer management algorithm proposed by this paper is better than those of the existing cache management algorithms such as LFU, LRU and LFU-LRU.

关键词： Identifier-to-locator Mapping Aimed Pushing and Pre-fetching Markov Cache Management

作者: Jianwei Zhang Baowei Zhang Si Liu Zhaoyang Li

作者单位: School of Computer and Communication Engineering, Zhengzhou University of LightIndustry, Zhengzhou, School of Computer and Communication Engineering, Zhengzhou University of Light Industry, Zhengzhou,

会议类型: 国际会议

会议名称: 2011 International Conference on Information System and Computational Intelligence(2011 IEEE信息系统与计算智能国际会议 ICISCI 2011)

会议地点: 哈尔滨

会议语种:英文

页码: 71-76

在线出版日期: 2011-01-18（万方平台首次上网日期，不代表论文的发表时间）