公开(公告)号：US10019452B2

公开(公告)日：2018-07-10

申请号：US15159480

申请日：2016-05-19

Applicant: MORGAN STANLEY

Inventor： Glenn M. Judd

IPC: G06F17/30

CPC classification number: G06F16/137

Abstract: A topology aware distributed storage system includes a plurality of storage nodes, at least one client node, and a storage manager and metadata store. A user-defined storage policy specifies where data is stored within a topological hierarchy of nodes within the network. A hierarchical ring topology including a hierarchical structure of rings representing an organizational structure of nodes is computed and flattened into a single global ring divided into segments corresponding to a unique range of integers and associated with a replica set responsible for storing a key corresponding to one of the integers. A hash function is performed on a user key received from the client node, and the hashed key is looked up on the flattened global ring stored on each storage node to identify the replica set responsible for storing data corresponding to the hashed key.

公开(公告)号：US20160342588A1

公开(公告)日：2016-11-24

申请号：US15159480

申请日：2016-05-19

Applicant: MORGAN STANLEY

Inventor： Glenn M. Judd

IPC: G06F17/30

CPC classification number: G06F17/30097

Abstract: A topology aware distributed storage system includes a plurality of storage nodes, at least one client node, and a storage manager and metadata store. A user-defined storage policy specifies where data is stored within a topological hierarchy of nodes within the network. A hierarchical ring topology including a hierarchical structure of rings representing an organizational structure of nodes is computed and flattened into a single global ring divided into segments corresponding to a unique range of integers and associated with a replica set responsible for storing a key corresponding to one of the integers. A hash function is performed on a user key received from the client node, and the hashed key is looked up on the flattened global ring stored on each storage node to identify the replica set responsible for storing data corresponding to the hashed key.

Abstract translation: 拓扑感知分布式存储系统包括多个存储节点，至少一个客户端节点以及存储管理器和元数据存储。 用户定义的存储策略指定数据在网络中的节点的拓扑层次结构内的存储位置。 计算包括表示节点的组织结构的环的分层结构的分级环形拓扑，并且将其平坦化为单个全局环，被划分为对应于唯一整数范围的段，并与负责存储对应于 整数。 对从客户端节点接收的用户密钥执行散列函数，并且在存储在每个存储节点上的平坦化全局环上查找散列密钥，以识别负责存储与散列密钥对应的数据的副本集。