CSMA/CD 3

一、二进制指数类型退避算法 (truncated binary exponential type)

发生碰撞的站在停止发送数据后，要推迟（退避）一个随机时间才能再发送数据。

目的：重传时再次发生碰撞的概率减小。

确定基本退避时间，一般是取为争用期 2τ。
定义参数 k ，k <= 10，即
k = Min[重传次数, 10]
从整数集合[0,1,…, (2k -1)]中随机地取出一个数，记为 r。重传所需的时延就是 r 倍的基本退避时间。
当重传达 16 次仍不能成功时即丢弃该帧，并向高层报告。

二、64字节长度
以太网在发送数据时，若前 64 字节没有发生冲突，则后续的数据就不会发生冲突。
以太网取 2 τ=51.2 μs 为争用期的长度。
对于 10 Mb/s 以太网，在争用期内可发送512 bit，即 64 字节。

三、最短有效帧长

由于一检测到冲突就立即中止发送，这时已经发送出去的数据一定小于 64 字节。
以太网规定了最短有效帧长为 64 字节，凡长度小于 64 字节的帧都是由于冲突而异常中止的无效帧。

四、强化碰撞

当发送数据的站一旦发现发生了碰撞时：
立即停止发送数据；
再继续发送32或48比特的人为干扰信号(jamming signal)，以便让所有用户都知道现在已经发生了碰撞。
为什么：设冲突点离A很远，离B很近（如B发送2bit后冲突，4bit后停发）4bit叠加数据发送到A，可能被A忽略。

五、CSMA/CD工作流程