文档介绍:⑧基于重复数据检测的网络差异备份系统研究重庆大学硕士学位论文重庆大学计算机学院跹学生姓名:刘小威指导教师:陈蜀宇教授业:计算机系统结构学科门类:工学二欢晁脑专
\’
摘要随着信息化程度不断提高,数据对企业的重要性愈发凸显,将数据备份到网效率存在很大的差异。其中以数据块为粒度的重复数据检测,能较好的平衡重复关键词:重复数据检测,网络差异备份,滑动块,回溯子块,重庆大学硕士学位论文络能有效保护数据。由于企业数据量的快速增长,海量数据的备份给存储系统和网络带宽带来了很大压力,也造成存储系统中出现大量冗余。如何在保护数据的同时,消除数据冗余、节省存储空间和网络带宽成为亟待解决的问题。重复数据检测技术的出现成为解决这一问题的关键点。现有的各种重复数据检测算法,由于检测粒度不同,重复数据检测率和检测检测率和检测效率,但在重复检测率上仍存在改进空间。论文在现有研究基础上,针对滑动块匹配算法的不足提出了改进方法,并进一步研究了结合重复数据检测进行网络差异备份。论文主要工作概括如下:①阐述了三种典型的数据块级重复数据检测算法的原理,包括固定长度分块匹配算法、可变长分块匹配算法和滑动块匹配算法;分析了这三种重复数据检测算法的优缺点。②针对传统滑动块匹配算法的匹配失败数据块,提出了带回溯子块的滑动块匹配算法。通过测试对比,该算法与传统的滑动块匹配和ヅ渌惴ㄏ啾龋复检测率提高了约%⒔岷鲜笛榉治隽耸菘榛侄灾馗醇觳饴屎额外空间开销的影响。③针对网络备份的通信需求,设计了网络备份通信协议,榻⒃诖洳阒希С直ㄎ募用堋⑽募顾醮洌可满足网络备份的通信和文件传输需求。④基于以上研究工作,本文设计了基于重复数据检测的网络差异备份系统。主要工作包括:设计与实现了基于重复数据检测的备份客户端;针对多用户并发备份需求,设计与实现了备份服务器的主要功能模块:中心控制模块和备份恢复响应模块;基于槭迪至朔衿骱涂突Ф斯灿玫耐缤ㄐ拍?椤系统测试结果表明,本文设计的系统与滑动块匹配算法作差异备份相比,可有效减少网络带宽、节省存储空问;且支持多用户并发备份,具有很强的实用价值。中文摘要
瓻:畇甌.,①琣②%琣③琣④重庆大学硕士学位论文英文摘要.,甀..痵...瑃猯琕猻瑃產猟.,,
重鏖奎堂堡主堂篁笙文———————————————————————————————————————————————————一,英文摘要甅簍畉.,:琋,猙,:::::
——————————————————————————————————————————————————一一重壅查堂堡主堂位论文目录中文摘要⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯..【英文摘要⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯.髀邸喙丶际醺攀觥馗词菁觳獾脑碛胧迪帧研究内容和创新点⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯论文组织结构⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯重复数据检测技术⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯课题背景⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯备份技术的发展过程及现状⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯.阜菁际醴⒄⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯.⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯7⑵教ā网络通信⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯...嘞叱逃胂叱坛亍数据块级重复数据检测算法⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯..⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯..⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯.惴ㄐ阅苡跋旆治觥.:::
绫阜菹低车纳杓萍爸饕9δ苁迪帧低巢馐约靶阅芊治觥芙嵊胝雇致谢⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯参考文献⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯楹屯缤ㄐ拍?椤客户端备份恢复实现⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯.镜像数据可靠性⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯..葑涌榈幕槠ヅ涫迪帧重复数据检测算法测试对比⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯..⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯.总体设计⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯.?