一個分布式文件系統(tǒng)原型的 設(shè)計與實現(xiàn)

1、一個分布式文件系統(tǒng)原型的 設(shè)計與實現(xiàn),汪萌 吳泠 張彬彬 王莉春 李雙峰 2004年12月21日,網(wǎng)絡(luò)與分布式系統(tǒng)課程實習(xí)報告,2/20,基本功能,為用戶提供獨立的名字空間多臺文件服務(wù)器存儲，自動文件備份用戶管理支持本地/遠程文件統(tǒng)一操作本地文件/目錄基本操作新建、編輯(txt文件)、復(fù)制、剪切、粘貼、刪除、更名遠程文件/目錄增加操作查看(只讀方式)設(shè)置共享目錄,3/20,RMI,,,Cache,,系統(tǒng)結(jié)

2、構(gòu),,,,,,,文件服務(wù)器,名字服務(wù)器,,客戶端,,,,,,,,4/20,客戶端界面,5/20,客戶端界面（續(xù)）,6/20,客戶端緩存,交互對象客戶端界面、名字服務(wù)器、文件服務(wù)器,,7/20,緩存替換策略,影響因素訪問次序 文件大小 下載延遲和代價 最近訪問的時間間隔 我們的策略時間閾值expire_time 文件大小閾值LargeThreshold GreedyDual-Size 算法GreedyDual的擴展考

3、慮了不同的文件大小考慮了不同的獲取代價根據(jù)參數(shù)不同具有不同的適應(yīng)性,8/20,緩存更新策略,常用機制TTL Client pulling Invalidation protocols我們的策略在系統(tǒng)啟動時，通過Client pulling與名字服務(wù)交互在系統(tǒng)運行期間，通過Invalidation protocols方式保持一致性在系統(tǒng)運行期間，緩存管理器也定期刪除較長時間未訪問的文件,9/20,名字服務(wù)器,用戶管理創(chuàng)

4、建用戶刪除用戶用戶登錄用戶注銷,10/20,名字服務(wù)器,名字空間管理多名字空間每一個用戶有一個獨立的名字空間目錄結(jié)構(gòu)信息用XML文件管理文件目錄屬性信息用關(guān)系數(shù)據(jù)庫存儲通過XML文件管理共享目錄結(jié)構(gòu)信息響應(yīng)客戶端請求返回目錄結(jié)構(gòu)信息+文件目錄屬性信息+共享目錄結(jié)構(gòu)信息,11/20,名字服務(wù)器,文件管理用關(guān)系數(shù)據(jù)庫管理文件信息文件的基本信息文件名、所有者、文件大小、創(chuàng)建時間、修改時間等文件邏輯地址用戶名+名字

5、空間中的邏輯路徑+邏輯文件名文件物理地址文件服務(wù)器標(biāo)識+全局唯一的物理文件名每一個文件具有唯一的邏輯地址，每一個文件副本對應(yīng)一個物理地址,12/20,名字服務(wù)器,文件服務(wù)器管理動態(tài)管理文件服務(wù)器添加、刪除文件服務(wù)器指導(dǎo)文件服務(wù)器進行文件備份同一個文件在兩臺文件服務(wù)器中保存副本實時獲取文件服務(wù)器信息剩余空間、負載文件服務(wù)器選擇策略:剩余空間+負載在剩余空間滿足的情況下，選擇當(dāng)前負載最輕的（可擴展）,13/20,名字服

6、務(wù)器,共享目錄的管理用戶在客戶端選擇共享文件及共享者共享者具有只讀權(quán)限共享目錄信息采用XML文件，共享者由關(guān)系數(shù)據(jù)庫記錄一致性維護時間戳調(diào)用文件服務(wù)器進行副本更新比較時間戳，選擇最新的文件通過回調(diào)機制通知Cache更新文件,14/20,文件的傳輸,文件服務(wù)器：監(jiān)控管理程序監(jiān)控文件服務(wù)器信息，提供當(dāng)前的磁盤空間等資源信息響應(yīng)刪除文件命令，刪除文件服務(wù)器上的文件響應(yīng)備份命令，將本地文件備份到另一文件服務(wù)器上客戶端使用

7、的工具包上傳文件、下載文件、刪除文件 ftp協(xié)議NS使用的工具包 提供資源信息查詢通知備份文件到第三方文件服務(wù)器刪除文件服務(wù)器上的備份文件功能,15/20,總結(jié),訪問透明性為本地文件/遠程文件提供統(tǒng)一操作方式位置透明性用戶獨立的文件名字空間移動透明性文件服務(wù)器的文件管理對用戶透明,16/20,總結(jié)（續(xù)）,安全性用戶管理共享設(shè)置文件復(fù)制文件服務(wù)器文檔備份名字服務(wù)器文檔備份一致性共享文件的更新可擴展性

8、文件服務(wù)器的管理,17/20,主要參考文獻,分布式系統(tǒng)：概念與設(shè)計郭朝陽、代亞非、韓華 燕星系統(tǒng)的設(shè)計及其實現(xiàn)中的技術(shù)問題. 計算機工程與應(yīng)用 2003.9樂德廣等. 網(wǎng)絡(luò)緩存技術(shù)及應(yīng)用的研究. 應(yīng)用技術(shù). 2003.5P. Cao and S. Irani, "Cost-Aware WWW Proxy Caching Algorithms, Proceedings of USENIX Symposium on Int

9、ernet Technologies and Systems (USITS), Monterey, CA, pp.193-206, December 1997.,18/20,We are DSFive!!!,Hi，I’m 李雙峰，我負責(zé)Cache,Hi，I’m 李雙峰，我負責(zé)Cache,Hi，I’m 汪萌，我負責(zé)GUI,Hi，I’m 王莉春，我負責(zé)文件傳輸,Hi，we’re 吳泠&張彬彬，我們負責(zé)名字服務(wù)器,19/20,謝謝！,