| Popis: |
V diplomskem delu je predstavljeno področje deduplikacije podatkov. Razloženi so osnovni koncepti, povezani okrog področja deduplikacije in predstavljeni glavni inženirski problemi, na katere naletimo pri snovanju ali uporabi deduplikativnih sistemov. Glavni poudarek je na deduplikaciji podatkov na podatkovnih medijih to je deduplikaciji na nivoju datotečnih sistemov. Predstavljeni in primerjani so nekateri glavni obstoječi reprezentativni in med seboj dokaj različni deduplikativni datotečni sistemi. Posebej smo osredotočeni na datotečne sisteme tipa Unix in koncept razvoja deduplikativnih datotečnih sistemov v uporabniškem programskem prostoru. Zasnovan in implementiran je lasten deduplikativni datotečni sistem v uporabniškem programskem prostoru. Implementirani datotečni sistem je konceptualno in eksperimentalno primerjan z odprtokodnim deduplikativnim datotečnim sistemom lessfs in ovrednotene so arhitekturne odločitve obeh sistemov. In this thesis the area of data deduplication is presented. Basic concepts of data deduplication are explained along with the main engineering challenges faced when designing or using deduplication systems. The main emphasis is on storage-media data deduplication, i.e., data deduplication at filesystem level. A few existing and very different deduplication filesystems are presented and compared. Special focus is given to Unix filesystems and development of userspace deduplication filesystems -- in this thesis such a filesystem is designed and implemented. The implemented filesystem is conceptually and experimentally compared to the opensource deduplication filesystem lessfs. Architectural decisions of both filesystems are discussed. |
