MMORPG負載平衡機制

來源:互聯網
上載者:User

摘自: 多人線上遊戲伺服器構架

http://wenku.baidu.com/view/aac987eae009581b6bd9eb8a.html


MMORPG負載平衡機制


1.靜態分布玩家到伺服器

平均分配玩家給每個Server,使每個Server有相同數量的玩家。這種方法的優點是演算法簡單,但玩家在地圖上移動,因此過一段時間,最差的情況下,Server之間可能有大量的網路流量,因為當玩家在完成一個動作後,所有的Server必須獲得另一個Server的玩家資料,而其附近的玩家皆在不同的Server上,如此依賴,每個玩家的一個動作需要傳送訊息到不同的Server上,將造成communication的極大負擔。


2.靜態分配地圖片段到伺服器

利用空間切割的方式將虛擬世界切割成和Server同等數量的地圖片段,再將這些地圖片段分配給每一個Server負責,然後再有一個Dispacher Server負責將每一個玩家分配到所對應的Server上去,但由於玩家會在地圖上移動,因此時間一久,在最差情況下,玩家可能都到同一個Server的地圖片段上,這樣當初的Server Load Balancer就完全被破壞了。


3.動態分配地圖片段到伺服器

靜態分配地圖片段至每個Server雖然可以減少Server間網路的頻寬和負載,但必須使玩家在正確的分布地圖上,玩家的位置是由玩家所操作的,因此會發生不可預料的問題,為了克服這類問題,將地圖分切成更小的片段,然後動態分配地圖片段至Server上是需要的。然而這種方法要有效率,其關鍵在於如何切割地圖片段,要切成何種幾何形狀的,該切成多少片段。傳統的方法大都是切成正方形方塊,切割數根據實際情況或類比後作適當的處理。



聯繫我們

該頁面正文內容均來源於網絡整理,並不代表阿里雲官方的觀點,該頁面所提到的產品和服務也與阿里云無關,如果該頁面內容對您造成了困擾,歡迎寫郵件給我們,收到郵件我們將在5個工作日內處理。

如果您發現本社區中有涉嫌抄襲的內容,歡迎發送郵件至: info-contact@alibabacloud.com 進行舉報並提供相關證據,工作人員會在 5 個工作天內聯絡您,一經查實,本站將立刻刪除涉嫌侵權內容。

A Free Trial That Lets You Build Big!

Start building with 50+ products and up to 12 months usage for Elastic Compute Service

  • Sales Support

    1 on 1 presale consultation

  • After-Sales Support

    24/7 Technical Support 6 Free Tickets per Quarter Faster Response

  • Alibaba Cloud offers highly flexible support services tailored to meet your exact needs.