李秀惠臺灣大學：資訊工程學研究所游曜徽Yu, Yao-HuiYao-HuiYu2007-11-262018-07-052007-11-262018-07-052007http://ntur.lib.ntu.edu.tw//handle/246246/54046近年來，對等網路架構廣泛的應用在許多領域，例如檔案分享、網路電視和即時通訊等。在對等網路架構愈來愈受到重視的同時，本篇論文將探討如何在對等網路架構底下建構一個可靠的檔案儲存系統。 本篇論文在純對等，或稱之為全分散式的網路架構底下提出一個檔案分配的策略。這個策略會依據參與對等網路的節點其生命時間長度，來決定是否分配檔案。預期在這種分配方式底下，可以獲得較佳的檔案可得性。另一方面，也承襲了對等網路下的優勢，例如擴展性和負載平衡。實驗結果證明，採取這種策略的確可有效提高檔案的有效性。In recent years, peer-to-peer technology has been widely applied to many areas, including file sharing, networked TV, and instant messaging. This thesis tried to build a storage system over this popular network architecture. This thesis proposed a file distribution strategy based on the nodes’ lifetimes. Some researches show that the longer a node stay online the more likely it still online in next hour. We take this observation as the basis of file distribution: putting the files over the nodes with longer life. We expect this strategy would bring a better file availability. This system is built over a pure P2P architecture, and we use Distributed Hash Table (DHT), a structured overlay network, to locate the data object efficiently. The experiment results show that the lifetime based distribution strategy performs well in file availability.摘要 iii Abstract iv Chapter 1 Introduction and Motivation...1 1.1 Introduction...1 1.2 Motivation...2 1.3 Thesis Organization...3 Chapter 2 Background and Related Works...4 2.1 P2P Architecture...4 2.2 Distributed Hash Table...5 2.3 CFS...6 2.4 OceanStore...8 2.5 BitTorrent...8 Chapter 3 Lifetime Based Distribution Strategy...10 3.1 Weibull Distribution...10 3.2 Kademlia...11 3.3 System Overview...13 3.3.1 System Assumptions ...13 3.3.2 Super nodes and normal nodes...13 3.3.3 Nodes Join and Leave...14 3.3.4 Lookup...15 3.3.5 Replication Degree ...15 3.3.6 Load Alleviation...18 Chapter 4 Experiment Result ...19 4.1 Experiment Design ...19 4.2 Experiment Result and Analysis...21 Chapter 5 Conclusion and Future Works...25 5.1 Conclusion...25 5.2 Future Works...25 References...27612202 bytesapplication/pdfen-US對等網路分散式雜湊表上線時間檔案有效性Peer-to-PeerStorage SystemFiles AvailabilityDistributed Hash Tablethesishttp://ntur.lib.ntu.edu.tw/bitstream/246246/54046/1/ntu-96-R94922075-1.pdf