CN109120424A - 一种带宽调度方法及装置 - Google Patents

一种带宽调度方法及装置 Download PDF

Info

Publication number
CN109120424A
CN109120424A CN201710487926.1A CN201710487926A CN109120424A CN 109120424 A CN109120424 A CN 109120424A CN 201710487926 A CN201710487926 A CN 201710487926A CN 109120424 A CN109120424 A CN 109120424A
Authority
CN
China
Prior art keywords
bandwidth
node
time period
calculating
judging
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
CN201710487926.1A
Other languages
English (en)
Other versions
CN109120424B (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 Baishan Cloud Polytron Technologies Inc
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 Baishan Cloud Polytron Technologies Inc filed Critical Guizhou Baishan Cloud Polytron Technologies Inc
Priority to CN201710487926.1A priority Critical patent/CN109120424B/zh
Publication of CN109120424A publication Critical patent/CN109120424A/zh
Application granted granted Critical
Publication of CN109120424B publication Critical patent/CN109120424B/zh
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Classifications

    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L41/00—Arrangements for maintenance, administration or management of data switching networks, e.g. of packet switching networks
    • H04L41/08—Configuration management of networks or network elements
    • H04L41/0896—Bandwidth or capacity management, i.e. automatically increasing or decreasing capacities
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L41/00—Arrangements for maintenance, administration or management of data switching networks, e.g. of packet switching networks
    • H04L41/08—Configuration management of networks or network elements
    • H04L41/0876—Aspects of the degree of configuration automation
    • H04L41/0886—Fully automatic configuration
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L41/00—Arrangements for maintenance, administration or management of data switching networks, e.g. of packet switching networks
    • H04L41/08—Configuration management of networks or network elements
    • H04L41/0893—Assignment of logical groups to network elements
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L41/00—Arrangements for maintenance, administration or management of data switching networks, e.g. of packet switching networks
    • H04L41/14—Network analysis or design
    • H04L41/147—Network analysis or design for predicting network behaviour
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L43/00—Arrangements for monitoring or testing data switching networks
    • H04L43/08—Monitoring or testing based on specific metrics, e.g. QoS, energy consumption or environmental parameters
    • H04L43/0876—Network utilisation, e.g. volume of load or congestion level
    • H04L43/0894—Packet rate
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L43/00—Arrangements for monitoring or testing data switching networks
    • H04L43/16—Threshold monitoring
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L67/00—Network arrangements or protocols for supporting network services or applications
    • H04L67/01—Protocols
    • H04L67/10—Protocols in which an application is distributed across nodes in the network
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L67/00—Network arrangements or protocols for supporting network services or applications
    • H04L67/01—Protocols
    • H04L67/10—Protocols in which an application is distributed across nodes in the network
    • H04L67/1001—Protocols in which an application is distributed across nodes in the network for accessing one among a plurality of replicated servers
    • H04L67/1004—Server selection for load balancing
    • H04L67/1008—Server selection for load balancing based on parameters of servers, e.g. available memory or workload
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L67/00—Network arrangements or protocols for supporting network services or applications
    • H04L67/50—Network services
    • H04L67/60—Scheduling or organising the servicing of application requests, e.g. requests for application data transmissions using the analysis and optimisation of the required network resources
    • H04L67/63—Routing a service request depending on the request content or context

Landscapes

  • Engineering & Computer Science (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Computer Hardware Design (AREA)
  • General Engineering & Computer Science (AREA)
  • Automation & Control Theory (AREA)
  • Environmental & Geological Engineering (AREA)
  • Data Exchanges In Wide-Area Networks (AREA)

Abstract

本发明公开了一种带宽调度方法及装置，本方法包括：监控节点的实时带宽；根据监测到的带宽判断节点的带宽满足带宽调低条件时，根据所述节点的处理能力确定带宽调整策略，执行所述带宽调整策略。本装置包括：监控模块用于监控节点的实时带宽；判断模块用于根据监测到的带宽判断节点的带宽是否满足带宽调低条件；策略确定模块用于在判断模块判断节点的带宽是否满足带宽调低条件时，根据所述节点的处理能力确定带宽调整策略；策略执行模块用于执行所述带宽调整策略。本发明能够做到智能化、自动化处理，可以节约成本、提高处理效率；能够通过预测的手段判断节点是否跑高，对于节点跑高的判断更为精准。

Description

一种带宽调度方法及装置
技术领域
本发明涉及互联网技术领域，尤其涉及一种带宽调度方法及装置。
背景技术
已知的带宽管理技术是根据用户行为或区域来控制分配的带宽，当数据中心数量较多并且不同数据中心部署用户行为差异较大的业务时，通过设计合适的带宽覆盖方案能大幅度的降低多数据中心的外网付费带宽。例如应用在内容分发网络中(ContentDelivery Network，简称CDN)中，在网络各处放置节点服务器构成在现有的互联网基础之上的智能虚拟网络。CDN能够实时地根据网络流量和各节点的连接、负载状况以及到用户的距离和响应时间等综合信息将用户的请求重新导向离用户最近的服务节点上，其目的是能够选择离用户相对较近的节点向用户发送用户所需的内容，缓解网络拥挤的状况，提高网站的响应速度。
当CDN节点上的访问请求增多时，会导致节点的带宽出现一个较高的峰值，从而造成节点网络的拥堵，影响客户服务质量。由于带宽出现跑高的时段难以预估，如何在出现带宽跑高时间段较为分散的情况下降低因网络拥堵对用户的影响成为关键问题。
现有技术一般在发现带宽出现跑高时，采取人工调整覆盖方案的形式来降低影响。现有技术存在以下缺陷：
在带宽时间段难以估计或人工不在线的情况下无法对出现带宽跑高的节点进行处理；
人工调整覆盖方案无法做到及时处理，且浪费了运维人员的精力。
发明内容
为了解决上述技术问题，本发明提供了一种带宽调度方法及装置。
本发明提供了一种带宽调度方法，包括：
监控节点的实时带宽；
根据监测到的带宽判断节点的带宽满足带宽调低条件时，根据所述节点的处理能力确定带宽调整策略，执行所述带宽调整策略。
上述带宽调度方法还具有以下特点：
所述根据监测到的带宽判断节点的带宽满足带宽调低条件包括以下方式中的一种：
方式一，计算距离当前时间的第一时间周期内的带宽平均值，判断此带宽平均值大于第一阈值时，确定节点的带宽满足带宽调低条件；
方式二，计算距离当前时间的第一时间周期内的带宽平均值，判断此带宽平均值大于第一阈值时后，计算距离当前时间的第二时间周期内的每个时间粒度的带宽值，判断第二时间周期内的每个时间粒度的带宽值均大于第一阈值时，确定节点的带宽满足带宽调低条件；其中，第二时间周期小于第一时间周期。
上述带宽调度方法还具有以下特点：
所述根据所述节点的处理能力确定带宽调整策略包括：
计算节点的跑高带宽量，根据所述跑高带宽量确定相应的带宽调整量，使用备份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替换第一IP列表中的原有IP。
上述带宽调度装置还具有以下特点：
所述判断模块用于根据以下方式中的一种监测到的带宽判断节点的带宽满足带宽调低条件：
方式一，计算距离当前时间的第三时间周期内的带宽平均值，判断此带宽平均值小于第二阈值时，确定节点的带宽满足带宽恢复条件；
方式二，计算距离当前时间的第三时间周期内的带宽平均值，判断此带宽平均值小于第二阈值后，计算距离当前时间的第四时间周期内的每个时间粒度的带宽值，判断第四时间周期内的每个时间粒度的带宽值均小于第二阈值时，确定节点的带宽满足带宽恢复条件；其中，第四时间周期小于第三时间周期；
所述策略执行模块，还用于在在所述判断模块判断节点的带宽满足带宽恢复条件时，停止执行所述带宽调整策略。
本发明能够做到智能化、自动化处理，可以节约成本、提高处理效率；能够通过预测的手段判断节点是否跑高，对于节点跑高的判断更为精准。能够对覆盖方案进行适应性调整，做到与跑高带宽的匹配吻合，提高带宽的利用率。
附图说明
构成本发明的一部分的附图用来提供对本发明的进一步理解，本发明的示意性实施例及其说明用于解释本发明，并不构成对本发明的不当限定。在附图中：
图1是实施例中带宽调度方法的流程图；
图2是实施例中带宽调度装置的结构图。
具体实施方式
为使本发明实施例的目的、技术方案和优点更加清楚，下面将结合本发明实施例中的附图，对本发明实施例中的技术方案进行清楚、完整地描述，显然，所描述的实施例是本发明一部分实施例，而不是全部的实施例。基于本发明中的实施例，本领域普通技术人员在没有做出创造性劳动前提下所获得的所有其他实施例，都属于本发明保护的范围。需要说明的是，在不冲突的情况下，本申请中的实施例及实施例中的特征可以相互任意组合。
图1是实施例中带宽调度方法的流程图。此方法包括：
步骤1，监控节点的实时带宽；
步骤2，根据监测到的带宽判断节点的带宽满足带宽调低条件时，根据所述节点的处理能力确定带宽调整策略，执行所述带宽调整策略。
其中，
步骤1中，具体以第一时间粒度(典型的如：1分钟)监控节点的实时带宽。
步骤2中根据监测到的带宽判断节点的带宽满足带宽调低条件包括以下方式中的一种：
方式一，计算距离当前时间的第一时间周期内的带宽平均值，判断此带宽平均值大于第一阈值时，确定节点的带宽满足带宽调低条件；
方式二，计算距离当前时间的第一时间周期内的带宽平均值，判断此带宽平均值大于第一阈值时后，计算距离当前时间的第二时间周期内的每个时间粒度的带宽值，判断第二时间周期内的每个时间粒度的带宽值均大于第一阈值时，确定节点的带宽满足带宽调低条件；其中，第二时间周期小于第一时间周期。
第一时间周期包含了正整数个第一时间粒度，典型的如5分钟，第二时间周期包含了正整数个第一时间粒度，且第二时间周期小于第一时间周期，典型的如3分钟。方式一中主要判断节点带宽是否跑高，方式二中除了判断节点带宽是否跑高还判断带宽有跑高趋势。方式二比方式一的判断更为准确。
步骤2中根据所述节点的处理能力确定带宽调整策略包括：
计算节点的跑高带宽量，根据所述跑高带宽量确定相应的带宽调整量，使用备份IP承担所述带宽调整量。计算所述节点的跑高带宽量包括：确定所述节点的当前使用率与正常服务使用率的差值，计算此差值与所述节点的实际承接带宽上限值的积，即跑高带宽量＝(跑高节点当前使用率-正常服务使用率阈值)×节点实际承接带宽上限值。
带宽调整量相比跑高带宽量可以有一定比例的上下浮动，以实现不同粒度的调整，如该比例可以为10％。
其中，匹配相应的覆盖方案包括如下步骤：
(1)获取覆盖方案数据库，查找当前节点服务的覆盖方案列表；
(2)剔除覆盖方案白名单以外以及黑名单中的覆盖方案(此步骤可选)；
(3)计算覆盖方案列表中各覆盖方案分别使用的当前节点的带宽量；
(4)确定与所述跑高带宽量最匹配度的覆盖方案为需要调整的目标覆盖方案(至少为1个。例如：跑高带宽量为100M，筛选后的覆盖方案使用该节点带宽量分别为A:100M,B:60M，C:200M,D：50M，可以匹配A，或者匹配B+D，或者将C按照IP个数拆分)，其中，覆盖方案的优选排序可根据如下原则：a.单个>组合>拆分。或者，根据覆盖方案所属客户的敏感度“低>高”划定具体的覆盖方案优先级，严格根据优先级的高低进行调整。
(5)计算出目标覆盖方案所对应的服务于该跑高节点的第一IP列表，以及每个IP承接的带宽量；
(6)查找目标覆盖方案的备份覆盖方案，以及该备份覆盖方案中对应区域的第二IP列表；
(7)在第二IP列表中查找用于承接第一IP列表中相应IP的跑高带宽的备份IP，查找原则为：a.备份IP的带宽冗余度足够承接，b.备份IP所对应的节点冗余度足够(此条件可选)；
(8)使用第二IP列表中备份IP替换第一IP列表中的原有IP。
例如，节点的跑高流量为1.5G，最接近的覆盖方案包括6个IP承接3G流量，则调整该覆盖方案中的3个IP来满足条件。
此方法还包括：根据监测到的带宽判断节点的带宽满足带宽恢复条件时，停止执行所述带宽调整策略；
所述根据监测到的带宽判断节点的带宽满足带宽恢复条件包括以下方式中的一种：
方式一，计算距离当前时间的第三时间周期内的带宽平均值，判断此带宽平均值小于第二阈值时，确定节点的带宽满足带宽恢复条件；
方式二，计算距离当前时间的第三时间周期内的带宽平均值，判断此带宽平均值小于第二阈值后，计算距离当前时间的第四时间周期内的每个时间粒度的带宽值，判断第四时间周期内的每个时间粒度的带宽值均小于第二阈值时，确定节点的带宽满足带宽恢复条件；其中，第四时间周期小于第三时间周期。
根据监测到的带宽判断节点的带宽不满足带宽恢复条件时，继续执行步骤1。本发明中针对不同反馈做出不同处理，能够更加及时准确地处理调整后的节点带宽问题。
步骤2中，在判断是否需要进行带宽调整之前，还可以包括判断节点是否处于冻结观察期，节点若处于冻结观察期，则重新返回步骤1，典型的，所述冻结观察期为10至15分钟。设定冻结观察期是为了避免因策略生效不及时而来不及处理的情况。
图2是实施例中带宽调度装置的结构图。此带宽调度装置包括：
监控模块，用于监控节点的实时带宽；
判断模块，用于根据监测到的带宽判断节点的带宽是否满足带宽调低条件；
策略确定模块，用于在判断模块判断节点的带宽是否满足带宽调低条件时，根据所述节点的处理能力确定带宽调整策略；
策略执行模块，用于执行所述带宽调整策略。
其中，
所述判断模块用于根据以下方式中的一种监测到的带宽判断节点的带宽满足带宽调低条件：
方式一，计算距离当前时间的第一时间周期内的带宽平均值，判断此带宽平均值大于第一阈值时，确定节点的带宽满足带宽调低条件；
方式二，计算距离当前时间的第一时间周期内的带宽平均值，判断此带宽平均值大于第一阈值时后，计算距离当前时间的第二时间周期内的每个时间粒度的带宽值，判断第二时间周期内的每个时间粒度的带宽值均大于第一阈值时，确定节点的带宽满足带宽调低条件；其中，第二时间周期小于第一时间周期。
策略确定模块用于使用以下方式根据所述节点的处理能力确定带宽调整策略：计算节点的跑高带宽量，根据所述跑高带宽量确定相应的带宽调整量，使用备份IP承担所述带宽调整量。
策略确定模块还包括计算单元用于根据以下方法计算所述节点的跑高带宽量：确定所述节点的当前使用率与正常服务使用率的差值，计算此差值与所述节点的实际承接带宽上限值的积。
策略确定模块还包括确定单元用于使用以下方法根据所述跑高带宽量确定相应的带宽调整量：
获取覆盖方案数据库，查找当前节点服务的覆盖方案列表；
计算覆盖方案列表中各覆盖方案分别使用的当前节点的带宽量；
确定与所述跑高带宽量最匹配度的覆盖方案为需要调整的目标覆盖方案；
计算出目标覆盖方案所对应的服务于该跑高节点的第一IP列表，以及每个IP承接的带宽量；
查找目标覆盖方案的备份覆盖方案，以及该备份覆盖方案中对应区域的第二IP列表；
在第二IP列表中查找用于承接第一IP列表中相应IP的跑高带宽的备份IP，查找原则为：备份IP的带宽冗余度足够承接，或者，查找原则为：备份IP的带宽冗余度足够承接同时备份IP所对应的节点冗余度足够；
使用第二IP列表中备份IP替换第一IP列表中的原有IP。
判断模块用于根据以下方式中的一种监测到的带宽判断节点的带宽满足带宽调低条件：方式一，计算距离当前时间的第三时间周期内的带宽平均值，判断此带宽平均值小于第二阈值时，确定节点的带宽满足带宽恢复条件；方式二，计算距离当前时间的第三时间周期内的带宽平均值，判断此带宽平均值小于第二阈值后，计算距离当前时间的第四时间周期内的每个时间粒度的带宽值，判断第四时间周期内的每个时间粒度的带宽值均小于第二阈值时，确定节点的带宽满足带宽恢复条件；其中，第四时间周期小于第三时间周期。策略执行模块，还用于在在所述判断模块判断节点的带宽满足带宽恢复条件时，停止执行所述带宽调整策略。
本发明的优点包括：
一，对于人工无法及时处理的带宽跑高情况，本发明能够做到智能化、自动化处理，节约了成本，提高了处理效率；
二，能够通过预测的手段判断节点是否跑高，对于节点跑高的判断更为精准；
三，能够对覆盖方案进行适应性调整，做到与跑高带宽的匹配吻合，提高带宽的利用率；
四，设定调整后的冻结观察期，避免了因生效慢而造成的多次调整过量的现象；
五，调整后实时监控节点带宽情况，针对不同反馈做出不同处理，能够更加及时准确地处理调整后的节点带宽问题。
上面描述的内容可以单独地或者以各种方式组合起来实施，而这些变型方式都在本发明的保护范围之内。
本领域普通技术人员可以理解上述方法中的全部或部分步骤可通过程序来指令相关硬件完成，所述程序可以存储于计算机可读存储介质中，如只读存储器、磁盘或光盘等。可选地，上述实施例的全部或部分步骤也可以使用一个或多个集成电路来实现，相应地，上述实施例中的各模块/单元可以采用硬件的形式实现，也可以采用软件功能模块的形式实现。本发明不限制于任何特定形式的硬件和软件的结合。
需要说明的是，在本文中，术语“包括”、“包含”或者其任何其他变体意在涵盖非排他性的包含，从而使得包括一系列要素的物品或者设备不仅包括那些要素，而且还包括没有明确列出的其他要素，或者是还包括为这种物品或者设备所固有的要素。在没有更多限制的情况下，由语句“包括……”限定的要素，并不排除在包括所述要素的物品或者设备中还存在另外的相同要素。
以上实施例仅用以说明本发明的技术方案而非限制，仅仅参照较佳实施例对本发明进行了详细说明。本领域的普通技术人员应当理解，可以对本发明的技术方案进行修改或者等同替换，而不脱离本发明技术方案的精神和范围，均应涵盖在本发明的权利要求范围当中。

Claims (12)

1.一种带宽调度方法，其特征在于，包括：
监控节点的实时带宽；
根据监测到的带宽判断节点的带宽满足带宽调低条件时，根据所述节点的处理能力确定带宽调整策略，执行所述带宽调整策略。
2.如权利要求1所述的带宽调度方法，其特征在于，
所述根据监测到的带宽判断节点的带宽满足带宽调低条件包括以下方式中的一种：
方式一，计算距离当前时间的第一时间周期内的带宽平均值，判断此带宽平均值大于第一阈值时，确定节点的带宽满足带宽调低条件；
方式二，计算距离当前时间的第一时间周期内的带宽平均值，判断此带宽平均值大于第一阈值后，计算距离当前时间的第二时间周期内的每个时间粒度的带宽值，判断第二时间周期内的每个时间粒度的带宽值均大于第一阈值时，确定节点的带宽满足带宽调低条件；其中，第二时间周期小于第一时间周期。
3.如权利要求1所述的带宽调度方法，其特征在于，
所述根据所述节点的处理能力确定带宽调整策略包括：
计算节点的跑高带宽量，根据所述跑高带宽量确定相应的带宽调整量，使用备份IP承担所述带宽调整量。
4.如权利要求3所述的带宽调度方法，其特征在于，
所述计算所述节点的跑高带宽量包括：
确定所述节点的当前使用率与正常服务使用率的差值，计算此差值与所述节点的实际承接带宽上限值的积。
5.如权利要求3所述的带宽调度方法，其特征在于，
根据所述跑高带宽量确定相应的带宽调整量包括：
获取覆盖方案数据库，查找当前节点服务的覆盖方案列表；
计算覆盖方案列表中各覆盖方案分别使用的当前节点的带宽量；
确定与所述跑高带宽量最匹配度的覆盖方案为需要调整的目标覆盖方案；
计算出目标覆盖方案所对应的服务于该跑高节点的第一IP列表，以及每个IP承接的带宽量；
查找目标覆盖方案的备份覆盖方案，以及该备份覆盖方案中对应区域的第二IP列表；
在第二IP列表中查找用于承接第一IP列表中相应IP的跑高带宽的备份IP，查找原则为：备份IP的带宽冗余度足够承接，或者，查找原则为：备份IP的带宽冗余度足够承接，同时备份IP所对应的节点冗余度足够；
使用第二IP列表中备份IP替换第一IP列表中的原有IP。
6.如权利要求1所述的带宽调度方法，其特征在于，
所述方法还包括：根据监测到的带宽判断节点的带宽满足带宽恢复条件时，停止执行所述带宽调整策略；
所述根据监测到的带宽判断节点的带宽满足带宽恢复条件包括以下方式中的一种：
方式一，计算距离当前时间的第三时间周期内的带宽平均值，判断此带宽平均值小于第二阈值时，确定节点的带宽满足带宽恢复条件；
方式二，计算距离当前时间的第三时间周期内的带宽平均值，判断此带宽平均值小于第二阈值后，计算距离当前时间的第四时间周期内的每个时间粒度的带宽值，判断第四时间周期内的每个时间粒度的带宽值均小于第二阈值时，确定节点的带宽满足带宽恢复条件；其中，第四时间周期小于第三时间周期。
7.一种带宽调度装置，其特征在于，包括：
监控模块，用于监控节点的实时带宽；
判断模块，用于根据监测到的带宽判断节点的带宽是否满足带宽调低条件；
策略确定模块，用于在判断模块判断节点的带宽是否满足带宽调低条件时，根据所述节点的处理能力确定带宽调整策略；
策略执行模块，用于执行所述带宽调整策略。
8.如权利要求7所述的带宽调度装置，其特征在于，
所述判断模块用于根据以下方式中的一种监测到的带宽判断节点的带宽满足带宽调低条件：
方式一，计算距离当前时间的第一时间周期内的带宽平均值，判断此带宽平均值大于第一阈值时，确定节点的带宽满足带宽调低条件；
方式二，计算距离当前时间的第一时间周期内的带宽平均值，判断此带宽平均值大于第一阈值时后，计算距离当前时间的第二时间周期内的每个时间粒度的带宽值，判断第二时间周期内的每个时间粒度的带宽值均大于第一阈值时，确定节点的带宽满足带宽调低条件；其中，第二时间周期小于第一时间周期。
9.如权利要求7所述的带宽调度装置，其特征在于，
所述策略确定模块用于使用以下方式根据所述节点的处理能力确定带宽调整策略：计算节点的跑高带宽量，根据所述跑高带宽量确定相应的带宽调整量，使用备份IP承担所述带宽调整量。
10.如权利要求9所述的带宽调度装置，其特征在于，
所述策略确定模块还包括计算单元，用于根据以下方法计算所述节点的跑高带宽量：确定所述节点的当前使用率与正常服务使用率的差值，计算此差值与所述节点的实际承接带宽上限值的积。
11.如权利要求9所述的带宽调度装置，其特征在于，
所述策略确定模块还包括确定单元，用于使用以下方法根据所述跑高带宽量确定相应的带宽调整量：
获取覆盖方案数据库，查找当前节点服务的覆盖方案列表；
计算覆盖方案列表中各覆盖方案分别使用的当前节点的带宽量；
确定与所述跑高带宽量最匹配度的覆盖方案为需要调整的目标覆盖方案；
计算出目标覆盖方案所对应的服务于该跑高节点的第一IP列表，以及每个IP承接的带宽量；
查找目标覆盖方案的备份覆盖方案，以及该备份覆盖方案中对应区域的第二IP列表；
在第二IP列表中查找用于承接第一IP列表中相应IP的跑高带宽的备份IP，查找原则为：备份IP的带宽冗余度足够承接，或者，查找原则为：备份IP的带宽冗余度足够承接同时备份IP所对应的节点冗余度足够；
使用第二IP列表中备份IP替换第一IP列表中的原有IP。
12.如权利要求7所述的带宽调度装置，其特征在于，
所述判断模块用于根据以下方式中的一种监测到的带宽判断节点的带宽满足带宽调低条件：
方式一，计算距离当前时间的第三时间周期内的带宽平均值，判断此带宽平均值小于第二阈值时，确定节点的带宽满足带宽恢复条件；
方式二，计算距离当前时间的第三时间周期内的带宽平均值，判断此带宽平均值小于第二阈值后，计算距离当前时间的第四时间周期内的每个时间粒度的带宽值，判断第四时间周期内的每个时间粒度的带宽值均小于第二阈值时，确定节点的带宽满足带宽恢复条件；其中，第四时间周期小于第三时间周期；
所述策略执行模块，还用于在在所述判断模块判断节点的带宽满足带宽恢复条件时，停止执行所述带宽调整策略。
CN201710487926.1A 2017-06-23 2017-06-23 一种带宽调度方法及装置 Active CN109120424B (zh)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN201710487926.1A CN109120424B (zh) 2017-06-23 2017-06-23 一种带宽调度方法及装置

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN201710487926.1A CN109120424B (zh) 2017-06-23 2017-06-23 一种带宽调度方法及装置

Publications (2)

Publication Number Publication Date
CN109120424A true CN109120424A (zh) 2019-01-01
CN109120424B CN109120424B (zh) 2021-06-22

Family

ID=64732173

Family Applications (1)

Application Number Title Priority Date Filing Date
CN201710487926.1A Active CN109120424B (zh) 2017-06-23 2017-06-23 一种带宽调度方法及装置

Country Status (1)

Country Link
CN (1) CN109120424B (zh)

Cited By (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN113079045A (zh) * 2021-03-26 2021-07-06 北京达佳互联信息技术有限公司 带宽分配方法、装置、服务器及存储介质
CN114338705A (zh) * 2021-11-24 2022-04-12 阿里巴巴（中国）有限公司 内容分发网络cdn节点的资源水位控制方法、设备及介质
CN114500288A (zh) * 2022-01-20 2022-05-13 京东科技信息技术有限公司 带宽调整方法及装置、存储介质

Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN104507177A (zh) * 2014-12-30 2015-04-08 贵州万臻时代通讯技术有限公司 一种无线宽带热点设备用户链接动态管理方法及系统
CN104967880A (zh) * 2015-05-29 2015-10-07 董遂武 一种在无线网络中均匀分发视频的方法和设备
CN106059954A (zh) * 2016-05-27 2016-10-26 青岛海信电器股份有限公司 一种网络带宽调节的方法及装置
CN106254261A (zh) * 2016-08-09 2016-12-21 杭州华三通信技术有限公司 流量检测的方法和装置

Patent Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN104507177A (zh) * 2014-12-30 2015-04-08 贵州万臻时代通讯技术有限公司 一种无线宽带热点设备用户链接动态管理方法及系统
CN104967880A (zh) * 2015-05-29 2015-10-07 董遂武 一种在无线网络中均匀分发视频的方法和设备
CN106059954A (zh) * 2016-05-27 2016-10-26 青岛海信电器股份有限公司 一种网络带宽调节的方法及装置
CN106254261A (zh) * 2016-08-09 2016-12-21 杭州华三通信技术有限公司 流量检测的方法和装置

Cited By (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN113079045A (zh) * 2021-03-26 2021-07-06 北京达佳互联信息技术有限公司 带宽分配方法、装置、服务器及存储介质
CN114338705A (zh) * 2021-11-24 2022-04-12 阿里巴巴（中国）有限公司 内容分发网络cdn节点的资源水位控制方法、设备及介质
CN114338705B (zh) * 2021-11-24 2023-12-01 阿里巴巴（中国）有限公司 内容分发网络cdn节点的资源水位控制方法、设备及介质
CN114500288A (zh) * 2022-01-20 2022-05-13 京东科技信息技术有限公司 带宽调整方法及装置、存储介质

Also Published As

Publication number Publication date
CN109120424B (zh) 2021-06-22

Similar Documents

Publication Publication Date Title
US11102240B2 (en) Early-warning decision method, node and sub-system
Duggan et al. A multitime‐steps‐ahead prediction approach for scheduling live migration in cloud data centers
WO2018161447A1 (zh) 一种cdn客户源站的防护方法和系统
US7308687B2 (en) Method and system for managing resources in a data center
US20170155560A1 (en) Management systems for managing resources of servers and management methods thereof
CN109120424B (zh) 一种带宽调度方法及装置
CN104301404B (zh) 一种基于虚拟机的调整业务系统资源的方法及装置
US20080086731A1 (en) Method and system for managing resources in a data center
CN103916396A (zh) 一种基于负载自适应的云平台应用实例自动伸缩方法
CN107707378B (zh) 一种cdn覆盖方案生成方法和装置
CN104092620A (zh) 一种实现网络带宽调整的方法及装置
CN105024842A (zh) 服务器的扩容方法及装置
US10305974B2 (en) Ranking system
CN105049509A (zh) 一种集群调度方法、负载均衡器以及集群系统
CN106656533A (zh) 一种集群系统的负荷处理监控方法及装置
CN105847377A (zh) 集群网络的请求拥塞过载处理方法及系统
CN107592274A (zh) 一种计算机网络服务器的控制管理方法
CN103248622B (zh) 一种自动伸缩的在线视频服务质量保障方法及系统
CN102904942B (zh) 服务资源控制系统和服务资源控制方法
CN104244020A (zh) 一种云环境视频直播服务的请求路由方法
CN112214303A (zh) Kubernetes集群自动缩放系统
CN111507819A (zh) 一种动态风险限额管理方法
CN114143263B (zh) 一种对用户请求进行限流的方法、设备及介质
CN112311826A (zh) 内容分发系统中访问请求的处理方法、装置及系统
Xue et al. Tale of tails: Anomaly avoidance in data centers

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