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

龙图腾网恭喜北京左江科技股份有限公司申请的专利一种提高基于决策树的数据包分类速率的方法获国家发明授权专利权，本发明授权专利权由国家知识产权局授予，授权公告号为：CN115412423B 。

龙图腾网通过国家知识产权局官网在2025-06-17发布的发明授权授权公告中获悉：该发明授权的专利申请号/专利号为：202210979061.1，技术领域涉及：H04L41/0631；该发明授权一种提高基于决策树的数据包分类速率的方法是由孙云刚;刘福春;于洪涛设计研发完成，并于2022-08-16向国家知识产权局提交的专利申请。

本一种提高基于决策树的数据包分类速率的方法在说明书摘要公布了：本发明涉及一种提高基于决策树的数据包分类速率的方法，属于通信技术领域。本发明将原始策略集转换为新的策略集合，新策略集合中的策略不存在交集。在使用新的策略集合创建决策树的过程中，由于策略间没有交集，因此能将策略从父节点均匀地划分至两个子节点，降低了决策树的平均层数和最大层数。

本发明授权一种提高基于决策树的数据包分类速率的方法在权利要求书中公布了：1.一种提高基于决策树的数据包分类速率的方法，其特征在于，包括以下步骤： 1根据用户输入的原始策略集，创建第1棵决策树； 2遍历第1棵决策树，将该决策树的每个叶子节点中的策略输出到策略文件； 3释放第1棵决策树； 4读取策略文件，从而获得新的策略集，新的策略集中的策略没有交集； 5根据新的策略集，创建第2棵决策树，在该第2棵决策树中进行数据包的查找； 第1棵决策树、第2棵决策树的创建过程相同，创建过程如下： 11创建根节点，将策略集合中的所有策略分配给根节点； 12计算当前节点的最大信息熵； 13如果最大信息熵为0，则将当前节点标记为叶子节点；否则执行步骤14； 14创建左右子节点，将最大信息熵所对应的边沿值作为划分边沿值；利用所述划分边沿值将父节点的策略划分至左右两个子节点； 15分别将左右子节点作为新的父节点； 16重复步骤12至15，直至hypersplit决策树的所有路径的末端是叶子节点； 步骤14中，通过最大信息熵选取划分父节点的策略至两个子节点的划分边沿值的过程如下： 步骤141：设父节点中包含若干条策略，策略条数记为cur，这些策略待划分至左右子节点；统计父节点的策略在不同维度的不同边沿值，假设不同边沿值个数为num_edge；定义num_edge对计数器，每个边沿值对应一对计数器{lc,rc}，lc表示使用指定边沿值将父节点策略划分至左子节点的条数，rc表示使用指定边沿值将父节点策略划分至右子节点的条数；将num_edge对计数器初始化为0，执行步骤142； 步骤142：获取父节点中的一条策略filt，执行步骤143； 步骤143：选取步骤141中的一个边沿值cut_value，执行步骤144； 步骤144：设dim表示cut_value所属的维度；filt表示存储策略所有维度的低边沿值和高边沿值的变量，filt-value[dim][0]表示策略filt在dim维度的低边沿值，filt-value[dim][1]表示策略filt在dim维度的高边沿值； 如果策略在dim维度的低边沿值小于或等于待选的划分边沿值cut_value，说明策略filt将被划分至左子节点，则执行步骤146；否则执行步骤145； 步骤145：如果策略在dim维度的高边沿值大于待选的划分边沿值cut_value，说明策略filt将被划分至右子节点，则执行步骤147；否则分别执行步骤146和步骤147，说明策略filt将被同时划分至左子节点和右子节点； 步骤146：左计数器lcn自增一，执行步骤148； 步骤147：右计数器rcn自增一，执行步骤148； 步骤148：重复步骤143至步骤147，直到指定filt的对num_edge个边沿值的计数统计完成，执行步骤149； 步骤149：重复步骤142至步骤148，直到将父节点的所有策略在num_edge个边沿值的计数统计完，执行步骤1410； 步骤1410：得到共计num_edge对计数器，执行步骤1411； 步骤1411：根据num_edge对计数器计算出num_edge个信息熵，最大信息熵所对应的边沿值即为父节点策略的划分边沿值。

如需购买、转让、实施、许可或投资类似专利技术，可联系本专利的申请人或专利权人北京左江科技股份有限公司，其通讯地址为：100095 北京市海淀区高里掌路3号院9号楼1层101、2层201；或者联系龙图腾网官方客服，联系龙图腾网可拨打电话0551-65771310或微信搜索“龙图腾网”。