一种ICN网络中基于名字拆分的信息查找方法技术

为了解决现有的名字查找方法假阳性概率较大的的问题，本发明专利技术提供一种ICN网络中基于名字拆分的信息查找方法，包括以下步骤：A：建立哈希表；B.建立拆分模型；C.建立名字查找框架；D.进行名字查找。本发明专利技术利用ICN网络信息名字固有的特性，以拆分为基准进行名字查找，提高信息名字的查找的效率；针对现有计数布隆过滤器查找存在的假阳性问题，特别增加了动态参数u，获得单个组件的验证值，降低了潜在的假阳性的问题。同时针对ICN名字的变长特性，结合树结构本身具有的灵活性，引入树结构进行名字变长部分的查找，使查找的准确率更高。

Method for searching information based on name splitting in ICN network

In order to solve the existing methods of name lookup false positive probability of a larger problem, the invention provides a ICN network name resolution based on information searching method, which comprises the following steps: A: create a hash table; B. split model; C. name lookup framework; D. name lookup. The invention utilizes the inherent characteristics of ICN network information name, in order to split the benchmark name lookup, improve the efficiency of information name lookup; the false positive problem existing counting bloom filter lookup, especially increasing the dynamic parameters of u, obtain the individual components of the verification value, reduce the false positive potential problems. At the same time, according to the variable length characteristics of ICN name, combined with the flexibility of tree structure, the tree structure is used to search the longer part of the name, so that the accuracy of the search is higher.

【技术实现步骤摘要】
ICN网络中基于名字拆分的信息查找方法
本专利技术涉及信息中心网络
，具体涉及一种ICN网络中基于名字拆分的信息查找方法。
技术介绍
随着互联网的广泛普及与应用，当前的网络体系出现诸多不足，严重影响互联网的进一步发展。目前，网络应用的主体已经转为文字信息、图像和视频，内容服务已经成为网络服务的主体。用户关注的不再是内容存储在哪里，而是内容本身，以及内容检索与传输速度、质量和安全性。这种基于主机的通信模型已经不适合当前网络发展的需要。近年来，将内容与主机分离的改进方法引起了广泛关注，以内容为中心的网络成为未来网络的一种重要模式和发展趋势。信息中心网络(InformationCentricNetworking，ICN)直接把内容作为网络处理的基本对象，将数据的存储地址，安全性和可访问性与内容本身分离开来，并且以名字作为数据索引的唯一依据，其优势在于极大地提高了网络资源的共享率，提升了网络的性能，减少了资源的浪费。对ICN来说，其中流动的都是有名字的信息，整个网络以及终端就在各种信息的驱动下运行起来了。因此，如何从海量信息名字中找到所需要的信息，是ICN中一个关键的问题。由于ICN中本文档来自技高网...

【技术保护点】
一种ICN网络中基于名字拆分的信息查找方法，其特征是：包括以下步骤：A：建立哈希表：哈希表中包括检验值和转发端口以及树位图根节点位置；B.建立拆分模型：对路由器中的转发表以字符”\”的为准进行拆分，设转发表第M个字符”\”处作为拆分位置，将转发表拆分成FIB1和FIB2；将待查找名字前缀在拆分位置处拆分成Basis部分和Suffix部分，满足

【技术特征摘要】
1.一种ICN网络中基于名字拆分的信息查找方法，其特征是：包括以下步骤：A：建立哈希表：哈希表中包括检验值和转发端口以及树位图根节点位置；B.建立拆分模型：对路由器中的转发表以字符”\”的为准进行拆分，设转发表第M个字符”\”处作为拆分位置，将转发表拆分成FIB1和FIB2；将待查找名字前缀在拆分位置处拆分成Basis部分和Suffix部分，满足则待查找的名字最长前缀匹配prefix表示为：其中，，t为名字的前缀，t1和t2分别表示在M处分离后的第一部分前缀和第二部分前缀；C.建立名字查找框架：A步骤中的FIB1中存储拆分成组件Ci的Basis部分并将组件Ci分别存储于计数布隆过滤器中；FIB2中存储名字的Suffix部分，并用树位图表述；所述的计数布隆过滤器能够并行查找；其中，i＝1，2,3……；D.名字查找过程：D1.将B过程中的Basis部分的组件Ci分别进行哈希计算，如果出现哈希计算结果为0的组件，则记录哈希计算结果为0的最小组件标号y；否则，利用加权方式得到组件Ci对应的计数布隆过滤器中的验证值，将得到的验证值存储在对应的数组b中；具体的，设计数布隆过滤器有M个，每个计数布隆过滤器大小为mi，哈希函数为ki个，名字为n个，hi,j(x)为哈希函数，其服从均匀分布，增加动态参数u；其中，u为Basis部分占整个名字的比例，则Basis部分的第i个组件的检验值为：则Basis部分总的检验值为：D2.将D1步骤中得到的数组b中的前s个组件Ci的验证值分别依次累加求和并依次从小到大的进栈，将待查找的名字最长前缀匹配prefix的验证值位于最顶层，对应A步骤中的哈希表获得路由器转发端口或者suffix部分的根节点；其中，s＜y；D3.查找D2步骤中的栈，如果栈为空，则从路由器默认端口转发名字信息；D4.如果D2步骤中的栈非空，则判断D2步骤中最长前缀匹配prefix中前缀组件个数是否小于拆分位置；D5.若...

【专利技术属性】
技术研发人员：张明川，吴庆涛，郑瑞娟，朱军龙，谢萍，魏汪洋，赵海霞，闫金荣，
申请(专利权)人：河南科技大学，
类型：发明
国别省市：河南,41