一种基于哈希编码的内容路由查询匹配机制

基于名字的路由查找是命名数据网络（NDN）的一个关键技术,但由于NDN名字层次化的结构以及无限制的长度,使得查询匹配的实现具有很大的挑战性。提出一种有效的元素哈希编码机制,首先利用哈希函数压缩数据名字,然后采用改进的状态转换阵列实现名称最长前缀的快速匹配,最后设计一种快速的增量更新机制,满足NDN转发过程中频繁地插入、修改与删除等操作。仿真结果表明,提出的方法使路由条目压缩率达到40%以上,匹配速率提高约10%。...

Full description

Saved in:
Bibliographic Details
Published in计算机应用研究 Vol. 31; no. 10; pp. 3081 - 3086
Main Author 杜传震 兰巨龙 田铭
Format Journal Article
LanguageChinese
Published 国家数字交换系统工程技术研究中心,郑州,450002 2014
Subjects
内容路由
命名数据网络
哈希编码
路由查询
路由查询
哈希编码
content routing
命名数据网络
NDN
hash coding
routing lookup
内容路由
Online AccessGet full text
ISSN1001-3695
DOI10.3969/j.issn.1001-3695.2014.10.048

Cover

More Information
Summary:基于名字的路由查找是命名数据网络（NDN）的一个关键技术,但由于NDN名字层次化的结构以及无限制的长度,使得查询匹配的实现具有很大的挑战性。提出一种有效的元素哈希编码机制,首先利用哈希函数压缩数据名字,然后采用改进的状态转换阵列实现名称最长前缀的快速匹配,最后设计一种快速的增量更新机制,满足NDN转发过程中频繁地插入、修改与删除等操作。仿真结果表明,提出的方法使路由条目压缩率达到40%以上,匹配速率提高约10%。
Bibliography:51-1196/TP
Name-based routing lookup is a key technology for named data networking（NDN）. However, due to the hierarchi- cal structure and unlimited length of the NDN name, the realization of the lookup match has a great challenge. This paper presented an effective component hash encoding mechanism. Firstly, it compressed data names using hash function. Secondly, it realized a rapid longest prefix matching of names by adopting improved state transition array. Finally, it proposed a fast in- cremental upadate mechanism to meet the modify and delete operations in NDN forwarding process. Simulation results show that the routing entries compression ratio achieves 40% and matching rate increases by 10%.
NDN ; content routing ; routing lookup ; hash coding
DU Chuan-zhen, LAN Ju-long, TIAN Ming （National Digital Switching System Engineering Technological R＆D Center, Zhengzhou 450002, China）
ISSN:1001-3695
DOI:10.3969/j.issn.1001-3695.2014.10.048