数据流的特征确定方法、装置、设备及存储介质与流程

本技术涉及通信，尤其涉及一种数据流的特征确定方法、装置、设备及存储介质。

背景技术：

1、随着数据网络的高速发展，网络带宽和设备的传输速度均实现了很大的提高，进而使得网络中的流量和数据传输速度都急剧的增长。因此，网络的性能也是快速变化的。

2、为了应对网络性能的快速变化引起的问题(如网络拥塞、异常流量等)，对接下来一段时间内的数据流趋势的预测是十分必要的，数据流的趋势能够通过数据流的特征体现出来。

3、因此，目前亟需一种能够准确、实时发现数据流的特征的技术方案。

技术实现思路

1、本技术实施例提供了一种数据流的特征确定方法、装置、设备及存储介质，能够实时、准确地确定数据流中的平滑元素，体现数据流的特征。

2、第一方面，本技术实施例提供了一种数据流的特征确定方法，包括：

3、接收数据流，数据流包括元素，数据流被划分为多个子数据流，多个子数据流中的每个子数据流对应一个窗口；

4、将元素映射至平滑数据结构的第二单元的桶中，并在桶中存储元素在当前窗口的第一频数；

5、在第二单元的桶中存储有多个元素在连续的p个窗口中的第一频数的情况下，根据多个元素各自在p个窗口中的第一频数，从多个元素中确定平滑元素；

6、其中，元素在p个窗口的第一频数在桶的同一行。

7、根据本方案，能够通过平滑数据结构，对元素在连续的p个窗口的频数进行存储，从而基于元素在连续的p个窗口中的第一频数，实时、准确地确定元素是否是平滑元素，进而基于平滑元素能够体现数据流的趋势。

8、在一种可能的实现方式中，将元素映射至平滑数据结构的第二单元的桶中，包括：

9、将元素映射至平滑数据结构中第一单元的第一存储单元；

10、通过第一存储单元记录元素在连续的s个窗口中的第一频数；

11、根据元素在s个窗口中的第一频数，确定元素是否有潜力成为平滑元素；

12、在元素有潜力成为平滑元素的情况下，将元素映射至平滑数据结构的第二单元的桶中。

13、如此，能够将数据流中无法称为平滑元素的元素过滤掉，进而减少存储空间的占用。

14、在一种可能的实现方式中，存储元素在当前窗口的第一频数，包括：

15、将第一存储单元中元素在s个窗口中的第一频数存储至元素所在桶中。

16、在一种可能的实现方式中，根据元素在s个窗口中的第一频数，确定元素是否有潜力成为平滑元素，包括：

17、对元素在s个窗口中的第一频数进行拟合，得到拟合后的第一函数；

18、根据第一函数，计算元素在s个窗口中的每个窗口的第二频数；

19、根据元素在s个窗口中的每个窗口的第一频数和s个窗口中的每个窗口的第二频数，确定元素是否有潜力成为平滑元素。

20、如此，能够将数据流中无法称为平滑元素的元素过滤掉，进而减少存储空间的占用。

21、在一种可能的实现方式中，根据元素在s个窗口中的每个窗口的第一频数和s个窗口中的每个窗口的第二频数，确定元素是否有潜力成为平滑元素，包括：

22、若元素在s个窗口中的每个窗口的第一频数和s个窗口中的每个窗口的第二频数之间的关系满足第一公式，则元素有潜力成为平滑元素；

23、第一公式包括f(i)＞0且其中，f′(i)表示元素在第i个窗口的第一频数，f(i)表示元素在第i个窗口的第二频数，ε表示元素在连续s个窗口的第一频数和第二频数之间的误差的均方根，t表示预设的第一阈值，i＝0、1、2、……、s。

24、如此，能够将数据流中无法称为平滑元素的元素过滤掉，进而减少存储空间的占用。

25、在一种可能的实现方式中，第一公式还包括μ≥g，其中，μ表示元素能够成为平滑元素的潜力，g表示预设的第二阈值，δ表示无限接近于0的但不等于0的数值。

26、如此，能够将数据流中无法称为平滑元素的元素过滤掉，进而减少存储空间的占用。

27、在一种可能的实现方式中，第二单元的桶中还存储有目标元素开始平滑的目标窗口的编号；

28、在第二单元中的桶均被占用的情况下，将元素映射至平滑数据结构的第二单元的桶中，包括：

29、在第二单元中的桶均被占用的情况下，根据第二单元中存储的目标元素的目标窗口的编号、当前窗口的编号，确定每个目标元素开始平滑的持续时长；

30、在第二单元中存在目标元素开始平滑的持续时长满足预设条件的情况下，将元素插入到目标元素所在的桶，并将桶中目标元素的信息删除。

31、如此，能够将最能够成为平滑元素的元素存储在第二单元中，从而减少存储空间的占用。

32、在一种可能的实现方式中，根据多个元素各自在p个窗口的第一频数，从多个元素中确定平滑元素，包括：

33、根据元素在p个窗口的第一频数，确定元素在p个窗口的第二频数；

34、根据元素在p个窗口的第一频数和第二频数，确定元素是否是平滑元素。

35、在一种可能的实现方式中，根据元素在p个窗口的第一频数，确定元素p个窗口的第二频数包括：

36、对元素在p个窗口的第一频数进行拟合，得到第二函数；

37、根据第二函数，计算元素在p个窗口各自对应的第二频数。

38、在一种可能的实现方式中，根据元素在p个窗口的第一频数和第二频数，确定元素是否是平滑元素，包括：

39、在元素满足第二公式的情况下，确定元素为平滑元素；

40、其中，第二公式为f(n)＞0且其中，f′(n)表示元素在第n个窗口的第一频数，f(n)表示元素在第n个窗口的第二频数，ε′表示元素在连续p个窗口的第一频数和第二频数之间的误差的均方根，t表示预设的第一阈值，n＝0、1、2、……、p。

41、第二方面，本技术实施例提供了一种数据流的特征确定装置，其特征在于，包括：

42、接收模块，用于接收数据流，数据流包括元素；

43、处理模块，用于将元素映射至平滑数据结构的第二单元的桶中，并在桶中存储元素在当前窗口的第一频数，窗口用于划分数据流；

44、确定模块，用于在第二单元的桶中存储有多个元素在连续的p个窗口中的第一频数的情况下，根据多个元素各自在p个窗口中的第一频数，从多个元素中确定平滑元素；

45、其中，元素在p个窗口的第一频数在桶的同一行，n＝0，1，2……p。

46、根据本方案，能够通过平滑数据结构，对元素在连续的p个窗口的频数进行存储，从而基于元素在连续的p个窗口中的第一频数，实时、准确地确定元素是否是平滑元素，进而基于平滑元素能够体现数据流的趋势。

47、在一种可能的实现方式中，处理模块用于：

48、将元素映射至平滑数据结构中第一单元的第一存储单元；

49、通过第一存储单元记录元素在连续的s个窗口中的第一频数；

50、根据元素在s个窗口中的第一频数，确定元素是否有潜力成为平滑元素；

51、在元素有潜力成为平滑元素的情况下，将元素映射至平滑数据结构的第二单元的桶中。

52、如此，能够将数据流中无法称为平滑元素的元素过滤掉，进而减少存储空间的占用。

53、在一种可能的实现方式中，处理模块用于：

54、将第一存储单元中元素在s个窗口中的第一频数存储至元素所在桶中。

55、在一种可能的实现方式中，根据元素在s个窗口中的第一频数，确定元素是否有潜力成为平滑元素，包括：

56、对元素在s个窗口中的第一频数进行拟合，得到拟合后的第一函数；

57、根据第一函数，计算元素在s个窗口中的每个窗口的第二频数；

58、根据元素在s个窗口中的每个窗口的第一频数和s个窗口中的每个窗口的第二频数，确定元素是否有潜力成为平滑元素。

59、如此，能够将数据流中无法称为平滑元素的元素过滤掉，进而减少存储空间的占用。

60、在一种可能的实现方式中，处理模块用于：

61、若元素在s个窗口中的每个窗口的第一频数和s个窗口中的每个窗口的第二频数之间的关系满足第一公式，则元素有潜力成为平滑元素；

62、第一公式包括f(i)＞0且其中，f′(i)表示元素在第i个窗口的第一频数，f(i)表示元素在第i个窗口的第二频数，ε表示元素在连续s个窗口的第一频数和第二频数之间的误差的均方根，t表示预设的第一阈值，i＝0、1、2、……、s。

63、如此，能够将数据流中无法称为平滑元素的元素过滤掉，进而减少存储空间的占用。

64、在一种可能的实现方式中，第一公式还包括μ≥g，其中，μ表示元素能够成为平滑元素的潜力，g表示预设的第二阈值，δ表示无限接近于0的但不等于0的数值。

65、如此，能够将数据流中无法称为平滑元素的元素过滤掉，进而减少存储空间的占用。

66、在一种可能的实现方式中，第二单元的桶中还存储有目标元素开始平滑的目标窗口的编号；

67、在第二单元中的桶均被占用的情况下，处理模块用于：

68、在第二单元中的桶均被占用的情况下，根据第二单元中存储的目标元素的目标窗口的编号、当前窗口的编号，确定每个目标元素开始平滑的持续时长；

69、在第二单元中存在目标元素开始平滑的持续时长满足预设条件的情况下，将元素插入到目标元素所在的桶，并将桶中目标元素的信息删除。

70、如此，能够将最能够成为平滑元素的元素存储在第二单元中，从而减少存储空间的占用。

71、在一种可能的实现方式中，确定模块用于：

72、根据元素在p个窗口的第一频数，确定元素在p个窗口的第二频数；

73、根据元素在p个窗口的第一频数和第二频数，确定元素是否是平滑元素。

74、在一种可能的实现方式中，确定模块用于：

75、对元素在p个窗口的第一频数进行拟合，得到第二函数；

76、根据第二函数，计算元素在p个窗口各自对应的第二频数。

77、在一种可能的实现方式中，确定模块用于：

78、在元素满足第二公式的情况下，确定元素为平滑元素；

79、其中，第二公式为f(n)＞0且其中，f′(n)表示元素在第n个窗口的第一频数，f(n)表示元素在第n个窗口的第二频数，ε′表示元素在连续p个窗口的第一频数和第二频数之间的误差的均方根，t表示预设的第一阈值，n＝0、1、2、……、p。

80、第三方面，本技术实施例提供了一种计算设备，包括：至少一个存储器，用于存储程序；至少一个处理器，用于执行存储器存储的程序，当存储器存储的程序被执行时，处理器用于执行第一方面中所提供的方法。

81、第四方面，本技术实施例提供了一种数据流的特征确定装置，其特征在于，装置运行计算机程序指令，以执行第一方面中所提供的方法。

82、在一个例子中，该装置可以包括处理器，该处理器可以与存储器耦合，读取存储器中的指令并根据该指令执行第一方面中所提供的方法。其中，该存储器可以集成在芯片或处理器中，也可以独立于芯片或处理器之外。

83、第五方面，本技术实施例提供了一种计算机存储介质，计算机存储介质中存储有指令，当指令在计算机上运行时，使得计算机执行第一方面中所提供的方法。

84、第六方面，本技术实施例提供了一种包含指令的计算机程序产品，当指令在计算机上运行时，使得计算机执行第一方面中所提供的方法。