CN107707382A - 一种智能调度方法和装置 - Google Patents

一种智能调度方法和装置 Download PDF

Info

Publication number
CN107707382A
CN107707382A CN201710695232.7A CN201710695232A CN107707382A CN 107707382 A CN107707382 A CN 107707382A CN 201710695232 A CN201710695232 A CN 201710695232A CN 107707382 A CN107707382 A CN 107707382A
Authority
CN
China
Prior art keywords
node
bandwidth
minimum
value
guaranteeing
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Granted
Application number
CN201710695232.7A
Other languages
English (en)
Other versions
CN107707382B (zh
Inventor
符立佳
苗辉
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Guizhou Baishan cloud Polytron Technologies Inc
Original Assignee
Guizhou White Cloud Technology Co Ltd
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Guizhou White Cloud Technology Co Ltd filed Critical Guizhou White Cloud Technology Co Ltd
Priority to CN201710695232.7A priority Critical patent/CN107707382B/zh
Publication of CN107707382A publication Critical patent/CN107707382A/zh
Priority to PCT/CN2018/100557 priority patent/WO2019034065A1/zh
Application granted granted Critical
Publication of CN107707382B publication Critical patent/CN107707382B/zh
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Classifications

    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L41/00Arrangements for maintenance, administration or management of data switching networks, e.g. of packet switching networks
    • H04L41/32Specific management aspects for broadband networks
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L41/00Arrangements for maintenance, administration or management of data switching networks, e.g. of packet switching networks
    • H04L41/06Management of faults, events, alarms or notifications
    • H04L41/069Management of faults, events, alarms or notifications using logs of notifications; Post-processing of notifications
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L41/00Arrangements for maintenance, administration or management of data switching networks, e.g. of packet switching networks
    • H04L41/50Network service management, e.g. ensuring proper service fulfilment according to agreements
    • H04L41/5003Managing SLA; Interaction between SLA and QoS
    • H04L41/5009Determining service level performance parameters or violations of service level contracts, e.g. violations of agreed response time or mean time between failures [MTBF]
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L41/00Arrangements for maintenance, administration or management of data switching networks, e.g. of packet switching networks
    • H04L41/50Network service management, e.g. ensuring proper service fulfilment according to agreements
    • H04L41/5003Managing SLA; Interaction between SLA and QoS
    • H04L41/5019Ensuring fulfilment of SLA
    • H04L41/5025Ensuring fulfilment of SLA by proactively reacting to service quality change, e.g. by reconfiguration after service quality degradation or upgrade
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L41/00Arrangements for maintenance, administration or management of data switching networks, e.g. of packet switching networks
    • H04L41/50Network service management, e.g. ensuring proper service fulfilment according to agreements
    • H04L41/5029Service quality level-based billing, e.g. dependent on measured service level customer is charged more or less

Landscapes

  • Engineering & Computer Science (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Quality & Reliability (AREA)
  • Data Exchanges In Wide-Area Networks (AREA)

Abstract

本发明提供了一种智能调度方法和装置。涉及计算机网络领域;解决了缺乏合理计费带宽标准确认机制的问题。该方法包括:根据第一覆盖方案,确定节点带宽预期值;根据所述节点带宽预期值,判定在第一覆盖方案下,各节点的带宽使用水平;根据对节点的带宽使用水平的判定结果,调整各节点承载的带宽配置,得到第二覆盖方案;根据所述第二覆盖方案,对节点带宽资源进行调度。本发明提供的技术方案适用于内容分发网络带宽资源调度,实现了系统对带宽使用情况自动的判断和调整。

Description

一种智能调度方法和装置
技术领域
本发明涉及计算机网络领域,尤其涉及一种智能调度方法和装置。
背景技术
目前互联网高速发展,智能调度平台被广泛用于将用户的请求引导至最优的边缘服务器以获得最佳服务。随着网民对网络访问质量要求的不断提升以及带宽成本在整体运营成本中的比例不断增加,如何实现一种基于高性价比服务的智能调度平台成为运营的重要部分。
当前的智能调度系统存在如下问题:
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 (18)

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任一所述的智能调度装置,其特征在于,该装置还包括:
第二方案评估模块,用于在所述第一覆盖方案调整得到所述第二覆盖方案过程中全部“跑低”节点带宽降至保底带宽且仍存在“未达到保底”节点时,对第二覆盖方案进行带宽成本浪费判定,具体用于:
确定所述第二覆盖方案下各个节点的带宽使用属性,
在评测周期内出现大于计费点数的第一跑超带宽值或第二跑超带宽值的指定节点时,判定为带宽跑满,发送告警,
在评测周期内出现绝对值大于计费点数的第四跑超带宽值时,判定为保底浪费,发送告警,
在评测周期内出现绝对值大于计费点数的第三跑超带宽值的指定节点时,判定为标准计费带宽设置过高,发送告警通知。
CN201710695232.7A 2017-08-15 2017-08-15 一种智能调度方法和装置 Active CN107707382B (zh)

Priority Applications (2)

Application Number Priority Date Filing Date Title
CN201710695232.7A CN107707382B (zh) 2017-08-15 2017-08-15 一种智能调度方法和装置
PCT/CN2018/100557 WO2019034065A1 (zh) 2017-08-15 2018-08-15 一种智能调度方法和装置及其计算机可读存储介质和计算机设备

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN201710695232.7A CN107707382B (zh) 2017-08-15 2017-08-15 一种智能调度方法和装置

Publications (2)

Publication Number Publication Date
CN107707382A true CN107707382A (zh) 2018-02-16
CN107707382B CN107707382B (zh) 2018-10-23

Family

ID=61171032

Family Applications (1)

Application Number Title Priority Date Filing Date
CN201710695232.7A Active CN107707382B (zh) 2017-08-15 2017-08-15 一种智能调度方法和装置

Country Status (2)

Country Link
CN (1) CN107707382B (zh)
WO (1) WO2019034065A1 (zh)

Cited By (13)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN109067926A (zh) * 2018-10-11 2018-12-21 平安科技(深圳)有限公司 负载均衡方法、装置、计算机设备及存储介质
WO2019034065A1 (zh) * 2017-08-15 2019-02-21 贵州白山云科技股份有限公司 一种智能调度方法和装置及其计算机可读存储介质和计算机设备
CN109412977A (zh) * 2018-10-18 2019-03-01 网宿科技股份有限公司 一种域名带宽调节方法及相关设备
CN110381170A (zh) * 2018-02-27 2019-10-25 贵州白山云科技股份有限公司 一种cdn网络中调度节点服务器的业务的方法和系统
CN110474852A (zh) * 2019-08-01 2019-11-19 网宿科技股份有限公司 一种带宽调度方法及装置
CN110493046A (zh) * 2018-02-27 2019-11-22 贵州白山云科技股份有限公司 一种cdn网络中节点服务器带宽资源的调度方法和系统
CN111355609A (zh) * 2020-02-18 2020-06-30 山西知脉信息技术有限公司 一种互联网数据中心带宽资源冗余调整方法
CN111464323A (zh) * 2019-01-18 2020-07-28 北京沃东天骏信息技术有限公司 节点带宽的调度方法和调度装置
CN112491564A (zh) * 2020-11-18 2021-03-12 北京金山云网络技术有限公司 网络设备的带宽计费值检测方法、装置、设备及介质
CN114095443A (zh) * 2020-08-24 2022-02-25 百度在线网络技术(北京)有限公司 用于管控流量的方法、装置、电子设备及可读存储介质
CN114500285A (zh) * 2021-12-28 2022-05-13 天翼云科技有限公司 一种带宽调度方法及装置
CN117834956A (zh) * 2023-12-18 2024-04-05 北京联广通网络科技有限公司 一种资源分发回源的直播视频加速系统及方法
CN118200146A (zh) * 2024-05-16 2024-06-14 杭州网银互联科技股份有限公司 Idc跨机房网络带宽调度方法及控制器

Citations (8)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN101448321A (zh) * 2008-10-28 2009-06-03 北京邮电大学 异构无线网络频谱资源共享的方法及装置
CN101867503A (zh) * 2010-06-09 2010-10-20 清华大学 一种跨域bgp路由策略部署的方法
CN102137023A (zh) * 2011-04-14 2011-07-27 中国人民解放军空军工程大学 基于可用带宽预测的组播拥塞控制方法
CN102571607A (zh) * 2012-02-28 2012-07-11 大连梯耐德网络技术有限公司 一种网络流速分配系统
CN103533032A (zh) * 2013-09-26 2014-01-22 北京奇虎科技有限公司 带宽调节装置及方法
CN103825775A (zh) * 2013-12-31 2014-05-28 广东工业大学 自适应探测包长的多跳无线网络可用带宽实时检测方法
CN104410582A (zh) * 2014-12-10 2015-03-11 国家电网公司 一种基于流量预测的电力通信网流量均衡方法
US9094326B2 (en) * 2010-11-02 2015-07-28 Qualcomm Incorporated Systems and methods for communicating in a network

Family Cites Families (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN103856346B (zh) * 2012-12-06 2018-05-22 深圳市腾讯计算机系统有限公司 节点调度方法、装置和系统
CN107707382B (zh) * 2017-08-15 2018-10-23 贵州白山云科技有限公司 一种智能调度方法和装置

Patent Citations (8)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN101448321A (zh) * 2008-10-28 2009-06-03 北京邮电大学 异构无线网络频谱资源共享的方法及装置
CN101867503A (zh) * 2010-06-09 2010-10-20 清华大学 一种跨域bgp路由策略部署的方法
US9094326B2 (en) * 2010-11-02 2015-07-28 Qualcomm Incorporated Systems and methods for communicating in a network
CN102137023A (zh) * 2011-04-14 2011-07-27 中国人民解放军空军工程大学 基于可用带宽预测的组播拥塞控制方法
CN102571607A (zh) * 2012-02-28 2012-07-11 大连梯耐德网络技术有限公司 一种网络流速分配系统
CN103533032A (zh) * 2013-09-26 2014-01-22 北京奇虎科技有限公司 带宽调节装置及方法
CN103825775A (zh) * 2013-12-31 2014-05-28 广东工业大学 自适应探测包长的多跳无线网络可用带宽实时检测方法
CN104410582A (zh) * 2014-12-10 2015-03-11 国家电网公司 一种基于流量预测的电力通信网流量均衡方法

Cited By (21)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO2019034065A1 (zh) * 2017-08-15 2019-02-21 贵州白山云科技股份有限公司 一种智能调度方法和装置及其计算机可读存储介质和计算机设备
CN110493046A (zh) * 2018-02-27 2019-11-22 贵州白山云科技股份有限公司 一种cdn网络中节点服务器带宽资源的调度方法和系统
CN110493046B (zh) * 2018-02-27 2022-08-16 贵州白山云科技股份有限公司 一种cdn网络中节点服务器带宽资源的调度方法和系统
CN110381170A (zh) * 2018-02-27 2019-10-25 贵州白山云科技股份有限公司 一种cdn网络中调度节点服务器的业务的方法和系统
CN109067926A (zh) * 2018-10-11 2018-12-21 平安科技(深圳)有限公司 负载均衡方法、装置、计算机设备及存储介质
US11258724B2 (en) 2018-10-18 2022-02-22 Wangsu Science & Technology Co., Ltd. Method and devices for domain name bandwidth adjustment
WO2020077696A1 (zh) * 2018-10-18 2020-04-23 网宿科技股份有限公司 一种域名带宽调节方法及相关设备
CN109412977B (zh) * 2018-10-18 2022-05-17 网宿科技股份有限公司 一种域名带宽调节方法及相关设备
CN109412977A (zh) * 2018-10-18 2019-03-01 网宿科技股份有限公司 一种域名带宽调节方法及相关设备
CN111464323A (zh) * 2019-01-18 2020-07-28 北京沃东天骏信息技术有限公司 节点带宽的调度方法和调度装置
CN110474852A (zh) * 2019-08-01 2019-11-19 网宿科技股份有限公司 一种带宽调度方法及装置
CN110474852B (zh) * 2019-08-01 2023-06-20 网宿科技股份有限公司 一种带宽调度方法及装置
CN111355609A (zh) * 2020-02-18 2020-06-30 山西知脉信息技术有限公司 一种互联网数据中心带宽资源冗余调整方法
CN114095443B (zh) * 2020-08-24 2023-11-03 百度在线网络技术(北京)有限公司 用于管控流量的方法、装置、电子设备及可读存储介质
CN114095443A (zh) * 2020-08-24 2022-02-25 百度在线网络技术(北京)有限公司 用于管控流量的方法、装置、电子设备及可读存储介质
CN112491564B (zh) * 2020-11-18 2023-06-02 北京金山云网络技术有限公司 网络设备的带宽计费值检测方法、装置、设备及介质
CN112491564A (zh) * 2020-11-18 2021-03-12 北京金山云网络技术有限公司 网络设备的带宽计费值检测方法、装置、设备及介质
CN114500285A (zh) * 2021-12-28 2022-05-13 天翼云科技有限公司 一种带宽调度方法及装置
CN114500285B (zh) * 2021-12-28 2024-01-02 天翼云科技有限公司 一种带宽调度方法及装置
CN117834956A (zh) * 2023-12-18 2024-04-05 北京联广通网络科技有限公司 一种资源分发回源的直播视频加速系统及方法
CN118200146A (zh) * 2024-05-16 2024-06-14 杭州网银互联科技股份有限公司 Idc跨机房网络带宽调度方法及控制器

Also Published As

Publication number Publication date
CN107707382B (zh) 2018-10-23
WO2019034065A1 (zh) 2019-02-21

Similar Documents

Publication Publication Date Title
CN107707382B (zh) 一种智能调度方法和装置
CN106817499B (zh) 一种话务资源调度方法及预测调度装置
CN101084680B (zh) 在电信服务和/或网络管理平台中管理资源的方法、相应平台及其计算机程序产品
CN105939225B (zh) 一种业务执行的方法及装置
CN107291545A (zh) 计算集群中多用户的任务调度方法及设备
CN107070971A (zh) 电信业务的推荐方法及装置
CN104009939B (zh) 一种服务资源分配方法和系统
EP1428159A1 (en) Resource management method and apparatus
CN101854060B (zh) 一种电力ict网络业务质量评价系统
CN110493046A (zh) 一种cdn网络中节点服务器带宽资源的调度方法和系统
CN105873087B (zh) 一种网络指标预测方法、装置及电子设备
CN1316787C (zh) 在ip网络设备端口为不同队列准确分配带宽的方法
CN110099083A (zh) 一种用于服务器集群的负载均衡调度方法及装置
CN110111214A (zh) 一种基于优先级的用户用能管理方法及系统
CN113132437B (zh) Cdn调度方法、系统、设备和存储介质
CN110381170A (zh) 一种cdn网络中调度节点服务器的业务的方法和系统
CN109982385A (zh) 基于lte业务类型特征的网络智能均衡方法及装置
CN110196773A (zh) 统一调度计算资源的多时间尺度安全校核系统及方法
CN115134369B (zh) 一种cdn节点分配方法、装置、电子设备及存储介质
US11900171B2 (en) Cloud computing capacity management system using automated fine-grained admission control
CN110475255A (zh) 网络负荷预测方法和装置
KR102350298B1 (ko) 에너지 관리 시스템 및 그 관리 방법
CN107846614A (zh) 一种视频流量调度方法、装置、电子设备及存储介质
CN109359828B (zh) 调度费确定方法、装置及电子设备
CN113673791B (zh) 基于回溯搜索和交替迭代的电网停电计划编排优化方法

Legal Events

Date Code Title Description
PB01 Publication
PB01 Publication
SE01 Entry into force of request for substantive examination
SE01 Entry into force of request for substantive examination
GR01 Patent grant
GR01 Patent grant
CP01 Change in the name or title of a patent holder
CP01 Change in the name or title of a patent holder

Address after: 100015 5 floor, block E, 201 IT tower, electronic city, 10 Jiuxianqiao Road, Chaoyang District, Beijing.

Patentee after: Guizhou Baishan cloud Polytron Technologies Inc

Address before: 100015 5 floor, block E, 201 IT tower, electronic city, 10 Jiuxianqiao Road, Chaoyang District, Beijing.

Patentee before: Guizhou white cloud Technology Co., Ltd.