命名数据网络中基于hash映射的命名检索.pdfVIP

第40 卷 第4 期 计 算 机 工 程 2014 年4 月 Computer Engineering April 2014 Vol.40 No.4 文献标识码文献标识码：：A TP393 文献标识码文献标识码：： 中图分类号中图分类号：： 文章编号文章编号：：1000--3428(2014)04--0108--04 中图分类号中图分类号：： ·移动互联与通信技术·移动互联与通信技术 ·· 文章编号文章编号：： -- -- -- ··移动互联与通信技术移动互联与通信技术·· 命名数据网络中基于命名数据网络中基于 映射映射的命名的命名检索检索 命名数据网络中基于命名数据网络中基于Hash 映射映射的命名的命名检索检索 张张 良，良，刘敬浩刘敬浩，李，李 卓卓 张张 良良，，刘敬浩刘敬浩，，李李 卓卓 (天津大学电子信息工程学院，天津 300072) 摘摘 要：要：命名数据网络(NDN)是一种以内容为中心的新型网络架构，可有效提高网络资源的共享利用率。但与传统的 IPv4、IPv6 摘摘 要要：： 相比，NDN 命名的长度更长且具有可变性，因此实现NDN 中命名的快速检索对提高网络性能具有重要作用。为此，提出一种基 于Hash 映射的分治命名检索方法，将命名分解为组件并进行CRC32 映射后分别存储在相应的Hash 表中，对Hash 表中的数据进 行快速排序后使用二分查找定位Hash 值，并利用排序后Hash 表的递增数据结构进行Hash 冲突的快速检测，通过对Hash 值添加 标志位的方法解决冲突问题。实验结果表明，相比建立命名前缀树的检索方法，该分治命名检索方法可将NDN 命名的存储空间压 缩近65%，并且大幅提升了检索速度。 关键词关键词：命名检索： ；命名数据网络；前缀匹配；Hash 映射；Hash 冲突检测；最长匹配原则 关键词关键词：： Named Retrieval Based on Hash Mapping for