计算机网络（第六版）复习提纲11

二、CSMA/CD协议
1.广播信道上的一对一通信
2.以太网的两个措施
a)采用无连接的方法，不可靠
b)发送的数据都是用曼彻斯特编码
3.CSMA/CD协议（先听后说，边听边说）
a)前身是ALOHA协议，想发就发，冲突时随机等待重发
b)载波监听，边发送边监听
c)多点接入，总线型网络，许多计算机以多点接入方式；接在一根总线上
d)碰撞检测，适配器边发送数据，边检测信道上的信号电压的变化情况
4.争用期：以太网端到端往返时延2称为争用期，或碰撞窗口
a)对于10Mbps以太网，争用期51.2us，最短帧长512bit=64Byte，这意味着
i.以太网发送数据时，如果前64字节没有冲突，则后续的数据不会发生冲突
ii.以太网规定了最短有效帧长为64B不到就补，凡长度小于64的帧都视为无效。
iii.以太网最大端到端单程时延必须小于争用期的一半，25.6us，相当于易贷网的最大端到端长度为5km。

5.截断二进制指数退避算法：发生碰撞的站停止发送数据后，要退避一个随机事件后再发送数据。
i.基本退避时间=2
ii.从整数集合[0,1,…,(2^K - 1)]中随机地取出一个数，记为r
重传所需的时延=r * 基本退避时间
iii.参数k=Min[重传次数，10]（第11次仍取10）
iv.当重新传达16次仍不能成功时丢弃该帧，并向高层报告。

6.强化碰撞：碰撞发生后继续发送32bit或者48bit的人为干扰信号
7.帧间最小间隔：以太网规定了帧间最小间隔为9.6us，对于10Mbps比特网即96bit
8.总结：完整的CSMA/CD