-
题名分布式存储网最小传输开销认证树构建算法
- 1
-
-
作者
宋磊
王劲林
王玲芳
陈君
-
机构
中国科学院声学研究所国家网络新媒体工程技术研究中心
中国科学院大学
-
出处
《计算机工程》
CAS
CSCD
2014年第7期13-17,32,共6页
-
基金
国家"863"计划基金资助重大项目(2011AA01A102)
中国科学院战略性先导科技专项子课题基金资助项目(XDA06010302)
国家科技支撑计划基金资助项目(2011BAH11B05)
-
文摘
现有的认证树构建算法忽略认证信息在存储网中的访问距离,导致认证树传输开销过大。为此,提出一种传输开销最小化的认证树构建算法。在利用内容片访问热度的基础上,增加存储网中内容片访问距离,度量各个内容片认证信息的传输开销,并将此映射为赫夫曼编码树中各叶子节点的权重,采用贪心策略逐步合并权重最小的子树,形成最终的认证树。仿真结果表明,该算法构建的认证树在存储网中的传输开销最小,与TFDP和α-leaf树相比,生成的认证树可使传输开销分别降低19.8%和9.5%,更适合于分布式存储网中的文件内容认证。
-
关键词
分布式存储网
内容认证
认证树
传输开销
赫夫曼编码
访问距离
-
Keywords
distributed storage network
content authentication
authentication tree
transmission cost
Huffman code
access distance
-
分类号
TP393
[自动化与计算机技术—计算机应用技术]
-
