流量调度方法和装置、电子设备、计算机可读介质.pdf

《流量调度方法和装置、电子设备、计算机可读介质.pdf》由会员分享，可在线阅读，更多相关《流量调度方法和装置、电子设备、计算机可读介质.pdf（17页完成版）》请在专利查询网上搜索。

1、(19)中华人民共和国国家知识产权局 (12)发明专利申请 (10)申请公布号 (43)申请公布日 (21)申请号 202010030212.X (22)申请日 2020.01.13 (71)申请人 智者四海 （北京） 技术有限公司 地址 100000 北京市海淀区学院路甲5号1 幢三层1#厂房3-011 (72)发明人 元艳素梁振方张允禹 (74)专利代理机构 北京超凡宏宇专利代理事务 所(特殊普通合伙) 11463 代理人 何明伦 (51)Int.Cl. H04L 12/26(2006.01) H04L 29/08(2006.01) H04L 12/24(2006.01) (54)发明名称。

2、 流量调度方法和装置、 电子设备、 计算机可 读介质 (57)摘要 本公开实施例提供一种流量调度方法和装 置、 电子设备、 计算机可读介质， 该方法获取第一 CDN服务提供商的服务质量数据， 根据所述服务 质量数据进行流量异常预测； 当预测出流量异常 时， 将流量按照第一策略部分地切换到至少一个 第二CDN服务提供商， 进行服务质量的AB测试； 基 于所述AB测试的结果， 对所述第一CDN服务提供 商和至少一个第二CDN服务提供商的服务质量进 行评分； 根据对所述第一CDN服务提供商和至少 一个第二CDN服务提供商的服务质量的评分结果 进行流量的调度。 该实施例实现了流量的智能化 调度， 提高。

3、了CDN/DSA加速的服务质量， 提升用户 体验。 权利要求书3页 说明书9页 附图4页 CN 111245684 A 2020.06.05 CN 111245684 A 1.一种流量调度方法， 其特征在于， 包括： 获取第一内容分发网络(CDN)服务提供商的服务质量数据， 根据所述服务质量数据进 行流量异常预测； 当预测出流量异常时， 将流量按照第一策略部分地切换到至少一个第二CDN服务提供 商， 进行服务质量的AB测试； 基于所述AB测试的结果， 对所述第一CDN服务提供商和至少一个第二CDN服务提供商的 服务质量进行评分； 根据对所述第一CDN服务提供商和至少一个第二CDN服务提供商的服。

4、务质量的评分结 果进行流量的调度。 2.根据权利要求1所述的流量调度方法， 其特征在于， 所述获取第一CDN服务提供商的 服务质量数据， 根据所述服务质量数据进行流量异常预测包括： 采集第一CDN服务提供商的服务质量的实时性能指标； 基于无监督的统计模型计算所述实时性能指标出现的概率； 判断所述实时性能指标出现的概率是否低于第一阈值。 3.根据权利要求2所述的流量调度方法， 其特征在于， 所述无监督的统计模型包括高斯 模型。 4.根据权利要求2所述的流量调度方法， 其特征在于， 所述预测出流量异常包括： 所述实时性能指标出现的概率低于第一阈值。 5.根据权利要求3所述的流量调度方法， 其特征在。

5、于， 所述基于无监督的统计模型计算 所述实时性能指标出现的概率包括： 计算所述实时性能指标的均值和方差。 6.根据权利要求5所述的流量调度方法， 其特征在于， 所述预测出流量异常包括： 所述实时性能指标与所述均值的差的绝对值大于第二阈值。 7.根据权利要求2所述的流量调度方法， 其特征在于， 所述实时性能指标包括： 一个窗 口期内的网络成功率或者平均下载速度或者网络延时。 8.根据权利要求1所述的流量调度方法， 其特征在于， 所述将流量按照第一策略部分地 切换到至少一个第二CDN服务提供商， 进行服务质量的AB测试包括： 基于HTTPDNS将所述流量按照调度策略表指定的权重切换到所述至少一个第。

6、二CDN服 务提供商； 采集所述第一CDN服务提供商和至少一个第二CDN服务提供商的服务质量的实时性能 指标。 9.根据权利要求8所述的流量调度方法， 其特征在于， 所述基于所述AB测试的结果， 对 所述第一CDN服务提供商和至少一个第二CDN服务提供商的服务质量进行评分包括： 计算采集的所述第一CDN服务提供商和至少一个第二CDN服务提供商的服务质量的实 时性能指标的均值和方差； 基于所述实时性能指标的均值和方差的函数计算所述第一CDN服务提供商和至少一个 第二CDN服务提供商的服务质量的评分。 10.根据权利要求9所述的流量调度方法， 其特征在于， 所述根据对所述第一CDN服务提 供商和至。

7、少一个第二CDN服务提供商的服务质量的评分结果进行流量的调度包括： 权利要求书 1/3 页 2 CN 111245684 A 2 根据所述评分对所述第一CDN服务提供商和至少一个第二CDN服务提供商进行排序； 如果服务质量最优的CDN服务提供商是所述至少一个第二CDN服务提供商中之一， 则基 于HTTPDNS将流量按照第二策略调度给所述服务质量最优的CDN服务提供商。 11.一种流量调度装置， 其特征在于， 包括： 预警单元， 被配置为获取第一内容分发网络(CDN)服务提供商的服务质量数据， 根据所 述服务质量数据进行流量异常预测； 测试单元， 被配置为当预警单元预测出流量异常时， 将流量按照。

8、第一策略部分地切换 到至少一个第二CDN服务提供商， 进行服务质量的AB测试； 评分单元， 被配置为基于所述AB测试的结果， 对所述第一CDN服务提供商和至少一个第 二CDN服务提供商的服务质量进行评分； 调度单元， 被配置为根据对所述第一CDN服务提供商和至少一个第二CDN服务提供商的 服务质量的评分结果进行流量的调度。 12.根据权利要求11所述的流量调度装置， 其特征在于， 所述预警单元包括： 第一采集子单元， 被配置为采集第一CDN服务提供商的服务质量的实时性能指标； 计算子单元， 被配置为基于无监督的统计模型计算所述实时性能指标出现的概率； 判断子单元， 被配置为判断所述实时性能指标。

9、出现的概率是否低于第一阈值。 13.根据权利要求12所述的流量调度装置， 其特征在于， 所述无监督的统计模型包括高 斯模型。 14.根据权利要求12所述的流量调度装置， 其特征在于， 所述预警单元预测出流量异常 包括： 所述实时性能指标出现的概率低于第一阈值。 15.根据权利要求13所述的流量调度装置， 其特征在于， 所述计算子单元还被配置为： 计算所述实时性能指标的均值和方差。 16.根据权利要求15所述的流量调度装置， 其特征在于， 所述预警单元预测出流量异常 包括： 所述实时性能指标与所述均值的差的绝对值大于第二阈值。 17.根据权利要求12所述的流量调度装置， 其特征在于， 所述实时性。

10、能指标包括： 一个 窗口期内的网络成功率或者平均下载速度或者网络延时。 18.根据权利要求11所述的流量调度装置， 其特征在于， 所述测试单元包括： 测试分配子单元， 被配置为基于HTTPDNS将所述流量按照调度策略表指定的权重分配 给所述至少一个第二CDN服务提供商； 第二采集子单元， 被配置为采集所述第一CDN服务提供商和至少一个第二CDN服务提供 商的服务质量的实时性能指标。 19.根据权利要求18所述的流量调度装置， 其特征在于， 所述评分单元还被配置为： 计算采集的所述第一CDN服务提供商和至少一个第二CDN服务提供商的服务质量的实 时性能指标的均值和方差； 基于所述实时性能指标的均。

11、值和方差的函数计算所述第一CDN服务提供商和至少一个 第二CDN服务提供商的服务质量的评分。 20.根据权利要求19所述的流量调度装置， 其特征在于， 所述调度单元包括： 权利要求书 2/3 页 3 CN 111245684 A 3 排序子单元， 被配置为根据所述评分对所述第一CDN服务提供商和至少一个第二CDN服 务提供商进行排序； 调度执行子单元， 被配置为如果服务质量最优的CDN服务提供商是所述至少一个第二 CDN服务提供商中之一， 则基于HTTPDNS将流量按照第二策略调度给所述服务质量最优的 CDN服务提供商。 21.一种电子设备， 其特征在于， 包括： 一个或多个处理器； 存储器，。

12、 用于存储一个或多个程序， 其中， 当所述一个或多个程序被所述一个或多个处理器执行时， 使得所述一个或多个 处理器执行如权利要求1-10中任一项所述的方法步骤。 22.一种计算机可读介质， 其特征在于， 其上存储有可执行指令， 该指令被处理器执行 时使处理器执行如权利要求1-10中任一项所述的方法步骤。 权利要求书 3/3 页 4 CN 111245684 A 4 流量调度方法和装置、 电子设备、 计算机可读介质 技术领域 0001 本公开涉及网络通信技术领域， 更具体地， 涉及一种流量调度方法和装置、 电子设 备、 计算机可读介质。 背景技术 0002 网站内容大致可分为两类： 静态内容和动。

13、态内容。 静态内容一般采用内容分发网 络(CDN)缓存服务加速， 静态资源的就近访问即可提高用户体验， 又能减少源站静态资源访 问的带宽压力。 而动态内容完全定制化， 必须回源站访问， 因公网链路存在跨运营商、 跨地 域、 网络不稳定等因素的影响， 会导致数据包响应慢、 丢包、 服务不稳定等问题， 直接影响用 户体验， 一般可采用动态内容加速服务进行优化。 0003 动态站点加速(Dynamic Site Acceleration， 简称DSA)是CDN服务提供商在复用 CDN节点资源的基础上， 通过最优链路算法和优化网络协议栈， 为动态内容回源提供相对优 质的回源链路。 为保证整体服务的稳定。

14、性， 防止单家CDN服务提供商的故障影响服务质量， 动静态内容加速可以采用多家CDN服务提供商提供服务， 当一家服务提供商的加速服务出 现问题时， 需要手动切换流量至备选的服务提供商或者采用预定的调度策略将流量调度至 备选的服务提供商。 然而， 本公开的发明人发现， 当CDN服务提供商的加速服务出现异常时， 往往服务性能已有损， 现有的方案不能及时预判异常的发生； 并且， 各服务提供商的服务质 量会随着时间随机变化， 最初预定的调度策略无法最大化利用各加速服务提供商的优势资 源； 手动切换流量至备选的服务提供商时， 可能备选的服务提供商仍然存在性能瓶颈问题。 发明内容 0004 有鉴于此， 本。

15、公开实施例提供一种流量调度方法和装置、 电子设备、 计算机可读介 质， 用于实现流量的智能化调度， 提高CDN/DSA加速的服务质量， 提升用户体验。 0005 第一方面， 本公开实施例提供一种流量调度方法， 包括： 0006 获取第一内容分发网络(CDN)服务提供商的服务质量数据， 根据所述服务质量数 据进行流量异常预测； 0007 当预测出流量异常时， 将流量按照第一策略部分地切换到至少一个第二CDN服务 提供商， 进行服务质量的AB测试； 0008 基于所述AB测试的结果， 对所述第一CDN服务提供商和至少一个第二CDN服务提供 商的服务质量进行评分； 0009 根据对所述第一CDN服务。

16、提供商和至少一个第二CDN服务提供商的服务质量的评 分结果进行流量的调度。 0010 在可选的实施方式中， 所述获取第一CDN服务提供商的服务质量数据， 根据所述服 务质量数据进行流量异常预测包括： 0011 采集第一CDN服务提供商的服务质量的实时性能指标； 0012 基于无监督的统计模型计算所述实时性能指标出现的概率； 说明书 1/9 页 5 CN 111245684 A 5 0013 判断所述实时性能指标出现的概率是否低于第一阈值。 0014 在可选的实施方式中， 所述无监督的统计模型包括高斯模型。 0015 在可选的实施方式中， 所述预测出流量异常包括： 0016 所述实时性能指标出现。

17、的概率低于第一阈值。 0017 在可选的实施方式中， 所述基于无监督的统计模型计算所述实时性能指标出现的 概率包括： 0018 计算所述实时性能指标的均值和方差。 0019 在可选的实施方式中， 所述预测出流量异常包括： 0020 所述实时性能指标与所述均值的差的绝对值大于第二阈值。 0021 在可选的实施方式中， 所述实时性能指标包括： 一个窗口期内的网络成功率或者 平均下载速度或者网络延时。 0022 在可选的实施方式中， 所述将流量按照第一策略部分地切换到至少一个第二CDN 服务提供商， 进行服务质量的AB测试包括： 0023 基于HTTPDNS将所述流量按照调度策略表指定的权重切换到所。

18、述至少一个第二 CDN服务提供商； 0024 采集所述第一CDN服务提供商和至少一个第二CDN服务提供商的服务质量的实时 性能指标。 0025 在可选的实施方式中， 所述基于所述AB测试的结果， 对所述第一CDN服务提供商和 至少一个第二CDN服务提供商的服务质量进行评分包括： 0026 计算采集的所述第一CDN服务提供商和至少一个第二CDN服务提供商的服务质量 的实时性能指标的均值和方差； 0027 基于所述实时性能指标的均值和方差的函数计算所述第一CDN服务提供商和至少 一个第二CDN服务提供商的服务质量的评分。 0028 在可选的实施方式中， 所述根据对所述第一CDN服务提供商和至少一个。

19、第二CDN服 务提供商的服务质量的评分结果进行流量的调度包括： 0029 根据所述评分对所述第一CDN服务提供商和至少一个第二CDN服务提供商进行排 序； 0030 如果服务质量最优的CDN服务提供商是所述至少一个第二CDN服务提供商中之一， 则基于HTTPDNS将流量按照第二策略调度给所述服务质量最优的CDN服务提供商。 0031 第二方面， 本公开实施例提供一种流量调度装置， 包括： 0032 预警单元， 被配置为获取第一内容分发网络(CDN)服务提供商的服务质量数据， 根 据所述服务质量数据进行流量异常预测； 0033 测试单元， 被配置为当预警单元预测出流量异常时， 将流量按照第一策略。

20、部分地 切换到至少一个第二CDN服务提供商， 进行服务质量的AB测试； 0034 评分单元， 被配置为基于所述AB测试的结果， 对所述第一CDN服务提供商和至少一 个第二CDN服务提供商的服务质量进行评分； 0035 调度单元， 被配置为根据对所述第一CDN服务提供商和至少一个第二CDN服务提供 商的服务质量的评分结果进行流量的调度。 0036 在可选的实施方式中， 所述预警单元包括： 说明书 2/9 页 6 CN 111245684 A 6 0037 第一采集子单元， 被配置为采集第一CDN服务提供商的服务质量的实时性能指标； 0038 计算子单元， 被配置为基于无监督的统计模型计算所述实时。

21、性能指标出现的概 率； 0039 判断子单元， 被配置为判断所述实时性能指标出现的概率是否低于第一阈值。 0040 在可选的实施方式中， 所述无监督的统计模型包括高斯模型。 0041 在可选的实施方式中， 所述预警单元预测出流量异常包括： 所述实时性能指标出 现的概率低于第一阈值。 0042 在可选的实施方式中， 所述计算子单元还被配置为： 计算所述实时性能指标的均 值和方差。 0043 在可选的实施方式中， 所述预警单元预测出流量异常包括： 所述实时性能指标与 所述均值的差的绝对值大于第二阈值。 0044 在可选的实施方式中， 所述实时性能指标包括： 一个窗口期内的网络成功率或者 平均下载速。

22、度或者网络延时。 0045 在可选的实施方式中， 所述测试单元包括： 0046 测试分配子单元， 被配置为基于HTTPDNS将所述流量按照调度策略表指定的权重 分配给所述至少一个第二CDN服务提供商； 0047 第二采集子单元， 被配置为采集所述第一CDN服务提供商和至少一个第二CDN服务 提供商的服务质量的实时性能指标。 0048 在可选的实施方式中， 所述评分单元还被配置为： 0049 计算采集的所述第一CDN服务提供商和至少一个第二CDN服务提供商的服务质量 的实时性能指标的均值和方差； 0050 基于所述实时性能指标的均值和方差的函数计算所述第一CDN服务提供商和至少 一个第二CDN服。

23、务提供商的服务质量的评分。 0051 在可选的实施方式中， 所述调度单元包括： 0052 排序子单元， 被配置为根据所述评分对所述第一CDN服务提供商和至少一个第二 CDN服务提供商进行排序； 0053 调度执行子单元， 被配置为如果服务质量最优的CDN服务提供商是所述至少一个 第二CDN服务提供商中之一， 则基于HTTPDNS将流量按照第二策略调度给所述服务质量最优 的CDN服务提供商。 0054 第三方面， 本公开实施例提供一种电子设备， 包括： 0055 一个或多个处理器； 0056 存储器， 用于存储一个或多个程序， 0057 其中， 当所述一个或多个程序被所述一个或多个处理器执行时，。

24、 使得所述一个或 多个处理器执行前述实施方式中任一项所述的方法步骤。 0058 第四方面， 本公开实施例提供一种计算机可读介质， 其上存储有可执行指令， 该指 令被处理器执行时使处理器执行前述实施方式中任一项所述的方法步骤。 0059 本公开实施例至少具有以下有益效果： 能够提前感知流量异常事件的发生， 并且 最大化利用各加速服务提供商的优势资源， 从而减少流量异常问题给用户带来的体验变差 时间， 显著提升用户的体验。 说明书 3/9 页 7 CN 111245684 A 7 附图说明 0060 为了更清楚地说明本公开实施例的技术方案， 下面将对实施例中所使用的附图作 简单地介绍， 应当理解，。

25、 以下附图仅示出了本公开的示例性实施例， 不应被看作是对范围的 限定， 对于本领域普通技术人员， 在不付出创造性劳动的前提下， 还可以根据这些附图获得 其他相关的附图。 0061 图1是根据本公开一实施例的流量调度方法的流程示意图； 0062 图2是根据本公开一实施例的流量调度方法的部分流程示意图； 0063 图3是基于高斯分布的概率统计分布示意图； 0064 图4是根据本公开一实施例的流量调度方法的部分流程示意图； 0065 图5是根据本公开一实施例的流量调度方法的部分流程示意图； 0066 图6是根据本公开一实施例的流量调度方法的部分流程示意图； 0067 图7是根据本公开一实施例的流量调。

26、度装置的结构示意图； 0068 图8是根据本公开一实施例的流量调度装置的部分结构示意图； 0069 图9是根据本公开一实施例的流量调度装置的部分结构示意图； 0070 图10是根据本公开一实施例的流量调度装置的部分结构示意图。 具体实施方式 0071 以下将参照附图来描述本公开的实施例。 应该理解， 这些描述只是示例性的， 而并 非要限制本公开的范围。 0072 在此使用的术语仅仅是为了描述具体实施例， 而并非意在限制本公开。 这里使用 的词语 “一” 、“一个(种)” 和 “该” 等也应包括 “多个” 、“多种” 的意思， 除非上下文另有明确指 出。 此外， 在此使用的术语 “包括” 、“包。

27、含” 等表明了所述特征、 步骤、 操作和/或部件的存在， 但是并不排除存在或添加一个或多个其他特征、 步骤、 操作或部件的可能。 0073 在此使用的所有术语(包括技术和科学术语)具有本领域技术人员通常所理解的 含义， 除非另外定义。 应注意， 这里使用的术语应解释为具有与本说明书的上下文相一致的 含义， 而不应以理想化或过于刻板的方式来解释。 0074 图1是根据本公开一实施例的流量调度方法的流程示意图。 如图1所示， 本公开实 施例的流量调度方法包括以下步骤： 0075 步骤S101， 获取第一内容分发网络(CDN)服务提供商的服务质量数据， 根据所述服 务质量数据进行流量异常预测； 00。

28、76 步骤S102， 当预测出流量异常时， 将流量按照第一策略部分地切换到至少一个第 二CDN服务提供商， 进行服务质量的AB测试； 0077 步骤S103， 基于所述AB测试的结果， 对所述第一CDN服务提供商和至少一个第二 CDN服务提供商的服务质量进行评分； 0078 步骤S104， 根据对所述第一CDN服务提供商和至少一个第二CDN服务提供商的服务 质量的评分结果进行流量的调度。 0079 本实施例的流量调度方法通过对线上流量进行实时异常预测， 提前感知流量异常 事件的发生， 在预测到流量发生异常时， 根据对备选的CDN服务提供商的服务质量进行AB测 试的结果进行流量调度， 实现流量的。

29、智能化调度， 最大化利用各加速服务提供商的优势资 说明书 4/9 页 8 CN 111245684 A 8 源， 从而减少流量异常问题给用户带来的体验变差时间， 显著提升用户的体验。 0080 本实施例中， 流量是指用户在访问网站过程中产生的访问量和/或数据量。 服务质 量表示CDN服务提供商为网站内容提供CDN/DSA加速的服务能力评价。 0081 步骤S101中第一内容分发网络(CDN)服务提供商是指当前提供线上网站内容加速 服务的厂商， 例如阿里云、 腾讯云、 亚马逊云等云服务商。 步骤S102中第二CDN服务提供商是 作为候选的CDN服务提供商。 0082 步骤S102中第一策略可以根。

30、据实际需求确定合适的调度策略， 例如可以按照一定 的比例权重进行流量切换。 0083 AB测试(又称ABTest)的含义是组间对比测试。 该术语最初来源于科研测试领域， 目前在互联网领域被用于产品方案的优化迭代， 就是为同一个产品目标制定两个方案， 将 用户流量对应分成两组， 让一部分用户使用A方案， 另一部分用户使用B方案， 然后通过日志 记录用户的使用情况， 并通过结构化的日志数据分析相关指标， 如点击率、 转化率等， 从而 得出哪个方案更符合预期设计目标， 并最终将全部流量切换至符合目标的方案。 本实施例 中， 将AB测试的模式和原理应用于CDN加速的流量调度， 即通过将加速服务流量分组。

31、， 分别 切换到一候选的CDN服务提供商， 对各候选的CDN服务提供商的服务质量进行先验性测试， 然后对比测试结果， 提前发现服务质量最优的候选CDN服务提供商进行线上流量调度切换。 AB测试的引入使得流量切换不是由人工操作， 而是由完整的试验-计算-切换的闭环来完 成， 避免了人工流量切换操作的不可预知性。 0084 在一些实施方式中， 如图2所示， 步骤S101中， 获取第一CDN服务提供商的服务质量 数据， 根据服务质量数据进行流量异常预测包括： 0085 步骤S201， 采集第一CDN服务提供商的服务质量的实时性能指标； 0086 步骤S202， 基于无监督的统计模型计算所述实时性能指。

32、标出现的概率； 0087 步骤S203， 判断所述实时性能指标出现的概率是否低于第一阈值。 0088 其中， 所述CDN服务提供商的服务质量的性能指标可以包括但不限于： 一个窗口期 内的网络成功率或者平均下载速度或者网络延时。 窗口期是指对性能指标进行采样的时间 周期。 窗口期可以根据实际需要选择， 作为示例， 本公开实施例假设15分钟为一个窗口期， 每分钟窗口移动一次。 0089 本实施例中， CDN服务提供商的服务质量的实时性能指标可以通过移动端实时向 源站上报网络相关埋点数据的方式来采集。 网络成功率是指窗口期内请求成功的次数除以 请求的总数的比值。 平均下载速度是窗口期内请求报文的总长。

33、度除以请求的总耗时。 网络 延时是窗口期内的网络耗时。 作为示例， 网络耗时可以采用P90/P95分位数来度量， 分位数 是将总体的全部数据按从小到大顺序排列后， 处于各分位位置的变量值。 例如， 假设P90网 络延时4ms， 表示90的请求网络延时不大于4ms。 0090 对于CDN服务提供商来说， 日常Web访问的场景， 某个请求是否成功， 跟请求本身的 关系较小， 取决于网络状况以及服务提供商提供的服务性能瓶颈和其他随机因素， 无法建 立严格的正负样本， 因此本实施例采用无监督的统计模型来对服务提供商的服务质量的性 能指标进行统计。 当CDN服务提供商的服务质量的实时性能指标出现的概率低。

34、于某个阈值 时， 通常可以认为该性能指标发生异常。 0091 由于大多数CDN服务提供商在服务交付使用时， 已经经过多轮试验和版本迭代， 性 说明书 5/9 页 9 CN 111245684 A 9 能趋于稳定， 能够保证服务质量在一个平均线上， 根据大数定理， 一个窗口期内的服务质量 的性能指标可以认为符合高斯正态分布。 因此， 在一个实施方式中， 可以采用高斯模型计算 某个实时性能指标出现的概率。 如果个别服务提供商的服务质量的性能指标不满足高斯正 态分布时， 可以使用log、 幂次等运算将之转换为近似高斯分布， 然后使用高斯模型计算某 个实时性能指标出现的概率。 0092 某个实时性能指。

35、标出现的概率的计算公式如下： 0093 0094 其中， 和 2分别为高斯分布的均值和方差， 可以通过以下公式计算得出： 0095 0096 0097 其中， 上述公式中， m表示某个性能指标的样本总数量； xi表示某个性能指标的具 体样本值。 0098 当计算出某个性能指标的概率x后， 判断该概率值是否低于预定阈值， 如果当前的 性能指标以极低的概率发生， 那么通常可以认为该指标存在异常。 0099 在一些实施方式中， 如图3所示， 可以根据2倍或3倍方差的原理来判断x是否为异 常值。 2倍或3倍方差外的值一般认为发生的概率极低。 如果x表示网络成功率， 通过对该性 能指标的采集， 在满足一。

36、定的样本后， 根据上述均值、 方差的公式计算得出 和 。 当采集到 某个具体的窗口期的网络成率s， 计算|s- |是否大于3 或2 ,如果是， 则可以判断为异常。 0100 在一些实施方式中， 如图4所示， 步骤S102中， 将流量按照第一策略部分地切换到 至少一个第二CDN服务提供商， 进行服务质量的AB测试可以包括： 0101 步骤S401， 基于HTTPDNS将流量按照调度策略表指定的权重切换到所述至少一个 第二CDN服务提供商； 0102 步骤S402， 采集所述第一CDN服务提供商和至少一个第二CDN服务提供商的服务质 量的实时性能指标。 0103 其中， HTTPDNS是APP移动。

37、端为了域名防劫持和精准调度而采用的域名解析方法， APP移动端通过HTTPS API请求的方式， 向HTTPDNS服务器发起域名解析请求， 该域名解析请 求中包含域名、 用户来源IP和其他信息。 HTTPDNS服务器根据用户来源IP按调度策略表中的 配置将厂商服务地址下发给APP移动端， 从而实现流量调度。 基于HTTPDNS的流量调度将域 名解析的协议由DNS协议换成了HTTP协议， 解决了传统的域名解析异常问题， 由于HTTPDNS 能直接获取到用户IP， 域名解析请求直接传送到HTTPDNS服务器， 实现了流量的精准调度。 0104 作为示例， 调度策略表可以包括， 其中域名+地域作为唯。

38、 一键值key， 即某一域名在某一地域可以使用多家厂商的加速服务； 地域指国家、 省份或者 省份+运营商等； 厂商指CDN服务提供商； 权重是指给不同厂商分配流量的比重。 0105 在该示例下， 当HTTPDNS服务器接收到移动端的域名解析请求时， 通过IP库将用户 说明书 6/9 页 10 CN 111245684 A 10 来源IP转换为地域， 按调度策略表中的配置， 将某一域名在某一地域根据权重给不同的加 速服务厂商分配流量， 从而实现将部分流量按照不同比例切换到至少一个第二CDN服务提 供商， 随后采集第一CDN服务提供商和至少一个第二CDN服务提供商的服务质量的实时性能 指标， 进行。

39、AB测试。 0106 在一些实施方式中， 如图5所示， 步骤S103中， 基于所述AB测试的结果， 对所述第一 CDN服务提供商和至少一个第二CDN服务提供商的服务质量进行评分可以包括： 0107 步骤S501， 计算采集的所述第一CDN服务提供商和至少一个第二CDN服务提供商的 服务质量的实时性能指标的均值和方差； 0108 步骤S502， 基于所述实时性能指标的均值和方差的函数计算所述第一CDN服务提 供商和至少一个第二CDN服务提供商的服务质量的评分。 0109 本实施例中， 根据采集的第一CDN服务提供商和至少一个第二CDN服务提供商的服 务质量的实时性能指标， 例如可以是最近几个窗口。

40、期的性能指标样本， 分别对各服务提供 商的实时性能指标进行均值和方差的计算， 按权重构建均值和方差的函数后得到各服务提 供商的服务质量的评分。 0110 作为示例， 如果采集的最近几个窗口期的网络成功率为s1， s2， s3， ， sn， 根据 上述均值和方差的公式计算 和 ， 则服务提供商的服务质量的评分score的计算公式可以 为： 0111 0112 分别按照上述公式对各服务提供商计算服务质量的评分score1， score2， ， scoreN， N为全部服务提供商的数量。 0113 在一些实施方式中， 如图6所示， 步骤S104中， 根据对所述第一CDN服务提供商和至 少一个第二CD。

41、N服务提供商的服务质量的评分结果进行流量的调度可以包括： 0114 步骤S601， 根据评分对第一CDN服务提供商和至少一个第二CDN服务提供商进行排 序； 0115 步骤S602， 如果服务质量最优的CDN服务提供商是所述至少一个第二CDN服务提供 商中之一， 则基于HTTPDNS将流量按照第二策略调度给所述服务质量最优的CDN服务提供 商。 0116 本实施例中， 可以根据上述计算的各服务提供商的评分进行排序， 筛选出服务质 量最优的服务提供商， 如果该最优的服务提供商与当前提供线上服务的服务提供商不一 致， 则将线上流量按照预定的策略切换至最优的服务提供商。 其中， 上述第二策略可以根据。

42、 实际需求选择合适的调度策略， 例如可以按照等比例的权重将流量切换到最优的服务提供 商。 0117 在一些实施方式中， 还可以根据各服务提供商的评分的排序， 筛选出服务质量排 在前几名的服务提供商， 将线上流量按照一定的比例权重切换至该前几名的服务提供商。 0118 本公开实施例还提供一种流量调度装置， 该实施例解决的技术问题、 达到的技术 效果与上述流量调度方法相似， 相关实施方式的重复之处以下将不再赘述。 0119 图7是根据本公开一实施例的流量调度装置的结构示意图。 如图7所示， 本公开实 施例的流量调度装置包括： 说明书 7/9 页 11 CN 111245684 A 11 0120 。

43、预警单元701， 被配置为获取第一内容分发网络(CDN)服务提供商的服务质量数 据， 根据所述服务质量数据进行流量异常预测； 0121 测试单元702， 被配置为当预警单元预测出流量异常时， 将流量按照第一策略部分 地切换到至少一个第二CDN服务提供商， 进行服务质量的AB测试； 0122 评分单元703， 被配置为基于所述AB测试的结果， 对所述第一CDN服务提供商和至 少一个第二CDN服务提供商的服务质量进行评分； 0123 调度单元704， 被配置为根据对所述第一CDN服务提供商和至少一个第二CDN服务 提供商的服务质量的评分结果进行流量的调度。 0124 本实施例的流量调度装置通过对线。

44、上流量进行实时异常预测， 提前感知流量异常 事件的发生， 在预测到流量发生异常时， 根据对备选的CDN服务提供商的服务质量进行AB测 试的结果进行流量调度， 实现流量的智能化调度， 最大化利用各加速服务提供商的优势资 源， 从而减少流量异常问题给用户带来的体验变差时间， 显著提升用户的体验。 0125 在一些实施方式中， 如图8所示， 所述预警单元701可以包括： 0126 第一采集子单元801， 被配置为采集第一CDN服务提供商的服务质量的实时性能指 标； 0127 计算子单元802， 被配置为基于无监督的统计模型计算所述实时性能指标出现的 概率； 0128 判断子单元803， 被配置为判断。

45、所述实时性能指标出现的概率是否低于第一阈值。 0129 在一些实施方式中， 所述无监督的统计模型包括高斯模型。 0130 在一些实施方式中， 所述预警单元预测出流量异常包括： 所述实时性能指标出现 的概率低于第一阈值。 0131 在一些实施方式中， 所述计算子单元802还被配置为： 计算所述实时性能指标的均 值和方差。 0132 在一些实施方式中， 所述预警单元701预测出流量异常包括： 所述实时性能指标与 所述均值的差的绝对值大于第二阈值。 0133 在一些实施方式中， 所述实时性能指标包括： 一个窗口期内的网络成功率或者平 均下载速度或者网络延时。 0134 在一些实施方式中， 如图9所示。

46、， 所述测试单元702可以包括： 0135 测试分配子单元901， 被配置为基于HTTPDNS将所述流量按照调度策略表指定的权 重分配给所述至少一个第二CDN服务提供商； 0136 第二采集子单元902， 被配置为采集所述第一CDN服务提供商和至少一个第二CDN 服务提供商的服务质量的实时性能指标。 0137 在一些实施方式中， 所述评分单元703还被配置为： 0138 计算采集的所述第一CDN服务提供商和至少一个第二CDN服务提供商的服务质量 的实时性能指标的均值和方差； 0139 基于所述实时性能指标的均值和方差的函数计算所述第一CDN服务提供商和至少 一个第二CDN服务提供商的服务质量的。

47、评分。 0140 在一些实施方式中， 如图10所示， 所述调度单元704可以包括： 0141 排序子单元1001， 被配置为根据所述评分对所述第一CDN服务提供商和至少一个 说明书 8/9 页 12 CN 111245684 A 12 第二CDN服务提供商进行排序； 0142 调度执行子单元1002， 被配置为如果服务质量最优的CDN服务提供商是所述至少 一个第二CDN服务提供商中之一， 则基于HTTPDNS将流量按照第二策略调度给所述服务质量 最优的CDN服务提供商。 0143 本公开实施例可以通过软件、 硬件或软硬件结合的方式实施。 当实现为计算机软 件程序时， 该计算机软件程序可以安装于。

48、移动终端、 计算机、 服务器等电子设备终端中执行 以实现相应功能。 特别地， 本公开的实施例还可以包括一种计算机可读介质， 该计算机可读 介质存储有程序指令， 在这样的实施例中， 当该计算机可读介质装载在计算设备中时， 该程 序指令可以被中央处理单元(CPU)执行以执行本公开实施例中描述的各个方法步骤。 此外， 本公开的实施例还可以包括一种计算机程序产品， 包括承载程序指令的计算机可读介质， 在这样的实施例中， 该程序指令可以被中央处理单元(CPU)执行以执行本公开实施例中描 述的各个方法步骤。 0144 以上描述了本公开示例性的实施例， 应当理解， 上述示例性的实施例不是限制性 的， 而是说明性的， 本公开的保护范围不限于此。 应理解， 本领域技术人员在不脱离本公开 的精神和范围的情况下， 可以对本公开实施例进行修改和变型， 这些修改和变型理应在本 公开的保护范围之内。 说明书 9/9 页 13 CN 111245684 A 13 图1 图2 说明书附图 1/4 页 14 CN 111245684 A 14 图3 图4 图5 说明书附图 2/4 页 15 CN 111245684 A 15 图6 图7 说明书附图 3/4 页 16 CN 111245684 A 16 图8 图9 图10 说明书附图 4/4 页 17 CN 111245684 A 17 。