面向多服務器架構的虛擬角色劃分方法研究.pdf

1、隨著計算機和網(wǎng)絡技術的飛速發(fā)展，分布式虛擬環(huán)境技術的研究也逐漸升溫。分布式虛擬環(huán)境技術就是把虛擬環(huán)境和網(wǎng)絡技術結合在一起，使得地球上任何一個角落的用戶，都能夠通過網(wǎng)絡在虛擬世界中協(xié)同完成任務。目前，分布式虛擬現(xiàn)實技術已在經(jīng)濟建設、國防安全、文化教育和在線游戲等領域有著深入的研究和廣泛的應用。在現(xiàn)今的分布式虛擬環(huán)境系統(tǒng)中，需要提供多個服務器組服務于全局的用戶集合，服務器為用戶提供通信和數(shù)據(jù)處理服務，而如何把大規(guī)模用戶集合合理的分配給多個服

2、務器組已成為分布式虛擬環(huán)境技術中一個關鍵的研究方向。
　　已有的算法大多是從遺傳思想、算法效率以及服務器層架構設計等角度給出解決方案，都沒有考慮到空間距離這一重要因素。因為在基于虛擬世界中，空間距離較近的用戶之間發(fā)生通信的概率高，而如果能夠把所有較集中的用戶劃分為不同聚類，然后聚類分配給服務器，那么能夠保證整個系統(tǒng)擁有良好的網(wǎng)絡質量。因此，空間距離角度的區(qū)域劃分研究是十分必要的。目前針對空間距離角度來研究區(qū)域劃分方法的工作尚未展開

3、，在分布式虛擬環(huán)境系統(tǒng)中，由于在初始化階段系統(tǒng)具有數(shù)據(jù)量大、系統(tǒng)整體等待時間短，而在運行階段對網(wǎng)絡質量要求又較高，所以我們在不同階段提出了不同的解決方法。
　　首先在初始化階段，本文提出了一種基于四叉樹概念的區(qū)域劃分方法。該方法是通過計算用戶之間的歐氏距離和構建四叉樹模型將所有用戶劃分到四叉樹結果暫存，然后執(zhí)行分配服務器過程得到算法結果。由于在分配服務器過程中，具有負載均衡特性的服務器集群能夠為用戶提供更優(yōu)質穩(wěn)定的網(wǎng)絡服務，所以本