[發明專利]基于消息類型改良的Time Warp網游同步方法

在審

• 申請號: 202011324044.1
• 申請日: 2020-11-24
• 公開（公告）號: CN112532606A
• 公開（公告）日: 2021-03-19
• 發明（設計）人: 扆亮海;李蕊男
• 申請（專利權）人: 扆亮海
• 主分類號: H04L29/06
• 分類號: H04L29/06;H04J3/06
• 代理公司: 暫無信息
• 代理人: 暫無信息

1.基于消息類型改良的Time Warp網游同步方法，其特征在于，基于消息類型對TimeWarp算法進行改良，提出基于實時網絡狀態的消息處理策略，算法改良后，當網絡狀態比較差時，采用基于動態周期更新的Time Warp算法有效降低消息的遲到率；基于非重要消息的特征，本發明對Time Warp同步算法中的非重要消息處理策略進行的改良，如果非重要消息遲到首先檢查該消息是否已經被過期，如果該消息已經被其它消息過期,則將該被過期的消息拋棄，否則進行回滾；Time Warp算法改良后大幅減少網游狀態的回滾次數和消息的遲到率，減少網游快照次數和對內存的占用，使網游的實時性和一致性得到平衡；

本發明對Time Warp算法改良總結為：針對網游中重要消息和非重要消息對網游狀態的影響程度不同，對兩種消息采取不同的同步策略，當網絡狀態良好時，對網絡進行定時評價，當網游中出現大量消息遲到時，改變消息處理策略，采取動態周期同步的方式對網游狀態進行更新，游戲玩家結點收到遲到的重要消息時立即對網游狀態進行回滾，而當游戲玩家結點收到遲到的非重要消息時，首先判斷消息是否已經被其后的消息過期，如果是則直接拋棄，否則才會對網游狀態進行回滾；

改良后的Time Warp算法的消息處理過程為：當游戲玩家結點收到其它結點的網游時間時，首先根據時間戳判斷該消息是否已經遲到，如果消息已經遲到，首先更新用來對網絡進行評價的數據集，接下來判斷該消息是否為重要消息，如果是非重要消息，則檢查該消息是否被過期，如果已經被其他消息過期將該消息拋棄，不對網游狀態進行回滾，如果該消息為重要消息或為未被過期的非重要消息則對網游狀態進行回滾，接著將網游狀態快速更新到當前時鐘對應的位置；如果該消息沒有遲到，判斷本評價周期是否結束，如果已經結束，則根據本周期中消息的遲到數，丟失數來判斷本評價周期中消息的失常率；如果消息失常率超過臨界值則下個評價周期采用動態周期Time Warp算法處理網游消息，動態周期的長度根據本周期的失常率通過計算獲得；如果失常率低于臨界值則采用傳統的Time Warp算法處理網游消息；如果本評價周期沒有結束，則繼續采用本周期初決定好的同步策略處理網游消息；在本地結點處理網游消息時，采用Head Reckoning平滑技術對角色的運動做平滑處理，在利用收到的消息更新完網游狀態后，采用Head Reckoning位置預測技術對角色的運動進行預測。

2.根據權利要求1所述的基于消息類型改良的Time Warp網游同步方法，其特征在于，本發明提出基于Time Warp算法對網游中消息處理方法改良，改良后的算法對于消息延遲設定一個延遲極限臨界值C_sill，當網絡延遲小于該值時代表當前網絡狀態良好，此時采用傳統Time Warp算法處理消息，游戲玩家結點在收到消息后立即更新狀態，只有當收到遲到的消息后進行狀態回滾；在網絡狀態良好時，游戲玩家結點的操作消息在短時間內到達其他結點，這時消息的遲到率很低，網游的回滾次數很少，游戲玩家結點只需要保存很短時間內網游狀態的快照即可滿足回滾要求；

當網絡延遲大于C_sill時，當前網絡狀態較差，這時會導致大量消息不能及時到達游戲玩家結點，導致大量的回滾操作；此時采用基于動態周期的快照和網游狀態更新策略，動態周期的周期值根據網絡狀態來決定，周期更新即每當游戲玩家結點收到新的消息時不進行處理，而是在本周期結束時對網游當前狀態進行快照并對本周期內收到的消息進行統一更新；采用周期同步的方式避免每執行一個消息就對網游狀態進行一次快照，而是每一個周期對網游狀態進行一次快照，顯著降低網游的內存占用率；采用周期同步后，因為新的消息到達游戲玩家結點不需要進行及時更新，降低網游消息延遲率和回滾率。