在线视频亚洲,在线观看亚洲,欧美在线国产精品

網游負載平衡

目標：
1. 負載平衡
2. 跨服更新量最小化

負載：待處理消息隊列的長度

跨服更新：
邊界處的每個NPC和玩家都計一個跨服更新數。
如果相鄰服務器有2個，則更新數計為2。
(如果相鄰服務器無接收實體，則不需要更新。)

地圖分成網格，每次調整一個網格。
按二分法依次調整。
如第1次分為左邊n個服務器和右邊n個服務器，在左右之間調整一個網格。
然后左邊的n個按上下分為兩部分，上下之間調整一個網格。再細分下去。
右邊也同樣細分下去并不斷調整。

調整時用貪婪法，在邊界處選一個網格，使調整后的邊界更新數最小。

無更新邊界（羊腸小道）：
兩邊的服務器之間沒有相互更新。
以無更新區域為邊界，可以減少更新數。
所以無更新區域會自然地形成邊界。

若某一服務器宕機，可立即縮小其對應區域，形成一個無更新區域。
而四周服務器區域擴大，直到無更新邊界。
這樣能防止原來不相鄰的區域擴大后變成相鄰。
該宕機形成的無更新區域可看成負載無限大區域。
直到重啟后才能恢復。

（金慶的專欄）

posted on 2010-07-13 10:15 金慶閱讀(472) 評論(0) 編輯收藏引用所屬分類: 2. 網游開發

只有注冊用戶登錄后才能發表評論。
【推薦】100%開源！大型工業跨平臺軟件C++源碼提供，建模，組態！

相關文章: How are dtLinks created in NavMesh UE4 Blueprint Multiple Event BeginPlay 第9代游戲主機 Canvas Scaler 的3種模式幀同步是否允許客戶端指定命令幀號 rpc應答太快造成請求超時測試 tolua 例子 TestErrorStack lua變量缺少local造成unity死鎖 C# tolua 之間互傳 byte[] Unity使用異步grpc

網站導航: 博客園 IT新聞 BlogJava 博問 Chat2DB 管理

金慶的專欄

公告

留言簿(12)

隨筆分類(502)

隨筆檔案(423)

相冊

搜索

積分與排名

最新評論

閱讀排行榜

評論排行榜