判断题

1. 相对于广域网而言，局域网的误码率较低。√

2. 交换机是依据IP地址来转发数据包的。×

3. 局域网使用集线器作为网络连接设备时，逻辑上是星型结构。×

4. PPP协议应首先满足的需求是简单，以使得协议在实现的时候不易出错。√

5. MTU是指数据链路层的帧长度的最大上限值。 ×

选择题

1. 在以太网的二进制后退算法中，在5次碰撞之后，站点会在0和（ D ）之间选择一个随机数。
   A.15
   B.16
   C.23
   D.31

2. IEEE为快速以太网制定的标准是（ C ）。
   A.IEEE802.4u
   B.IEEE802.4z
   C.IEEE802.3u
   D.IEEE802.3z

3. 1000BASE-T标准支持的传输介质是（ C ）。
   A.单模光纤
   B.多模光纤
   C.非屏蔽双绞线
   D.屏蔽双绞线

4. 在IEEE802.3以太网中，采用的介质访问控制方法是（ A ）。
   A.CSMA/CD
   B.CSMA/CA
   C.CDMA/CD
   D.CDMA/CA

5. 以下关于IEEE 802.1Q协议的描述中，错误的是（ D ）。
   A VID取值在1～4094之间
   B TCI分为： priority、CFI与VID三个部分
   C TPID取值为0X8100
   D IEEE 802.1Q用Ethernet帧头中长度、类型字段来扩展Ethernet帧结构

6. PPP协议特点的描述中错误的是（ D ）。
   A. 简单
   B. 提供差错检测功能
   C. 只支持全双工链路
   D. 支持多点线路

7. 以下关于IEEE 802.1Q协议的描述中，错误的是（ D ）。
   A. VID占12个比特位
   B. VLAN标签字段的长度是4字节
   C. VLAN标签的前两个字节取值为0X8100
   D. IEEE 802.1Q用Ethernet帧头中长度、类型字段来扩展Ethernet帧结构

8. 以下对于Ethernet帧结构的描述中，错误的是（ C ）。
   A. 目的地址为全1表示是广播地址，该帧将被所有的节点接收
   B. 以太网V2的MAC帧较为简单，由五个字段组成，其中前两个字段分别是目的地址和源地址字段
   C. 数据字段的最小长度为64B，最大长度为1500B
   D. IEEE802.3标准规定的MAC帧的“类型字段”对应以太网 V2 MAC帧的“类型/长度字段”

9. 以下关于PPP协议特点的描述中，错误的是（ A ）。
   A. 使用帧序号，提供流量控制功能
   B. 支持全双工通信，不支持单工与半双工通信
   C. 可以支持异步通信或同步通信
   D. 支持点-点线路连接，不支持点-多点连接

10. 0比特填充方法规定在信息字段检查出连续几个1就增加1个0（ B ）。
    A. 7
    B. 5
    C. 6
    D. 4

11. 如果生成多项式P (x）为11010010，以下4个CRC校验比特序列中只有哪个可能是正确的（ A ）。
    A. 1011001
    B. 101011011
    C. 11011011
    D. 1101011001

12. 一台交换机具有24个10/100Mbps的端口和1个1Gbps端口，如果所有端口都是正常工作状态，那么交换机的最大吞吐量为（ C ）。
    A. 1.24Gbps
    B. 6.4Gbps
    C. 3.4Gbps
    D. 2.4Gbps

13. 以下关于交换机基本功能的描述中，错误的是（ A ）。
    A. 工作在网络层
    B. 具有并行性，能同时连通多对端口，支持多对主机同时通信
    C. 完成帧的过滤与转发
    D. 建立和维护一个表示MAC地址与交换机端口号对应关系的映射表

14. 以下关于Ethernet物理地址的描述中，错误的是（ C ）。
    A. 每一块网卡的物理地址在全世界是唯一的
    B. 现在的局域网适配器使用的都是6字节的物理地址
    C. 网卡的物理地址写入主机的EPROM中
    D. Ethernet物理地址又叫做MAC地址

15. 帧传输中采取字节填充或0比特填充的目的是保证数据传输的（ D ）。
    A. 可靠性
    B. 正确性
    C. 安全性
    D. 透明性

16. 以下关于术语“共享介质”、“多路访问”与“冲突”的描述中，错误的是（ A ）。
    A. 对应的物理层协议是10Base-T
    B. 连接多个节点的同轴电缆被称为“共享介质”
    C. 同一时刻有两个或两个以上节点同时利用同轴电缆发送数据的现象称为“冲突”
    D. 传统的Ethernet是用一条作为总线的同轴电缆连接多个节点

17. 以下关于PPP协议工作原理的描述中，错误的是（ C ）。
    A. 可以在用户计算机和ISP进行通信时使用
    B. 链路控制协议（LCP）可以建立、配置、管理和测试数据链路连接
    C. 网络控制协议（NCP）只能配置IP，不能用于其他网络层协议
    D. 在数据链路层实现数据帧的组帧、传输与拆帧，以及CRC校验功能

18. 设计流量控制算法的基本思路是控制（ D ）。
    A. 中间转发节点之间的数据流量
    B. 接收端接收的数据流量
    C. 发送端与接收端的数据流量
    D. 发送端发送的数据流量

19. 设立数据链路层的主要目的是将有差错的物理线路变为对网络层无差错的（ B ）。
    A. 端-端链路
    B. 数据链路
    C. 点-点链路
    D. 物理链路

20. 以下关于PPP帧头结构的描述中，错误的是（ C ）。
    A. 协议字段值为0x0021时，表示PPP帧的信息字段就是IP数据报
    B. 地址字段值为0xFF
    C. 控制字段值为0x02
    D. 标志字段值为0x7E

21. 以下对于“碰撞检测”的描述中，错误的是（ B ）。
    A. 缆段上连接的所有计算机属于一个“冲突域”
    B. “碰撞窗口”值等于D/V
    C. 在传播延迟的2倍时间内，冲突的数据帧可以传遍整个缆段
    D. 单程端到端传播时延等于D/V

22. 以下对于随机延迟重发机制的描述中，错误的是（ A ）。
    A. 争用期内若一直未检测到冲突，仍需要继续监听
    B. Ethernet采用的是截断二进制指数退避算法
    C. Ethernet协议规定基本退避时间为51.2μs
    D. Ethernet协议规定一个帧的最大重发次数为16

23. 以下关于网卡的描述中，错误的是（ A ）。
    A. 网卡实现与其他局域网连接的网桥功能
    B. 网卡通过收发器实现与总线同轴电缆的电信号连接
    C. 网卡通过接口电路与计算机连接
    D. 网卡覆盖了IEEE 802.3协议的MAC子层与物理层

24. 以下关于IEEE 802参考模型的描述中，错误的是（ C ）。
    A. IEEE802参考模型是局域网参考模型
    B. 实现介质访问控制的是MAC子层
    C. IEEE802参考模型对应OSI参考模型的网络层
    D. LLC子层是逻辑链路控制子层

25. 以下关于数据链路层的基本概念的描述中错误的是（ B ）。
    A. 相邻高层是网络层
    B. 可以在释放物理连接之后建立数据链路
    C. 数据链路层的数据传输单元是帧
    D. 采用差错控制与流量控制方法使有差错的物理线路变成无差错的数据链路

辨析题

1. 从给出的20个定义中挑出10个，并将标识定义的字母填在对应术语前的空格位置。
   IEEE802.1Q帧
   标志字段 —— K
   LCP —— P
   差错控制 —— E
   检错码 —— D
   透明传输 —— H
   生成树协议STP —— N
   纠错码 —— C
   误码率 —— A
   NCP —— Q

A. 二进制比特序列在数据传输过程中被传错的概率。
B. 冲击噪声引起的差错比特位长度。
C. 能够自动纠正传输差错的编码。
D. 能够发现传输差错，但是不能自己纠正的编码。
E. 能够自动检测出传输错误并进行纠正的机制。
F. CRC校验中发送端与接收端共同使用的一种多项式。
G. 由传输介质与通信设备构成的线路。
H. 数据链路层保证帧中的二进制比特的组合不受任何限制的能力。
I. 在以太网帧中插入4字节VLAN标记后得出的帧。
J. HDLC协议中由主站来控制从站通信的结构。
K. HDLC规定用做帧开始与结束的字段。
L. HDLC协议中起控制作用，可以随时发出，不影响带序号帧的交换顺序的帧。
M. 发送序号与接收序号在差错控制中能够起到的作用。
N. 解决以太网帧在网络的某个环路中无限制兜圈子问题而使用的协议。
O. 广泛应用于Internet环境中路由器-路由器连接的数据链路层协议。
P. PPP中用来建立、配置、管理和测试数据链路连接的协议。
Q. PPP中用来建立和配置网络层的协议。
R. 当用户计算机与路由器建立了物理层连接，PPP进入的状态。
S. PPP中需要通过三次握手来实现认证的协议。
T. NCP在网络层配置完成后链路进入的状态。

应用题

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

动作	交换表的状态	向哪些接口转发帧
A发送帧给D	(1) 写入(A,1)	(2) 所有接口
D发送帧给A	(3) 写入(D,4)	(4) 1
E发送帧给A	(5) 写入(E,5)	(6) 1
A发送帧给E	(7) 不变	(8) 5

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

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

4. 数据率为20Mbps的以太网在物理媒体上的码元传输速率是多少？ 40 （波特或者码元/秒）

5. 要发送的数据为101111，采用CRC的生成多项式是$P(X)=X^2+1$。
   （1）试求应添加在数据后面的余数。 10
   （2）试求线路上实际传输的数据。 101111 10

6. 要发送的数据为1101011011，采用CRC的生成多项式是$P(X)=X^4+X+1$。
   （1）试求应添加在数据后面的余数。 1110
   （2）若要发送的数据在传输过程中最后一个1变成了0，问接收端是否可以发现？ 是 （请填写是或否）
   （3）若要发送的数据在传输过程中最后两个1都变成了0，问接收端是否可以发现？ 是 （请填写是或否）
   （4）采用CRC校验后，数据链路层的传输是否就变成了可靠的传输？ 否 （请填写是或否）

7. 有10个站链接到以太网上。试计算以下三种情况下每一个站所能得到的带宽。
   （1）10个站都连接到一个10Mbit/s以太网集线器；每个站能得到的带宽为： 1 Mbit/s。
   （2）10个站都连接到一个100Mbit/s以太网集线器；每个站能得到的带宽为： 10 Mbit/s。
   （3）10个站都连接到一个10Mbit/s以太网交换机；每个站能得到的带宽为： 10 Mbit/s。

8. PPP协议使用同步传输技术传送比特串 0110111111111100。试问经过零比特填充后变成怎样的比特串？ 0110 1111 10111 11000 。
   若接收端收到的PPP帧的数据部分是 0001110111110111110110，问删除发送端加入的零比特后变成怎样的比特串？ 0001 1101 1111 1111 1110 。

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

10. 在一个数据链路协议中使用下列字符编码：
    A：01000111；B：11100011；ESC：11100000；FLAG：01111110
    在使用比特填充的首尾标志成帧方法的情况下，说明为传送4个字符A、B、ESC、FLAG所组织的帧而实际发送的二进制位序列为 01111110 01000111 110100011 111000000 011111010 01111110 （使用FLAG作为首尾标志，ESC作为转义字符）。

11. 在如下图所示的网络结构中，6台主机通过透明网桥B1、B2连接在互联的局域网中。网桥初始转发表是空的。假设主机发送帧的顺序是： H1发送给H5、H5发送给H4、H3发送给H6、H2发送给H4、H6发送给H2、H4发送给H3。请根据网桥自学习的原理完成网桥B1与B2的转发表。
    
    B1与B2的转发表如下：

发送的帧	B1的转发表		B2的转发表
	地址	端口	地址	端口
H1—>H5	H1	1	H1	1
H5—>H4	H5	2	H5	2
H3—>H6	H3	2	H3	1
H2—>H4	H2	1	H2	1
H6—>H2	H6	1	H6	2
H4—>H3	H4	2	H4	1

13. 采用CSMA/CD介质访问控制方式的局域网，总线长度为2000m，数据传输速率为10Mbps，电磁波在总线传输介质中的传播速度为$2\times 10^{8}m/s$。假设： 局域网中主机A与主机B连接在总线的两端，并且只有主机A、B发送数据。请回答：
    （1）如果发送数据后发生冲突，那么从开始发送数据到检测到冲突，最短需要 10 微秒，最长需要 20 微秒。
    （2）如果局域网中不存在冲突，主机A发送一个最长Ethernet帧（1518B）之后，主机B就用一个最短Ethernet帧（64B）确认。主机A在得到确认之后就立即发送下一帧。忽略帧间间隔，那么主机A的有效传输速率是 9.33 Mbps（保留小数点后两位）。

14. 主机A连接在总线长度为1000m的局域网总线的一端，局域网介质访问控制方式为CSMA/CD，发送速率为100Mbps。电磁波在总线传输介质中的传播速度为$2\times 10^8$m/s。如果主机A最先发送帧，并且在检测出冲突发生的时候还有数据要发送。请回答：
    （1）主机A检测到冲突需要 10 微秒。
    （2）当检测到冲突的时候，主机A已经发送了 1000 位的数据。

15. 采用CSMA/CD介质访问控制方式的局域网，总线是一条完整的同轴电缆，数据传输速率为1Gbps，电磁波在总线传输介质中的传播速度为$2\times 10^8$m/s。计算： 如果最小帧长度减少800bit，那么最远的两台主机之间的距离减少 80 米。

16. 采用CSMA/CD介质访问控制方式的局域网，总线长度为1000m，数据传输速率为10Mbps，电磁波在总线传输介质中的传播速度为$2\times 10^8$m/s。则最小帧长度应该为 100 比特。

17. 外地子公司租用Modem与公司网络连接。如果Modem数据传输速率为3600bps，以异步传输方式传输，每个字节加1bit起始位、1bit的终止位。传输的数据长度为$72\times 10^6$字节。忽略线路传播延时。则发送数据最少需要 200000 秒。

18. 若目的节点接收的数据$T^{\prime }(X)=X^8+X^7+X^5+X^4+X^3+1$，采用CRC校验，生成多项式$G(X)=X^4+X^3+1$，请完成如下计算：
    （1）接收方接收到的数据T’(X)对应的比特序列为： 110111001 。
    （2）生成多项式G(X)对应的比特序列为： 11001 。
    （3）模二除法后所得余数为： 1011 。
    （4）接收方接收到的数据在传输过程中是否出错（请填写是或否）？ 是 。

19. 若待发送数据$F(X)=X^7+X^6+X^5+X+1$，生成多项式$P(X)=X^5+X^4+X+1$，请按要求完成以下计算：
    （1）发送数据F(X)对应的比特序列为： 11100011 。
    （2）生成多项式P(X)对应的比特序列为： 110011 。
    （3）冗余码的位数为： 5 。
    （4）冗余码为： 11010 。
    （5）实际传输的二进制数据为： 11100011 11010 。