應用於資料備份的高效率影像檔案系統之設計與實作

以作者查詢圖書館館藏

、以作者查詢臺灣博碩士

、以作者查詢全國書目

、勘誤回報

、線上人數：96

、訪客IP：18.221.243.29

姓名

黃俊凱(Chun-Kai Huang) 查詢紙本館藏

畢業系所

資訊工程學系

論文名稱

應用於資料備份的高效率影像檔案系統之設計與實作
(An Efficient Image File System Design and Implementation for Data Backup)

相關論文

★ 具多重樹狀結構之可靠性群播傳輸	★ 在嵌入式行動裝置上設計與開發跨平台Widget
★ 在 ARM 架構之嵌入式系統上實作輕量化的手持多媒體播放裝置圖形使用者介面函式庫	★ 基於網路行動裝置所設計可擴展的服務品質感知GStreamer模組
★ 針對行動網路裝置開發可擴展且跨平台之GSM/HSDPA引擎	★ 於單晶片多媒體裝置進行有效率之多格式解碼管理
★ IMS客戶端設計與即時通訊模組研發：個人資訊交換模組與即時訊息模組實作	★ 在可攜式多媒體裝置上實作人性化的嵌入式小螢幕網頁瀏覽器
★ 以IMS為基礎之及時語音影像通話引擎的實作:使用開放原始碼程式庫	★ 電子書嵌入式開發: 客制化下載服務實作, 資料儲存管理設計
★ 於數位機上盒實現有效率訊框參照處理與多媒體詮釋資料感知的播放器設計	★ 具數位安全性的電子書開發：有效率的更新模組與資料庫實作
★ 適用於異質無線寬頻系統的新世代IMS客戶端軟體研發	★ 在可攜式數位機上盒上設計並實作重配置的圖形使用者介面
★ Friendly GUI design and possibility support for E-book Reader based Android client	★ Effective GUI Design and Memory Usage Management for Android-based Services

檔案

[Endnote RIS 格式]

[Bibtex 格式]

[相關文章]

[文章引用]

[完整記錄]

[館藏目錄]

至系統瀏覽論文 ( 永不開放)

摘要(中)

近年來由於網路與雲端計算的快速發展，人們已經越來越習慣用電腦來處理各式各樣的問題，有越來越多與生活息息相關的個人資料、攸關商業利益的工作文件被輸入到電腦中，並存放在硬碟、隨身碟、資料庫或是不知身在何處的雲端上，但是當我們把這些重要資料存在電腦中時，卻可能因為硬體故障、個人操作失常等原因而導致資料損毀，為了確保這些資料的安全，定時進行資料備份是目前最有效的解決方案，若不幸資料損毀時，我們便可利用先前的備份映像檔迅速的進行資料還原，因此，如何有效率的完成資料備份與資料還原，是一個相當值得探討的議題。
然而，由於目前市面上至少約有十餘種常見的檔案系統，而傳統的資料備份方法卻多僅針對主流的Windows作業系統所設計，長久以來都缺乏一個支援各種檔案系統的資料備份與還原解決方案，本篇論文的目的便是著眼於此需求，首先提出了一個支援各種檔案系統的資料備份映像檔格式，並為了提高資料備份與資料還原的效率，進一步設計與實作了一個易於保存與讀取這些備份映像檔的“Image File System”。

摘要(英)

With the progress of internet application and cloud computing, people have become increasingly accustomed to using computers to handle various issues, there are more and more data which include personal information or business secrets been stored in hard drives, flash drives, database, or even in the cloud storage. But when we have these important information stored in the computer, data corruption may be happened due to hardware failure, miss operation or so on, in order to ensure the safety of these data, data backup have become the most effective solution, and we can use the previous backup image to do data recovery when suffer data corruption, therefore, how to efficiently complete the data backup and data recovery is a serious issue and very worth to research.
However, Since each operating systems usually have dedicated file storage format, which make the market had exist more than 10 common file systems, but most of the traditional data backup solution only support mainstream file system such as FAT/NTFS/exFAT, and in fact, now we are still lack of a generic data backup and recovery solution which design for various file system. The purpose of this thesis is to satisfy these demands, the first we design a innovation data backup image format support various file system, and in order to improve the efficiency of data backup and data recovery, we further design and implement a file system used to easily store and retrieve these backup images, and we called it as “Image File System”.

關鍵字(中)

★ 檔案系統設計
★ 資料還原
★ 資料備份

關鍵字(英)

★ file system design
★ data backup
★ data recovery

論文目次

Table of Contents
摘要....................................ii
Abstract................................iii
致謝....................................v
Table of Contents.......................vi
List of Figures.........................viii
List of Tables..........................x
1. Introduction........................1
2. Related Works.......................4
2.1. Storage Device..................4
2.2. File System.....................6
2.2.1. FAT Family..................6
2.2.2. NTFS Family ................7
2.2.3. Ext2/Ext3 Family............8
2.2.4. HFS+ Family.................9
2.3. Data Backup & Recovery..........10
2.3.1. Determine Allocated Blocks..10
2.3.2. Data Backup Strategy........12
2.3.3. Common Problem of Traditional Backup Solution........15
2.4. Structure of CRLE...............16
3. System Architecture.................18
4. Design and Implementation...........21
4.1. Backup Image Format Design......21
4.1.1. Image Header Design.........22
4.2. Image File System Design........24
4.2.1. Structure of Image File System.......................24
4.2.2. Block Management............27
4.2.3. Image Management............28
4.2.4. Function Implementation.....29
5. Performance Result..................36
6. Conclusion and Future Works.........39
List of References......................40

參考文獻

List of References
[1] Intelligent Backup and Recovery Algorithms Design for Multi-Partition System, Ya-Ching Chang, NCU Master Thesis, 2012.
[2] “Nearly 1 Billion Smart Connected Devices Shipped in 2011 with Shipments Expected to Double by 2016”, IDC – press release US23398412
http://www.idc.com/getdoc.jsp?containerId=prUS23398412
[3] “Why is the gap widening? Connected devices to storage devices.” , Seagate Market Research.
http://storageeffect.media.seagate.com/2012/04/storage-effect/why-is-the-gap-widening-connected-devices-to-storage-devices/
[4] Acronis Global Disaster Recovery (DR) Index 2012
[5] Backup types,
http://www.backup4all.com/kb/backup-types-115.html
[6] Comparison of disk cloning software,
http://en.wikipedia.org/wiki/Comparison_of_disk_cloning_software
[7] File System Forensic Analysis, written by Brian Carrier, Publisher: Addison Wesley Professional. Pub Date: March 17, 2005. Print ISBN: 0321268172
[8] The Second Extended File System Internal Layout, Dave Poirier, http://www.nongnu.org/ext2-doc/ext2.html
[9] Design and Implementation of Multi-Version Disk Backup Data Merging Algorithm, Guangjun Wu; Xiaochun Yun; Shupeng Wang, Web-Age Information Management, 2008. WAIM ’’08. The Ninth International Conference on.
[10] A Data Backup Method Based on File System Filter Driver, Zhao Zhongmeng; Yao Hangtian, Software Engineering (WCSE), 2010 Second World Congress on.
[11] A novel approach to automated, secure, reliable, & distributed backup of mer tactical data on clouds, Chang, G.; Shams, K.; Callas, J.; Kern, A., Aerospace Conference, 2012 IEEE.
[12] A new risk analysis method for data backup strategy, Jayadevappa, B.; Soh, B., TENCON 2009 - 2009 IEEE Region 10 Conference.
[13] A Self-Adaptive Backup System Based on Data Integration Mechanism, Xu Wei; Wang Min; He Xiang; Xu Lu, Convergence and Hybrid Information Technology, 2008. ICCIT ’’08. Third International Conference on.
[14] Research on the Data Storage and Access Model in Distributed Computing Environment, Haiyan Wu, Convergence and Hybrid Information Technology, 2008. ICCIT ’’08. Third International Conference on.
[15] Control Methods in Data-Storage Systems, Cherubini, G.; Chung Choo Chung; Messner, W.C.; Moheimani, S.O.R., Control Systems Technology, IEEE Transactions on.
[16] Using Lossless Data Compression in Data Storage Systems: Not for Saving Space, Ningde Xie; Guiqiang Dong; Tong Zhang, Computers, IEEE Transactions on.
[17] The efficient data storage management system on cluster-based private cloud data center, Cho Cho Khaing; Thinn Thu Naing, Cloud Computing and Intelligence Systems (CCIS), 2011 IEEE International Conference on.
[18] Research on structured storage and index of data flow in disaster tolerance system, Fangyuan Hou; Dong Li; Xiangzhan Yu, Computer, Mechatronics, Control and Electronic Engineering (CMCE), 2010 International Conference on.

指導教授

吳曉光(Hsiao-Kuang Wu)

審核日期

2012-7-23

推文