一种流表查询方法、装置、电子设备及存储介质与流程

专利2026-02-14  11


本公开涉及计算机,具体涉及一种流表查询方法、装置、电子设备及存储介质。


背景技术:

1、现场可编程门阵列(field programmable gate array,fpga)内嵌计算机辅助制造(computer aided manufacturing,cam)系统可以完全解决哈希冲突,但受限于cam规格较小的问题。cam无法支持较大的表项规模。cam表项规格较大时,会消耗大量资源,并且难以满足工程时序要求。在处理哈希冲突时,如果遇到流处理时延较大或表项规格较大的情况,cam已经无法满足要求。

2、然而使用hash桶可以一定程度上解决哈希冲突问题。但是hash桶的效率问题限制了桶的深度,过深的桶会导致内部查找效率低下,导致系统的处理性能无法达到要求。


技术实现思路

1、有鉴于此,本公开实施例提供了一种流表查询方法、装置、电子设备及存储介质,以解决哈希冲突以及系统处理性能较低的问题。

2、第一方面,本公开实施例提供了一种流表查询方法,所述方法包括:

3、获取流表查询请求,其中,所述流表查询请求包括数据流标识;

4、利用所述数据流标识从流映射表中获取所述数据流标识对应的目标表项,其中,所述流映射表包括每个数据流对应的表项,所述表项包括状态标识位;

5、确定所述目标表项中状态标识位所表示的状态信息,并按照所述状态信息对应的查表策略执行查表操作。

6、本公开通过数据流标识可以快速定位到目标表项,无需遍历整个流表,提高了查询请求的处理效率。通过流映射表,每个数据流都对应一个表项,从而可以得到准确的目标表项。从根本上解决了哈希冲突的问题,同时,根据表项中状态标识位的状态信息确定查表策略,从而可以灵活地执行不同的查表操作。以此可以优化查表过程,提高查表效率。

7、第二方面,本公开实施例提供了一种流表查询装置,所述装置包括:

8、接收模块,用于获取流表查询请求,其中,所述流表查询请求包括数据流标识;

9、获取模块,用于利用所述数据流标识从流映射表中获取所述数据流标识对应的目标表项,其中,所述流映射表包括每个数据流对应的表项,所述表项包括状态标识位;

10、确定模块,用于确定所述目标表项中状态标识位所表示的状态信息,并按照所述状态信息对应的查表策略执行查表操作。

11、第三方面,本公开实施例提供了一种电子设备,包括:存储器和处理器,存储器和处理器之间互相通信连接,存储器中存储有计算机指令,处理器通过执行计算机指令,从而执行上述第一方面或其对应的任一实施方式的方法。

12、第四方面,本公开实施例提供了一种计算机可读存储介质,该计算机可读存储介质上存储有计算机指令,计算机指令用于使计算机执行上述第一方面或其对应的任一实施方式的方法。



技术特征:

1.一种流表查询方法,其特征在于,所述方法包括:

2.根据权利要求1所述的方法,其特征在于,所述按照所述状态信息对应的查表策略执行查表操作,包括:

3.根据权利要求2所述的方法,其特征在于,在利用所述目标哈希地址从哈希表中获取相应的流表内容之后,所述方法还包括:

4.根据权利要求2所述的方法,其特征在于,所述按照所述状态信息对应的查表策略执行查表操作,包括:

5.根据权利要求4所述的方法,其特征在于,在向存储设备发起读表操作得到相应的流表内容之后,所述方法还包括:

6.根据权利要求5所述的方法,其特征在于,在将所述计数值初始化为预设值之后,所述方法还包括:

7.根据权利要求6所述的方法,其特征在于,在将所述第三计数值写入所述存储设备之后,所述方法还包括:

8.一种流表查询装置,其特征在于,所述装置包括:

9.一种电子设备,其特征在于,包括:

10.一种计算机可读存储介质,其特征在于,所述计算机可读存储介质上存储有计算机指令,所述计算机指令用于使计算机执行权利要求1至7中任一项所述的方法。


技术总结
本公开提供了一种流表查询方法、装置、电子设备及存储介质。包括:获取流表查询请求,流表查询请求包括数据流标识;利用数据流标识从流映射表中获取数据流标识对应的目标表项,流映射表包括每个数据流对应的表项,表项包括状态标识位;确定目标表项中状态标识位所表示的状态信息,并按照状态信息对应的查表策略执行查表操作。本公开通过数据流标识可以快速定位到目标表项,提高了查询请求的处理效率。通过流映射表,每个数据流都对应一个表项,从而可以得到准确的目标表项。从根本上解决了哈希冲突的问题,同时,根据表项中状态标识位的状态信息确定查表策略,从而可以灵活地执行不同的查表操作。以此可以优化查表过程,提高查表效率。

技术研发人员:王彬,王瑶宝,方洪灿,魏学超,薄守静,莫仕林,王剑
受保护的技术使用者:北京字跳网络技术有限公司
技术研发日:
技术公布日:2024/6/26
转载请注明原文地址:https://doc.8miu.com/read-1827590.html

最新回复(0)