跳到主要內容

臺灣博碩士論文加值系統

(44.210.99.209) 您好!臺灣時間:2024/04/18 16:44
字體大小: 字級放大   字級縮小   預設字形  
回查詢結果 :::

詳目顯示

我願授權國圖
: 
twitterline
研究生:劉治緯
研究生(外文):Chih-Wei Liu
論文名稱:智慧型對等式網路搜尋方法
論文名稱(外文):An intelligent method for Peer-to-Peer network searching
指導教授:黃玄煒黃玄煒引用關係
學位類別:碩士
校院名稱:國立臺灣海洋大學
系所名稱:電機工程學系
學門:工程學門
學類:電資工程學類
論文種類:學術論文
論文出版年:2004
畢業學年度:92
語文別:中文
論文頁數:63
中文關鍵詞:對等式網路
外文關鍵詞:Peer-to-Peer network
相關次數:
  • 被引用被引用:0
  • 點閱點閱:185
  • 評分評分:
  • 下載下載:0
  • 收藏至我的研究室書目清單書目收藏:1
摘要

在本論文中,我們提出一種使用於對等式網路的自動評分機制,讓Peer-to-Peer軟體對存取接觸過的每一個節點,自動的做一個評分表,判斷這個節點對使用者的重要程度,以加快在對等式網路下的搜尋速度及資源命中率。我們亦提出一群組機制,讓有相同興趣的使用者,可選擇性的互相形成群組,相對的也可以增加搜尋成功率及獲得資源更新的訊息。本論文的主要目的在於提供一個人化的智慧型對等式網路搜尋系統,以增進對等式網路搜尋的效能。
Abstract

In this thesis, an evaluation mechanism used in the Point-to-Point network is proposed. With this mechanism, the P2P software makes a score table automatically for every accessed node. It can increase the searching speed and the hitting rate of the resource searching in the network. A group mechanism is also proposed in this thesis. The users with the same interest can become a group selectively. It can also increase the searching speed and obtain the newest information from the members of the same group as soon as possible. The major intention of this thesis is to improve the searching speed in Peer-to-Peer network.
目錄
第一章 序論...............................................1
1.1 前言..................................................1
1.2 對等式網路的特點......................................2
1.3 研究動機與方法........................................4
1.4 論文架構..............................................5
第二章 對等式網路相關研究介紹.............................6
2.1 現有對等式網路架構分類............................6
2.1.1 Content-Agnostics Search....................6
2.1.2 Content-Based Search........................7
2.2現有對等式網路架構簡介.............................7
2.2.1 Pastry......................................8
2.2.2 Tapestry....................................9
2.2.3 CAN(Content-Addressable Networks)...........9
2.2.4 Chord......................................10
2.3 四種對等式網路架構的比較.........................11
2.4 系統基本架構.....................................13
2.4.1 Chord架構介紹..............................15
2.4.2 一致性雜湊函數(Consistent Hashing).........16
2.4.3 搜尋方法...................................19
2.4.4 節點的加入(join)與穩定化(stabilize)........24
2.4.5 在搜尋時節點加入的影響.....................30
2.4.6 節點移出網路或是連絡失敗的處理.............31
2.5 改良式系統架構...................................32
第三章 智慧型對等式網路搜尋方法..........................36
3.1 評分機制.........................................36
3.1.1 重要性的定義...............................36
3.1.2 重要性的評估...............................37
3.1.3 如何使用重要性評估來增加搜尋效率...........39
3.2 群組機制.........................................39
3.2.1 群組的形成.................................40
3.2.2 群組成員的加入與核準.......................40
3.2.3 群組成員的離開與移除.......................42
3.2.4 群組名單的正確性...........................43
3.2.5 評分表的格式...............................43
3.3 資源表...........................................44
3.3.1 資源表的格式...............................44
3.3.2 資源表的擷取...............................45
3.3.3 資源表的融合...............................45
3.4 本論文方法的特色.................................45
第四章 系統分析與範例....................................47
4.1 發生節點衝突.....................................47
4.2 資源表的擷取或整合...............................48
4.2.1 擷取資源表.................................48
4.2.2 整合資源表.................................48
4.3 使用者上線流程...............................49
4.4使用者搜尋流程................................50
第五章 結論與展望........................................52

Reference................................................53
References

[1] The SETI@home homepage. http://setiathome.ssl.berkeley.edu/
[2] The United Device homepage. http://www.ud.com/home.htm
[3] The Naspter homepage. http://www.napster.com
[4] Roger. M. Needham
“Denial of service: An example”
Communication of the ACM, vol. 37, no. 11, pp. 42-46, Nov 1994
[5] The eDonkey homepage. http://www.overnet.com/index.html
[6] The eMule homepage. http://www.emule-project.net/
[7] Li Gong
“JXTA: a network programming environment”
IEEE Internet Computing, Vol. Issue. 3, pp. 88-95, May/June 2001
[8] The Gnutella homepage. http://www.gnutella.com
[9] The Freenet homepage. http://sourceforge.net/projects/freenet/
[10] The Bearshare homepage. http://www.bearshare.com
[11] The KaZaA homepage. http://www.kazaa.com/us/index.htm
[12] The Limewire homepage. http://www.limewire.com/english/content/home.shtml
[13] The Morpheus homepage. http://www.morpheus.com/
[14] The WinMX homepage. http://www.winmx.com/
[15] LiGong
“Peer-to-Peer in Action”
IEEE Internet Computing, Vol. 6, Issue. 1, pp. 37-38, Jan/Feb 2002
[16] Botros, S.; Waterhouse, S.
“Search in JXTA and other distributed networks”
Peer-to-Peer Computing, 2001 Proceedings
First International Conference on, pp. 30-35, Aug 2001
[17] A. Rowstron and P. Druschel
“Pastry: Scalable, distributed object location and routing for large-scale Peer-to-Peer systems”
Accepted for Middleware, Nov 2001
[18] Ben Y. Zhao; John D. Kubiatowicz; Anthony D. Joseph
“Tapestry: An Infrastructure for Fault-tolerant wide-area Location and Routing”
U.C. Berkeley Technical Report UCB/CSD-01-1141, April 2001
[19] Sylvia Ratnasamy; Paul Francis; Mark Handley; Richard Karp; Scott Shenker
“A Scalable Content-Addressable Network”
In Proceeding of the ACM SIGCOMM, 2001
[20] Ion Stoica; Robert Morris; David Karger; M. Frans Kaashoek; Hari Balakrishnan
“Chord: A Scalable Peer-to-Peer Lookup Service for Internet Application”
ACM SIGCOMM 2001, SAN Diego, CA, Aug 2001
QRCODE
 
 
 
 
 
                                                                                                                                                                                                                                                                                                                                                                                                               
第一頁 上一頁 下一頁 最後一頁 top
無相關論文
 
1. 7. 何東波,(1996),高雄市都市成長管理,研考雙月刊,第二十卷,第五期,p.12-19。
2. 9. 吳松林、莊麗蘭,(2005),地方永續發展績效管理,研考雙月刊,第二十九卷,第五期,p.19-32。
3. 11.李永展,(1995),百年來高雄都市發展之變遷及未來展望,都市與計劃,第二十卷,第一期,p.123-137。
4. 17.周天穎、簡甫任、雷祖強,(2003),知識庫輔助都市地區土地利用變遷偵測之研究,航測及遙測學刊,第八卷,第一期,p.67-90。
5. 20.林文賜,周天穎,林昭遠,(2001),應用監督性類神經網路於衛星影像分類技術探,航測及遙測學刊,第六卷,第一期,p.105-135。
6. 22.林鼎鈞,(2005),公有土地利用與管理問題分析,土地問題研究季刊,第三卷,第一期,p.56-62。
7. 23.邵泰璋、史天元,(2000),類神經網路於多光譜影像分類之應用,航測及遙測學刊,第五卷,第一期,p.35-58。
8. 25.邱志洲、李天行、周宇超、呂奇傑,(2002),整合鑑別分析與類神經網路在資料探勘上之應用,工業工程學刊,第十九卷,第二期,p.9-22。
9. 29.徐永衡、何兆銓、郭寶錚,(2004),倒傳遞網路的介紹與應用,科學農業,第五十二卷,第三、四期,p.59-66。
10. 34.張馨文、李少甫,(2001),英國礦區土地再利用模式之探討,建築與規劃學報,第二卷,第二期,p.96-112。
11. 44.湯玲郎、施並洲,(2001),灰關聯分析、類神經網路、案例推理法於財務危機預警模式之應用研究,中華管理評論,第四卷,第二期,p.25-37。
12. 45.馮正民、林楨家、吳信輝,(2002),應用模糊認知圖法分析都市發展系統關聯之初探,都市與計劃,第二十九卷,第三期,p.355-373。
13. 49.楊錦洲、陳百盛,(2005),應用類神經網路於顧客群之分類分析,管理與系統,第十二卷,第三期,p.43-65。
14. 53.鄒克萬、謝銘智,(2000),比較分析都市公共設施之空間公平性,規劃學報學術論著,第二十七卷,p.45-72。
15. 54.劉厚連,(2005),我國公有土地私有化問題之制度分析,土地問題研究季刊,第四卷,第一期,p.70-76。