首页
登录
从业资格
两个站点采用二进制指数后退算法进行避让,3次冲突之后再次冲突的概率是( )。A
两个站点采用二进制指数后退算法进行避让,3次冲突之后再次冲突的概率是( )。A
练习题库
2022-08-02
75
问题
两个站点采用二进制指数后退算法进行避让,3次冲突之后再次冲突的概率是( )。A.0.5B.0.25C.0.125D.0.0625
选项
A.0.5
B.0.25
C.0.125
D.0.0625
答案
C
解析
以太网采用截断二进制指数退避算法来解决碰撞问题。这种算法让发生碰撞的站在停止发送数据后,不是等待信道变为空闲后就立即再发送数据,而是推迟一个随机的时间。这样做是为了使的重传时再次发生冲突的概念减少。具体的退避算法如下:
(1)确定基本退避时间,一般是取为争用期2t。
(2)从整数集合[0,1,…, (2k-1)]中随机地取出一个数,记为r。重传应退后的时间为r倍的争用期。上面的参数k按下面公式计算:
k = Min[重传次数, 10]
可见当重传此数不超过10时,参数k等于重传此数,但当重传次数超过10时,k就不再增大而一直等于10。
(3)当重传次数达16次仍不能成功时,则表明同时打算发送数据的站太多,以至连续发生冲突,则丢弃该帧,并向高层报告。
如题,假设a,b两个站点发送数据,如果不小心同时发送了,就产生了冲突(此时是第一次冲突),产生了冲突就要重传,用二进制指数退避算法,就是在[0,1]去取值。在此时可能会发送冲突,也可能不发生冲突,如果发生冲突,说明a和b都取了同样的数。那如果a和b都取了同样的数,那就产生了第二次冲突,产生冲突又得重传,此时的取值就是[0,1,2,3]。重传的话,可能发生冲突,如果发生冲突,就是第三次冲突,也就说明冲突已经发生了。第三次冲突出现,就要进行重传,取值是【0,1,2,3,4,5,6,7】.题目中问的在这个取值下,发生冲突的概率。即1/8
转载请注明原文地址:https://tihaiku.com/congyezige/2406770.html
本试题收录于:
中级 网络工程师题库软件水平考试初中高级分类
中级 网络工程师
软件水平考试初中高级
相关试题推荐
以下设备中,工作于OSI参考模型的数据链路层,为接入其任意两个网络节点提供独享的
将十六进制ABH用二进制表示为()。A.10101011 B.1010
若计算机存储数据采用的是双符号位(00表示正号,11表示负号),两个符号相同的数
用面向对象方法设计了一个父类File和两个子类DiskFile和TapeFile
某酒店预订系统有两个重要功能,检索功能和预订功能。检索功能根据用户提供的关键字检
有两个N*N的矩阵A和B,想要在微机(PC机)上按矩阵乘法基本算法编程实现计
用面向对象方法设计了一个父类File和两个子类DiskFile和TapeFile
以下设备中,工作于OSI参考模型的数据链路层,为接入其任意两个网络节点提供独享的
结构化开发方法中,(请作答此空)主要包含对数据结构和算法的设计。对算法设计时,其
结构化开发方法中,()主要包含对数据结构和算法的设计。对算法设计时,其主要依据
随机试题
[img]ct_epem_epelisv_00081(20097)[/img][br][originaltext]Sheisdoingherhom
Itisnotlongsinceconditionsinthemineswereworsethantheyarenow.T
Duringthefallmonthsathighschoolguidancecounselingprograms,juniors
[originaltext]W:Asawell-knownpublicspeaker,canyougiveussomesuggestio
老年消化性溃疡病人的主要并发症是()A:穿孔 B:胃癌 C:出血 D:心
Thechangeinthatvillagewasmiraculou
站用电系统中,安装剩余电流动作保护的回路零线应接入保护,经过漏电保护器的零线不得
在开展项目前期策划时,()是决策分析与评价的最基本要求。A.贯彻以人为本、
某酒店工程,建筑面积28700m2,地下1层,地上15层,现浇钢筋混凝
早产儿外观特点,错误的是A.乳腺结节无或<4mm B.指甲达指尖 C.头发细
最新回复
(
0
)