[发明专利]流量大小估算方法和装置

权利要求书

1.一种流量大小估算方法，其特征在于，包括：

获取多个历史流序列的特征属性，并对所述多个历史流序列进行预处理，其中，所述多个历史流序列的特征属性包括：流级别属性和应用级别属性；

根据所述多个历史流序列的特征属性和预处理结果，计算所述多个历史流序列之间的相似度；

根据所述多个历史流序列之间的相似度对所述多个历史流序列进行聚类，以获得多个历史流序列聚类簇；

根据所述多个历史流序列聚类簇，创建多个流大小估算模型；

结合所述多个历史流序列聚类簇以及新流序列的相似度，分配所述流大小估算模型，以对所述新流序列进行流量大小估算，其中，结合所述多个历史流序列聚类簇以及新流序列的相似度，分配所述流大小估算模型，以对所述新流序列进行流量大小估算，包括：在所述新流序列生成时，对所述新流序列进行预处理；根据所述新流序列预处理结果，计算新流序列与历史流序列聚类簇质心之间的相似度；其中，所述历史流序列聚类簇质心为所述历史流序列聚类簇中一个与其他历史流序列平均距离最短的历史流序列；根据所述新流序列与所述历史流序列聚类簇质心之间的相似度，分配所述流大小估算模型，以对所述新流序列进行流量大小估算。

2.如权利要求1所述的方法，其特征在于，结合所述多个历史流序列聚类簇以及新流序列的相似度，分配所述流大小估算模型，以对所述新流序列进行流量大小估算之后，还包括：

收集所述新流序列的流量大小估算结果，在所述估算结果与所述新流序列的实际流量大小不符时，重新创建并分配所述流大小估算模型。

3.如权利要求1所述的方法，其特征在于，根据所述多个历史流序列之间的相似度对多个所述历史流序列进行聚类，以获得多个历史流序列聚类簇，包括：

根据所述多个历史流序列之间的相似度，对所述多个历史流序列进行划分；

获取所述多个历史流序列划分结果的密度半径，其中，所述密度半径为所述多个历史流序列划分结果中，每个历史流序列与第K个最近邻居的历史流序列的动态规划距离；

将所述密度半径内的大于或等于预设密度阈值的历史流序列，确定为一个历史流序列聚类簇。

4.如权利要求1所述的方法，其特征在于，所述流级别属性包括：流的开始时间、流间隔(距离上一条流结束的时间)、最近K个流的大小；应用级别属性包括：直到流开始时间为止的磁盘I/O(输入和输出)总量、直到流开始时间为止的内存I/O(输入和输出)总量、直到流开始时间为止的数据接收/发送总量、在流的目标主机处接收/源主机处发送的数据量、机器的数量、第一次系统调用的大小。

5.如权利要求1所述的方法，其特征在于，对所述多个历史流序列进行预处理，包括：

对所述多个历史流序列进行标准化和降维处理，其中，所述标准化处理公式为：

其中，x_t为历史流序列，为标准化处理后的历史流序列，μ_x和σ_x分别为历史流序列的均值和标准差。

6.一种流量大小估算装置，其特征在于，包括：

预处理模块，用于获取多个历史流序列的特征属性，并对所述多个历史流序列进行预处理，其中，所述多个历史流序列的特征属性包括：流级别属性和应用级别属性；

计算模块，用于根据所述多个历史流序列的特征属性和预处理结果，计算所述多个历史流序列之间的相似度；

聚类模块，用于根据所述多个历史流序列之间的相似度对多个所述历史流序列进行聚类，以获得多个历史流序列聚类簇；

创建模块，用于根据所述多个历史流序列聚类簇，创建多个流大小估算模型；

分配模块，用于结合所述多个历史流序列聚类簇以及新流序列的相似度，分配所述流大小估算模型，以对所述新流序列进行流量大小估算，其中，分配模块具体用于，在所述新流序列生成时，对所述新流序列进行预处理；根据所述新流序列预处理结果，计算新流序列与历史流序列聚类簇质心之间的相似度；其中，所述历史流序列聚类簇质心为历史流序列聚类簇中一个与其他历史流序列平均距离最短的历史流序列；根据所述新流序列与所述历史流序列聚类簇质心之间的相似度，分配所述流大小估算模型，以对所述新流序列进行流量大小估算。