基于犇犎犜的犘2犘系统中高可用数据冗余机制 - sjtu cs.pdfVIP

第 卷 第 期 计 算 机 学 报 ３１ １０ 　 　　 　　 　　 　　 Ｖｏｌ．３１ Ｎｏ．１０ 年 月 ２００８ １０ ＣＨＩＮＥＳＥＪＯＵＲＮＡＬＯＦＣＯＭＰＵＴＥＲＳ Ｏｃｔ．２００８ 　 基于 的 系统中高可用数据冗余机制 犇犎犜 犘２犘 １） ２） １） ３） 陈贵海 吴 帆 李宏兴 邱彤庆 　 　 　 　 １）（南京大学软件新技术国家重点实验室 南京 ２１００９３） 　 　 ２）（纽约州立大学计算机科学与工程系 纽约布法罗 １４２６０） 　 　 ３）（佐治亚理工大学计算机学院 佐治亚亚特兰大 ３０３３２） 　 　 摘 要 在基于 的 系统中需要采用冗余机制以保证数据的高可用性 文中结合用户下载行为来衡量数 ＤＨＴ Ｐ２Ｐ ． 　 　 据存储与共享系统中的不同冗余机制 此外，作者提出了一种混合式的数据冗余策略，它兼具传统的复制策略和分 ． 片冗余策略的优点 实验表明，复制策略虽然比分片冗余策略需要更多的存储空间，但当节点平均可用性高于 ． ４７％ 时，更节省网络维护带宽 混合式冗余策略在各种网络环境中均能较传统冗余策略更节省网络带宽，并且冗余因 ． 子适中． 关键词 分布式哈希表；对等计算；可用性；冗余；分片冗余；复制 　 中图法分类号 ＴＰ３１１ 犚犲犱狌狀犱犪狀犮犛犮犺犲犿犲狊犳狅狉犎犻犺犃狏犪犻犾犪犫犻犾犻狋犻狀犇犎犜狊 狔 犵 狔 １） ２） １） ３） ＣＨＥＮＧｕｉＨａｉ ＷＵＦａｎ ＬＩＨｏｎＸｉｎ ＱＩＵＴｏｎＱｉｎ 　 　 ｇ ｇ　 ｇ ｇ １）（ ， ， ） 犛狋犪狋犲犓犲 犔犪犫狅狉犪狋狅狉 狅 犖狅狏犲犾犛狅狋狑犪狉犲犜犲犮犺狀狅犾狅 犖犪狀犻狀 犝狀犻狏犲狉狊犻狋 犖犪狀犻狀 ２１００９３ 狔 狔 犳 犳 犵狔 犼 犵 狔 犼 犵　 ２）（ ， ， ， ） 犇犲犪狉狋犿犲狀