CN112269657A - 一种分布式存储系统中节点的带宽均衡控制方法及装置 - Google Patents

一种分布式存储系统中节点的带宽均衡控制方法及装置 Download PDF

Info

Publication number
CN112269657A
CN112269657A CN202011145949.2A CN202011145949A CN112269657A CN 112269657 A CN112269657 A CN 112269657A CN 202011145949 A CN202011145949 A CN 202011145949A CN 112269657 A CN112269657 A CN 112269657A
Authority
CN
China
Prior art keywords
node
broadband information
information
moment
determining
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
CN202011145949.2A
Other languages
English (en)
Other versions
CN112269657B (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.)
Suzhou Inspur Intelligent Technology Co Ltd
Original Assignee
Suzhou Inspur Intelligent 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 Suzhou Inspur Intelligent Technology Co Ltd filed Critical Suzhou Inspur Intelligent Technology Co Ltd
Priority to CN202011145949.2A priority Critical patent/CN112269657B/zh
Publication of CN112269657A publication Critical patent/CN112269657A/zh
Application granted granted Critical
Publication of CN112269657B publication Critical patent/CN112269657B/zh
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Images

Classifications

    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06FELECTRIC DIGITAL DATA PROCESSING
    • G06F9/00Arrangements for program control, e.g. control units
    • G06F9/06Arrangements for program control, e.g. control units using stored programs, i.e. using an internal store of processing equipment to receive or retain programs
    • G06F9/46Multiprogramming arrangements
    • G06F9/50Allocation of resources, e.g. of the central processing unit [CPU]
    • G06F9/5083Techniques for rebalancing the load in a distributed system
    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06FELECTRIC DIGITAL DATA PROCESSING
    • G06F16/00Information retrieval; Database structures therefor; File system structures therefor
    • G06F16/20Information retrieval; Database structures therefor; File system structures therefor of structured data, e.g. relational data
    • G06F16/27Replication, distribution or synchronisation of data between databases or within a distributed database system; Distributed database system architectures therefor

Landscapes

  • Engineering & Computer Science (AREA)
  • Theoretical Computer Science (AREA)
  • Databases & Information Systems (AREA)
  • Physics & Mathematics (AREA)
  • General Engineering & Computer Science (AREA)
  • General Physics & Mathematics (AREA)
  • Software Systems (AREA)
  • Computing Systems (AREA)
  • Data Mining & Analysis (AREA)
  • Memory System Of A Hierarchy Structure (AREA)
  • Hardware Redundancy (AREA)

Abstract

本发明提供了一种分布式存储系统中节点的带宽均衡控制方法及装置,属于计算机存储系统的技术领域,解决了调整期间带宽限制值误差较大,各个节点的带宽差距可能较大,以及易导致系统出错。包括获取第二节点在上一时刻的宽带信息;确定所述第一节点在上一时刻的宽带信息;当任一目标节点在上一时刻的宽带信息出现异常时,确定所述目标节点的个数,并基于所述目标节点的个数、预设总带宽信息和平均公式,确定所述第一节点在当前时刻的宽带信息,其中,所述目标节点包括所述第一节点和所述第二节点。本发明可以在实现系统Qos带宽控制功能的基础上,将带宽压力均匀分散到各个节点上,有效提高各个节点的资源利用率。

Description

一种分布式存储系统中节点的带宽均衡控制方法及装置
技术领域
本发明涉及计算机存储系统技术领域,尤其是涉及一种分布式存储系统中节点的带宽均衡控制方法及装置。
背景技术
带宽是存储系统最重要的资源之一,分布式存储系统中,各个节点的带宽能力是固定的,当系统性能达到瓶颈时,再过来的请求必须通过竞争才能获取系统资源,如果对此过程不加以限制,很容易出现资源分配不均的情况,有的用户可能获取到很多资源,而有的则获取很少甚至获取不到系统资源。
为了解决资源分配问题,存储系统引入了QoS算法,通过该算法控制各个用户的请求处理过程,使各个用户可以根据预设目标获取对应的资源,其中Dmclock算法是一种比较好的算法。Dmclock是一种基于时间标签的分布式调度算法,与单节点调度算法不同,Dmclock算法要根据别的节点处理的请求状况,实时调整自己节点应该处理的请求状况,过程示例如图1所示。
假设某存储系统有三个节点rgw1、rgw2、rgw3,针对某个用户进行30M的带宽限制,t1时刻三个节点分别限制了10M带宽,则t2时刻,对于rgw1:
Figure BDA0002739696030000011
即rgw1在t2时刻应该完成的带宽是总带宽减去t1时刻rgw2和rgw3的带宽。对于rgw2和rgw3,计算方法一致。
可以看到,对于稳定且压力平均的系统,当初始状态各个节点压力均衡时,节点后续的控制效果很均衡。
但是这样的系统存在一个问题,假设某个时刻,某个节点的带宽突然减小,则会造成系统的压力不均衡,过程如图2所示。
仍以三节点控制30M带宽为例,假设t2时刻,rgw2正常应该限制10M带宽,但是由于系统原因只处理了6M带宽,则后面时刻带宽的调整如图2,可以看到,上述系统存在两个严重问题:
带宽急剧震荡,同一个节点上,前一个时刻与后一个时刻的带宽差距极大,节点磁盘压力不均匀;
在t5时刻,两个节点处理的带宽总和就已经超过了30M,已经无法通过自主调整回归正常,系统出现错误。
为了解决上述问题,我们提出了一种均衡的调整算法,基本原理如下:
对于同一个rgw,某个时间段内需要控制的带宽值与前一个时间段的带宽值存在一个系数关系,系数可以为[0.9,1.1],即某个时间段内需要控制的带宽值的取值范围为:
Figure BDA0002739696030000021
通过这样的调整,可以保证系统带宽以一个比较均衡的方式演进,过程示例如图3所示。
可以看到,通过这样的控制方法,可以使带宽以一个均衡的方式调整,且总带宽符合控制要求(存在一定误差),但是,使用这种优化的调整方式同样存在问题:
1)当某个节点带宽突然急剧减小时,由于调整系数较小(例如:0.9-1.1),会导致调整速度很慢,并且调整期间带宽限制值误差较大;
2)稳定时,各个节点的带宽差距可能较大;
3)系统的第一个周期,各个节点都不知道别的节点的处理情况,各自都按照最大的带宽去控制,会导致系统出错;
4)新增节点时,新增节点的第一个周期内不知道别的节点的处理情况,按照最大带宽去控制,会导致系统出错。
发明内容
本发明的目的在于提供一种分布式存储系统中节点的带宽均衡控制方法及装置,主要改进了分布式控制过程中,对各个节点带宽数据实时调整的内容,根据不同的情况,对各个节点需要控制的带宽做不同的处理。
第一方面,本发明提供的一种分布式存储系统中节点的带宽均衡控制方法,应用于分布式存储系统中的第一节点,包括:
获取第二节点在上一时刻的宽带信息;其中,所述第二节点为所述分布式存储系统中除所述第一节点以外的其他节点;
确定所述第一节点在上一时刻的宽带信息;
当任一目标节点在上一时刻的宽带信息出现异常时,确定所述目标节点的个数,并基于所述目标节点的个数、预设总带宽信息和平均公式,确定所述第一节点在当前时刻的宽带信息;其中,所述目标节点包括所述第一节点和所述第二节点。
进一步的,若所述第二节点为多个,在获取第二节点在上一时刻的宽带信息之后,方法还包括:
统计所有所述第二节点在上一时刻的宽带信息,得到第二节点总宽带信息;
判断所述第二节点总宽带信息是否超过预设总带宽信息;
若所述第二节点总宽带信息超过预设总带宽信息,则确定所述第二节点在上一时刻的宽带信息出现异常。
进一步的,在判断所述第二节点总宽带信息是否超过预设总带宽信息之后,方法还包括:
若所述第二节点总宽带信息未超过预设总带宽信息,则在确定所述第一节点在上一时刻的宽带信息之后,判断每两个目标节点在上一时刻的宽带信息的差值是否超过预设阈值;
若所述差值超过预设阈值,则确定所述目标节点在上一时刻的宽带信息出现异常。
进一步的,方法还包括:
若所述第二节点总宽带信息未超过预设总带宽信息,且每两个目标节点在上一时刻的宽带信息的差值未超过预设阈值,则确定所述目标节点在上一时刻的宽带信息未出现异常。
进一步的,方法还包括:
当所有所述目标节点在上一时刻的宽带信息未出现异常时,基于所述第一节点在上一时刻的宽带信息、所述第二节点在上一时刻的宽带信息和调整系数,确定所述第一节点在当前时刻的宽带信息;其中,所述调整系数用于限制所述第一节点在当前时刻的宽带信息的取值范围。
进一步的,所述调整系数包括:第一调整系数和第二调整系数,且所述第一调整系数小于1,第二调整系数大于1,当所有所述目标节点在上一时刻的宽带信息未出现异常时,基于所述第一节点在上一时刻的宽带信息、所述第二节点在上一时刻的宽带信息和调整系数,确定所述第一节点在当前时刻的宽带信息,包括:
将预设总带宽信息与所述第二节点总宽带信息的差值作为第一节点在当前时刻的待确定宽带信息;
将第一调整系数与所述第一节点在上一时刻的宽带信息的乘积结果确定为第一阈值;
将第二调整系数与所述第一节点在上一时刻的宽带信息的乘积结果确定为第二阈值;
基于所述第一阈值和所述第二阈值确定所述第一节点在当前时刻的宽带信息的取值范围;
判断所述第一节点在当前时刻的待确定宽带信息是否在所述第一节点在当前时刻的宽带信息的取值范围内;
若是,则将所述第一节点在当前时刻的待确定宽带信息确定为所述第一节点在当前时刻的宽带信息;
若否,且所述第一节点在当前时刻的待确定宽带信息大于所述第二阈值,则将所述第二阈值确定为所述第一节点在当前时刻的宽带信息;
若否,且所述第一节点在当前时刻的待确定宽带信息小于所述第一阈值,则将所述第一阈值确定为所述第一节点在当前时刻的宽带信息。
进一步的,方法包括:
当所述上一时刻为初始时刻时,将预设最大带宽确定为所述第一节点在初始时刻的宽带信息。
第二方面,本发明还提供一种分布式存储系统中节点的带宽均衡控制装置,应用于分布式存储系统中的第一节点,包括:
获取单元,用于获取第二节点在上一时刻的宽带信息;其中,所述第二节点为所述分布式存储系统中除所述第一节点以外的其他节点;
第一确定单元,用于确定所述第一节点在上一时刻的宽带信息;
第二确定单元,用于当任一目标节点在上一时刻的宽带信息出现异常时,确定所述目标节点的个数,并基于所述目标节点的个数、预设总带宽信息和平均公式,确定所述第一节点在当前时刻的宽带信息;其中,所述目标节点包括所述第一节点和所述第二节点。
第三方面,本发明还提供一种电子设备,包括存储器、处理器,所述存储器中存储有可在所述处理器上运行的计算机程序,所述处理器执行所述计算机程序时实现上述分布式存储系统中节点的带宽均衡控制方法的步骤。
第四方面,本发明还提供一种计算机可读存储介质,其特征在于,所述计算机可读存储介质上存储有计算机程序,所述计算机程序被处理器执行时实现所述分布式存储系统中节点的带宽均衡控制方法的步骤,
本发明提供的一种分布式存储系统中节点的带宽均衡控制方法及装置,可以在实现系统Qos带宽控制功能的基础上,将带宽压力均匀分散到各个节点上,有效提高各个节点的资源利用率。
相应地,本发明实施例提供的分布式存储系统中节点的带宽均衡控制方法、装置、电子设备及计算机可读存储介质,也同样具有上述技术效果。
附图说明
为了更清楚地说明本发明具体实施方式或现有技术中的技术方案,下面将对具体实施方式或现有技术描述中所需要使用的附图作简单地介绍,显而易见地,下面描述中的附图是本发明的一些实施方式,对于本领域普通技术人员来讲,在不付出创造性劳动的前提下,还可以根据这些附图获得其他的附图。
图1为本发明实施例提供的带宽均衡控制方法流程图;
图2为本发明实施例提供的现有QoS算法原理图;
图3为本发明实施例提供的现有三节点控制30M带宽示意图;
图4为本发明实施例提供的现有均衡调整算法示意图;
图5为本发明实施例提供的电子设备工作原理框图。
图中:800电子设备、801存储器、802处理器、803总线、804通信接口。
具体实施方式
为使本发明实施例的目的、技术方案和优点更加清楚,下面将结合附图对本发明的技术方案进行清楚、完整地描述,显然,所描述的实施例是本发明一部分实施例,而不是全部的实施例。基于本发明中的实施例,本领域普通技术人员在没有做出创造性劳动前提下所获得的所有其他实施例,都属于本发明保护的范围。
本发明实施例中所提到的术语“包括”和“具有”以及它们的任何变形,意图在于覆盖不排他的包含。例如包含了一系列步骤或单元的过程、方法、系统、产品或设备没有限定于已列出的步骤或单元,而是可选地还包括其他没有列出的步骤或单元,或可选地还包括对于这些过程、方法、产品或设备固有的其它步骤或单元。
请参阅附图1-5,本发明实施例提供的一种分布式存储系统中节点的带宽均衡控制方法,应用于分布式存储系统中的第一节点,包括:
获取第二节点在上一时刻的宽带信息;其中,第二节点为分布式存储系统中除第一节点以外的其他节点;
确定第一节点在上一时刻的宽带信息;
当任一目标节点在上一时刻的宽带信息出现异常时,确定目标节点的个数,并基于目标节点的个数、预设总带宽信息和平均公式,确定第一节点在当前时刻的宽带信息;其中,目标节点包括第一节点和第二节点。
本发明实施例中,若第二节点为多个,在获取第二节点在上一时刻的宽带信息之后,还包括:
统计所有第二节点在上一时刻的宽带信息,得到第二节点总宽带信息;
判断第二节点总宽带信息是否超过预设总带宽信息;
若第二节点总宽带信息超过预设总带宽信息,则确定第二节点在上一时刻的宽带信息出现异常。
本发明实施例中,在判断第二节点总宽带信息是否超过预设总带宽信息之后,还包括:
若第二节点总宽带信息未超过预设总带宽信息,则在确定第一节点在上一时刻的宽带信息之后,判断每两个目标节点在上一时刻的宽带信息的差值是否超过预设阈值;
若差值超过预设阈值,则确定目标节点在上一时刻的宽带信息出现异常。
本发明实施例中,方法还包括:
若第二节点总宽带信息未超过预设总带宽信息,且每两个目标节点在上一时刻的宽带信息的差值未超过预设阈值,则确定目标节点在上一时刻的宽带信息未出现异常。
本发明实施例中,方法还包括:
当所有目标节点在上一时刻的宽带信息未出现异常时,基于第一节点在上一时刻的宽带信息、第二节点在上一时刻的宽带信息和调整系数,确定第一节点在当前时刻的宽带信息;其中,调整系数用于限制第一节点在当前时刻的宽带信息的取值范围。
在本发明实施例中,调整系数的数量不限,并且调整系数的值可以自定义设定(例如:两个调整系数的值分别为0.9、1.1),即调整系数的值可以根据实际情况进行自由调整。
调整系数包括:第一调整系数和第二调整系数,且第一调整系数小于1,第二调整系数大于1,当所有目标节点在上一时刻的宽带信息未出现异常时,基于第一节点在上一时刻的宽带信息、第二节点在上一时刻的宽带信息和调整系数,确定第一节点在当前时刻的宽带信息,包括:
将预设总带宽信息与第二节点总宽带信息的差值作为第一节点在当前时刻的待确定宽带信息;
将第一调整系数与第一节点在上一时刻的宽带信息的乘积结果确定为第一阈值;
将第二调整系数与第一节点在上一时刻的宽带信息的乘积结果确定为第二阈值;
基于第一阈值和第二阈值确定第一节点在当前时刻的宽带信息的取值范围;
判断第一节点在当前时刻的待确定宽带信息是否在第一节点在当前时刻的宽带信息的取值范围内;
若是,则将第一节点在当前时刻的待确定宽带信息确定为第一节点在当前时刻的宽带信息;
若否,且第一节点在当前时刻的待确定宽带信息大于第二阈值,则将第二阈值确定为第一节点在当前时刻的宽带信息;
若否,且第一节点在当前时刻的待确定宽带信息小于第一阈值,则将第一阈值确定为第一节点在当前时刻的宽带信息。
本发明实施例中,方法包括:
当上一时刻为初始时刻时,将预设最大带宽确定为第一节点在初始时刻的宽带信息。
本发明实施例还提供的一种分布式存储系统中节点的带宽均衡控制装置,应用于分布式存储系统中的第一节点,包括:
获取单元,用于获取第二节点在上一时刻的宽带信息;其中,第二节点为分布式存储系统中除第一节点以外的其他节点;
第一确定单元,用于确定第一节点在上一时刻的宽带信息;
第二确定单元,用于当任一目标节点在上一时刻的宽带信息出现异常时,确定目标节点的个数,并基于目标节点的个数、预设总带宽信息和平均公式,确定第一节点在当前时刻的宽带信息;其中,目标节点包括第一节点和第二节点。
本发明实施例还提供的一种电子设备,包括存储器、处理器,存储器中存储有可在处理器上运行的计算机程序,处理器执行计算机程序时实现上述分布式存储系统中节点的带宽均衡控制方法的步骤。
本发明实施例还提供的一种计算机可读存储介质,计算机可读存储介质上存储有计算机程序,计算机程序被处理器执行时实现如分布式存储系统中节点的带宽均衡控制方法的步骤。
本发明实施例中,具体实现方案如下,对于集群中的每一个节点,带宽的计算方法为:
1)第一时刻,由于各个节点都不知道别的节点的带宽处理情况,因此按照最大带宽控制,带宽控制值
Figure BDA0002739696030000101
示例性的,最大带宽为30。
2)后面时刻,各个节点都接收到了其他节点的处理情况,此时出现异常,令
Figure BDA0002739696030000102
即:
Figure BDA0002739696030000103
在后续的其他时刻,若所有节点在上一时刻的宽带信息均未出现异常,则根据系统中的节点个数,以及其他节点在上个时刻处理的带宽情况,计算本节点此时刻应该处理的带宽值,具体流程如下:
首先,将预设总带宽信息与第二节点总宽带信息的差值作为第一节点在当前时刻的待确定宽带信息,即:
Figure BDA0002739696030000104
其中n为节点总个数,根据此公式计算出本节点在当前时刻的待确定带宽
Figure BDA0002739696030000105
此带宽与两个阈值
Figure BDA0002739696030000106
做比较:
Figure BDA0002739696030000107
则为
Figure BDA0002739696030000108
重新赋值,即赋值后的
Figure BDA0002739696030000109
作为该节点在当前时刻的宽带信息;
Figure BDA00027396960300001010
Figure BDA00027396960300001011
无需重新赋值,直接使用
Figure BDA00027396960300001012
作为该节点在当前时刻的宽带信息即可;
Figure BDA00027396960300001013
则为
Figure BDA00027396960300001014
重新赋值,即赋值后的
Figure BDA00027396960300001015
作为该节点在当前时刻的宽带信息。
上述确定某节点i在当前时刻的宽带信息的计算流程,还可以概括为以下两个计算公式:
Figure BDA0002739696030000111
其中:i≠j;k≠0;
Figure BDA0002739696030000112
Figure BDA0002739696030000113
其中:i≠j;k≠0;
Figure BDA0002739696030000114
其中,
Figure BDA0002739696030000115
表示第一节点在当前时刻的宽带信息,
Figure BDA0002739696030000116
表示第二节点(即上述其他节点)在上一时刻的宽带信息,B表示预设总带宽信息。
3)如果上一时刻其他节点处理的带宽已经超过需要限制的总带宽或者两个节点处理带宽的差距较大,则对系统总带宽在各个节点上重新分配,公式为:
Figure BDA0002739696030000117
其中:
Figure BDA0002739696030000118
Figure BDA0002739696030000119
本发明实施例提出一种改进算法,基本原理是:
1)初始时刻,各个节点按照最大带宽控制;
2)第二时刻,各个节点接收到其他节点的消息,统计出节点个数N,并对需要控制的带宽值重新计算,公式为:
Bi=B/N
其中,Bi表示第一节点的宽带信息,B表示预设总带宽信息,N表示节点个数,即目标节点的个数;
3)新增节点时,重新计算带宽,公式同步骤2);
4)节点间带宽差值较大时,重新计算带宽,公式同步骤2)。
对于分布式存储系统的某一个节点i,整个工作时间内各个时刻带宽值计算公式为:
(1)
Figure BDA00027396960300001110
(2)
Figure BDA00027396960300001111
其中:i≠j;k≠0;
Figure BDA00027396960300001112
(3)
Figure BDA00027396960300001113
其中:i≠j;k≠0;
Figure BDA00027396960300001114
(4)
Figure BDA0002739696030000121
其中:
Figure BDA0002739696030000122
Figure BDA0002739696030000123
上述各个字符的解释在上文中已经给出,在此不作赘述。
本发明实施例提供的一种电子设备,如图5所示,电子设备800包括存储器801、处理器802,存储器中存储有可在处理器上运行的计算机程序,处理器执行计算机程序时实现上述实施例提供的方法的步骤。
如图5所示,电子设备还包括:总线803和通信接口804,处理器802、通信接口804和存储器801通过总线803连接;处理器802用于执行存储器801中存储的可执行模块,例如计算机程序。
其中,存储器801可能包含高速随机存取存储器(Random Access Memory,简称RAM),也可能还包括非易失性存储器(non-volatile memory),例如至少一个磁盘存储器。通过至少一个通信接口804(可以是有线或者无线)实现该系统网元与至少一个其他网元之间的通信连接,可以使用互联网,广域网,本地网,城域网等。
总线803可以是ISA总线、PCI总线或EISA总线等。总线可以分为地址总线、数据总线、控制总线等。为便于表示,图5中仅用一个双向箭头表示,但并不表示仅有一根总线或一种类型的总线。
其中,存储器801用于存储程序,处理器802在接收到执行指令后,执行程序,前述本发明任一实施例揭示的过程定义的装置所执行的方法可以应用于处理器802中,或者由处理器802实现。
处理器802可能是一种集成电路芯片,具有信号的处理能力。在实现过程中,上述方法的各步骤可以通过处理器802中的硬件的集成逻辑电路或者软件形式的指令完成。上述的处理器802可以是通用处理器,包括中央处理器(Central Processing Unit,简称CPU)、网络处理器(Network Processor,简称NP)等;还可以是数字信号处理器(DigitalSignal Processing,简称DSP)、专用集成电路(Application Specific IntegratedCircuit,简称ASIC)、现成可编程门阵列(Field-Programmable Gate Array,简称FPGA)或者其他可编程逻辑器件、分立门或者晶体管逻辑器件、分立硬件组件。可以实现或者执行本发明实施例中的公开的各方法、步骤及逻辑框图。通用处理器可以是微处理器或者该处理器也可以是任何常规的处理器等。结合本发明实施例所公开的方法的步骤可以直接体现为硬件译码处理器执行完成,或者用译码处理器中的硬件及软件模块组合执行完成。软件模块可以位于随机存储器,闪存、只读存储器,可编程只读存储器或者电可擦写可编程存储器、寄存器等本领域成熟的存储介质中。该存储介质位于存储器801,处理器802读取存储器801中的信息,结合其硬件完成上述方法的步骤。
对应于上述方法,本发明实施例还提供了一种计算机可读存储介质,计算机可读存储介质存储有机器可运行指令,计算机可运行指令在被处理器调用和运行时,计算机可运行指令促使处理器运行上述方法的步骤。
本发明实施例所提供的装置可以为设备上的特定硬件或者安装于设备上的软件或固件等。本发明实施例所提供的装置,其实现原理及产生的技术效果和前述方法实施例相同,为简要描述,装置实施例部分未提及之处,可参考前述方法实施例中相应内容。所属领域的技术人员可以清楚地了解到,为描述的方便和简洁,前述描述的系统、装置和单元的具体工作过程,均可以参考上述方法实施例中的对应过程,在此不再赘述。
在本发明所提供的几个实施例中,应该理解到,所揭露的装置和方法,也可以通过其它的方式实现。以上所描述的装置实施例仅仅是示意性的,例如,附图中的流程图和框图显示了根据本发明的多个实施例的装置、方法和计算机程序产品的可能实现的体系架构、功能和操作。在这点上,流程图或框图中的每个方框可以代表一个模块、程序段或代码的一部分,模块、程序段或代码的一部分包含一个或多个用于实现规定的逻辑功能的可执行指令。也应当注意,在有些作为替换的实现方式中,方框中所标注的功能也可以以不同于附图中所标注的顺序发生。例如,两个连续的方框实际上可以基本并行地执行,它们有时也可以按相反的顺序执行,这依所涉及的功能而定。也要注意的是,框图和/或流程图中的每个方框、以及框图和/或流程图中的方框的组合,可以用执行规定的功能或动作的专用的基于硬件的系统来实现,或者可以用专用硬件与计算机指令的组合来实现。
又例如,单元的划分,仅仅为一种逻辑功能划分,实际实现时可以有另外的划分方式,再例如,多个单元或组件可以结合或者可以集成到另一个系统,或一些特征可以忽略,或不执行。另一点,所显示或讨论的相互之间的耦合或直接耦合或通信连接可以是通过一些通信接口,装置或单元的间接耦合或通信连接,可以是电性,机械或其它的形式。
作为分离部件说明的单元可以是或者也可以不是物理上分开的,作为单元显示的部件可以是或者也可以不是物理单元,即可以位于一个地方,或者也可以分布到多个网络单元上。可以根据实际的需要选择其中的部分或者全部单元来实现本实施例方案的目的。
功能如果以软件功能单元的形式实现并作为独立的产品销售或使用时,可以存储在一个计算机可读取存储介质中。基于这样的理解,本发明的技术方案本质上或者说对现有技术做出贡献的部分或者该技术方案的部分可以以软件产品的形式体现出来,该计算机软件产品存储在一个存储介质中,包括若干指令用以使得一台计算机设备(可以是个人计算机,服务器,或者网络设备等)执行本发明各个实施例方法的全部或部分步骤。而前述的存储介质包括:U盘、移动硬盘、只读存储器(Read-Only Memory,简称ROM)、随机存取存储器(Random Access Memory,简称RAM)、磁碟或者光盘等各种可以存储程序代码的介质。
在本发明的描述中,还需要说明的是,除非另有明确的规定和限定,术语“设置”、“安装”、“相连”、“连接”应做广义理解,例如,可以是固定连接,也可以是可拆卸连接,或一体地连接;可以是机械连接,也可以是电连接;可以是直接相连,也可以通过中间媒介间接相连,可以是两个元件内部的连通。对于本领域的普通技术人员而言,可以具体情况理解上述术语在本发明中的具体含义。
最后应说明的是:以上所述实施例,仅为本发明的具体实施方式,用以说明本发明的技术方案,而非对其限制,本发明的保护范围并不局限于此,尽管参照前述实施例对本发明进行了详细的说明,本领域的普通技术人员应当理解:任何熟悉本技术领域的技术人员在本发明揭露的技术范围内,其依然可以对前述实施例所记载的技术方案进行修改或可轻易想到变化,或者对其中部分技术特征进行等同替换;而这些修改、变化或者替换,并不使相应技术方案的本质脱离本发明实施例技术方案的范围。都应涵盖在本发明的保护范围之内。因此,本发明的保护范围应以权利要求的保护范围为准。

Claims (10)

1.一种分布式存储系统中节点的带宽均衡控制方法,其特征在于,应用于分布式存储系统中的第一节点,包括:
获取第二节点在上一时刻的宽带信息;其中,所述第二节点为所述分布式存储系统中除所述第一节点以外的其他节点;
确定所述第一节点在上一时刻的宽带信息;
当任一目标节点在上一时刻的宽带信息出现异常时,确定所述目标节点的个数,并基于所述目标节点的个数、预设总带宽信息和平均公式,确定所述第一节点在当前时刻的宽带信息;其中,所述目标节点包括所述第一节点和所述第二节点。
2.根据权利要求1所述的方法,其特征在于,若所述第二节点为多个,在获取第二节点在上一时刻的宽带信息之后,还包括:
统计所有所述第二节点在上一时刻的宽带信息,得到第二节点总宽带信息;
判断所述第二节点总宽带信息是否超过预设总带宽信息;
若所述第二节点总宽带信息超过预设总带宽信息,则确定所述第二节点在上一时刻的宽带信息出现异常。
3.根据权利要求2所述的方法,其特征在于,在判断所述第二节点总宽带信息是否超过预设总带宽信息之后,还包括:
若所述第二节点总宽带信息未超过预设总带宽信息,则在确定所述第一节点在上一时刻的宽带信息之后,判断每两个目标节点在上一时刻的宽带信息的差值是否超过预设阈值;
若所述差值超过预设阈值,则确定所述目标节点在上一时刻的宽带信息出现异常。
4.根据权利要求3所述的方法,其特征在于,还包括:
若所述第二节点总宽带信息未超过预设总带宽信息,且每两个目标节点在上一时刻的宽带信息的差值未超过预设阈值,则确定所述目标节点在上一时刻的宽带信息未出现异常。
5.根据权利要求4所述的方法,其特征在于,还包括:
当所有所述目标节点在上一时刻的宽带信息未出现异常时,基于所述第一节点在上一时刻的宽带信息、所述第二节点在上一时刻的宽带信息和调整系数,确定所述第一节点在当前时刻的宽带信息;其中,所述调整系数用于限制所述第一节点在当前时刻的宽带信息的取值范围。
6.根据权利要求5所述的方法,其特征在于,所述调整系数包括:第一调整系数和第二调整系数,且所述第一调整系数小于1,第二调整系数大于1,当所有所述目标节点在上一时刻的宽带信息未出现异常时,基于所述第一节点在上一时刻的宽带信息、所述第二节点在上一时刻的宽带信息和调整系数,确定所述第一节点在当前时刻的宽带信息,包括:
将预设总带宽信息与所述第二节点总宽带信息的差值作为第一节点在当前时刻的待确定宽带信息;
将第一调整系数与所述第一节点在上一时刻的宽带信息的乘积结果确定为第一阈值;
将第二调整系数与所述第一节点在上一时刻的宽带信息的乘积结果确定为第二阈值;
基于所述第一阈值和所述第二阈值确定所述第一节点在当前时刻的宽带信息的取值范围;
判断所述第一节点在当前时刻的待确定宽带信息是否在所述第一节点在当前时刻的宽带信息的取值范围内;
若是,则将所述第一节点在当前时刻的待确定宽带信息确定为所述第一节点在当前时刻的宽带信息;
若否,且所述第一节点在当前时刻的待确定宽带信息大于所述第二阈值,则将所述第二阈值确定为所述第一节点在当前时刻的宽带信息;
若否,且所述第一节点在当前时刻的待确定宽带信息小于所述第一阈值,则将所述第一阈值确定为所述第一节点在当前时刻的宽带信息。
7.根据权利要求1所述的方法,其特征在于,包括:
当所述上一时刻为初始时刻时,将预设最大带宽确定为所述第一节点在初始时刻的宽带信息。
8.一种分布式存储系统中节点的带宽均衡控制装置,其特征在于,应用于分布式存储系统中的第一节点,包括:
获取单元,用于获取第二节点在上一时刻的宽带信息;其中,所述第二节点为所述分布式存储系统中除所述第一节点以外的其他节点;
第一确定单元,用于确定所述第一节点在上一时刻的宽带信息;
第二确定单元,用于当任一目标节点在上一时刻的宽带信息出现异常时,确定所述目标节点的个数,并基于所述目标节点的个数、预设总带宽信息和平均公式,确定所述第一节点在当前时刻的宽带信息;其中,所述目标节点包括所述第一节点和所述第二节点。
9.一种电子设备,包括存储器、处理器,所述存储器中存储有可在所述处理器上运行的计算机程序,其特征在于,所述处理器执行所述计算机程序时实现上述权利要求1至7任一项所述的方法的步骤。
10.一种计算机可读存储介质,其特征在于,所述计算机可读存储介质上存储有计算机程序,所述计算机程序被处理器执行时实现如权利要求1-7任意一项所述的方法的步骤。
CN202011145949.2A 2020-10-23 2020-10-23 一种分布式存储系统中节点的带宽均衡控制方法及装置 Active CN112269657B (zh)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN202011145949.2A CN112269657B (zh) 2020-10-23 2020-10-23 一种分布式存储系统中节点的带宽均衡控制方法及装置

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN202011145949.2A CN112269657B (zh) 2020-10-23 2020-10-23 一种分布式存储系统中节点的带宽均衡控制方法及装置

Publications (2)

Publication Number Publication Date
CN112269657A true CN112269657A (zh) 2021-01-26
CN112269657B CN112269657B (zh) 2022-11-11

Family

ID=74341876

Family Applications (1)

Application Number Title Priority Date Filing Date
CN202011145949.2A Active CN112269657B (zh) 2020-10-23 2020-10-23 一种分布式存储系统中节点的带宽均衡控制方法及装置

Country Status (1)

Country Link
CN (1) CN112269657B (zh)

Cited By (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN113282437A (zh) * 2021-05-27 2021-08-20 济南浪潮数据技术有限公司 一种虚拟机备份限速的动态调整方法、系统及装置
CN113852570A (zh) * 2021-09-23 2021-12-28 北京金山云网络技术有限公司 推荐节点带宽生成方法、装置、设备和计算机可读介质

Citations (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN103746934A (zh) * 2013-12-24 2014-04-23 乐视网信息技术(北京)股份有限公司 一种cdn带宽平衡的方法、cdn控制中心及系统
CN108712307A (zh) * 2018-05-11 2018-10-26 北京奇虎科技有限公司 一种基于区块链的带宽能力计算方法及装置

Patent Citations (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN103746934A (zh) * 2013-12-24 2014-04-23 乐视网信息技术(北京)股份有限公司 一种cdn带宽平衡的方法、cdn控制中心及系统
CN108712307A (zh) * 2018-05-11 2018-10-26 北京奇虎科技有限公司 一种基于区块链的带宽能力计算方法及装置

Cited By (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN113282437A (zh) * 2021-05-27 2021-08-20 济南浪潮数据技术有限公司 一种虚拟机备份限速的动态调整方法、系统及装置
CN113852570A (zh) * 2021-09-23 2021-12-28 北京金山云网络技术有限公司 推荐节点带宽生成方法、装置、设备和计算机可读介质

Also Published As

Publication number Publication date
CN112269657B (zh) 2022-11-11

Similar Documents

Publication Publication Date Title
CN110781006B (zh) 负载均衡方法、装置、节点及计算机可读存储介质
CN112269657B (zh) 一种分布式存储系统中节点的带宽均衡控制方法及装置
CN111356181B (zh) 流量转发方法、装置、网络设备和计算机可读存储介质
CN112506643A (zh) 一种分布式系统的负载均衡方法、装置及电子设备
CN108600118B (zh) 报文处理方法、装置以及电子设备
US20170161669A1 (en) Method and system for submitting content delivery tasks
CN110659151A (zh) 数据校验方法及装置,存储介质
CN111562884B (zh) 一种数据存储方法、装置及电子设备
CN109039953B (zh) 带宽调度方法及装置
CN108664321B (zh) 系统资源分配调整方法及装置
CN111538572A (zh) 任务处理方法、装置、调度服务器及介质
CN111866902B (zh) 资源利用率的评估方法和装置
CN110740100B (zh) 一种传输速率确定方法、装置、网络设备及存储介质
CN108200185B (zh) 一种实现负载均衡的方法及装置
CN110113269B (zh) 一种基于中间件的流量控制的方法及相关装置
EP3709164A1 (en) Software assisted hashing to improve distribution of a load balancer
CN109639555B (zh) 链路层报文生成方法、链路层报文生成装置及终端设备
CN116382892B (zh) 一种基于多云融合以及云服务的负载均衡方法及装置
CN115514708B (zh) 拥塞控制方法及装置
CN116204293A (zh) 一种资源调度方法、装置、计算机设备以及存储介质
CN111092959B (zh) 一种集群中服务器的请求处理方法、系统及相关装置
US11003506B2 (en) Technique for determining a load of an application
US11579678B2 (en) Software switch and method therein
CN113364648A (zh) 流量控制方法、系统、装置、服务设备及存储介质
CN113746920B (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