• 四川郎酒股份有限公司获第十二届人民企业社会责任奖年度环保奖 2019-05-13
  • 银保监会新规剑指大企业多头融资和过度融资 2019-05-12
  • 韩国再提4国联合申办世界杯 中国网友无视:我们自己来 2019-05-11
  • 中国人为什么一定要买房? 2019-05-11
  • 十九大精神进校园:风正扬帆当有为 勇做时代弄潮儿 2019-05-10
  • 粽叶飘香幸福邻里——廊坊市举办“我们的节日·端午”主题活动 2019-05-09
  • 太原设禁鸣路段 设备在测试中 2019-05-09
  • 拜耳医药保健有限公司获第十二届人民企业社会责任奖年度企业奖 2019-05-08
  • “港独”没出路!“梁天琦们”该醒醒了 2019-05-07
  • 陈卫平:中国文化内涵包含三方面 文化复兴表现在其中 2019-05-06
  • 人民日报客户端辟谣:“合成军装照”产品请放心使用 2019-05-05
  • 【十九大·理论新视野】为什么要“建设现代化经济体系”?   2019-05-04
  • 聚焦2017年乌鲁木齐市老城区改造提升工程 2019-05-04
  • 【专家谈】上合组织——构建区域命运共同体的有力实践者 2019-05-03
  • 【华商侃车NO.192】 亲!楼市火爆,别忘了买车位啊! 2019-05-03
    • / 16
    • 下载费用:30 金币  

    易胜彩重庆时时彩: 高效高可用性存储系统.pdf

    摘要
    申请专利号:

    重庆时时彩单双窍门 www.4mum.com.cn CN201380068637.8

    申请日:

    2013.12.30

    公开号:

    CN104885056A

    公开日:

    2015.09.02

    当前法律状态:

    授权

    有效性:

    有权

    法律详情: 授权|||实质审查的生效IPC(主分类):G06F 9/45申请日:20131230|||公开
    IPC分类号: G06F9/45 主分类号: G06F9/45
    申请人: 华为技术有限公司
    发明人: 施广宇; 徐向阳; 李智
    地址: 518129广东省深圳市龙岗区坂田华为总部办公楼
    优先权: 61/747,747 2012.12.31 US; 13/902,343 2013.05.24 US
    专利代理机构: 代理人:
    PDF完整版下载: PDF下载
    法律状态
    申请(专利)号:

    CN201380068637.8

    授权公告号:

    ||||||

    法律状态公告日:

    2018.05.11|||2015.09.30|||2015.09.02

    法律状态类型:

    授权|||实质审查的生效|||公开

    摘要

    一种用于构成数据?;ぷ橐徊糠值姆衿?,所述服务器包括:存储器;收发器,用于接收来自其他设备的存储数据文件的请求;处理器,其与所述存储器及所述收发器耦合,用于:获取所述存储数据文件的请求;将所述数据文件写入所述存储器的容器;当所述容器存满时编码容器内容,生成多个编码块;其中,所述收发器还用于将所述多个编码块在数据?;ぷ榈亩缘确衿髦蟹址?。

    权利要求书

    权利要求书
    1.  一种用于构成数据?;ぷ橐徊糠值姆衿?,其特征在于,所述服务器包括:
    存储器;
    收发器,用于接收来自其他设备的存储数据文件的请求;
    处理器,其与所述存储器及所述收发器耦合,用于:
    获取所述存储数据文件的请求;
    将所述数据文件写入所述存储器的容器;
    当所述容器存满时编码容器内容,生成多个编码块;
    其中,所述收发器还用于:
    将所述多个编码块在数据?;ぷ榈亩缘确衿髦蟹址?。

    2.  根据权利要求1所述的服务器,其特征在于,所述收发器还用于向至少一个位置节点发送消息以指示所述服务器负责所述容器中的数据。

    3.  根据权利要求1所述的服务器,其特征在于,所述服务器还包括缓存,所述容器内容构成数据块,且所述编码容器内容包括:
    确定编码矩阵的大??;
    确定所述数据块的子矩阵的大小,使得所述编码矩阵的大小和所述子矩阵的大小之和小于所述缓存的大??;
    请求将所述数据块的所述子矩阵和所述编码矩阵从所述存储器写入所述缓存,其中,所述缓存用于存储所述数据块的所述子矩阵和所述编码矩阵;
    通过选择并计算所述数据块的所述子矩阵中的至少两个行的异或(XOR)来计算一部分编码块,其中,所述至少两个行是根据所述编码矩阵的第一子矩阵中的元素选择的。

    4.  根据权利要求3所述的服务器,其特征在于,所述编码容器内容还包括,针对大小等于或小于所述子矩阵的所述数据块的多个子矩阵中的每个子矩阵,编码所述选择的子矩阵以生成剩余编码块。

    5.  根据权利要求1所述的服务器,其特征在于,所述编码是柯西里德-所罗门编码。

    6.  一种装置,其特征在于,包括:
    存储器,用于存储数据块以及用于编码所述数据块的编码矩阵;
    缓存;
    处理器,其与所述缓存及所述存储器耦合,且所述处理器用于:
    确定所述编码矩阵的大??;
    确定所述数据块的所述子矩阵的大小,使得所述编码矩阵的大小和所述子矩阵的大小之和小于所述缓存的大??;
    请求将所述数据块的所述子矩阵和所述编码矩阵从所述存储器写入所述缓存,其中,所述缓存用于存储所述数据块的所述子矩阵和所述编码矩阵;
    通过选择所述数据块的所述子矩阵中的至少两个行并对所述至少两个行进行二进制运算来计算一部分编码块,其中,所述至少两个行是根据所述编码矩阵的第一子矩阵中的元素选择的。

    7.  根据权利要求6所述的装置,还包括与所述处理器耦合的第一寄存器和第二寄存器,其中,所述计算一部分编码块包括:
    从所述第一寄存器中提取所述数据块的所述子矩阵的第一行;
    从所述第二寄存器中提取所述数据块的所述子矩阵的第二行,其中,所述第一行和所述第二行是根据所述编码矩阵的所述子矩阵中的元素选择的;
    对所述第一行和所述第二行进行异或运算以产生一个结果;
    将所述结果存储在所述第一寄存器中。

    8.  根据权利要求7所述的装置,其特征在于,所述处理器还用于:
    根据所述编码矩阵的所述子矩阵的元素提取所述数据块的所述子矩阵的第三行;
    计算所述结果和所述第三行的XOR以生成第二结果;
    将所述第二结果写入所述第一寄存器。

    9.  根据权利要求6所述的装置,还包括至少四个与所述处理器耦合的寄存器,其中,所述数据块的所述子矩阵中的所述至少两个行包括至少四行,并存储在所述寄存器中,所述处理器还用于通过单指令多数据(SIMD)运算对所述至少四行进行XOR运算。

    10.  根据权利要求6所述的装置,其特征在于,所述处理器还用于:
    针对大小等于或小于所述子矩阵的所述数据块的多个子矩阵中的每个子矩阵,编码所述选择的子矩阵以生成剩余编码块。

    11.  根据权利要求6所述的装置,其特征在于,所述对至少两个行的二进制运算包括对所述至少两个行的XOR运算。

    12.  一种用于构成数据?;ぷ橐徊糠值姆衿?,其特征在于,所述服务器包括:
    收发器,用于向至少一个位置节点请求故障服务器的容器列表;
    处理器,其与所述收发器耦合,用于:
    选择所述容器列表的一部分以备恢复,其中,所述收发器还用于向所述数据?;ぷ橹械亩喔龇衿鞣⑺投喔銮肭?,所述请求是针对所述列表的一部分中的容器所对应的所有编码块的。

    13.  根据权利要求12所述的服务器,其特征在于,所述收发器还用于接收对应所述容器的所述编码块,所述处理器还用于解码所述编码块以生成对应所述容器的数据。

    14.  根据权利要求13所述的服务器,其特征在于,所述收发器用于向替换所述数据?;ぷ橹械乃龉收戏衿鞯牡诙衿鞣⑺退龆杂λ鋈萜鞯氖?。

    15.  根据权利要求12所述的服务器,其特征在于,所述处理器用于配合所述数据?;ぷ橹械亩喔龇衿饕曰指此隽斜碇械乃腥萜?。

    16.  一种方法,其特征在于,包括:
    生成一个包括起始节点和多个节点的图,其中,所述多个节点中的每个 节点对应于用于编码容器中的数据的编码矩阵的不同行,从所述起始节点到所述多个节点中的每个节点之间的边是所述编码矩阵的对应行中的1的个数;
    将所述多个节点中的所有节点对之间的边添加到所述图中,其中,所述多个节点中的每对节点的第一节点到第二节点间的边是所述编码矩阵中对应的两个行之间的不同位的数量;
    根据所述图确定最小生成树;
    基于所述最小生成树调整所述编码矩阵。

    17.  根据权利要求16所述的方法,其特征在于,所述调整所述编码矩阵包括基于最小生成树根据成本重新排列所述编码矩阵的行序以生成新的编码矩阵。

    18.  根据权利要求17所述的方法,其特征在于,还包括:
    通过所述新编码矩阵编码数据块以生成编码内容。

    19.  根据权利要求18所述的方法,其特征在于,所述通过所述新编码矩阵编码数据块包括:
    确定用于编码数据块的编码矩阵的大??;
    确定所述数据块的子矩阵的大小,使得所述编码矩阵的大小和所述子矩阵的大小之和小于缓存的大??;
    请求将所述数据块的所述子矩阵和所述编码矩阵从存储器写入所述缓存,其中,所述缓存用于存储所述数据块的所述子矩阵和所述编码矩阵;
    通过选择所述数据块的所述子矩阵中的至少两个行并对所述至少两个行进行二进制运算来计算一部分编码块,其中,所述至少两个行是根据所述编码矩阵的第一子矩阵中的元素选择的。

    20.  根据权利要求16所述的方法,其特征在于,还包括生成用于柯西里德-所罗门编码的所述编码矩阵。

    关 键 词:
    高效 可用性 存储系统
      专利查询网所有资源均是用户自行上传分享,仅供网友学习交流,未经上传用户书面授权,请勿作他用。
    关于本文
    本文标题:高效高可用性存储系统.pdf
    链接地址://www.4mum.com.cn/p-5894499.html
    关于我们 - 网站声明 - 网站地图 - 资源地图 - 友情链接 - 网站客服客服 - 联系我们

    [email protected] 2017-2018 www.4mum.com.cn网站版权所有
    经营许可证编号:粤ICP备17046363号-1 
     


    收起
    展开
  • 四川郎酒股份有限公司获第十二届人民企业社会责任奖年度环保奖 2019-05-13
  • 银保监会新规剑指大企业多头融资和过度融资 2019-05-12
  • 韩国再提4国联合申办世界杯 中国网友无视:我们自己来 2019-05-11
  • 中国人为什么一定要买房? 2019-05-11
  • 十九大精神进校园:风正扬帆当有为 勇做时代弄潮儿 2019-05-10
  • 粽叶飘香幸福邻里——廊坊市举办“我们的节日·端午”主题活动 2019-05-09
  • 太原设禁鸣路段 设备在测试中 2019-05-09
  • 拜耳医药保健有限公司获第十二届人民企业社会责任奖年度企业奖 2019-05-08
  • “港独”没出路!“梁天琦们”该醒醒了 2019-05-07
  • 陈卫平:中国文化内涵包含三方面 文化复兴表现在其中 2019-05-06
  • 人民日报客户端辟谣:“合成军装照”产品请放心使用 2019-05-05
  • 【十九大·理论新视野】为什么要“建设现代化经济体系”?   2019-05-04
  • 聚焦2017年乌鲁木齐市老城区改造提升工程 2019-05-04
  • 【专家谈】上合组织——构建区域命运共同体的有力实践者 2019-05-03
  • 【华商侃车NO.192】 亲!楼市火爆,别忘了买车位啊! 2019-05-03