淡江大學覺生紀念圖書館 (TKU Library)
進階搜尋


下載電子全文限經由淡江IP使用) 
系統識別號 U0002-0708200715550100
中文論文名稱 以HLA為執行基礎建置Voronoi Network中的網路架構
英文論文名稱 The Run-Time Infrastructure of Voronoi Network based on HLA
校院名稱 淡江大學
系所名稱(中) 資訊工程學系碩士班
系所名稱(英) Department of Computer Science and Information Engineering
學年度 95
學期 2
出版年 96
研究生中文姓名 陳安烱
研究生英文姓名 An-Jiung Chen
學號 694190520
學位類別 碩士
語文別 中文
第二語文別 英文
口試日期 2007-06-20
論文頁數 47頁
口試委員 指導教授-陳瑞發
委員-王英宏
委員-陳瑞發
委員-簡志宇
中文關鍵字 同儕網路  範諾圖網路  範諾圖  仲介者  執行基礎建置 
英文關鍵字 P2P network  VON  Voronoi  Broker  RTI 
學科別分類 學科別應用科學資訊工程
中文摘要 不論就頻寬或伺服器本身的運算處理而言,網路規模的擴大對於主從式的網路架構下伺服器的負擔越來越重。而且往往因對伺服器的過分依賴,導致當伺服器無法提供服務時,網路服務就停擺。於是後來同儕式網路的興起,藉由參與者彼此電腦的運算與儲存資訊能力,分擔了伺服器原有的負擔。
但現今同儕式網路存在各種運作協定,開發網路應用程式往往要與其協定相互結合,沒有統一的介面,導致網路應用程式被其通訊協定所綁定,以後要以別種協定運作時,也要重新修改原有的網路應用程式。
本論文將提出一個以HLA概念為基礎的同儕網路架構,讓應用程式的開發與同儕網路協定分開,讓我們在開發應用層程式時,無須考慮同儕網路協定的實際運作。本論文將以VON通訊協定為例子。

英文摘要 The larger scale of the network, the harder loading of the server is in the client/server network architecture. No matter we consider the loading as the bandwidth or computing of the server. In the client/server network, the network service will stop when the server couldn’t serve. The P2P network shares the loading of the server by the computing and saving information on each peer. There are many communication protocols in the P2P network, but the programming of network applications tightly couples with the communication protocols. Because there are no common interfaces between applications and communication protocols, it is so. If we choose another P2P network protocol, we must rewrite the network application.
To make the programming of applications be independent with the P2P network protocol, in this thesis we propose an architecture based on the P2P network referencing the concept of HLA. When programming applications, we should not care about the operation of the network communication. This thesis would use the VON communication protocol as an example.
論文目次 目錄 I
圖目錄 III
表目錄 V

第1章. 緒論 1
1.1. 研究動機及研究目的 3
1.2. 論文架構 4
第2章. 相關研究 5
2.1. HLA 5
2.2. VON 7
2.3. Publish/Subscribe System 9
第3章. 系統架構 11
3.1. Definition 14
3.2. API Layer 18
3.3. Logic communication Layer 19
3.4. P2P network Layer 22
第4章. 以VON 做為P2P通訊協定為例 28
第5章. 結論 36
5.1. 非相依於VON上的訊息分類 36
5.2. 統一的介面 36
5.3. 未來發展 36
參考文獻 38
附錄—英文論文 39

圖目錄
圖 2.1 HLA架構(source:[Huang 07]) 7
圖 2.2 VON 示意圖(source:[Chen 06]) 8
圖 2.3 Subscribe the channel of the broker 9
圖 2.4 Publish messages to the channel of the broker 10
圖 2.5 Send messages via the broker 10
圖 3.1 系統概念架構 11
圖 3.2 系統架構細節 12
圖 3.3 Three layers in P2P-RTI 13
圖 3.4 The relation between application program and federate 15
圖 3.5 Federate with publish_attribute 15
圖 3.6 The new federate joins the federation 16
圖 3.7 Federate with publish_attribute and subscribe_attribute 17
圖 3.8 Publish/subscribe attributes to broker 19
圖 3.9 Channels form 20
圖 3.10 Virtual channel 21
圖 3.11 Communicate through channels 21
圖 3.12 The federate with two tables 23
圖 3.13 An example of publishing and subscribing 24
圖 3.14 Send message according to subscriber table 25
圖 3.15 Broker notifies 27
圖 4.1 Federates and nodes 29
圖 4.2 The relation among the node, the broker and the federate 29
圖 4.3 Subscribe attributes to AN’s brokers 30
圖 4.4 Publish attributes to its own broker 30
圖 4.5 The subscriber neighbor list and the broker’s subscriber 32
圖 4.6 盲人獲知其AN 33
圖 4.7 Subscribe to AN’s brokers 33
圖 4.8 Publish to broker 34

表目錄
表格 3.1 Federate, federation and attribute 14
表格 3.2 API and parameters 18
表格 3.3 API and return value 18
表格 3.4 Subscriber table 25
表格 3.5 Publisher table 26
表格 4.1 An instance as盲人 32
表格 4.2 An instance as一般人 34
表格 4.3 Subscriber table in the federate related with node S 35




參考文獻 [Aurenhammer 91] F. Aurenhammer, “Voronoi diagram – a survey of a fundamental geometric data structure,” ACM Computing Surveys(CSUR), vol. 23, 1991, pp. 345-405.
[Chen 06] Tsu-Han Chen, “A Forwarding Model on Peer-to-Peer Networking” Master’s thesis, Tamkang Univ., Taiwan, 2006.
[DHT 07] Distributed hash table. [online]. Available: http://en.wikipedia.org/wiki/Distributed_hash_table ,Jun. 2007.
[Gnutella 07] Gnutella. [Online]. Available: http://www.gnutella.com/, Jun. 2007.

[HLA 07] High Level Architecture. [Online]. Available: https://www.dmso.mil/public/transition/hla/ , Jun. 2007.
[Hu 05] Shun-Yun Hu, “Scalable peer-to-peer networked virtual environment,” Master’s thesis, Tamkang Univ., Taiwan, 2005.
[Huang 07] J.Y. Huang, “Design of the Decision Support System for the Joint Training Simulation”, The Journal of Defense Modeling and Simulation, SCS, vol. 4, No. 1, Jan. 2007, pp.43-53.
[Napster 07] Napster. [Online]. Available:http://free.napster.com/, Jun. 2007.
[Okabe 00] Atsuyuki Okabe, Barry Boots, Kokichi Sugihara, “Spatial tessellations : concepts and applications of Voronoi diagrams,” Chichester, Wiley, 2000. 2nd ed.
[P2P classification 07] Classification of peer-to-peer networks. [Online]. Available: http://en.wikipedia.org/wiki/Peer-to-peer, Jun. 2007.
[Ratnasamy 01] Sylvia Ratnasamy, Paul Francis, Mark Handley, Richard Karp, and Scott Shenker, “A Scalable Content-Addressable Network”, In Proceedings of ACM SIGCOMM 2001, pp.164.
論文使用權限
  • 同意紙本無償授權給館內讀者為學術之目的重製使用,於2007-08-14公開。
  • 同意授權瀏覽/列印電子全文服務,於2007-08-14起公開。


  • 若您有任何疑問,請與我們聯絡!
    圖書館: 請來電 (02)2621-5656 轉 2281 或 來信