3-24
假定站点A和B在同一个10Mbit/s以太网网段上。这两个站点之间的时延为225比特时间。现假定A开始发送一帧,并且在A发送结束之前B也发送一帧。如果A发送的是以太网所容许的最短的帧,那么A在检测到和B发生碰撞之前能否把自己的数据发送完毕?换言之,如果A在发送完毕之前并没有检测到碰撞,那么能否肯定A所发送到帧不会和B发送的帧发生碰撞(提示:在计算时应当考虑到每一个以太网帧在发送到信道上时,在MAC帧前面还要增加若干字节的前同步码和帧定界符)
答:设在t=0时A开始发送。在t=576比特时间,A应当发送完毕。 t=225比特时间,B就检测出A的信号。只要B在t=224比特时间之前发送数据,A在发送完毕之前就一定检测到碰撞。就能够肯定以后也不会再发送碰撞了。如果A在发送完毕之前并没有检测到碰撞,那么就能够肯定A所发送到帧不会和B发送的帧发生碰撞(当然也不会和其他的站点发送碰撞)。 3-25
在上题中的站点A和B在t=0 时同时发送了数据帧。当t=255比特时间,A和B同时检测到发送了碰撞,并且在t=225+48=273比特时间完成了干扰信号的传输。A和B在CSMA/CD算法中选择不同的r 值退避。假定A和B选择的随机数分别是rA=0 和rB=1.。试问A和B各在什么时间开始重传其数据帧?A重传的数据帧在什么时间到达B?A重传的数据会不会和B重传的数据再次发送碰撞?B会不会在预
定的重传时间停止发送数据?
答:t=0时,A和B开始发送数据。t=255比特时间,A和B都检测到碰撞。
t=273比特时间,A和B结束干扰信号的传输。t=594比特时间,A开始发送
t=785比特时间,B再次检测信道。如空闲,则B在881比特时间发送数据。否则再退避 3-33
答:
动作 A发生帧给D 交换表的状态 向哪些接口转发帧 (A,1) 2,3,4,5 说明 写入交换表,向其它接口广播这个帧 D发生帧给A (D,4) 1 写入交换表,从接口4转发到接口1 E发生帧给A (E,5) 1 写入交换表,从接口5转发到接口1 A发生帧给E (A,1) 5 写入交换表,从接口1转发到接口5 3-34
有两台主机A和B接在800m长的电缆线的两端,并在t=0时各自向对方发送一个帧,长度为1500bit(包括首部和前同步码)。假定在A和B之间有4个转发器,在转发帧时会产生20比特的时延。
设传输速率为100Mbit/s,而CSMA/CD的退避时间是随机数r倍的争用期,争用期为512bit,在发生第一次碰撞后,在退避时A选择r=0而B选择r=1。忽略发生碰撞后的人为干扰信号和帧间最小间隔。
(1)设信号的传播速率是2×108m/s。试计算从A到B(包括4个转发器)的传播时延。
(2)在什么时间(以秒为单位)B完全收到了A发送的帧? (3)现在假定只有A发送帧,帧长仍为1500bit,但4个转发器都用交换机来代替,交换机在进行存储转发时还要产生额外的20bit的处理时延。在什么时间(以秒为单位)B完全收到了A发送的帧?
答:(1)t=800m/2X108m/s+(20X4+512+1500)/100Mbit/s=24.92μs