1. 简述以太网解决碰撞问题的二进制退避算法
站点检测到冲突并发完阻塞信号后，为了降低再次冲突的概率，需要等待一个随机时间，然后再传输信号。二进制指数退避算法保证了这种退避操作的稳定。
2. 以太网上只有两个站，它们同时发送数据，产生了碰撞。于是按截断二进制指数退避算法进行重传。重传次数记
答：将第i次重传成功的概率记为pi。显然
第一次重传失败的概率为0.5，第二次重传失败的概率为0.25，第三次重传失败的概率
为0.125.平均重传次数I=1.637
3. 7在以太网中采用二进制指数退避算法来降低冲突的概率，如果某站点发送数据时发生了12次冲突，则它应该
答案为D，二进制指数退避算法的核心是随机进行监听，这个退避时间片的大小范围和冲突的次数有关，比如冲突次数n=2，避让的时间片的取值范围是r={0,1,2,3}。该问题的冲突是12次，因此最大的值是 2^12-1。你要注意的是在这种算法中要预先设定一个可以选择的最大时间片数k，也就是说当你采用避让算法时最终取值是min(k,r)。（超出了预设的时间片数时随机避让的时间片大小就只能是k）
4. 计算机网络
@(计算机网络)
为了通信的方便，以太网采用了两种重要的措施：
CSMA/CD协议
采用无连接的工作方式：传输数据之前不用建立连接
对发送的帧不进行编号，也不要求接收方发回确认帧。这样做的理由：局域网的信道质量非常好，因为信道质量产生的错误的概率非常小。区别于数据链路层协议。
所以，以太网提供的是无连接不可靠的服务。尽最大努力交付即可。
关于CSMA/CD协议，我只是单纯的学习了这些协议的特点，没有看到它们就是以太网的具体采用的协议。
中文名称是：载波监听多路访问/冲突检测协议。
所以有必要解释一下中文的含义：
载波监听：站点发送数据前，先检查总线上是不是已经有数据在传输，如果有就暂缓发送，避免冲突。实质是：冲突发生前尽量避免。
多路访问：即总线型网络。以太网就是总线型网路。
冲突检测：边发送边对介质上电压信号进行检测，当电压摆动值超过一定门限时就认为发生了冲突。一旦发生冲突就停止发送数据，然后根据协议进行重传。
退避算法总结：以太网采用截断二进制指数回退算法解决冲突后重发问题。核心思想是：发生冲突后的站点在停止发送数据后，不是立即重发而是推迟一个随机的时间。
5. ieee802.3标准以太网的介质访问控制的工作原理
呵呵，兄弟，我们考试题目一样啊！你是哪个学校的啊？ 下面给你答案：
试简述IEEE802.3标准以太网的介质访问控制的工作原理（包括发送端、接收端及冲突处理的原理）。
(1)工作站要发送数据时,先侦听信道是否有载波,如果有,表示信道忙,则继续侦听,直至检测到空闲,立即发送数据;
(2)在发送数据过程中进行冲突检测,如果在冲突窗口内没有发生冲突,则表示数据发送成功,否则立即停止发送,并采用二进制指数回退算法,等待一个随机时间后在重复发送过程;
(3)对于接收方,则根据数据包的校验和正确与否和物理地址是否为自己来决定是否将数据交给上层协议.
6. 试简述IEEE802.3标准以太网的介质访问控制的工作原理（包括发送端、接收端及冲突处理的原理）
CSNM/CD媒体访问控制方法的工作原理，可以概括如下：
先听后说，边听边说；
一旦冲突，立即停说；
等待时机，然后再说；
听，即监听、检测之意；说，即发送数据之意。
上面几句话在发送数据前，先监听总线是否空闲。若总线忙，则不发送。若总线空闲，则把准备好的数据发送到总线上。在发送数据的过程中，工作站边发送检测总线，是否自己发送的数据有冲突。若无冲突则继续发送直到发完全部数据；若有冲突，则立即停止发送数据，但是要发送一个加强冲突的JAM信号，以便使网络上所有工作站都知道网上发生了冲突，然后，等待一个预定的随机时间，且在总线为空闲时，再重新发送未发完的数据。
7. 在以太网中采用二进制指数退避算法来降低冲突的概率，如果某站点发送数据时发生了3次冲突，则它应该( )。
什么叫二进制指数退避算法？搞清楚这个概念，你就知道为什么选B了……
按照二进制指数退避算法，冲突次数越多则随机范围越大。题目中发生3次冲突，则时间片数的随机选择范围是0~2³-1，也就是0~7。例如有可能随机产生了4，那么就要在4个时间片内等待，之后才继续尝试CSMA传输。
好好学习天天向上
8. 以太网的回退算法中，时槽取多大
准确点是叫二进制退避算法，只有P坚持才有等待窗口，1坚持和不坚持都不需要时间算法
9. 以太网上只有两个站，它们同时发送数据，产生了碰撞。于是按截断二进制指数退避算法进行重传。
根据题意，重传次数最多考虑3次。因此可得：
概率分布表先写好，分别考虑1/2/3/4次传输成功的概率
传输成功所用次数-------概率
1------------1/2
2-------------1/2*3/4
3-------------1/8*7/8
4-------------1/64*15/16
然后求期望=
1*1/2+2*1/2*3/4+3*1/8*7/8+4*1/64*15/16约等于1.637
如果概率分布表，没看懂的，只有自己补习一下概率了。