《计算机网络期末复习》——数据链路层

1.要发送的数据为1101011011，采用CRC的生成多项式是P(X)=X4+X+1，试求应添加在数据后面的余数。

2. PPP协议使用同步传输技术传输比特串0110111111111100 请计算出经过零比特填充后的比特串是？若接收端收到的 PPP帧的数据部分是001110111110111110110，问删除发送 端加入的零比特后变成的比特串是？

求解过程：

–传输比特串时，每5个1比特后面添加一个0比特

–接收方收到后，删除每5个1比特后面的0比特

–因此，经过零比特填充后的比特串是：011011111011111000

–删除发送端加入的零比特后变成的：0011101111111111110

3.假如PPP采用异步传输时，一个PPP帧的数据部分（用十六进制写出）是7D 5E FE 27 7D 5D 7D 5D 65 7D 5E。试计算出真正的数据是什么（用十六进制写出），简要给出计算过程。

求解过程：

–由PPP协议得知转换关系为：7E <=>7D 5E 、 7D <=> 7D 5D

–故其真正的数据为： 7E FE 27 7D 7D 65 7E

4.假定1 km长的CSMA/CD网络的数据率为 1Gbit/s。 设信号在网络上传播的速率为200 000km/s。求能够使用此协议的最短帧。