[发明专利]一种基于信息熵的数据包分类方法

摘要

本发明涉及一种基于信息熵的数据包分类方法，属于通信技术领域。本发明通过自定义的信息熵公式，确保每个节点的规则能够均匀且尽可能复制少的划分至子节点；当某节点的信息熵为零时将该节点标记为叶子节点，信息熵为零能够确保叶子节点中的多条规则能够合并为一条；通过多核多线程的方式创建熵二叉树，明显提高了建树时间；创建熵二叉树的关键步骤是计算信息熵，而信息熵的计算与规则本身的含义无关，这样就确定了该算法对于不同的规则集均有很强的适应性。本发明支持模糊匹配，支持为策略指定优先级，提高查找性能，解决了hypercuts决策树的问题。