CSMA/CD工作原理

CSMA/CD：载波监听多路访问/冲突检测

工作原理：先听再发，边发边听，碰撞停止，随机延发

争用期

10Mbit/s以太网争用期的长度

• 以太网的端到端往返时延2t称为争用期，或碰撞窗口。

• 具体的争用期时间=51.25us。

• 对于10Mbit/s以太网，在争用期内可发送512bit,即64字节。

这意味着：

• 以太网在发送数据时，若前64字节没有发生冲突，则后续的数据就不会发生冲突。

• 以太网规定了最短有效帧长为64字节。凡长度小于64字节的帧都是由于冲突而异常中止的无效帧，应当立即将其丢弃。

截断二进制指数退避算法

发生碰撞的站停止发送数据后，要退避一个随机时间后再发送数据。

1. 基本退避时间=2t

2. 从整数集合[0,1,...,(2^k-1)]中随机地取出一个数，记为r。

   重传所需的时延=r * 基本退避时间。

3. 参数k=Min[重传次数，10]；也就是说，r最大为2**10-1=1023。

4. 当重传达16次仍不能成功时即丢弃该帧，并向高层报告。

如： 第1次冲突重传时：k=1,r为{0,1}集合中的任何一个数。 第2次冲突重传时：k=2,r为{0,1,2,3}集合中的任何一个数 第3次冲突重传时：k=3,r为{0,1,2,3,4,5,6,7)集合中的任何一个数。

真题

真题2023.11

真题2023.5

整体2019.11