[发明专利]一种异构分布式存储的容量和带宽折中方法及系统

权利要求书

1.一种异构分布式存储的容量和带宽折中系统，其特征在于，包括:

模块M1：通过客户端模块输入存储系统的参数信息；

模块M2：将存储系统的参数信息输入到修复序列生成模块，得到修复序列；

模块M3：通过修复序列计算存储系统能正确存储的文件的大小系统的存储容量、带宽之间的关系；利用存储容量、带宽之间的关系，通过折中曲线绘制步骤来绘制曲线；

所述客户端模块，作为用户接口；

所述修复序列生成模块：对于任意带宽和容量，分析修复序列对最小割的影响，生成信息流图最小割最小的修复序列；

所述折中曲线绘制模块：绘制存储系统的存储容量和修复带宽的折中曲线；

所述模块M2包括：

模块M2.1：节点集群来源序列生成模块，输入存储系统的参数信息作为节点集群来源序列生成模块的输入，生成节点集群来源序列，生成的节点集群来源序列是所有集群来源序列中信息流图最小割最小的；

模块M2.2：集群位置序列生成模块，节点集群来源序列生成模块生成的信息流图最小割的最小节点集群来源序列作为集群位置序列生成模块输入，生成集群位置序列，生成的集群位置序列是当前集群来源序列的所有集群位置中信息流图最小割最小的；

所述信息流图最小割最小的值为所能存储文件的最大值，即存储文件大小和容量以及带宽之间的关系。

2.根据权利要求1所述的一种异构分布式存储的容量和带宽折中系统，其特征在于，所述模块M1包括：通过搭建的异构分布式存储系统，获取异构分布式存储系统的参数信息；

所述参数信息包括：异构分布式存储系统的集群数L、每个集群的存储节点个数R、散点存储点的个数E和/或总的存储点的个数n；其中n＝LR+E；用户所采用的纠删码参数(n,k)，集群内节点传输带宽β_I，跨集群传输带宽β_C。

3.根据权利要求1所述的一种异构分布式存储的容量和带宽折中系统，其特征在于，所述模块M2.1包括：节点集群来源p＝(p₀,p₁,...p_i...p_L)；节点集群来源表示每个集群中帮助节点的个数，即第i个集群用来作为帮助节点的个数为p_i个；p₀表示作为帮助节点的散点的个数；

模块M2.1.1：确定散点作为帮助节点的数量，选择散点作为帮助节点；

模块M2.1.2：对于剩余的帮助节点的选择，从节点集群来源中集群编号由小到大依次选择；重复模块M2.1.1至模块M2.1.2，直至取完所有被选节点；

所述模块M2.2包括：节点位置顺序q＝(q₁,q₂...q_i...q_k)，节点位置顺序用来描述一个修复序列中各个节点所属集群的编号，即第i个修复节点来自第q_i个集群；

模块M2.2.1：从集群1开始，优先按照集群编号从低到高选择节点；

模块M2.2.2：当取到编号最大的集群时，或者当前集群已没有节点选择时，再重新从集群1开始取；重复模块M2.2.1至模块M2.2.2，直至取完所有被选节点；

模块M2.2.3：选取所有的散点作为帮助节点。

4.根据权利要求1所述的一种异构分布式存储的容量和带宽折中系统，其特征在于，所述模块M3包括：

模块M3.1：依次计算信息流图中k个被选节点的入边权重系数a_i和b_i；

模块M3.2：结合入边权重系数a_i和b_i以及集群内节点传输带宽β_I和跨集群传输带宽β_C相互关系，计算入边权重w_i；

模块M3.3：分别计算入边权重w_i与β_C的折中关系，综合k个被选节点，通过迭代法绘制折中曲线。