首页
登录
从业资格
两个站点采用二进制指数后退算法进行避让,3次冲突之后再次冲突的概率是( )。A
两个站点采用二进制指数后退算法进行避让,3次冲突之后再次冲突的概率是( )。A
练习题库
2022-08-02
41
问题
两个站点采用二进制指数后退算法进行避让,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参考模型的数据链路层,为接入其任意两个网络节点提供独享的
结构化开发方法中,(请作答此空)主要包含对数据结构和算法的设计。对算法设计时,其
结构化开发方法中,()主要包含对数据结构和算法的设计。对算法设计时,其主要依据
随机试题
[originaltext]M:MalalaYousafzai,thankyouforjoiningus.Telluswhatin
[originaltext]M:GoodMorning.W:Goodmorning,canIhelpyou?M:Yes,I’dlik
Theaimofthisreportistoassessthemainreasonsforstaffcomplaintsabout
[originaltext]TherearethreegroupsofEnglishlearners:beginners,interm
A.心B.脾C.肾D.肝E.肺称为"水上之源"的是()。
排油注氮保护装置动作逻辑关系应为本体重瓦斯保护、主变压器断路器跳闸、油箱超压开关
现有人口和常住人口的关系有( )A.现有人口=常住人口+暂时外出人口-暂时居留
某农机生产企业生产单一农机产品,其生产计划部门运用提前法来确定农机产品在各车间的
期权卖方需要缴纳一定的保证金,买方不需要。()
某知名饮料生产企业,为满足市场需求,不断研发饮料新品种,开发适合不同顾客群体的饮
最新回复
(
0
)