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

龙图腾网获悉北京航空航天大学申请的专利一种基于规则前缀空间的在线数据包分类方法获国家发明授权专利权，本发明授权专利权由国家知识产权局授予，授权公告号为：CN115270955B 。

龙图腾网通过国家知识产权局官网在2025-12-30发布的发明授权授权公告中获悉：该发明授权的专利申请号/专利号为：202210878321.6，技术领域涉及：H04L43/026；该发明授权一种基于规则前缀空间的在线数据包分类方法是由李巍;兰岸;李云春设计研发完成，并于2022-07-25向国家知识产权局提交的专利申请。

本一种基于规则前缀空间的在线数据包分类方法在说明书摘要公布了：本发明涉及一种基于规则前缀空间的在线数据包分类方法，首先初始化规则分组映射表和规则分裂映射表，分别用于记录规则被分配到的规则分组、某条规则是否发生分裂。增删规则、进行数据包分类等操作在初始化两个映射表后可以进行，在增加规则时，对规则前缀空间进行放缩，将其加入到合适的规则分组；在删除规则时通过两个映射表的记录实现快速处理。本发明的优点在于对规则前缀空间进行了放缩，减少了规则分组数量；在选择规则分组时基于优先级进行优化，使得高优先级规则主要集中在靠前的规则分组，在保证规则更新性能的同时，提升了数据包匹配速率。

本发明授权一种基于规则前缀空间的在线数据包分类方法在权利要求书中公布了：1.一种基于规则前缀空间的在线数据包分类方法，其特征在于：所述方法包括以下步骤： 步骤1：初始化规则分组映射表和规则分裂映射表；规则分组映射表用于记录某条规则被分配到的规则分组；规则分裂映射表用于记录某条规则是否发生分裂；规则分组映射表的每个表项由规则的编号与指向规则分组的指针组成，每增加一条规则就在规则分组映射表中加入一条记录；规则分裂映射表的每个表项由规则的编号与该规则的分裂记录组成；两个表用于在规则更新时迅速找到需要处理的规则分组，减少访存和计算； 步骤2：使用一个先进先出的请求队列，循环接收请求，请求分为三种，包括规则增添请求、规则删除请求、数据包匹配请求；规则增添请求是指向规则分组中添加一条规则，规则删除请求是指从规则分组中删除一条规则，数据包匹配请求是指对一个数据包进行规则匹配；其中前两种请求由用户触发；当网卡接收到一个数据包时，第三种请求被触发；当同时存在多个请求时，使用先来先服务的方式进行处理； 步骤3：对步骤2的规则增添请求进行处理，将规则添加到一个规则分组中，首先从已有的规则分组进行选择，使用规则前缀长度和规则分组的前缀长度，判断规则添加的可行性；当不可行时，对规则进行分裂，并使用规则优先级、规则分组优先级辅助选择规则分组；如果仍然不能添加该条规则时，则新创建一个规则分组，该规则分组的前缀长度的取值，在规则前缀空间的基础上进行放缩得到； 步骤4：对步骤2的规则删除请求进行处理，从规则分组中删除一条规则，根据规则分组映射表和规则分裂映射表，获取规则被分配到的规则分组信息、规则是否被分裂的信息，并从规则分组映射表和规则分裂映射表中删除这些信息的记录，如果规则没有被分裂，则直接从规则分组删除规则，否则需要根据规则分裂信息，将分裂后形成的一组规则从规则分组中删除； 步骤5：对步骤2的数据包匹配请求进行处理，返回数据包的分类结果：按照优先级顺序，对当前存在的规则分组进行遍历，获取该规则分组中与该数据包能够匹配的规则，记录其中最高优先级的规则，如果该最高优先级大于下一个需要访问的规则分组的优先级，则提前终止匹配操作，返回记录的最高优先级的规则，该规则即为数据包分类的结果。

如需购买、转让、实施、许可或投资类似专利技术，可联系本专利的申请人或专利权人北京航空航天大学，其通讯地址为：100191 北京市海淀区学院路37号；或者联系龙图腾网官方客服，联系龙图腾网可拨打电话0551-65771310或微信搜索“龙图腾网”。

以上内容由龙图腾AI智能生成。