数据名查找方法、系统及存储介质技术方案

本发明专利技术公开了一种数据名查找方法、系统及存储介质，在现有数据名查找算法的基础上增加一个额外步骤，在依照组件数目将数据名前缀存入哈希表时，将数据名前缀中每个组件的前n位取出，作为该数据名前缀的特征前缀，将相同组件排序的特征前缀统计到一起，用布鲁姆过滤器存储。当需要查找目标数据名时，首先同样按照对应方法获得目标数据名的特征数据名，然后将特征数据名放入对应组件数目的特征前缀布鲁姆过滤器进行匹配，如果匹配失败，无需进入对应组件数目的哈希表中查找。本发明专利技术快速完成数据名查找，降低网络时延。

【技术实现步骤摘要】
数据名查找方法、系统及存储介质
本专利技术涉及计算机网络传输领域，特别是一种数据名查找方法、系统及存储介质。
技术介绍
与传统的IP网络以地址为中心不同，NDN作为一种新型网络架构将网络关注的焦点从数据位置转移到了数据内容。即传统IP网络中用户需要先找到所需内容的IP地址，找到内容所在的服务器位置，才能得到内容；而NDN只关注用户需求的内容，不关心它来自哪里，这样更符合用户的搜索习惯。因此，NDN的传输与传统IP网络不尽相同，IP查找中只需对32位(IPv4)或128位(IPv6)的IP地址“01”串进行查找，而NDN中的数据名组成的方式要复杂的多：首先每个数据名由若干个组件组成，组件的数目无法确定；其次，每个组件中的数据名内容不限，可以是数字、字母或者字符等；最后每个组件中的数据名长度也无法确定，理论上也是无限制的。基于以上三点，数据名查找比IP查找要复杂得多。表1中展示了数据名前缀的例子，“/”作为分隔符，即每一个“/”代表组件数目加1。表1：一个NDN中的FIB表(部分)现有的数据名查找算法通常分为两个步骤，首先将本文档来自技高网...

【技术保护点】
1.一种数据名查找方法，其特征在于，包括以下步骤：/nS1、获取所有数据名前缀的特征前缀，将各数据名的特征前缀存入对应的布鲁姆过滤器；/nS2、将目标数据名的特征前缀放入对应的布鲁姆过滤器中；/nS3、判断所述目标数据名的特征前缀与该对应的布鲁姆过滤器中的特征前缀是否匹配，若匹配，则在用于存储数据名前缀的哈希表中查找目标数据名前缀，若查找成功，进入步骤S5，否则，进入步骤S4；若所述目标数据名的特征前缀与该对应的布鲁姆过滤器中的特征前缀不匹配，则进入步骤S4；否则，进入步骤S5；/nS4、判断目标数据名特征前缀数量是否为1，若是，则匹配失败，进入步骤S5；否则，返回步骤S3；/nS5、结束。/...

【技术特征摘要】
1.一种数据名查找方法，其特征在于，包括以下步骤：
S1、获取所有数据名前缀的特征前缀，将各数据名的特征前缀存入对应的布鲁姆过滤器；
S2、将目标数据名的特征前缀放入对应的布鲁姆过滤器中；
S3、判断所述目标数据名的特征前缀与该对应的布鲁姆过滤器中的特征前缀是否匹配，若匹配，则在用于存储数据名前缀的哈希表中查找目标数据名前缀，若查找成功，进入步骤S5，否则，进入步骤S4；若所述目标数据名的特征前缀与该对应的布鲁姆过滤器中的特征前缀不匹配，则进入步骤S4；否则，进入步骤S5；
S4、判断目标数据名特征前缀数量是否为1，若是，则匹配失败，进入步骤S5；否则，返回步骤S3；
S5、结...

【专利技术属性】
技术研发人员：张大方，何大成，李彦彪，
申请(专利权)人：湖南大学，
类型：发明
国别省市：湖南;43