计算机网络

练习（四十六）
  1. SNMP 和 CMIP 是网络界最主要的网络管理协议，（）是错误的。
    A. SNMP 和 CMIP 采用的检索方式不同
    B. SNMP 和 CMIP 信息获取方式不同
    C. SNMP 和 CMIP 采用的抽象语法符号不同
    D. SNMP 和 CMIP 传输层支持协议不同
    ----------------------------------------答案：
    C
    解析：
    SNMP 和 GMIP 是网络界最主要的两种网络管理协议。总的来说，SNMP 和 CMIP 两种协议是同大于异。两者的管理目标、基本组成部分都基本相同。在 MIB 库的结构方面，很多厂商将 SNMP 的 MIB 扩展成与 CMIP 的 MIB 结构相类似，而且两种协议的定义都采用相同的抽象语言。
    不同之处，首先，SNMP 面向单向信息检索，而 GMIP 这面向组合项信息检索。其次，在信息获得方面，SNMP 主要基于轮询方式，而 CMIP 主要采用报告方式。再次，在传送层支持方面，SNMP 基于无连接的 UDP，而 CMIP 采用有连接的数据发送。此外，两者在功能、协议规模、性能、标准化、产品化方面还有相当多的不同点。
  2. 设系统中有 R 类资源 m 个，现有 n 个进程互斥使用。若每个进程对 R 资源的最大需求为 w，那么当 m、n、w 取下表的值时，对于下表中的 a~e 五种情况，（1）两种情况可能会发生死锁。对于这两种情况，若将 （2） ，则不会发生死锁。
    问题1：
    A. a 和 b
    B. b 和 c
    C. c 和 d
    D. c 和 e
    问题2：
    A. n 加 1 或 w 加 1
    B. m 加 1 或 w 减 1
    C. m 减 1 或 w 加 1
    D. m 减 1 或 w 减 1
    ----------------------------------------答案：
    D
    B
    解析：
    系统中对同类资源分配不当会引起死锁。一般情况下，若系统中有 m 个单位的存储器资源，它被 n 个进程使用，当每个进程都要求 w 个单位的存储器资源，当 m < nm 时，可能会引起死锁。
    情况 a：m = 2，n = 1，w = 2，系统中有 2 个资源，1 个进程使用，该进程最多要求 2 个资源，所以不会发生死锁。
    情况 b：m = 2，n = 2， w = 1，系统中有 2 个资源，2 个进程使用，每个进程最多要求 1 个资源，所以不会发生死锁。
    情况 c：m = 2，n = 2， w = 2，系统中有 2 个资源，2 个进程使用，每个进程最多要求 2 个资源，此时，采用分配的策略是轮流地为每个进程分配，则第一轮系统先为每个进程分配 1 个，此时，系统已经没有可供分配的资源，使得各个进程处于等待状态导致系统发生死锁，这时进程资源如下图所示：
    情况 d：m = 4，n = 3， w = 2，系统中有 4 个资源，3 个进程使用，每个进程最多要求 2 个资源，此时，采用分配的策略是轮流地为每个进程分配，则第一轮系统先为每个进程分配 1 个，此时，系统中还剩下 1 个资源，可以使其中的一个进程得到所需资源并运行完毕，所以不会发生死锁。
    情况 e：m = 4，n = 3， w = 3，系统中有 4 个资源，3 个进程使用，每个进程最多要求 3 个资源，此时，采用分配的策略是轮流地为每个进程分配，则第一轮系统先为每个进程分配 1 个，第二轮系统先为一个进程分配 1 个，此时，系统已经没有可供分配的资源，使得各个进程处于等待状态导致系统发生死锁，这时进程资源如下图所示：
    对于 c 和 e 两种情况，若将 m 加 1，则情况 c：m = 3，n = 2，w = 2，系统中有 3 个资源，2 个进程使用，每个进程最多要求 2 个资源，此时，采用分配的策略是轮流地为每个进程分配，则第一轮系统先为每个进程分配 1 个，此时，系统中还剩下 1 个资源，可以使其中的一个进程得到所需资源并运行完毕，并释放所有资源使另一个进程运行完毕；若将 w 减 1，则情况 c：m = 2，n = 2，w = 1，系统中有 2 个资源，两个进程各需一个，系统为每个进程分配 1 个，此时，进程都能运行完，显然不会发生死锁。情况 e 分析同理。
  3. 建立 PPP 连接以后，发送方会发出一个提问消息 (Challenge Message)，接收方根据提问消息计算一个散列值。 () 协议采用这种方式进行用户认证。
    A. ARP
    B. CHAP
    C. PAP
    D. PPTP
    ----------------------------------------答案：
    B
    解析：
    握手认证协议 (CHAP) 使用 MD5 算法来计算只有认证系统和远程设备知道的散列值，可以在连接期间执行多次 CHAP 认证。认证系统向正在尝试连接到网络的远程设备发送一个握手信号。远程设备通过由两个设备使用的公共算法 (MD5) 所算出的散列值进行响应。认证系统对照自己的计算结果检查该响应。当这些值匹配时，认证被认可；否则结束连接。
    地址解析协议 (ARP) 完成 IP 地址到 MAC 地址的转换功能。
    密码认证协议 (PAP) 使用双向握手方式为同级系统提供身份认证功能。在建立链接时进行握手。在建立链接之后，远程设备将一个用户 ID/ 密码对 ( 无加密 ) 发送到认证系统。根据用户 ID/ 密码对的正确与否，认证系统继续连接或结束连接。当使用 CHAP 时，总是对用户 ID 和密码进行加密。而当使用 PAP 时，从不对用户 ID 和密码进行加密。
    点对点隧道协议 (PPTP) 是一种支持多协议虚拟专用网络的网络技术。
  4. 动态划分 VLAN 的方法不包括（）。
    A. 网络层协议
    B. 网络层协议
    C. 交换机端口
    D. MAC 地址
    ----------------------------------------答案：
    C
    解析：
    虚拟局域网（Virtual Local Area Network，VLAN）是一种将局域网设备从逻辑上划分成一个个网段，从而实现虚拟工作组的新兴数据交换技术。
    VLAN 分为两种，静态 VLAN 和动态 VLAN。静态 VLAN 基于端口，而动态 VLAN 可以基于 MAC、网络协议、IP 组播、策略、用户定义。
  5. 在下面的标准中，定义快速生成树协议的是（1），支持端口认证协议的是（2）。
    问题1：
    A. IEEE 802.1d
    B. IEEE 802.1w
    C. IEEE 802.1s
    D. IEEE 802.1x
    问题2：
    A. IEEE 802.1d
    B. IEEE 802.1w
    C. IEEE 802.1s
    D. IEEE 802.1x
    ----------------------------------------答案：
    B
    D
    解析：
    IEEE 802. 1d 是最早也是最流行、应用最广泛的 STP 标准，它提供了动态冗余切换机制。 基于
    IEEE 802. 1w 标准的快速生成树协议 (RSTP) ，则在协议上对 STP 进行了根本性的改进，从而缩短了收敛时间。其核心思想是：预先对生成树的拓扑结构及可能发生的变化进行设定，一旦网络中连接关系发生变化，则整个网络的生成树会依据预先设定的拓扑收敛。通常， RSTP 响应拓扑变化所需的时间只要几秒。
    IEEE 802. 1s 标准的多生成树协议 (MSTP) 兼容 STP 和 RSTP ，并且可以弥补 STP 和 RSTP 的缺陷。它既可以快速收敛，也能使不同 VLAN 的流量沿各自的路径分发，从而为冗余链路提供更好的负载分担机制。
    IEEE 802. 1x 协议是基于 C/S 结构的访问控制和认证协议，其可以限制未经授权的用户 ( 或设备 ) 通过接入端口 (access port) 访问 LAN( 或 WLAN) 。