多個疊蓋式網路的協同維護

Cooperative Maintenance in Multi-Overlay Environments

許晉榮(Chin-Jung Hsu)

指導教授 ： 鍾葉青

國立清華大學/電機資訊學院/資訊系統與應用研究所/碩士(2009年)

https://doi.org/10.6843/NTHU.2009.00665

摘要

最近幾年，疊蓋式網路已經成為一個很熱門的研究主題，而此技術也被廣泛的採用在許多點對點的應用上。而多個同時執行的點對點應用，形成了一個多重疊蓋式網路的環境。在這個環境中，不同的點對點應用有不同的維護機制與成本。因此，多重點對點的環境也就表示必須付出更多的維護成本。然而，這些維護成本確有部分是重複的。在此篇論文中，我們提出一個叫做協同式的Ｍaster-Slave雛型系統，而這個雛型系統的概念則是由一個主疊蓋式網路負責維護重複的部分，藉著這個方式，其許可以達到降低整體的維護成本。在這個雛型系統中，我們挑選一個疊蓋式網路來負責多個疊蓋式網路相同的需求，相同的機制或相同的屬性。然而，疊蓋式網路的維護包含許多種類，為了可以將此雛型系統應用的這些不同種類的維護，我們設計了兩種互動模式，來配合不同疊蓋式網路的維護需求。實驗結果顯示出，我們設計的方法大大的降低整體維護成本。然而，以上的實驗並不非常符合實際的網路狀況。由於每個疊蓋式網路的節點個數跟結點成員都不一樣，我們也評估了我們的雛型系統在不同的疊蓋式網路交集比率下的效能。根據理論的分析與實驗結果，可以證明我們的雛型系統和協同式的維護，是有效率的，而且對於結合多個疊蓋式網路是很有用的。

關鍵字

同儕網路 ； 疊蓋式網路 ； 協同式維護模型 ； 多個疊蓋式網路的環境

並列摘要

Overlay networks have been popular research topics and widely adopted in many P2P applications over the last few decades. The co-existence of multiple P2P applications introduces a multi-overlay environment. The varied overlays have different maintenance mechanisms. Thus, multiple overlays imply multiple times of overlay maintenance tasks. However, some of these overlay maintenance tasks are duplicated. In this paper, we attempt to exploit a cooperative model, named Master-Slave model, to leverage multiple overlays to get the duplicated overlay maintenance tasks free from maintaining. The idea behind this model is to maintain the duplicated parts by the master. To apply this model in multi-overlay environments, we choose one of the overlays as master, and the other to be the slaves. The master is responsible for maintaining the common requirements, common mechanism, or common overlay properties for the slaves. Based on this model, we developed two interaction modes for two types of overlay maintenance. The two types of overlay maintenance are periodic probe based maintenance and measurement based maintenance. Simulation results show that the proposed approaches significantly decrease the total maintenance costs. Since the amount of nodes and the participating nodes in each overlay are not the same, we consider various intersection ratios of overlays to evaluate the proposed model in a more realistic environment. According to the theoretical analysis and the simulation results, the proposed model and the cooperative approaches are efficient and useful to leverage multiple overlays.

並列關鍵字

peer-to-peer ； overlay network ； cooperative maintenance model ； multi-overlay environment

參考文獻

[1] "The Gnutella Protocol Specification," 2000.

[2] M. Cai, M. Frank, J. Chen, and P. Szekely, "MAAN: A Multi-Attribute Addressable Network for Grid Information Services," Journal of Grid Computing, vol. 2, pp. 3-14, 2004.

[7] W. Jiang, D. M. Chiu, and J. C. S. Lui, "On the interaction of multiple overlay routing," Performance Evaluation, vol. 62, pp. 229-246, 2005.

[9] M. Kwon and S. Fahmy, "Synergy: an overlay internetworking architecture," in IEEE ICCCN, 2005, pp. 401-406.

[10] B. Maniymaran, M. Bertier, and A. M. Kermarrec, "Build One, Get One Free: Leveraging the Coexistence of Multiple P2P Overlay Networks," in Distributed Computing Systems, 2007. ICDCS '07. 27th International Conference on, 2007, pp. 33-33.