计算机网络：第三章习题

选择题

1. 假设一个经典的以太网站点正试图发送一个帧， 在它要传输这个帧之前已有两个连续冲突。此时， 可供该站点选择的随机等待时隙有多少个？ (B)
   A 2
   B 4
   C 8
   D 16

2. 以下关于MAC地址的描述中，错误的是： (A)
   A 源地址可以是单播、多播或广播地址
   B 目的地址与源地址分别表示帧的接收主机与发 送主机的硬件地址
   C 硬件地址通常称为“物理地址”或“MAC地址”
   D MAC地址长度为48bit

3. 以下关于CSMA/CD发送流程的描述中，错误的是: (A)
   A 先发后听
   B 先听后发
   C 边发边听
   D 延迟重发

4. 一台交换机具有24个100Mbps的全双工端口 和2个1000Mbps的全双工端口，如果所有的端口 都工作在全双工状态，那么交换机总带宽等于: (D)
   A 8.8Gbps
   B 4.4Gbps
   C 6.4Gbps
   D 6.8Gbps

5. 以下关于交换机“逆向地址学习”方法的描述中，错误的是: (B)
   A 交换机检查帧的源地址与进入交换机端口号对应关系
   B 每次加入或更新转发表时，加入或更改的表项被赋 予一个IP地址。
   C 对应关系不存在，交换机就将该对应关系加入端口转发表
   D 通过不断删除过时的、已经不使用的表项，交换机能够维护一个动态的端口转发表

6. 以下关于生成树协议作用的描述中，错误的是: (C )
   A 使得任意两个网桥或交换机之间只有一条有效帧传输路径
   B 能够自动控制局域网系统的拓扑，形成一个无环路的逻辑结构
   C 生成树协议是一种路由选择协议
   D 当局域网拓扑发生变化时，能够重新计算并形成新的无环路的结构

7. 下面哪个用来分隔广播域？ (C )
   A 生成树（Spanning Tree ，STP)
   B IEEE802.1D
   C 虚拟局域网（Virtual LAN）
   D 上述答案都不对

8. 一个通过以太网传送的IP分组长60字节，其中包括头 部。如果没有使用LLC，则以太网帧需要填充多少字节？ (A)
   A 0 bytes
   B 4 bytes
   C 64 bytes
   D 1440 bytes

9. 网卡实现的主要是哪一层的功能？(A)
   A 物理层和数据链路层
   B 数据链路层和网络层
   C 物理层和网络层
   D 数据链路层和应用层

判断题

10. 以太帧的长度只有下限，没有上限。 F
11. IEEE802.3以太网和DIX以太网完全一样，毫无差别。 F
12. 每个帧到达交换机，交换机都会执行广播、转发 和过滤三个动作。F

简答题和计算题

3-04 数据链路层的三个基本问题(帧定界、透明传输和差错检 测)为什么都必须加以解决？
答：帧定界是分组交换的必然要求；
透明传输避免消息符号与帧定界符号相混淆；
差错检测防止有差错的无效数据帧浪费后续路由上的传 输和处理资源。

3-07 要发送的数据为1101011011。采用CRC的生成多项式是P(x)=x4+x+1 。试求 应添加在数据后面的余数。数据在传输过程中最后一个1变成了0，问接收端能否发现？若数据在传输过程中最后两个1都变成了0，问接收端能否发现？　
答：( 1)添加的检验序列为1110 （11010110110000除以10011）
(2)数据在传输过程中最后一个1变成了0，11010110101110 除以10011，余数为011，不为0，接收端可以发现差错。
(3)数据在传输过程中最后两个1都变成了0， 11010110001110除以10011，余数为101，不为0，接收端可以发现差错。

3-09 一个PPP帧的数据部分（用十六进制写出）是7D 5E FE 27 7D 5D 7D 5D 65 7D 5E。试问真正的数据是什么（用十六进制写出）？
答：7E FE 27 7D 7D 65 7E。
7D 5E FE 27 7D 5D 7D 5D 65 7D 5E
解决透明传输时，采用了字符转换
将信息字段中出现的每一个 0x7E 字节转变成为 2 字节序列 (0x7D, 0x5E)。
若信息字段中出现一个 0x7D 的字节, 则将其转变成为 2 字节 序列(0x7D, 0x5D)。
若信息字段中出现 ASCII 码的控制字符（即数值小于 0x20 的 字符），则在该字符前面要加入一个 0x7D 字节，同时将该字符的编码加以改变。

3-10 PPP协议使用同步传输技术传送比特串0110111111111100。试问经过零比 特填充后变成怎样的比特串？若接收端收到的PPP帧的数据部分是 0001110111110111110110，问删除发送端加入的零比特后变成怎样的比特串？
答：第一个比特串：经过零比特填充后编程011011111011111000（加上下划线的 0是填充的）。
另一个比特串：删除发送端加入的零比特后变成000111011111- 11111-110（连字符表示删除了0）。

3-19 以太网使用的CSMA/CD协议是以争用方式接入到共享信道。这与传统的 时分复用TDM相比优缺点如何？
答：
（1）CSMA/CD是一种动态的媒体随机接入共享信道方式，而传统的时分复用 TDM是一种静态的划分信道。所以CSMA/CD对信道利用更灵活，可提高信道 的利用率。
（2）CSMA/CD是用户共享信道，所以当同时有用户需要使用信道时会发生碰 撞，而TDM中用户在分配的时隙中不会与别的用户发生冲突。
（3）对计算机通信来说，突发式的数据适合使用CSMA/CD的工作方式，不适 合TDM方式。

3-20 假定1km长的CSMA/CD网络的数据率为1Gb/s。设信号在网络上 的传播速率为200000km/s。求能够使用此协议的最短帧长。
答：对于1km电缆，单程传播时间为1/200000=5微秒，来回路程的传播时 间为10微秒，为了能够按照CSMA/CD工作，最小帧的发射时间不能小 于10微秒以1Gb/s速率工作，10微秒可以发送的比特数等于 10×10-6×1×109=10000bit,因此，最短帧是10000位或1250字节长。

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开始发送，在t=（64+8）*8=576比特时间，A应当发送完毕。 p t=225比特时间，B就检测出A的信号。只要B在t=224比特时间之前发送数据，A在发送完毕之前（2×225比特时间）就一定检测到碰撞； 若2×225比特时间后没有检测到碰撞，就能够肯定以后也不会再发送 碰撞了
∴如果A在发送完毕之前（即2×225比特时间）并没有检测到碰撞， 那么就能够肯定A所发送的帧不会和B发送的帧发生碰撞（当然也不 会和其他站点发生碰撞）。

3-27 有10个站连接到以太网上。试计算一下三种情况下每一 个站所能得到的带宽。
（1）10个站都连接到一个10Mb/s以太网集线器；
（2）10个站都连接到一个100Mb/s以太网集线器；
（3）10个站都连接到一个10Mb/s以太网交换机。
答:（1）10个站都连接到一个10Mb/s以太网集线器：10Mb/s÷10
（2）10个站都连接到一个100mb/s以太网集线器：100Mb/s÷10
（3）10个站都连接到一个10mb/s以太网交换机：10Mb/s

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

3-31 假定在图3-30中，所有链路的速率仍然是100M，但三个系的以太网交换机都 换成100M的集线器。试计算这9台主机和两个服务器产生的总的吞吐量的最大值， 为什么？
答: 3*100+200=500M

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

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