结构推理
假定对以太网发送算法作如下修改:在每一次成功的传送之后,主机在再次尝试发送之前等待一、两个时槽,在其他情况下仍按通常方式退避。
(a)说明为什么上题中所述的捕获效应现在发生的可能性要小得多。
(b)说明该策略可能导致一对主机捕获以太网,它们交替发送,而同时封锁第3台主机。
建议一种通过修改指数后退方式来避免上述现象发生的方法。
【正确答案】(a)现在,如果A发送一个分组成功,由于必须等待一、两个时槽,那么B很有可能获得下一次发送机会。如果A和B是竞争通道的仅有的两个主机,那么现在很有可能让传送在两个站之间交替进行。
(b)假定A、B和C三台主机竞争发送机会。我们假定A赢得第1次竞争,因此在第2轮竞争中,它向B和C退让两个时槽。开始,B和C碰撞;我们假定在1个时槽之后B先于C赢得通道(此时A仍处在退让期内)。当B结束其发送时,第3轮竞争开始。在这次竞争中B不参加(主动退让),由于C是同一帧发送的第3次退让,很可能A赢得通道。类似地,第4轮竞争中,B赢,C继续退让。
到这时候,C的退让范围很大;然而,A和B都很快成功,典型地在参与竞争的那个过程的第2次尝试就能成功,并且它们的退让范围被限定在1至2个时槽内。A和B在每次成功发送之后,彼此向对方退避1至2个时槽。很有可能它们继续交替发送,直到C最后放弃。
(c)可以通过增加一个站成功发送一个分组之后的退避时间来避免上述现象的发生。在试验过程中,相当于可将前述例子中A站的逐步下降的平均成功率用作修改后退时间长度参数的依据。
【答案解析】