分布式存储网最小传输开销认证树构建算法

• 作者: 宋磊 王劲林 王玲芳 陈君
• 来源期刊: 计算机工程
• 学科: 工学
• 关键词: 分布式存储网 内容认证 认证树 传输开销 赫夫曼编码 访问距离
• 年，卷（期）: 2014,（7）
• 所属期刊栏目: 专栏
• 页码范围: 15-20,36
• 页数: 7页
• 分类号: TP393
• 字数: 5778字
• 语种: 中文
• DOI: 10.3969/j.issn.1000-3428.2014.07.003

摘要

现有的认证树构建算法忽略认证信息在存储网中的访问距离，导致认证树传输开销过大。为此，提出一种传输开销最小化的认证树构建算法。在利用内容片访问热度的基础上，增加存储网中内容片访问距离，度量各个内容片认证信息的传输开销，并将此映射为赫夫曼编码树中各叶子节点的权重，采用贪心策略逐步合并权重最小的子树，形成最终的认证树。仿真结果表明，该算法构建的认证树在存储网中的传输开销最小，与TFDP和α-leaf树陒比，生成的认证树可使传输开销分别降低19.8%和9.5%，更适合于分布式存储网中的文件内容认证。

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	王劲林	中国科学院声学研究所国家网络新媒体工程技术研究中心	169	638	11.0	15.0
2	陈君	中国科学院声学研究所国家网络新媒体工程技术研究中心	40	246	10.0	14.0
3	宋磊	中国科学院声学研究所国家网络新媒体工程技术研究中心	42	594	15.0	24.0
7	王玲芳	中国科学院声学研究所国家网络新媒体工程技术研究中心	25	62	4.0	6.0