预处理电路、哈希存储设备和哈希存储方法技术

本公开实施例提供一种预处理电路、哈希存储设备和哈希存储方法，预处理电路与哈希计算模块的输出端连接，包括：级联的多级多路选择器；各级多路选择器包括第一输入端、第二输入端和输出端，各级多路选择器的第一输入端分别与对应的预设第一比特位的输出端连接；其中，第一级多路选择器的第一输入端与对应的用于确定块号的预设N个第二比特位；第一级多路选择器的输出端输出N个第二比特位的目标哈希值；前一级多路选择器的第二输入端与后一级多路选择器的输出端连接；最后一级多路选择器的第二输入端输入预设大小的信号，扩展了哈希存储的桶深范围，提高了哈希存储的利用率。

【技术实现步骤摘要】

本公开实施例涉及可编程芯片设计，尤其涉及一种预处理电路、哈希存储设备和哈希存储方法。

技术介绍

1、网络芯片(英文：networking processor，简称np)是提供在通信网络中发送和接收数据逻辑(包括声音和视频)的微处理器。传统网络芯片的各个功能是固定在网络芯片中的。使用传统网络芯片的上层网络应用只能根据固定的网络芯片的功能来设计，不能随意增加新的网络功能。

2、可编程网络芯片是指可以灵活在网络芯片中添加新的网络协议或者新的网络功能，而不需要重新设计硬件结构的芯片。

3、可编程网络芯片主要由协议的解析器和处理模块组成的流水线两部分组成。解析器用于提取网络数据包的各种数据，而流水线则根据这些数据进行操作以及更新芯片内存上的状态。这些数据以及对应的操作都以表形式存储于芯片的内存中，流水线根据数据进行查表并且获取相对应的操作；即match-action机制。

4、硬件上查表的方式一般分为两种：三元查表和哈希(英文：hash)查表；三元查表是通过查找数据获取地址，内存资源是普通内存的6倍，一行数据对应一行地址，不存在冲本文档来自技高网...

【技术保护点】

1.一种预处理电路，其特征在于，所述预处理电路的输入端与哈希计算模块的输出端连接，所述预处理电路包括：级联的多级多路选择器；

2.根据权利要求1所述的预处理电路，其特征在于，所述多路选择器为二选一选择器。

3.根据权利要求1所述的预处理电路，其特征在于，所述哈希计算模块包括由哈希多项式编译得到的哈希矩阵。

4.根据权利要求1所述的预处理电路，其特征在于，N等于2。

5.根据权利要求1所述的预处理电路，其特征在于，所述哈希计算模块输出52比特位的哈希值。

6.根据权利要求5所述的预处理电路，其特征在于，所述第一级多路选择器的第一输...

【技术特征摘要】

1.一种预处理电路，其特征在于，所述预处理电路的输入端与哈希计算模块的输出端连接，所述预处理电路包括：级联的多级多路选择器；

2.根据权利要求1所述的预处理电路，其特征在于，所述多路选择器为二选一选择器。

3.根据权利要求1所述的预处理电路，其特征在于，所述哈希计算模块包括由哈希多项式编译得到的哈希矩阵。

4.根据权利要求1所述的预处理电路，其特征在于，n等于2。

5.根据权利要求1所述的预处理电路，其特征在于，所述哈希计算模块输出52比特位的哈希值。

6.根据权利要求5所述的预处理电路，其特征在于，所述第一级多路选择器的第一输入端，与所述52比特位中第40至51比特位中连续的n个比特位的输出端连接。

7.根据权利要求1-6中任意一项所述的预处理电路，其特征在于，所述级联的多级多路选...

【专利技术属性】
技术研发人员：张玉婷，杜智坤，陈镇，
申请(专利权)人：锐捷网络股份有限公司，
类型：发明
国别省市：