2. 考研
  3. 假定A和B是试图在一个以太网上发送的两个站。每个站都有一个稳定的帧的队列准备发送，A的帧编号是A1，A2和A3等，B的帧编号是B1，B2和B3等。再假定指数后退的基本单元时间是T=51．2微秒。现在A和B同时尝试发送1号帧，碰撞，并且刚好分别选择了0×T和

假定A和B是试图在一个以太网上发送的两个站。每个站都有一个稳定的帧的队列准备发送，A的帧编号是A1，A2和A3等，B的帧编号是B1，B2和B3等。再假定指数后退的基本单元时间是T=51．2微秒。现在A和B同时尝试发送1号帧，碰撞，并且刚好分别选择了0×T和

admin2022-06-07  57
问题 假定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中选择。
给出A赢得所有其余后退竞争的概率的合理下限值。
选项
答案A 赢得第2次竞争的概率=5／8>1／2A赢得第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://www.kaotiyun.com/show/ck3i777K
本试题收录于： 计算机408题库学硕统考专业分类
0

计算机408

学硕统考专业

相关试题推荐
随机试题
最新回复(0)