手机格斗网游该如何避免延迟?
早期 RTS,XBOX360 LIVE游戏常用同步策略是什么?格斗游戏多人联机如何保证流畅性和一致性?如何才能像单机游戏一样编写网游?
算法概念
该算法普遍要求网速RTT要在100ms以内,一般人数不超过8人,在这样的情况下,可以像单机游戏一样编写网络游戏。所有客户端任意时刻逻辑都是统一的,缺点是一个人卡机,所有人等待。
1.客户端定时(比如每五帧)上传控制信息。
2.服务器收到所有控制信息后广播给所有客户。
3.客户端用服务器发来的更新消息中的控制信息进行游戏。
4.如果客户端进行到下一个关键帧(5帧后)时没有收到服务器的更新消息则等待。
5.如果客户端进行到下一个关键帧时已经接收到了服务器的更新消息,则将上面的数据用于游戏,并采集当前鼠标键盘输入发送给服务器,同时继续进行下去。
6.服务端采集到所有数据后再次发送下一个关键帧更新消息。
这个等待关键帧更新数据的过程称为“帧锁定”
应用案例:大部分RTS游戏,街霸II(xbox360),Callus模拟器。
算法流程
客户端逻辑:
判断当前帧F是否关键帧K1:如果不是跳转(7)。
如果是关键帧,则察看有没有K1的UPDATE数据,如果没有的话重复2等待。
采集当前K1的输入作为CTRL数据与K1编号一起发送给服务器
从UPDATE K1中得到下一个关键帧的号码K2以及到下一个关键帧之间的输入数据I。
从这个关键帧到下 一个关键帧K2之间的虚拟输入都用I。
令K1 = K2。
执行该帧逻辑:
跳转(1)
服务端逻辑:
收集所有客户端本关键帧K1的CTRL数据(Ctrl-K)等待知道收集完成所有的CTRL-K。
根据所有CTRL-K,计算下一个关键帧K2的Update,计算再下一个关键帧的编号K3。
将Update发送给所有客户端
令K1=K2
跳转(1)
服务器根据所有客户端的最大RTT,平滑计算下一个关键帧的编号,让延迟根据网络情况自动调整。
算法演示
我根据该算法将街机模拟器修改出了一个可用于多人对战的版本,早期有一个叫做kaillera的东西,可以帮助模拟器实现多人联机,但是并没有作帧锁定,只是简单将键盘消息进行收集广播而已,后来Capcom在PSP和360上都出过街霸的联网版本,但是联网效果不理想。这个算法其实局域网有细就经常使用了,只是近年来公网速度提高,买二手手机很容易找到RTT<50ms的服务器,因此根据上述算法,在平均RTT=100ms(操作灵敏度1/10秒),情况下,保证自动计算关键帧适应各种网络条件后,就能够像编写单机游戏一样开发网游,而不需状态上作复杂的位置/状态同步。
从上图的演示中可以看到,两个模拟器进程都在运行1941这个游戏,两边客户端使用了该算法,将逻辑统一在一个整体中。
最后这张图是运行KOF99的效果图,两边完美同步,上图是我开发的街机对战效果,在公网环境下,只要不是小型宽带用户,一般电信或者联通用户都能有一个比较好的体验。
帧间无等待改进
针对传统帧锁定算法网速慢会卡到网速快的问题,实践中线上动作游戏通常用“定时不等待”的方式再每次Interval时钟发生时固定将操作广播给所有用户,不依赖具体每个玩家是否有操作更新:
单个用户当前键盘上下左右攻击跳跃是否按下用一个32位整数描述,服务端描述一局游戏中最多8玩家的键盘操作为:int player_keyboards[8];
服务端每秒钟50次向所有客户端发送更新消息(包含所有客户端的操作和递增的帧号): update=(FrameID,player_keyboards)
客户端就像播放游戏录像一样不停的播放这些包含每帧所有玩家操作的update消息。
客户端如果没有update数据了,就必须等待,直到有数据到来。
客户端如果一下子收到很多连续的update,则快进播放。
客户端只有按键按下或者放开,就会发送消息给服务端(而不是到每帧开始才采集键盘),消息只包含一个整数。服务端收到以后,改写player_keyboards
虽然网速慢的玩家网络一卡,可能就被网速快的玩家给秒了(其他游戏也差不多)。但是网速慢的玩家不会卡到快的玩家,只会感觉自己操作延迟而已。另一个侧面来说,土豪的网宿一般比较快,我们要照顾。
随机数需要服务端提前将种子发给各个客户端,各个客户端算逻辑时用该种子生成随机数,另外该例子以键盘操作为例,实际可以以更高级的操作为例,比如“正走向A点”,“正在攻击”等。帧锁定系列方法目前也成功的被应用到了若干线上实时动作游戏中。
关于帧锁定系列的方法有很多类似实现(包括后面提到的帧间无等待改进,包括 Lock Step等),但是他们的核心都是一个:保证所有客户端每帧的输入都一样。这样的方式被格斗游戏,RTS和足球(FIFA类)、篮球(NBA)等体育和动作游戏大量使用,比如我们熟悉的各大战网平台游戏(Xbox Live等),还有很多基于模拟器的街机对战平台。以及不少大型多人横版动作游戏。以开发便利,同步逻辑直观而受到大家欢迎。
而近两年动作游戏领域也涌现出一些新的改良方法,比如 Time Warp,以客户端先行+逻辑不一致时回滚的方式,带来了更好的同步效果,俗称时间回退法。不果国内暂时没看到有游戏这么尝试,更多的是国外近两年的双人动作游戏比较多,要求游戏每帧状态都可以保存,逻辑上开发会复杂一些。国内大部分是超过两人出去副本的,在3-4人出去 PK的情况下,引入状态回退,会让整个效果大打折扣。不果2人的效果确实有所改进,有兴趣的同学可以搜索 Time Warp相关的论文。
2009年,云游戏(游戏远程渲染)技术得到广泛应用,客户端上传操作,服务端远程渲染,并以低延迟视频编码流的方式传回给客户端,用的就是这样类似的技术。客户端不需要高额的硬件,也不存在盗版问题,其中 Gaikai和 OnLive两家公司做的比较好。
2012年,Sony推出 Playstation Now技术,可以在 PSV和 PS3/PS4上玩云游戏,玩家不需要购买游戏就可以免费体验一定时间。使得 PSV/PS3等低端硬件也可以流畅的跑 PS4游戏。
但是目前国外网络环境下跑的还比较流畅,国内的网络环境要低延迟传送 HD画质的视频流还比较困难,视频都是比较费带宽的。但是帧锁定等保证每帧输入一致的算法,在当今的网络质量下传递一下玩家操作,还是没有任何问题的。
手机格斗网游该如何避免延迟?相关推荐
- 手机格斗网游该如何避免延迟
作者:韦易笑 链接:https://www.zhihu.com/question/30204598/answer/47173171 来源:知乎 著作权归作者所有.商业转载请联系作者获得授权,非商业转载 ...
- 开发一款手机格斗网游需要注意些什么
本文转自 http://www.sfw.cn/xinwen/431742.html 先针对问题本身解释一下.目前纯正的格斗手机网游还不存在,我也没做过,更不知道该怎么做.在PC上格斗网游也只有流星蝴蝶 ...
- 网游中针对网络延迟的优化
在网络游戏中,由于延迟或者网络状况的抖动,可能会将客户端效果产生一定的扭曲和卡顿.影响玩家体验以及进一步的操作.要降低因为延迟带来的体验问题,有两种策略,一种为客户端预测,一种为延迟补偿. 1.客户端 ...
- 艾尔之光服务器维修,艾尔之光-ELSWORD-官方网站-二次元动漫格斗网游
<艾尔之光>开启师徒系统,同一服务器中,只要满足条件的玩家,即可1:1结成师徒关系,共同开始愉快的二次元冒险之旅噢! 师徒关系条件 师傅:角色等级99级以上,完成二转,完成艾里奥斯师傅的资 ...
- 网游同步技术:实时动作游戏同步方式和传输协议选择
http://www.gameres.com/478430.html 6 天前 上传 下载附件 (88.33 KB) GameRes游资网授权发布 文 / 韦易笑 实时动作游戏在近年来得到迅猛的发展 ...
- 从回合霸王到网游巨头 网易游戏十年史
网易办公环境 网易互动娱乐有限公司隶属于网易公司,前身为网易在线游戏事业部,2002年正式挂牌成为独立公司.2004年,网易推出自主研发的2D回合制网游<梦幻西游>,时至今日,游戏依然保持 ...
- 页游arpg服务端java_ARPG手机网游java服务端主程初哥遇到的一些坑总结
游戏类型:ARPG横板格斗过关手机网游,类似王者之剑,DNF. 客户端unity,碰撞判定在客户端,AI和伤害运算在服务端.峰值单服在线2800. netty,protobuf,mysql. 指令设计 ...
- 情怀java手机网游_经典端游移植手游 “情怀”赋予老IP全新活力
原标题:经典端游移植手游 "情怀"赋予老IP全新活力 腾讯旗下<天涯明月刀>手游在近日开始了封测,这款经典的国产网游也正式加入了手游的大家庭中,事实上很多知名的网络游戏 ...
- 自己架设手机网游_起来,不愿做网游的奴隶!
起来~~不愿做网游的奴隶 ! 复学一月有余, 老师是否在为孩子的"迷离"状态而焦虑? 戒不掉的手机,离不开的网游: 上课精神不济,作息日夜颠倒: 学习低效,心浮气躁: -- 一.5 ...
最新文章
- mysql 连接 分组_详解MySQL中的分组查询与连接查询语句
- restorecon
- poj 1852 Ants_贪心
- MySQL --log-slave-updates
- php 置信区间 计算,科学网—置信区间和标准误差 - 邸月宝的博文
- 为什么说拥抱.NET CORE的时候到了
- pandas对dataframe内部数据的增删改查操作整理汇总
- Vmware虚拟机不能使用键盘的解决方法
- Ancient Berland Circus CodeForces - 1C
- Apache Spark源码走读之22 -- 浅谈mllib中线性回归的算法实现
- 【穷举】用c#实现一个数组(1,1,2,2,3,3,4,4)排列,每两个相同数字中间都间隔了这个数字个数...
- 关于Jedis和lettuce以及springDataRedis的一些区别
- nginx安装nginx-vts实现监控并打包镜像
- Activiti 工作流表单设计及开发
- JSON.stringify的使用
- Windows7系统下OpenCV2.4.4+PCL1.6.0+SSBA3.0+VS2010 IDE32环境下编译和安装以实现Sfm和PCL点云数据可视化...
- 软件工程课程实践-用户操作手册
- 依赖注入框架 ----Dagger2 使用详解及源码分析
- 用js写卡牌游戏(四)
- 2017 闰秒 linux,闰秒为什么会导致Linux出现问题