计算机网络——传输层知识点整理

传输层概述

传输层的作用

1. 为上面的应用层提供通信服务。
2. 多路复用和分用。
   • 复用：多个应用程度共用一个传输层。
   • 分用：当传输层从网络层接收数据后，根据端口号将数据正确递交给不同的个应用程序。
3. 根据协议不同，提供的不同服务。例如寻址的功能，定位应用程序在哪里。以及流量的控制，防止接收端速度太慢造成溢出和丢包的现象。总之是在弥补底层网络的产生的问题。

传输层和网络层的区别

• 网络层服务针对于一个主机（IP），而传输层针对不同的应用程序（主机端口）。
• 网络层只对IP头部进行校验，而传输层会对整个包提供校验。
• 网络层是无连接的，而传输层是可以有连接的。

UDP

UDP特点

• 无连接的。
• 不可靠的。
  它在丢包的时候不会进行重发，只是尽力保证数据送达。没有纠正包的顺序的功能。
• 是面向报文的。
  面向报文的意思是，不会对接收或者传输的数据进行分段等操作。而是直接去掉IP头部给上层或者加上UDP头部给下层。
• 没有拥塞控制和没有流量控制。
  以恒定的速度发送数据，不会根据网络的质量和接收端的缓冲来调整数据包的发送速率。
• 支持一对多、多对多的通信，而TCP只支持一对一。
• 首部占用空间小。
• 只对下层添加少量功能，复用与分用、校验整个包。简单高效。

UPD首部

1. 源端口号。
2. 目标端口号。
3. 包长度：首部和数据部分的长度之和。
4. 校验和:对整个包进行校验。

应用场景

• 包总量较少的通信。
• 视频音频等多媒体通信。
• 广播通信。

TCP

特点

1. 面向连接的。
   通信开始的时候会先建立连接，结束的时候会断开。只有在建立连接的时候才会发送数据，控制通信流量的浪费。
2. 可靠的。
   丢包重发，整理包的次序，无重复和错误。
3. 面向字节流的。
   TCp以字节为单位传输，过程中会对数据进行分段发送。
4. 提供全双工通信。
   建立连接的两端都可以作为发送端和接收端。
5. 一对一的。
   只能提供点到点的服务，而UDP可以提供更多的方式。

TCP连接与socket套接字

• 什么是TCP连接？
  为实现数据的可靠传输，TCP要在应用进程间建立传输连接。它是在两个传输用户之间建立一种逻辑联系，使得通信双方都确认对方为自己的传输连接端点。
• 什么是socket套接字？
  socket是在应用层和传输层之间的一个抽象层，它把TCP/IP层复杂的操作抽象为几个简单的接口供应用层调用已实现进程在网络中通信。一条TCP连接的两端就是两个套接字。IP + 端口 就是套接字。
  
  socket其实也是可以基于UDP的，总是socket是基于传输层之上的应用，它有它的缓冲、监听、发送之类的功能。

TCP首部

1. 源端口号。
2. 目标端口号。
3. ***。
   表示发送数据的位置，当前TCP数据报数据部分的第一个字节的序号。每次发送就会累加该值。由于本字段4字节，可以给[0,2^32-1] 个字节进行编号（大约4G），而且序号循环使用，当发送完 2^32-1 个字节后，序号又从0开始。
4. 确认应答号。
   是指下一次应该接收到的数据和***。发送端收到这个应答之后就直到这个序号以前的数据被正确接收了。
5. 数据偏移。
   可以看作首部的长度。
6. 控制位。表示这个包的作用，每个位代表不同的功能。

   • URG=1
     当URG字段被置1，表示本数据报的数据部分包含紧急信息，此时紧急指针有效。
     紧急数据一定位于当前数据包数据部分的最前面，紧急指针标明了紧急数据的尾部。
     如control+c：这个命令要求操作系统立即停止当前进程。此时，这条命令就会存放在数据包数据部分的开头，并由紧急指针标识命令的位置，并URG字段被置1。

   • ACK=1
     ACK被置1后确认号字段才有效。
     此外，TCP规定，在连接建立后传送的所有报文段都必须把ACK置1。

   • PSH=1
     当接收方收到PSH=1的报文后，会立即将数据交付给应用程序，而不会等到缓冲区满后再提交。
     一些交互式应用需要这样的功能，降低命令的响应时间。

   • RST=1
     当该值为1时，表示当前TCP连接出现严重问题，必须要释放重连。

   • SYN=1
     SYN在建立连接时使用。
     当SYN=1，ACK=0时，表示当前报文段是一个连接请求报文。
     当SYN=1，ACK=1时，表示当前报文段是一个同意建立连接的应答报文。

   • FIN=1
     FIN=1表示此报文段是一个断开连接的请求报文。
     

7. 窗口大小。
   该字段用于实现TCP的流量控制。控制在ACK之后TCP包发送的窗口大小。如果窗口值为0，则就是窗口探测。它表示当前接收方的接收窗口的剩余容量，发送方收到该值后会将发送窗口调整成该值的大小。发送窗口的大小又决定了发送速率，所以接收方通过设置该值就可以控制发送放的发送速率。
   发送方每收到一个数据报都要调整当前的发送窗口。
8. 校验和。
9. 紧急指针。
   在URG位为1的时候才有效，该字段的数值表示本报文段中紧急数据的指针。指的是紧急数据在数据部分末尾段的位置。
10. 选项。
    用于提高TCP的传输性能。最常用的选项字段为MMS：最大报文长度。

TCP三次握手

最开始的时候，客户端和服务端都为close的状态，双方都要建立的自己传输控制块TCB，服务端建立完成之后就进入listen状态，等待客户端的请求。

第一次握手

客户端最开始向服务端发送请求建立连接。头部信息如下：

• SYN = 1
• ACK = 0
• sequence number = x

其中x为客户端对本次建立的通信自己发送数据而规定的起始序号。然后第一次亲求连接的报文不能有数据部分，但是有一个序号。

第二次握手

服务端收到请求连接的报文之后，如果同意，就回复，头部信息如下：

• SYN = 1
• ACK = 1
• sequence number = y
• 确认应答号ack = x + 1

其中y为服务端为本次连接自己发送数据的序号规定的初始位置。x + 1表示自己以及收到了x及之前的数据，希望下次收到x + 1的数据。

两个ack不能混淆，大写是确认应答的意思，小写的是确认接收到的报文序号的意思。

第三次握手

当客户端接收到服务端同意建立连接的数据包的时候，回复确认报文，表示同意应答已经收到，首部信息如下：

• ACK = 1
• seq = x + 1
• ack = y + 1

当客户端发送完这个报文的时候，客户端就会进入ESTABLISHED状态，当服务端收到这个信息的时候，也会进入ESTABLISHED状态，这样建立连接就完成了

为啥要三次握手？

防止失效的连接被服务端接收，从而建立错误的连接。所谓失效的连接，就是客户端已经放弃的连接请求。

如果只有两次握手，当网络拥塞，客户端第一次连接请求没有得到及时回应，客户端以为前一次连接失败了，就重新发一次连接，而服务端可能已经收到了失效的连接亲贵，服务端可能会在获得失效的连接请求而进入ESTABLISHED状态，这样就进入了错误状态。或者客户端已经放弃连接了，服务端还在等客户端的回应，造成连接资源的浪费。

四次挥手

TCP连接的断开一共需要四个数据包。每两次都是为了断开一个方向的连接。

第一次挥手

如果a想要断开连接，就会向b发送第一次挥手，这次数据包没有数据，首部信息如下：

• FIN = 1
• ACK = 1
• seq = x

其中x表示a向b发送的紧接上一个包的***，这也将是a发送的最后一个字节的序号。然后a将会进入FIN-WAIT-1状态。

第二次挥手

当b接收到第一次挥手的数据包时候，就会通知这个连接的应用连接已经断开，就会b就进入CLOSE-WAIT状态，并向a发送连接释放的应答，报文首部信息如下：

• ACK = 1
• seq = y
• ack = x + 1

当a收到这个应答的时候，就会进入FIN-WAIT-2状态，等待b发送连接释放请求。

第二次挥手完成后，a到b方向的连接已经释放，b不会再接收数据，a也不会再发送数据。但b到a方向的连接仍然存在，b可以继续向a发送数据。

第三次挥手

当b向a发完所有数据后，向a发送连接释放请求，首部信息如下：

• FIN = 1
• ACK = 1
• seq = w
• ack = x + 1

b发送完就进入LAST-ACK状态。

第四次挥手

a收到释放请求后，向b发送确认应答，此时a进入TIME-WAIT状态。该状态会持续2MSL时间，若该时间段内没有b的重发请求的话，就进入CLOSED状态，撤销TCB。当b收到确认应答后，也进入CLOSED状态，撤销TCB。

• 为什么需要进入TIME-WAIT状态？
  为了保证b接收到了a的确认应答信息，如果b没有接收到确认应答，b会再次发送第三次挥手的信息，而这时如果a关闭了，那就没法办法让b正确收到确认应答信息，b就不能正确关闭。

TCP的可靠性

TCP通过丢包重发，整理包的次序和校验等手段，保证传输的数据是正确的。

具体的技术包括滑动窗口、流量控制、拥塞控制等。

停止等待协议 ARQ

ARQ(Automatic Repeat reQuest)自动重传请求。

当请求失败的时候，它会自己重新传送，保证每个段都都能被接收到。

原理

• 没有出现错误的情况
  
• 出现数据丢失和错误
  发送者会在发送数据之后进行计时，如果超时没有收到应答确认，就会重发没有收到应答的数据包。
• 应答丢失和延迟
  应为应带丢失和延迟，发送者没有收到应答，就会重发，而接收者接收到了重复***的段，就会丢弃。

停止等待协议的注意点

• 每发送完一个段，该段还是会被保留，直到收到确认应答为止。
• 会对每个段进行编号，按序接收发送。
• 设置超时。超时时间会大于平均应答时间。不能太长也不能太短。

滑动黄口协议 连续ARQ协议

ARQ每次只发送一个段的数据，然后就会进入等待状态，而滑动窗口协议会有一个窗口大小的数据段可以发送，在没有等待连续的应答的时候，还能继续发送，降低了等待时间，提高传输效率。

累计确认

接收者也有一个接收窗口，不需要接收一个段就发送一个序号的应答，而是接收了一组数据后，发送最低序号的应答，节省流量。

发送窗口

发送窗口的大小是根据接收窗口来决定的，接收者会把当前接收窗口的大小返回给发送者，然后发送者根据这个值调整窗口大小。

窗口的大小就是无需等待确认应答而可以发送的数据的最大值。

将窗口滑动到确认应答中的***的位置，这样可以顺序地将多个段同时发送以提高性能。

接收窗口

接收者收到的字节会存入接收窗口，接收者会对已经正确接收的有序字节进行累计确认，发送完确认应答后，接收窗口就可以向前移动指定字节。
如果某些字节并未按序收到，接收者只会确认最后一个有序的字节，从而乱序的字节就会被重新发送。

滑动窗口的注意点

• 发送窗口的大小不一定不接收窗口保持同步，可能还会收到网络拥塞和首部窗口规定数据包延时的影响。
• 乱序的包可能会给应用层处理，而不是直接丢掉。

流量控制

什么是流量控制

控制发送端的发送速度在接收者有能力的范围内，减少数据的丢失，或者时间等待。

如何实现流量控制

采用滑动窗口协议，窗口大小的调整就是流量控制的体现。

引发的死锁和避免

当发送者收到了一个窗口为0的应答，发送者便停止发送，等待接收者的下一个应答。但是如果下一个窗口不为0的应答在传输过程丢失，发送者一直等待下去，而接收者以为发送者已经收到该应答，等待接收新数据，这样双方就相互等待，从而产生死锁。

为了避免流量控制引发的死锁，TCP使用了持续计时器。每当发送者收到一个0窗口的应答后就启动该计时器。时间一到便主动发送报文询问接收者的窗口大小。若接收者仍然返回零窗口，则重置该计时器继续等待；若窗口不为0，则表示应答报文丢失了，此时重置发送窗口后开始发送，这样就避免了死锁的产生。

拥塞控制

拥塞控制的作用

缓解网络压力，避免通信开始时的连续发包导致网络拥堵。

拥塞控制 和 流量控制 的区别？

1. 拥塞控制：拥塞控制是作用于网络的，它是防止过多的数据注入到网络中，避免出现网络负载过大的情况；
2. 流量控制：流量控制是作用于接收者的，它是控制发送者的发送速度从而使接收者来得及接收。
   PS：拥塞控制是针对于网络而言的，它是防止往网络中写入太多分组，从而导致网络拥塞的情况；而流量控制是针对接收者的，它是通过控制发送者的发送速度保证接收者能够来得及接收。

慢启动算法和拥塞避免算法

• 发送方维护一个发送窗口，发送窗口的大小取决于网络的拥塞情况和接收窗口的大小，发送窗口是动态变化的。
• 发送方还维护一个慢开始门限
  发送窗口 < 慢开始门限：使用慢开始算法
  发送窗口 > 慢开始门限：使用拥塞避免算法
  发送窗口 = 慢开始门限：使用慢启动算法或拥塞避免算法
• 算法具体过程：
  1. 当同通信开始的时候，将发送窗口设置为1，并发送一个分组M1；
  2. 接收方收到M1后，返回确认应答，此时发送方发送窗口扩大两倍，并发送M2、M3；（即，发送方每次收到确认应答后，都将发送窗口设为当前值的两倍）
  3. 若发送窗口>慢开始门限，则使用拥塞避免算法，每次收到确认应答后都将发送窗口+1；
  4. 若发送方出现了超时重传，则表明网络出现拥塞，此时：慢开始门限设为当前发送窗口的一半；发送窗口设为1；启用拥塞避免算法。（发送超时重传时，发送窗口有可能已经超过了慢开始门限，也有可能还没超过；此时不管何种情况，都一律启用拥塞避免算法，并执行上述三步操作！）
• 慢启动的作用：慢开始算法将发送窗口从小扩大，而且按指数级扩大，从而避免一开始就往网络中注入过多的分组从而导致拥塞；它将窗口慢慢扩大的过程其实也在探测网络拥塞情况的过程，当发现出现拥塞时，及时降低发送速度，从而减缓网络拥塞。
• 拥塞避免算法的作用：拥塞避免算法使发送窗口以线性方式增长，而非指数级增长，从而使网络更加不容易发生拥塞。
• AIMD算法（加法增大乘法减小算法）
  慢开始算法 和 拥塞避免算法 还有个名称叫做『加法增大乘法减小算法』。
  加法增加：指的是拥塞避免算法，使得发送窗口以线性的方式增长；
  乘法减小：指的是不管当前正使用慢开始算法还是拥塞避免算法，只要发生拥塞时，慢开始门限将会变成当前窗口的一半。
  

快重传算法 和 快恢复算法

• 上述慢开始算法和拥塞避免算法能保证网络出现拥塞时进行相应的处理，而快重传和快恢复是一种拥塞预防的方式，此时网络可能尚未出现拥塞，但已经有拥塞的征兆，因此得作出一些预防措施。
• 快重传原理：因为TCP具有累计确认的能力，因此接收者收到一个分组的时候不会立即发出应答，可能需要等待收到多个分组之后再同一发出累计确认。但快重传算法就要求，接收者如果接收到一个乱序的分组的话，就必须立即发出前一个正确分组的确认应答，这样能让发送者尽早地知道有一个分组可能丢失。
• 快恢复原理：当发送者收到同一个分组的三个确认应答后，就基本可以判断这个分组已经丢失了；这时候无需等待超时，直接执行『乘法减小加法增大』：
  • 将慢开始门限减半；
  • 将发送窗口减半（不设为1）；
  • 使用拥塞避免算法；