哈工大计算机网络Mooc 第五章笔记（传输层（上））

た入场券 2022-09-06 04:51 185阅读 0赞

### 文章目录 ###

*   *  前引
     *  部分缩写熟记
     *  第五章笔记

--------------------

## 前引 ##

--------------------

**今晚本来6点左右想把传输层下给看了 结果亲爱的爸妈把我拉去重温小时候喜欢去吃的饭店去了 哈哈 去双流去吃饭去了 结果现在已经10点咯 感觉传输层下今天又得熬熬夜了 但总的来说先把博客先写了**

**怎么说呢 哈哈 那种重燃的感觉 曾经学习的感觉又回来了 一扫前面的无聊与萎靡 现在我只想说 哈工大 永远滴神！**  
**传输层 一讲`TCP` `UDP`的时候 我就来精神了 因为我知道这里才是重点中的重点 计算机网络一定要搞懂这两个协议**

**而且我真的感觉到又回到操作系统的那种感觉去了 因为感觉前面四章都讲得虚无缥缈 我连想象那些数据传输的能力都没有 你让我怎么学的进去 现在感觉我很多时候能想象得到数据传输的画面了 而且感觉更贴近底层了 我真的是精神矍铄啊**

**那话不多讲 ！ 哈工大 永远滴神！我就说计算机网络怎么可能一直都是这么无聊的内容！终于来干货了 哈哈！**

--------------------

## 部分缩写熟记 ##

--------------------

**`RDT` `Reliable Data Transfer Protocol` 可依赖数据传输协议**  
**`UDT` `Unreliable Data Transfer Protocal` 不稳定数据传输协议**  
**`ACK` `Acknowledgements` 确认机制**  
**`NAK` `Negative Acknowledgment` 否认收到机制**  
**`Sliding-window protocol` 滑动窗口协议**  
**`GBN` `GO-BACK-N` GBD滑动窗口机制**

--------------------

## 第五章笔记 ##

--------------------

**多路复用/分用**

**如果某层的一个协议对应直接上层的多个协议/实体 则需要复用/分用。**  
**所示图中间的就是多路分用 如果应用层两个进程都需要传输信息 一个是`TCP` 一个是`UTP` 到网络层 对于IP协议就是多路复用**

![在这里插入图片描述][watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3FxXzM3NTAwNTE2_size_16_color_FFFFFF_t_70]

--------------------

**UTP 的段格式 TCP更复杂**

![在这里插入图片描述][25822a4b586745129d9ea8a5b2cb05ae.png]

--------------------

**UTP 的 Socket采用二元组标识 （目的IP + 目的端口号）**  
**FTP 的 Socket采用四元组标识（源IP地址 + 源端口号 + 目的IP地址 + 目的端口号）**

--------------------

**UTP 的优势在于：  
1、无需建立连接 (减少延迟)  
2、实现简单：无需维护连接状态  
3、头部开销少  
4、没有拥塞控制: 应用可更好地控制发送时间和速率**

**UTP 常用于 容忍丢失、速率敏感的流媒体应用**

**UTP 的 查错方法位翻转 把段的内容看作16bit的整数 计算所有整数的和 进位加在和的后面 将得到的值按位求反 得到校验和**  
**但是正确的位反转结果可能是段的内容是错的**

--------------------

**可靠 指的是不错、不丢、不乱**

**可靠数据传输协议基本结构:接口 传输**

![在这里插入图片描述][watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3FxXzM3NTAwNTE2_size_16_color_FFFFFF_t_70 1]

--------------------

**RDT 1.0 信道完全可信 可依赖  
则直接传输即可 ^^**

**RDT 2.0 产生位错误的信道**  
**采用了多个协议 `ACK/NKA` 差错和检验 重传**  
**缺陷有：如果`ACK/NAK`传输失效 则会一直等待 进入死锁 其重传需要序列号**  
**示意图如下**

![在这里插入图片描述][watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3FxXzM3NTAwNTE2_size_16_color_FFFFFF_t_70 2]

--------------------

**RDT 2.1 增加了序列号功能 使重传不重复 序列号为`0、1`**  
**RDT 2.2 较2.1取消了`NAK` 每次仅发`ACK`最后一次正确确认收到的即可**  
**缺陷：没有定时器 如果丢失分组 即进入死锁**  
**示意图如下：**  
![在这里插入图片描述][watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3FxXzM3NTAwNTE2_size_16_color_FFFFFF_t_70 3]

--------------------

**RDT 3.0 有定时器了 即超时自动重发**  
**缺陷：如果只**

**示意图如下（包括两张交互图）**

![在这里插入图片描述][watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3FxXzM3NTAwNTE2_size_16_color_FFFFFF_t_70 4]  
![在这里插入图片描述][watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3FxXzM3NTAwNTE2_size_16_color_FFFFFF_t_70 5]  
![在这里插入图片描述][watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3FxXzM3NTAwNTE2_size_16_color_FFFFFF_t_70 6]

--------------------

**采用流水线+滑动窗口技术**  
**流水线机制 示意图如下（包含交互图）**

![在这里插入图片描述][watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3FxXzM3NTAwNTE2_size_16_color_FFFFFF_t_70 7]

--------------------

**GBN滑动窗口机制 特征 重新发送以base起点的一组一起发送 且为累积接受 即接受 `0、3` 则`3`以下的均被认为为已接受 接收方对于乱序发送过来的 或者目前指针指向的以上的数据块直接丢弃 不缓存**

**缺陷：接收方对每个分组单独进行确认 且没有缓存机制  
发送方只重传那些没收到ACK的分组**

**示意图如下：**  
![在这里插入图片描述][watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3FxXzM3NTAwNTE2_size_16_color_FFFFFF_t_70 8]  
![在这里插入图片描述][watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3FxXzM3NTAwNTE2_size_16_color_FFFFFF_t_70 9]  
![在这里插入图片描述][watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3FxXzM3NTAwNTE2_size_16_color_FFFFFF_t_70 10]

--------------------

**SR协议**

**改进：具有缓存机制 把乱序的给提前缓存起来 滑动窗口由最左边一位一步步向右边挪动 如果不响应还是由计时器即时重发 下面有示意图**  
**序列号出现的问题 处理办法为`Ns + Nr <= 2^k`**  
**写完都12点20了 只能明天再补第六章了 呜呜**

![在这里插入图片描述][watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3FxXzM3NTAwNTE2_size_16_color_FFFFFF_t_70 11]

![在这里插入图片描述][watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3FxXzM3NTAwNTE2_size_16_color_FFFFFF_t_70 12]

[watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3FxXzM3NTAwNTE2_size_16_color_FFFFFF_t_70]: /images/20220829/73acab79f178481890ffbf1975d23d85.png
[25822a4b586745129d9ea8a5b2cb05ae.png]: /images/20220829/492c6a25292c486d80ab3a0317ac8929.png
[watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3FxXzM3NTAwNTE2_size_16_color_FFFFFF_t_70 1]: /images/20220829/0499e58044634a478f6097a370ac6168.png
[watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3FxXzM3NTAwNTE2_size_16_color_FFFFFF_t_70 2]: /images/20220829/bbb86cc57d1c4ca19be7ab973384a5dd.png
[watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3FxXzM3NTAwNTE2_size_16_color_FFFFFF_t_70 3]: /images/20220829/037c5bca1f62447cbfec374413656860.png
[watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3FxXzM3NTAwNTE2_size_16_color_FFFFFF_t_70 4]: /images/20220829/d8a33db356484a13a7f3ff721228a474.png
[watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3FxXzM3NTAwNTE2_size_16_color_FFFFFF_t_70 5]: /images/20220829/2fe30a9447ac49928a436b0942ccee5b.png
[watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3FxXzM3NTAwNTE2_size_16_color_FFFFFF_t_70 6]: /images/20220829/6cc27fce5a454850b210ee22baaf0d44.png
[watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3FxXzM3NTAwNTE2_size_16_color_FFFFFF_t_70 7]: /images/20220829/a6e9e1f6f9ae4b3e859261a00641a05e.png
[watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3FxXzM3NTAwNTE2_size_16_color_FFFFFF_t_70 8]: /images/20220829/1425f3cf6a0e4949ac743d494c160103.png
[watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3FxXzM3NTAwNTE2_size_16_color_FFFFFF_t_70 9]: /images/20220829/df2b35b7b8a849c0a1f791b0c5a1da77.png
[watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3FxXzM3NTAwNTE2_size_16_color_FFFFFF_t_70 10]: /images/20220829/e8e870f494e94b5687776c75594a8ee6.png
[watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3FxXzM3NTAwNTE2_size_16_color_FFFFFF_t_70 11]: /images/20220829/d5ff2c645fa043a2a43d2f52b029f6c4.png
[watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3FxXzM3NTAwNTE2_size_16_color_FFFFFF_t_70 12]: /images/20220829/3f5d8bb9a9a143e794089805f4214849.png