可靠数据传输原理

最新推荐文章于 2022-02-03 22:14:32 发布

宗越

最新推荐文章于 2022-02-03 22:14:32 发布

阅读量2k

点赞数 2

分类专栏：计算机网络文章标签：计算机网络可靠数据传输 TCP 滑动窗口拥塞控制

本文链接：https://blog.csdn.net/ice_creamy/article/details/79618724

版权

本文详细介绍了TCP的可靠数据传输原理，包括错误检测、确认机制、重传策略、滑动窗口协议（GBN、SR）以及TCP的快速重传、流量控制和拥塞控制机制。通过学习，读者能理解TCP如何确保数据的正确传输并优化网络性能。

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

TCP可靠数据传输的滑动窗口既不是纯粹的GBN，也不是纯粹的SR，在这两个协议之外又引入了新的东西。

这篇笔记是学习了网易云课堂的《计算机网络之探赜索隐》之后所做。图片来源于课件。
这门课渐进地设计可靠数据传输协议的发送方和接收方，从假设信道完全可靠开始，到逐步考虑数据的传输错误、丢失、性能很差等问题，一步步完善rdt协议。讲完可靠数据传输的原理之后，又以TCP作为实例分析了TCP所实现的可靠数据传输协议。这篇文章也大致以这个脉络展开。
用rdt表示可靠数据传输协议，用有限状态机来描述发送方和接收方的行为和动作。

发生错误：底层信道可能翻转分组中的位（bit）
如何检测到错误：利用校验和检测位错误
如何从错误中恢复？
- 确认机制：ACK：显式地通知发送方分组已正确接收；NAK：显式地通知发送方分组有错误。
- 重传机制：发送方收到NAK后，重传分组。（ARQ协议）
发送方的有限状态机：
（圆圈代表当前所处的状态，带箭头的线代表状态的转换，横线上方指示引起状态变迁的事件，横线下方指示状态转换中采取的活动）
接收方的有限状态机：

如何检测到错误：为ACK/NAK增加校验和
ACK/NAK坏掉了怎么办：发送方重传
重传会产生重复分组，怎么办？
- 序列号机制，发送方给每个分组增加序列号，接收方通过判断序列号是否之前已经接收过，来选择接收或丢弃。
- 由于停等协议，序列号只需要两个就够用（0,1）。
发送方的有限状态机：
接收方的有限状态机：

关注

专栏目录