二进制指数退避和算法
被考次数: 2次
被考频率: 低频率
答错率:    27%
知识难度:
考试要求: 掌握     
知识路径:  > 计算机网络原理  > 局域网  > 防问控制方式  > CSMA/CD访问控制方式  > CSMA/CD访问控制方式


本知识点历年真题试卷分布
>> 试题列表    
 

 
       在CSMA/CD算法中,一旦检测到冲突并发完阻塞信号后,为了降低再次冲突的概率,需要等待一个随机时间,然后使用CSMA方法试图再次传输。为了保证这种退避操作维持稳定采用了一种称为二进制指数退避的算法,其规则如下:
       (1)对每个数据帧,当第一次发生冲突时,设置一个参量L=2。
       (2)退避间隔取1~L个时间片中的一个随机数,1个时间片等于两站之间的最大传播时延的两倍。
       (3)当数据帧再次发生冲突,将参量L加倍。
       (4)设置一个最大重传次数,超过该次数,则不再重传,并报告出错。
       注意:在以太网中规定,最多重传16次,否则向上层程序报错。参量L的最大值不超过1024。
       二进制指数退避算法是按后进先出(Last In and First Out,LIFO)的次序控制的,即未发生冲突或很少发生冲突的数据帧,具有优先发送的概率;而发生过多次冲突的数据帧,发送成功的概率就更小。
       以太网就是采用二进制指数退避和1-坚持算法的CSMA/CD媒体访问控制方法。这种方法在低负荷时(如媒体空闲),要发送数据帧的站点能立即发送;在重负荷时,仍能保证系统的稳定性。它是基带系统,使用曼彻斯特(Manchester)编码,通过检测通道上的信号存在与否来实现载波监听。发送站的收发器检测冲突,如果冲突发生,收发器的电缆上的信号超过收发器本身发的信号幅度。由于在媒体上传播的信号会衰减,为确保能正确地检测出冲突信号,CSMA/CD总线网限制一段无分支电缆的最大长度为500m。
 

更多复习资料
请登录电脑版软考在线 www.rkpass.cn

京B2-20210865 | 京ICP备2020040059号-5
京公网安备 11010502032051号 | 营业执照
 Copyright ©2000-2025 All Rights Reserved
软考在线版权所有