請用此 Handle URI 來引用此文件:
http://tdr.lib.ntu.edu.tw/jspui/handle/123456789/28766
標題: | 具侷限以以及資源相關性的覆蓋網路 Locality and Resource Aware Overlay Networks |
作者: | Chun-Hung Wu 巫駿宏 |
指導教授: | 王勝德(Sheng-De Wang) |
關鍵字: | 覆蓋網路,侷限性,群組,節點,分散式雜湊表, overlay network,locality,gorup,node,DHT, |
出版年 : | 2007 |
學位: | 碩士 |
摘要: | 近年來有很多研究想要改進點對點網路上面的覆蓋網路(overlay network)架構,雖然結構式點對點網路系統採用分散式雜湊表(DHT)可以比非結構式點對點網路系統使用泛流的方式有效率,但是由於雜湊函數先天的方式,不適合用來提供關鍵字搜尋這項機制,因此我們的架構還是採用非結構式點對點網路系統。另外一方面,為了解決topology mismatch的問題,目前在建置覆蓋網路的時候,大部份的研究會考慮侷限性(locality),我們把侷限性以及資源同時列入考慮。為了改進非結構式的點對點網路系統的搜尋效率,這邊同時利用檔案複製(Data Replication) 、選擇性傳送(Selective Search) 、叢集(Clustering)以及興趣群組(Interest Group)來改進系統效能。演算法分析說明了locating procedure的複雜度為 O(logN),N為覆蓋網路中的節點個數。實驗結果可以證明在我們提出的LARO演算法會比mOverlay有更好的訊息花費以及搜尋命中率。 P2P overlay architectures are gaining more and more attention. Structured P2P network systems that use Distributed Hashing Tables (DHTs) can be more efficient than flooding based unstructured P2P network systems. But DHTs did not suit for key word search, so we choose using unstructured P2P networks as our architecture. In order to solve the topology mismatch problem, many people take account of locality information when designing peer-to-peer overlay networks. Here, we not only exploit locality but also take resource features into account. Taking advantage of concepts of data replication, selective search, clustering, and interest group can improve the search performance of unstructured P2P networks. Our analysis shows that the overhead of locating procedure is O (log N), and N is the number of peers in the overlay network. Simulation proves that our algorithm is better than the mOverlay network in the number of messages per search and the hit ratio. |
URI: | http://tdr.lib.ntu.edu.tw/jspui/handle/123456789/28766 |
全文授權: | 有償授權 |
顯示於系所單位: | 電機工程學系 |
文件中的檔案:
檔案 | 大小 | 格式 | |
---|---|---|---|
ntu-96-1.pdf 目前未授權公開取用 | 451.34 kB | Adobe PDF |
系統中的文件,除了特別指名其著作權條款之外,均受到著作權保護,並且保留所有的權利。