计算机网络3

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转发到接口1E发生帧给A写入（E,5）1写入交换表，从接口5转发到接口1A发生帧给E不变5写入交换表，从接口1转发到接口53-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+20X4bit/(100Mbit/s)=4.8μs(2)4.8μs+1500bit/(100Mbit/s)+4.8μs+4.8μs=29.4μs(3)5X1500bit/(100Mbit/s)+4.8μs=79.8μs