监听算法
被考次数: 3次
被考频率: 中频率
答错率:    29%
知识难度:
考试要求: 掌握     
知识路径:  > 网络技术  > 局域网  > CSMA/CD协议


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

 
       监听算法并不能完全避免发送冲突,但若对以上两种控制策略进行精心设计,则可以把冲突概率减到最小。据此,有以下3种监听算法。
       1)非坚持型监听算法
       当一个站准备好帧,发送之前先监听信道:
       ①若信道空闲,立即发送;否则转②。
       ②若信道忙,等待一个由概率分布决定的随机重发延迟后,重复①。
       由于等待了一个由概率分布决定的随机重发延迟,从而减少了冲突的概率;然而,可能出现的问题是因为延迟而使信道闲置一段时间,这使信道的利用率降低,而且增加了发送时延。
       2)1-坚持型监听算法
       当一个站准备好帧,发送之前先监听信道:
       ①若信道空闲,立即发送;否则转②。
       ②若信道忙,继续监听,直到信道空闲后立即发送。
       这种算法的优缺点与前一种正好相反:有利于抢占信道,减少信道空闲时间;但是多个站同时都在监听信道时必然发生冲突。
       3)P-坚持型监听算法
       P-坚持型监听算法吸取了以上两种算法的优点,但较为复杂。
       ①若信道空闲,以概率P发送,以概率(1-P)延迟一个时间单位。一个时间单位等于网络传输时延期τ。
       ②若信道忙,继续监听,直到信道空闲,转①。
       ③若发送延迟一个时间单位τ,则重复①。
 

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

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