多人在線游戲服務(wù)器構(gòu)架

1、當(dāng)今的網(wǎng)頁游戲也越來越強調(diào)及時性，Server的負載過重也會造成Server與Client之間的不同步而導(dǎo)致延遲的出現(xiàn)，因Server較晚回應(yīng)給Client，玩家的動作會因此變慢，因此造成很多玩家感覺游戲本身的游戲性較差而造成大量流失玩家，下面就將次問題討論Server負載與解決之道!傳統(tǒng)線上游戲系統(tǒng)架構(gòu)主要有四種：ClientServer、Peer2Peer、HybridClientServer及MultiServer，不同的游戲擁有

2、不同的架構(gòu)，具體情況具體分析。1、ClientServer架構(gòu)N個Client連接至一個Server，Client只負責(zé)將玩家輸入的信息發(fā)送給Server，Server處理大部分運算并將處理結(jié)果發(fā)回給Client。優(yōu)勢：設(shè)計簡單，玩家作弊情形不容易發(fā)生劣勢：由于整個運算都是在Server端進行，所以Server的運算能力及網(wǎng)絡(luò)的流量是真?zhèn)€系統(tǒng)的瓶頸，當(dāng)Client沒有收到Server的任何信息前，Client無法對玩家的輸入做出任何反應(yīng)

3、，畫面也無法及時更新，因此容易因Server運算延遲或網(wǎng)絡(luò)延遲，造成游戲的不流暢，一旦Server達到上線或者Client增多時，則必須考慮使用功能強大的Server來取代。2、P2P架構(gòu)點對點構(gòu)架最大的優(yōu)勢就是及時性，沒有Server的介入，所有消息都是參與游戲的電腦之間的做資料的傳送。這種構(gòu)架避免了不必要的傳送延遲，但是要在網(wǎng)絡(luò)環(huán)境上建立點對點的架構(gòu)，那么每臺電腦必須對所喲的電腦先建立連線并做出傳輸?shù)奶幚?，因此電腦的運算能與連線的頻

4、寬會造成不小的負擔(dān)。3、HybridClientServer構(gòu)架此構(gòu)架的特點在于Client可以自行推測目標的狀態(tài)，并且可以立即針對玩家的輸入做出反應(yīng)。這種構(gòu)架把整個虛擬世界當(dāng)成一個由所有玩家共同享的資料庫，Client可分到部分資料庫類容，并且可以依照資料對玩家的輸入與玩家在游戲中的狀態(tài)進行推測，兵即時的反應(yīng)給玩家。因此如果Client尚未收到Server信息，則Client端依舊可以進行游戲，但是最終數(shù)據(jù)的決定全仍然掌握咋Serve

5、r中，如果Client的自行計算結(jié)果與服務(wù)器的結(jié)果不相符合，則Server便會去修正Client的狀態(tài)。此架構(gòu)最大的問題在于網(wǎng)絡(luò)延遲所帶來的影響，若Client和Server之間傳輸延遲過大，則將會導(dǎo)致Client端所推測的資料庫內(nèi)容與Server端的資料庫內(nèi)容差距過大。4、MultiServer架構(gòu)早起的mmpg游戲是有單一的Server負責(zé)整個游戲的內(nèi)容，由于是單一的Server，因此游戲中能夠容納的線上人數(shù)及玩家間的互動會受到限制

6、。而在MultiServer構(gòu)架中，通過每一個Server負責(zé)一個部分的游戲的內(nèi)容，但是在不同的Server上玩家長處于不同的游戲世界里，因此無法互動，為了要提高系統(tǒng)整體的效能有效利用系統(tǒng)的運算及頻寬的資源，一半以空間切割的方式分配Server權(quán)限范圍及適當(dāng)劃分Server負責(zé)的工作，是不同的Server負責(zé)不同區(qū)域間的玩家，因此能支持更多的線上玩家。目前mmpg逐漸采用MultiServer方式來減少Server的負載以及減輕網(wǎng)絡(luò)的頻

7、寬限制。目前使用的MultiServer分工的技術(shù)，大多采用空間切割的上市將虛擬世界的地圖切成跟Server同等數(shù)量的片段，再將地圖的片段分配給每一臺Server。當(dāng)玩家靠近地圖片段的邊界時，玩家所在的Server會通知臨近的地圖片段的Server，那么在最佳的情況下網(wǎng)絡(luò)流量在這兩個Server之間為零流量，沒有玩家通過這兩個Server，響到在此機制下實現(xiàn)整個系統(tǒng)的效率。我們考慮的原則有一下幾點：1.盡量分散玩家到各個Server上。

8、2.盡量較少玩家間的跨Server的信息傳送。3.盡量避免玩家因為在地圖上的位置移動而必須更換Server。其中第一點是為了平均分攤Server的負載，第二點是為了減少Client間通訊的時間成本，第三點是為了減少Server間玩家資料的轉(zhuǎn)移次數(shù)。首先我們必須將地圖切成跟Server個數(shù)相等的分數(shù)，使得每個Server至少有一份地圖，然而因為玩家會在地圖上移動，因此若每個Server負責(zé)一份地圖，那么時間一久，必會導(dǎo)致負載開始不平衡。另

9、一種方式是將地圖切成若干個小等分，然后透過合理的方式將每個小等分分散到各個Server上。當(dāng)然，和上述情況一樣，時間一久仍會產(chǎn)生負載不平衡，然而這時候我們可以將負載太重的Server上的一部分地圖片段再轉(zhuǎn)移給其他負載較輕的Server上去，以達到負載平衡的目的。轉(zhuǎn)移的時機是以Server的負載是否超過某一臨界值，而轉(zhuǎn)移的對象是可采用rompolling的方式，也就是詢問相鄰的Server負載情況如何，是否可以接受額外的負載。其次目前Mu

10、ltiServerMMPG大多采用將地圖切割成正方形，然而應(yīng)為正方形區(qū)域共有東、西、南、北、東南、東北、西北、西南等八個相鄰的區(qū)域，如此會正佳玩家因為移動而轉(zhuǎn)換區(qū)域的機會，因此另有系統(tǒng)采用正六角形切割，然而這種切割雖然相鄰的區(qū)域減少到六個，但是其切割方式較為復(fù)雜，并且判斷玩家位于哪個區(qū)域也較為耗時。另一可行方式是采用正三角形的切割，此方式的優(yōu)點是切割方法和判斷位置區(qū)域的演算法均較正六角形簡單。但是以上切割方式都有一共同的缺點，就是他們都

11、為考慮到游戲地圖的內(nèi)容，也就是說不論地圖的任何角落皆采用同樣的切割方式，因此會很容易造成某個區(qū)域內(nèi)沒有任何的NPC，而另外一個區(qū)域內(nèi)卻包含數(shù)個NPC，而擁有NPC的區(qū)域通常是玩家駐足停留的地方，因此包含數(shù)個NPC的區(qū)域意味這其高負載的可能性較高，未包含任何NPC的區(qū)域意味著玩家不會長時間停留，大多屬于路過性質(zhì)，因此玩家轉(zhuǎn)換Server的可能性便會較高。為了解決上述切割的缺點，我們試圖使用與地圖內(nèi)容相關(guān)的切割方式，我們以每個NPC為中心來

12、切割地圖區(qū)域，是的每個區(qū)域僅含有一個NPC，并且為避免玩家因暫時移動而跨出區(qū)域，我們希望每個區(qū)域中的NPC和其他的NPC要有適當(dāng)?shù)木嚯x。這里提供參考的分割方式如下:首先定出所有NPC的所在位置，然后對于每一個NPC和其他各個NPC間各畫出一條垂直平分線，最后整理這些分割線而成的一個包圍一個NPC的區(qū)域。該區(qū)域所形成的多邊形中的一個邊，即是該NPC和他的臨近NPC間的等距離分割線。事實上，這些多邊形區(qū)域的所有形成的圖形是計算幾何中的所有的