传输层协议（TCP/UDP）学习总结

总结自《计算机网络 自顶向下方法》

传输层位于TCP/IP协议框架的应用层和网络层之间，是研究不同端系统上的应用进程之间交付的问题。

多路分解：将传输层报文段中的数据交付到正确的套接字的工作
多路复用：在源主机从不同套接字中收集数据块，并为每个数据块封装上首部信息从而生成报文段，然后将报文段传递到网络层的工作

UDP

• UDP套接字
  一个UDP套接字是由一个二元组来确定的，二元组由目的IP地址和目的端口号组成。意味着如果两个UDP报文有不同的源IP地址和/或有不同的源端口号，但是它们的目的IP地址和目的端口号相同，那么将交给同一个UDP套接字处理。

• UDP特点、为什么要应用、应用场景
  UDP主要有以下几个特点：

  • 关于何时、发送什么数据的应用层控制更为精细。 TCP有拥塞控制，并且需要对接收的报文进行确认，将会有较大的时延，这些UDP都不需要。实时应用通常不希望过分地延迟报文段的传送，且能容忍一些数据丢失，所以UDP更适合实时方面的报文传送
  • 无需建立连接。 TCP在数据传输之前需要经过三次握手。UDP不需要任何准备即可传输数据，因此不会引入建立连接的时延
  • 无连接状态 TCP需要在端系统中维护连接状态。此连接状态包括接受和发送缓存、拥塞控制参数以及序号与确认号的参数。
  • 分组首部开销小 TCP报文段有20字节首部开销，UDP只有8字节开销
    综上，UDP适合于实时性并且容忍一定数据丢失的应用，如大型网络实时对战游戏、部分直播等应用。TCP适合于要保证传输结果的应用，如卡牌类游戏、消除类游戏。如果某些应用能很好解决TCP时延问题，也可以基于TCP做实时应用。

TCP

• TCP套接字
  一个TCP套接字是由一个四元组来确定的，即源IP地址，源端口号，目的IP地址，目的端口号，当两个TCP报文段从网络到一个主机时，只有当上述四个都相同时才会交给同一个TCP套接字处理，否则会被定向到不同的套接字。

• 如何保证数据可靠

  • 发送方对数据进行分组编号
  • 接收方对报文进行肯定确认（ACK）
  • 拥有计时器，在超时后会对报文重传
  • 接收方必须按序交付给上层应用
  • 报文中的校验和字段
• 三次握手和四次挥手
  
  • 三次握手和四次挥手

• 快速重传
  发送方通常可以在超时事件发生之前通过注意到所谓的冗余ACK来检测到丢包情况。冗余ACK即是确认某个报文的ACK，但因为发送方之前就已经收到了该报文的确认，再次接到即是冗余的。
  为什么会有冗余ACK？
  TCP不使用否定确认（NAK），所以当收到的报文和期望的报文序号不同时（报文序号大于期望的序号，没有按序到达），会发送一个对已经接受到的最后一个按序到达的报文进行重复确认。
  发送方工作方式
  当发送方接受到对同一个数据的3个冗余ACK，就确认该报文段后的报文已经丢失，于是重传，而不是等待超时后重传。

• 流量控制
  速度匹配问题，消除发送方使接收方缓存溢出的可能性。接收方会给发送方一个指示——该接收方还有多少可用的缓存空间，发送方会维护一个称为接受窗口的变量来提供流量控制。

停-等协议、回退N步、选择重传

• 停-等协议：
  发送方发送一个报文，接收方收到后返回一个确认，发送方收到确认后才能发送下一个报文，否则超时后重传。发送方窗口大小为1，接收方窗口大小为1。

• 回退N步：
  发送方窗口大小为N，接收方窗口大小为1。发送方可连续发送多个报文，接受只能按序接受报文，无序报文将被丢弃。假如发送方已发送了1、2、3 、4、5号报文，接收方按序收到了1、2，但是3号没收到，接着收到了4和5号报文，由于3号报文没收到，所以接收方不会接受4号和5号报文，会将它们抛弃，如果一直没接收到3号报文，发送方计时器超时后，会将3、4、5号报文重传。

• 选择重传：
  窗口大小 小于或等于序号空间大小的一半。如序号空间大小为4，即序号只能是0、1、2、3，窗口大小只能小于或等于2，因为假如窗口大小为3，发送方发送0、1、2号报文，接收方接收到了0号报文，返回0号的确认，窗口向后移动一位（能够容纳1、2、3号报文），又接收到了1号报文，又向后移动一位（能够容纳2、3、0号报文），但返回的0号确认报文丢失，超时后，发送方重传0号报文，此时接收方接收到的0号报文其实应该是之前那个的副本。如果窗口大小为2，那么接收方接收到了0和1号后，向后移动（能容纳2、3号报文），此时发送方仍然没有接收到0号报文的确认后超时重传，接收方接收到了0号报文将知道是之前那个的副本。
  没有按序到达的报文也将缓存在接收方，每个报文在发送方都有一个计时器，计时器超时后只重传该报文，正确接收到报文后，将会将该报文及其之后连续序号报文递交给上层应用

慢启动、拥塞避免、快速恢复

• 慢启动
  在慢启动状态，cwnd（拥塞窗口）从1个MSS（最大报文长度）开始并且每当传输的报文段首次被确认就增加一个MSS（相当于以指数增长，翻倍）。
  慢启动结束方式

  • 当存在一个由超时丢包时间，发送方将cwnd（拥塞窗口）设置为1并重新开始慢启动过程。
  • 当检测到拥塞时，ssthresh（慢启动阈值）设为cwnd的一半，当到达ssthresh时结束慢启动进入拥塞避免模式（线性）
  • 检测到3个冗余ACK，执行快速重传并进入快速恢复状态

• 拥塞避免
  每个RTT只将cwnd增加一个MSS值（线性），一个RTT时间内可能发送了10个报文段，但是每个到达ACK只增加一个1/10MSS的拥塞窗口长度，在收到所有10个报文段的确认后，拥塞窗口的值总的增加长度为1个MSS。

• 快速恢复
  在快速恢复状态中，对于引起TCP进入快速恢复状态的缺失报文段，对收到的每个冗余的ACK，cwnd的值增加一个MSS。最终，当对丢失报文段的一个ACK到达时，TCP在降低cwnd后进入拥塞避免状态。当出现超时情况后，进入慢启动状态。