【计算机网络-哈工大】---学习笔记（中）---（一）传输层，UDP、可靠数据传输Rdt，TCP

小小小毛毛虫~

已于 2022-07-22 20:56:37 修改

阅读量1.1k

点赞数

分类专栏：计算机网络文章标签： udp tcp/ip 学习

于 2022-07-22 20:53:48 首次发布

本文链接：https://blog.csdn.net/plain_rookie/article/details/125822200

版权

计算机网络专栏收录该内容

14 篇文章 19 订阅

订阅专栏

本文详细介绍了互联网传输层的主要概念和服务，包括多路复用/分用、可靠数据传输机制、流量控制及拥塞控制。重点讨论了UDP和TCP协议，解释了UDP的无连接特性以及TCP的面向连接服务，特别是TCP的可靠传输、流量控制和拥塞控制策略。此外，还探讨了TCP的三次握手和四次挥手连接管理过程。

摘要由CSDN通过智能技术生成

1 传输层

主要内容
理解传输层服务的基本理论和基本机制
多路复用/分用；
可靠数据传输机制；
流量控制机制；
拥塞控制机制；

掌握Internet的传输层协议
UDP：无连接传输服务；
TCP：面向连接的传输服务；
TCP拥塞控制；

1.1 传输层服务

1.1.1 传输层服务概述

传输层协议为运行在不同Host上的进程提供了一种逻辑通信机制；

1、传输层 vs 网络层
- 传输层是应用进程之间，网络层是主机之间；

2、Internet传输层协议

1.1.2 多路复用和多路分用

传输层是应用进程之间的，一个主机会有多个进程；因此会需要多路复用和多路分用；

1、分用如何工作？

传输层根据端口号决定发送到哪一个socket
网络层不关心端口号信息；

2、无连接分用（UDP）

UDP的socket使用二元组标识；此处有错误，应该是源端口号，目的端口号；

SP是源端口号；DP是目的端口号；

3、面向连接的分用（TCP）

针对于P2-P6和P3-P5，它们仅仅只有源端口号不同；

4、面向连接的分用：多线程Web服务器

服务器用一个进程创建多个线程；P4创建了3个线程；

1.2 UDP协议

UDP:User Datagram Protocol [RFC 768],用户数据报协议

右侧就是多路复用的（源端口号，目的端口号），length是UDP段的长度（包含头部）；
checksum是UDP校验和（checksum）；

UDP校验和（checksum）

检测错误的能力有限；

校验和计算示例

1.3 可靠数据传输协议

1.3.1 可靠数据传输概述

1、可靠数据传输原理

2、可靠数据传输协议基本结构：接口

rdt_send（）和deliver_data（）都是单向的；
udt_send（）和rdt_rcv（）都是双向的，跟不可靠信道数据交互时，双向传送控制信息；

3、可靠数据传输协议

数据传输是单向的，控制信息是双向的；

1.3.2 Rdt 1.0：可靠信道上的数据传输

1.3.3 Rdt 2.0：产生位错误的信道

2.0增加的部分
1、校验和；
2、接收方返回发送方的控制确认消息ACK\NAK；
3、重传机制；

Rdt 2.0: 无错误场景
Rdt 2.0：有错误场景

1.3.4 Rdt 2.1 和 Rdt2.2：ACK错误

1、Rdt 2.0 缺陷

NAK也可能会坏掉；
简单的重传，会产生重复分组；

1、Rdt 2.1 ：发送方，应对ACK/NAK破坏

2、Rdt 2.1 ：接收方，应对ACK/NAK破坏

3、Rdt 2.1 vs Rdt 2.0

两个序列号足够，因为是停-等协议；

4、Rdt 2.2 ：无NAK消息协议

5、Rdt 2.2 状态机（判断）

Rdt2.0的ACK错误之后，无法处理，2.1和2.2就加入一个重要的序列号机制；

1.3.5 Rdt 3.0：丢失分组

1、Rdt 3.0 ：发送方FSM

2、Rdt 3.0 示例（1）

3、Rdt 3.0 示例（2）

设置这个时间timeout是关键；

4、Rdt 3.0 性能分析

Rdt3.0能够正确工作，但性能很差；停-等协议；

网络协议与硬件配置要协同，软硬件协同设计，才能更好利用；

5、Rdt 3.0 ：停等协议—限制性能

1.3.6 流水线机制与滑动窗口协议

以上停等协议造成了效率的降低，引入流水线机制；提升资源利用率；

1、流水线协议

序列号扩充，缓存扩充

2、滑动窗口协议（GBN,SR）

管理已经发出，但还没有确认的分组；

1.3.7 滑动窗口协议-GBN协议

Go-Back-N(GBN)协议：发送方

1、绿色是已经发送并且成功确认的分组；
2、黄色是已经发送还没有确认的分组；
3、蓝色是可以使用用来发送的序列号；
4、不可以使用的序列号；

GBN是一种累积确认的机制；
因为发生超时事件后，会重传所有序列号大于等于n的，因此存在资源浪费的情况；

1、GBN：发送方扩展FSM

所谓的窗口滑动，其实就是base变量+1；

2、GBN：接收方扩展FSM

接收方会维护一个变量，代表当前期望收到的序列号expectseqnum,并没有缓存；

3、GBN示例

2发生timeout事件后，会重新发送2之后的序列；

4、练习题–看接收确定的最大序列号3

1.3.8 滑动窗口协议-SR协议

Selective Repeat协议
GBN累积确认（确认以最后一个序列号为准），会造成很多重复的重传分组；
SR单独确认，可以接收乱序到达的分组；

相比于SBN,SR多了一个接收方的窗口；

1、Selective Repeat:发送方/接收方窗口

下方为接收滑动窗口，
灰色表示目前期望收到的但还没有收到的序列分组；
红色表示已经到达，并返回ack的分组；
蓝色表示可以接收的窗口内的序列分组；

发送方与接受方的窗口并不是同步的；

2、SR协议

** 3、SR协议示例**

4、SR协议：困境

注意，右侧两种情况，可以成功区分吗？
因为序列号只有0123个状态，两次0状态不好区分；
解决方案：就是空间大小与窗口尺寸满足一定要求；

1.3.9 可靠数据传输原理与协议回顾

1.4 TCP协议

1.4.1 TCP概述

1、TCP段结构

2、TCP：序列号和ACK

序列号指的是segment中第一个字节的编号；
假如有1K的数据，拆分成两个segment,那么第二个segment的序号号通常是501或者500,是segment中第一个字节的编号；并不是segment个数的编号；

ACKs:是希望接收的下一个字节的序列号；
累积确认像SBN协议；

右图中，段的序列号是42，期望收到的字节序列号为ACK=79；