一种用于NDN中的名称分裂查找方法技术

本发明专利技术提供了一种用于NDN中的名称分裂查找方法，首先将名称分为首部与尾部，其中首部使用DLBF双负载布隆过滤器进行查找，在尾部使用数位图进行查找；原始FIB根据P位置的拆分模型拆分为FIB1和FIB2，分别在FIB1和FIB2中查找，最后将上述的查找结果进行合并。本发明专利技术有益效果：种用于NDN中的名称分裂查找方法的名称拆分后，可以有效减少名称聚合。并且同时使用DLBF与数位图具有很高的灵活性，两者取其所长补其缩短，从而实现高速查找。从而实现高速查找。从而实现高速查找。

【技术实现步骤摘要】
一种用于NDN中的名称分裂查找方法


[0001]本专利技术属于信息
，尤其是涉及一种用于NDN中的名称分裂查找方法。

技术介绍

[0002]命名数据网络(NDN)是一种新型的网络体系结构，它使用可变长度的名称检索内容。基于名称的转发一个典型特征。由于兴趣包是通过查找内容名称的最长前缀匹配(LPM)来转发的，因此高效且是NDN的可扩展的查找是这些挑战中的一个重要问题。
[0003]在NDN中，实现基于名称的查找方案面临重大挑战。查找时间与名称的长度直接相关，这对线路速度名称查找提出了挑战。这比IP地址匹配更复杂。此外，FIB可能比IP转发表更庞大，因此名称查找算法需要花费更多的时间。并且NDN中名称前缀表的更新比传统网络的路由表更新更频繁，会对传输网络造成跟大的压力。

技术实现思路

[0004]有鉴于此，本专利技术旨在提出一种用于NDN中的名称分裂查找方法，以解决上述问题中的不足之处。
[0005]为达到上述目的，本专利技术的技术方案是这样实现的：
[0006]一种用于NDN中的名称分裂查找方法，首先本文档来自技高网...

【技术保护点】

【技术特征摘要】
1.一种用于NDN中的名称分裂查找方法，其特征在于：首先将名称分为首部与尾部，其中首部使用DLBF双负载布隆过滤器进行查找，在尾部使用数位图进行查找；原始FIB根据P位置的拆分模型拆分为FIB1和FIB2，分别在FIB1和FIB2中查找，最后将上述的查找结果进行合并。2.根据权利要求1所述的一种用于NDN中的名称分裂查找方法，其特征在于：FIB1中存在首部的查找结果，采用基于FIB1的DLBF来执行基址查找。3.根据权利要求1所述的一种用于NDN中的名称分裂查找方法，其特征在于：DTNL方法包括双负载布隆过滤器、数位图以及哈希表。4.根据权利要求3所述的一种用于NDN中的名称分裂查找方法，其特征在于：DTNL方法中主要部分是首部的双负载布隆过滤器，名称的首部根据不同的长度分别放入不同的DLBF中，DLBF根据算法的优先级等将得到的结果进行排序，通过把关键码值映射到哈希表中一个位置来访问记录，以加快查找的速度。5.根据权利要求4所述的一种用于NDN中的名称分裂查找方法，其特征在于：数位图用来查找尾部名称并找到对应的接口进行定位。6.根据权利要求5所述的一种用于NDN中的名称分裂查找方法，其特征在于：不同长度的名称前缀存储...

【专利技术属性】
技术研发人员：苗笛，周炳晟，杨俊杰，高宇杭，弓之箭，
申请(专利权)人：天津职业技术师范大学中国职业培训指导教师进修中心，
类型：发明
国别省市：