請用此 Handle URI 來引用此文件:
http://tdr.lib.ntu.edu.tw/jspui/handle/123456789/31067
標題: | 主動式索引散佈於多層式點對點網路 Active Index Diffusion in Multilayer Unstructured Peer-to-Peer Networks |
作者: | Shang-Feng Chiang 江尚峰 |
指導教授: | 王勝德 |
關鍵字: | 點對點網路, peer-to-peer network, |
出版年 : | 2007 |
學位: | 碩士 |
摘要: | 近年有些index caching的機制被應用於改善Gnutella-like P2P網路的scalability,其中部份research也修改了網路架構以及搜尋(search)方式以配合其index caching的機制。Index caching的方式可以大幅減少搜尋受歡迎物件的traffic,但是在網路上存有過多相同的index是其一個問題點。
在我們的Active Index Diffusing scheme,我們嘗試將各物件的index數量作平均化。被要求率接近的資源,他們的index會被群聚在一起,搜尋也會優先連去存有較高被要求率的index的節點。模擬的結果顯示出我們的架構可以提供更高的搜尋成功率比,搜尋的花費也是有顯著的減少。 In order to improve the scalability and reduce the traffic of Gnutella-like unstructured peer-to-peer networks, index caching mechanisms had been discussed in recent years. Some of them had modified the network architecture and adapted existing search methods for their mechanisms. Although the traffic of querying popular keywords could be reduced by using index caching mechanisms, the cached indices too redundant replications in the whole network. We try to make the amount of indices fair for each file name in our index diffusing scheme. In our scheme, the indices with similar request rate would be grouped together, and the peers of the group who have indices with higher request rate will receive query messages earlier. In the simulations, our architecture could perform queries with higher success rates than existing research in multilayer peer-to-peer networks, and the traffic is also decreasing conspicuously. |
URI: | http://tdr.lib.ntu.edu.tw/jspui/handle/123456789/31067 |
全文授權: | 有償授權 |
顯示於系所單位: | 電機工程學系 |
文件中的檔案:
檔案 | 大小 | 格式 | |
---|---|---|---|
ntu-96-1.pdf 目前未授權公開取用 | 462.21 kB | Adobe PDF |
系統中的文件,除了特別指名其著作權條款之外,均受到著作權保護,並且保留所有的權利。