首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
假定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
72
问题
假定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
学硕统考专业
相关试题推荐
1938年,英、法、德、意在德国召开会议讨论对捷克斯洛伐克的苏台德地区的问题,这次会议被称为(),它把英法的绥靖政策推到了顶峰,加速了二战的爆发。
我国第一部系统的史学理论著作是()。
周王室的两大官僚系统是()。
光绪皇帝颁布“明定国是”诏书的时间是()。
1988年起,苏联民族矛盾激化,民族分离运动加剧,第二次较大规模的民族冲突是()。
克里特文明的文字类型是()。
“文化大革命”结束后,在纠正“文化大革命”错误的过程中,整个过程受到()的严重阻碍。
如下图所示为一个网络连接的示意图,主机1到主机2采用了SLIP网络连接,SLIP网络可以传输的最大数据段是296字节,主机2和主机3使用了以太网连接。请问:(1)为了使IP不分片,主机1可以在TCP包中承载多少数据?(2)主机3可以在TCP包中承载多
设计一个算法,求无向图G(采用邻接表存储)的连通分量个数。
中断分为哪几种类型?请给出各自的含义。
随机试题
邻桌的同学、同一办公室工作的同事、居住相邻的邻居相互之间易建立友好关系,其主要原因是()
Ifyouarelikemostpeople,yourintelligencevariesfromseasontoseason.Youareprobablyalot【C1】______inthespringthan
牡蛎、龙骨功效的共同点是
图4-35所示一重力大小为W=60kN的物块自由放置在倾角为0=30°的斜面上,若物块与斜面间的静摩擦因数为f=0.4,则该物块的状态为()。
目前计算机正向着巨型化、()、网络化、智能化方向发展。
1943年,普罗科菲耶夫因创作上的杰出贡献被授予红旗劳动勋章,并获得“俄罗斯联邦共和国功勋艺术家”称号。()
【牛李党争】四川师范大学2014年历史学基础真题;安徽师范大学2015年中国史真题;湘潭大学2016年中国史真题;天津师范大学2017年中国史真题;西北师范大学2017年历史学综合真题
在计算机运行时,把程序和数据一样存放在内存中,这是1946年由谁领导的研究小组正式提出并论证的()?
•YouwillhearpartofaconversationbetweenamanagementconsultantandaTrainingManagerofAnderson,achainsupermarket,wh
A、Haveagoodrest.B、Reviewhislessons.C、Goonwiththegame.D、Drawpicturesonthecomputer.B
最新回复
(
0
)