1. 通过传统以太网发送中文“华南师范大学计算机学院”，封装成以太网帧，请问该帧的数据字段有效字节是多少？需要填充多少个字节？

答：一个字两个字节，“华南师范大学计算机学院”共11个字，有效字节为22字节，因为考虑碰撞检测，所以以太网最短帧长度为64字节，去除7字节的前导码，1字节帧起始定界符以及6字节的目的地址，和6字节的源地址，2字节的类型，4字节的帧校验序列，数据的长度为46字节，减去有效长度字节22字节，需要填充42字节。

2. 假设在CRC差错检测中，生成多项式为 X6 + X5 + X +1，信息位为1101110010001，求发送码字。

答:生成多项式对应的二进制为1100011,信息位需要在末尾添加5个0，即左移5个比特，移动后信息位为110111001000100000，用信息位除以生成多项式对应二进制后得，除数为100011101001，余数为00101，即校验码为00101，发送的码字为信息位左移后＋校验码，得发送码字为110111001000100101

3. 一个集线器连接着两台主机，因为他们同时发送以太网帧而产生碰撞进入重传过程。根据二进制指数退避算法，一台主机直到第3次重传才成功的概率是多少？一台主机最多经历3次重传就会成功的概率是多少？

答：

P(第三次才成功）=0.5*0.25*（1-0.125）=0.1094

p(最多经过三次重传）=p(一次成功）+p(两次成功）＋p(三次成功）=0.5+0.5（1-0.25）+0.1094=0.9844

4. 有两台主机A和B接在800m长的电缆线的两端，并在t=0时各自向对方发送一个帧，长度为1500bit（包括首部和前同步码）。假定在A和B之间有4个转发器，在转发帧时会产生20比特的时延。设传输速率为100 Mbit/s，而CSMA/CD的退避时间是随机数r倍的争用期，争用期为512bit，在发生第一次碰撞后，在退避时A选择r=0而B选择r=1。忽略发生碰撞后的人为干扰信号和帧间最小间隔。

 

（1）设信号的传播速率是2×10^8m/s。试计算从A到B（包括4个转发器）的传播时延。

 

 

（2）在什么时间（以秒为单位）B完全收到了A发送的帧？

（3）现在假定只有A发送帧，帧长仍为1500bit，但4个转发器都用交换机来代替。交换机在进行存储转发时还要产生额外的20bit的处理时延。在什么时间B完全收到了A发送的帧？