[发明专利]一种业务流聚合方法及装置

权利要求书

1.一种业务流聚合方法，其特征在于，包括：

针对预设时间段内到达的同源同目的的业务流，计算每个业务流的预设属性值和业务量；

将预设属性值相似的业务流分为一组，得到至少一个预分业务流组，其中，所述预设属性值相似是指预设属性值符合预定相似条件；

分别对得到的每个预分业务流组进行业务流聚合，得到待向控制器请求转发路径的目标业务流组，其中，任一目标业务流组中所有业务流的业务量总和不大于预设阈值；

所述分别对得到的每个预分业务流组进行业务流聚合，得到待向控制器请求转发路径的目标业务流组，包括：

针对每个预分业务流组，计算该预分业务流组中所有业务流的业务量总和；

根据每个预分业务流组的业务量总和以及所述预设阈值，确定每个预分业务流组待聚合出的目标业务流组的数量；

从每个的预分业务流组中，聚合出对应数量的待向控制器请求转发路径的目标业务流组。

2.根据权利要求1所述的聚合方法，其特征在于，所述预设属性值为由多个子预设属性值组成的多维属性值；

所述将预设属性值相似的业务流分为一组，得到至少一个预分业务流组的步骤，包括：

初始化多个目标簇心，得到每个目标簇心对应的预设属性值；

根据每个业务流的预设属性值，以及每个目标簇心对应的预设属性值，计算每个业务流到每个目标簇心的距离；

确定每个业务流对应的最小距离，将最小距离对应同一目标簇心的业务流分成一组，得到至少一个过渡业务流组；

针对每个过渡业务流组，将该过渡业务流组中所有业务流的每个维度的最小子预设属性值，按照对应维度组合成过渡预设属性值；

以每个过渡业务流组的过渡预设属性值更新相应目标簇心对应的预设属性值，返回所述根据每个业务流的预设属性值，以及每个目标簇心对应的预设属性值，计算每个业务流到每个目标簇心的距离的步骤，直至每个目标簇心对应的预设属性值收敛；

在确定每个目标簇心对应的预设属性值收敛后，将过渡业务流组确定为预分业务流组。

3.根据权利要求2所述的聚合方法，其特征在于，所述初始化多个目标簇心，得到每个目标簇心对应预设属性值的步骤，包括：

根据预设公式计算多个目标预设属性值的每一维度的目标子预设属性值，获得对应数量个目标预设属性值：

将每个目标预设属性值，确定为一个目标簇心对应的预设属性值；

其中，所述预设公式为：

其中，i表示目标预设属性值的序号，j表示维度序号，表示i个目标预设属性值的第j维度的子预设属性值，表示所有业务流的第j维度的子预设属性值的最小值，表示所有业务流的第j维度的子预设属性值的最大值，k表示预设的目标预设属性值的数量。

4.根据权利要求2或3所述的聚合方法，其特征在于，所述根据每个业务流的预设属性值，以及每个目标簇心对应的预设属性值，计算每个业务流到每个目标簇心的距离的步骤，包括：

根据以下公式计算每个业务流到每个目标簇心的距离：

其中，h表示业务流的序号，i表示目标簇心的序号，表示第h个业务流到第i个目标簇心的距离；j表示维度序号，表示第h个业务流的预设属性值的第j维度的子预设属性值，表示第i个目标簇心对应的预设属性值的第j维度的子预设属性值，m表示所述预设属性值的维度的数量。

5.根据权利要求1所述的聚合方法，其特征在于，所述从每个预分业务流组中，聚合出对应数量的待向控制器请求转发路径的目标业务流组的步骤，包括：

针对每个预分业务流组，执行以下步骤：

按照本组中业务流的业务量大小，将本组中的业务流排序；

按照排序得到的顺序，确定出业务量总和最接近且不大于所述预设阈值的未聚合的业务流；

判断其余未聚合的业务流中，是否存在至少一个业务流，使得所确定的业务流与存在的至少一个业务流的业务量总和等于所述预设阈值；

如果存在，将所确定的业务流与存在的至少一个业务流聚合成目标业务流组，否则，将所确定的业务流聚合成目标业务流组；

返回按照排序得到的顺序，确定出业务量总和最接近且不大于所述预设阈值的未聚合的业务流的步骤，直到聚合出该预分业务流组对应数量的待向控制器请求转发路径的目标业务流组。