首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
假定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
58
问题
假定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
学硕统考专业
相关试题推荐
下列哪一项最符合《附益法》的主要内容?()
到1869年为止,人类已发现了多少种化学元素()。
戊戌政变发生的时间是()。
提出历史发展具有其自身规律观点的是()。
确定毛泽东思想为党的指导思想的大会是()。
关于俄国工业革命的特点,正确的是()。①外国资本和技术在工业革命中起着重要的作用②工业革命发展极不平衡③企业资本有机构成低,技术落后④工业革命所需的资金主要来自对海外殖民地的掠夺
列宁说:“新经济政策的实质是无产阶级同农民的联盟,是先锋队无产阶级同广大农民群众的结合。”在新经济政策中,最能体现这一“实质”的内容是()。
洪武八年。朱元璋仿照元朝的办法,印造(),命令民间通行。形成了钱、钞并用的货币制度。
洪武八年,朱元璋仿照元朝的办法,印造(),命令民间通行,形成了钱、钞并用的货币制度。
某计算机的时钟频率为400MHz,测试该计算机的程序使用4种类型的指令。每种指令的数量及所需指令时钟数(CPI)如下表所示,则该计算机的运算速度是()。
随机试题
阳水若见汗出恶风、卫阳已虚者,其最佳选方是
下图九官格中为从1到9不重复的9个整数,虚线上角的数字为虚线所经过区域的数字之和,则灰色格子中的数字最大可能是:
A.宫颈糜烂轻度B.单纯型宫颈糜烂C.宫颈糜烂重度D.宫颈糜烂中度E.颗粒型宫颈糜烂糜烂面占整个宫颈面积的2/3以上,是
以下不是口腔白色角化病的好发部位的是
直肠全长
对动脉血压波动性变化较敏感的感受器位于
急性心包炎心包积液时最突出的症状是
自然保护区是一种特殊的环境资源。随着生态旅游在我国的兴起,自然保护区将吸引越来越多的旅游者前往。根据自然保护区分类规定,可供参观和游览活动的区域是()。
已知函数f(x)=|2x+1|+|2x-3|。若关于x的不等式f(x)>a恒成立,则实数a的取值范围()。
Whatisthemaingoaloftheorganization?
最新回复
(
0
)