Category Archives: 网络编程

算法简述   动作类游戏如何在高延迟下实现同步？不同的客户端网络情况，如何实现延迟补偿？十年前开始关注该问题，转眼十年已过，看到大家还在问这类问题，旧文一篇，略作补充（关于游戏同步相关问题还可以见我写于2005年的另外两篇文章，帧锁定算法 和 网游同步法则）： 影子跟随算法由普通DR（dead reckoning）算法发展而来，我将其称为“影子跟随”意再表示算法同步策略的主要思想： 1． 屏幕上现实的实体（entity）只是不停的追逐它的“影子”（shadow）。 2． 服务器向各客户端发送各个影子的状态改变（坐标，方向，速度，时间）。 3． 各个客户端收到以后按照当前重新插值修正影子状态。 4． 影子状态是跳变的，但实体追赶影子是连续的，故整个过程是平滑的。 图1 算法演示 前面的1号终端控制红色飞船P1向左飞，并把自己的状态时时告诉服务器 后面的2号终端上接收到飞船P1的影子S1的状态（向左移动），并让P1的实体追赶S1 网络性能指标一：带宽，限制了实时游戏的人数容量 网络性能指标二：延时，决定了实时游戏的最低反应时间   使用该算法可以容易的开发出一款马里奥赛车，或者Counter Strike，详细说明见后：

帧锁定算法解决游戏同步 早期 RTS，XBOX360 LIVE 游戏常用同步策略是什么？格斗游戏多人联机如何保证流畅性和一致性？如何才能像单机游戏一样编写网游？敬请观看《帧锁定同步算法》 《帧锁定同步算法》转载请注明出处：https://skywind.me/blog/archives/131 算法概念 该算法普遍要求网速 RTT 要在 100ms 以内，一般人数不超过 8 人，在这样的情况下，可以像单机游戏一样编写网络游戏。所有客户端任意时刻逻辑都是统一的，缺点是一个人卡机，所有人等待。 1．客户端定时（比如每五帧）上传控制信息。 2．服务器收到所有控制信息后广播给所有客户。 3．客户端用服务器发来的更新消息中的控制信息进行游戏。 4．如果客户端进行到下一个关键帧（5帧后）时没有收到服务器的更新消息则等待。 5．如果客户端进行到下一个关键帧时已经接收到了服务器的更新消息，则将上面的数据用于游戏，并采集当前鼠标键盘输入发送给服务器，同时继续进行下去。 6．服务端采集到所有数据后再次发送下一个关键帧更新消息。 这个等待关键帧更新数据的过程称为“帧锁定” 应用案例：大部分 RTS 游戏，街霸II(xbox360)，Callus 模拟器。 算法流程 客户端逻辑： 判断当前帧 F 是否关键帧 K1：如果不是跳转（7）。 如果是关键帧，则察看有没有 K1 的 UPDATE 数据，如果没有的话重复第 2 步等待。 采集当前 K1 … Continue reading →

网络游戏南北互通问题方案 网络游戏用户按接入分，有多数的电信用户，次多数的网通用户，又有处于教育网的学生用户，造成了互联互通上极大的障碍。又由于当今游戏用户数据的越来越强的集中性和游戏服务器的分散性之间无可避免的矛盾，无法将游戏平台划分成为一个个独立的世界。 在上次的文档“QQ游戏服务器分布说明”后又补充了一篇“QQ游戏服务器响应速度”，可以发现QQ游戏服务器除去黑龙江，吉林，辽宁三省的大量网通用户外，在各地相对于电信和网通的访问速度都还是比较迅速的。下面是一些分析：