果，确定出故障网站 集合中故障概率分布和统计出测试线路中测试因子的故障概率分布，以结合所述先验分布 选取被测网站和测试路径。本发明的网站访问质量检测方法使用的测试策略的优化原理如 下：假设在一定时间段内，被测网站和不同测试因子的组合出现故障的情况相对固定。如果 存在之前获取的历史测试结果，那么，出现故障的被测网站应优先测试，测试路径中出现故 障的测试因子优先选择。因此，本发明的基于历史测试结果的网站访问质量检测方法所使 用的测试策略优化理论可表述为：对于网站测试结果属于正常网站集合中的，在一定时间 段内应该少测试；反之网站测试结果属于故障网站集合中的，应该多测试。对于测试线路中 的测试因子，统计不同取值时的故障比，测试因子故障比高的取值应该多测试，反之，应该 少测试。
[0040] 作为优选的实施例，基于用户指定的先验分布和历史测试结果，选取被测网站和 测试路径，以用于下一测试时间段的有效测试中，选取被测网站Pu和测试路径/%·分别 为：
[0043] 其中，α，β为阻尼因子，P(UhPK1)为用户指定的先验分布，例如哪些网站、测试 因子由用户事先根据经验判断应该多测试。Q(U)为故障网站集合中故障概率分布，(Kf 1)为 测试线路中测试因子的故障概率分布。Q(UhQai)为根据历史测试结果统计出的故障概率 分布。公式中引入阻尼因子α，β的目的，一方面可以对历史中出故障的地方多测试，另一 方面又避免测试陷入局部的历史空间。测试一方面要对历史出故障的地方重新"漫步"，另 一方面也要对未测试过的地方进行新的"漫步"。对于阻尼因子的作用，以测试因子A为例 说明，抽样测试因子匕的分布是先验分布P (f\)和故障概率分布Q(A)按阻尼因子组合后 的混合分布。由此按照混合分布进行抽样，使得生成的测试对象有些是符合故障分布，有些 是全新的随机分布。这也在一定程度上，防止过度拟合历史测试结果。最后对生成的测试 线路，检测其是否繁忙，如果是，则应该予以舍弃。按照上述方法，重新生成当前网站的测试 线路。
[0044] 如果在启动测试时，没有历史测试结果可以利用，可以让阻尼因子取值零，表示只 依赖先验分布，来进行随机测试。直到累计的历史测试结果超过阈值，可以设置合适的阻尼 因子。考虑到测试环境的变化，指定某个时间跨度阈值，舍弃在此阈值之前的历史测试结 果。通常下一测试时间段参考的历史测试结果是近邻的上一测试时间段获得的测试结果。
[0045] 进一步地，历史测试结果包括故障网站集合Hd和正常网站集合!1"，故障网 站集合中故障概率分布Q(u)，测试线路中测试因子的故障概率分布(Kf 1)分别为：
[0047] 其中，u为从网站集合U中随机选取的被测网站，匕为随机配置的测试线路中的测 试因子，故障网站集合中被测网站的访问质量小于设定阈值，正常网站集合中被测网站的 访问质量大于设定阈值。其中，#放在集合的前面是表示集合大小的函数。
[0048] 此外，如果用户无特殊需要，先验分布P (u)，P况）分别为均与分布。
[0049] 图3中所示的基于历史测试结果的网站访问质量检测方法的详细流程为：
[0050] 首先启动网站访问质量检测程序，在没有历史测试结果的情况下，根据先验分布 指定一个随机网站u，并且随机配置测试线路中的测试因子f\，f 2, f3, f4，进行随机测试后得 到测试结果的步骤S100。得到的测试结果可以更新历史测试结果的步骤S101，以获取最新 近的历史测试结果。接下来，统计历史测试结果（u，F，r)中的故障概率分布情况，分别执行 步骤S200 :获取故障网站集合中故障概率分布和步骤S200 :获取测试线路中测试因子的故 障概率分布，测试因子的故障概率分布反映了测试因子匕的不同取值在测试线路中的故障 概率。然后，生成下一测试时间段进行有效测试的测试对象。根据上一步骤得出的故障概 率分布以及用户指定的先验分布，分别执行步骤S203 :选取测试网站和步骤S204 :选取测 试路径，从而选取相应的测试因子L f2, f3, f4。最后根据上一步骤获取的测试对象进行有 效测试，产生步骤SlOO :获取到测试结果后执行步骤SlOl :更新历史测试结果，以便于再下 一测试时间段的有效测试。如此反复，实现测试时间段以间歇性地进行有效测试，并且每个 测试时间段都根据上一测试时间段的历史测试结果，来优化测试策略。
[0051] 通过【具体实施方式】的说明，应当可对本发明为达成预定目的所采取的技术手段及 功效得以更加深入且具体的了解，然而所附图示仅是提供参考与说明之用，并非用来对本 发明加以限制。
【主权项】
1. 一种网站访问质量检测方法，其特征在于，包括： 在一测试时间段内进行多次随机测试，累计得到对应该测试时间段的历史测试结果； 基于用户指定的先验分布和所述历史测试结果，选取被测网站和测试路径，W用于下 一测试时间段的有效测试。2. 根据权利要求1所述的网站访问质量检测方法，其特征在于，所述基于用户指定的 先验分布和所述历史测试结果，选取被测网站和测试路径，W用于下一测试时间段的有效 测试中，具体包括： 根据所述历史测试结果，确定出故障网站集合中故障概率分布和统计出测试线路中测 试因子的故障概率分布，W结合所述先验分布选取被测网站和测试路径。3.根据权利要求2所述的网站访问质量检测方法，其特征在于，所述基于用户指定的 先验分布和所述历史测试结果，选取被测网站和测试路径，W用于下一测试时间段的有效 测试中，选取所述被测网站P。和测试路径分别为： Pu= (1-曰）P(U)+曰Q(U); 其中，a，0为阻尼因子，P(U), 为用户指定的先验分布，Q(U)为所述故障网站 集合中故障概率分布，Q(fi)为测试线路中测试因子的故障概率分布。4.根据权利要求2或3所述的网站访问质量检测方法，其特征在于，所述在一测试时间 段内进行多次随机测试，累计得到对应该测试时间段的历史测试结果中，所述在一个测试 时间段内进行多次随机测试，具体包括： 从网站集合U中随机选取被测网站U，随机配置测试线路中的测试因子fi，进行随机测 试。5.根据权利要求4所述的网站访问质量检测方法，其特征在于，所述历史测试结果包 括故障网站集合Hd与正常网站集合H。，故障网站集合中故障概率分布Q(U)，测试线路中测 试因子的故障概率分布Q(fi)分别为：其中，U为从网站集合U中随机选取的被测网站，为随机配置的测试线路中的测试因 子，故障网站集合中被测网站的访问质量小于设定阔值，正常网站集合中被测网站的访问 质量大于设定阔值。6. 根据权利要求3所述的网站访问质量检测方法，其特征在于，所述先验分布 P(U)，P化）分别为均与分布。
【专利摘要】本发明提出了一种网站访问质量检测方法。其包括：在一测试时间段内进行多次随机测试，累计得到对应该测试时间段的历史测试结果；基于用户指定的先验分布和所述历史测试结果，选取被测网站和测试路径，以用于下一测试时间段的有效测试，可以有效挑选测试对象，优化测试策略，提高质量检测的效率。
【IPC分类】H04L12/26
【公开号】CN105207843
【申请号】CN201510535106
【发明人】钮艳, 杜翠兰, 易立, 刘洋, 李扬曦, 翟羽佳, 付戈, 项菲, 刘晓辉
【申请人】国家计算机网络与信息安全管理中心
【公开日】2015年12月30日
【申请日】2015年8月27日