簡易檢索 / 詳目顯示

研究生: 方誠儀
Cheng-Yi Fang
論文名稱: 針對廣域網路中行動及居家使用者的遠端檔案系統
A Remote File System for Mobile and Residential Users in WAN
指導教授: 項天瑞
Tien-Ruey Hsiang
口試委員: 陳秋華
Chyou-Hwa Chen
雷欽隆
Chin-Laung Lei
學位類別: 碩士
Master
系所名稱: 電資學院 - 資訊工程系
Department of Computer Science and Information Engineering
論文出版年: 2010
畢業學年度: 98
語文別: 中文
論文頁數: 48
中文關鍵詞: 遠端檔案系統弱連結
外文關鍵詞: remote file system, weakly connected
相關次數: 點閱:245下載:1
分享至:
查詢本校圖書館目錄 查詢臺灣博碩士論文知識加值系統 勘誤回報
  • 遠端檔案系統一直以來是個很重要的研究議題,除了對系統的可靠度和可擴充性等等之外,如何在廣域網路上有效地處理資料更新,也越來越被受到重視。隨著技術的進步,有越來越多的人使用行動裝置,藉著無線區域網路或行動電話數據機與網際網路做溝通。隨著網路的使用量不斷增加,雖然傳輸的能力越來越進步,但是依然無法滿足大多數使用者的需求。
    我們提出一個新的檔案存取策略,在傳輸效能無法滿足使用者的情況下,讓使用者能有效率的操作遠端檔案系統中的檔案,減少使用者操作檔案所感受到的延遲;我們並且假設遠端檔案系統的基礎架構是不被信任,所有的資料從客戶端傳送出去,都必須經過加密過程,以保有資料的隱私性。
    新的檔案存取策略是基於 Low-bandwidth Network File System (LBFS)的架構。系統中所儲存的單一檔案被分割成數個區塊,當客戶端欲更新資料時,只須加密改變過的區塊,並傳送至遠端機器上,以減少資料傳輸量。
    最後,我們利用模擬的方式,在相同的網路環境設定中,藉由更新資料所須的延遲,來評估新的系統與 LBFS 之間的差異。


    Remote file system has always been an important research topic. Except for the reliability and scalability of the system, how to efficient process file update in wide area network had been respect for. With the progress of modem technology, more and more people use mobile devices to access Internet by wireless network or cellular modem. Although the ability of transferring data also progress with the trend, it still can not satisfy the needs of most users.
    This paper provides a strategy for using remote file system more efficiently in weak network connection. The new protocol reduces the latency of updating files during the users operate files in the system. Furthermore, we assume the infrastructure of the remote file system is untrusted. For the privacy-preserving, all data must be encrypted before they propagate from the client to remote machines.
    Our method is based on the Low-bandwidth Network File System (LBFS). A file will be separated into several blocks. When users intend to update the file, the client can just encrypt modified blocks and send them to the server for update.
    We evaluated the differences between our protocol and LBFS by simulations on same environment.

    教授推薦書 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 1 論文口試委員審定書 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 2 中文摘要 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 3 英文摘要 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 4 誌謝 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 5 目錄 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 6 表目錄 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 8 圖目錄 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 9 演算法目錄 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 11 1 簡介 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 12 1.1 背景 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 12 1.2 研究動機 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 13 1.3 研究目的 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 13 1.4 論文架構 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 15 2 相關研究 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 16 2.1 傳統的遠端檔案系統 . . . . . . . . . . . . . . . . . . . . . . . . . . . 16 2.1.1 Network File System (NFS). . . . . . . . . . . . . . . . . . . . . . . 16 2.1.2 Andrew File System (AFS) . . . . . . . . . . . . . . . . . . . . . . . 16 2.1.3 Coda 系統. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 17 2.2 Low-bandwidth Network File System (LBFS) . . . . . . . . . . . . . . . . 19 2.2.1 Rabin fingerprinting . . . . . . . . . . . . . . . . . . . . . . . . . 20 2.2.2 資料結構 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 21 2.2.3 檔案摘要 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 21 2.2.4 意圖更新 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 22 3 LBFS之改進策略 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 25 3.1 網路傳輸設定 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 25 3.1.1 網路類型 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 25 3.1.2 弱連結網路 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 26 3.1.3 分散式存取系統 . . . . . . . . . . . . . . . . . . . . . . . . . . . . 27 3.2 應用目標 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 29 3.3 LBFS之改進 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 29 3.3.1 更新延遲 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 29 3.3.2 浮動邊界問題 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 30 3.4 Fast Low-bandwidth Network File System . . . . . . . . . . . . . . . . . 31 4 系統模擬與效能評估 . . . . . . . . . . . . . . . . . . . . . . . . . . . . 38 4.1 模擬設定 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 38 4.2 模擬一:整體傳輸資料量 . . . . . . . . . . . . . . . . . . . . . . . . . 38 4.3 模擬二:最後更新時間 . . . . . . . . . . . . . . . . . . . . . . . . . . 40 4.4 模擬三:重疊資料量評估 . . . . . . . . . . . . . . . . . . . . . . . . . 42 5 結論與未來展望 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 44 參考文獻 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 45 授權書 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 48

    [1] A. Muthitacharoen, B. Chen, and D. Mazieres. A low-bandwidth network file system. Proceedings of the 18th ACM Symposium on Operating Systems Principles, pp. 174-187, 2001.
    [2] C. G. Gray and D. R. Cheriton. Leases: An efficient fault-tolerant mechanism for distributed file cache consistency. Proceedings of the 12th ACM Symposium on Operating Systems Principles, pp. 202-210, 1989.
    [3] H. Yu and A. Vahdat. Design and evaluation of a continuous consistency model for replicated services. Proceedings of the 4th Symposium on Operating System Design and Implementation, 2000.
    [4] K. Petersen, M. J. Spreitzer, D. B. Terry, M. M. Theimer, and A. J. Demers. Flexible update propagation for weakly consistent replication. Proceedings of the 16th ACM Symposium on Operating Systems Principles, pp. 288-301, 1997.
    [5] B. Gronvall, A. Westerlund, and S. Pink. The design of a multicast-based distributed file system. Proceedings of the 3rd Symposium on Operating System Design and Implementation, pp. 251-264, 1999.
    [6] R. Sandberg, D. Goldberg, S. Kleiman, D. Walsh, and B. Lyon. Design and implementation of the sun network filesystem. Proceedings of the Summer USENIX Conference, pp. 119-130, 1985.
    [7] J. H. Howard, M. L. Kazar, S. G. Menees, D. A. Nichols, M. Satyanarayanan, R. N. Sidebotham, and M. J. West. Scale and performance in a distributed file system. Proceedings of the ACM Transactions on Computer Systems, vol. 6, no. 1, pp. 51-81, 1988.
    [8] J. J. Kistler and M. Satyanarayanan. Disconnected operation in the coda file system. Proceedings of the 13th ACM Symposium on Operating Systems Principles, vol. 25, pp. 213-225, 1991.
    [9] K. Muniswamy-Reddy, C. P. Wright, A. Himmer, and E. Zadok. A versatile and user-oriented versioning file system. Proceedings of the 3rd USENIX Conference on File and Storage Technologies, pp. 115-128, 2004.
    [10] Y.-W. Lee, K.-S. Leung, and M. Satyanarayanan. Operation-based update propagation in a mobile file system. Proceedings of USENIX Annual Technical Conference, 1999.
    [11] M. J. Carey, D. J. DeWitt, J. E. Richardson, and E. J. Shekita. Object and file management in the exodus extensible database system. Proceedings of the 12th International Conference on Very Large Data Bases, pp. 91-100, 1986.
    [12] P. R. Eaton, Improving Access to Remote Storage for Weakly Connected Users. PhD thesis, EECS Department, University of California, Berkeley, 2007.
    [13] L. P. Cox and B. D. Noble. Fast reconciliations in fluid replication. Proceedings of the 21th International Conference on Distributed Computing Systems, pp. 449-458, 2001.
    [14] L. M. Maria, M. R. Ebling, and M. Satyanarayanan. Exploiting weak connectivity for mobile file access. Proceedings of the 15th ACM Symposium on Operating Systems Principles, pp. 143-155, 1995.
    [15] K. Xu, S. Bae, S. Lee, and M. Gerla. Tcp behavior across multihop wireless networks and the wired internet. Proceedings of the 5th ACM International Workshop on Wireless Mobile Multimedia, pp. 41-48, 2002.
    [16] M. Heusse, F. Rousseau, G. Berger-sabbatel, and A. Duda. Performance anomaly of 802.11b. Proceedings of Twenty-Second Annual Joint Conference of the IEEE Computer and Communications, pp. 836-843, 2003.
    [17] J. Kubiatowicz, D. Bindel, Y. Chen, P. Eaton, D. Geels, R. Gummadi, S. Rhea, H. Weatherspoon, W. Weimer, C. Wells, and B. Zhao. Oceanstore: An architecture for global-scale persistent storage. Proceedings of the 9th International Conference on Architectural Support for Programming Languages and Operating Systems, pp. 190-201, 2000.
    [18] H. Stockinger. Distributed database management systems and the data grid. Proceedings of the 18th IEEE Symposium on Mass Storage Systems and Technologies, 2001.
    [19] W. Song, Y. Zhao, W. Zeng, and W. Wang. Data grid model based on structured p2p overlay network. Proceedings of the 7th International Workshop on Advanced Parallel Processing Technologies, pp. 282-291, 2007.

    無法下載圖示 全文公開日期 2015/01/14 (校內網路)
    全文公開日期 本全文未授權公開 (校外網路)
    全文公開日期 本全文未授權公開 (國家圖書館:臺灣博碩士論文系統)
    QR CODE