计算机网络谢希仁第七版第三章习题

3-07：要发送的数据为 1101011011。采用 CRC 的生成多项式是 P（X）=X4+X+1。试求应添加在数据后面的余数。数据在传输过程中最后一个 1 变成了 0，问接收端能否发现？若数据在传输过程中最后两个 1 都变成了 0，问接收端能否发现？采用 CRC 检验后，数据链路层的传输是否就变成了可靠的传输？

P(x) = x^4+x+1对应的二进制位10011

作二进制除法，1101011011 0000/10011 得余数 1110 ，添加的检验序列是 1110。

作二进制除法，根据最后一个1变0和最后两个1变0其余数分别为011与101均不为000，可知两种错误均可采用了 CRC 检验发现错误。

由于缺少重传机制，数据链路层的传输还不是可靠的传输。

3-08：要发送的数据为 101110。采用 CRCD 生成多项式是 P（X）=X3+1。试求应添加在数据后面的余数。

作二进制除法，101110 000/1001 添加在数据后面的余数是 011

3-09一个 PPP 帧的数据部分（用十六进制写出）是 7D 5E FE 27 7D 5D 7D 5D 65 7D 5E。试问真正的数据是什么（用十六进制写出）？

在PPP协议中，7E→7D 5E,7D→7D 5D

因此由题目的7D 5E FE 27 7D 5D 7D 5D 65 7D 5E得真正的16进制数据是7E FE 27 7D 7D 65 7E

3-20：定 1km 长的 CSMA/CD 网络的数据率为 1Gb/s。设信号在网络上的传播速率为 200000km/s。求能够使用此协议的最短帧长。

1km长的电缆，单程传播时间为 t = 1/200000=5微秒，来回路程传播时间t = 10 微秒，因此，最小帧的发射时间不能小于 10 微秒， 10微秒可以发送的比特数等于10×10^(-6)/1×10^(-9) = 10000,因此，最短帧是 10000 位.

3-24：假定站点 A 和 B 在同一个 10Mb/s 以太网网段上。这两个站点之间的传播时延为 225 比特时间。现假定 A 开始发送一帧，并且在 A 发送结束之前 B 也发送一帧。如果 A 发送的是以太网所容许的最短的帧，那么 A 在检测到和 B 发生碰撞之前能否把自己的数据发送完毕？换言之，如果 A 在发送完毕之前并没有检测到碰撞，那么能否肯定 A 所发送的帧不会和 B 发送的帧发生碰撞？

A发送的帧总长度包括数据部分、帧首和帧尾，由于A发送的是最短的帧，即为512bit。而帧首帧尾一共有8*8bit=64bit。所以A发送的帧总长度为512+64=576bit.设在 t=0 时 A 开始发送，在 t=512+64=576比特时间，A 应当发送完毕。t=225 比特时间,B就检测出A的信号。只要B在t=224比特时间之前发送数据，A 在发送完毕之前就一定检测到碰撞，就能够肯定以后也不会再发送碰撞了.如果 A 在发送完毕之前并没有检测到碰撞，那么就能够肯定 A 所发送的帧不会和 B 发送的帧发生碰撞.

3-33：在图 3-31中，以太网交换机有6个接口，分别接到5台主机和一个路由器。在下面表中的“动作”一栏中，表示先后发送了4个帧。假定在开始时，以太网交换 机的交换表是空的。试把该表中其他的栏目都填写完。

动作	交换表的状态	向那些接口转发帧	说明
A发送帧给D	写入（A,1）	2,3,4,5,6	发送之前为空表，发送之后存入A接口在1
D发送帧给A	写入（D,4）	1	之前有A的信息，发送之后存入D接口在4
E发送帧给A	写入（E,5）	1	之前有A的信息，发送之后存入E接口在5
A发送帧给E	不变	5	先在既有A的信息还有E的信息