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

摘要：

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

关键词：分布式存储网、内容认证、认证树、传输开销、赫夫曼编码、访问距离

分类号：TP393(计算技术、计算机技术)

资助基金：国家“863”计划基金资助重大项目2011AA01A102；中国科学院战略性先导科技专项子课题基金资助项目XDA06010302；国家科技支撑计划基金资助项目2011BAH11B05。

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

页数：共7页

页码：15-20,36