首页
登录
从业资格
两个站点采用二进制指数后退算法进行避让,3次冲突之后再次冲突的概率是( )。A
两个站点采用二进制指数后退算法进行避让,3次冲突之后再次冲突的概率是( )。A
练习题库
2022-08-02
43
问题
两个站点采用二进制指数后退算法进行避让,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参考模型的数据链路层,为接入其任意两个网络节点提供独享的
结构化开发方法中,(请作答此空)主要包含对数据结构和算法的设计。对算法设计时,其
结构化开发方法中,()主要包含对数据结构和算法的设计。对算法设计时,其主要依据
随机试题
Manyadelegatewasinfavorofhisproposalthataspecialcommittee______to
Evenifyoucan’taffordasecuritysystem,youcantakeafewminutestomak
ThisistheweatherScobieloves.Lyinginbedhetoucheshistelescopelovin
Judgingfromrecentsurveys,mostexpertsinsleepbehavioragreethatthere
下列关于法律关系的主体说法中,正确的是()。A.在我国某外商投资企业担任董事长并
A.晨尿 B.随机尿 C.餐后尿 D.3小时尿 E.清洁中段尿适用于细菌
把下面的六个图形分为两类,使每一类图形都有各自的共同特征或规律,分类正确的一项是
(2016年11月)()会抑制想象思维。A.人际关系不协调 B.思维模式固定化
(2020年真题)味辛、苦,性温,既行气宽中,又燥湿化痰,发表散寒的药是A.香橼
血清淀粉酶水平是临床上诊断和监测急性胰腺炎的重要指标,其升高的高峰一般出现在发病
最新回复
(
0
)