-
题名命名数据网络中基于Hash映射的命名检索
被引量：3
- 1
-
-
作者
张良
刘敬浩
李卓
-
机构
天津大学电子信息工程学院
-
出处
《计算机工程》
CAS
CSCD
2014年第4期108-111,115,共5页
-
文摘
命名数据网络(NDN)是一种以内容为中心的新型网络架构,可有效提高网络资源的共享利用率。但与传统的IPv4、IPv6相比,NDN命名的长度更长且具有可变性,因此实现NDN中命名的快速检索对提高网络性能具有重要作用。为此,提出一种基于Hash映射的分治命名检索方法,将命名分解为组件并进行CRC32映射后分别存储在相应的Hash表中,对Hash表中的数据进行快速排序后使用二分查找定位Hash值,并利用排序后Hash表的递增数据结构进行Hash冲突的快速检测,通过对Hash值添加标志位的方法解决冲突问题。实验结果表明,相比建立命名前缀树的检索方法,该分治命名检索方法可将NDN命名的存储空间压缩近65%,并且大幅提升了检索速度。
-
关键词
命名检索
命名数据网络
前缀匹配
Hash映射
Hash冲突检测
最长匹配原则
-
Keywords
named retrieval
Named Data Network（NDN）
prefix matching
Hash mapping
Hash collision detection
the longestmatching principle
-
分类号
TP393
[自动化与计算机技术—计算机应用技术]
-
