WO2019034065A1 - 一种智能调度方法和装置及其计算机可读存储介质和计算机设备 - Google Patents

Abstract

本发明的实施例提供了一种智能调度方法和装置及其计算机可读存储介质和计算机设备。所公开的方法包括：根据第一覆盖方案，确定节点带宽预期值；根据所述节点带宽预期值，判定在第一覆盖方案下，各节点的带宽使用水平；根据对节点的带宽使用水平的判定结果，调整各节点承载的带宽配置，得到第二覆盖方案；根据所述第二覆盖方案，对节点带宽资源进行调度。本发明提供的技术方案适用于内容分发网络带宽资源调度，实现了了系统对带宽使用情况自动的判断和调整。

Description

一种智能调度方法和装置及其计算机可读存储介质和计算机设备

本申请要求在2017年8月15日提交中国专利局、申请号为201710695232.7、发明名称为“一种智能调度方法和装置”的中国专利申请的优先权，其全部内容通过引用结合在本申请中。

技术领域

本发明涉及但不限于计算机网络领域，尤其涉及一种智能调度方法和装置及其计算机可读存储介质和计算机设备。

背景技术

目前互联网高速发展，智能调度平台被广泛用于将用户的请求引导至最优的边缘服务器以获得最佳服务。随着网民对网络访问质量要求的不断提升以及带宽成本在整体运营成本中的比例不断增加，如何实现一种基于高性价比服务的智能调度平台成为运营的重要部分。

当前的智能调度系统存在如下问题：

a)当前智能调度系统根据可用性和服务质量进行自动调度，没有考虑带宽成本，在可用性容错和服务质量调优中，会优先选择服务质量最好的节点服务，容易发生成本浪费的情况。

b)基于成本的带宽调整需要人工判断并手动完成，判断、调整效率差，人工成本高。

c)带宽跑高调度只有在服务质量下降后才会自动调整，或者人工查看带宽跑满后手工调整，调整效率和效果差、成本高；且在跑高后和调整前的时间会使服务质量下降。

d)对计费带宽的标准制定缺乏一套可行机制。

发明内容

本发明旨在解决上面描述的问题。

根据本发明的第一方面，提供了一种智能调度方法，包括：

根据第一覆盖方案，确定节点带宽预期值；

根据所述节点带宽预期值，判定在第一覆盖方案下，各节点的带宽使用水平；

根据对节点的带宽使用水平的判定结果，调整各节点承载的带宽配置，得到第二覆盖方案；

根据所述第二覆盖方案，对节点带宽资源进行调度。

优选的，根据第一覆盖方案，确定节点带宽预期值的步骤之前还包括：

根据原始覆盖方案，结合IP可用性检测结果与各IP地址的服务质量，生成第一覆盖方案、网络区域－服务节点映射表、节点IP信息表和节点带宽变化参数，

其中，

网络区域－服务节点映射表为网络区域和服务质量达标的节点间的对应关系，

节点带宽变化参数为节点下一个时间点带宽与当前值对比的变化率，节点带宽下一个时间点的带宽值为历史数据的平均值或手动配置，所述节点带宽变化参数根据以下表达式计算得到：

节点带宽变化参数＝(节点下一个时间点带宽－节点当前带宽)/节点当前带宽+1，

节点IP信息表包含节点名称、保底带宽、标准计费带宽、出口带宽、未计费高点个数、计费点数、IP列表，所述保底带宽为根据付费情况节点最低应提供的带宽，所述标准计费带宽为基础带宽与增量带宽之和，所述基础带宽通过对上一个计费周期的同期带宽求平均值得到，所述出口带宽>＝所述标准计费带宽>＝所述保底带宽，所述标准计费带宽具有第一浮动区间，所述保底带宽小于所述第一浮动区间最小值，所述出口带宽大于所述第一浮动区间最大值。

优选的，根据第一覆盖方案，确定节点带宽预期值的步骤包括：

对比所述原始覆盖方案和所述第一覆盖方案；

在所述原始覆盖方案和所述第一覆盖方案中指定节点内所有IP对应的网络区域配置均没有变化时，根据以下表达式计算节点带宽预期值：

节点带宽预期值＝节点当前的带宽值*节点带宽变化参数；

在相较于所述原始覆盖方案，所述第一覆盖方案中指定节点内所有IP对应的网络区域配置发生了变化时，通过访问日志计算出指定网络区域的总带宽值，将网络区域总带宽值，按照网络区域配置各个服务IP的解析比例关系，分配给每个服务IP，得到各个服务IP在指定网络区域的带宽值，结合节点IP信息表，将指定节点内的服务IP在各个网络区域内的带宽值相加，得到节点当前的带宽值，根据以下表达式计算节点带宽预期值：

节点带宽预期值＝节点当前的带宽值*节点带宽变化参数。

优选的，根据所述节点带宽预期值，判定在第一覆盖方案下，各节点的带宽使用水平的步骤包括：

在所述节点带宽预期值大于等于跑满门限值时，判定相应节点的带宽使用属性为“跑满”，并标记第一跑超带宽值，所述跑满门限值通过以下表达式计算得到：

跑满门限值＝出口带宽*跑满系数，

所述第一跑超带宽值根据以下表达式计算得到：

第一跑超带宽值＝节点带宽预期值－标准计费带宽；

在所述节点带宽预期值大于等于所述标准计费带宽的第一浮动区间最大值且小于所述跑满门限值时，判定相应节点的带宽使用属性为“跑高”，并标记第二跑超带宽值，所述第二跑超带宽值根据以下表达式计算得到：

第二跑超带宽值＝节点带宽预期值－标准计费带宽；

在所述节点带宽预期值在所述第一浮动区间内时，判定相应节点的带宽使用属性为“正常”；

在所述节点带宽预期值大于等于所述保底带宽且小于所述第一浮动区间最小值时，判定相应节点的带宽使用属性为“跑低”，并标记第三跑超带宽值，所述第三跑超带宽值根据以下表达式计算得到：

第三跑超带宽值＝节点带宽预期值－标准计费带宽；

在所述节点带宽预期值小于所述保底带宽时，判定相应节点的带宽使用属性为“未达到保底”，并标记第四跑超带宽值，所述第四跑超带宽值根据以下 表达式计算得到：

第四跑超带宽值＝节点带宽预期值－标准计费带宽。

优选的，根据对节点的带宽使用水平的判定结果，调整各节点承载的带宽配置，得到第二覆盖方案的步骤包括：

选取带宽使用属性为“跑满”的节点，将第一跑超带宽值的带宽调度到非“跑满”节点；

选取带宽使用属性为“跑高”的节点，将第二跑超带宽值的带宽调度到非“跑满”且非“跑高”节点；

选取带宽使用属性为“未达到保底”的节点，将非“未达到保底”的节点的部分带宽调度到该“未达到保底”的节点。

优选的，选取带宽使用属性为“跑满”的节点，将第一跑超带宽值的带宽调度到非“跑满”节点的步骤包括：

参照所述网络区域－服务节点映射表，选取与所述“跑满”节点服务相同网络区域，且带宽使用属性为“未达到保底”的节点作为备份节点，将所述第一覆盖方案中部分“跑满”节点的IP替换成备份节点IP，直到“未达到保底”节点的带宽全部填满至超过所述保底带宽或者全部“跑满”节点变为“跑高”节点；

在“未达到保底”节点的带宽全部填满至超过所述保底带宽，且仍存在“跑满”节点时，选用“跑低”节点作为备份节点，将所述第一覆盖方案中部分“跑满”节点的IP替换成备份节点IP，直到“跑低”节点的带宽全部填满至超过所述第一浮动区间最小值或者全部“跑满”节点变为“跑高”节点；

在“跑低”节点的带宽全部填满至超过所述第一浮动区间最小值，且仍存在“跑满”节点时，选用“正常”节点中未计费高点个数最多的节点作为备份节点，将所述第一覆盖方案中部分“跑满”节点的IP替换成备份节点IP，直到“正常”节点全部填满至超过所述第一浮动区间最大值或者全部“跑满”节点变为“跑高”节点；

在“正常”节点全部填满至超过所述第一浮动区间最大值且仍存在“跑满”节点时，发送跑满告警。

优选的，选取带宽使用属性为“跑高”的节点，将第二跑超带宽值的带宽 调度到非“跑满”且非“跑高”节点的步骤包括：

参照所述网络区域－服务节点映射表，选取与所述“跑高”节点服务相同网络区域、且带宽使用属性为“未达到保底”的节点作为备份节点，将所述第一覆盖方案中部分“跑高”节点的IP替换成备份节点IP，直到“未达到保底”节点的带宽全部填满至超过所述保底带宽或者全部“跑高”节点变为“正常”节点；

在全部“未达到保底”节点的带宽全部填满至超过所述保底带宽且仍存在“跑高”节点时，选用“跑低”节点作为备份节点，将所述第一覆盖方案中部分“跑高”节点的IP替换成备份节点IP，直到“跑低”节点全部填满至超过所述第一浮动区间最小值或者全部“跑高”节点变为“正常”节点；

在“跑低”节点全部填满至超过所述第一浮动区间最小值且仍存在“跑高”节点时，选用“正常”节点中未计费高点个数最多的节点作为备份节点，将所述第一覆盖方案中部分“跑高”节点的IP替换成备份节点IP，直到“正常”节点全部填满至超过所述跑满门限值或全部“跑高”节点变为“正常”节点；

直到“正常”节点全部填满至超过所述跑满门限值且仍存在“跑高”节点时，发送跑高告警。

优选的，选取带宽使用属性为“未达到保底”的节点，将非“未达到保底”的节点的部分带宽调度到该“未达到保底”的节点的步骤包括：

参照所述网络区域－服务节点映射表，选取与“未达到保底”节点服务相同网络区域且带宽使用属性为“正常”的节点作为源节点，将所述第一覆盖方案中部分源节点的IP替换成“未达到保底”节点IP，直到“未达到保底”节点的带宽全部填满至超过所述保底带宽或者全部“正常”节点变为“跑低”；

参照所述网络区域－服务节点映射表，选取与“未达到保底”节点服务相同网络区域且带宽使用属性为“跑低”的节点作为源节点，将所述第一覆盖方案中部分源节点的IP替换成“未达到保底”节点IP，直到“未达到保底”节点的带宽全部填满至超过所述保底带宽或者全部“跑低”节点带宽降至保底带宽。

优选的，该方法还包括：

在所述第一覆盖方案调整得到所述第二覆盖方案过程中全部“跑低”节点带宽降至保底带宽且仍存在“未达到保底”节点时，对第二覆盖方案进行带宽 成本浪费判定，具体包括：

确定所述第二覆盖方案下各个节点的带宽使用属性；

在评测周期内出现大于计费点数的第一跑超带宽值或第二跑超带宽值的指定节点时，判定为带宽跑满，发送告警；

在评测周期内出现绝对值大于计费点数的第四跑超带宽值时，判定为保底浪费，发送告警；

在评测周期内出现绝对值大于计费点数的第三跑超带宽值的指定节点时，判定为标准计费带宽设置过高，发送告警通知。

根据本发明的另一方面，提供了一种智能调度装置，包括：

节点带宽预测模块，用于根据第一覆盖方案，确定节点带宽预期值；

带宽使用情况评估模块，用于根据所述节点带宽预期值，判定在第一覆盖方案下，各节点的带宽使用水平；

第二方案配置模块，用于根据对节点的带宽使用水平的判定结果，调整各节点承载的带宽配置，得到第二覆盖方案；

资源调度模块，用于根据所述第二覆盖方案，对节点带宽资源进行调度。

优选的，该装置还包括：

第一方案配置模块，用于根据原始覆盖方案，结合IP可用性检测结果与各IP地址的服务质量，生成第一覆盖方案、网络区域－服务节点映射表、节点IP信息表和节点带宽变化参数，

其中，

网络区域－服务节点映射表为网络区域和服务质量达标的节点间的对应关系，

节点带宽变化参数为节点下一个时间点带宽与当前值对比的变化率，节点带宽下一个时间点的带宽值为历史数据的平均值或手动配置，所述节点带宽变化参数根据以下表达式计算得到：

节点带宽变化参数＝(节点下一个时间点带宽－节点当前带宽)/节点当前带宽+1，

节点IP信息表包含节点名称、保底带宽、标准计费带宽、出口带宽、未计 费高点个数、计费点数、IP列表，所述保底带宽为根据付费情况节点最低应提供的带宽，所述标准计费带宽为基础带宽与增量带宽之和，所述基础带宽通过对上一个计费周期的同期带宽求平均值得到，所述出口带宽>＝所述标准计费带宽>＝所述保底带宽，所述标准计费带宽具有第一浮动区间，所述保底带宽小于所述第一浮动区间最小值，所述出口带宽大于所述第一浮动区间最大值。

优选的，所述节点带宽预测模块包括：

变化检测单元，用于对比所述原始覆盖方案和所述第一覆盖方案；

第一带宽计算单元，用于在所述原始覆盖方案和所述第一覆盖方案中指定节点内所有IP对应的网络区域配置均没有变化时，根据以下表达式计算节点带宽预期值：

节点带宽预期值＝节点当前的带宽值*节点带宽变化参数；

第二带宽计算单元，用于在相较于所述原始覆盖方案，所述第一覆盖方案中指定节点内所有IP对应的网络区域配置发生了变化时，通过访问日志计算出指定网络区域的总带宽值，将网络区域总带宽值，按照网络区域配置各个服务IP的解析比例关系，分配给每个服务IP，得到各个服务IP在指定网络区域的带宽值，结合节点IP信息表，将指定节点内的服务IP在各个网络区域内的带宽值相加，得到节点当前的带宽值，根据以下表达式计算节点带宽预期值：

节点带宽预期值＝节点当前的带宽值*节点带宽变化参数。

优选的，所述带宽使用情况评估模块包括：

第一评估单元，用于在所述节点带宽预期值大于等于跑满门限值时，判定相应节点的带宽使用属性为“跑满”，并标记第一跑超带宽值，所述跑满门限值通过以下表达式计算得到：

跑满门限值＝出口带宽*跑满系数，

所述第一跑超带宽值根据以下表达式计算得到：

第一跑超带宽值＝节点带宽预期值－标准计费带宽；

第二评估单元，用于在所述节点带宽预期值大于等于所述标准计费带宽的第一浮动区间最大值且小于所述跑满门限值时，判定相应节点的带宽使用属性为“跑高”，并标记第二跑超带宽值，所述第二跑超带宽值根据以下表达式计算得到：

第二跑超带宽值＝节点带宽预期值－标准计费带宽；

在所述节点带宽预期值在所述第一浮动区间内时，判定相应节点的带宽使用属性为“正常”；

第三评估单元，用于在所述节点带宽预期值大于等于所述保底带宽且小于所述第一浮动区间最小值时，判定相应节点的带宽使用属性为“跑低”，并标记第三跑超带宽值，所述第三跑超带宽值根据以下表达式计算得到：

第三跑超带宽值＝节点带宽预期值－标准计费带宽；

第四评估单元，用于在所述节点带宽预期值小于所述保底带宽时，判定相应节点的带宽使用属性为“未达到保底”，并标记第四跑超带宽值，所述第四跑超带宽值根据以下表达式计算得到：

第四跑超带宽值＝节点带宽预期值－标准计费带宽。

优选的，所述第二方案配置模块包括：

跑满调节单元，用于选取带宽使用属性为“跑满”的节点，将第一跑超带宽值的带宽调度到非“跑满”节点；

跑高调节单元，用于选取带宽使用属性为“跑高”的节点，将第二跑超带宽值的带宽调度到非“跑满”且非“跑高”节点；

未达保底调节单元，用于选取带宽使用属性为“未达到保底”的节点，将非“未达到保底”的节点的部分带宽调度到该“未达到保底”的节点。

优选的，所述跑满调节单元包括：

第一级跑满调节子单元，用于参照所述网络区域－服务节点映射表，选取与所述“跑满”节点服务相同网络区域，且带宽使用属性为“未达到保底”的节点作为备份节点，将所述第一覆盖方案中部分“跑满”节点的IP替换成备份节点IP，直到“未达到保底”节点的带宽全部填满至超过所述保底带宽或者全部“跑满”节点变为“跑高”节点；

第二级跑满调节子单元，用于在“未达到保底”节点的带宽全部填满至超过所述保底带宽，且仍存在“跑满”节点时，选用“跑低”节点作为备份节点，将所述第一覆盖方案中部分“跑满”节点的IP替换成备份节点IP，直到“跑低”节点的带宽全部填满至超过所述第一浮动区间最小值或者全部“跑满”节点变为“跑高”节点；

第三级跑满调节子单元，用于在“跑低”节点的带宽全部填满至超过所述第一浮动区间最小值，且仍存在“跑满”节点时，选用“正常”节点中未计费高点个数最多的节点作为备份节点，将所述第一覆盖方案中部分“跑满”节点的IP替换成备份节点IP，直到“正常”节点全部填满至超过所述第一浮动区间最大值或者全部“跑满”节点变为“跑高”节点；

跑满告警子单元，用于在“正常”节点全部填满至超过所述第一浮动区间最大值且仍存在“跑满”节点时，发送跑满告警。

优选的，所述跑高调节单元包括：

第一级跑高调节子单元，用于参照所述网络区域－服务节点映射表，选取与所述“跑高”节点服务相同网络区域、且带宽使用属性为“未达到保底”的节点作为备份节点，将所述第一覆盖方案中部分“跑高”节点的IP替换成备份节点IP，直到“未达到保底”节点的带宽全部填满至超过所述保底带宽或者全部“跑高”节点变为“正常”节点；

第二级跑高调节子单元，用于在全部“未达到保底”节点的带宽全部填满至超过所述保底带宽且仍存在“跑高”节点时，选用“跑低”节点作为备份节点，将所述第一覆盖方案中部分“跑高”节点的IP替换成备份节点IP，直到“跑低”节点全部填满至超过所述第一浮动区间最小值或者全部“跑高”节点变为“正常”节点；

第三级跑高调节子单元，用于在“跑低”节点全部填满至超过所述第一浮动区间最小值且仍存在“跑高”节点时，选用“正常”节点中未计费高点个数最多的节点作为备份节点，将所述第一覆盖方案中部分“跑高”节点的IP替换成备份节点IP，直到“正常”节点全部填满至超过所述跑满门限值或全部“跑高”节点变为“正常”节点；

跑高告警子单元，用于直到“正常”节点全部填满至超过所述跑满门限值且仍存在“跑高”节点时，发送跑高告警。

优选的，所述未达保底调节单元包括：

第一级未达保底调节子单元，用于参照所述网络区域－服务节点映射表，选取与“未达到保底”节点服务相同网络区域且带宽使用属性为“正常”的节点作为源节点，将所述第一覆盖方案中部分源节点的IP替换成“未达到保底” 节点IP，直到“未达到保底”节点的带宽全部填满至超过所述保底带宽或者全部“正常”节点变为“跑低”；

第二级未达保底调节子单元，用于参照所述网络区域－服务节点映射表，选取与“未达到保底”节点服务相同网络区域且带宽使用属性为“跑低”的节点作为源节点，将所述第一覆盖方案中部分源节点的IP替换成“未达到保底”节点IP，直到“未达到保底”节点的带宽全部填满至超过所述保底带宽或者全部“跑低”节点带宽降至保底带宽。

优选的，该装置还包括：

第二方案评估模块，用于在所述第一覆盖方案调整得到所述第二覆盖方案过程中全部“跑低”节点带宽降至保底带宽且仍存在“未达到保底”节点时，对第二覆盖方案进行带宽成本浪费判定，具体用于：

确定所述第二覆盖方案下各个节点的带宽使用属性，

在评测周期内出现大于计费点数的第一跑超带宽值或第二跑超带宽值的指定节点时，判定为带宽跑满，发送告警，

在评测周期内出现绝对值大于计费点数的第四跑超带宽值时，判定为保底浪费，发送告警，

在评测周期内出现绝对值大于计费点数的第三跑超带宽值的指定节点时，判定为标准计费带宽设置过高，发送告警通知。

根据本发明的另一方面，提供了一种计算机可读存储介质，所述存储介质上存储有计算机程序，所述程序被处理器执行时实现上述方法的步骤。

根据本发明的另一方面，提供了一种计算机设备，包括存储器、处理器及存储在所述存储器上并可在所述处理器上运行的计算机程序，所述处理器执行所述程序时实现上述方法的步骤。

本发明所公开的上述技术方案，对第一覆盖方案进行模拟运行，根据模拟结果预测节点带宽使用情况，进而对第一覆盖方案进行进一步调整，得到与带宽使用实际情况更契合的第二覆盖方案，实现了系统对带宽使用情况自动的判断和调整，解决了带宽配置调整人工操作效率低下、出错概率高的问题。且制定了标准计费带宽的生成和应用机制，解决了缺乏合理计费带宽标准确认机制的问题。在根据服务质量调度基础上，增加带宽成本计算的最优性价比调度方 法和系统，提供一种基于大数据分析的标准计费带宽计算方法，实现带宽跑高的自动调整和调度，确保带宽跑高、突增不会增加带宽成本。

参照附图来阅读对于示例性实施例的以下描述，本发明实施例的其他特性特征和优点将变得清晰。

附图说明

并入到说明书中并且构成说明书的一部分的附图示出了本发明的实施例，并且与描述一起用于解释本发明的原理。在这些附图中，类似的附图标记用于表示类似的要素。下面描述中的附图是本发明的一些实施例，而不是全部实施例。对于本领域普通技术人员来讲，在不付出创造性劳动的前提下，可以根据这些附图获得其他的附图。

图1示例性地示出了本发明的实施例一提供的一种智能调度方法的流程；

图2示例性地示出了节点IP信息表中涉及带宽的各参数值与节点带宽使用属性之间的关系；

图3示例性地示出了图1中步骤104的具体流程；

图4示例性地示出了图3中步骤301的具体流程；

图5示例性地示出了图3中步骤302的具体流程；

图6示例性地示出了图3中步骤303的具体流程；

图7示例性地示出了图1中步骤1的具体流程；

图8示例性地示出了本发明的实施例二提供的一种智能调度装置的结构；

图9示例性地示出了图8中节点带宽预测模块801的结构；

图10示例性地示出了图8中带宽使用情况评估模块802的结构；

图11示例性地示出了图8中第二方案配置模块803的结构；

图12示例性地示出了图11中跑满调节单元1101的结构；

图13示例性地示出了图11中跑高调节单元1102的结构；

图14示例性地示出了图11中未达保底调节单元1103的结构。

具体实施方式

为使本发明实施例的目的、技术方案和优点更加清楚，下面将结合本发明实施例中的附图，对本发明实施例中的技术方案进行清楚、完整地描述，显然，所描述的实施例是本发明一部分实施例，而不是全部的实施例。基于本发明中的实施例，本领域普通技术人员在没有做出创造性劳动前提下所获得的所有其他实施例，都属于本发明保护的范围。需要说明的是，在不冲突的情况下，本申请中的实施例及实施例中的特征可以相互任意组合。

当前的智能调度系统存在如下问题：

a)当前智能调度系统根据可用性和服务质量进行自动调度，没有考虑带宽成本，在可用性容错和服务质量调优中，会优先选择服务质量最好的节点服务，容易发生成本浪费的情况。

b)基于成本的带宽调整需要人工判断并手动完成，判断、调整效率差，人工成本高。

c)带宽跑高调度只有在服务质量下降后才会自动调整，或者人工查看带宽跑满后手工调整，调整效率和效果差、成本高；且在跑高后和调整前的时间会使服务质量下降。

d)对计费带宽的标准制定缺乏一套可行机制。

为了解决上述问题，本发明的实施例提供了一种智能调度方法和装置，对第一覆盖方案进行模拟运行，根据模拟结果预测节点带宽使用情况，进而对第一覆盖方案进行进一步调整，得到与带宽使用实际情况更契合的第二覆盖方案，实现了系统对带宽使用情况自动的判断和调整，解决了带宽配置调整人工操作效率低下、出错概率高的问题。且制定了标准计费带宽的生成和应用机制，解决了缺乏合理计费带宽标准确认机制的问题。

首先结合附图，对本发明的实施例一进行说明。

本发明实施例提供了一种智能调度方法，使用该方法进行调度方案中带宽配置调整的流程如图1所示，包括：

步骤101、根据原始覆盖方案，结合IP可用性检测结果与各IP地址的服务质量，生成第一覆盖方案、网络区域－服务节点映射表、节点IP信息表和节点 带宽变化参数；

其中，网络区域－服务节点映射表为网络区域和服务质量达标的节点间的对应关系，

节点带宽变化参数为节点下一个时间点带宽与当前值对比的变化率，节点带宽下一个时间点的带宽值为历史数据的平均值或手动配置，所述节点带宽变化参数根据以下表达式计算得到：

节点带宽变化参数＝(节点下一个时间点带宽－节点当前带宽)/节点当前带宽+1，

节点IP信息表包含节点名称、保底带宽、标准计费带宽、出口带宽、未计费高点个数、计费点数、IP列表，所述保底带宽为根据付费情况节点最低应提供的带宽，所述标准计费带宽为基础带宽与增量带宽之和，所述基础带宽通过对上一个计费周期的同期带宽求平均值得到，所述出口带宽>＝所述标准计费带宽>＝所述保底带宽，所述标准计费带宽具有第一浮动区间，所述保底带宽小于所述第一浮动区间最小值，所述出口带宽大于所述第一浮动区间最大值。

图2为各参数值关系示意图。

步骤102、根据第一覆盖方案，确定节点带宽预期值；

本步骤中，首先对比所述原始覆盖方案和所述第一覆盖方案，根据对比结果，进行如下处理：

1、在所述原始覆盖方案和所述第一覆盖方案中指定节点内所有IP对应的网络区域配置均没有变化时，根据以下表达式计算节点带宽预期值：

节点带宽预期值＝节点当前的带宽值*节点带宽变化参数，

所述指定节点即为所述原始覆盖方案及第一覆盖方案涉及的提供服务的全部节点。

2、在相较于所述原始覆盖方案，所述第一覆盖方案中指定节点内所有IP对应的网络区域配置发生了变化时，通过访问日志计算出指定网络区域的总带宽值，将网络区域总带宽值，按照网络区域配置各个服务IP的解析比例关系，分配给每个服务IP，得到各个服务IP在指定网络区域的带宽值，结合节点IP信息表，将指定节点内的服务IP在各个网络区域内的带宽值相加，得到节点当前的带宽值，根据以下表达式计算节点带宽预期值：

节点带宽预期值＝节点当前的带宽值*节点带宽变化参数。

步骤103、根据所述节点带宽预期值，判定在第一覆盖方案下，各节点的带宽使用水平；

本发明实施例中，将带宽使用水平通过带宽使用属性体现，带宽使用属性有“跑满”、“跑高”、“跑低”、“未达到保底”四种取值。对四种取值含义说明如下：

1、在所述节点带宽预期值大于等于跑满门限值时，判定相应节点的带宽使用属性为“跑满”，并标记第一跑超带宽值，所述跑满门限值通过以下表达式计算得到：

跑满门限值＝出口带宽*跑满系数，

所述第一跑超带宽值根据以下表达式计算得到：

第一跑超带宽值＝节点带宽预期值－标准计费带宽；

2、在所述节点带宽预期值大于等于所述标准计费带宽的第一浮动区间最大值且小于所述跑满门限值时，判定相应节点的带宽使用属性为“跑高”，并标记第二跑超带宽值，所述第二跑超带宽值根据以下表达式计算得到：

第二跑超带宽值＝节点带宽预期值－标准计费带宽；

3、在所述节点带宽预期值在所述第一浮动区间内时，判定相应节点的带宽使用属性为“正常”；

4、在所述节点带宽预期值大于等于所述保底带宽且小于所述第一浮动区间最小值时，判定相应节点的带宽使用属性为“跑低”，并标记第三跑超带宽值，所述第三跑超带宽值根据以下表达式计算得到：

第三跑超带宽值＝节点带宽预期值－标准计费带宽，

第三跑超带宽值为负值；

5、在所述节点带宽预期值小于所述保底带宽时，判定相应节点的带宽使用属性为“未达到保底”，并标记第四跑超带宽值，所述第四跑超带宽值根据以下表达式计算得到：

第四跑超带宽值＝节点带宽预期值－标准计费带宽，

第四跑超带宽值为负值。

步骤104、根据对节点的带宽使用水平的判定结果，调整各节点承载的带宽配置，得到第二覆盖方案；

本步骤具体如图3所示，包括：

步骤301、选取带宽使用属性为“跑满”的节点，将第一跑超带宽值的带宽调度到非“跑满”节点；

本步骤具体如图4所示，包括：

步骤401、参照所述网络区域－服务节点映射表，选取与所述“跑满”节点服务相同网络区域，且带宽使用属性为“未达到保底”的节点作为备份节点，将所述第一覆盖方案中部分“跑满”节点的IP替换成备份节点IP，直到“未达到保底”节点的带宽全部填满至超过所述保底带宽或者全部“跑满”节点变为“跑高”节点；

步骤402、在“未达到保底”节点的带宽全部填满至超过所述保底带宽，且仍存在“跑满”节点时，选用“跑低”节点作为备份节点，将所述第一覆盖方案中部分“跑满”节点的IP替换成备份节点IP，直到“跑低”节点的带宽全部填满至超过所述第一浮动区间最小值或者全部“跑满”节点变为“跑高”节点；

步骤403、在“跑低”节点的带宽全部填满至超过所述第一浮动区间最小值，且仍存在“跑满”节点时，选用“正常”节点中未计费高点个数最多的节点作为备份节点，将所述第一覆盖方案中部分“跑满”节点的IP替换成备份节点IP，直到“正常”节点全部填满至超过所述第一浮动区间最大值或者全部“跑满”节点变为“跑高”节点；

步骤404、在“正常”节点全部填满至超过所述第一浮动区间最大值且仍存在“跑满”节点时，发送跑满告警。

步骤302、选取带宽使用属性为“跑高”的节点，将第二跑超带宽值的带宽调度到非“跑满”且非“跑高”节点；

本步骤具体如图5所示，包括：

步骤501、参照所述网络区域－服务节点映射表，选取与所述“跑高”节点服务相同网络区域、且带宽使用属性为“未达到保底”的节点作为备份节点，将所述第一覆盖方案中部分“跑高”节点的IP替换成备份节点IP，直到“未达到保底”节点的带宽全部填满至超过所述保底带宽或者全部“跑高”节点变为 “正常”节点；

步骤502、在全部“未达到保底”节点的带宽全部填满至超过所述保底带宽且仍存在“跑高”节点时，选用“跑低”节点作为备份节点，将所述第一覆盖方案中部分“跑高”节点的IP替换成备份节点IP，直到“跑低”节点全部填满至超过所述第一浮动区间最小值或者全部“跑高”节点变为“正常”节点；

步骤503、在“跑低”节点全部填满至超过所述第一浮动区间最小值且仍存在“跑高”节点时，选用“正常”节点中未计费高点个数最多的节点作为备份节点，将所述第一覆盖方案中部分“跑高”节点的IP替换成备份节点IP，直到“正常”节点全部填满至超过所述跑满门限值或全部“跑高”节点变为“正常”节点；

步骤504、直到“正常”节点全部填满至超过所述跑满门限值且仍存在“跑高”节点时，发送跑高告警。

步骤303、选取带宽使用属性为“未达到保底”的节点，将非“未达到保底”的节点的部分带宽调度到该“未达到保底”的节点；

本步骤具体如图6所示，包括：

步骤601、参照所述网络区域－服务节点映射表，选取与“未达到保底”节点服务相同网络区域且带宽使用属性为“正常”的节点作为源节点，将所述第一覆盖方案中部分源节点的IP替换成“未达到保底”节点IP，直到“未达到保底”节点的带宽全部填满至超过所述保底带宽或者全部“正常”节点变为“跑低”；

步骤602、参照所述网络区域－服务节点映射表，选取与“未达到保底”节点服务相同网络区域且带宽使用属性为“跑低”的节点作为源节点，将所述第一覆盖方案中部分源节点的IP替换成“未达到保底”节点IP，直到“未达到保底”节点的带宽全部填满至超过所述保底带宽或者全部“跑低”节点带宽降至保底带宽。

步骤105、根据所述第二覆盖方案，对节点带宽资源进行调度。

步骤106、在所述第一覆盖方案调整得到所述第二覆盖方案过程中全部“跑低”节点带宽降至保底带宽且仍存在“未达到保底”节点时，对第二覆盖方案进行带宽成本浪费判定；

本步骤具体如图7所示，包括：

步骤701、确定所述第二覆盖方案下各个节点的带宽使用属性；

步骤702、在评测周期内出现大于计费点数的第一跑超带宽值或第二跑超带宽值的指定节点时，判定为带宽跑满，发送告警；

步骤703、在评测周期内出现绝对值大于计费点数的第四跑超带宽值时，判定为保底浪费，发送告警；

步骤704、在评测周期内出现绝对值大于计费点数的第三跑超带宽值的指定节点时，判定为标准计费带宽设置过高，发送告警通知。

下面结合附图，对本发明的实施例二进行说明。

本发明实施例提供了一种智能调度装置，其结构如图8所示，包括：

节点带宽预测模块801，用于根据第一覆盖方案，确定节点带宽预期值；

带宽使用情况评估模块802，用于根据所述节点带宽预期值，判定在第一覆盖方案下，各节点的带宽使用水平；

第二方案配置模块803，用于根据对节点的带宽使用水平的判定结果，调整各节点承载的带宽配置，得到第二覆盖方案；

资源调度模块804，用于根据所述第二覆盖方案，对节点带宽资源进行调度。

优选的，该装置还包括：

第一方案配置模块805，用于根据原始覆盖方案，结合IP可用性检测结果与各IP地址的服务质量，生成第一覆盖方案、网络区域－服务节点映射表、节点IP信息表和节点带宽变化参数，

其中，

网络区域－服务节点映射表为网络区域和服务质量达标的节点间的对应关系，

节点带宽变化参数为节点下一个时间点带宽与当前值对比的变化率，节点带宽下一个时间点的带宽值为历史数据的平均值或手动配置，所述节点带宽变化参数根据以下表达式计算得到：

节点带宽变化参数＝(节点下一个时间点带宽－节点当前带宽)/节点当前带 宽+1，

节点IP信息表包含节点名称、保底带宽、标准计费带宽、出口带宽、未计费高点个数、计费点数、IP列表，所述保底带宽为根据付费情况节点最低应提供的带宽，所述标准计费带宽为基础带宽与增量带宽之和，所述基础带宽通过对上一个计费周期的同期带宽求平均值得到，所述出口带宽>＝所述标准计费带宽>＝所述保底带宽，所述标准计费带宽具有第一浮动区间，所述保底带宽小于所述第一浮动区间最小值，所述出口带宽大于所述第一浮动区间最大值。

优选的，所述节点带宽预测模块801的结构如图9所示，包括：

变化检测单元901，用于对比所述原始覆盖方案和所述第一覆盖方案；

第一带宽计算单元902，用于在所述原始覆盖方案和所述第一覆盖方案中指定节点内所有IP对应的网络区域配置均没有变化时，根据以下表达式计算节点带宽预期值：

节点带宽预期值＝节点当前的带宽值*节点带宽变化参数；

第二带宽计算单元903，用于在相较于所述原始覆盖方案，所述第一覆盖方案中指定节点内所有IP对应的网络区域配置发生了变化时，通过访问日志计算出指定网络区域的总带宽值，将网络区域总带宽值，按照网络区域配置各个服务IP的解析比例关系，分配给每个服务IP，得到各个服务IP在指定网络区域的带宽值，结合节点IP信息表，将指定节点内的服务IP在各个网络区域内的带宽值相加，得到节点当前的带宽值，根据以下表达式计算节点带宽预期值：

节点带宽预期值＝节点当前的带宽值*节点带宽变化参数。

优选的，所述带宽使用情况评估模块802的结构如图10所示，包括：

第一评估单元1001，用于在所述节点带宽预期值大于等于跑满门限值时，判定相应节点的带宽使用属性为“跑满”，并标记第一跑超带宽值，所述跑满门限值通过以下表达式计算得到：

跑满门限值＝出口带宽*跑满系数，

所述第一跑超带宽值根据以下表达式计算得到：

第一跑超带宽值＝节点带宽预期值－标准计费带宽；

第二评估单元1002，用于在所述节点带宽预期值大于等于所述标准计费带 宽的第一浮动区间最大值且小于所述跑满门限值时，判定相应节点的带宽使用属性为“跑高”，并标记第二跑超带宽值，所述第二跑超带宽值根据以下表达式计算得到：

第二跑超带宽值＝节点带宽预期值－标准计费带宽；

在所述节点带宽预期值在所述第一浮动区间内时，判定相应节点的带宽使用属性为“正常”；

第三评估单元1003，用于在所述节点带宽预期值大于等于所述保底带宽且小于所述第一浮动区间最小值时，判定相应节点的带宽使用属性为“跑低”，并标记第三跑超带宽值，所述第三跑超带宽值根据以下表达式计算得到：

第三跑超带宽值＝节点带宽预期值－标准计费带宽；

第四评估单元1004，用于在所述节点带宽预期值小于所述保底带宽时，判定相应节点的带宽使用属性为“未达到保底”，并标记第四跑超带宽值，所述第四跑超带宽值根据以下表达式计算得到：

第四跑超带宽值＝节点带宽预期值－标准计费带宽。

优选的，所述第二方案配置模块803的结构如图11所示，包括：

跑满调节单元1101，用于选取带宽使用属性为“跑满”的节点，将第一跑超带宽值的带宽调度到非“跑满”节点；

跑高调节单元1102，用于选取带宽使用属性为“跑高”的节点，将第二跑超带宽值的带宽调度到非“跑满”且非“跑高”节点；

未达保底调节单元1103，用于选取带宽使用属性为“未达到保底”的节点，将非“未达到保底”的节点的部分带宽调度到该“未达到保底”的节点。

优选的，所述跑满调节单元1101的结构如图12所示，包括：

第一级跑满调节子单元1201，用于参照所述网络区域－服务节点映射表，选取与所述“跑满”节点服务相同网络区域，且带宽使用属性为“未达到保底”的节点作为备份节点，将所述第一覆盖方案中部分“跑满”节点的IP替换成备份节点IP，直到“未达到保底”节点的带宽全部填满至超过所述保底带宽或者全部“跑满”节点变为“跑高”节点；

第二级跑满调节子单元1202，用于在“未达到保底”节点的带宽全部填满 至超过所述保底带宽，且仍存在“跑满”节点时，选用“跑低”节点作为备份节点，将所述第一覆盖方案中部分“跑满”节点的IP替换成备份节点IP，直到“跑低”节点的带宽全部填满至超过所述第一浮动区间最小值或者全部“跑满”节点变为“跑高”节点；

第三级跑满调节子单元1203，用于在“跑低”节点的带宽全部填满至超过所述第一浮动区间最小值，且仍存在“跑满”节点时，选用“正常”节点中未计费高点个数最多的节点作为备份节点，将所述第一覆盖方案中部分“跑满”节点的IP替换成备份节点IP，直到“正常”节点全部填满至超过所述第一浮动区间最大值或者全部“跑满”节点变为“跑高”节点；

跑满告警子单元1204，用于在“正常”节点全部填满至超过所述第一浮动区间最大值且仍存在“跑满”节点时，发送跑满告警。

优选的，所述跑高调节单元1102的结构如图13所示，包括：

第一级跑高调节子单元1301，用于参照所述网络区域－服务节点映射表，选取与所述“跑高”节点服务相同网络区域、且带宽使用属性为“未达到保底”的节点作为备份节点，将所述第一覆盖方案中部分“跑高”节点的IP替换成备份节点IP，直到“未达到保底”节点的带宽全部填满至超过所述保底带宽或者全部“跑高”节点变为“正常”节点；

第二级跑高调节子单元1302，用于在全部“未达到保底”节点的带宽全部填满至超过所述保底带宽且仍存在“跑高”节点时，选用“跑低”节点作为备份节点，将所述第一覆盖方案中部分“跑高”节点的IP替换成备份节点IP，直到“跑低”节点全部填满至超过所述第一浮动区间最小值或者全部“跑高”节点变为“正常”节点；

第三级跑高调节子单元1303，用于在“跑低”节点全部填满至超过所述第一浮动区间最小值且仍存在“跑高”节点时，选用“正常”节点中未计费高点个数最多的节点作为备份节点，将所述第一覆盖方案中部分“跑高”节点的IP替换成备份节点IP，直到“正常”节点全部填满至超过所述跑满门限值或全部“跑高”节点变为“正常”节点；

跑高告警子单元1304，用于直到“正常”节点全部填满至超过所述跑满门限值且仍存在“跑高”节点时，发送跑高告警。

优选的，所述未达保底调节单元1103的结构如图14所示，包括：

第一级未达保底调节子单元1401，用于参照所述网络区域－服务节点映射表，选取与“未达到保底”节点服务相同网络区域且带宽使用属性为“正常”的节点作为源节点，将所述第一覆盖方案中部分源节点的IP替换成“未达到保底”节点IP，直到“未达到保底”节点的带宽全部填满至超过所述保底带宽或者全部“正常”节点变为“跑低”；

第二级未达保底调节子单元1402，用于参照所述网络区域－服务节点映射表，选取与“未达到保底”节点服务相同网络区域且带宽使用属性为“跑低”的节点作为源节点，将所述第一覆盖方案中部分源节点的IP替换成“未达到保底”节点IP，直到“未达到保底”节点的带宽全部填满至超过所述保底带宽或者全部“跑低”节点带宽降至保底带宽。

优选的，该装置还包括：

第二方案评估模块806，用于在所述第一覆盖方案调整得到所述第二覆盖方案过程中全部“跑低”节点带宽降至保底带宽且仍存在“未达到保底”节点时，对第二覆盖方案进行带宽成本浪费判定，具体用于：

确定所述第二覆盖方案下各个节点的带宽使用属性，

在评测周期内出现大于计费点数的第一跑超带宽值或第二跑超带宽值的指定节点时，判定为带宽跑满，发送告警，

在评测周期内出现绝对值大于计费点数的第四跑超带宽值时，判定为保底浪费，发送告警，

在评测周期内出现绝对值大于计费点数的第三跑超带宽值的指定节点时，判定为标准计费带宽设置过高，发送告警通知。

下面结合附图，对本发明的实施例三进行说明。

本发明实施例提供了一种智能调度方法，接收第一覆盖方案、网络区域－服务节点映射表和节点IP信息表，依次进行保底带宽、带宽跑高、标准计费模型的运行，确保每个节点的计费带宽大于保底带宽、跑高带宽调度到未达到标准计费带宽的节点或使用剩余未计费高点数节点服务、确保各节点计费带宽在标准计费带宽上下5％之内(5％为经验值，可根据实际情况调整)，达到成本控 制的目的。

1、带宽成本的关键点：

i.保底带宽：不管是否使用，都要付费的带宽，所以这部分应该优先使用

ii.计费方式：节点带宽的计费方式，一般都是月度计费，计费方式有去三峰、95计费等。

A.去三峰为每5分钟一个带宽点，每天一个峰值，按照第四高的峰值付费；

B.95计费为每5分钟一个带宽点，按照第95％的峰值计费，也就是433个高点不会被计费；

C.每个节点带宽跑平均，且计费带宽在总出口带宽的60％－80％为最优性价比的模型；进一步合理应用不计费的高点来服务流量突增和跑高，就能达到最佳性价比的目标。

iii.带宽跑满：

节点带宽在超过出口带宽91％(经验值)的时候，会影响服务质量，所以当节点带宽超过91％时，需要进行调整

2、关键数据和文件：

i.原始覆盖方案：覆盖方案为网络区域和节点IP的对应关系，本发明实施例中是指当前调度模块正在使用的覆盖方案，为第一覆盖方案基于可用性和服务质量计算前的原始版本；

ii.第一覆盖方案：覆盖方案为网络区域和节点IP的对应关系，本发明实施例中是指基于IP可用性和服务质量运算得出的覆盖方案

例如：

联通北京1.1.1.1、1.1.1.2

电信上海2.2.2.1、2.2.2.2

iii.网络区域－服务节点映射表：网络区域和服务质量达标的节点间的对应关系，本发明实施例中是指基于IP可用性和服务质量运算得出的服务某个网络区域达到服务质量标准的节点列表；

例如：

联通北京node1、node2

电信上海node3、node4

iv.节点带宽变化参数：节点下一个时间点带宽与当前值对比的变化率，节点带宽下一个时间点的带宽值为历史数据的平均值或手动配置

节点带宽变化参数＝(节点下一个时间点带宽－节点当前带宽)/节点当前带宽+1

v.节点IP信息表：节点的基本信息，包括节点名称、保底带宽、标准计费带宽、出口带宽、未计费高点个数、计费点数、IP列表

A.保底带宽：单位M，节点采购时确定的值

B.标准计费带宽：单位M，由历史带宽数据分析和人工配置设置

C.出口带宽：单位M，节点采购时确定的值

D.未计费高点个数：单位个，每天可用的非计费高点个数，当天没有用完可以累加到下一天，超标使用需要在当月剩余天数里扣除。

E.计费点数：每天最少达到“正常“的点数

F.IP列表：节点内IP的列表

例如：

node1 1000 6000 10000 433 433 1.1.1.1、1.1.1.2

业务流程如下：

1、获取第一覆盖方案、网络区域－服务节点映射表、节点IP信息表、节点带宽变化参数；模拟使用第一覆盖方案进行调度，计算各个节点的带宽预期值。

i.获取原始覆盖方案、第一覆盖方案、网络区域－服务节点映射表和节点IP信息表、节点带宽变化参数；

A.节点IP信息表中的标准计费带宽，由基础带宽和增量带宽两部分求和得出；

B.基础带宽通过对上一个计费周期的同期带宽求平均值，得到响应的值，上一个计费周期的同期带宽为星期数相同的天记为同期，带宽为当天的计费带宽。例如上个月所有的周二求平均值，为现有计费周期周二的基础带宽；

C.增量带宽由资源管理员根据项目情况，人工设置；

ii.获取各个节点的带宽预期值：

A.对比原始覆盖方案和第一覆盖方案，如果覆盖方案中指定节点内所有IP对应的网络区域配置均没有变化，则直接获取该节点当前的带宽值，节点带宽预期值＝节点当前的带宽值*节点带宽变化参数；

B.如果覆盖方案中指定节点内所有IP对应的网络区域配置发生变化，则节点当前的带宽值计算方式为：则通过访问日志计算出指定网络区域的总带宽值；并将网络区域总带宽值，按照网络区域配置各个服务IP的解析比例关系，分配给每个服务IP，得到各个服务IP在指定网络区域的带宽值；结合节点IP信息表，将指定节点内的服务IP在各个网络区域内的带宽值相加，得到节点当前的带宽值；

节点带宽预期值＝节点当前的带宽值*节点带宽变化参数；

2、判断在第一覆盖方案调度下，是否存在带宽成本浪费的情况

i.判断节点带宽预期值是否大于节点IP信息表中的出口带宽*0.91；如果大于则将该节点属性标为“跑满“，并标记第一跑超带宽值，第一跑超带宽值为“节点带宽预期值－标准计费带宽”；

ii.判断节点带宽预期值是否大于节点IP信息表中的标准计费带宽，大于的幅度超过5％(即1.05位的出口带宽)且小于跑满门限值(跑满门限值为出口带宽*0.91)；如果满足，则将该节点属性标为“跑高”，第二跑超带宽值为“节点带宽预期值－标准计费带宽”。

iii.判断节点带宽预期值是否低于节点IP信息表中的保底带宽，如果满足，则将该节点属性标为“未达到保底”，第四跑超带宽值为“节点带宽预期值－保底带宽”。

iv.判断节点带宽预期值是否低于节点IP信息表中的标准计费带宽(超过5％)且高于保底带宽，如果满足，则该改节点属性标为“跑低”，第三跑超带宽值为“节点带宽预期值－标准计费带宽”。

v.判断节点带宽预期值大于保底带宽，且与标准计费带宽差异在正负5％以内(第一浮动区间的范围为标准计费带宽上下浮动5％)，如果满足，则将该节点标为正常。

vi.将所有节点判断结果，形成带宽情况判定列表，格式为“节点名属性第N跑超带宽”。

3、调整第一覆盖方案，形成第二覆盖方案，解决带宽成本浪费的问题。

i.选取属性为“跑满”的节点信息，通过修改覆盖方案，将跑超值的带宽调度到非跑满节点；

A.参照网络区域－服务节点映射表，选取与所述跑满节点服务相同网络区域，且节点属性为“未达到保底”的节点作为备份节点，在覆盖方案里通过将部分跑满节点的IP替换成备份节点IP的方式，实现将带宽从跑满节点调度到未达到保底的节点，直到保底全部填满或者跑满节点变为“跑高”；

B.如果全部可选未达到保底节点均已经跑到保底，且节点仍为跑满状态，则继续选用跑低节点作为备份节点，进行调度，直到可选跑低节点全部变为正常或跑满节点变为“跑高”为止；

C.如果全部可选跑低节点均已经跑到正常，且节点仍为跑满状态，则选用可选的正常节点中未计费高点个数最多的节点作为备份节点，将跑超值的带宽调度到备份节点，直到正常节点跑至带宽出口的91％或跑满节点变为“跑高”为止；

D.如果全部可选正常节点均跑至带宽出口91％，且节点仍为跑满状态，则发送跑满告警给资源管理员，人工介入处理。

ii.选取属性为“跑高”的节点信息，通过修改覆盖方案，将跑超值的带宽调度到非跑满、跑高节点；

A.参照网络区域－服务节点映射表，选取与所述跑高节点服务相同网络区域、且节点属性为“未达到保底”的节点作为备份节点，在覆盖方案里通过将部分跑满节点的IP替换成备份节点IP的方式，实现将带宽从跑满节点调度到未达到保底的节点，直到保底全部填满或者跑高节点变为“正常”；

B.如果全部可选未达到保底节点均已经跑到保底，且节点仍为跑高状态，则继续选用跑低节点作为备份节点，进行调度，直到可选跑低节点全部变为正常或跑高节点变为“正常”为止；

C.如果全部可选跑低节点均已经跑到正常，且节点仍为跑高状态，则选用可选的正常节点中未计费高点个数最多的节点作为备份节点，将跑超值的带宽 调度到备份节点，直到正常节点跑至带宽出口的91％或跑高节点变为“正常”为止；

D.如果全部可选正常节点均跑至带宽出口91％，且节点仍为跑高状态，则发送跑高告警给资源管理员，人工介入处理。

iii.选取属性为“未达到保底”的节点信息，通过修改覆盖方案，将达到保底的节点带宽调度到未达到保底的节点；

A.参照网络区域－服务节点映射表，选取与所述未达到保底的节点服务相同网络区域、且节点属性为“正常”的节点作为源节点，在覆盖方案里通过将部分源节点的IP替换成未达到保底节点IP的方式，实现将带宽从正常属性节点调度到未达到保底的节点，直到保底全部填满或者正常节点变为“跑低”；

B.参照网络区域－服务节点映射表，选取与所述未达到保底的节点服务相同网络区域、且节点属性为“跑低”的节点作为源节点，在覆盖方案里通过将部分源节点的IP替换成未达到保底节点IP的方式，实现将带宽从跑低属性节点调度到未达到保底的节点，直到保底全部填满或者跑低节点带宽降至保底带宽值；

C.如果跑低节点带宽降至保底带宽值但节点仍未达到保底，则继续执行下一步判定。

4、判定第二覆盖方案是否存在带宽成本浪费的情况；

i.同上方法，获取基于第二覆盖方案的各个节点的带宽预期值，并将将所有节点判断结果，形成带宽情况判定列表，格式为“节点名属性跑超带宽”；

ii.判断近24小时，指定节点有大于计费点数的跑高或跑满带宽值，则判定为带宽跑满，发送告警通知资源管理员接入；

iii.判断近24小时，指定节点有大于计费点数的未达到保底的带宽值，则判定为保底浪费，发送告警通知资源管理员接入；

iv.判断近24小时，指定节点有大于计费点数的跑低带宽值，则判定为“标准计费带宽”设置过高，发送告警通知资源管理员接入；

5、将第二覆盖方案发送给调度模块，进行调度服务。将用户访问引导至指定的服务IP。

本发明的实施例还提供了一种计算机可读存储介质，此存储介质上存储有 计算机程序，所述程序被处理器执行时实现上述方法的步骤。

本发明的实施例还提供了一种计算机设备，包括存储器、处理器及存储在存储器上并可在处理器上运行的计算机程序，处理器执行此程序时实现上述方法的步骤。

本发明所公开的上述技术方案，对第一覆盖方案进行模拟运行，根据模拟结果预测节点带宽使用情况，进而对第一覆盖方案进行进一步调整，得到与带宽使用实际情况更契合的第二覆盖方案，实现了系统对带宽使用情况自动的判断和调整，解决了带宽配置调整人工操作效率低下、出错概率高的问题。且制定了标准计费带宽的生成和应用机制，解决了缺乏合理计费带宽标准确认机制的问题。在根据服务质量调度基础上，增加带宽成本计算的最优性价比调度方法和系统，提供一种基于大数据分析的标准计费带宽计算方法，实现带宽跑高的自动调整和调度，确保带宽跑高、突增不会增加带宽成本。

上面描述的内容可以单独地或者以各种方式组合起来实施，而这些变型方式都在本发明的保护范围之内。

本领域普通技术人员可以理解上述方法中的全部或部分步骤可通过程序来指令相关硬件完成，所述程序可以存储于计算机可读存储介质中，如只读存储器、磁盘或光盘等。可选地，上述实施例的全部或部分步骤也可以使用一个或多个集成电路来实现，相应地，上述实施例中的各模块/单元可以采用硬件的形式实现，也可以采用软件功能模块的形式实现。本发明不限制于任何特定形式的硬件和软件的结合。

需要说明的是，在本文中，术语“包括”、“包含”或者其任何其他变体意在涵盖非排他性的包含，从而使得包括一系列要素的物品或者设备不仅包括那些要素，而且还包括没有明确列出的其他要素，或者是还包括为这种物品或者设备所固有的要素。在没有更多限制的情况下，由语句“包括……”限定的要素，并不排除在包括所述要素的物品或者设备中还存在另外的相同要素。

以上实施例仅用以说明本发明的技术方案而非限制，仅仅参照较佳实施例对本发明进行了详细说明。本领域的普通技术人员应当理解，可以对本发明的技术方案进行修改或者等同替换，而不脱离本发明技术方案的精神和范围，均应涵盖在本发明的权利要求范围当中。

工业实用性

本发明提供了一种智能调度方法和装置及其计算机可读存储介质和计算机设备，实现了对带宽使用情况自动的判断和调整，解决了带宽配置调整人工操作效率低下、出错概率高的问题。且制定了标准计费带宽的生成和应用机制，解决了缺乏合理计费带宽标准确认机制的问题。在根据服务质量调度基础上，增加带宽成本计算的最优性价比调度方法和系统，提供一种基于大数据分析的标准计费带宽计算方法，实现带宽跑高的自动调整和调度，确保带宽跑高、突增不会增加带宽成本。

Claims (20)

1. 一种智能调度方法，其特征在于，包括：

   根据第一覆盖方案，确定节点带宽预期值；

   根据所述节点带宽预期值，判定在第一覆盖方案下，各节点的带宽使用水平；

   根据对节点的带宽使用水平的判定结果，调整各节点承载的带宽配置，得到第二覆盖方案；

   根据所述第二覆盖方案，对节点带宽资源进行调度。
2. 根据权利要求1所述的智能调度方法，其特征在于，根据第一覆盖方案，确定节点带宽预期值的步骤之前还包括：

   根据原始覆盖方案，结合IP可用性检测结果与各IP地址的服务质量，生成第一覆盖方案、网络区域－服务节点映射表、节点IP信息表和节点带宽变化参数，

   其中，

   网络区域－服务节点映射表为网络区域和服务质量达标的节点间的对应关系，

   节点带宽变化参数为节点下一个时间点带宽与当前值对比的变化率，节点带宽下一个时间点的带宽值为历史数据的平均值或手动配置，所述节点带宽变化参数根据以下表达式计算得到：

   节点带宽变化参数＝(节点下一个时间点带宽－节点当前带宽)/节点当前带宽+1，

   节点IP信息表包含节点名称、保底带宽、标准计费带宽、出口带宽、未计费高点个数、计费点数、IP列表，所述保底带宽为根据付费情况节点最低应提供的带宽，所述标准计费带宽为基础带宽与增量带宽之和，所述基础带宽通过对上一个计费周期的同期带宽求平均值得到，所述出口带宽>＝所述标准计费带宽>＝所述保底带宽，所述标准计费带宽具有第一浮动区间，所述保底带宽小于所述第一浮动区间最小值，所述出口带宽大于所述第一浮动区间最大值。
3. 根据权利要求2所述的智能调度方法，其特征在于，根据第一覆盖方案， 确定节点带宽预期值的步骤包括：

   对比所述原始覆盖方案和所述第一覆盖方案；

   在所述原始覆盖方案和所述第一覆盖方案中指定节点内所有IP对应的网络区域配置均没有变化时，根据以下表达式计算节点带宽预期值：

   节点带宽预期值＝节点当前的带宽值*节点带宽变化参数；

   在相较于所述原始覆盖方案，所述第一覆盖方案中指定节点内所有IP对应的网络区域配置发生了变化时，通过访问日志计算出指定网络区域的总带宽值，将网络区域总带宽值，按照网络区域配置各个服务IP的解析比例关系，分配给每个服务IP，得到各个服务IP在指定网络区域的带宽值，结合节点IP信息表，将指定节点内的服务IP在各个网络区域内的带宽值相加，得到节点当前的带宽值，根据以下表达式计算节点带宽预期值：

   节点带宽预期值＝节点当前的带宽值*节点带宽变化参数。
4. 根据权利要求3所述的智能调度方法，其特征在于，根据所述节点带宽预期值，判定在第一覆盖方案下，各节点的带宽使用水平的步骤包括：

   在所述节点带宽预期值大于等于跑满门限值时，判定相应节点的带宽使用属性为“跑满”，并标记第一跑超带宽值，所述跑满门限值通过以下表达式计算得到：

   跑满门限值＝出口带宽*跑满系数，

   所述第一跑超带宽值根据以下表达式计算得到：

   第一跑超带宽值＝节点带宽预期值－标准计费带宽；

   在所述节点带宽预期值大于等于所述标准计费带宽的第一浮动区间最大值且小于所述跑满门限值时，判定相应节点的带宽使用属性为“跑高”，并标记第二跑超带宽值，所述第二跑超带宽值根据以下表达式计算得到：

   第二跑超带宽值＝节点带宽预期值－标准计费带宽；

   在所述节点带宽预期值在所述第一浮动区间内时，判定相应节点的带宽使用属性为“正常”；

   在所述节点带宽预期值大于等于所述保底带宽且小于所述第一浮动区间最小值时，判定相应节点的带宽使用属性为“跑低”，并标记第三跑超带宽值，所述第三跑超带宽值根据以下表达式计算得到：

   第三跑超带宽值＝节点带宽预期值－标准计费带宽；

   在所述节点带宽预期值小于所述保底带宽时，判定相应节点的带宽使用属性为“未达到保底”，并标记第四跑超带宽值，所述第四跑超带宽值根据以下表达式计算得到：

   第四跑超带宽值＝节点带宽预期值－标准计费带宽。
5. 根据权利要求4所述的智能调度方法，其特征在于，根据对节点的带宽使用水平的判定结果，调整各节点承载的带宽配置，得到第二覆盖方案的步骤包括：

   选取带宽使用属性为“跑满”的节点，将第一跑超带宽值的带宽调度到非“跑满”节点；

   选取带宽使用属性为“跑高”的节点，将第二跑超带宽值的带宽调度到非“跑满”且非“跑高”节点；

   选取带宽使用属性为“未达到保底”的节点，将非“未达到保底”的节点的部分带宽调度到该“未达到保底”的节点。
6. 根据权利要求5所述的智能调度方法，其特征在于，选取带宽使用属性为“跑满”的节点，将第一跑超带宽值的带宽调度到非“跑满”节点的步骤包括：

   参照所述网络区域－服务节点映射表，选取与所述“跑满”节点服务相同网络区域，且带宽使用属性为“未达到保底”的节点作为备份节点，将所述第一覆盖方案中部分“跑满”节点的IP替换成备份节点IP，直到“未达到保底”节点的带宽全部填满至超过所述保底带宽或者全部“跑满”节点变为“跑高”节点；

   在“未达到保底”节点的带宽全部填满至超过所述保底带宽，且仍存在“跑满”节点时，选用“跑低”节点作为备份节点，将所述第一覆盖方案中部分“跑满”节点的IP替换成备份节点IP，直到“跑低”节点的带宽全部填满至超过所述第一浮动区间最小值或者全部“跑满”节点变为“跑高”节点；

   在“跑低”节点的带宽全部填满至超过所述第一浮动区间最小值，且仍存在“跑满”节点时，选用“正常”节点中未计费高点个数最多的节点作为备份节点，将所述第一覆盖方案中部分“跑满”节点的IP替换成备份节点IP，直到 “正常”节点全部填满至超过所述第一浮动区间最大值或者全部“跑满”节点变为“跑高”节点；

   在“正常”节点全部填满至超过所述第一浮动区间最大值且仍存在“跑满”节点时，发送跑满告警。
7. 根据权利要求5所述的智能调度方法，其特征在于，选取带宽使用属性为“跑高”的节点，将第二跑超带宽值的带宽调度到非“跑满”且非“跑高”节点的步骤包括：

   参照所述网络区域－服务节点映射表，选取与所述“跑高”节点服务相同网络区域、且带宽使用属性为“未达到保底”的节点作为备份节点，将所述第一覆盖方案中部分“跑高”节点的IP替换成备份节点IP，直到“未达到保底”节点的带宽全部填满至超过所述保底带宽或者全部“跑高”节点变为“正常”节点；

   在全部“未达到保底”节点的带宽全部填满至超过所述保底带宽且仍存在“跑高”节点时，选用“跑低”节点作为备份节点，将所述第一覆盖方案中部分“跑高”节点的IP替换成备份节点IP，直到“跑低”节点全部填满至超过所述第一浮动区间最小值或者全部“跑高”节点变为“正常”节点；

   在“跑低”节点全部填满至超过所述第一浮动区间最小值且仍存在“跑高”节点时，选用“正常”节点中未计费高点个数最多的节点作为备份节点，将所述第一覆盖方案中部分“跑高”节点的IP替换成备份节点IP，直到“正常”节点全部填满至超过所述跑满门限值或全部“跑高”节点变为“正常”节点；

   直到“正常”节点全部填满至超过所述跑满门限值且仍存在“跑高”节点时，发送跑高告警。
8. 根据权利要求5所述的智能调度方法，其特征在于，选取带宽使用属性为“未达到保底”的节点，将非“未达到保底”的节点的部分带宽调度到该“未达到保底”的节点的步骤包括：

   参照所述网络区域－服务节点映射表，选取与“未达到保底”节点服务相同网络区域且带宽使用属性为“正常”的节点作为源节点，将所述第一覆盖方案中部分源节点的IP替换成“未达到保底”节点IP，直到“未达到保底”节点的带宽全部填满至超过所述保底带宽或者全部“正常”节点变为“跑低”；

   参照所述网络区域－服务节点映射表，选取与“未达到保底”节点服务相 同网络区域且带宽使用属性为“跑低”的节点作为源节点，将所述第一覆盖方案中部分源节点的IP替换成“未达到保底”节点IP，直到“未达到保底”节点的带宽全部填满至超过所述保底带宽或者全部“跑低”节点带宽降至保底带宽。
9. 根据权利要求5－8任一所述的智能调度方法，其特征在于，该方法还包括：

   在所述第一覆盖方案调整得到所述第二覆盖方案过程中全部“跑低”节点带宽降至保底带宽且仍存在“未达到保底”节点时，对第二覆盖方案进行带宽成本浪费判定，具体包括：

   确定所述第二覆盖方案下各个节点的带宽使用属性；

   在评测周期内出现大于计费点数的第一跑超带宽值或第二跑超带宽值的指定节点时，判定为带宽跑满，发送告警；

   在评测周期内出现绝对值大于计费点数的第四跑超带宽值时，判定为保底浪费，发送告警；

   在评测周期内出现绝对值大于计费点数的第三跑超带宽值的指定节点时，判定为标准计费带宽设置过高，发送告警通知。
10. 一种智能调度装置，其特征在于，包括：

    节点带宽预测模块，用于根据第一覆盖方案，确定节点带宽预期值；

    带宽使用情况评估模块，用于根据所述节点带宽预期值，判定在第一覆盖方案下，各节点的带宽使用水平；

    第二方案配置模块，用于根据对节点的带宽使用水平的判定结果，调整各节点承载的带宽配置，得到第二覆盖方案；

    资源调度模块，用于根据所述第二覆盖方案，对节点带宽资源进行调度。
11. 根据权利要求10所述的智能调度装置，其特征在于，该装置还包括：

    第一方案配置模块，用于根据原始覆盖方案，结合IP可用性检测结果与各IP地址的服务质量，生成第一覆盖方案、网络区域－服务节点映射表、节点IP信息表和节点带宽变化参数，

    其中，

    网络区域－服务节点映射表为网络区域和服务质量达标的节点间的对应关系，

    节点带宽变化参数为节点下一个时间点带宽与当前值对比的变化率，节点带宽下一个时间点的带宽值为历史数据的平均值或手动配置，所述节点带宽变化参数根据以下表达式计算得到：

    节点带宽变化参数＝(节点下一个时间点带宽－节点当前带宽)/节点当前带宽+1，

    节点IP信息表包含节点名称、保底带宽、标准计费带宽、出口带宽、未计费高点个数、计费点数、IP列表，所述保底带宽为根据付费情况节点最低应提供的带宽，所述标准计费带宽为基础带宽与增量带宽之和，所述基础带宽通过对上一个计费周期的同期带宽求平均值得到，所述出口带宽>＝所述标准计费带宽>＝所述保底带宽，所述标准计费带宽具有第一浮动区间，所述保底带宽小于所述第一浮动区间最小值，所述出口带宽大于所述第一浮动区间最大值。
12. 根据权利要求11所述的智能调度装置，其特征在于，所述节点带宽预测模块包括：

    变化检测单元，用于对比所述原始覆盖方案和所述第一覆盖方案；

    第一带宽计算单元，用于在所述原始覆盖方案和所述第一覆盖方案中指定节点内所有IP对应的网络区域配置均没有变化时，根据以下表达式计算节点带宽预期值：

    节点带宽预期值＝节点当前的带宽值*节点带宽变化参数；

    第二带宽计算单元，用于在相较于所述原始覆盖方案，所述第一覆盖方案中指定节点内所有IP对应的网络区域配置发生了变化时，通过访问日志计算出指定网络区域的总带宽值，将网络区域总带宽值，按照网络区域配置各个服务IP的解析比例关系，分配给每个服务IP，得到各个服务IP在指定网络区域的带宽值，结合节点IP信息表，将指定节点内的服务IP在各个网络区域内的带宽值相加，得到节点当前的带宽值，根据以下表达式计算节点带宽预期值：

    节点带宽预期值＝节点当前的带宽值*节点带宽变化参数。
13. 根据权利要求12所述的智能调度装置，其特征在于，所述带宽使用情况评估模块包括：

    第一评估单元，用于在所述节点带宽预期值大于等于跑满门限值时，判定相应节点的带宽使用属性为“跑满”，并标记第一跑超带宽值，所述跑满门限 值通过以下表达式计算得到：

    跑满门限值＝出口带宽*跑满系数，

    所述第一跑超带宽值根据以下表达式计算得到：

    第一跑超带宽值＝节点带宽预期值－标准计费带宽；

    第二评估单元，用于在所述节点带宽预期值大于等于所述标准计费带宽的第一浮动区间最大值且小于所述跑满门限值时，判定相应节点的带宽使用属性为“跑高”，并标记第二跑超带宽值，所述第二跑超带宽值根据以下表达式计算得到：

    第二跑超带宽值＝节点带宽预期值－标准计费带宽；

    在所述节点带宽预期值在所述第一浮动区间内时，判定相应节点的带宽使用属性为“正常”；

    第三评估单元，用于在所述节点带宽预期值大于等于所述保底带宽且小于所述第一浮动区间最小值时，判定相应节点的带宽使用属性为“跑低”，并标记第三跑超带宽值，所述第三跑超带宽值根据以下表达式计算得到：

    第三跑超带宽值＝节点带宽预期值－标准计费带宽；

    第四评估单元，用于在所述节点带宽预期值小于所述保底带宽时，判定相应节点的带宽使用属性为“未达到保底”，并标记第四跑超带宽值，所述第四跑超带宽值根据以下表达式计算得到：

    第四跑超带宽值＝节点带宽预期值－标准计费带宽。
14. 根据权利要求13所述的智能调度装置，其特征在于，所述第二方案配置模块包括：

    跑满调节单元，用于选取带宽使用属性为“跑满”的节点，将第一跑超带宽值的带宽调度到非“跑满”节点；

    跑高调节单元，用于选取带宽使用属性为“跑高”的节点，将第二跑超带宽值的带宽调度到非“跑满”且非“跑高”节点；

    未达保底调节单元，用于选取带宽使用属性为“未达到保底”的节点，将非“未达到保底”的节点的部分带宽调度到该“未达到保底”的节点。
15. 根据权利要求14所述的智能调度装置，其特征在于，所述跑满调节单元包括：

    第一级跑满调节子单元，用于参照所述网络区域－服务节点映射表，选取与所述“跑满”节点服务相同网络区域，且带宽使用属性为“未达到保底”的节点作为备份节点，将所述第一覆盖方案中部分“跑满”节点的IP替换成备份节点IP，直到“未达到保底”节点的带宽全部填满至超过所述保底带宽或者全部“跑满”节点变为“跑高”节点；

    第二级跑满调节子单元，用于在“未达到保底”节点的带宽全部填满至超过所述保底带宽，且仍存在“跑满”节点时，选用“跑低”节点作为备份节点，将所述第一覆盖方案中部分“跑满”节点的IP替换成备份节点IP，直到“跑低”节点的带宽全部填满至超过所述第一浮动区间最小值或者全部“跑满”节点变为“跑高”节点；

    第三级跑满调节子单元，用于在“跑低”节点的带宽全部填满至超过所述第一浮动区间最小值，且仍存在“跑满”节点时，选用“正常”节点中未计费高点个数最多的节点作为备份节点，将所述第一覆盖方案中部分“跑满”节点的IP替换成备份节点IP，直到“正常”节点全部填满至超过所述第一浮动区间最大值或者全部“跑满”节点变为“跑高”节点；

    跑满告警子单元，用于在“正常”节点全部填满至超过所述第一浮动区间最大值且仍存在“跑满”节点时，发送跑满告警。
16. 根据权利要求14所述的智能调度装置，其特征在于，所述跑高调节单元包括：

    第一级跑高调节子单元，用于参照所述网络区域－服务节点映射表，选取与所述“跑高”节点服务相同网络区域、且带宽使用属性为“未达到保底”的节点作为备份节点，将所述第一覆盖方案中部分“跑高”节点的IP替换成备份节点IP，直到“未达到保底”节点的带宽全部填满至超过所述保底带宽或者全部“跑高”节点变为“正常”节点；

    第二级跑高调节子单元，用于在全部“未达到保底”节点的带宽全部填满至超过所述保底带宽且仍存在“跑高”节点时，选用“跑低”节点作为备份节点，将所述第一覆盖方案中部分“跑高”节点的IP替换成备份节点IP，直到“跑低”节点全部填满至超过所述第一浮动区间最小值或者全部“跑高”节点变为“正常”节点；

    第三级跑高调节子单元，用于在“跑低”节点全部填满至超过所述第一浮 动区间最小值且仍存在“跑高”节点时，选用“正常”节点中未计费高点个数最多的节点作为备份节点，将所述第一覆盖方案中部分“跑高”节点的IP替换成备份节点IP，直到“正常”节点全部填满至超过所述跑满门限值或全部“跑高”节点变为“正常”节点；

    跑高告警子单元，用于直到“正常”节点全部填满至超过所述跑满门限值且仍存在“跑高”节点时，发送跑高告警。
17. 根据权利要求14所述的智能调度装置，其特征在于，所述未达保底调节单元包括：

    第一级未达保底调节子单元，用于参照所述网络区域－服务节点映射表，选取与“未达到保底”节点服务相同网络区域且带宽使用属性为“正常”的节点作为源节点，将所述第一覆盖方案中部分源节点的IP替换成“未达到保底”节点IP，直到“未达到保底”节点的带宽全部填满至超过所述保底带宽或者全部“正常”节点变为“跑低”；

    第二级未达保底调节子单元，用于参照所述网络区域－服务节点映射表，选取与“未达到保底”节点服务相同网络区域且带宽使用属性为“跑低”的节点作为源节点，将所述第一覆盖方案中部分源节点的IP替换成“未达到保底”节点IP，直到“未达到保底”节点的带宽全部填满至超过所述保底带宽或者全部“跑低”节点带宽降至保底带宽。
18. 根据权利要求14－17任一所述的智能调度装置，其特征在于，该装置还包括：

    第二方案评估模块，用于在所述第一覆盖方案调整得到所述第二覆盖方案过程中全部“跑低”节点带宽降至保底带宽且仍存在“未达到保底”节点时，对第二覆盖方案进行带宽成本浪费判定，具体用于：

    确定所述第二覆盖方案下各个节点的带宽使用属性，

    在评测周期内出现大于计费点数的第一跑超带宽值或第二跑超带宽值的指定节点时，判定为带宽跑满，发送告警，

    在评测周期内出现绝对值大于计费点数的第四跑超带宽值时，判定为保底浪费，发送告警，

    在评测周期内出现绝对值大于计费点数的第三跑超带宽值的指定节点时， 判定为标准计费带宽设置过高，发送告警通知。
19. 一种计算机可读存储介质，所述存储介质上存储有计算机程序，所述程序被处理器执行时实现权利要求1至9中任意一项所述方法的步骤。
20. 一种计算机设备，包括存储器、处理器及存储在所述存储器上并可在所述处理器上运行的计算机程序，所述处理器执行所述程序时实现权利要求1至9中任意一项所述方法的步骤。

Images