論文題目：分布式文件備份與恢復(fù)系統(tǒng)的設(shè)計(jì)與實(shí)現(xiàn) 
論文語種：中文
您的研究方向：軟件工程
是否有數(shù)據(jù)處理要求：否
您的國家：北京
您的學(xué)校背景：國內(nèi)一流重點(diǎn)大學(xué)
要求字?jǐn)?shù)：30000左右
論文用途：碩士畢業(yè)論文
是否需要盲審（博士或碩士生有這個需要）：是
補(bǔ)充要求和說明：

分布式文件備份與恢復(fù)系統(tǒng)的設(shè)計(jì)與實(shí)現(xiàn) 

摘要

隨著計(jì)算機(jī)以及網(wǎng)絡(luò)技術(shù)的迅猛發(fā)展，計(jì)算機(jī)在存儲方面的信息量也越來越大，單機(jī)的數(shù)據(jù)存儲已經(jīng)難以滿足當(dāng)前網(wǎng)絡(luò)中數(shù)據(jù)的存儲需求，基于分布式理論的數(shù)據(jù)存儲技術(shù)得到了較好的發(fā)展。在日常的操作中常常會出現(xiàn)各種造成數(shù)據(jù)損壞的事件，例如系統(tǒng)的誤操作、系統(tǒng)的硬件損壞或是異常斷電等問題，因此，如何通過數(shù)據(jù)備份和恢復(fù)的技術(shù)保證數(shù)據(jù)的安全性與準(zhǔn)確性是當(dāng)前亟需解決的問題。
本文首先分析了目前分布式文件備份與恢復(fù)技術(shù)的國內(nèi)外現(xiàn)狀，其次對文件備份與恢復(fù)系統(tǒng)進(jìn)行了詳細(xì)的需求分析。給出了基于分布式系統(tǒng)以及P2P技術(shù)設(shè)計(jì)和實(shí)現(xiàn)文件備份與恢復(fù)系統(tǒng)的具體方法以及設(shè)計(jì)的細(xì)節(jié)。本文提出的文件備份與恢復(fù)系統(tǒng)主要包括六個功能模塊：用戶接口模塊、文件監(jiān)視模塊、文件發(fā)送模塊、文件恢復(fù)模塊、P2P功能模塊以及P2P功能模塊。實(shí)現(xiàn)后的系統(tǒng)能夠自動地完成對用戶新建和修改的文件的監(jiān)測，并能夠自動地與局域網(wǎng)內(nèi)對等主機(jī)進(jìn)行數(shù)據(jù)通信以及維護(hù)管理局域網(wǎng)內(nèi)在線主機(jī)的信息。為了保證用戶數(shù)據(jù)文件的安全性和機(jī)密性，本文在用戶進(jìn)行文件數(shù)據(jù)發(fā)送和接收時，基于RC4算法對文件數(shù)據(jù)進(jìn)行加解密。最后本文對實(shí)現(xiàn)后的系統(tǒng)進(jìn)行了測試，驗(yàn)證了系統(tǒng)的可用性。
本文提出的文件備份與恢復(fù)系統(tǒng)主要部署在局域網(wǎng)內(nèi)，通過提供了文件的備份與恢復(fù)功能來提高用戶文件的安全性。 
關(guān)鍵詞：分布式技術(shù)，多線程通信，文件備份，文件恢復(fù)，文件加密

Abstract

With the rapid development of computer and network technology, the amount of information stored in computer terms is also growing, stand-alone data storage has been difficult to meet the data storage needs of the current network, has been distributed data storage technology based on the theory of better development. In the daily operations often cause data corruption in the emergence of various events, such as hardware system malfunction, damage or abnormal power system problems, so how security data backup and recovery technology to ensure data and accuracy is needed to solve the current problem.
This paper analyzes the current status of backup and recovery technology of distributed file and abroad, followed by file backup and recovery system for a detailed needs analysis. Gives the distributed systems and P2P technology to design and implement file backup and recovery system based on the specific methods and design details. The proposed file backup and recovery system includes six modules: a user interface module, file monitoring module, file sending module, file recovery module, P2P and P2P function modules function modules. Achieve the system can automatically complete the user new and modified files monitoring and the ability to automatically host and LAN peer data communication and maintaining the management LAN online host. In order to ensure the security and confidentiality of user data files, paper files the user to send and receive data, based on the RC4 algorithm file data encryption and decryption. Finally, after the realization of the system was tested to verify the availability of the system.
The proposed file backup and recovery system is mainly deployed in the LAN by providing a backup file and restore function to improve the security of user files.
Key words: distributed technology, multi-thread communication, file backup, file recovery, file encryption 

目錄

摘要 I
ABSTRACT II
第1章  緒論 1
1.1  研究現(xiàn)狀 1
1.2  研究目的與意義 4
1.3  本文的主要工作 5
1.4  論文的組織結(jié)構(gòu) 5
第2章  相關(guān)技術(shù)介紹 7
2.1  關(guān)鍵開發(fā)技術(shù)介紹 7
2.1.1  MFC簡介 7
2.1.2  WINDOWS SOCKET簡介 7
2.1.3  線程同步技術(shù)簡介 7
2.2  數(shù)據(jù)加密算法簡介 9
2.2.1  MD5加密算法 9
2.2.2  DES加密算法 10
2.2.3  RC4加密算法 11
2.3  分布式通信簡介 12
2.3  本章小結(jié) 12
第3章  分布式文件備份與恢復(fù)系統(tǒng)分析 13
3.1  文件備份與恢復(fù)系統(tǒng)概述 13
3.2 文件備份與恢復(fù)系統(tǒng)功能需求分析 13
3.2.1  文件備份與恢復(fù)系統(tǒng)功能需求分析 13
3.2.2  文件備份與恢復(fù)系統(tǒng)運(yùn)行環(huán)境分析 15
3.3  文件備份與恢復(fù)系統(tǒng)非功能需求模型分析 16
3.3.1  系統(tǒng)性能需求分析 16
3.3.2  系統(tǒng)安全性需求模型分析 16
3.4  文件備份與恢復(fù)系統(tǒng)數(shù)據(jù)模型分析 16
3.5  文件備份與恢復(fù)系統(tǒng)任務(wù)的可行性分析 17
3.5.1  技術(shù)可行性分析 17
3.5.2  經(jīng)濟(jì)性分析 18
3.6  文件備份與恢復(fù)系統(tǒng)開發(fā)環(huán)境 18
3.7  本章小結(jié) 18
第4章  分布式文件備份與恢復(fù)系統(tǒng)設(shè)計(jì) 19
4.1  文件備份與恢復(fù)系統(tǒng)模塊設(shè)計(jì) 19
4.1.1  用戶接口模塊設(shè)計(jì) 19
4.1.2  P2P功能模塊設(shè)計(jì) 20
4.1.3  文件監(jiān)視模塊設(shè)計(jì) 21
4.1.4  文件發(fā)送模塊設(shè)計(jì) 21
4.1.5  P2P服務(wù)模塊設(shè)計(jì) 21
4.2  文件備份與恢復(fù)系統(tǒng)核心算法設(shè)計(jì) 22
4.2.1  在線主機(jī)列表維護(hù)算法設(shè)計(jì) 22
4.2.2  文件監(jiān)視算法設(shè)計(jì) 23
4.2.3  文件備份算法設(shè)計(jì) 24
4.3  P2P通信協(xié)議設(shè)計(jì) 24
4.4  文件備份與恢復(fù)系統(tǒng)接口設(shè)計(jì) 26
4.5  文件備份與恢復(fù)系統(tǒng)流程設(shè)計(jì) 27
4.6  本章小結(jié) 31
第5章  分布式文件備份與恢復(fù)系統(tǒng)實(shí)現(xiàn) 32
5.1  文件備份與恢復(fù)系統(tǒng)核心算法實(shí)現(xiàn) 32
5.1.1  在線主機(jī)列表維護(hù)算法實(shí)現(xiàn) 32
5.1.2  文件監(jiān)視算法實(shí)現(xiàn) 33
5.1.3  文件備份算法實(shí)現(xiàn) 34
5.2  文件備份與恢復(fù)系統(tǒng)功能實(shí)現(xiàn) 34
5.2.1  系統(tǒng)框架搭建 34
5.2.2  用戶接口模塊實(shí)現(xiàn) 34
5.2.3  文件監(jiān)視模塊實(shí)現(xiàn) 36
5.2.4  文件發(fā)送模塊實(shí)現(xiàn) 38
5.2.5  文件恢復(fù)模塊實(shí)現(xiàn) 39
5.2.6  P2P功能模塊實(shí)現(xiàn) 40
5.2.7  P2P服務(wù)模塊實(shí)現(xiàn) 41
5.3  本章小結(jié) 42
第6章  分布式文件備份與恢復(fù)系統(tǒng)測試 43
6.1  文件備份與恢復(fù)系統(tǒng)的測試方案 43
6.1.1  文件監(jiān)視模塊測試 43
6.1.2  P2P功能模塊測試 43
6.1.3  P2P服務(wù)模塊測試 44
6.1.4  文件發(fā)送模塊測試 44
6.1.5  文件恢復(fù)模塊測試 45
6.2  文件備份與恢復(fù)系統(tǒng)整體運(yùn)行的測試方案 45
6.2.1  測試用例 45
6.2.2  測試過程及測試結(jié)果 46
6.3  文件備份與恢復(fù)系統(tǒng)測試發(fā)現(xiàn)問題 50
6.3.1  文件監(jiān)視模塊的問題及分析 50
6.3.2  P2P功能模塊的問題及分析 50
6.3.3  文件發(fā)送、回傳以及P2P服務(wù)模塊的問題及分析 50
6.4  本章小結(jié) 51
第7章  總結(jié)與展望 52
參考文獻(xiàn) 53

第1章  緒論

1.1  研究現(xiàn)狀
隨著計(jì)算機(jī)網(wǎng)絡(luò)與數(shù)據(jù)通信技術(shù)的迅速發(fā)展，計(jì)算機(jī)在存儲方面的信息量也越來越大，面臨的問題也越來越多。雖然計(jì)算機(jī)在硬件存儲方面的技術(shù)取得了較大的突破，然而計(jì)算機(jī)在存儲方面的性能仍然難以滿足現(xiàn)如今大數(shù)據(jù)的存儲，為了更好的解決數(shù)據(jù)存儲方面的各種問題分布式存儲的技術(shù)得到了越來越多的重視并成為了當(dāng)下的研究熱點(diǎn)[1]。在日常的操作中常常會出現(xiàn)各種造成數(shù)據(jù)損壞的事件，例如系統(tǒng)的誤操作、系統(tǒng)的硬件損壞或是異常斷電等問題，因此，，如何通過數(shù)據(jù)備份和恢復(fù)的技術(shù)保證數(shù)據(jù)的安全性與準(zhǔn)確性是當(dāng)前亟需解決的問題[2]。

第7章  總結(jié)與展望

隨著計(jì)算機(jī)網(wǎng)絡(luò)與數(shù)據(jù)通信技術(shù)的迅速發(fā)展，計(jì)算機(jī)在存儲方面的信息量也越來越大，面臨的問題也越來越多。雖然計(jì)算機(jī)在硬件存儲方面的技術(shù)取得了較大的突破，然而計(jì)算機(jī)在存儲方面的性能仍然難以滿足現(xiàn)如今大數(shù)據(jù)的存儲，為了更好的解決數(shù)據(jù)存儲方面的各種問題分布式存儲的技術(shù)得到了越來越多的重視并成為了當(dāng)下的研究熱點(diǎn)。在日常的操作中常常會出現(xiàn)各種造成數(shù)據(jù)損壞的事件，例如系統(tǒng)的誤操作、系統(tǒng)的硬件損壞或是異常斷電等問題，因此，如何通過數(shù)據(jù)備份和恢復(fù)的技術(shù)保證數(shù)據(jù)的安全性與準(zhǔn)確性是當(dāng)前亟需解決的問題。
本文首先分析了目前分布式文件備份與恢復(fù)技術(shù)的國內(nèi)外現(xiàn)狀，其次對文件備份與恢復(fù)系統(tǒng)進(jìn)行了詳細(xì)的需求分析。給出了基于分布式系統(tǒng)以及P2P技術(shù)設(shè)計(jì)和實(shí)現(xiàn)文件備份與恢復(fù)系統(tǒng)的具體方法以及設(shè)計(jì)的細(xì)節(jié)。本文提出的文件備份與恢復(fù)系統(tǒng)主要包括六個功能模塊：用戶接口模塊、文件監(jiān)視模塊、文件發(fā)送模塊、文件恢復(fù)模塊、P2P功能模塊以及P2P功能模塊。實(shí)現(xiàn)后的系統(tǒng)能夠自動地完成對用戶新建和修改的文件的監(jiān)測，并能夠自動地與局域網(wǎng)內(nèi)對等主機(jī)進(jìn)行數(shù)據(jù)通信以及維護(hù)管理局域網(wǎng)內(nèi)在線主機(jī)的信息。為了保證用戶數(shù)據(jù)文件的安全性和機(jī)密性，本文在用戶進(jìn)行文件數(shù)據(jù)發(fā)送和接收時，基于RC4算法對文件數(shù)據(jù)進(jìn)行加解密。最后本文對實(shí)現(xiàn)后的系統(tǒng)進(jìn)行了測試，驗(yàn)證了系統(tǒng)的可用性。
本文將文件備份與恢復(fù)系統(tǒng)部署在局域網(wǎng)內(nèi)的主機(jī)內(nèi)，局域網(wǎng)內(nèi)的主機(jī)屬于同一個子網(wǎng)所有主機(jī)之間能夠直接進(jìn)行數(shù)據(jù)通信。本系統(tǒng)在數(shù)據(jù)通信的過程中采用內(nèi)部定義的端口號來實(shí)現(xiàn)，如果局域網(wǎng)內(nèi)部署了網(wǎng)絡(luò)防火墻或主機(jī)中安裝了防火墻，需要在防火墻中設(shè)置對該端口的流量放行。由于在同一個局域網(wǎng)中對等主機(jī)間的數(shù)據(jù)通信的效率和速率是非常高的，這也能夠在一定程度上提高了本系統(tǒng)的性能。

參考文獻(xiàn)

[1] A. L. Beberg, V. S. Pande, “Storage@home: Petascale Distributed Storage,” in Proc. of IEEE International Symposium on Parallel and Distributed Processing Symposium (IPDPS 2007), pp.1-6, 2007.
[2] P. J. Braam, “The Coda Distributed File System,” Linux Journal, Jun. 1998.
[3] L. Cao, Y. Wang, J. Xiong, “Building Highly Available Cluster File System Based on Replication,” in Proc. of 2009 International Conference on Parallel and Distributed Computing, Applications and Technologies, pp.94-101, 2009.
[4] H. C. Chao, T. J. Liu, K. H. Chen and C. R. Dow, “A Seamless and Reliable Distributed Network File System Utilizing Webspace,” in Proc. of 10th IEEE International Symposium on Web Site Evolution (WSE 2008) , Oct. 2008.
[5] B. Dong, J. Qiu, Q. Zheng, X. Zhong, J. Li, Y. Li, “A Novel Approach to Improving the Efficiency of Storing and Accessing Small Files on Hadoop: a Case Study by PowerPoint Files,” in Proc. of 2010 IEEE International Conference on Services Computing (SCC), pp.65-72, 2010.
[6] S. Ghemawat, H. Gobioff, and S. T. Leung , “The Google File System,” in Proc. of 19th ACM symposium on Operating systems principles (SOSP’03), vol. 37, Issue 5, Dec. 2003.
[7] J.H. Howard ,“An Overview of the Andrew File System,” in Proc. of USENIX Winter Technical Conference, USENIX Association, Dallas, US, pp. 23-26, Feb. 1988.
[8] R. Jones,“Gmail Filesystem – GmailFS,”
[9] J. K. Ousterhout, A. R. Cherenson, F. Douglis, M. N. Nelson, and B. B. Welch. “The Sprite Network Operating System,” in Proc. of IEEE Computer Society, vol. 21, Issue 2, pp. 23-36, Feb. 1988.
[10] Y. Lin, Y. Chen, G. Wang, B. Deng, “Rigel: A Scalable and Lightweight Replica Selection Service for Replicated Distributed File System,” in Proc. of 10th IEEE/ACM International Conference on Cluster, Cloud and Grid Computing (CCGrid), pp.581-582, 2010.
[11] Y. Lu, H. Mao, “J.hen, “A Distributed Filesystem Framework for Transparent Accessing Heterogeneous Storage Services,” in Proc. of IEEE International Symposium on Parallel & Distributed Processing (IPDPS 2009), pp.1-8, May.2009.
[12] S. Shepler, B. Callaghan. “RFC 3530: Network File System (NFS) version 4 Protocol ,” Sun Microsystems Inc. , Apr. 2003.
[13] J. Xiong, J. Li, R. Tang, Y.Hu, “Improving Data Availability For A Cluster File System Through Replication,” in Proc. of IEEE International Symposium on Parallel & Distributed Processing (IPDPS 2008), pp.1-8, 2008
[14] Lustre File Ssystem : High-Performance Storage Architecture and Scalable Cluster File System , SUN microsystems White Paper, 2003
[15] Hadoop, The Apache Software Foundation
[16] HDFS Architecture, The Apache Software Foundation
[17] Object Storage Architecture, Panasas White Paper, Oct. 2003.
[18] 王玉紅. 結(jié)構(gòu)化P2P網(wǎng)絡(luò)的路由技術(shù)研究[D]. 上海：上海大學(xué)，2007，28-29
[19] Fabbro. A Painless thumb driver backups. Linux[J].2007.8:135-137
[20] Ben Martin.On-line Encrypted Backups for Your Laptop. Linux Journal[J].2007.64:243-250
[21] 蘇艷森. 分布式文件存儲平臺文件備份與恢復(fù)系統(tǒng)設(shè)計(jì)與實(shí)現(xiàn)[D]. 杭州：浙江大學(xué)，2008，21-22
[22] 林文毅. P2P分布式存儲系統(tǒng)相關(guān)技術(shù)研究[D]. 西安：西安電子科技大學(xué)，2009，18-19
[23] 陳少暉. Hash函數(shù)MD5攻擊技術(shù)研究[D]. 西安：西安電子科技大學(xué)，2010，31-33
[24] 魏曉玲. MD5加密算法的研究及應(yīng)用[J]. 信息技術(shù)，2010，7：145-147
[25] 徐小龍, 王汝傳, 鄧玉龍. 用MD5技術(shù)構(gòu)建高安全性電子商務(wù)系統(tǒng)[J]. 南京郵電學(xué)院學(xué)報，2002，22(4)：61-65
[26] 張峰, 鄭春來, 耶曉東. DES加密算法的FPGA實(shí)現(xiàn)[J]. 現(xiàn)代電子技術(shù)，2008，7:80-82
[27] 張瑞. P2P分布式存儲系統(tǒng)中的關(guān)鍵技術(shù)研究[D]. 西安：西安電子科技大學(xué)，2009，33-34
[28] 曹淑升. 基于P2P的視頻共享系統(tǒng)的設(shè)計(jì)與實(shí)現(xiàn)[D]. 北京：北京郵電大學(xué)，2009，18-19
[29] 徐錦. P2P媒體分發(fā)網(wǎng)絡(luò)分發(fā)存儲策略研究[D]. 合肥：中國科學(xué)技術(shù)大學(xué)，2008，16-17