首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
假定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
60
问题
假定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
学硕统考专业
相关试题推荐
李大钊是在中国传播马克思主义最早的革命先驱者,下列李大钊的著作中,不属于揭开了我国马克思主义宣传的第一页的是()。
列宁认为,既然俄国无法直接过渡到社会主义,那么就“应该利用资本主义作为小生产和社会主义的中间环节”。为此而采取的政策是()。
1925年10月签订《洛迦诺公约》后,法国外长白里安认为:“我国的安全比以往任何时候都更有保障了。”对此说法不正确的一项是()。
苏州的踹工、织工、纸工、烛业工人,景德镇的陶瓷工、门头沟的煤矿工、北京的香工,云南的矿工、广州的织工、陕西的木工和铁工等,均爆发过反对雇主克扣工价、开除工匠和要求增加工银的()斗争。
对巴黎公社的评述,正确的有()。①是无产阶级建立政权的第一次伟大尝试②主要的经验是废除旧的国家机器,建立新的国家机器③其实践和经验,丰富了马克思主义理论④由于无产阶级的不成熟,其失败是不可避免的
列宁说:“新经济政策的实质是无产阶级同农民的联盟,是先锋队无产阶级同广大农民群众的结合。”在新经济政策中,最能体现这一“实质”的内容是()。
光绪皇帝颁布“明定国是”诏书的时间是()。
二战后的半个世纪中,资本主义各国经济史上的五个周期阶段。
二战期间,下列四次战役的时间先后顺序是()①莫斯科战役②诺曼底登陆③不列颠之战④阿拉曼战役
某计算机有8个主设备需要竞争总线的使用权,其设备号为0~7。现欲设计其判优控制方法,试回答下述问题。若采用集中式判优控制,则在链式查询、计数器定时查询和独立请求三种方式下,该计算机为实现判优控制所需的控制线种类及数量分别为多少?
随机试题
在D盘下新建一个Excel工作簿,完成以下操作:(1)在Sheet1工作表的A1:H6区域中建立和编辑如表所示的数据表。(2)设置“班级学习成绩表”为居中、加粗、字号20,“高一”、“高二”和“高三”为居中、加粗、字号16,各班级标题居中、加粗,其余
静脉回流的影响因素,包括
类风湿关节炎最早侵犯的关节是
某城市小学投资700万元建设教学楼,组织工程施工公开招标,招标文件规定投标人应具备的资格条件中,正确合理的是()。
根据《测绘法》,省、自治区、直辖市和自治州、县、自治县、市行政区域界线的标准画法图,由()拟订,报国务院批准后公布。
在下列给出的投资方案评价方法中,可用于计算期不同的互斥型方案评价的动态方法是()。
Whatdoesthefutureholdfortheproblemofhousing?Agood(1)_____depends,ofcourse,onthemeaningof"future".Ifoneis
现代计算机中采用二进制码,下列选项中不是它的优点是
Thecurrentadministration,beingworriedoversomeforeigntradebarriersbeingremovedandourexportsfailingtoincreaseas
NicholasChauvin,aFrenchsoldier,airedhisvenerationofNapoleonBonaparteso______andunceasinglythathebecamethelaug
最新回复
(
0
)