點對點技術於高階架構之應用

Peer-to-Peer High Level Architecture

陳福懋(HASH(0x1d30f760))

指導教授 ： 鍾葉青

國立清華大學/電機資訊學院/資訊工程學系/碩士(2008年)

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

摘要

隨著電腦系統的進步，電腦模擬系統變得越來越流行，能夠執行多種各種模擬，例如軍事模擬，以及行星運動模擬等。模擬程式在以往一向缺乏重複使用性以及互通性，因此重複使用性與高互通性的高階架構被提出，並成為軍事模擬的標準。高階架構是負載非常大的系統，必須要有良好的架構才能夠確保使用者的模擬程式能夠有效率的執行。在這篇論文當中，我們介紹了如何將點對點網路運用在高階架構之上，以提升高階架構的執行效能。首先，論文先大略介紹一種名為Pastry的點對點網路，接著介紹架構在此網路拓樸上，名為Scribe的多點傳送系統，然後介紹如何使用點對點網路與多點模擬系統建構出高階架構系統，並以實際的範例解釋點對點技術於高階架構上的運作方式。我們將原本多重資訊管理伺服器的底層網路更換為點對點網路，並且將高階架構的物件發佈、訂閱與傳送功能對應到多點傳送系統的相關函式。最後，我們比較點對點架構與多重資訊管理伺服器架構的差異，並實際執行三種不同的測試程式，以觀測在三種不同的情況下，點對點架構與多重資訊管理伺服器架構的效能差別。根據實際測試結果，點對點技術能夠提升高階架構效能，特別是在模擬單元使用的大量的物件實體，或者是同時有大量的模擬單元同時進行訊息傳送時，兩種架構間的效能差距十分明顯。

關鍵字

高階架構 ； 點對點技術 ； 多重資訊管理伺服器架構

並列摘要

HASH(0x1d3102b0)

並列關鍵字

Peer-to-peer ； High Level Architecture ； Multiple-FedServ

參考文獻

[2] M. Castro, P. Druschel, A.M. Kermarrec, A.I.T. Rowstron, “Scribe: a large-scale and decentralized application-level multicast infrastructure”, Selected Areas in Communications, IEEE Journal on 2002, pp. 1489-1499.

[3] D. Chen, S.J. Turner, W. Cai, “A Framework for Robust HLA-based Distributed Simulations”, Principles of Advanced and Distributed Simulation 20th Workshop, 2006, pp.183-192.

[9] S. Ratnasamy, M. Handley, R. Karp, and S. Shenker, “Application-level multicast using content-addressable networks”, Proc. 3rd Int. Workshop on Networked Group Communication, November 2001, pp. 14–29

[10] A. Rowstron and P. Druschel, “Pastry: Scalable, distributed object location and routing for large-scale peer-to-peer systems”, Proc. IFIP/ACM Middleware 2001, November 2001.

[12] G. Theodoropoulos, Y. Zhang, D. Chen, R. Minson, S. J. Turner, W. Cai, Y. Xie, and B. Logan, “Large Scale Distributed Simulation on the Grid”, Cluster Computing and the Grid Workshops, Sixth IEEE International Symposium, vol.2, 16-19 May 2006, pp. 63-63.