研究生: |
劉光祖 Kuang-chu Liu |
---|---|
論文名稱: |
非結構化P2P檔案分享系統之訊息傳遞策略 The policy of file locating in unstructured P2P network |
指導教授: |
陳維美
Wei-mei Chen |
口試委員: |
阮聖彰
Shanq-jang Ruan 吳晉賢 Chin-hsien Wu 林淵翔 Yuan-hsiang Lin |
學位類別: |
碩士 Master |
系所名稱: |
電資學院 - 電子工程系 Department of Electronic and Computer Engineering |
論文出版年: | 2010 |
畢業學年度: | 98 |
語文別: | 中文 |
論文頁數: | 48 |
中文關鍵詞: | 非結構化P2P網路 、檔案分享系統 、P2P搜尋 |
外文關鍵詞: | unstructured P2P network, file sharing system, P2P search |
相關次數: | 點閱:173 下載:1 |
分享至: |
查詢本校圖書館目錄 查詢臺灣博碩士論文知識加值系統 勘誤回報 |
P2P(peer-to-peer)檔案分享系統已經發展多年,在此環境中進行資源的探測存在著查詢訊息過多以及冗長的搜尋時間等問題,導致網路頻寬嚴重的耗費。目前的研究顯示出在P2P檔案分享系統中有許多的free-rider也是造成大量查詢訊息的主因,這些節點利用系統下載檔案而本身分享檔案的數量很少甚至不分享檔案,因此對於這些節點進行查詢不容易得到回應。在這篇論文中,我們提出一個搜尋策略,稱為IES(information exchange search),在搜尋的過程中考量節點的回應能力,進行資訊交換和查詢的工作,提供節點更有效的查詢目標以及減少將查詢訊息傳遞給可能是free-rider的節點。本論文的模擬考慮節點加入和離開系統的情況,與先前的方法進行比較,我們提出的方法最多能減少約百分之四十的網路流量以及百分之三十的搜尋時間,對於P2P網路之搜尋具有更理想的效能。
P2P (peer-to-peer) file sharing systems have been developed for years. There exist some critical problems, like producing lots of query messages and long search latency. Recent researches show that a large amount of peer in the system is the free-rider, who downloads files but less willing to share; that is, queries are seldom hit by those peers. In this thesis, we propose a search algorithm, called IES (information exchange search), to solve these issues. We consider the potential of a peer in the searching process for information exchanging and query forwarding. In contrast to the former, our simulations take the churn situation into account and show that IES can reduce about 40% network traffic and 30% search latency at most while conducting file probing in the system.
[1] E. Adar and B. A. Huberman, “Free riding on gnutella,” in Technical report, Xerox PARC, 10, Aug. 2000.
[2] D. S. S. Clip, “Gnutella Protocol Specification v0.4,” 2000.
[3] F. Cornelli, E. Damiani, S. De Capitani di Vimercati, S. Paraboschi, and P. Samarati, “Choosing reputable servents in a P2P network,” Proc. of the Eleventh International World Wide Web Conference, May. 2002.
[4] Y. Chawathe, S. Ratnasamy, L. Breslau, and S. Shenker, “Making Gnutella-like P2P Systems Scalable,” in Proceedings of ACM SIGCOMM, 2003.
[5] A. Fisk, “Gnutella dynamic query protocol v0.1,” May. 2003.
[6] G. Feng, Y. Jiang, G. Chen, and Q. Gu, “Replication strategy in unstructured peer-to-peer systems,” in Proceedings of IEEE IPDPS, 2007, pp. 1–8.
[7] X. L. Y. Gong, “Improving peer-to-peer systems by differentiated resource publishing architecture,” Proc. IEEE ICC, May. 2008.
[8] D. Hughes, G. Coulson, and J. Walkerdine, “Free riding on Gnutella revisited: The bell tolls?,” IEEE Distributed Systems Online, 2005.
[9] S. Jiang, L. Guo, and X. Zhang, “LightFlood: an Efficient Flooding Scheme for File Search in Unstructured Peer-to-Peer Systems,” Proc. 2003 Int. Conf. Parallel Processing, 2003, pp. 627-635.
[10] H. Jiang and S. Jin, ”Exploiting Dynamic Querying like Flooding Techniques in Unstructured Peer-to-peer Networks,” in Proceedingns of IEEE Internet Conference on Network Protocol (ICNP), Oct. 2005.
[11] J. K. Kim, H.K. Kim, and Y. H. Cho, “A user-oriented contents recommendation system in P2P architecture,” Expert Systems with Applications, 2008, pp. 300-312.
[12] Q. Lv, P. Cao, E. Cohen, K. Li, and S. Shenker, “Search and replication in unstructured peer-to-peer networks,” Proceedings of the 16th international conference on Supercomputing, 2002, pp. 84-95.
[13] E. P. Markatos, “Tracing a Large-Scale Peer to Peer System: An Hour in the Life of Gnutella,” Proc. Second IEEE/ACM Int. Symp. Cluster Computing and the Grid, 2002.
[14] C. Niu, J. Wang, R. Shen, L. Shen, and H. Luo, “Cooperativeness
prediction in P2P networks,” Expert Systems with Applications, 2008, pp. 1267-1274.
[15] L. Ramaswanmy and L. Liu, “Free-riding: A new challenge to peer-to-peer file sharing systems,” Proc. of the 36th Hawaii international conference on system sciences, 2003.
[16] S. Ratnasamy, P. Francis, M. Handley, R. Karp, and S. Shenker, “A Scalable Content-Addressable Network,” Proc. SIGCOMM’01, 2001, pp 161-172.
[17] S. Ratnasamy, S. Shenker, and I. Stoica, “Routing algorithms for DHTs: Some open questions,” Lecture Notes in Computer Science, 2002, pp. 45–52.
[18] A. Rowstron and P. Druschel, “Pastry: Scalable, Distributed Object Location and Routing for Large-Scale Peer-to-Peer Systems,” Proc. Int. Conf. Distributed Systems Platforms, 2001, pp. 329-350.
[19] S. Saroiu, P. K. Gummadi, and S. D. Gribble, ”A Measurement Study of Peer-to-Peer File Sharing Systems”, Proceedings of Multimedia Computing and Networking, vol. 4673, 2002, pp. 156-170.
[20] I. Stoica, R. Morris, D. Karger, M.F. Kaashoek, and H. Balakrishnan, “Chord: A Scalable Peer-to-Peer Lookup Protocol for Internet Applications,” Proc. ACM SIGCOMM, 2001, pp. 17-32.
[21] D. Shakkottai and R. Rejaie, “Characterizing today’s Gnutella topology,” Technique Report CIS-TR-04-02, Nov. 2004.
[22] D. Stutzbach, R. Rejaie, and S. Sen, “Characterizing Unstructured Overlay Topologies in Modern P2P File-Sharing Systems”, in Proceedingns of Internet Measurement Conference (IMC), Oct. 2005.
[23] S. J. H. Yang, J. Zhang, L. Lin, and J. J. P. Tsai, ”Improving peer-to-peer search performance through intelligent social search,” Expert Systems with Applications, 2009, pp. 10312-10324.
[24] K. Yang, C. Wu, J. Ho, “AntSearch: An Ant Search Algorithm in Unstructured Peer-to-Peer Networks,” IEICE Transactions on Communications 89(9), 2006, pp. 2300-2308.
[25] M. A. Zaharia, A. Chandel, S. Saroiu, and S. Keshav, “Finding content in file-sharing networks when you can’t even spell,” in IPTPS’07, Feb. 2007.
[26] Y. B. Zhao, J. D. Kubiatowicz, and A. D. Joseph, “Tapestry: An Infrastructure for Fault-Resilient Wide-Area Location and Routing,” Technical Report UCB, 2001.
[27] Gnutella homepage http://www.gnutella.com.
[28] Napster homepage http://www.napster.com.