【技术实现步骤摘要】
本专利技术涉及网络设备配置，特别是涉及一种转发规则有效域的通用计算方法。
技术介绍
1、在网络设备中，每条转发规则的有效域指的是该规则在实际转发过程中能够匹配到的数据包集合。
2、传统的计算方法为：将该规则的匹配集合减去所有优先级更高且与其匹配集合相交的规则匹配集合。
3、为加速此过程，现有技术通常利用前缀树等数据结构对前缀匹配进行优化，但此类结构仅适用于前缀形式的匹配（如ip前缀），难以适应更通用的通配符模式匹配需求。
技术实现思路
1、为解决现有技术中存在的上述技术问题，本专利技术提供了一种转发规则有效域的通用计算方法，技术方案包括：
2、步骤s1：根据匹配将所有转发规则插入三元基数树；
3、步骤s2：查询三元基数树中所有与转发规则m相交的匹配，并确定每一匹配对应的转发规则，构成规则集合；
4、其中，转发规则m的优先级为p；
5、步骤s3：使用转发规则m对应的匹配依次减去规则集合中所有优先级高于p的转发规则对应的匹...
【技术保护点】
1.一种转发规则有效域的通用计算方法，其特征在于，包括以下步骤：
2.如权利要求1所述的一种转发规则有效域的通用计算方法，其特征在于，所述三元基数树包括：
3.如权利要求2所述的一种转发规则有效域的通用计算方法，其特征在于，还包括将匹配match插入三元基数树的方法：
4.如权利要求2所述的一种转发规则有效域的通用计算方法，其特征在于，还包括将匹配match从三元基数树中删除的方法：
5.如权利要求2所述的一种转发规则有效域的通用计算方法，其特征在于，还包括查询三元基数树中与匹配match相交的匹配的方法：
【技术特征摘要】
1.一种转发规则有效域的通用计算方法，其特征在于，包括以下步骤：
2.如权利要求1所述的一种转发规则有效域的通用计算方法，其特征在于，所述三元基数树包括：
3.如权利要求2所述的一种转发规则有效域的通用计算方法，其特征在于，还包括将匹配match插入三元基...
还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。