CAJ | 학술논문

现有的认证树构建算法忽略认证信息在存储网中的访问距离，导致认证树传输开销过大。为此，提出一种传输开销最小化的认证树构建算法。在利用内容片访问热度的基础上，增加存储网中内容片访问距离，度量各个内容片认证信息的传输开销，并将此映射为赫夫曼编码树中各叶子节点的权重，采用贪心策略逐步合并权重最小的子树，形成最终的认证树。仿真结果表明，该算法构建的认证树在存储网中的传输开销最小，与TFDP和α-leaf树陒比，生成的认证树可使传输开销分别降低19.8%和9.5%，更适合于分布式存储网中的文件内容认证。
현유적인증수구건산법홀략인증신식재존저망중적방문거리，도치인증수전수개소과대。위차，제출일충전수개소최소화적인증수구건산법。재이용내용편방문열도적기출상，증가존저망중내용편방문거리，도량각개내용편인증신식적전수개소，병장차영사위혁부만편마수중각협자절점적권중，채용탐심책략축보합병권중최소적자수，형성최종적인증수。방진결과표명，해산법구건적인증수재존저망중적전수개소최소，여TFDP화α-leaf수희비，생성적인증수가사전수개소분별강저19.8%화9.5%，경괄합우분포식존저망중적문건내용인증。
Current generating algorithms of authentication tree ignore the access distance of authentication information, which leads to high transmission cost in distributed storage network. This paper proposes an authentication tree construction algorithm which minimizes the transmission cost. In addition to content piece’s access frequency, the algorithm introduces access distance in distributed storage network, measures the authentication transmission cost of each content piece. It treats this cost as the weight of Huffman tree, uses greedy strategy to merge least subtrees step by step, and formulates the final authentication tree. The least transmission cost of the authentication tree is proved. Simulation results show that the authentication tree of the algorithm costs 19.8%and 9.5%less than TFDP andα-leaf tree. Thus it suits most for the content authentication in distributed storage network.