分布式虛擬環(huán)境覆層結(jié)構(gòu)與可擴充性研究.pdf

1、互連網(wǎng)絡(luò)的發(fā)展正在改變著人們的生活方式。虛擬現(xiàn)實技術(shù)的發(fā)展為計算機系統(tǒng)更加“友好”地為人類服務(wù)提供了技術(shù)基礎(chǔ)?；诨ヂ?lián)網(wǎng)技術(shù)和虛擬現(xiàn)實技術(shù)的分布式虛擬環(huán)境技術(shù)(DVE,Distributed virtual environments)為人類創(chuàng)造出一個虛擬的世界。人們可以通過計算機和互連網(wǎng)絡(luò)“透明”地參與到該“虛擬世界”中,自由的進行合作,競爭,交流,以及從事娛樂體驗等活動。目前分布式虛擬環(huán)境的應(yīng)用主要體現(xiàn)在分布式交互仿真,協(xié)同設(shè)計,軍事

2、協(xié)作訓(xùn)練,網(wǎng)絡(luò)在線游戲,遠程教育,遠程醫(yī)療,視頻會議等方面。但是其未來的應(yīng)用領(lǐng)域和應(yīng)用空間非常廣闊。 分布式虛擬環(huán)境技術(shù)當(dāng)前存在的問題主要是當(dāng)系統(tǒng)規(guī)模增大到一定程度,系統(tǒng)負載超過了系統(tǒng)的承受能力,導(dǎo)致系統(tǒng)性能下降。通過擴充系統(tǒng)的硬件設(shè)備可以在一定程度上解決該問題,但是該方法又會帶來系統(tǒng)硬件成本的上升和系統(tǒng)管理的復(fù)雜性。因此通過“軟”的技術(shù)手段(不增加硬件投入)來進行大規(guī)模分布式虛擬環(huán)境系統(tǒng)的負載優(yōu)化和可擴充性研究具有重大的意義

3、。 本文的工作主要遵循這一思路來完成,集中在通過利用應(yīng)用層組播(ALM,Application layer multicast),點對點(P2t),Peer to Peer)思想,興趣區(qū)域(AOI, Area of interest)等技術(shù)來設(shè)計良好的分布式虛擬環(huán)境的體系結(jié)構(gòu),以優(yōu)化DVE系統(tǒng)的負載,提高DVE系統(tǒng)的規(guī)模可擴充性,為大規(guī)模分布式虛擬環(huán)境系統(tǒng)的發(fā)展提供技術(shù)探索。 本文具有創(chuàng)新性的工作主要體現(xiàn)為如下部分:

4、 (1)針對分布式虛擬環(huán)境系統(tǒng)經(jīng)典的客戶/服務(wù)器(C/S,Client/Server)結(jié)構(gòu)中的服務(wù)器性能瓶頸問題,借鑒P2P任務(wù)分布的思想,同時保持C/S結(jié)構(gòu)容易管理的特點,提出了基于代理服務(wù)器的服務(wù)器負載分擔(dān)方案,并據(jù)此提出了一種動態(tài)的DVE復(fù)合結(jié)構(gòu)。理論分析和仿真實驗證明,該結(jié)構(gòu)可以充分地利用客戶端的資源,在減弱中心服務(wù)器負載方面具有良好的效果。而中心服務(wù)器的存在又保留了經(jīng)典C/S結(jié)構(gòu)的優(yōu)點。 (2)針對DVE系統(tǒng)通信

5、的一對多和多對多特征,進行了應(yīng)用層組播技術(shù)在DVE交互通信中的應(yīng)用研究。針對DVE系統(tǒng)實時性要求高的特點,提出了一種新的最小直徑組播樹啟發(fā)式算法,并對最小直徑組播樹算法在考慮節(jié)點自身費用和節(jié)點度限制時的性能進行了研究。該算法與原有啟發(fā)式算法相比,在不增加運算復(fù)雜度的前提下,可以生成更優(yōu)化的最小直徑樹。 (3)根據(jù)DVE系統(tǒng)中的對象具有AOI這一客觀特征以及系統(tǒng)客戶分組通信的特征,以優(yōu)化系統(tǒng)通信負載為目標(biāo),研究了基于AOI分組的應(yīng)

6、用層組播技術(shù),最終提出了基于AOI的多組播樹DVE結(jié)構(gòu)。理論分析和仿真實驗表明,通過結(jié)合AOI技術(shù)與應(yīng)用層組播技術(shù)來優(yōu)化服務(wù)器負載,可以有效的提高:DVE系統(tǒng)的規(guī)?？蓴U充性。 (4)為了解決多組播樹DVE結(jié)構(gòu)中根據(jù)AOI和虛擬空間位置關(guān)系分組造成的網(wǎng)絡(luò)拓撲隨DVE系統(tǒng)對象的動態(tài)性而頻繁變動問題,提出了以降低拓撲動態(tài)變動為目的的動態(tài)共享網(wǎng)格結(jié)構(gòu)。該結(jié)構(gòu)可以提高網(wǎng)絡(luò)拓撲相對于DVE系統(tǒng)動態(tài)性的“魯棒性”,減弱由于網(wǎng)絡(luò)拓撲的變動帶來的