久久精品国产69国产精品亚洲,91精品国产高清91久久久久久,久久精品人人做人人爽电影蜜月

網(wǎng)游負(fù)載平衡

目標(biāo)：
1. 負(fù)載平衡
2. 跨服更新量最小化

負(fù)載：待處理消息隊列的長度

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

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

調(diào)整時用貪婪法，在邊界處選一個網(wǎng)格，使調(diào)整后的邊界更新數(shù)最小。

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

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

（金慶的專欄）

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

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

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

網(wǎng)站導(dǎo)航: 博客園 IT新聞 BlogJava 博問 Chat2DB 管理

金慶的專欄

公告

留言簿(12)

隨筆分類(502)

隨筆檔案(423)

相冊

搜索

積分與排名

最新評論

閱讀排行榜

評論排行榜