网络原理第三章部分课后习题答案

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

PPP协议的字节填充

把信息字段出现的每一个0x7E字节转变为2字节序列(0x7D,0x5E)

若信息字段中出现一个0x7D的字节，则把0x7D转变为2字节序列(0x7D,0x5D)。

若信息字段出现ASCII码的控制字符(即数值小于0x20的字符)，则在该字符前面要加入一个0x7D字节，同时将该字符的编码加以改变。例如出现0x03(在控制字符中是"传输结束"EXT)就要把它转变为2字节序列(0x7D,0X23)

则(7D,5E)->7E

   (7D,5D)->7D

则真正的数据为7E FE 27 7D 7D 65 7E 

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

传播时延=1km/2e5km/s=5e-6s=5us

往还时延=2*传播时延=2*5us=10us

最短帧长=1Gb/s*往还时延=1e9bit/s*1o*1e-6s=1e4bit

22. 假定在使用CSMA/CD协议的10Mb/s以太网中某个站在发送数据时检测到碰撞，执行退避算法时选择了随机数r=100。试问这个站需要等待多长时间后才能再次发送数据？如果是100Mb/s的以太网呢？

当100Mb/s时，协议规定争用期时间为51.2us

则等待时间为51.2*100us=5.12ms

当100Mb/s时，争用期时间为5.12us

则等待时间为5.12*100us=512us

24.假定站点A和B在同一个10Mb/s以太网网段上。这两个站点之间的传播时延为225比特时间。现假定A开始发送一帧，并且在A发送结束之前B也发送一帧。如果A发送的是以太网所容许的最短的帧，那么A在检测到和B发生碰撞之前能否把自己的数据发送完毕？换言之，如果A在发送完毕之前并没有检测到碰撞，那么能否肯定A所发送的帧不会和B发送的帧发生碰撞？（提示：在计算时应当考虑到每一个以太网帧在发送到信道上时，在MAC帧前面还要增加若干字节的前同步码和帧定界符）

 当t=0，A开始发送最短帧

当t=(64+8)*8=576比特时间，A发送完毕

当t=225比特时间，B检测出A信号

只要在t=224比特时间之前，A在发送完毕之前就一定能检测到碰撞

如果在A发送完毕之前并没有检测到碰撞，那么A所发送的帧不会和B发送的帧发生碰撞

25.在上题中的站点A和B在t=0时同时发送了数据帧。当t=255比特时间，A和B同时检测到发生了碰撞，并且在t=255+48=273比特时间完成了干扰信号的传输。A和B在CSMA/CD算法中选择不同的r值退避。假定A和B选择的随机数分别是rA=0和rB=1。试问A和B各在什么时间开始重传其数据帧？A重传的数据帧在什么时间到达B？A重传的数据会不会和B重传的数据再次发生碰撞？B会不会在预定的重传时间停止发送数据？

当t=273时，A检测到信号通道忙，干扰信号在占用

当t=273+225=498时，A检测到信号通道空闲，但要等待清理接收缓存

当t=498+96=594时，A开始发送数据帧

当t=273+1*512=785时，B检测到信号通道正忙

当t=594+(64+8)*8=1170时，A发送完毕

当t=1170+225=1395时，B接收完数据帧

当t=1395+86=1491时，B开始发送数据帧

当t=1491+(64+8)*8=2067时，B发送完毕

当t=2067+225=2292时，A接收完B

A和B分别在594和1491开始重传其数据帧

A重传的数据帧在1395到达B

A重传的数据不会和B重传的数据再次发生碰撞

B不会在预定的重传时间停止发送数据，因为B预定的重传时间检测到信号通道正忙

30.在图3-30中，某学院的以太网交换机有三个接口分别和学院三个系的以太网相连，另外三个接口分别和电子邮件服务器、万维网服务器以及一个连接互联网的路由器相连。图中的A，B和C都是100Mbit/s以太网交换机。假定所有的链路的速率都是100Mbit/s，并且图中的9台主机的任何一个都可以和任何一个服务器或主机通信。试计算这9台主机和两个服务器产生的总的吞吐量的最大值。为什么?

9*100+2*100=1100Mbit/s

因为通过交换机连接的局域网内主机可以并行发送数据，9台主机可以并行发送数据 

31.假定在图3-30中的所有链路的速率仍为100Mbit/s，但三个系的以太网交换机都换成为100Mbit/s的集线器。试计算这9台主机和两个服务器产生的总的吞吐量的最大值。为什么?

3*100+2*100=500Mbit/s

因为通过集线器连接的局域网内同一集线器下同一时刻只能有一台主机发送数据，总共三个集线器，只能有三台主机同时发送数据 

33.在图3-31中，以太网交换机有6个接口，分别连接到5台主机和一个路由器。

在下面表中的“动作”一栏中，表示先后发送了4个帧。假定在开始时，以太网交换机的交换表是空的。试把该表中的其他栏目都填写完。

动作	交换表状态	向哪些接口转发帧	说明
A->D	填入(A,1)	2,3,4,5,6	起初交换表为空，进行广播
D->A	填入(D,4)	1	端口A已经被确定，可以直接发送
E->A	填入(E,5)	1	端口A已经被确定，可以直接发送
A->E	更新(A,1)有效时间	5	端口E已经被确定，可以直接发送