| 姓名 |
謝凱丞(Kai-chen Hsieh)
查詢紙本館藏 |
畢業系所 |
資訊工程學系 |
| 論文名稱 |
支援多格式之檔案系統備份演算法設計
(Intelligent Algorithms Design with Multi-Format Supporting for System Duplication)
|
| 相關論文 | |
| 檔案 |
 [Endnote RIS 格式]
[Bibtex 格式]
 [相關文章]  [文章引用]  [完整記錄]  [館藏目錄]  至系統瀏覽論文 ( 永不開放)
|
| 摘要(中) |
隨著網路以及資訊科技的進步，電腦已經成為大部分人們生活當中不可或缺的一環，各種創新技術相繼被制定、問世，已革命性地改變人們的生活方式。以前的人們可能無法想像現在的社群網路發達情況，各種各式各樣的訊息透過線上好友名單一傳十、十傳百，很快地就能擴展到可觀的範圍之外。而在這些多樣化的訊息以及服務當中，有一項技術的重要性越來越被重視的。那就是資料的儲存以及管理，這項趨勢可以從現今國內外各大廠商積極建設 Data Center 窺知端倪。
資料的備份技術無所不在，不管是在雲端或是個人使用者端，大致網路商城的資料系統，小至個人儲存於的PC上的使用者資訊，資料的備份都扮演之很重要的角色。一個好的資料備份技術能夠快速且穩定的大量複製重要資料同時具備驗證功能以防止資料的毀損。
本篇內容目的為設計一種穩定且有效率的演算法，用於支援各種不同格式之資料備份，比較現行市面上之產品優劣，並進一步包含NTFS, exFAT等檔案系統之型態，支援比較與演算法相對應演算法所需因應之設計等。
|
| 摘要(英) |
Computer has become an Indispensable role in our lives. More and more revolutionary inventions have been created, and each of them has not only affected our lives but also changes the way how we live. People of the past may not be able to imagine that how rapidly growing is the social network become right now. Everyday there are millions of messages being broadcasted through the contact lists on social network, and it wouldn’t take too much time until the people oversea receiving the messages sent from you. In these many kinds of services, there is one become much more important than before. It is called the “System Backup”. The rapidly growing service of cloud storage and data center being built up can pretty much explain this.
The “System Backup/Duplication” is a technology existing everywhere. No matter it is on cloud server side or the local backup in client PC. Whenever there is data, there would be system/data backup in need. A good mechanism for system backup not only provides a effective way to duplicate the system but also provides a verification method to ensure the data you are copying is clean and valid.
In this thesis, we propose an effective algorithm which supports multi-format of file system backup as well as the comparison between existing products. We also tried to analyze the difference between each file system, like FAT32, NTFS and Extension FAT, to make sure we do it right on the adjustment of algorithm corresponding to each file system format.
|
| 關鍵字(中) |
★ 演算法設計
★ 檔案系統
★ 智慧型系統備份 |
關鍵字(英) |
★ Intelligent Copy
★ Data/System backup
★ File system
★ Algorithm design |
| 論文目次 |
摘要 i
Abstract ii
誌謝 iv
Table of Contents v
List of Figures vii
List of Tables viii
1. Introduction 1
2. Related Works 6
2.1. FAT formats 6
2.1.1. File Allocation Table 6
2.1.2. File system architecture 8
2.2. Extension FAT 9
2.2.1. Bitmap 10
2.2.2. Security and checksum 12
2.3. NTFS 13
2.3.1. Bitmap 14
2.3.2. MFT records 14
2.4. Folder point of view V.S. block level point of view 15
2.5. RLE nodes 16
2.6. Analysis of Other Implementations 17
3. Software Architecture 19
3.1. Architectural Design 20
4. Implement 23
4.1. Intelligent Copy 23
4.2. Scan bitmap 24
4.3. Maintain checksum and system consistence 25
4.4. Expand Copy 28
4.5. Verification 31
5. Performance result 34
6. Conclusion and Future Works 37
List of References 38
|
| 參考文獻 |
[1] Analysis and Implementation of NTFS File System Based on Computer Forensicst, IEEE Education Technology and Computer Science (ETCS), 2010 Second International Workshop
[2] Computer Forensics Research and Implementation Based on NTFS File System, IEEE Computing, Communication, Control, and Management, 2008. CCCM '08. ISECS International Colloquium
[3] The Rules of Time on NTFS File System, IEEE Systematic Approaches to Digital Forensic Engineering, 2007. SADFE 2007. Second International Workshop
[4] Research and Implementation of Data Recovery Technology Based on WINDOWS FAT, IEEE Machine Vision and Human-Machine Interface (MVHI), 2010 International Conference
[5] Design and Implementation of a FAT File System for Reduced Cluster Switching Overhead, IEEE Multimedia and Ubiquitous Engineering, 2008. MUE 2008. International Conference
[6] Microsoft http://technet.microsoft.com/en-us/library/cc781134(WS.10).aspx
[7] Paradigm solution
http://paradigmsolutions.wordpress.com/2009/12/10/extended-fat-exfat/
[8] NTFS.com
http://www.ntfs.com/
[9] A Study on a Carving Method for Deleted NTFS Compressed Files, Zhang Kai; Cheng En; Gao Qinquan; Education Technology and Computer Science (ETCS), 2010 Second International Workshop
[10] Analyzing the effects of disk-pointer corruption, Bairavasundaram, L.N.; Rungta, M.; Dependable Systems and Networks With FTCS and DCC, 2008. DSN 2008. IEEE International Conference
[11] Design and Implementation of a FAT File System for Reduced Cluster Switching Overhead, Moonsoo Choi; Heemin Park; Jaewool Jeon; Multimedia and Ubiquitous Engineering, 2008. MUE 2008. International Conference
[12] New techniques for real-time FAT file system in mobile multimedia devices, Sunhwa Park; Seong-Young Ohm; Consumer Electronics, 2006 IEEE Transactions
|
| 指導教授 |
吳曉光(Hsiao-kuang Wu)
|
審核日期 |
2011-8-9 |
| 推文 |
 facebook  plurk  twitter  funp  google  live  udn  HD  myshare  reddit  netvibes  friend  youpush  delicious  baidu
|
| 網路書籤 |
 Google bookmarks  del.icio.us  hemidemi myshare
|
