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

admin2022-06-07  36

问题 假定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://kaotiyun.com/show/ck3i777K
0

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