[发明专利]一种分布式数据存储的数据存取方法、信息数据处理终端

权利要求书

1.一种分布式数据存储的数据存取方法，其特征在于，所述分布式数据存储的数据存取方法将用户数据分块，接着把这些数据块存放在不同的存储节点中，并满足任意两个数据块的最短路径距离大于等于K；节点按照单位数据存取时间升序排列，在安全距离的约束下依次选择数据存储节点从而构成最优的K-距离拓扑子图，在K-距离拓扑子图上放置数据；

所述安全距离用K表示，K＝0，则表示用户对数据安全性没有要求，将所有数据存储在一个存储节点上；K＝1，则表示任意两个数据块的存储距离大于等于1，存储距离即存储数据块的存储节点之间的最短距离；K＝2，则表示任意两个数据块的存储距离大于等于2；

所述安全距离用f_s计算，f_s表示为：

f_s＝minf_k(SD_i,SD_j),i≠j,i,j＝1,2,...,|V|；

V表示存储节点集合，SD_i表示在节点i存放了SD_i大小的数据，SD_j表示在节点j存放了SD_j大小的数据，数据接入节点为A，所述分布式数据存储的数据存取方法的安全参数的聚合值包括：入侵检测系统能力值、反病毒能力、防火墙能力、认证机制能力；

安全参数取值范围为[0,1]，存储节点自身保护能力表示为：

SPC＝I+AN+F+AU；

其中，I表示入侵检测系统能力值，AN表示反病毒能力值，F表示防火墙能力，AU表示认证机制能力值；

所述分布式数据存储的数据存取方法的K-距离拓扑子图的图G(V,E)是一个无向连通简单图，存在节点集合并且对于有dis(v₁,v₂)≥K，其中dis表示两点之间的最短跳数，则称V′为图G(V,E)的K-距离拓扑子集；

给定一个无向图G(V,E)，选择一个节点v，并存入集合K-dis-Set，寻找与所述集合中所有节点距离大于等于K的节点v_j，并将v_j存入所述集合，继续寻找与所述集合中所有节点距离大于等于K的节点，并将其存入所述集合中，不断重复这个步骤直到遍历图G，最后找到的集合K-dis-Set为所求K距离拓扑子集；

所述分布式数据存储的数据存取方法具体包括：

(1)在无向图G中，数据接入点为节点A，则对于图中所有节点v，定义节点v到数据接入点A的单位数据存取速度为：

P_v,A表示从节点v到节点A的最短路径，表示l_s和l_d之间的带宽；其中l_s和l_d属于P_v,A，属于B，B为无向图G(V,E)的带宽矩阵；

(2)数据存储节点选择；

输入：G(V,E),K,B,A；

输出：最优数据存储集合PriSet；

for i＝1...|V|；

根据公式计算

end for；

将节点按照USP_v从大到小排序，排序后的集合为PV；

PriSet←A

for i＝1...|PV|；

dis＝dijkstra(PriSet，PV_i)；

if dis≥K；

PriSet←PV_i；

deletePV_ifrom PV；

end if；

end for；

return PriSet；。