一种压缩方法及装置、计算机可读存储介质制造方法及图纸

本发明专利技术实施例公开了一种压缩方法及装置、计算机可读存储介质，所述压缩方法包括：从待转发报文中获取n位待查找键值；根据预设路由规格，将所述n位待查找键值进行拆分得到m位待查找键值和n‑m位待查找键值；对所述n‑m位待查找键值进行哈希运算，得到m位更新后的中间值；对所述m位更新后的中间值和所述m位待查找键值进行可逆运算，得到m位待查找索引值，所述m位待查找索引值用于索引对应关联数据，关联数据包括转发端口。

【技术实现步骤摘要】
一种压缩方法及装置、计算机可读存储介质
本专利技术涉及通信
，尤其涉及一种压缩方法及装置、计算机可读存储介质。
技术介绍
数据通信设备的转发引擎，是数据网络交换的主要部件。转发引擎内部需要有多种信息表，包括地址表、策略表等，通过查询信息表，可以得到针对数据流的转发目的地、策略等信息，对于包交换网络，当数据报文通过时，转发引擎会根据数据报文中的数据报文包头，其中包头含有转发地址等信息来产生键值，用于索引信息表。如果索引信息表中有符合这个键值的条目，则取出其关联数据，其中关联数据(AssociatedDate，AD)中存储了数据报文应当进行的转发或策略行为，通过对报文应用预先设置的行为，转发引擎实现了对数据报文的转发或监管。鉴于散列表是信息表的逻辑组织方法，其存储在随机存取存储器(RandomAccessMemory，RAM)中，通过将键值映射到散列表中的一个位置来访问散列表中的记录，构成了转发引擎的主要设计成本。然而，现有技术是将键值视为字段，通过删除其中部分字段来进行压缩散列表，存在散列表的RAM深度受限制的问题。
技术实现思路
为解决上述技术问题，本专利技术实施例期望提供一种压缩本文档来自技高网...

【技术保护点】
1.一种压缩方法，其特征在于，所述方法包括：从待转发报文中获取n位待查找键值；根据预设路由规格，将所述n位待查找键值进行拆分得到m位待查找键值和n‑m位待查找键值；对所述n‑m位待查找键值进行哈希运算，得到m位更新后的中间值；对所述m位更新后的中间值和所述m位待查找键值进行可逆运算，得到m位待查找索引值，所述m位待查找索引值用于索引对应关联数据，关联数据包括转发端口。

【技术特征摘要】
1.一种压缩方法，其特征在于，所述方法包括：从待转发报文中获取n位待查找键值；根据预设路由规格，将所述n位待查找键值进行拆分得到m位待查找键值和n-m位待查找键值；对所述n-m位待查找键值进行哈希运算，得到m位更新后的中间值；对所述m位更新后的中间值和所述m位待查找键值进行可逆运算，得到m位待查找索引值，所述m位待查找索引值用于索引对应关联数据，关联数据包括转发端口。2.根据权利要求1所述方法，其特征在于，所述根据预设路由规格，将所述n位待查找键值进行拆分得到m位待查找键值和n-m位待查找键值，包括：根据待转发报文的路由规格，获取预设散列表的索引值为m位；按照所述预设散列表的索引值为m位，将所述n位待查找键值划分为m位待查找键值和n-m位待查找键值。3.根据权利要求1所述的方法，其特征在于，在所述对所述m位更新后的中间值和所述m位待查找键值进行可逆运算，得到m位待查找索引值之后，所述方法还包括：对所述m位待查找索引值在预设散列表找中进行索引；当确定所述m位待查找索引值对应索引位置为空时，停止转发所述待转发的报文；当确定所述m位待查找索引值对应索引位置为非空时，获取所述m位待查找索引值对应索引位置存储的n-m位目标键值。4.根据权利要求3所述的方法，其特征在于，在所述对所述m位待查找索引值在预设散列表找中进行索引之前，所述方法还包括：对n位预配置键值进行压缩得到预设散列表，所述预设散列表中存储的为经过压缩处理后的n-m位预配置键值。5.根据权利要求3所述的方法，其特征在于，在所述当确定所述m位待查找索引值对应位置为非空时，获取所述m位待查找索引值对应位置存储的目标键值之后，所述方法还包括：根据所述n-m位目标键值和所述m位待查找索引值，得到n位查找后键值；基于所述n位查找后...

【专利技术属性】
技术研发人员：蒋震，胡国兴，方沛昱，周伟，
申请(专利权)人：盛科网络苏州有限公司，
类型：发明
国别省市：江苏,32