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

• 作者: 兰巨龙 杜传震 田铭
• 来源期刊: 计算机应用研究
• 关键词: 命名数据网络 内容路由 路由查询 哈希编码
• 年，卷（期）: 2014,（10）
• 页码范围: 3081-3086
• 页数: 6页
• 分类号: TP393.09
• 语种: 中文
• DOI: 10.3969/j.issn.1001-3695.2014.10.048

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	兰巨龙		217	1088	16.0	22.0
2	田铭		11	29	3.0	5.0
3	杜传震		3	6	2.0	2.0