應用於結構化同儕網路之區段式路由模型

A Sector-Based routing Model over Structured Peer-to-Peer Networks

蘇育正(Yu-Cheng Su)

指導教授 ： 雷欽隆

國立臺灣大學/電機資訊學院/資訊網路與多媒體研究所/碩士(2008年)

https://doi.org/10.6342/NTU.2008.00747

摘要

這篇論文提出了一個應用於結構化同儕網路之區段式路由模型。根據一個預先定義的參數，我們將結構化同儕網路的鍵值空間分割成許多的區段。在每個區段裡最多擁有一個超級節點，而這區段的其他成員都被稱作局部節點。由模擬的結果可看出，提出的這個路由模型不但減少當節點不斷的加入或離開時所需要的維護負擔，而且改善了查詢時的效能。

關鍵字

同儕網路 ； 結構化同儕網路

並列摘要

This thesis describes a sector-based routing model over structured peer-to-peer networks. According to a predefined system parameter, we divide the key space of structured peer-to-peer network into several sectors. Each sector contains at most one super node and other members in the sector are called local nodes. The results of Simulation show that the routing model dose not only reduces the overhead of maintenance overhead when nodes frequently join or leave in the structured peer-to-peer network, but also improve the performance for lookup.

並列關鍵字

peer-to-peer network ； structured peer-to-peer network

參考文獻

7. Feng Hong, Minglu Li, Jiadi Yu, and Yi Wang. “PChord: improvement on chord to achieve better routing efficiency by exploiting proximity.” Distributed Computing Systems Workshops, 2005. 25th IEEE International Conference, pp. 806-811, June 6-10, 2005.

14. Jiping Xiong, Youwei Zhang, Peilin Hong, Jinsheng Li. “Chord6: IPv6 Based Topology-Aware Chord.” Autonomic and Autonomous Systems and International Conference on Networking and Services, 2005. ICAS-ICNS 2005. Joint International Conference, pp. 4, Oct 23-28, 2005.

15. Le Hai Dao and JongWon Kim. “AChord: Topology-Aware Chord in

17. P. Mayamounkov and D. Mazieres. “Kademlia: A Peer-to-Peer Information System Based on the XOR Metric.” In Proceedings of the 1st International Workshop on Peer-to-Peer Systems (IPTPS’02), pp.53-65, Cambridge, MA, March 7-8, 2002.

18. S. Ratnasamy, P. Francis, M. Handley, R. Karp, and S. Schenker. “A scalable content-addressable network.” In Proc. SIGCOMM 2001, pp. 161-272.