UDP与KCP详解

UDP

以及TCP是什么。我们知道传输层中有TCP和UDP两种网络协议,这节就讲UDP是什么。

Internet协议集支持一个无连接的传输协议,该协议称为用户数据报协议(UDP,User Datagram Protocol)。UDP为应用程序提供了一种无需建立连接就可以发送封装的IP数据包的方法。RFC 768描述了UDP。

UDP API

图片来自网络

TCP与UDP的不同

UDP和TCP协议的主要区别是两者在如何实现信息的可靠传递方面不同。TCP协议中包含了专门的传递保证机制,当数据接收方收到发送方传来的信息时,会自动向发送方发出确认消息;发送方只有在接收到该确认消息之后才继续传送其它信息,否则将一直等待直到收到确认信息为止。与TCP不同,UDP协议并不提供数据传送的保证机制。如果在从发送方到接收方的传递过程中出现数据包的丢失,协议本身并不能做出任何检测或提示。因此,通常人们把UDP协议称为不可靠的传输协议。

  • TCP是面向连接的传输控制协议,而UDP提供了无连接的数据报服务;
  • TCP 具有高可靠性,确保传输数据的正确性,不出现丢失或乱序;UDP 在传输数据前不建立连接,不对数据报进行检查与修改,无须等待对方的应答,所以会出现分组丢失、重复、乱序,应用程序需要负责传输可靠性方面的所有工作;
  • UDP具有较好的实时性,工作效率较TCP协议高;
  • UDP段结构比 TCP的段结构简单,因此网络开销也小。
  • TCP协议可以保证接收端毫无差错地接收到发送端发出的字节流,为应用程序提供可靠的通信服务。对可靠性要求高的通信系统往往使用TCP传输数据。

KCP

什么是KCP

TCP优缺点:
我们知道TCP有超时重传和滑动窗口机制提供了TCP的可靠性和流控特性,滑动窗口和拥塞控制可以使得TCP做到流量控制。但是TCP协议是从大局上考虑的,大公无私,经常牺牲自己速度来减少网络拥塞。且TCP高度自治,很多参数没法配置。
UDP优缺点:
UDP协议简单,所以它更快。但是,UDP毕竟是不可靠的,应用层收到的数据可能是缺失、乱序的。

不管是端游还是手游,对于延时的要求都同样重要,因为延时直接关系到游戏的体验。并且不同的游戏对延时的忍受程度不尽相同,例如:FPS延时超过了100ms体验就不怎么好了,Moba在这种程度却觉得很好,MMO甚至到了200ms还可以愉快玩耍,但不管什么游戏,延时越低,体验就越好。
TCP的特性导致网络在不好的时候,延迟会变的很高。UDP的延迟很低,但是不可靠,乱序。

KCP是一种网络传输协议(A Fast and Reliable ARQ Protocol),纯算法实现,并不负责底层协议(如UDP)的收发,需要使用者自己定义下层数据包的发送方式,以callback的方式提供给KCP。连时钟都需要外部传递进来,内部不会有任何一次系统调用。本文传输协议只考虑UDP的情况。
KCP基于UDP协议,在尽可能保留UDP快的前提下,借鉴了TCP的机制来保证可靠。KCP相比TCP浪费了10%~20%的带宽代价,换取了平均延迟降低30%~40%,且最大延迟降低三倍的传输效果。

KCP是自私的,它只顾自己的传输效率,从不管整个网络的拥塞情况。举个例子,TCP检测到丢包的时候,首先想到的是网络拥塞了,要放慢自己的速度别让网络更糟,而KCP想到的赶紧重传别耽误事。

对比KCP和TCP:

  • KCP尽可能保留UDP快的特点下,保证可靠;TCP保证网络绝对的可靠,所以设计复杂,速度慢。
  • KCP是为流速设计的,重点是降低应用网络延迟;TCP是为流量设计的,可以充分利用带宽。
  • KCP是应用层协议,底层是UDP;TCP是传输层协议。

用个比喻来形容就是TCP是条流速较慢但是流量很大的运河,而KCP是条水流湍急的小激流。

KCP协议只有 ikcp.h, ikcp.c两个源文件,可以方便的集成到用户自己的协议栈中。
图片来自网络:

KCP工作流程

KCP的工作流程如下图所示:

 

图中的send_queue是发送队列,send_buf是发送缓冲区,rcv_buf是接收缓冲区,rcv_queue是接收队列。队列和缓冲区的实现都是双向循环列表,通过宏定义来实现。queue和buff的结点就是一个kcp报文。

  • ikcp_update:循环定时调用

发送工作流程:

  • ikcp_send: 将用户待发送的数据填充成KCP报文段,放入snd_queue。
  • ikcp_flush: 调用输出回调将发送缓冲区中的数据发送出去。Ikcp_send不会将数据直接发送出去,只会将报文段放入snd_queue,等待下一次ikcp_update来调用ikcp_flush,将数据从snd_queue中移动到snd_buf后再发送数据。具体哪些报文可以发送,需要通过滑动窗口来控制,避免一次性发送太多的数据导致拥塞。

通过发送工作流程,可以发现发送数据需要等待flush,有发送延迟问题。普遍的解决方案是send之后立即调用一次update,但这样做会带来较大的系统开销。

接收工作流程:

  • ikcp_input: 接收传输层数据,包括用户数据报文段以及ACK报文;接收完后放入rcv_buff,等到接收完一段完整有序的报文之后,才会移动到rcv_queue中供接收方处理。
  • ikcp_recv:从rcv_queue中读取数据,触发接收逻辑。

可靠性

ARQ协议(Automatic Repeat-reQuest),即自动重传请求,是传输层的错误纠正协议之一,它通过使用确认和超时两个机制,在不可靠的网络上实现可靠的信息传输。TCP就是使用的ARQ协议来保证了数据的可靠。
ARQ协议有两种模式:

  • ACK模式(停等ARQ协议),同步请求响应模式,基于超时重传保证可靠。
  • UNA模式(连续ARQ协议),可以连续发送多个分组,而不必每发完一个分组就停下来等待对方确认,TCP就是如此。连续ARQ协议不会响应每个数据段,而是仅仅响应编号最大的这个数据段,表示之前的数据都收到了。

KCP的ARQ:光用UNA如果丢包将导致全部重传,光用ACK则丢失成本太高。以往协议都是二选其一,而KCP有单独ACK包,且数据包和ACK包都带UNA信息,有效降低ACK丢失成本。

确认与重传

KCP 确认重传实现机制:ACK+UNA;超时重传+快速重传;选择重传

  • 在TCP中,有超时重传机制,KCP中设置快速模式,可控制RTO成*1.5
  • 由于KCP的ARQ模式是ACK+UNA,所以KCP除了超时重传还有选择重传机制
  • 选择重传:返回的ACK中包含rcv_nxt和sn。rcv_nxt代表收到的所有连续的包,sn代表哪些不连续的包收到了,那么根据这两个参数可以计算出来没有收到的包的序号。发送方接收到接收方发过来的数据时,首先解析rcv_nxt,把所有小于rcv_nxt序号的包从发送缓存队列中移除。然后再解析sn(大于rcv_nxt),遍历发送缓存队列,找到所有序号小于sn的包,就是被选择重传的包。
  • 快速重传:根据我们设置的快速重传的门限,对每个分片维护一个快速重传的计数。每收到一个ACK解析sn后找到了一个分片,就把该分片的快速重传的计数加一。如果该计数达到了快速重传门限,那么就认为该分片已经丢失,可以触发快速重传。
  • KCP在发生快速重传且数据包乱序时,采用的是TCP快恢复的策略。控制窗口调整为已经发送没有接收到ack的数据包数目的一半+resent。

流量控制

流量控制有两机制:滑动窗口和拥塞控制。

滑动窗口的接收方告知发送方自己可以接收缓冲区的大小,通常与连续ARQ协议配合使用。滑动窗口就是TCP头部的16位大小窗口字段,而UDP没有这个字段。

拥塞控制的关键是四个算法:慢开始、拥塞避免、快速重传、快速恢复。

KCP滑动窗口:
滑动窗口默认大小为32,即可以接收最大为32*MTU=43.75kB。KCP采用update的方式,更新间隔为10ms,那么KCP限定了你最大传输速率为4375kB/s,在高网速传输大内容的情况下需要调用ikcp_wndsize调整接收与发送窗口。建议从应用侧更好的控制发送流量与网络速度持平,避免缓存堆积延迟。

KCP拥塞控制:
KCP的拥塞控制可以关闭。KCP的优势在于可以完全关闭拥塞控制,非常自私的进行发送。KCP采用的拥塞控制策略为TCP最古老的策略,无任何优势。完全关闭拥塞控制,也不是一个最优策略,它全是会造成更为拥堵的情况。

KCP VS TCP

  • TCP的RTO是直接翻倍,但是试验测试发现RTO*=1.5比RTO*=2要好,所以KCP选择了RTO*=1.5,提高了丢包时的传输速度。
  • 快速重传:发送端发送了1,2,3,4,5几个包,然后收到远端的ACK: 1, 3, 4, 5,当收到ACK3时,KCP知道2被跳过1次,收到ACK4时,知道2被跳过了2次,此时可以认为2号丢失,不用等超时,直接重传2号包,大大改善了丢包时的传输速度。
  • 延迟ACK vs 非延迟ACK :TCP为了充分利用带宽,延迟发送ACK(NODELAY都没用),这样超时计算会算出较大RTT时间,延长了丢包时的判断过程。KCP的ACK是否延迟发送可以调节。
  • UNA vs ACK+UNA :TCP使用的UNA模式,有丢包全部重传问题;KCP有单独ACK,且数据包和ACK包都带UNA信息,有效降低ACK丢失成本。
  • TCP丢包时会全部重传从丢的那个包开始以后的数据;由于KCP使用了ACK+UNA模式,KCP是选择性重传,只重传真正丢失的数据包。
  • 非退让流控:KCP正常模式同TCP一样使用公平退让法则,即发送窗口大小由:发送缓存大小、接收端剩余接收缓存大小、丢包退让及慢启动这四要素决定。但传送及时性要求很高的小数据时,可选择通过配置跳过后两步,仅用前两项来控制发送频率。以牺牲部分公平性及带宽利用率之代价,换取了开着BT都能流畅传输的效果。(KCP非退让流控可以理解为对及时性要求很高的小数据只考虑滑动窗口,看你发送窗口和接收窗口是否允许我传输

其他

  • 当用户数据很大,大于一个UDP包能承担的范围时(大于mss),KCP会将用户数据分片存储在多个KCP包中。因此每个KCP包称为一个分片。
  • 用户控制:拥塞控制可以取消、ACK回复可以设置成无延迟ACK回复、KCP的RTO可以控制成*1.5
  • KCP只是一套基于无连接的数据报文之上的连接和拥塞控制协议,对底层无连接的数据报文没有具体的限制,可以基于UDP,也可以基于伪造的 TCP/ICMP等,也可以基于某些特殊环境的非internet网络(比如各种现场通信总线)

热门相关:随身英雄杀   陆先生偏要以婚相许   大明武夫   鬼王绝宠:逆天废材妃   鬼王绝宠:逆天废材妃