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

摘要：

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

关键词：命名检索、命名数据网络、前缀匹配、Hash映射、Hash冲突检测、最长匹配原则

所属期刊栏目：40

分类号：TP393(计算技术、计算机技术)

在线出版日期：2014-06-17（万方平台首次上网日期，不代表论文的发表时间）

页数：共5页

页码：108-111,115