| 发明名称 | 纠删码参数获取方法和装置 | ||
| 摘要 | 本发明提供了一种纠删码参数获取方法，包括以下步骤：统计每个数据块的引用度r；基于引用度r计算每个数据块的冗余度k；基于冗余度k、数据片段的可靠性概率p、以及存储节点的数量N计算纠删码的参数m、n。 | ||
| 申请公布号 | CN103092716A | 申请公布日期 | 2013.05.08 |
| 申请号 | CN201310009988.3 | 申请日期 | 2013.01.10 |
| 申请人 | 曙光信息产业（北京）有限公司 | 发明人 | 彭成;付根希;姜国梁;苗艳超;刘新春;邵宗有 |
| 分类号 | G06F11/08(2006.01)I | 主分类号 | G06F11/08(2006.01)I |
| 代理机构 | 北京德恒律治知识产权代理有限公司 11409 | 代理人 | 章社杲;孙征 |
| 主权项 | 1.一种纠删码参数获取方法，其特征在于，包括以下步骤： 统计每个数据块的引用度r； 基于所述引用度r计算所述每个数据块的冗余度k； 基于所述冗余度k、数据片段的可靠性概率p、以及存储节点的数量N计算纠删码的参数m、n， 其中，m取函数<img file="FDA00002724585300011.GIF" wi="612" he="123" />在[1，2，...，边界值]上最大值时的m值，n为m与所述冗余度k的乘积，其中，当所述冗余度k与所述可靠性概率p的乘积大于1时，所述边界值等于所述存储节点的数量N除以所述冗余度k，而当所述冗余度k与所述可靠性概率p的乘积小于1时，所述边界值等于第一值与第二值中的最小值，所述第一值为<img file="FDA00002724585300012.GIF" wi="397" he="129" />向上取整的值，所述第二值为<img file="FDA00002724585300013.GIF" wi="55" he="108" />向上取整的值。 | ||
| 地址 | 100193 北京市海淀区东北旺西路8号院36号楼 | ||