臺灣博碩士論文加值系統

點對點網路(Peer-to-Peer Network，簡稱P2P Network)顧名思義就是一種節點與節點之間可以直接溝通的網路技術。點對點網路不需要集中式的中央控管機制即可讓系統間直接進行資訊和服務的分享，這些資源和服務包括了檔案交換(File Sharing)、即時訊息(Instant Message) 、分散式運算(Distributed Computing)等等。目前在點對點網路架構之應用上，檔案分享系統為最熱門的應用之一。

本論文提出一種語義關鍵字搜尋的點對點網路架構。語義關鍵字搜尋在集中式架構中，由於可以將語義資料庫放在中央伺服器，因此可以輕鬆的完成；而在點對點網路中，由於節點之間並沒有一個中央伺服器可以存取，因此本論文主要的目的就是要結合超級點網路(Super Peer Network)及傳統集中式架構中所提到之檢索技巧－「查詢擴展」(Query Expansion)以期讓語義關鍵字搜尋在點對點網路中能夠實行，且效果能趨近於集中式架構之效果。本論文所提出之架構，若應用在音樂檔案分享系統上。經由模擬實驗證明，確實可讓語義關鍵字搜尋在點對點網路中實行，其效能亦可趨近於集中式架構之效果，而達到系統中訊息傳遞具有方向性、改善語義關鍵字資料庫(Keyword Relationship Database, KRDB)同步的問題。

Peer-to-Peer (P2P) network architecture proposes a new technology to exchange information and service between computers without centralized controllers. These resources and service including : files sharing, instant messaging, and distributed computing . Now, P2P file sharing is one of the P2P hottest applications.

This paper proposes a P2P network based on semantic keyword search. It is easy to implement semantic keyword search in “Centralized Network Architecture”
because we can put the semantic knowledge base on the centralized server ; however, there is no peer always in the system. Therefore, our main concern is to integrate the advantage of “Super Peer Network” and the “Query Expansion”(an information retrieval method in centralized server-to-client architecture) .Our approach can solve the problems mentioned before. According to the simulation, our approach can provide good performance of semantic keyword searching in P2P system and solve KRDB synchronization efficacious.

[1] Peer-to-Peer Working Group Committees, http://peer-to-peerwg.org/
[2] Gnutella website, http://gnutella.wego.com
[3] Kara, http://www.kazaa.com/
[4] SETI@home, http://setiathome.ssl.berkeley.edu/
[5] JXTA Project, http://www.jxta.org
[6] Napster, http://www.napster.com
[7] Y. Beverly, G. M. Hector, “Designing a super-peer network,” Technical
report, Stanford University, 2002.
[8] Alexander Löser, Felix Naumann, Wolf Siberski, Wolfgang Nejdl, Uwe Thaden,” Semantic Overlay Clusters within Super-Peer Networks”,DBIS P2P, 2003.
[9] Dejan S. Milojicic, Vana Kalogeraki, Rajan Lukose, Kiran Nagaraja1, Jim Pruyne, Bruno Richard, Sami Rollins 2 ,Zhichen Xu, Peer-to-Peer Computing , HP Tech. Report , March 8th , 2002.
[10] Clarke, O Sandberg, B Wiley, TW Hong ,”Freenet: A Distributed Anonymous Information Storage and Retrieval System”, Workshop on Design Issues in Anonymity and Unobservability ,2000
[11] Kiyohide Nakauchi, Hiroyuki Morikawa, and Tomonori Aoyama,”Design and Implementation of a Semantic Peer-to-Peer Network”,IEEE High Speed Networks and Multimedia Communication, 2004
[12] Kiyohide Nakauchi, Hiroyuki Morikawa, and Tomonori Aoyama,”Peer-to-Peer Keyword Search Using Keyword Relationship”,2003.
[13] Stoica, R Morris, D Karger, MF Kaashoek ,”Chord: A scalable peer-to-peer lookup service for internet applications”, SIGCOMM, 2001.
[14] S. Ratnasamy, P. Francis, M. Handley, R. Karp, andS. Shenker, “A scalable content-addressable network,” in SIGCOMM 2001, San Diego, CA.
[15] G. Kwon, K.D. Ryu, "An Efficient Peer-to-Peer File Sharing Exploiting Hierarchy and Asymmetry," Applications and the Internetm, 2003. Proceedings. 2003 Symposium on, 27-31 Jan. 2003, pp. 226-233.
[16] Salman A. Baset and Henning Schulzrinne ,An Analysis of the Skype Peer-to-Peer Internet Telephony, September 15, 2004.
[17] AIT Rowstron, P Druschel , “Pastry: Scalable, Decentralized Object Location, and Routing for Large-Scale Peer-to-Peer Systems”, Middleware, 2001.
[18] B. Y. Zhao, J. D. Kubiatowicz, and A. D. Joseph,“Tapestry: An infrastructure for fault-tolerant wide-area location and routing,” Tech. Rep.UCB//CSD-01-1141, Apr. 2000
[19] Maymounkov, P., Mazieres, P.: Kademlia: a Peer-to-Peer Information System
based on XOR Metric. First International Workshop on Peer-to-Peer Systems
(IPTPS)(2002).
[20] Aberer, K.: P-Grid: A Self-organizing Access Structure for P2P Information Sys-
tems. Sixth International Conference on Cooperative Information Systems (CoopIS
2001), Trento, Italy (2001)
[21] ID3 tag , http://www.id3.org/
[22] 線上音樂發展與趨勢分析,經濟部工業局,資訊工業策進會,2003年9月