TCP/UDP协议详解...

时间 2019-11-06

原文原文链接

本文主要讲的是传输层的两大重要协议TCP和UDP，虽然在Android开发中，并不须要了解到这么底层，但有理论的支撑，写代码老是很自信的啦。理论指导着实践，实践是理论检验的惟一标准。站在巨人的肩膀窥伺网络世界。git

用户数据报协议UDP

用户数据报协议UDP只在IP的数据报服务至上增长了复用和分用的功能以及差错检测的功能。只有面向无链接的报文，不可靠传输的特色。UDP对应用层交下来的数据只添加首部，并进行特别的处理，就交给网络层；对网络层传递上来的用户数据报拆封首部后，原封不动的交给应用层。github

一、UDP的首部格式

用户数据报UDP分为两个字段：数据字段和首部字段，从图来分析用户数据报UDP的首部格式。算法

UDP首部字段很简单，由4个字段组成，每一个字段的长度都是两个字节，共8字节。

源端口 原端口号，在须要对方回信时选用，不须要时可全0
目的端口 目的端口号，这在终点交付报文时必须使用，否则数据交给谁呢？
长度 UDP的长度，最小值为8字节，仅有首部
检验和 检测用户数据报在传输过程是否有错，有错就丢弃。

在传输的过程当中，若是接收方UDP发现收到的报文中的目的端口不存在，会直接丢弃，而后由网际控制报文协议ICMP给发送方发送“端口不可达”差错报文。缓存

二、伪首部

计算校验和时，须要在UDP以前增长12个字节的伪首部。这种首部并非用户数据报的真正首部。伪首部并不在网络中传输，只是在计算检验和，临时添加在UDP用户数据报前，获得一个临时的用户数据报。网络

UDP的校验和是把首部和数据部分一块儿校验，发送方计算校验和的通常步骤：性能

将首部的校验和字段填充为0（零）
把伪首部和用户数据报UDP看出16位的字符串链接起来
若是数据部分不是偶数字节，则填充一个全零字节（该字节不发送到网络层）
按二进制反马计算出这些16位字的和
而后将和写入校验和字段，就能够发送到网络层了。

接收方收到用户数据报后，连同伪首部一块儿，按二进制反码求这些16位字的和，无差错结果是应全为1.不然出错，直接丢弃该报文。线程

TCP协议

TCP协议做为传输层主要协议之一，具备面向链接，端到端，可靠的全双工通讯，面向字节流的数据传输协议。3d

一、TCP报文段

虽然TCP面向字节流，但TCP传输的数据单元倒是报文段。TCP报文段分为TCP首部和数据部分，TCP报文段首部的前20个字节是固定的，后面有4*n字节根据须要动态添加的选项，最大长度为40字节。指针

源端口和目的端口 各占两个字节，TCP的分用功能也是经过端口实现的。
序号占4个字节，范围是[0,2³²],TCP是面向字节流的，每一个字节都是按顺序编号。例如一个报文段，序号字段是201，携带数据长度是100，那么第一个数据的序号就是201，最后一个就是300。当达到最大范围，又从0开始。
确认号 占4个字节，是指望收到对方下一个报文段的第一个字节的序号。若确认号=N,则表示序号N前全部的数据已经正确收到了。
数据偏移 占4位，表示报文段的数据部分的起始位置，距离整个报文段的起始位置的距离。间接的指出首部的长度。
保留占6位，保留使用，目前为0.
URG（紧急） 当URG=1,代表紧急指针字段有效，该报文段有紧急数据，应尽快发送。
ACK(确认) 仅当ACK=1时，确认号才有效，链接创建后，全部的报文段ACK都为1。
PSH(推送) 接收方接收到PSH=1的报文段，会尽快交付接收应用常常，再也不等待整个缓存填满再交付。实际较少使用。
RST(复位) RST=1时，代表TCP链接中出现严重差错，必须是否链接，再重连。
SYN(同步) 在创建链接时用来同步序号。当SYN=1,ACK=0，则代表是一个链接请求报文段。SYN=1,ACK=1则表示对方赞成链接。TCP创建链接用到。
FIN(终止) 用来释放一个链接窗口。当FIN=1时，代表此报文段的发送方再也不发送数据，请求释放单向链接。TCP断开链接用到。
窗口占2个字节，表示发送方本身的接收窗口，窗口值用来告诉对方容许发送的数据量。
校验和 占2字节，检验和字段查验范围包括首部和数据部分。
紧急指针 占2字节，URG=1时，紧急指针指出本报文段中的紧急数据的字节数（紧急字节数结束后为普通字节）。
选项长度可变，最长可达40字节。例如最大报文段长度MSS。MSS指的是数据部分的长度而不是整个TCP报文段长度，MSS默认为536字节长。窗口扩大，时间戳选项等。

二、TCP创建链接-三次握手

三次握手图例以下,与文字解释配合使用效果更佳。code

第一次：客户端发送链接请求报文给服务端，其中SYN=1,seq=x。发送完毕后进入SYN_END状态。

第二次：服务端接收到报文后，发回确认报文，其中ACK=1,ack=x+1，由于须要客户端确认，因此报文中也有SYN=1,seq=y的信息。发送完后进入SYN_RCVD状态。

第三次:客户端接收到报文后,发送确认报文，其中ACK=1,ack=y+1。发送完客户端进入ESTABLISHED状态，服务端接收到报文后，进入ESTABLISHED状态。到此，链接创建完成。

三次握手缘由

避免资源被浪费掉。若是在第二步握手时，因为网络延迟致使确认包不能及时到达客户端，那么客户端会认为第一次握手失败，再次发送链接请求，服务端收到后再次发送确认包。在这种状况下，服务端已经建立了两次链接，等待两个客户端发送数据，而实际却只有一个客户端发送数据。

三、TCP断开链接-四次挥手

四次挥手指客户端和服务端各发送一次请求终止链接的报文，同时双方响应彼此的请求。四次挥手图例以下，请配置文字解释使用哦。

第一次挥手：客户端发送FIN=1，seq=x的包给服务端，表示本身没有数据要进行传输，单面链接传输要关闭。发送完后，客户端进入 FIN_WAIT_1状态。

第二次挥手：服务端收到请求包后，发回ACK=1,ack=x+1的确认包，表示确认断开链接。服务端进入CLOSE_WAIT状态。客户端收到该包后，进入FIN_WAIT_2状态。此时客户端到服务端的数据链接已断开。

第三次挥手：服务端发送FIN=1,seq=y的包给客户端，表示本身没有数据要给客户端了。发送完后进入LAST_ACK状态，等待客户端的确认包。

第四次挥手：客户端收到请求包后，发送ACK=1,ack=y+1的确认包给服务端，并进入TIME_WAIT状态，有可能要重传确认包。服务端收到确认包后，进入CLOSED状态，服务端到客户端的链接已断开。客户端等到一段时间后也会进入CLOSED状态。

四次挥手缘由 因为TCP的链接是全双工，双方均可以主动传输数据，一方的断开须要告知对方，让对方能够相关操做，负责任的表现。

使用TCP协议有：FTP（文件传输协议）、Telnet（远程登陆协议）、SMTP（简单邮件传输协议）、POP3（和SMTP相对，用于接收邮件）、HTTP协议等

四、TCP流量控制

滑动窗口协议

TCP滑动窗口协议主要为了解决在网络传输数据的过程当中，发送方和接收方传输数据速率不一致的问题，从而保证数据传输的可靠性，达到流量控制的效果。发送方中的数据分为三种：

发送已确认
发送未确认
未发送

接收方数据分为三种：

已接收和确认但未被上层读取
接收未确认

在发送方的滑动窗口中，可分为发送窗口和可用窗口。发送窗口中的数据已发送接收方，但未接到接收方的确认；可用窗口则表示发送方还能够发送多少数据。发送方的窗口大小会受到接收方窗口的改变而改变。

利用滑动窗口机制能有效的控制发送方的发送数据速率。下面是个栗子：

TCP的窗口单位是字节，不是报文端，因此上文假设一个报文包含100个字节。ACK是确认位，ack是确认号，seq是序列号，对应报文的数据格式的。A和B在TCP三次握手时候，B会告诉A本身的接收窗口rwnd大小。上图中，A向B先发送了三次数据，但第三次丢失了，同时受到B的流量控制，当前ack=201,还需容许继续发送序号为201到500共300个字节。当A发送到序号为500时，就不能发新的数据了，但能接收第三次丢失的数据。

接收方数据被上层读取后，又能够接收序号为501-600共100个字节，因此通知A,接收窗口大小为100，序号为501开头....在上图的整个过程当中，A共收到B三次流量控制。

TCP报文段发送的机制

应用层把数据传递给传输层的TCP的发送缓存后，TCP经过不一样的机制来控制报文段的发送时机。主要有下面三种机制：

TCP维护一个变量，等于最大报文段长度MSS,缓存中存放的数据达到MSS字节时，则以一个报文段发送出去。
发送应用层指明要求的报文段，即TCP支持的推送操做。
发送法计时器期限到了，就要把前面缓存的数据以报文段发送出去，前提是长度不能超过MSS。

TCP传输效率问题

不一样的发送机制都会带来必定的效率问题，例如用户发送一个字符，加上20字节首部，获得21字节长的TCP报文段，再加上21字节的IP首部，就变成41字节长的IP数据报。发送一个字节，线路上就须要发送41字节长的IP数据报，若等待接收方确认，线程就又多了40字节长的数据报。因此在线程带宽不富裕时，这种传输效率很是不高。所以应当推迟发回确认报文，并尽可能使用捎带确认的方法。

Negle算法

Negle算法主要为了解决TCP的传输效率问题。Negle算法规定：若要把发送的数据逐个字节缓存起来，则发送方须要把第一个字节发送出去，而后缓存后面的字节，在收到接收方第一个字节的确认，再将现有缓存中全部字节组成一个报文段发送出去，继续缓存后续数据。只有在收到前一个报文的确认以后发送后面的数据。这是为了减小所用带宽。当发送数据到达TCP发送窗口的一半或已达到报文段的最大长度也会当即发送报文段，而不是等待接收方确认。这是为了提升网络吞吐量。

糊涂窗口综合征

TCP接收方的缓存已满，若上层一次从缓存中读取一个字节，这样接收方就能够继续接纳一个字节的窗口，而后向发送方发送确认，把窗口设为1个字节（上文所讲，IP数据报为41字节长）。若是这样持续下去，那么网络效率很是低。

因此有效的解决方法，就是让接收方等待必定时间，让缓存空间可以接纳一个最长的报文段，或者等待接收缓存已有一半的空闲空间，再发出确认报文和通知当前窗口大小。

五、TCP的拥塞控制

拥塞

什么是拥塞呢，在某段时间，若对网络中某一资源的需求超过了该资源所能提供的可用部分，网络性能就会变坏了，这种状况就叫拥塞。网络资源常指网络链路容量（带宽）、交换结点中的缓存和交换处理机。

当出现拥塞，条件容许通常都是经过添加网络资源，例如带宽换成更大的，但这治标不治本，并且不必定老是有用。网络拥塞每每是有许多因素引发的，所以就须要拥塞控制了。

拥塞控制

拥塞控制指防止过多的的数据注入到网络中，这样可使网络中的路由器或链路不过载。拥塞机制是一个全局性的过程，涉及到全部主机、全部路由器，以及与下降网络传输性能有光的全部因素。

而滑动窗口协议的流量控制，是指点到点的通讯量控制，是端到端的问题。

TCP的拥塞控制方法

TCP进行拥塞控制的算法有四种：慢开始、拥塞避免、快重传、快恢复。

拥塞控制是基于拥塞窗口的，发送方维持一个拥塞窗口 cwnd的状态变量。窗口大小取决网络的拥塞程度，而且动态变化，发送方会让本身的发送窗口等于拥塞窗口。判断网络拥塞的依据就是发送方接收接收方的确认报文是否超时。

一、慢开始算法

慢开始指主机由小到大逐渐增大发送窗口，即增大拥塞窗口的数值。初始拥塞窗口cwnd设置为不超过2到4个最大报文段SMSS的数值，具体规定：

若SMSS≤1095字节，cwnd=4 x SMSS字节，不得超过4个报文段。
若SMSS＞1095且≤2190字节，cwnd=3 X SMSS字节，不得超过3个报文段。
若SMSS＞2190字节，则 cwnd=2 x SMSS字节，不得超过2个报文段。

从上面的规定限制了初始拥塞窗口的大小。

慢开始在每收到一个对新的报文段的确认后，cwnd就能够增长最多一个SMSS的数值。

N是刚收到确认的报文段所确认的字节数，当N<SMSS时，拥塞窗口每次的增长量要小于SMSS。下文举例说明慢开始的原理（实际上，TCP的窗口是以字节大小为单位，下文为了方便以报文端形容）：

从图可知，初始化窗口未1，全部发送M1报文段，收到确认号以后，发送M2-M3两个报文段，由于拥塞窗口增大了，后面的轮次也是这样翻倍增长的。随着轮次的增多，那么发送到网络的数据就会急剧增长，容易出现拥塞，所以须要慢开始门限（ssthresh）状态变量。

当cwnd<ssthresh时，使用慢开始算法
当cwnd>ssthresh时，使用拥塞避免算法
当cwnd=ssthresh时，慢开始或者拥塞避免算法

二、拥塞避免算法

拥塞避免算法就是让cwnd缓慢增大，每个轮次把拥cwnd增长1，而不是像慢开始算法那样翻倍增长。须要注意的是，拥塞避免算法只是让网络不那么快出现拥塞，而不是避免拥塞出现。

上文已经说到，判断网络是否拥塞以报文是否超时为准，当网络出现拥塞时，会把ssthresh设为原有的一半，而后开始慢开始算法。以下图所示：

在上黑色园圈4点的时候，发送方收到对同一个报文端重复确认（3-ACK）。这种状况，个别报文端会在网络中丢失，但实际上未发生网络拥塞，发送方未及时收到确认，就会产生超时，误认为出现拥塞，发送方会从新开始慢开始算法。减低了传输效率。所以，就须要快重传算法了。

三、快重传算法

快重传算法是让发送方今早知道发生了个别报文段的丢失。快重传算法要求接收方不要等待本身发送数据时才进行捎带确认，而是当即发送确认。也就是说，但出现丢包状况，接收方在接收新数据时会重复发送对丢失包的前一个报文段的确认号。发送方接收到三次确认号后，就判断该丢失报文段确实丢失，会当即进行重传（快重传）。

四、快恢复算法

在上文，知道只是报文段丢失，而不是网络出现拥塞后，发送方会调整ssthresh为原来的一半，而后继续进行拥塞避免算法，这个过程就叫快开恢复算法。

五、小结

可见，TCP拥塞控制四个算法是相辅相成，少了谁都不行，共同维护这拥塞控制机制。下面是整体的流程图。

从流量控制和拥塞控制总体看，涉及到三个窗口，接收窗口、发送窗口、拥塞窗口。发送窗口的数值是不能大于接收窗口的，可是拥塞窗口由网络的拥塞程度决定的（因此上文的发送窗口等于拥塞窗口，是假设在接收窗口数值足够大，可以容纳拥塞窗口的数据）。所以， 发送窗口的上限值应该是拥塞窗口cwnd和接收窗口rwnd之间的最小值。也就是说，经过流量控制和拥塞控制，发送的发送速率取决于cwnd和rwnd中数值较小的一个。

GitHub

点个赞收藏吧