计网-网络协议部分-可靠传输

1、可靠传输的作用与意义:

1. 通常在无线链路需向上层提供可靠传输，有线链路自身靠谱，不需要可靠传输
2. 区别：不可靠传输服务，仅仅丢弃有误码的帧，什么也不做

1.1差错检验方式（可靠、非可靠都用）：

1. 奇偶校验
2. 循环冗余校验：
   例子：多项式x⁴ + x² + 1 => 最高次项为4，除数为5位：10101

2、三种可靠传输协议

2.1停止-等待协议

解决的问题：
①数据包丢失
=> 方法：超时重传
②确认包丢失 => 发送方超时重传 => 接收方丢弃数据包
=> 方法：数据包编号
③确认包到达发送方超时 => 发送方超时重发 => 发送方收到确认包，发送下一份数据包 => 接收方丢弃数据包，重复发送对上一个的确认包 => 发送方无法判断两个确认包所对应的数据包
=>方法：确认包编号

2.2后退n帧协议

特征：
①发送窗口为n，接受窗口为1
②发送包不一定连续，接收方按序确认
③确认包可丢失，后面确认前面必确认，发送方收到即后移

2.3选择重传协议

特征：
①发送窗口为t，接受窗口为t（t = 2^n-1，实际上就是发送总组数n的一半）
②发送包不一定连续，接收方逐一确认
③窗口首位确认则可后移，发送方超时重传

---

动态分配信道

特征：
CSMA/CD:多址接入、载波监听、碰撞检测
CSMA/CA:多址接入、载波监听、碰撞避免

---

CSMA/CD曾经用于各种总线结构以太网和双绞线以太网的早期版本中。

现在的以太网基于交换机和全双工连接，不会有碰撞，因此没有必要使用CSMA/CD