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

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

【技术实现步骤摘要】
一种压缩方法及装置、计算机可读存储介质
本专利技术涉及通信
，尤其涉及一种压缩方法及装置、计算机可读存储介质。
技术介绍
数据通信设备的转发引擎，是数据网络交换的主要部件。转发引擎内部需要有多种信息表，包括地址表、策略表等，通过查询信息表，可以得到针对数据流的转发目的地、策略等信息，对于包交换网络，当数据报文通过时，转发引擎会根据数据报文中的数据报文包头，其中包头含有转发地址等信息来产生键值，用于索引信息表。如果索引信息表中有符合这个键值的条目，则取出其关联数据，其中关联数据(AssociatedDate，AD)中存储了数据报文应当进行的转发或策略行为，通过对报文应用预先设置的行为，转发引擎实现了对数据报文的转发或监管。鉴于散列表是信息表的逻辑组织方法，其存储在随机存取存储器(RandomAccessMemory，RAM)中，通过将键值映射到散列表中的一个位置来访问散列表中的记录，构成了转发引擎的主要设计成本。然而，现有技术是将键值视为字段，通过删除其中部分字段来进行压缩散列表，存在散列表的RAM深度受限制的问题。
技术实现思路
为解决上述技术问题，本专利技术实施例期望提供一种压缩方法及装置、计算机可读存储介质，能够节省存储空间，同时RAM深度也不会被限制。本专利技术的技术方案是这样实现的：第一方面，本专利技术实施例提供一种压缩方法，所述方法包括：从待转发报文中获取n位待查找键值；根据预设路由规格，将所述n位待查找键值进行拆分得到m位待查找键值和n-m位待查找键值；对所述n-m位待查找键值进行哈希运算，得到m位更新后的中间值；对所述m位更新后的中间值和所述m位待查找键值进行可逆运算，得到m位待查找索引值，所述m位待查找索引值用于索引对应关联数据，关联数据包括转发端口。第二方面，本专利技术实施例提供一种压缩装置，所述压缩装置包括：第一获取模块，配置为从待转发报文中获取n位待查找键值；第一拆分模块，配置为根据预设路由规格，将所述n位待查找键值进行拆分得到m位待查找键值和n-m位待查找键值；第一得到模块，配置为对所述n-m位待查找键值进行哈希运算，得到m位更新后中间值；第二得到模块，配置为对所述m位更新后中间值和所述m位待查找键值进行可逆运算，得到m位待查找索引值，所述m位待查找索引值用于索引对应的关联数据，所述关联数据包括转发端口。第三方面，本专利技术实施例提供一种压缩装置，其中，所述压缩装置至少包括处理器、存储有所述处理器可执行指令的存储器，和用于连接所述处理器、所述存储器的总线，当所述指令被执行时，所述处理器执行时实现上述实施例提供的压缩方法。第四方面，本专利技术实施例提供一种计算机可读存储介质，其上存储计算机程序，所述计算机程序被处理器执行时实现上述实施例提供的压缩方法。本专利技术实施例提供了一种压缩方法及装置、计算机可读存储介质，该压缩方法包括：从待转发报文中获取n位待查找键值；根据预设路由规则，将所述n位待查找键值进行拆分得到m位待查找键值和n-m位待查找键值；对所述n-m位待查找键值进行哈希运算，得到m位更新后的中间值；对所述m位更新后的中间值和所述m位待查找键值进行可逆运算，得到m位待查找索引值，所述m位待查找索引值用于索引对应的关联数据，所述关联数据包括转发端口，如此，将原来需要n位待查找键值改进成只需要通过n-m位待查找键值便可以得到m位待查找索引值，从而压缩了表项的位宽，节省了存储空间。附图说明图1为本专利技术实施例提出的一种压缩方法的实现流程示意图一；图2为本专利技术实施例提出的一种压缩方法的实现流程示意图二；图3为本专利技术实施例提出的一种压缩方法的实现流程示意图三；图4为本专利技术实施例提出的一种压缩方法的实现流程示意图四；图5为本专利技术实施例提出的一种压缩方法的实现流程示意图五；图6为本专利技术实施例提出的一种压缩方法的实现流程示意图六；图7A为本专利技术实施例提供的一种示例性的键值存储示意图一；图7B为本专利技术实施例提供的一种示例性的键值存储示意图二；图8为现有的查找关联数据的示意图；图9为本专利技术实施例提供的压缩后查找关联数据的示例图；图10为本专利技术实施例压缩后具体查找关联数据的流程示意图；图11为本专利技术实施例提出的一种压缩装置组成结构示意图一；图12为本专利技术实施例提供的一种压缩装置组成结构示意图二。具体实施方式下面将结合本专利技术实施例中的附图，对本专利技术实施例中的技术方案进行清楚、完整地描述。实施例一本专利技术实施例提供一种压缩方法，图1为本专利技术实施例提出的一种压缩方法的实现流程示意图一，如图1所示，在本专利技术实施例中，以压缩装置为路由器为例进行本实施例的说明，路由器实现压缩的方法可以包括以下步骤：步骤101、从待转发报文中获取n位待查找键值。本专利技术实施例中，路由器接收到待转发报文的时候，在转发层面，待转发报文从路由器入端口进来，路由器解析得到待转发报文的目的地址，经过包引擎处理得到对应的虚拟路由转发标识(VirtualRoutingForwardingIdentification，VRFID)，如果待转发报文期望做路由，则可以使用待查找键值{地址，VRFID}去查表引擎查找，这种查找方式就是查找散列表的方式，其散列配置过程和查找过程必须相同，基于待查找键值进行后续的压缩的方法的实现。需要说明的是，路由器具有多个接口，用于在网络中转发待转发报文，路由表存储在路由器的内存中，用于指示路由器将待转发报文转发至正确目的地，路由器的功能层面包括控制层面和转发层面，其中控制层面形成和维护路由表，转发层面使用全局路由表进行待转发报文的转发。在控制层面，如果是网际协议(InternetProtocol，IP)路由转发，在VRFID为7485进行路由转发时，期望如下：当待转发的报文中的地址是1.1.1.1，期望转发目的端口为端口4；当待转发的报文中的地址是2.2.2.2，期望其转发目的端口为端口2，这时在控制层面会配置对应的键值并存储RAM中。在转发层面，根据待查找键值获取待查找的索引值，取出索引值对应存储的目标键值，基于目标键值和待转发键值，实现对待转发报文的转发。示例性地，待转发报文中32位地址为32’h01010101和16位VRFID为16’h1D3D，则待查找键值为{地址：32’h01010101，VRFID：16’h1D3D}。步骤102、根据预设路由规格，将n位待查找键值进行拆分得到m位待查找键值和n-m位待查找键值。本专利技术实施例中，在获取待查找键值之后，路由器可以先通过对路由规格进行计算得到m，再根据计算得到的m，将n位待查找键值进行拆分得到m位待查找键值和n-m位待查找键值。示例性地，待查找键值为{地址：32’h01010101，VRFID：16’h1D3D}，取路由规格为2048，即2048＝211得到m＝11，将待查找键值进行拆分，对待查找键值中的VRFID：16’h1D3D拆分得到VRFID的0位到10位为16’h53D，即11位VRFID为11’h53D；VRFID的11位到15位为5’h3，即5位VRFID为5’h3。步骤103、对n-m位待查找键值进行哈希运算，得到m位更新后的中间值。本专利技术实施例中，在生成更新后的键值之后，路由器通过哈希运算可以将更新后的键值进行变换得到固定长度的m位更新后中间值。需要说明的是，本文档来自技高网...

【技术保护点】
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