基于轻量级神经网络的路由数据高效分类检索方法技术

本发明专利技术公开了一种基于轻量级神经网络的路由数据分类检索方法，包含输入单元、分类单元和映射单元。输入单元将每一条索引数据拆分为若干子向量，然后对所有子向量中相同位置的元素执行按位异或运算，得到对应的输入向量。分类单元用于将数据空间分为多个子空间，实现将索引数据分类至其对应的子空间。映射单元则用于训练、预测累积分布函数值。考虑到路由器查找速度和存储消耗等需求，利用轻量级神经网络作为其基本单元，将已预测的累积分布函数值乘以映射表中槽的总个数，得到映射表中的映射位置。该结构的训练方法能够针对路由表数据特点实现快速稳定的神经网络训练，其数据检索方法能够在保证数据检索速度的基础上提升存储效率。效率。效率。

【技术实现步骤摘要】
基于轻量级神经网络的路由数据高效分类检索方法


[0001]本专利技术属于高性能路由器索引结构设计领域，特别针对路由器数据的快速检索和高效存储问题。

技术介绍

[0002]随着互联网规模的不断扩大，全息通信、感官互联、智能交互、通信感知等新业务与新需求的不断涌现，雾计算、人工智能等创新技术和计算模式的不断发展，当今互联网单位时间内需要处理的数据量急剧增加。这一现状为高性能路由器的设计带来了巨大的挑战，国内外许多研究机构都在积极探索路由器新型索引结构的设计问题。
[0003]路由器新型索引结构的设计需要坚持如下两个原则。首先，所设计的索引结构应支持基本的路由数据快速检索，所有的插入、查找、更新等操作均应以线速执行。第二，所设计的索引结构应实现路由数据压缩存储，以应对路由表数据量日益增长的现状。
[0004]针对路由器的索引结构设计问题，当前的研究思路主要为基于查找树、哈希表、布隆过滤器和跳表四种经典数据结构。其中，查找树的查找速度会随着其节点个数与深度的增加而降低；哈希表需要消耗更大的存储空间以处理由于哈希函数因其的哈希冲突；布隆过本文档来自技高网...

【技术保护点】

【技术特征摘要】
1.一种基于轻量级神经网络的路由数据高效分类检索方法，其特征在于，该检索方法包括以下步骤：步骤一、构建分类单元数组：将收集到的索引数据转换为向量，并形成向量集合；将向量集合按照向量值由小到大进行排序，并将所述的向量集合等分为若干个子集；计算出所有子集中的最后一个向量所对应的基向量个数L，并将其按顺序存入数组中；步骤二、构建训练集，并训练映射单元中的神经网络：将每个子集中的各项数据用其累积分布函数值作为标签进行标定，构建训练集；利用上述训练集分别训练映射单元中的神经网络，学习得到各子集的累积分布函数；训练完成后，映射单元中的所有神经网络的预测范围覆盖整个累积分布函数，即训练后的神经网络是一个累积分布函数的预测函数；步骤三、利用训练后的神经网络实现路由数据高效分类索引的检索，包括：将实际路由表索引数据输入至输入单元，将其转换为向量，并计算该向量所对应的基向量个数；将该向量所对应的基向量个数与步骤一中构建的分类单元数组中记录的各区域末位向量所对应的基向量个数L进行大小判断，得到该索引数据所对应的区域编号；根据所获得的区域编号，利用对应编号的神经网络...

【专利技术属性】
技术研发人员：李卓，刘金典，刘开华，
申请(专利权)人：天津大学，
类型：发明
国别省市：