[发明专利]基于分布式哈希的动态均衡账户映射方法

权利要求书

1.一种基于分布式哈希的动态均衡账户映射方法，其特征在于，首先收集账户映射中多种均衡性影响因素，对不同的影响因素做数据的归一化处理，并依此构建优序对比表得出不同影响因素之间权重系数，得出不同超算节点的评价分数，依据评价分数分数按比例依次将超算节点映射入哈希空间之中，同时对虚拟数据空间账户采用同样的哈希算法进行映射，并与顺时针方向第一个超算节点账户池中本地账户建立映射关系，将虚拟数据空间账户映射到跨域环境下超算物理节点账户，保证了账户映射的均衡性；在另一方面，本方法服务端提供了RESTful和数据同步服务，使客户端可以在任意节点实现账户映射的动态添加和删除，保证了账户灵活而动态的映射。

2.根据权利要求1所述的方法，其特征在于，包括以下步骤：

1)获取地理位置、网络时延、各超算中心存储集群空间余量以及各超算中心账户池中账户余量四个评分影响因素的相关信息；

2)采用优序对比法为每个影响因素设置权重，获取每个超算中心评分结果；

3)依据各超算中心获得的评分，按比例将超算节点映射到哈希环空间中；

4)将待映射的虚拟数据空间账户映射到哈希环中，并从账户被哈希算法分配到的超算节点账户池中选择超算账户建立映射，保证映射的均衡性；

5)账户映射的动态添加与删除。

3.根据权利要求2所述的方法，其特征在于，所述步骤1)包括以下步骤：

步骤(1.1)虚拟数据空间客户端获取所在地理位置信息，包含经度坐标和纬度坐标；

步骤(1.2)虚拟数据空间客户端分别多次测量到跨域高性能计算环境中各个超算节点的网络时延，求取平均值作为虚拟数据空间客户端到每个超算节点的时延；

步骤(1.3)将虚拟数据空间客户端坐标信息与网络时延信息发送到服务端，并针对获取的客户端坐标计算其与各个超算节点间的地理距离；

步骤(1.4)对计算所得的地理距离与客户端到每个超算节点的时延分别进行归一化处理，降低因影响因素的取值差异过大而对最终评分结果造成的影响；

步骤(1.5)在虚拟数据空间服务端获取跨域高性能计算环境中各个超算节点的存储空间余量情况，并转换成余量百分比；此外，还应判断存储空间余量是否低于最低标准(阈值)，若低于，则直接将该超算节点的评分设置为0，避免建立到该超算节点的账户映射；

步骤(1.6)在服务端获取各个超算节点的账户池中账户余量情况，并转换成百分比；若某个超算节点账户池中账户余量为0，则直接将该超算节点的评分设置为0。

4.根据权利要求2所述的方法，其特征在于，所述步骤2)包括以下步骤：

步骤(2.1)设定优序对比法判断尺度，将判断尺度用1,2,3,4,5五级表示，数字越大，表示所代表因素的重要程度越大；

步骤(2.2)构建优序对比表，地理位置相对于网络时延重要性为2，而网络时延相对于地理位置重要性为3；地理位置相对于空间余量百分比重要性为1，空间余量百分比相对于地理位置重要性为4；地理位置相对于账户池中账户余量百分比重要性为1,账户池中账户余量百分比相对于地理位置重要性为4；时间延时相对于空间余量百分比重要性为2，空间余量百分比相对于时间延时重要性为3；时间延时相对于账户池中账户余量重要性为2,账户池中账户余量相对于时间延时重要性为3；空间余量百分比相对于账户池中账户余量百分比重要性为3,账户池中账户余量百分比相对于空间余量百分比重要性为2；将每行对比结果进行求和，并计算每个因素的最终权重；

步骤(2.3)将权重与地理位置、网络时延、空间余量百分比和账户余量百分比四个因素结合，计算每个超算节点的最终评价得分。