计算机网络第三章习题集
- 格式：doc
- 大小：166.50 KB
- 文档页数：5
计算机网络2012年重点习题及解答
教材：《计算机网络（第五版）》，谢希仁编著，电子工业出版社习题数量：55题
数据链路层（P105-107）
3-07、要发送的数据为1101011011。
采用CRC的生成多项式是1
x
P。
试求
x
+
)
(4+
=x
应添加在数据后面的余数。
数据在传输过程中最后一个1变成了0，问接收端能否发现？若数据在传输过程中最后两个1都变成了0，问接收端能否发现？
答：添加的检验序列为1110 （11010110110000除以10011）。
传输的全部数据是11010110111110。
数据在传输过程中最后一个1变成了0，11010110101110除以10011，余数为011，不为0，接收端可以发现差错。
数据在传输过程中最后两个1都变成了0，11010110001110除以10011，余数为101，不为0，接收端可以发现差错。
3-08、要发送的数据为101110。
采用CRCD 生成多项式是1
x
=x
P。
试求应添加在
)
(3+
数据后面的余数。
答：添加的检验序列为011（101110000除以1001）。
传输的全部数据是101110011。
3-09、一个PPP帧的数据部分（用十六进制写出）是7D 5E FE 27 7D 5D 7D 5D 65 7D 5E。
试问真正的数据是什么（用十六进制写出）？
答：7D 5E FE 27 7D 5D7D 5D 65 7D 5E
7E FE 27 7D 7D 65 7E
3-10、3-10 PPP协议使用同步传输技术传送比特串0110111111111100。
试问经过零比特填充后变成怎样的比特串？若接收端收到的PPP帧的数据部分是0001110111110111110110，问删除发送端加入的零比特后变成怎样的比特串？
答：011011111 11111 00
011011111011111000
0001110111110 111110 110
000111011111 11111 110
3-22、假定在使用CSMA/CD协议的10Mb/s以太网中某个站在发送数据时检测到碰撞，执行退避算法时选择了随机数r=100。
试问这个站需要等待多长时间后才能再次发送数据？如果是100Mb/s的以太网呢？
答：对于10mb/s的以太网，以太网把争用期定为51.2微秒，要退后100个争用期，等待时间是51.2（微秒）*100=5.12ms
对于100mb/s的以太网，以太网把争用期定为5.12微秒，要退后100个争用期，等待时间是5.12（微秒）*100=512微秒
3-24、假定站点A和B在同一个10Mb/s以太网网段上。
这两个站点之间的传播时延为225比特时间。
现假定A开始发送一帧，并且在A发送结束之前B也发送一帧。
如果A发送的是以太网所容许的最短的帧，那么A在检测到和B发生碰撞之前能否把自己的数据发
送完毕？换言之，如果A 在发送完毕之前并没有检测到碰撞，那么能否肯定A 所发送的帧不会和B 发送的帧发生碰撞？（提示：在计算时应当考虑到每一个以太网帧在发送到信道上时，在MAC 帧前面还要增加若干字节的前同步码和帧定界符）
答：设在t=0时A 开始发送，在tA=（64+8）*8=576比特时间，A 应当发送完毕。
t=225比特时间，B 就检测出A 的信号，则B 只可能在t=224比特时间之前发送数据。
考虑到以太网争用期51.2μs ，对于 10 Mb/s 以太网，在争用期内可发送512 bit ，是512比特时间<tA=576比特时间，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 会不会在预定的重传时间停止发送数据？
答：解1：参考P83图3-18及后续CSMA/CD 要点。
对A 而言，总线被占用时间是273=+J B T T ＋)225(τ=498(见P83公式)，A 无退避0*512=0，498＋96（96为检测时间）＝594后马上发送。
594＋)225(τ＝819后A 信号达到B ，在此之前总线一直被占用（即B 检测信道忙）。
对B 而言，273发送完碰撞信号后，执行退避)512(2τ，B 再次检测信道时间是T=273+512=785,若96检测时间内空闲则于785+96=881发送，否则再退避。
A 重传的数据在819比特时间到达
B ，B 先检测到信道忙，因此B 在预定的881比特时间停止发送。
3-28、有10个站连接在以太网上。
试计算以下三种情况下每一个站所能得到的带宽。
（1） 10个站都连接到一个10Mb/s 以太网集线器。
（2） 10个站都连接到一个100Mb/s 以太网集线器。
（3） 10个站都连接到一个10Mb/s 以太网交换机。
答： （1）10个站共享10Mb/s 。
（2）10个站共享100Mb/s 。
（3）每个站独占10Mb/s 。
3-32、有五个站分别连接在三个局域网上，并且用两个透明网桥连接起来，如下图所示。
每一个网桥的两个端口号都标明在图上。
在一开始，两个网桥中的转发表都是空的。
以后有以下各站向其他的站发送了数据帧，即H1发送给H5，H3发送给H2，H4发送给H3，H2发送给H1。
试将有关数据填写在下表中（H1－A ，H2－B ，H3－C ，H4－D ，H5－E ）
MAC1
MAC2MAC3MAC4
MAC5
H 1。
