买专利卖专利找龙图腾,真高效! 查专利查商标用IPTOP,全免费!专利年费监控用IP管家,真方便!
申请/专利权人:深圳星云智联科技有限公司
摘要:本申请涉及计算机技术领域并提供一种用于流表匹配的哈希表、方法、计算机设备及介质。所述哈希表包括:至少一个哈希桶,其中,所述至少一个哈希桶各自包括哈希值域段和流序号域段,所述哈希值域段用于存储用于哈希匹配的哈希值,所述流序号域段用于存储用于流表索引的流序号;其中,至少一个流序号预先被认定为禁用流序号集合,所述至少一个流序号与至少一种标识一一对应,通过检测所述至少一个哈希桶各自的流序号域段是否包括属于所述禁用流序号集合的流序号从而确定所述至少一个哈希桶是否具有对应的标识。如此,节省表项资源占用以及节省系统资源开销。
主权项:1.一种用于流表匹配的方法,其特征在于,所述用于流表匹配的方法包括:基于哈希表所包括的至少一个哈希桶各自的哈希值域段,进行哈希匹配从而确定相匹配的哈希桶,其中,所述至少一个哈希桶各自包括流序号域段,所述流序号域段用于存储用于流表索引的流序号;基于所述相匹配的哈希桶的流序号域段,进行流表匹配从而确定相匹配的流表项,所述相匹配的流表项用于执行报文处理动作,其中,至少一个流序号预先被认定为禁用流序号集合,所述至少一个流序号与至少一种标识一一对应,所述用于流表匹配的方法还包括:通过检测所述至少一个哈希桶各自的流序号域段是否包括属于所述禁用流序号集合的流序号从而确定所述至少一个哈希桶是否具有对应的标识,所述至少一个流序号包括全零流序号,与所述全零流序号对应的标识是哈希桶数据有效标识,第一哈希桶是所述至少一个哈希桶中的任一哈希桶,当所述第一哈希桶的流序号域段所存储的流序号是所述全零流序号时,所述第一哈希桶被确定数据无效,当所述第一哈希桶的流序号域段所存储的流序号不是所述全零流序号时,所述第一哈希桶被确定数据有效。
全文数据:
权利要求:
百度查询: 深圳星云智联科技有限公司 用于流表匹配的哈希表、方法、计算机设备及介质
免责声明
1、本报告根据公开、合法渠道获得相关数据和信息,力求客观、公正,但并不保证数据的最终完整性和准确性。
2、报告中的分析和结论仅反映本公司于发布本报告当日的职业理解,仅供参考使用,不能作为本公司承担任何法律责任的依据或者凭证。