计算机网络（数据链路层）部分习题

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(三次成功）&