首页
登录
从业资格
两个站点采用二进制指数后退算法进行避让,3次冲突之后再次冲突的概率是( )。A
两个站点采用二进制指数后退算法进行避让,3次冲突之后再次冲突的概率是( )。A
练习题库
2022-08-02
58
问题
两个站点采用二进制指数后退算法进行避让,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参考模型的数据链路层,为接入其任意两个网络节点提供独享的
结构化开发方法中,(请作答此空)主要包含对数据结构和算法的设计。对算法设计时,其
结构化开发方法中,()主要包含对数据结构和算法的设计。对算法设计时,其主要依据
随机试题
Thepassageismainlyabout______[br][originaltext]Youngerpeopleando
Irushedintoanuglyshoptohavetheheels(鞋后跟)ofmyshoesrepaired."Pl
Engaginginahobbylikereadingabook,makingapatchworkquiltorevenp
A由已知,a2+5=25-16,则a=2.
建设工程项目采用Partnering模式的特点有()。A:Partnering
国外贷款利息的计算中,应包括国外贷款银行根据贷款协议向贷款方以年利率的方式收取的
接地电阻器电流互感器本体内部有异常声音、冒烟、着火,外绝缘破损、开裂,接头发热
社会服务方案的评估一般采用()方法。A.直接评估 B.间接评估 C.过程评
()是绩效管理系统中的主体因素。A.考评指标 B.考评结果 C.考评程序与方
背景资料 某集团公司施工总承包某新建铁路某标段工程。该工程设计标准时速160k
最新回复
(
0
)