买专利卖专利找龙图腾，真高效！ 查专利查商标用IPTOP,全免费！专利年费监控用IP管家,真方便！

申请/专利权人：新华三半导体技术有限公司

摘要：本申请实施例提供了一种规则中的范围展开方法、装置、电子设备及存储介质，涉及计算机技术领域。该方法包括：在规则集中所有规则在指定匹配字段的范围不存在交叉时，根据指定匹配字段的每个范围的最大值和最小值，确定指定匹配字段的每个范围的LCP；检测所获得的至少一个LCP所指示的范围是否存在交叉；若存在交叉，则在所确定的至少一个LCP中确定目标LCP，目标LCP所指示的范围包含其他LCP所指示的范围；将目标LCP分裂为两个LCP；若不存在交叉，则将所获得的至少一个LCP所指示的范围恢复为指定匹配字段的范围。这能够减小由范围展开带来的规则膨胀系数，提高查找性能以及节约存储器的成本和功耗。

主权项：1.一种规则中的范围展开方法，其特征在于，所述方法包括：在规则集中所有规则在指定匹配字段的范围不存在交叉时，根据所述指定匹配字段的每个范围的最大值和最小值，确定所述指定匹配字段的每个范围的最长公共前缀LCP；检测所获得的至少一个LCP所指示的范围是否存在交叉；若存在交叉，则在所确定的至少一个LCP中确定目标LCP，所述目标LCP所指示的范围包含其他LCP所指示的范围；基于所述目标LCP中的最高通配符位，将所述目标LCP分裂为两个LCP，并基于分裂后得到的多个LCP，重新执行所述检测所获得的至少一个LCP所指示的范围是否存在交叉的步骤；所述两个LCP所指示的范围的并集大于或等于确定所述目标LCP的范围；若不存在交叉，则将所获得的至少一个LCP所指示的范围的最小值调整为所述指定匹配字段的范围的最小值，将所获得的至少一个LCP所指示的范围的最大值调整为所述指定匹配字段的范围的最大值；所述基于所述目标LCP中的最高通配符位，将所述目标LCP分裂为两个LCP的步骤，包括：将所述目标LCP中的最高通配符位的值设置为0，并将所述目标LCP中除所述最高通配符位外的其他通配符位的值设置为1，得到分裂最大值；将目标LCP中的最高通配符位的值设置为1，并将所述目标LCP中除所述最高通配符位外的其他通配符位的值设置为0，得到分裂最小值；根据确定所述目标LCP的范围的最小值和所述分裂最大值，生成一个新的LCP，并根据确定所述目标LCP的范围的最大值和所述分裂最小值，生成另一个新的LCP。

全文数据：

权利要求：

百度查询： 新华三半导体技术有限公司 一种规则中的范围展开方法、装置、电子设备及存储介质