首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
假定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
63
问题
假定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
学硕统考专业
相关试题推荐
第一次鸦片战争期间,在镇江战死的满族副都统是()。
清初设置的两个“办事大臣”是()。①宁古塔②西宁③库伦④西藏
文艺复兴时期,系统提出了国家主权理论的政治思想家是()。
“文化大革命”发动的两个纲领性文件是()。
晚清时期下列武装力量出现的先后顺序是
晚清时期下列武装力量出现的先后顺序是()。
在阿拉伯()统治时期,阿拉伯军队曾与当时中国的唐朝军队发生冲突。
二战后的半个世纪中,资本主义各国经济史上的五个周期阶段。
试编写一个非递归算法,实现求以二叉链表存储的二叉树中q结点的祖先。
图的D搜索类似于BFS,不同之处在于使用栈代替BFS中的队列,入/出队列的操作作为入/出栈的操作,即当一个顶点的所有邻接结点被搜索后,下一个搜索出发点应该是最近入栈(栈顶)的顶点。(1)用邻接表作为存储结构,写一个D搜索算法;(2)用D搜索方法
随机试题
稳压二极管的反向特性曲线越陡,稳压效果________。
申请经济适用住房的家庭必须同时符合下列条件()
患者,男,35岁。因严重腹泻、呕吐2天就诊。经医生检查,发现患者出现低血压和代谢性酸中毒的症状。便常规检查为水样便,镜检无RBC,患者自述发病前曾食用未煮熟的虾类。患者粪便进行湿片镜检发现有穿梭样运动的细菌,则该患者感染的致病菌是何种细菌
A.葡萄球菌B.沙门菌C.变形杆菌D.孢霉菌E.镰刀菌进食乳制品引起食物中毒的常见病原体是
患者,男,30岁。十二指肠溃疡病史5年。今日突然呕血伴休克。应首选采取的抢救措施是()
一幢位于7度设防烈度区140m高的办公楼,可以采用下列哪种结构类型?
F热电厂2×300MW扩建工程的燃煤输送系统包括:煤仓,运煤系统,破碎系统和给煤系统。煤仓内堆煤最大高度为14m。燃煤由汽车运人电厂,采用带式输送机将煤送到磨煤机中磨成煤粉,煤粉送至锅炉喷燃器,由喷燃器喷到炉膛内燃烧。扩建工程使用该厂原有的2个容积500
宣宣是某幼儿园大班的孩子,在该幼儿园里,他是出了名的“身强体壮”的顽皮鬼,与其他小朋友矛盾不断,今天上午又挨了老师的一顿狠批。事情是这样的:前几天,宣宣所在的班刚转来了一个小朋友李明,李明个子也比较高,这样,宣宣和李明成为该班仅有的两个“高个”。宣宣主动找
某公司在初秋以每公斤0.5元的价格收购鲜玉米,采取保鲜技术处理,于冬春季出库上市,每公斤6元还供不应求。造成这种价格差异的原凶是()。
【米利都学派】(MilesianSch001)
最新回复
(
0
)