首页
登录
从业资格
两个站点采用二进制指数后退算法进行避让,3次冲突之后再次冲突的概率是( )。A
两个站点采用二进制指数后退算法进行避让,3次冲突之后再次冲突的概率是( )。A
练习题库
2022-08-02
76
问题
两个站点采用二进制指数后退算法进行避让,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]Goodevening,andwelcometothe10o’clocknews.Tonight’stops
Olderpeoplewhoholdtemporaryorpart-timejobsafterretirementenjoybet
Itseemstomethattoday’sprime-timeleaderneedsatop-5listthatclearl
食物中长期缺乏维生素B1易引起脚气病( )。
下列关于植物细胞质壁分离实验的叙述,错误的是( )。A.与白色花瓣相比,采用红
急性病毒性心肌炎患者,最重要的护理措施是()。A.保证患者绝对卧床休息8 B.
项目管理任务与组织的设定均须基于确定的项目管理()之上。A、规划B、目标C
初次面谈前,调查人员应当做好充分准备,拟定详细的面谈工作提纲。提纲内容应包括客户
(2017年真题)下列各项中,不属于企业利润表项目的是()。A.综合收益总额
(2021年第2批真题)根据《建设工程安全生产管理条例》,工程监理单位发现安全事
最新回复
(
0
)