請用此 Handle URI 來引用此文件:
http://tdr.lib.ntu.edu.tw/jspui/handle/123456789/38466
標題: | 以小世界模型增加效能之內容可定址網路 Improving the Efficiency of Content-Addressable Networks Using Small-World Models |
作者: | Meng-Jue Chiang 蔣孟儒 |
指導教授: | 蔡益坤(Yih-Kuen Tsay) |
關鍵字: | 同儕式網路,小世界現象,內容可定址網路,分散式系統,分散式雜湊表,疊加層網路, Small-World,Peer-to-Peer Networks,Content-Addressable Networks,Distributed Hash Table,Overlay Routing, |
出版年 : | 2005 |
學位: | 碩士 |
摘要: | Distributed Hash Tables (DHTs) are often used to address the routing problem in peer-to-peer overlay networks. A myriad of DHT routing protocols have been proposed, most of which achieve short routing latency with small state per node; however, they operate in a complicated way and are difficult to maintain in a highly dynamic environment where nodes arrive and depart frequently. Among the numerous schemes, Content-Addressable Networks (CANs), built on a d-torus, is simple, scalable and stable with small state per node. Unfortunately, it is inefficient when d is a small constant. Inspired by Kleinberg's small-world construction, we propose an advanced CAN called 'small-world CAN', which achieves a substantial improvement in routing efficiency. The key idea is to emulate a small-world model in a 2-dimensional CAN. Each CAN node is equipped with a constant number of links, connecting to a long-distance contact chosen randomly according to a probability distribution function. Greedy routing is first used to show our scheme's competitive performance compared with many other schemes. We
then introduce Manku's NoN-GREEDY routing algorithm and show that it offers more advantages to our system. Since the construction of a small-world CAN requires information about the current network's size, we present two approaches to estimate the network size. Both approaches guarantee that each node obtain an estimating network size lying in an acceptable range with a high probability. |
URI: | http://tdr.lib.ntu.edu.tw/jspui/handle/123456789/38466 |
全文授權: | 有償授權 |
顯示於系所單位: | 資訊管理學系 |
文件中的檔案:
檔案 | 大小 | 格式 | |
---|---|---|---|
ntu-94-1.pdf 目前未授權公開取用 | 542.19 kB | Adobe PDF |
系統中的文件,除了特別指名其著作權條款之外,均受到著作權保護,並且保留所有的權利。