从《王者荣耀》看网络游戏的同步问题

随着王者荣耀的成功,越来越多的游戏厂商开始关注网络游戏的同步问题。
本文主要介绍常用的两种同步方式,即状态同步和帧同步,以及在帧同步在王者荣耀中的应用。

状态同步

MMORPG回合制游戏常用的同步方式。
  顾名思义,是一种同步玩家状态的方式。角色行为、战斗逻辑等计算均在服务端进行,服务端将状态(计算结果)推给各客户端,客户端只需根据服务端发过来的状态来刷新显示。

延迟特点

  高延迟的情况下会出现瞬移,回位等情况,参照梦幻西游(Ps:当初火爆的时候基本走两步退一步)

延迟处理

  对于一般的卡牌游戏,基本无需做延迟处理。例如炉石传说,一个回合时间很长,能容忍非常高的延迟,对战双方无需高度同步,只要最后的结果一致即可。

  对于MMORPG而言,需要对延迟做一些处理,例如玩家行走,客户端按照自身逻辑指定速度行走,服务端定时同步状态,根据差异来动态调整速度,平滑行走动画,此处可参照:导航推测(Dead Reckoning)算法

优点

  安全,服务端同步状态,能有效的防止外挂。

缺点

  单位越多同步的数据量越大,RST游戏动则上百个单位(因此不适合于RST游戏。
  网络延迟处理比较麻烦,需要客户端与服务端不断调整来达到较好的效果。

帧同步

MOBARTS游戏常用的同步方式
  帧同步所有计算和逻辑均在客户端进行,不同步状态,只同步操作指令
  帧同步的帧,并不是指游戏渲染帧率,而是指服务器定义的一个固定时间间隔,服务器收集所有客户端发来的指令,每个固定时间(如100ms)执行派发。客户端收到服务器发来的指令,按顺序执行。

延迟特点

  高延迟的情况下战斗会停止,恢复后逻辑快速执行赶上进度,参照王者荣耀

延迟处理

  如果在某一个帧客户端没有收到服务端的包,就会导致客户端无指令可执行,那么逻辑层就暂停下来了(UI层可以做预测)。等到网络正常时,一次性收到多个帧的包,快速执行这些帧来赶上进度。

  如果服务端收到一个非当前帧的包时,设定一个timeout,如果是多久之前的包则忽略,即默认该玩家什么都没干,或者塞入之后的队列,下一帧派发,即仅仅是该玩家的操作卡顿(延迟)了。

优点

  由于只同步操作,数据量不受游戏内单位多少的影响。
  天生自带战斗回放,服务端只需把开局所有操作记录下来就行。

缺点

  由于计算在客户端,较难防外挂,特别是全图外挂。
  调试难度大,某一帧不同步之后会产生蝴蝶效应毁掉整场战斗。

王者荣耀中的帧同步

  上面关于帧同步的介绍仅仅只是一个最基本的过程,事实上要做的事情还有很多。

降低延迟

  像王者荣耀这样需要快速反应的即时对战游戏,延迟是非常难以忍受的,像TCP这种三次握手的协议,在网络正常的情况下,一个空包的来回少说也要50 ~ 100ms,在移动网络下就更久了。
  所以王者荣耀采用了UDP协议。

TCP UDP
协议 面向连接,三次握手 无连接协议
可靠性 可靠,有序 不可靠,无序
速度

  使用UDP随之而来的问题是不可靠和无序,这是一个老生常谈的问题,大体上是每个发送的包带有一个时间戳和编号,在上层将包拼接以及重排序,笔者能力有限,请原谅这里无法详细的给大家介绍。

断线重连

  如果需要实现断线重连的功能,需要服务端下发从游戏开局到当前的所有包,客户端快速运行这些指令来达到和当前其他客户端状态的同步。

同步问题

  采用统一的随机种子,保证所有客户端的随机操作都能得到同样的值。
  禁止使用浮点数,不同平台间浮点数计算一定有差异,即使同一平台也可能因为编辑器或者编译参数不同而导致差异,这个差异会在帧同步期间被不断的放大从而导致不可挽回的错误。
  开发时需要将显示和逻辑层分离,最好可以让逻辑部分与服务端公用。

防作弊

  帧同步的作弊是一个非常严峻的问题,因为所有操作都在客户端进行,如果一个客户端声称自己击杀了大龙,消息被发送给了服务端,此时就需要服务端有个判断功能,也就是服务端要充当裁判,较好的做法是同时在服务端也运行一个游戏逻辑(也就是上面提到的最好有一份客户端与服务端公用的逻辑),从而对客户端发过来的指令做出判断。
  对于不影响消息包的外挂,如开全图外挂,这个笔者尚未想到较好的方式,难道判定玩家选中或操作了一个迷雾中的单位就判定为作弊么。欢迎各位大佬指教。


原创文章,仅发布于我的简书我的博客中,禁止转载!

最后编辑于
©著作权归作者所有,转载或内容合作请联系作者
  • 序言:七十年代末,一起剥皮案震惊了整个滨河市,随后出现的几起案子,更是在滨河造成了极大的恐慌,老刑警刘岩,带你破解...
    沈念sama阅读 157,298评论 4 360
  • 序言:滨河连续发生了三起死亡事件,死亡现场离奇诡异,居然都是意外死亡,警方通过查阅死者的电脑和手机,发现死者居然都...
    沈念sama阅读 66,701评论 1 290
  • 文/潘晓璐 我一进店门,熙熙楼的掌柜王于贵愁眉苦脸地迎上来,“玉大人,你说我怎么就摊上这事。” “怎么了?”我有些...
    开封第一讲书人阅读 107,078评论 0 237
  • 文/不坏的土叔 我叫张陵,是天一观的道长。 经常有香客问我,道长,这世上最难降的妖魔是什么? 我笑而不...
    开封第一讲书人阅读 43,687评论 0 202
  • 正文 为了忘掉前任,我火速办了婚礼,结果婚礼上,老公的妹妹穿的比我还像新娘。我一直安慰自己,他们只是感情好,可当我...
    茶点故事阅读 52,018评论 3 286
  • 文/花漫 我一把揭开白布。 她就那样静静地躺着,像睡着了一般。 火红的嫁衣衬着肌肤如雪。 梳的纹丝不乱的头发上,一...
    开封第一讲书人阅读 40,410评论 1 211
  • 那天,我揣着相机与录音,去河边找鬼。 笑死,一个胖子当着我的面吹牛,可吹牛的内容都是我干的。 我是一名探鬼主播,决...
    沈念sama阅读 31,729评论 2 310
  • 文/苍兰香墨 我猛地睁开眼,长吁一口气:“原来是场噩梦啊……” “哼!你这毒妇竟也来了?” 一声冷哼从身侧响起,我...
    开封第一讲书人阅读 30,412评论 0 194
  • 序言:老挝万荣一对情侣失踪,失踪者是张志新(化名)和其女友刘颖,没想到半个月后,有当地人在树林里发现了一具尸体,经...
    沈念sama阅读 34,124评论 1 239
  • 正文 独居荒郊野岭守林人离奇死亡,尸身上长有42处带血的脓包…… 初始之章·张勋 以下内容为张勋视角 年9月15日...
    茶点故事阅读 30,379评论 2 242
  • 正文 我和宋清朗相恋三年,在试婚纱的时候发现自己被绿了。 大学时的朋友给我发了我未婚夫和他白月光在一起吃饭的照片。...
    茶点故事阅读 31,903评论 1 257
  • 序言:一个原本活蹦乱跳的男人离奇死亡,死状恐怖,灵堂内的尸体忽然破棺而出,到底是诈尸还是另有隐情,我是刑警宁泽,带...
    沈念sama阅读 28,268评论 2 251
  • 正文 年R本政府宣布,位于F岛的核电站,受9级特大地震影响,放射性物质发生泄漏。R本人自食恶果不足惜,却给世界环境...
    茶点故事阅读 32,894评论 3 233
  • 文/蒙蒙 一、第九天 我趴在偏房一处隐蔽的房顶上张望。 院中可真热闹,春花似锦、人声如沸。这庄子的主人今日做“春日...
    开封第一讲书人阅读 26,014评论 0 8
  • 文/苍兰香墨 我抬头看了看天上的太阳。三九已至,却和暖如春,着一层夹袄步出监牢的瞬间,已是汗流浃背。 一阵脚步声响...
    开封第一讲书人阅读 26,770评论 0 192
  • 我被黑心中介骗来泰国打工, 没想到刚下飞机就差点儿被人妖公主榨干…… 1. 我叫王不留,地道东北人。 一个月前我还...
    沈念sama阅读 35,435评论 2 269
  • 正文 我出身青楼,却偏偏与公主长得像,于是被迫代替她去往敌国和亲。 传闻我的和亲对象是个残疾皇子,可洞房花烛夜当晚...
    茶点故事阅读 35,312评论 2 260

推荐阅读更多精彩内容

  • 农药自从上线以来,依靠着强大的产品力以及腾讯的运营能力,在游戏市场上表现可谓是风生水起,根据第三方的调研数据显示,...
    温冷月阅读 1,945评论 0 3
  • 帧同步在网上可以搜的资料比较少,关于游戏的更是没有,不过,实现的原理也比较简单,最近几天就写了份关于帧同步的文档,...
    某人在阅读 4,890评论 2 12
  • 文章是我转载的,没找到原作者地址。 介绍 作为一个程序,你想过网络多人对战游戏是怎么做出来的吗? 从外行的角度来看...
    齊葩阅读 2,201评论 0 14
  • Spring Cloud为开发人员提供了快速构建分布式系统中一些常见模式的工具(例如配置管理,服务发现,断路器,智...
    卡卡罗2017阅读 134,087评论 18 139
  • 虽然我们中的绝大多数在大学里都或多或少学过数理统计学,但到了大学毕业却基本都还给了老师。而金融市场却又是一个很需要...
    彦隽童话阅读 532评论 3 5