论文部分内容阅读
命名数据网络（NDN）是一种以内容为中心的新型网络架构，可有效提高网络资源的共享利用率。但与传统的IPv4、IPv6相比，NDN命名的长度更长且具有可变性，因此实现NDN中命名的快速检索对提高网络性能具有重要作用。为此，提出一种基于Hash映射的分治命名检索方法，将命名分解为组件并进行CRC32映射后分别存储在相应的Hash表中，对Hash表中的数据进行快速排序后使用二分查找定位Hash值，并利用排序后Hash表的递增数据结构进行Hash冲突的快速检测，通过对Hash值添加标志位的方法解决冲突问题。实验结