本文为作者原创或翻译,转载请注明,不得用于商业用途。
作者:rellikt@gmail.com
 
这篇教程让我们就从最基本的网络数据收发开始谈起吧。其实这部分才是网络程序员应该做的最基础最简单的部分,但是这部分如果想要做好相对来说还是很有技巧和困难的。而且如果这部分你没做好,在多人对战类游戏中它带来的影响是极其恶劣的。
你可能听说过端口这个概念,也可能知道TCP和UDP这两个概念。在做网络开发的的时候,我们首先要做的就是选择合适的协议。到底是TCP,还是UDP,或者是两者混合来用呢?这是一个问题。
其实来说,你的选择应该和你需要做的游戏类型相关。所以首先如果你是做网络游戏开发的,从现在起,我默认你对一些知名的网络游戏,比如COD,Quake, Unreal, CS已经很熟悉了。
既然我们要谈网络游戏的协议选择,我们就先得对各种协议来个深入的了解,这样到底应该选择那种协议也就不言而喻了。
TPC/IP
TCP
TCP解释为传输控制协议,IP解释为网络协议。他们合起来就完成了你日常网络的大部分工作,比如写email,看网页等。
假如你曾经使用过TCP,那么你肯定知道TCP是可靠协议。即你先在两台机器间建立连接,然后你再在两台机器上开始传输数据,传输的过程和文件读写很像。你在一头写,在另外一头读而已。
TCP协议是可靠而且有序的,这个意味着TCP负责保证你的数据可以完整而且有序的传输到另外一端。TCP是通过流的方式来传输数据的,这就意味这TCP会负责把你的数据切分,打包,然后具体传输。
最后记住,TCP传输其实就和读写文件一样简单。
IP

IP协议的抽象简单概念与IP协议底层传输的复杂真实实现形成鲜明对比。

这里不需要任何连接的概念,数据包从一个电脑传输到另外一个电脑,就像你在上课的教室里面传纸条一样。你只要给出一个最终的目的地,包自然会传到那个终端,当然中间还会经过好多层的路由递送。

你完全不能确定自己的包最终会不会到达目的地,只能希望它到达。如果你想知道包最终是否到达,那你就必须让接收者收到以后做出回复。

事实上,整个过程可能还要更复杂一些,由于没有一台机器能够预知包可以最快到达的完整路由途径,所以有时候IP协议会将包复制多份发出,这些包会走不同的路由,因此他们一般也会在不同的时刻到达。

你必须了解因特网路由问题的设计原则是自主组织路径,自主修复路径。所以当你思考问题的底层是如何实现时那是相当带劲的,当然你可以在相关的教科书上找到你想要的内容或者wiki。

UDP

我们已经有一种可以像写文件一样稳定传输数据的方法了,如果我们还想要一种可以自由的收发包的方法,我们可以怎么做呢?

这里我们可以用到UDP。UDP解释为“user datagram protocol”(用户自定义数据协议)。它和TCP类似也是建立在IP协议上的,不过他相比起TCP来在IP协议上只做了薄薄的一层协议。

我们可以使用UDP协议直接对指定的IP和端口发包,比如 1.0.0.127:21(本机的FTP端口)。这个包会从发送者自己路由到接收者手中,当然也有可能半路丢失掉。

在接收端,我们只要侦听相关端口就可以了,当有包从任何电脑发来的时候(这里没有连接的概念),我们在得到包的数据的同时,也得到了包的发送者的IP和端口数据,发送包的大小。

UDP是不稳定可靠的传输协议,事实上大部分的包是会被送达的,但是你一般会有1%到5%的丢包率。甚至你会发现有段时间,你连一个包都收不到。路由路径上的那些机器出了点啥问题,谁知道呢?

有时候收包的顺序和发包的顺序也是不同的,可能你发包的时候是1,2,3,4,5的顺序发。收到的包就变成1,3,4,5,2的顺序了。当然大部分时候这个顺序是不会乱的。但是这个谁都不敢打保票。

UDP只能保证你一件事,那就是包的完整性。你如果发一个256bytes的包,那么对方收到的肯定也是一个256bytes的包。他不会只收到半个包之类的。当然这其实也是UDP唯一能保证你的事情。其他事情都要靠你自己去订制。

TCP vs UDP

我们现在要做一个选择了。开发游戏到底是用UDP好呢?还是用TCP好呢?

首先我们连列一下他们的有缺点:

TCP:

1. 基于连接的协议。

2. 可靠性和数据包的序列性是有保证的。

3. 自动为你的数据封包。

4. 确保包的流量不会超出你的网络链接的负载上限。

5. 简单易用,你只需要像写文件一样去读写就万事大吉了。

UDP:

1. 没有连接的概念,如果你想要,自己去实现去。

2. 没有关于可靠性和包序列性的保证,包可能会丢失,重复,乱序。

3. 你必须自己去封包。

4. 你必须自己确保自己的数据包不会流量过大从而导致超过链接负载上限。

5. 你必须自己处理包的丢失,重复,乱序的情况,如果你不想他们对你的程序造成麻烦,必须要自己实现代码来做出应对。

这样一比,我们显然应该用那个TCP协议了。它完成了所有我们想要的特性,实在是太完美了,不是吗?

TCP的真实工作情况

TCP和UDP都是基于IP协议的,但是他们的本质确实截然不同的。UDP和它底层的IP协议类似,TCP却将很多东西进行了抽象,它使你在使用它的时候感觉就像读写一个文件一样,事实上他对你隐藏了很多复杂功能的实现细节。

它到底是如何实现这些细节的呢?

首先,TCP是流性质的协议,你将数据一个比特一个比特的写入流,然后TCP来确保他们会最终到底目的地。我们必须明确:TCP协议是基于IP协议的,IP协议是基于数据包的。这里TCP其实是把我们的数据流在底层进行了打包。事实上有一些TCP协议中的代码就是把我们的数据流进行排队,然后依次写入包中,当包写入了足够多的数据以后,它就会把包发走。

这里就会导致一些问题,因为你不能控制底层的打包和传输,所以当很小的用户输入数据写入数据流的时候,TCP可能会凑满一定量的数据(比如100bytes),然后再打包发送。这样的话,在实时性上面就会很差,因为也许你会需要这些包越快到达越好。这些小延迟也许就会大大的影响你的游戏性。

TCP中其实有一个TCP_NODELAY的选项,使用这个选项以后,你的数据就会跳过TCP的队列打包过程,直接发送。

但是即使你使用的这个技术,你在多人网络游戏中还是会遇到不小的问题。

这些问题源自于TCP实现可靠传输的机制。

TCP是如何实现可靠传输的

基本上来说,TCP将数据流中的数据做成封包,然后将他们通过不可靠的IP协议发送,然后在接收端重组这些包成为数据流。

但是当一个包丢失的时候TCP会做些什么呢?当包重复和乱序的时候TCP又做了些什么呢?

这里我不想做太深入的介绍,有兴趣的读者可以在wiki上找到他们需要的细节。大致来说,TCP发现丢包的时候,会要求发送者重发,重复的包会被丢弃,乱序包会被排序,事实上他就是这么保证传输的可靠性的。[1]

这里的丢包处理对游戏来说就很糟糕了。TCP中,如果你发现丢包了,必须等待发送者进行重发,在重发的包到来以前,即使有新包来,你也只能让他们在队列里等着,不能读取,这个等待的时间大概是ping值的1.5倍,如果重发的包再次丢失的话那就是3倍的时间。假设你的ping值是125ms,丢包一次就会延迟200ms左右,如果连续丢包就是400ms,这样的情况在大多数即时类游戏中是不能忍受的。

为何你不能选用TCP作为游戏开发的网络协议

通过上面的论述,其实已经很明白了。在注重即时性的游戏中,对于延迟的要求是很苛刻的,我们可以丢包,但是如果我们收到了比丢掉的包更新的包的话,我们完全可以不管丢掉的包。我们只关注当前数据。

这里我们来假设一个最简单的多人游戏的模型。比如一个FPS游戏,你在客户段每次将输入的数据(比如前进,跳跃,开火)发送到服务器端,然后服务器端将玩家当前的位置和情况发回给客户端来做显示。

在这个最简单的模型中,只要有一个包丢失了,所有的东西都必须停下来等包的重发,任何操作都得停掉,你不能移动也不能射击。等到这个包到达的时候,你总算能继续操作了。但是可能你会发现还有一堆等等待重发的包在排队,于是你只好继续等,而且可能你收到的这个重发包对游戏来说已经失去时效性,完全没意义了。这样的游戏你能忍吗?

不幸的是你对TCP协议的这个行为完全无能为力。这是TCP协议的本性,就是它保证了TCP协议的可靠性的。

我们不需要这样无法订制的可靠性协议。我们需要自己进行订制丢包时的处理原则。这也是我们在开发游戏时,避免使用TCP协议的原因。[2]

是否可以混合使用TCP和UDP协议呢?

上面的结论中,我们可以明确知道,一些类似玩家操作,玩家位置的时效性相关数据,我们必须不能使用TCP协议。但是有些数据确是必须保证可靠性的,那我们是否可以使用TCP协议来做同步呢?

这个想法是很好的,我们可以在玩家操作等即时性很强的数据上使用UDP协议,在玩家AI,数据加载,玩家对话等序列性很强的数据上使用TCP。如果你愿意的话,甚至可以为不同的AI创建不同的TCP连接,以免一个AI的丢包会影响的另外一个AI的即时性。

看上去这是一个不错的思路。但是这仅仅是看上去而已。由于TCP和UDP都是基于IP协议的,事实上他们在底层会互相干扰。关于干扰的细节我这里就不详细论述了,想了解的读者可以阅读这篇文章。

结论

我的建议是在游戏中仅仅使用UDP作为网络协议,即使要使用TCP也是自己在UDP的基础上实现一种类TCP的协议。这也是现代游戏中流行的网络架构。

接下来的文章中我会介绍如何实现这套架构。下一篇会讲的比较实际点,讲关于如何使用UDP收发包。尽请期待。 [3]

SCUTWANG附注:

[1]准对tcp丢包的问题,主要采用回退N步(GBN)或者选择重传(SR)的技术,保证数据的可靠传输。

[2]TCP的拥塞控制机制,也是影响游戏实时性的重要原因之一。

[3]关于作者的这些文章,大家可以访问博主的博客http://blog.csdn.net/rellikt/article/details/5833233

网络游戏程序员须知 UDP vs TCP(转)的更多相关文章

  1. Java程序员须知的七个日志管理工具(转)

    Splunk vs. Sumo Logic vs. LogStash vs. GrayLog vs. Loggly vs. PaperTrails vs. Splunk>Storm 英文原文:T ...

  2. Java程序员须知的七个日志管理工具

    本文由 ImportNew - 赖 信涛 翻译自 takipiblog.欢迎加入翻译小组.转载请见文末要求. Splunk vs. Sumo Logic vs. LogStash vs. GrayLo ...

  3. 关于程序员须知的 linux 基础

    我在 github 上新建了一个仓库 日问,每天一道面试题,有关前端,后端,devops以及软技能,促进职业成长,敲开大厂之门,欢迎交流 并且记录我的面试经验 17年面试记(阿里百度美团头条小米滴滴) ...

  4. 牛客网Java刷题知识点之TCP、UDP、TCP和UDP的区别、socket、TCP编程的客户端一般步骤、TCP编程的服务器端一般步骤、UDP编程的客户端一般步骤、UDP编程的服务器端一般步骤

    福利 => 每天都推送 欢迎大家,关注微信扫码并加入我的4个微信公众号:   大数据躺过的坑      Java从入门到架构师      人工智能躺过的坑         Java全栈大联盟   ...

  5. 初识-----基于Socket的UDP和TCP编程及测试代码

    一.概述 TCP(传输控制协议)和UDP(用户数据报协议是网络体系结构TCP/IP模型中传输层一层中的两个不同的通信协议. TCP:传输控制协议,一种面向连接的协议,给用户进程提供可靠的全双工的字节流 ...

  6. 基于Socket的UDP和TCP编程介绍

    一.概述 TCP(传输控制协议)和UDP(用户数据报协议是网络体系结构TCP/IP模型中传输层一层中的两个不同的通信协议. TCP:传输控制协议,一种面向连接的协议,给用户进程提供可靠的全双工的字节流 ...

  7. Android程序员必知必会的网络通信传输层协议——UDP和TCP

    1.点评 互联网发展至今已经高度发达,而对于互联网应用(尤其即时通讯技术这一块)的开发者来说,网络编程是基础中的基础,只有更好地理解相关基础知识,对于应用层的开发才能做到游刃有余. 对于Android ...

  8. (转)【推荐】初级.NET程序员,你必须知道的EF知识和经验

    转自:http://www.cnblogs.com/zhaopei/p/5721789.html [推荐]初级.NET程序员,你必须知道的EF知识和经验   阅读目录   [本文已下咒.先顶后看,会涨 ...

  9. TCP/IP之四书五经[转自2003.12程序员]

    TCP/IP协议是当前广域网和局域网通用的网络协议,因此,基于TCP/IP的编程就格外重要.从应用上来说,现在直接利用C层次Socket API进行TCP/IP编程的人确实越来越少了,各种现成的框架( ...

随机推荐

  1. HDU 3177 Crixalis's Equipment (贪心,差值)

    题意:判断 n 件物品是否可以搬进洞里,每件物品有实际体积A和移动时的额外体积 B . 析:第一反应就是贪心,一想是不是按B从大到小,然后一想,不对,比如体积是20,第一个 是A=11, B=19.第 ...

  2. day07(Set接口,HashSet类,hashcoad(),Collections工具类,Map集合)

    Set接口 set接口的实现类特点 1.无序(取出来的顺序和存进去的数据的顺序不一致) 2.唯一(数据不能存相同的) 底层是用Map集合写的 HashSet类  实现了  set接口       唯一 ...

  3. HDU1518 Square(DFS) 2016-07-24 15:08 49人阅读 评论(0) 收藏

    Square Problem Description Given a set of sticks of various lengths, is it possible to join them end ...

  4. 洛谷P3066 [USACO12DEC]逃跑的Barn (线段树合并)

    题目描述It's milking time at Farmer John's farm, but the cows have all run away! Farmer John needs to ro ...

  5. uniGUI试用笔记(九)uniGUI执行程序部署有3种形式1

    uniGUI执行程序部署有3种形式 1.ISAPI模式 部署在IIS或Apache,程序编译为Dll形式,没有试,准备后续专门测试一下. 2.标准执行文件模式 将软件编译成一个独立的Exe文件,包括了 ...

  6. zabbix-server启动报错解决

    启动zabbix-server有如下报错: 29171:20180714:084911.367 cannot start alert manager service: Cannot bind sock ...

  7. 二、安装并配置Kubernetes Master节点

    1. 安装配置Master节点上的Kubernetes服务 1.1 安装Master节点上的Kubernetes服务 yum -y install kubernetes 1.2 修改kube-apis ...

  8. ==和Equals与值类型和引用类型

    ==和Equals 对于值类型来说判断的是值,对于引用类型来说判断的是堆地址 注意:string 是引用类型(也可看做只读char[]数组)(字符串的不可变性·拘留池)特殊的值类型(使用==.Equa ...

  9. DataTable根据字段去重

    DataTable根据字段去重 最近需要对datatable根据字段去重,在网上搜了很多,找到了一个方法,代码如下 public static DataTable DistinctSomeColumn ...

  10. .Net Core 自定义配置源从配置中心读取配置

    配置,几乎所有的应用程序都离不开它..Net Framework时代我们使用App.config.Web.config,到了.Net Core的时代我们使用appsettings.json,这些我们再 ...