在Voronoi-based Overlay Network虛擬環境中樹狀群組廣播的搜尋機制

淡江大學機構典藏 > 工學院 > 資訊工程學系暨研究所 > 學位論文 > Item 987654321/34934

請使用永久網址來引用或連結此文件: https://tkuir.lib.tku.edu.tw/dspace/handle/987654321/34934

題名:	在Voronoi-based Overlay Network虛擬環境中樹狀群組廣播的搜尋機制
其他題名:	A tree-like multicast search mechanism for a Voronoi-based overlay network virtual environment
作者:	陳晶萍;Chen, Jing-ping
貢獻者:	淡江大學資訊工程學系碩士在職專班陳瑞發;Chen, Jui-fa
關鍵詞:	網路虛擬環境;同儕運算;Voronoi;搜尋機制;Networked Virtual Environment;Peer-to-Peer;Voronoi;Search Mechanism
日期:	2006
上傳時間:	2010-01-11 05:47:51 (UTC+8)
摘要:	Voronoi-based Overlay Network (簡稱VON)是一種完全分散、以同儕運算 (Peer-to-Peer Computing) 及Voronoi diagram為基礎之虛擬網路，本篇論文利用此VON的網路環境，建構點對點的網路搜尋的機制。在此網路架構下，資料的搜尋不需要倚靠一台主機集中管理，只需要透過相鄰鄰居節點(Enclosing Neighbor, 簡稱EN)做資料訊息的傳遞，讓使用者能在虛擬世界中快速找到資訊。由於在VON的架構下，經由EN做搜尋動作，會有redundancy的問題產生，造成網路頻寬上的浪費，所以本篇論文則是提出一個樹狀群組廣播的搜尋機制來做改善。透過建立APSTT (All-Path Search Tree Table)，和TPT (Transfer Path Table)，使VON網路中的每個節點透過查閱TPT得知下一個訊息發送點，如此能提昇搜尋的效能，避免網路頻寬的浪費。 This paper proposed a tree-like search mechanism that based on VON to solve the redundancy problem. Voronoi-based Overlay Network (VON) is a fully distributed peer-to-peer architecture and based on the mathematical construct Voronoi diagram. In this mechanism, one server being center controller will never be needed, and users can search data more effectively by passing query message from enclosing neighbor. By constructing APSTT (All-Path Search Table) and TPT (Transfer Path Table), every node in VON can check TPT to pass the query message. In this way, we can improve performance and reduce the loading of network bandwidth.
顯示於類別:	[資訊工程學系暨研究所] 學位論文

文件中的檔案:

檔案	大小	格式	瀏覽次數
	0Kb	Unknown	253	檢視/開啟

在機構典藏中所有的資料項目都受到原著作權保護.

TAIR相關文章

資料載入中.....