搜索到334篇“ IPV6路由查找“的相关文章
- 一种存储高效的IPv6路由查找方法
- 2024年
- 由于IPv6前缀比IPv4更长,如何在保证查找性能的同时提高存储效率成为一个关键挑战。现有基于Trie、哈希和三态内容可寻址存储器(TCAM)的路由查找方法在存储效率和查找性能上均存在一定局限性。提出了一种基于前缀拆分模型的集合查找方法(SetSearch),旨在实现高效的IPv6路由查找与存储。SetSearch通过前缀拆分模型实现高效的片内存储,采用路由二维映射表,避免了叶推导致的IP前段爆炸问题,从而显著降低片外存储开销。此外,SetSearch还通过基于路由二维映射表的集合查找方法,将片外访存次数减少到最多一次。基于5个真实IPv6骨干路由器转发信息表(FIB)数据集的实验评估结果表明,SetSearch在片内存储、片外存储和片外访存次数等方面展现了优异的综合性能。
- 姜东虹郑子豪李彦彪
- 关键词：IPV6路由查找
- 一种哈希表和HOT相结合的IPv6路由查找方法
- 本发明属于路由查找技术领域，具体来说是涉及一种哈希表和HOT相结合的IPv6路由查找方法。本发明在分析骨干路由表前缀地址分布规律的基础上，提出一种哈希表与HOT相结合的路由查找算法，其核心思想在于将地址前缀分成两个区间，...
- 李育强周帆朱晓祥廖建明
- 一种哈希表和HOT相结合的IPv6路由查找方法
- 本发明属于路由查找技术领域，具体来说是涉及一种哈希表和HOT相结合的IPv6路由查找方法。本发明在分析骨干路由表前缀地址分布规律的基础上，提出一种哈希表与HOT相结合的路由查找算法，其核心思想在于将地址前缀分成两个区间，...
- 李育强周帆朱晓祥廖建明
- 一种IPv6路由查找方法
- 本发明涉及路由查找技术领域，且公开了一种IPv6路由查找方法，包括如下步骤：一、构件数据结构：S1.构建以2001作为根节点、由路由前缀的前16位组成的二叉树；S2.构建段表和路由桶，在算法的查找效率和算法所占内存之间的...
- 邓荣姜大庆黄菊陈林琳
- 文献传递
- 分布式ipv6路由查找方法和系统
- 本发明公开了分布式ipv6路由查找方法和系统，该方法包括：构建前缀长度为32位和前缀长度为48位的多分支Trie树；将所有前缀长度除了32位与48位的路由项以前缀长度划分，并建立哈希表；当添加路由项时，判定添加路由项的前...
- 陈文龙唐晓岚 张沛 张铭书
- 文献传递
- B-树和bloom filter相结合的IPv6路由查找算法被引量：1
- 2019年
- 为了提高IPv6的路由查找效率,针对IPv6路由前缀分布不均匀的问题,提出了一种基于B-树和bloom filter相结合的IPv6路由查找算法(BTBF)。BTBF分为B-树和bloom filter查找两部分,利用B-树查找路由前缀的前16 bit值,然后通过B-树节点中位向量的映射,将下一步链接到bloom filter,再利用bloom filter位数组的值映射提取下一跳。实验结果表明,BTBF算法与其他树型和bloom filter类算法相比有效减少了空间和时间占用,在路由表项数变化较大的情况下也能维持稳定的查找性能。
- 姚明赵晶晶贺兴亚杨云
- 关键词：路由查找算法B-树BLOOM
- 一种IPv6路由查找方法
- 本发明涉及路由查找技术领域，且公开了一种IPv6路由查找方法，包括如下步骤：一、构件数据结构：S1.构建以2001作为根节点、由路由前缀的前16位组成的二叉树；S2.构建段表和路由桶，在算法的查找效率和算法所占内存之间的...
- 邓荣姜大庆黄菊陈林琳
- 文献传递
- IPv6路由查找方法及装置
- 本申请提出IPv6路由查找方法及装置。方法包括：分别针对每个VPN中的IPv6前缀的路由分布，构建一棵Multibit Trie；将每棵Multibit Trie划分为n+1个Level：Level 0～n；将Multi...
- 任凯葛长忠安绍亮
- 文献传递
- 分布式ipv6路由查找方法和系统
- 本发明公开了分布式ipv6路由查找方法和系统，该方法包括：构建前缀长度为32位和前缀长度为48位的多分支Trie树；将所有前缀长度除了32位与48位的路由项以前缀长度划分，并建立哈希表；当添加路由项时，判定添加路由项的前...
- 陈文龙唐晓岚 张沛 张铭书
- 文献传递
- 基于IBFBP的IPv6路由查找算法
- 2016年
- 总结目前IPv6路由查找算法优缺点,提出了一种新的IPv6路由查找算法(IBFBP).该算法结合改进的布鲁姆过滤器(IBF)与BP神经网络,将IPv6不同长度网络ID作为IBF的输入,以关键字的特征标志创建标志库(LB)进行学习,提前判断是否发生误判.并且将位数组用counter计数数组来代替,支持可删除操作,进而进行BP神经网络学习过程.理论分析和实验结果表明:该算法比已有神经网络路由查找算法需要学习的条目数平均减少了1 500倍,还降低了误判率和搜索成本,提高了查找效率.
- 魏中贺潘岩高鹰高阳
- 关键词：神经网络IPV6路由查找
相关作者
- 孙为
- 作品数：23被引量：95H指数：5
- 供职机构：兰州理工大学
- 研究主题：IPV6 移动IPV6 HMIPV6 网络性能 IPSEC策略
- 宋健
- 作品数：38被引量：93H指数：5
- 供职机构：兰州理工大学
- 研究主题：IPV6 移动IPV6 叶片包角 控制系统 油气混输泵
- 赵永精
- 作品数：3被引量：2H指数：1
- 供职机构：兰州理工大学计算机与通信学院
- 研究主题：TRIE 路由查找 IPV6路由查找 TRIE树 IPV6
- 唐晓岚
- 作品数：66被引量：31H指数：4
- 供职机构：首都师范大学
- 研究主题：车联网 车载网络 路由 转发 网络
- 陈文龙
- 作品数：177被引量：147H指数：7
- 供职机构：首都师范大学信息工程学院
- 研究主题：转发 路由 物联网 路由器 车联网
