[发明专利]一种网络流量分配方法及装置

权利要求书

1.一种网络流量分配方法，其特征在于，包括：

对网络中各运行业务的优先级进行排序，生成业务优先级排序列表；

对所有运行业务进行分类，获取每个运行业务的类别信息；

根据所述业务优先级排序列表和每个运行业务的类别信息，分配每个运行业务的网络流量；

所述对所有运行业务进行分类包括：

获取业务的网络流量数据包；

将所述业务的网络流量数据包输入一预设的业务分类模型；其中，所述业务分类模型的输出为业务类别；

还包括：

建立业务分类模型；

所述业务分类模型还包括一增益函数，所述增益函数为：

其中，为未分裂前的目标函数，为分裂出左右节点之后的目标函数，为引入子叶节点带来的复杂度，为树相关权重，为左右节点所包含样本的一阶偏导之和，为左右节点所包含样本的二阶偏导之和。

2.根据权利要求1所述的网络流量分配方法，其特征在于，所述生成业务优先级排序列表，包括：

根据每个运行业务对应的判别向量生成偏重矩阵；每个判别向量包括多种预设准则对应的权重值；

根据预设的多属性决策矩阵以及所述偏重矩阵生成所述业务优先级排序列表；所述多属性决策矩阵包括每个运行业务的归一化预设准则数值。

3.根据权利要求2所述的网络流量分配方法，其特征在于，所述根据每个运行业务对应的判别向量生成偏重矩阵，包括：将每个运行业务对应的判别向量作为所述偏重矩阵的列数据，生成所述偏重矩阵。

4.根据权利要求2所述的网络流量分配方法，其特征在于，所述根据预设的多属性决策矩阵以及所述偏重矩阵生成所述业务优先级排序列表，包括：

根据所述多属性决策矩阵与所述偏重矩阵，生成运行业务的优先级权重矩阵，所述优先级权重矩阵为所述多属性决策矩阵与所述偏重矩阵的乘积；

根据所述优先级权重矩阵，生成每个运行业务的对应正理想值和负理想值，进而得到每个业务的优先级参数；所述优先级参数为正理想值与正理想值和负理想值之和的比值；

根据每个业务的优先级参数，对网络中所有运行业务的优先级进行排序，进而生成业务优先级排序列表。

5.根据权利要求2所述的网络流量分配方法，其特征在于，还包括：生成判别向量的步骤：

将预设准则中的每两个准则进行比较，标定出每个预设准则对于运行业务的重要程度，生成所述运行业务针对预设准则的判断矩阵；

获取所述判断矩阵的最大特征值对应的特征向量，生成所述判别向量。

6.根据权利要求2所述的网络流量分配方法，其特征在于，还包括：对每个业务对应的预设准则数值进行归一化，生成多属性决策矩阵。

7.根据权利要求2所述的网络流量分配方法，其特征在于，还包括：根据运行业务网络流量要求确定多种预设准则。

8.根据权利要求1所述的网络流量分配方法，其特征在于，还包括：所述业务分类模型包括一分类树和对应的目标函数；建立所述目标函数，包括：

建立一预设的初始目标函数；

基于所述分类树的各树叶节点的数量以及每个运行业务的业务权重生成惩罚项；

结合所述惩罚项更新所述初始目标函数，得到最终的所述目标函数。

9.根据权利要求1所述的网络流量分配方法，其特征在于，还包括：若所有第一运行业务的业务流量占比大于设定阈值，将预设占比的流量分配至第二运行业务，其中所述第一运行业务为所述业务优先级排序列表中排列在设定位置之前的运行业务，所述第二运行业务为所述业务优先级排序列表中排列在设定位置之后的运行业务。