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