以太网在发送数据时,若发生冲突采用( )算法计算推迟的随机时间。

以太网在发送数据时,若发生冲突采用( )算法计算推迟的随机时间。


【正确答案】:截断二进制指数退避
【题目解析】:

经典以太网的争用期为51.2us.在争用期内可发送512位,以太网在发送数据时,若前64字节没有发生冲突,则后续的数据就不会发生冲突。如果发生冲突则立即停止发送,并推迟(退避)一个随机时间才能再尝试重发。推迟的随机时间是由截断二进制指数退避算法确定。退避时间取为争用期2t的r倍,其中,r从整数集合[0, 1,…,(2^k-1)]中随机地取出一个数,k=Min[连续冲突次数,10],当k<=10时,参数k等于连续冲突次数;当连续冲突次数达到16次仍不能成功发送帧时,即放弃该帧传输,并向高层报告。


Top