命名数据网络中基于Hash映射的命名检索

• 作者: 刘敬浩 张良 李卓
• 来源期刊: 计算机工程
• 学科: 工学
• 关键词: 命名检索 命名数据网络 前缀匹配 Hash映射 Hash冲突检测 最长匹配原则
• 年，卷（期）: 2014,（4）
• 所属期刊栏目: 移动互联与通信技术
• 页码范围: 108-111,115
• 页数: 5页
• 分类号: TP393
• 字数: 3223字
• 语种: 中文
• DOI: 10.3969/j.issn.1000-3428.2014.04.020

摘要

命名数据网络(YDN)是一种以内容为中心的新型网络架构,可有效提高网络资源的共享利用率.但与传统的IPv4、IPv6相比,NDN命名的长度更长且具有可变性,因此实现NDN中命名的快速检索对提高网络性能具有重要作用.为此,提出一种基于Hash映射的分治命名检索方法,将命名分解为组件并进行CRC32映射后分别存储在相应的Hash表中,对Hash表中的数据进行快速排序后使用二分查找定位Hash值,并利用排序后Hash表的递增数据结构进行Hash冲突的快速检测,通过对Hash值添加标志位的方法解决冲突问题.实验结果表明,相比建立命名前缀树的检索方法,该分治命名检索方法可将NDN命名的存储空间压缩近65％,并且大幅提升了检索速度.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	刘敬浩	天津大学电子信息工程学院	23	90	5.0	8.0
2	张良	天津大学电子信息工程学院	12	158	5.0	12.0
3	李卓	天津大学电子信息工程学院	8	48	4.0	6.0