㈠ 简述CSMA/CD协议中二进制指数退避算法的规则
CSMA/CD算法：先听后发，边发边听，冲突停止，重新发送。
CSMA/CD中二进制指数退避算法：
1）确定基本退避时间（基数），一般定为2τ，也就是一个争用期时间，对于以太网就是51.2μs
2）定义一个参数K，为重传次数，K＝min[重传次数，10]，可见K≤10
3）从离散型整数集合[0，1，2，……，(2^k－1)]中，随机取出一个数记做R
那么重传所需要的退避时间为R倍的基本退避时间：即：T＝R×2τ。
4）同时，重传也不是无休止的进行，当重传16次不成功，就丢弃该帧，传输失败，报告给高层协议
㈡ 什么是二进制指数退避算法算法的过程是怎样的
算法规则如下：1.对每个数据帧，当第一次发生冲突时，设置一个参数L=2；2.退避间隔取1到L个时间片中的一个随机数，一个时间片等于两个节点之间最大传播时延的两倍；3.当数据帧再次发生冲突，则将参量L加倍；4.设置一个最大重传次数，超过该次数，则不再重传，并报告出错；二进制指数退避算法是按后进先出的次序控制的，即未发生冲突或很少发生冲突的数据帧，具有优先发送的概率；而发生过多次冲突的数据帧，发送成功的概率就更小。
㈢ 以太网上只有两个站，它们同时发送数据，产生了碰撞。于是按截断二进制指数退避算法进行重传。重传次数记
答：将第i次重传成功的概率记为pi。显然
第一次重传失败的概率为0.5，第二次重传失败的概率为0.25，第三次重传失败的概率
为0.125.平均重传次数I=1.637
㈣ 截断二进制指数退避算法
截断二进制指数类型退避算法（truncated binary exponential type）:先确定基本的退避时间，例如 2t。在定义 k=min[重传次数，10]，然后从离散的整数集合中[0,1,...,2^k-1]中随机选出一个数，记为r。重传所需要的时延就是r倍的基本退避时间，当重传达到16次，仍不能成功的时候，则丢弃该帧，并向高层汇报。这样的退避算法，由于时延次数增大（也称动态退避）。所以即使采用1 坚持，系统也是稳定的。