基于Chord算法的可扩展高性能元数据存储环设计

摘要：

HazelNut是一个基于块的分级存储系统,为满足该系统元数据内存需求量大、访问速度快、动态可增长的要求,设计并实现一种可扩展高性能的元数据存储环SCRing.SCRing由元数据存储环shell ring、映射环chord ring和缓存表组成,shell ring与chord ring分别用于存储与定位数据块元数据信息,缓存表用于缓存数据块元数据在内存中的位置.通过消息摘要算法计算得到SCRing双环节点间的映射关系.依据SCRing对消息摘要算法的实际需求,结合Linux内核版本,测试并比较Linux内核支持的消息摘要算法的速度、均匀性和稳定性,得出SCRing所应采用的算法种类和使用模式,并在此基础上对SCRing读写性能进行验证,结果表明SCRing具备可扩展性和高性能,满足HazelNut系统元数据访问需求.

关键词：分级存储系统、Linux内核、Chord算法、消息摘要算法、元数据

所属期刊栏目：42

分类号：TP316.4(计算技术、计算机技术)

资助基金：国家自然科学基金资助项目11305192,11205179,11205177;中国科学院科研信息化基金资助项目“高能物理科技领域云的建设与应用”Y2293C00S5

在线出版日期：2016-10-14（万方平台首次上网日期，不代表论文的发表时间）

页数：共8页

页码：1-8