[发明专利]一种用于软件测试的流量自动回放方法

说明书

本发明涉及计算机数据处理领域，提出了一种用于软件测试的流量自动回放方法，包括：获取软件流量数据并得到其中的数据包及时间间隔；根据时间间隔的间隔值及时序分布关系，通过多阈值分割获取第一类别，对第一类别通过阈值分割获取第三类别，将时间间隔序列中除第三类别之外的所有间隔归为第四类别；获取第四类别中每个间隔的第一压缩率，并得到第三类别中每个间隔的第二压缩率；根据第四类别中每个间隔所属第一类别的元素数量及相邻数据包的数据包值获取修正系数，并得到第三压缩率；根据获取到的压缩率对流量数据进行压缩并自动回放。本发明旨在解决现有的对数据包间时间间隔等比压缩导致丢包且压缩前后流量数据差异较大的问题。

技术领域

本发明涉及计算机数据处理领域，具体涉及一种用于软件测试的流量自动回放方法。

背景技术

对于繁忙的网络空间性能测试，可以通过对流量进行加速回放以应对忙时剧增的网络流量。因此，流量的加速回放具有很高的研究价值和广阔的应用前景，现有流量回放工具的加速回放中主要是通过控制时间进行加速，是将数据包之间的时间间隔进行等比压缩，这种方法会导致原本包密度大的地方的密度更大，导致回放过程中产生丢包现象，其中，有对该种方法最明显的改进效果的论文：《基于事件压缩的流量回放加速方法》，通过优先将时间间隔较大的进行压缩，来实现对整体时间的压缩，该方法降低了加速过程中的丢包率和时间间隔误差，但该方法导致压缩后的整体流量数据与原始流量数据的相似度较差，会影响对实际的请求过程的模拟，降低模拟精度，从而使得测试结果存在较大误差。因此，需要一种可以保证丢包率较小、同时与原始流量数据相似度较大，即模拟精度较高的流量加速回放方法。

发明内容

本发明提供一种用于软件测试的流量自动回放方法，以解决现有的对数据包间时间间隔等比压缩导致丢包且压缩前后流量数据差异较大的问题，所采用的技术方案具体如下：

本发明一个实施例提供了一种用于软件测试的流量自动回放方法，该方法包括以下步骤：

获取软件流量数据；

获取流量数据中的数据包及时间间隔，时间间隔的间隔值构成时间间隔序列，通过多阈值分割将时间间隔序列中的间隔值分为若干第一类别，所述第一类别包含若干间隔的间隔值；统计时间间隔序列中每个间隔值的第一出现频数，按照第一出现频数升序排列获取间隔频数序列，对间隔频数序列进行阈值分割得到第一分割阈值，将第一分割阈值对应的第一出现频数作为第二分割阈值，将第一类别中元素数量大于第二分割阈值的第一类别作为第二类别；

将每个第二类别中所有间隔值的均值作为每个第二类别的第二代表值，统计第二代表值的第二出现频数，并按照升序排列获取代表频数序列，对代表频数序列进行阈值分割得到第三分割阈值，将第二代表值大于第三分割阈值的第二类别作为第三类别，将时间间隔序列中除第三类别之外的所有间隔值归为第四类别；

根据第四类别中每个间隔的间隔值的第三出现频数及间隔值获取每个间隔的第一压缩率，获取每个第三类别的第二代表值与第四类别中每个间隔的间隔值的差异，将第四类别中所述差异最小的间隔的第一压缩率作为对应第三类别中每个间隔的第二压缩率；

将第四类别中每个间隔所属第一类别的元素数量作为每个间隔的游程，获取流量数据中每个数据包的块值，根据第四类别中每个间隔的游程及左右数据包的块值获取每个间隔的修正系数，根据每个间隔的修正系数与第一压缩率获取每个间隔的第三压缩率；

根据第三类别中每个间隔的第二压缩率和第四类别中每个间隔的第三压缩率对流量数据进行压缩并进行自动回放。

可选的，所述获取流量数据中的数据包及时间间隔，包括的具体方法为：

软件流量数据中包含若干数据包，每个数据包分别为一个块，每个块之间的间隔表示相邻数据包发送的时间间隔。

可选的，所述构成时间间隔序列，包括的具体方法为：

将每个时间间隔的时间长度作为间隔的间隔值，将每个时间间隔按照流量数据中的时间顺序排列得到时间间隔序列。

可选的，所述获取每个间隔的第一压缩率，包括的具体方法为：