在解答这个问题时,我们首先需要了解以太网中的CSMA/CD(载波侦听多路访问/冲突检测)协议及其二进制指数退避算法。这个算法用于在以太网中处理数据帧的冲突,并决定在冲突后重新发送数据帧前需要等待的时间。 对于10BaseT以太网,其争用时间片(也称为时隙)为51.2μs。这是由以太网帧的最小长度(64字节)和网络带宽(10Mbps)共同决定的。具体来说,端到端往返时间(即争用期)是数据大小(以比特为单位)除以带宽,即8*64bits/10^7bps = 51.2μs。 当网卡在发送某帧时发生连续冲突,根据二进制指数退避算法,网卡会等待一个随机的时间段后再尝试重发。这个等待时间由基本退避时间和一个随机数决定。基本退避时间是争用时间片的两倍,即2*51.2μs。而随机数r是在[0, 2^k-1]范围内选择的,其中k是重传次数。如果重传次数大于10,则k取10。 现在,题目中提到网卡在发送某帧时发生了连续4次冲突。因此,k=4(因为重传次数小于10)。随机数r的可能范围是[0, 2^4-1],即[0, 15]。为了得到最长的等待时间,我们应该选择r的最大值,即15。 所以,再次尝试重发该帧前等待的最长时间是: 最长退避时间 = (2^k - 1) * 基本退避时间 = (2^4 - 1) * 2 * 51.2μs = 15 * 2 * 51.2μs = 1536μs / 2 (因为基本退避时间是争用时间片的两倍,所以这里要除以2来得到基于争用时间片的实际等待时间) = 768μs 然而,这里有一个需要注意的点:虽然按照二进制指数退避算法的计算过程,我们得到了1536μs作为可能的总等待时间,但题目问的是基于争用时间片(51.2μs)的等待时间。由于基本退避时间是争用时间片的两倍,我们在计算时已经将这个时间单位考虑在内了。因此,最终答案应该是768μs,即选项C。 综上所述,基于二进制指数退避算法,网卡在发送某帧时发生连续4次冲突后,再次尝试重发该帧前等待的最长时间是768μs。
根据二进制指数退避算法,如果发生连...
用户登录可进行刷题及查看答案
根据二进制指数退避算法,如果发生连续的 n 次冲突,那么重传的等待时间将在倍的争用时间片之间,给定争用时间片为 51.2 μs,连续4次冲突的话,等待的最长时间将是 个争用时间片的时长,即 51.2 μs × 15 = 768 μs。
本题选 C。
登录后提交答案