一种哈希表和HOT相结合的IPv6路由查找方法技术

本发明专利技术属于路由查找技术领域，具体来说是涉及一种哈希表和HOT相结合的IPv6路由查找方法。本发明专利技术在分析骨干路由表前缀地址分布规律的基础上，提出一种哈希表与HOT相结合的路由查找算法，其核心思想在于将地址前缀分成两个区间，第一区间不易发生冲突，采用哈希表存储，第二区间查询更新频繁，采用HOT存储。经验证，本发明专利技术的方法在查询时间以及空间占用等方面都具有较好的性能。都具有较好的性能。都具有较好的性能。

【技术实现步骤摘要】
一种哈希表和HOT相结合的IPv6路由查找方法


[0001]本专利技术属于路由查找
，具体来说是涉及一种哈希表和HOT相结合的IPv6路由查找方法。

技术介绍

[0002]近年来，日益枯竭的IPv4地址资源已严重阻碍了互联网的蓬勃发展，目前IPv4地址已全部分配完毕，地址紧缺问题十分严峻。由于IPv4协议本身所存在的缺陷已经逐渐成为限制下一代网络发展的瓶颈，因此由IETF设计用于替代IPv4协议的IPv6开始逐步普及并加速部署，截至2021年底，我国IPv6活跃用户数从2019年底的2.7亿增长至6.08亿，占我国全部网民数60.11％。基于IPv6的下一代互联网，有效缓解和解决了IPv4地址枯竭问题，但目前由于IPv6网络仍处于发展阶段，因此在其性能方面也面临着诸多困难与挑战。与IPv4相比，IPv6将地址长度从32位增加到了128位，导致原有的IPv4路由查找算法无法完全兼容IPv6，同时，目前主流的IPv6路由查找算法也存在动态更新困难、时间复杂度过高、严重的哈希冲突等问题，导致路由查找效率低、用户体验差。因此，如何设计一种高性能I本文档来自技高网...

【技术保护点】

【技术特征摘要】
1.一种哈希表和HOT相结合的IPv6路由查找方法，其特征在于，包括以下步骤：构建数据结构S1、建立哈希表：将IPv6地址的前64位定义为前缀地址，并划分为[1，16]，[17，32]，[33，48]，[49，64]四个区间，并分别取地址前16位，17位，33位，49位建立4个哈希表，分别定义为HTable1、HTable2、HTable3、以及HTable4，则HTable1存储前缀地址长度为16位的路由表项，HTable2存储前缀地址长度位于[17,32]区间的地址，HTable3存储前缀地址长度位于[33,48]区间的地址，HTable4存储前缀地址长度位于[49,64]区间的地址，其中，HTable1的结构中存储前缀值和下一跳路由地址，HTable2、HTable3、HTable4的结构中存储前缀值、哈希冲突指针、指向HOT的地址指针、下一跳路由地址；S2、建立HOT：基于S1中的哈希表分别建立对应的HOT，具体为将前缀地址除存入哈希表以外的剩余部分存入HOT，HOT中包括value值的特征位位置、特征值(Partial key)、下一节点指针以及value值，其中Partial key是由所有value值的对应特征位构成，HOT采用复合节点方式存储数据，即定义为一个节点最多存储8个value值，并且Partial key选取...

【专利技术属性】
技术研发人员：李育强，周帆，朱晓祥，廖建明，
申请(专利权)人：电子科技大学，
类型：发明
国别省市：