国产精品久久99,日韩一区二区三区视频久久,国内精品伊人久久久久网站

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

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

負(fù)載：待處理消息隊(duì)列的長(zhǎng)度

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

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

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

無(wú)更新邊界（羊腸小道）：
兩邊的服務(wù)器之間沒(méi)有相互更新。
以無(wú)更新區(qū)域?yàn)檫吔纾梢詼p少更新數(shù)。
所以無(wú)更新區(qū)域會(huì)自然地形成邊界。

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

（金慶的專欄）

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

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

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

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

金慶的專欄

公告

留言簿(12)

隨筆分類(502)

隨筆檔案(423)

相冊(cè)

搜索

積分與排名

最新評(píng)論

閱讀排行榜

評(píng)論排行榜