简答题

简述CSMA/CD中二进制指数退避算法的规则及其次序控制方法。

正确答案

在CSMA/CD算法中,为了保证这种退避操作维持稳定,采用了一种称为二进制指数退避的算法,其规则如下:
(1)对每个数据帧,当第一次发生冲突时,设置一个参量L=2;
(2)退避间隔取1到L个时间片中的一个随机数,1个时间片等于两站点之间的最大传播时延的两倍;
(3)当数据帧再次发生冲突,则将参量L加倍;
(4)设置一个最大重传次数,超过该次数,则不再重传,并报告出错。
二进制指数退避算法是按后进先出LIFO(LastInFirstOut)的次序控制的,即未发生冲突或很少发生冲突的数据帧,具有优先发送的概率;而发生过多次冲突的数据帧,发送成功的概率就更小。

答案解析

相似试题
  • 二进制指数退避算法:

    简答题查看答案

  • 截断二进制指数退避算法解决了()。

    单选题查看答案

  • 假定在使用CSMA/CD协议的10Mb/s以太网中某个站在发送数据时检测到碰撞,执行退避算法时选择了随机数r=100。试问这个站需要等待多长时间后才能再次发送数据?如果是100Mb/s的以太网呢?

    简答题查看答案

  • 以太网上只有两个站,他们同时发送数据产生了碰撞。于是按照二进制指数类型退避算法进行重传,重传次数计为i(i=1,2,3)。试计算第1次重传失败的概率,第2次重传失败的概率,第3次重传失败的概率以及一个站成功发送数据之前的平均重传次数。

    简答题查看答案

  • 以太网上只有两个站,它们同时发送数据,产生了碰撞。于是按截断二进制指数退避算法进行重传。重传次数记为i,i=1,2,3,…..。试计算第1次重传失败的概率、第2次重传的概率、第3次重传失败的概率,以及一个站成功发送数据之前的平均重传次数I。

    简答题查看答案

  • 在上题中的站点A和B在t=0时同时发送了数据帧。当t=255比特时间,A和B同时检测到发生了碰撞,并且在t=255+48=273比特时间完成了干扰信号的传输。A和B在CSMA/CD算法中选择不同的r值退避。假定A和B选择的随机数分别是rA=0和rB=1。试问A和B各在什么时间开始重传其数据帧?A重传的数据帧在什么时间到达B?A重传的数据会不会和B重传的数据再次发生碰撞?B会不会在预定的重传时间停止发送数据?

    简答题查看答案

  • 在CSMA/CD中,什么情况会发生信息冲突?怎么解决?简述其工作原理?

    简答题查看答案

  • 以太网的传输协议是什么?传统以太网的争用期是多少?最短帧长为多少?通过截断二进制指数退避 最长帧长是多少?

    简答题查看答案

  • 简述CSMA/CD的工作过程

    简答题查看答案