文献类型：期刊文章

作　　者：肖达[1,2,3] 舒继武[1,2] 陈康[1,2] 郑纬民[1,2]

机构地区：[1]清华大学计算机科学与技术系,北京100084 [2]清华信息科学与技术国家实验室(筹),北京100084 [3]北京邮电大学计算机科学与技术学院,北京100876

出　　处：《计算机研究与发展》

基　　金：国家自然科学基金项目(60873066);国家"九七三"重点基础研究发展计划基金项目(2004CB318205);国家教育部新世纪优秀人才支持计划基金项目(NCET-05-0067);高等学校博士学科点专项科研基金项目(20070003092)~~

年　　份：2009

卷　　号：46

期　　号：10

起止页码：1660-1668

语　　种：中文

收录情况：AJ、BDHX、BDHX2008、CSA-PROQEUST、CSCD、CSCD2011_2012、EI、IC、JST、RCCSE、SCOPUS、ZGKJHX、核心刊

摘　　要：在网络归档存储中,数据持有性检查(DPC)用来在实际文件访问发生之前实时地检测远端服务器是否仍然完好地持有文件.提出一个实用的DPC方案.在一个挑战-应答协议中,检查者要求服务器计算文件中若干随机指定的数据块的一个Hash值,并和对应的校验块一起返回,以此判断文件的持有性.通过这种随机抽样校验的方法,在保证足够的置信度的同时降低了持有性检查的计算和通信开销.同时提出一个基于校验块循环队列的挑战更新机制,从而允许动态增加检查者可发起的有效挑战的次数.分析表明检查者端的存储开销和检查者和服务器间的通信开销均为常数量级.测试结果表明一次置信度为99.4%的持有性检查的计算开销为1.8ms,和磁盘I/O开销相比可以忽略不计;通过避免使用公钥密码系统,将文件预处理的计算开销降低了3个数量级.

关 键 词：归档存储 数据持有性检查  数据完整性 随机抽样  单向HASH函数

分 类 号：TP309]