3.5.2.3 CSMA/CD协议

教材导航 · 第3章

原书定位

印刷页P83起,对应PDF第95页。下文为目视整理的知识提要;完整内容见原书对照。

适用于共享式、半双工有线以太网。工作过程:先听后发、边听边发、冲突停发、随机重发。全双工交换式以太网无需使用冲突检测。

设最远两站单程传播时间为 τ\tau,争用期为 2τ2\tau。为了发送端能在发送期间发现最迟冲突:

Lmin≥2τRL_{min}\ge 2\tau R

经典以太网最短MAC帧64B;不足时填充。截断二进制指数退避:第 ii 次重传时 k=min⁡(i,10)k=\min(i,10),随机选 r∈[0,2k−1]r\in[0,2^k-1],等待 r⋅2τr\cdot2\tau;重传达到16次仍失败则放弃。帧间间隔为96比特发送时间。

传播时延对冲突检测的影响

传播时延对冲突检测的影响,原书P83。

对应练习

3.5 节习题与逐题解析

关联知识

原书对照

展开原书对照截图

原书对照,原书P83,PDF第95页

原书对照,原书P84,PDF第96页

原书对照,原书P85,PDF第97页