首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
假定A和B是试图在一个以太网上发送的两个站。每个站都有一个稳定的帧的队列准备发送,A的帧编号是A1,A2和A3等,B的帧编号是B1,B2和B3等。再假定指数后退的基本单元时间是T=51.2微秒。 现在A和B同时尝试发送1号帧,碰撞,并且刚好分别选择
假定A和B是试图在一个以太网上发送的两个站。每个站都有一个稳定的帧的队列准备发送,A的帧编号是A1,A2和A3等,B的帧编号是B1,B2和B3等。再假定指数后退的基本单元时间是T=51.2微秒。 现在A和B同时尝试发送1号帧,碰撞,并且刚好分别选择
admin
2014-12-08
32
问题
假定A和B是试图在一个以太网上发送的两个站。每个站都有一个稳定的帧的队列准备发送,A的帧编号是A1,A2和A3等,B的帧编号是B1,B2和B3等。再假定指数后退的基本单元时间是T=51.2微秒。
现在A和B同时尝试发送1号帧,碰撞,并且刚好分别选择了0×T和1×T的退避时间,也就是说,A赢得了这一次竞争,发送A1,B需要等待。在这次传送结束时,B尝试再发送B1,而A则尝试发送A2。这一轮的首次尝试产生碰撞,此时,A的退避时间从0×T和1×T中选择,而B则从0×T,…,3×T中选择。
(1)给出A赢得第2次退避竞争的概率。
(2)假定A已赢得了第2次退避竞争。A在成功发送A2后,接着尝试发送A3。当B再次尝试发送B1时,A和B再次碰撞。给出A赢得这第3次退避竞争的概率。
(3)给出A赢得所有其余后退竞争的概率的合理下限值。
选项
答案
(1)A可以选择KA=0或1;B可以选择KB=0,1,2,3。如果(KA,KB)选择(0,1),(0,2),(0,3),(1,2),(1,3)中的一个组合,那么将是A赢得这第2次竞争,其概率是5/8。 (2)现在A是在一次成功发送之后,可以选择KA=0或1;KB是在它的第3次碰撞之后,可能的选择是0,1,2,…,7。如果KA=0,那么KB中有7种选择使得A赢;如果KA=1,那么KB中有6种选择使得A赢。所以A赢得这第3次竞争的概率是13/16。 (3)A赢得第2次竞争的概率=5/8>1/2 A赢得第3次竞争的概率=13/16>3/4 类似地,A赢得第4次竞争的概率>7/8 一般地,A赢得第i次竞争的概率>(1-1/2i-1) 因此,假定A已经赢得第1至第3次竞争,那么A赢得所有其余的后退竞争的概率将不低于: (1-1/8)×(1-1/16)×(1-1/32)×(1-1/64)×…≈1-1/8-1/16-1/32-1/64-…=6/8=3/4
解析
转载请注明原文地址:https://kaotiyun.com/show/xOxi777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
太平天国正式建立与清政府对峙的政权是在()。
从1939年春天起,国共双方军队在驻防结合部的摩擦冲突不断升级,不是这一时期惨案的是()
人民解放战争胜利的根本原因()。①中国共产党的正确领导②人民解放军英勇作战③全国人民的大力支援
下列()的社会思想突出表现为“仁”。
所罗门死后不久,以色列犹太王国遂分裂为北方的以色列王国和南方的犹太王国。后来,两国分别为哪两个国家所灭?()
对巴黎公社的评述,正确的有()。①是无产阶级建立政权的第一次伟大尝试②主要的经验是废除旧的国家机器,建立新的国家机器③其实践和经验,丰富了马克思主义理论④由于无产阶级的不成熟,其失败是不可避免的
欧洲历史上第一部系统完备的法典是()。
周王室的两大官僚系统是()。
从“鲁尔危机”的发生到《道威斯计划》的实施,西方国际关系变化对当时有关国家的影响是()。①美国势力进一步向欧洲渗透②英国达到了限制法国、保持均势的目的③德国获得重建经济的有利时机④法国扩充实力争霸欧洲的计划遭重创
中断分为哪几种类型?请给出各自的含义。
随机试题
腹部闭合性损伤中,损伤发生率最高的是()
Dadhadablackcomb.HeboughtitwhenhemarriedMum.Everynight,hewould【C1】______mehiscombandsay,"Goodgirl,helpDad
下列属于人格测验的为
高渗性脱水的最早表现是()
约翰是甲国驻乙国的领事官员。一天,约翰目睹了发生在乙国的一起杀人事件。甲、乙两国均是《维也纳领事关系公约》的缔约国,且两国间没有其他双边的涉及外交和领事特权与豁免方面的协定。根据国际法规则,下列哪项判断是正确的?()
客户信用交易担保证券账户记录的证券,由证券公司以自己的名义,为客户的利益,行使对证券发行人的权利。对证券发行人的权利包括()等。Ⅰ.请求召开证券持有人会议Ⅱ.参加证券持有人会议Ⅲ.配售股份的认购Ⅳ.请求分配投资收益
甲为保荐代表人,其妻子为乙,下列说法错误的有()。Ⅰ.甲必须为其具体负责的每一项目建立尽职调查工作日志Ⅱ.乙可以间接持有发行人的股份Ⅲ.如果甲因为未能勤勉尽责被更换的,保荐机构应在5个工作日内向中国证券业协会报告Ⅳ.证券发行后,
某企业为大量大批的单步骤生产的企业,在计算产品成本时可采用的成本计算方法是()。
中国社会主义改造的重要创举是()。
用户可以对数据库有不同的访问权限,其中resoune权限是允许【】。
最新回复
(
0
)