[发明专利]用于采用一致性散列的全局命名空间的方法有效
申请号: | 201710438687.0 | 申请日: | 2013-10-24 |
公开(公告)号: | CN107273050B | 公开(公告)日: | 2020-11-03 |
发明(设计)人: | M·W·夏皮罗 | 申请(专利权)人: | EMC知识产权控股有限公司 |
主分类号: | G06F3/06 | 分类号: | G06F3/06;G06F16/182;H04L29/08 |
代理公司: | 北京英赛嘉华知识产权代理有限责任公司 11204 | 代理人: | 王达佐;王艳春 |
地址: | 美国马*** | 国省代码: | 暂无信息 |
权利要求书: | 查看更多 | 说明书: | 查看更多 |
摘要: | |||
搜索关键词: | 用于 采用 一致性 全局 命名 空间 方法 | ||
公开了一种用于将数据写到存储池的方法。所述方法包括:接收用于对象的虚拟标识符(ID)和偏移;从虚拟ID提取标识存储池中的第一存储服务器的节点标识符(ID);从第一存储服务器获取用于对象的对象布局(OL);对对象ID和偏移ID进行散列变换以获得散列值,其中,虚拟ID包括对象ID,并且其中,偏移ID从偏移产生;使用全局命名空间布局(GL)、OL和散列值来标识存储池中的第二存储服务器;并且发出将数据写到第二存储服务器中的对象的写请求,其中,写请求包括对象ID和偏移。
相关申请的交互参考
本申请是申请日为2013年10月24日、申请号为201380063506.0、发明名称为“用于采用一致性散列的全局命名空间的方法”的发明专利申请的分案申请。
背景技术
存储系统被要求存储大量数据并且允许存储容量随时间缩放。传统的缩放存储容量的方法是与存储池中的一个或多个存储服务器相组合地包括一个或多个专用的元数据服务器。存储服务器存储客户端数据,并且元数据服务器存储关于客户端数据在存储服务器内的位置的元数据(而不存储客户端数据)。随着存储容量要求增加,存储服务器的数量可能增加,并且存储在元数据服务器中的元数据的量也可能增加。
在这样的情况下,元数据服务器在I/O请求的处理中变为瓶颈。就这点而论,前述的传统方法不能在不影响(即延迟)与I/O请求的处理相关的性能的情况下高效地缩放存储池。
发明内容
概括地讲,在一个方面,本发明涉及一种用于将数据写到存储池的方法。该方法包括:接收用于对象的虚拟标识符(ID)和偏移;从虚拟ID提取标识存储池中的第一存储服务器的节点标识符(ID);从第一存储服务器获取用于对象的对象布局(OL);对对象ID和偏移ID进行散列变换以获得散列值,其中,虚拟ID包括对象ID,并且其中,偏移ID从偏移产生;使用全局命名空间布局(GL)、OL和散列值标识存储池中的第二存储服务器;并且发出将数据写到第二存储服务器中的对象的写请求,其中,写请求包括对象ID和偏移。
概括地讲,在一个方面,本发明涉及一种用于对于存储池读数据的方法。该方法包括:接收用于对象的虚拟ID;从虚拟ID提取标识存储池中的第一存储服务器的节点标识符(ID);从第一存储服务器获得用于对象的对象布局(OL);对对象ID和偏移ID进行散列变换以获得散列值,其中,虚拟ID包括对象ID,并且其中,偏移ID从偏移产生;使用全局命名空间布局(GL)、OL和散列值来使用一致性散列标识存储池中的第二存储服务器;并且发出从第二存储服务器中的对象读数据的读请求,其中,读请求包括对象ID和偏移。
概括地讲,在一个方面,本发明涉及一种用于将数据写到存储池的方法。该方法包括:接收对于新对象的请求;从存储池选择存储服务器,其中,所述存储服务器使用节点ID标识;请求所述存储服务器产生虚拟ID,其中,虚拟ID包括节点ID和用于对象的对象ID;使用虚拟ID产生用于对象的对象布局(OL);将OL存储在所述存储服务器中;接收将数据写到对象的写请求,其中,所述写请求包括偏移;从偏移产生偏移ID;对对象ID和偏移ID进行散列变换以获得散列值;使用全局命名空间布局(GL)、OL和散列值标识存储池中的第二存储服务器;并且发出将数据写到第二存储服务器中的对象的写请求,其中,写请求包括对象ID和偏移。
从以下的描述和所附的权利要求书,本发明的其他方面将是清楚的。
附图说明
图1示出根据本发明的一个或多个实施例的系统。
图2A-2C示出根据本发明的一个或多个实施例的数据结构和数据结构之间的关系。
图3示出根据本发明的一个或多个实施例的用于初始化存储池的流程图。
图4示出根据本发明的一个或多个实施例的用于将存储服务器添加到存储池的流程图。
图5示出根据本发明的一个或多个实施例的用于将客户端连接到存储池的流程图。
该专利技术资料仅供研究查看技术是否侵权等信息,商用须获得专利权人授权。该专利全部权利属于EMC知识产权控股有限公司,未经EMC知识产权控股有限公司许可,擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作,请联系【客服】
本文链接:http://www.vipzhuanli.com/pat/books/201710438687.0/2.html,转载请声明来源钻瓜专利网。
- 上一篇:一种基于分层的有效传感器节点部署方法
- 下一篇:栅极驱动电路及其驱动方法