从网络游戏中学习如何处理延迟

标签: 网络游戏 中学 延迟 | 发表时间:2014-12-23 10:02 | 作者:nieyong
出处:http://www.blogjava.net/

前言

网络延迟是客观存在的,但网络游戏行业已经积累了大量优质经验,使用一些策略、技术手段在客户端消除/隐藏掉延迟带来的不便,以尽可能的掩盖实际存在的延时,同时实现实时渲染,将用户带入快速的交互式实时游戏中,体验完美的互动娱乐中。

这样处理结果,稍高延迟的玩家也不会因为网络不是那么好,也能够很和谐的与其它网络参差不及玩家一起游戏中。

虽然延时决定了实时游戏的最低反应时间,但最重要的是客户端看起来要流畅。第一人称设计游戏(FPS)可巧妙的化解与规避,最终在适合普遍用户网络环境中(200ms),实现实时快速互动游戏。

嗯,下面就是近期脑补结果。

网游P2P & CS结构

早先网游使用P2P网络拓扑在玩家之间进行交换数据通信。但P2P模型引起的高延迟在FPS游戏中无法被很好掩盖,所有玩家的延迟取决于当前玩家中延迟最烂的那个。好比木桶理论,低延迟网络好的玩家会被高延迟坏网络的玩家拖累。最终结果导致,所有玩家都不太开心了。但在局域网环境下,不会感觉到延迟带来的问题。另,游戏逻辑大部分都集中在客户端了,很难避免作弊行为。

C/S结构网游:

  • C/S结构在服务器端跑所有的游戏逻辑和输入响应,客户端只需要渲染以及把自己需要一些状态同步下来,把用户输入发给服务器端,然后显示结果就可以了
  • C/S结构网游最大优点就是把延迟从玩家之间最卡玩家的延迟改变为玩家和服务器连接的延迟,结果就是客户端在带宽上的要求也低了不少,因为只需要把输入发给服务器端就以及接收服务器响应就够了
  • C/S结构网游虽然转移了网络延迟矛盾点,但现实网络环境一样会带来较高的网络延迟。客户端每执行一次操作,都需要等待服务器端命令,那会用户操作会造成操纵卡顿现象。如何解决呢,客户端一般采用预测和插值等方式在渲染层隐藏网络延迟

客户端预测和插值

服务器可以允许某些情况下客户端本地即时执行移动操作,这种方法可以称为客户端预测。

比如游戏中键盘控制角色行走,这个时候可以在很小的时间段(时间很短,比如1-3秒)内预测用户行动轨迹(方向+加速度,角色行走结果),这部分的命令客户端会全部发送到服务器端校验正确与否(避免瞬间转移等外挂)。但客户端预测有时也不是百分百准确,需要服务器进行纠正(所谓服务器就是上帝,The sever is the man!)。纠正结果可能就是游戏角色行走轨迹和客户端预测轨迹有所偏差,客户端可以使用插值方式(粗略来讲,就是角色在两点之间移动渲染的方式)渲染游戏角色在游戏世界中的位置转移平滑一些,避免游戏角色从一个位置瞬间拉回到另一个位置,让人有些莫名其妙。

插值,有人也称之为路径补偿,都是一回事。插值的方法会涉及到很多数学公式,线性插值、三次线性插值等,比如这篇文章所讲到的 插值那些事

小结:客户端预测,服务器端纠正,客户端采用插值方式微调。

针对交互的一群玩家,网络好坏层次不齐,游戏的一些操作效果可能需要”延迟补偿“策略进行

延迟补偿

延迟补偿是游戏服务器端执行的一种策略,处理用户命令回退到客户端发送命令的准确时间(延迟导致),根据客户端的具体情况进行修正,以牺牲游戏在伤害判定方面的真实感来弥补攻击行为等方面真实感,本质上是一种折中选择。

主要注意,延迟补偿不是发生在客户端。

关于延迟补偿的一个例子:

  1. 在FPS游戏中,玩家A在10.5秒时向目标对象玩家B射击并且击中,射击信息被打包发送(网络延迟100毫秒),服务器于10.6秒收到,此时玩家B可能已跑到另外一个位置。
  2. 若服务器仅仅基于接收时刻(10.6秒)进行判断,那么玩家B没有收到伤害,或许可能会击中玩家B后面紧跟的玩家C(100ms后玩家C完全由可能已处于玩家A的射击目标位置)
  3. 为了弥补由于延迟造成的问题,服务器端需要引入“延迟补偿”策略用于修正因延迟造成错乱假象
  4. 服务器计算执行设计命令时间,然后找出当前世界10.5秒时刻玩家信息,根据射击算法模拟得出是否命中判断,以达到尽可能精确

若游戏延迟补偿被禁用,那么就会有许多玩家抱怨自己明明打中了对方却没有造成任何伤害。。

有所得,有所失:但这对低延时玩家貌似有些不公平,移动速度快,可能已经跑到角落里并且已蹲在一个箱子后面隐藏起来时被对手击中的错觉(子弹无视掩体,玩家隔着墙被射击),确实有些不乐意。

延迟补偿,网络高延迟的玩家有利,低延迟的玩家优势可能会被降低(低延迟玩家利益受损),但对维护游戏世界的平衡还是有利的。

对时&阀值

客户端和服务器需要对时,互相知道彼此延迟情况,比如云风定义的某个步骤:

客户端发送一个本地时间量给服务器,服务收到包后,夹带一个服务器时间返回给客户端。当客户端收到这个包后,可以估算出包在路程上经过的时间。同时把本地新时间夹带进去,再次发送给服务器。服务器也可以进一步的了解响应时间。

C/S两端通过类似步骤进行计算彼此延时/时差,同时会对实时同步设置一个阀值,比如对延迟低于10ms(0.01秒)的交互认为是即时同步发生,不会认为是延迟。

UDP或TCP

不同类型的游戏会钟爱不同的协议呢,不一而足:

  • 客户端间歇性的发起无状态的查询,并且偶尔发生延迟是可以容忍,那么使用HTTP/HTTPS吧
  • 客户端和服务器都可以独立发包,偶尔发生延迟可以容忍(比如:在线的纸牌游戏,许多MMO类的游戏),那么使用TCP长连接吧
  • 客户端和服务器都可以独立发包,而且无法忍受延迟(比如:大多数的多人FPS动作类游戏Quake、CS等,以及一些MMO类游戏),那么使用UDP吧

TCP会认定丢包是因为本地带宽不足导致(本地带宽不足是丢包的一部分原因),但国内ISP可能会在自身机房网络拥挤时丢弃数据包,这时候可能需要快速发包争抢通道,而非TCP窗口收缩,UDP没有TCP窗口收缩的负担,可以很容易做到这一点。

要求实时性放在第一位的FPS游戏(eg:Quake,CS),广域网一般采用UDP,因可容许有丢失数据包存在(另客户端若等待一段时间中间丢包,可以通过插值等手段忽略掉),一旦检测到可以快速发送,另不涉及到重发的时候UDP比TCP要快一点嘛。但会在UDP应用层面有所增加协议控制,比如ACK等。

很多时候协议混用,比如MMO客户端也许首先使用HTTP去获取上一次的更新内容, 重要信息如角色获得的物品和经验需要通过TCP传输,而周围人物的动向、NPC移动、技能动画指令等则可以使用UDP传输,虽然可能丢包,但影响不大。

小结

网游通过客户端预测、插值和服务器端延迟补贴等,化解/消除用户端网络延迟造成的停顿。我们虽然可能没有机会接触游戏开发,学习跨界的优良经验和实践,说不准会对当前工作某些业务点的处理有所启发呢。

本集由韩国宇航局赞助播出:我们要去远方看看,还有什么是我们的思密达。 ------ 《万万没想到》王大锤



nieyong 2014-12-23 10:02 发表评论

相关 [网络游戏 中学 延迟] 推荐:

从网络游戏中学习如何处理延迟

- - BlogJava-首页技术区
网络延迟是客观存在的,但网络游戏行业已经积累了大量优质经验,使用一些策略、技术手段在客户端消除/隐藏掉延迟带来的不便,以尽可能的掩盖实际存在的延时,同时实现实时渲染,将用户带入快速的交互式实时游戏中,体验完美的互动娱乐中. 这样处理结果,稍高延迟的玩家也不会因为网络不是那么好,也能够很和谐的与其它网络参差不及玩家一起游戏中.

网络游戏同步的算法

- - 非技术 - ITeye博客
不知道大家是否碰到过这种情况,当某个玩家发出一个火球,这个火球有自己的运动轨迹,那么如何来判断火球是否打中了人呢. 大部分情况,当策划提出这个要求的时候,一般会被程序否认,原因是:太麻烦了,呵呵. 复杂点的还有包括两个火球相撞之类的事情发生.      那么网络游戏中,是否真的无法模拟实现这种模拟呢.

文化部推动严肃网络游戏

- 2楼水饺 - Solidot
管理中国文化政策的文化部负责人在严肃游戏创新峰会上指出,中国计划建立“严肃游戏”发展机制,拒绝暴力、色情网游. 他声称目前市面上网络游戏充斥的暴力、色情等问题严重,很多青少年沉迷网络游戏,甚至形成网瘾. 本次推出的“严肃游戏”概念,将调整游戏内容导向,并计划建立“严肃游戏”发展的长效机制. 部分网游企业已经推出了一批严肃游戏作品,包括军事游戏《光荣使命》,盛大游戏和联合国粮食计划署、中国扶贫基金会等发布freerice中国网站.

尼尔·斯蒂芬森谈网络游戏、虚拟实境和新书《REAMDE》

- jyf1987 - Solidot
福布斯采访了著名科幻作家尼尔·斯蒂芬森,讨论了金币农场、虚拟实境和新书《REAMDE》. 《REAMDE》的背景是大型角色扮演网游T'Rain,游戏将打金币这一模式推广到了极致,所有人都是复杂经济体的一分子,他们可以很容易将劳动所得的虚拟货币兑换成流通货币. T'Rain的成功既吸引了数以百万计的玩家,也让它成为黑客的攻击目标.

Mozilla发布“BrowserQuest”网络游戏来证明HTML5的功能强大‎

- - HTML5研究小组
Mozilla为了体现HTML5的功能强大,日前Mozilla与法国一家游戏开发小作坊联手发布了一款新的大型基于HTML5技术的多人在线游戏. 对于HTML5的游戏,目前来说已经不是什么新鲜事了,Mozilla的发布该款网络游戏主要是作为一个展示其新的WebSockets技术而研发的,它表示允许支持“网页浏览器和服务器之间的双向通信.

hibernate的延迟加载

- - ITeye博客
    代码的逻辑是:查询出id为1的major, 并输出其名字. 很明显, 代码的逻辑是对的.   可一运行就会报错:. 翻译过来就是:  延迟加载异常:不能初始化代理 --- session不存在. 出现这个报错信息的原因就在于hibernate的延迟加载机制.     所谓的延迟加载就是程序在使用load, iterator方法执行查询及关联查询时, 并不会马上发送并执行sql语句, 而是在调用(被查询)对象属性的getter方法时才去执行查询.

Hibernate延迟加载机制

- - 企业架构 - ITeye博客
转自:http://blog.163.com/xi_zh_qi/blog/static/8501594200812695053939/.    延迟加载机制是为了避免一些无谓的性能开销而提出来的,所谓延迟加载就是当在真正需要数据的时候,才真正执行数据加载操作. 在Hibernate中提供了对实体对象的延迟加载以及对集合的延迟加载,另外在Hibernate3中还提供了对属性的延迟加载.

SSL延迟有多大?

- - 阮一峰的网络日志
据说,Netscape公司当年设计 SSL协议的时候,有人提过,将互联网所有链接都变成HTTPs开头的加密链接. 这个建议没有得到采纳,原因之一是HTTPs链接比不加密的HTTP链接慢很多. (另一个原因好像是,HTTPs链接默认不能缓存. 自从我知道这个掌故以后,脑袋中就有一个观念:HTTPs链接很慢.

Mybatis查询延迟加载

- - Elim的个人空间
Mybatis 查询延迟加载. 1.1        启用延迟加载. 1.2        分析.        Mybatis的延迟加载是针对嵌套查询而言的,是指在进行查询的时候先只查询最外层的SQL,对于内层SQL将在需要使用的时候才查询出来. Mybatis的延迟加载默认是关闭的,即默认是一次就将所有的嵌套SQL一并查了将对象所有的信息都查询出来.

10岁少年女黑客发现社交网络游戏中的农场漏洞

- 姩仯ぷ轻誑じ - cnBeta.COM
拉斯维加斯Defcon的最新消息,一名化名为CyFi的10岁女黑客,独立安全研究人员宣告了一个iOS和Android设备上的游戏漏洞,她最早在2011年1月份发现了这些漏洞,因为她“对农场的游戏感到厌烦”,因此决定披露它.