本申请涉及通信技术领域，具体涉及一种基于多核处理器的报文分发方法、装置、设备及介质，用于提高多核处理器处理报文的效率。该方法包括接收当前周期内的第一全部报文；根据所述第一全部报文中的样本报文的各多元组的信息增益，构建决策树；根据所述第一全部报文的各多元组的第一信息增益和上一周期内的第二全部报文的各多元组的第二信息增益，依次遍历所述决策树，确定所述第一全部报文的分发策略；根据所述分发策略，将所述第一全部报文分发到所述多核处理器中的各个处理核，其中，若所述各多元组中任一多元组的第一信息增益等于所述任一多元组的第二信息增益，则所述分发策略为将所述第一全部报文平均分发到多核处理器中的各个处理核。理器中的各个处理核。理器中的各个处理核。
【技术实现步骤摘要】
基于多核处理器的报文分发方法、装置、设备及介质
[0001]本申请涉及通信
，具体涉及一种基于多核处理器的报文分发方法、装置、设备及介质。
技术介绍
[0002]随着中央处理器(central processing unit，简称CPU)技术的不断发展，越来越多的网络设备使用多核处理器，将各个报文分发到多核处理器中不同的处理核进行处理，可以提高报文的处理效率。
[0003]目前，主要采用哈希(Hash)算法对每个报文的地址、端口号等报文信息进行计算，得到该报文的哈希值，将该报文分发到该哈希值对应的处理核进行处理。然而当所有报文的地址、端口号等报文信息相同时，采用Hash算法得到的Hash值也会相同，进而基于Hash值会将所有报文分发到同一个处理核，出现其他处理核空闲的情况，无法充分发挥多核处理器的多核性能，报文的处理效率较低。
技术实现思路
[0004]本申请实施例提供一种基于多核处理器的报文分发方法、装置、设备及介质，用于提高多核处理器处理报文的效率。
[0005]第一方面，本申请提供一种基于多核处理器的报文分发方法，包括：
[0006]接收当前周期内的第一全部报文；
[0007]根据所述第一全部报文中的样本报文的各多元组的信息增益，构建决策树；
[0008]根据所述第一全部报文的各多元组的第一信息增益和上一周期内的第二全部报文的各多元组的第二信息增益，依次遍历所述决策树，确定所述第一全部报文的分发策略；
[0009]根据所述分发策略，将所述第一全部报文分发到所述多核处理器中的各个处理核，其中，若所述各多元组中任一多元组的第一信息增益等于所述任一多元组的第二信息增益，则所述分发策略为将所述第一全部报文平均分发到所述多核处理器中的各个处理核。
[0010]在一种可能的实施例中，根据所述第一全部报文中的样本报文的各多元组的信息增益，构建决策树，包括：
[0011]根据所述样本报文包含的报文信息的类别和数量，将所述样本报文划分为不同的多元组，其中，所述不同的多元组包括二元组、三元组和五元组；
[0012]计算每个多元组的信息增益；
[0013]根据各个多元组的信息增益的大小，依次构建所述决策树各层的节点，其中，所述决策树的根节点为信息增益最大的多元组。
[0014]在一种可能的实施例中，计算每个多元组的信息增益，包括：
[0015]在所述当前周期的多个时刻，对所述当前周期的全部报文连续采样，获得多个报文集合，其中，所述多个报文集合包括相同数量的报文；
[0016]计算所述多个报文集合属于每个多元组的各个趋势的占比，其中，所述各个趋势包括增多、减少和不变；
[0017]根据所述占比，计算所述多个报文集合属于每个多元组的各个趋势的信息熵，其中，所述占比与所述信息熵负相关；
[0018]根据所述信息熵，计算每个多元组的信息增益，其中，所述信息熵与所述信息增益负相关。
[0019]在一种可能的实施例中，计算所述多个报文集合属于每个多元组的各个趋势的占比，包括：
[0020]对所述多个报文集合中任一报文集合和相邻报文集合进行分类，将每个多元组的属性信息相同的报文分为一类，获得所述任一报文集合的分类数和所述相邻报文集合的分类数，其中，所述相邻报文集合是在所述任一报文集合的上一个时刻采样的；
[0021]根据所述任一报文集合的分类数和所述相邻报文集合的分类数的大小，确定所述任一报文集合属于每个多元组的趋势，其中，所述任一报文集合属于每个多元组的趋势为增多、减少和不变中的一种；
[0022]将所述多个报文集合属于每个多元组的各个趋势的数量与所述多个报文集合的数量之间的比例，确定为所述多个报文集合属于每个多元组的各个趋势的占比。
[0023]第二方面，本申请提供一种基于多核处理器的报文分发装置，包括：
[0024]接收模块，用于接收当前周期内的第一全部报文；
[0025]构建模块，用于根据所述第一全部报文中的样本报文的各多元组的信息增益，构建决策树；
[0026]确定模块，用于根据所述第一全部报文的各多元组的第一信息增益和上一周期内的第二全部报文的各多元组的第二信息增益，依次遍历所述决策树，确定所述第一全部报文的分发策略；
[0027]分发模块，用于根据所述分发策略，将所述第一全部报文分发到所述多核处理器中的各个处理核，其中，若所述各多元组中任一多元组的第一信息增益等于所述任一多元组的第二信息增益，则所述分发策略为将所述第一全部报文平均分发到所述多核处理器中的各个处理核。
[0028]在一种可能的实施例中，所述构建模块具体用于：
[0029]根据所述样本报文包含的报文信息的类别和数量，将所述样本报文划分为不同的多元组，其中，所述不同的多元组包括二元组、三元组和五元组；
[0030]计算每个多元组的信息增益；
[0031]根据各个多元组的信息增益的大小，依次构建所述决策树各层的节点，其中，所述决策树的根节点为信息增益最大的多元组。
[0032]在一种可能的实施例中，所述构建模块具体用于：
[0033]在所述当前周期的多个时刻，对所述当前周期的全部报文连续采样，获得多个报文集合，其中，所述多个报文集合包括相同数量的报文；
[0034]计算所述多个报文集合属于每个多元组的各个趋势的占比，其中，所述各个趋势包括增多、减少和不变；
[0035]根据所述占比，计算所述多个报文集合属于每个多元组的各个趋势的信息熵，其
中，所述占比与所述信息熵负相关；
[0036]根据所述信息熵，计算每个多元组的信息增益，其中，所述信息熵与所述信息增益负相关。
[0037]在一种可能的实施例中，所述构建模块具体用于：
[0038]对所述多个报文集合中任一报文集合和相邻报文集合进行分类，将每个多元组的属性信息相同的报文分为一类，获得所述任一报文集合的分类数和所述相邻报文集合的分类数，其中，所述相邻报文集合是在所述任一报文集合的上一个时刻采样的；
[0039]根据所述任一报文集合的分类数和所述相邻报文集合的分类数的大小，确定所述任一报文集合属于每个多元组的趋势，其中，所述任一报文集合属于每个多元组的趋势为增多、减少和不变中的一种；
[0040]将所述多个报文集合属于每个多元组的各个趋势的数量与所述多个报文集合的数量之间的比例，确定为所述多个报文集合属于每个多元组的各个趋势的占比。
[0041]第三方面，本申请提供一种电子设备，包括：
[0042]存储器，用于存储程序指令；
[0043]处理器，用于调用所述存储器中存储的程序指令，按照获得的程序指令执行第一方面中任一项所述的方法。
[0044]第四方面，本申请提供一种计算机可读存储介质，所述计算机可读存储介质存储有计算机程序，所述计算机程序包括程序指令，所述程序指令当被计算机执行时，使所述计算机执行第一方面本文档来自技高网...
【技术保护点】
【技术特征摘要】
1.一种基于多核处理器的报文分发方法，其特征在于，包括：接收当前周期内的第一全部报文；根据所述第一全部报文中的样本报文的各多元组的信息增益，构建决策树；根据所述第一全部报文的各多元组的第一信息增益和上一周期内的第二全部报文的各多元组的第二信息增益，依次遍历所述决策树，确定所述第一全部报文的分发策略；根据所述分发策略，将所述第一全部报文分发到所述多核处理器中的各个处理核，其中，若所述各多元组中任一多元组的第一信息增益等于所述任一多元组的第二信息增益，则所述分发策略为将所述第一全部报文平均分发到所述多核处理器中的各个处理核。2.如权利要求1所述的方法，其特征在于，根据所述第一全部报文中的样本报文的各多元组的信息增益，构建决策树，包括：根据所述样本报文包含的报文信息的类别和数量，将所述样本报文划分为不同的多元组，其中，所述不同的多元组包括二元组、三元组和五元组；计算每个多元组的信息增益；根据各个多元组的信息增益的大小，依次构建所述决策树各层的节点，其中，所述决策树的根节点为信息增益最大的多元组。3.如权利要求2所述的方法，其特征在于，计算每个多元组的信息增益，包括：在所述当前周期的多个时刻，对所述当前周期的全部报文连续采样，获得多个报文集合，其中，所述多个报文集合包括相同数量的报文；计算所述多个报文集合属于每个多元组的各个趋势的占比，其中，所述各个趋势包括增多、减少和不变；根据所述占比，计算所述多个报文集合属于每个多元组的各个趋势的信息熵，其中，所述占比与所述信息熵负相关；根据所述信息熵，计算每个多元组的信息增益，其中，所述信息熵与所述信息增益负相关。4.如权利要求3所述的方法，其特征在于，计算所述多个报文集合属于每个多元组的各个趋势的占比，包括：对所述多个报文集合中任一报文集合和相邻报文集合进行分类，将每个多元组的属性信息相同的报文分为一类，获得所述任一报文集合的分类数和所述相邻报文集合的分类数，其中，所述相邻报文集合是在所述任一报文集合的上一个时刻采样的；根据所述任一报文集合的分类数和所述相邻报文集合的分类数的大小，确定所述任一报文集合所属每个多元组的趋势，其中，所述任一报文集合所属每个多元组的趋势为增多、减少和不变中的一种；将所述多个报文集合属于每个多元组的各个趋势的数量与所述多个报文集合的数量之间的比例，确定为所述多个报文集合属于每个多元组的各个趋势的占比。5.一种基于多核处理器的报文分发装置，其特征在于，包括：接收模块，用于接收当前周期内的第一全部报文；构建模块，用于根据所述第一全部报文中的样本报文的各多元组的信息增益，构建决策树；确定模块，用于根据...
【专利技术属性】
技术研发人员：彭晓军，张原，陈永萍，赵粤征，叶建伟，黄俊，叶晓虎，
申请(专利权)人：北京神州绿盟科技有限公司，
类型：发明
国别省市：
还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。