2009年408计网

一、选择题

第33题

33. 在 OSI 参考模型中，自下而上第一个提供端到端服务的层次是()
    A. 数据链路层 B. 传输层
    C.会话层 D.应用层

本题考察构成开放系统互联参考模型的七个层次，各层次的主要功能以及端到端的概念

第34题

34. 在无噪声情况下, 若某通信链路的带宽为 3kHz, 采用 4 个相位, 每个相位具有 4 种振幅的QAM 调制技术，则该通信链路的最大数据传输速率是()
    A. 12kbps
    B. 24kbps
    C. 48kbps
    D. 96kbps

本题考查奈氏准则和信号调制技术的相关知识

第35题

35. 数据链路层采用后退 帧 (GBN) 协议, 发送方已经发送了编号为 0 ∼ 7 的帧。当计时器超时时, 若发送方只收到 0、2、3 号帧的确认, 则发送方需要重发的帧数是()
    A. 2 B. 3 C.4 D.5

本题考察后退n帧协议的相关知识，后退n帧协议属于滑动窗口协议。

后退n帧协议是用来实现可靠传输机制的。除该协议外，实现可靠传输机制的还有停止等待协议和选择重传协议。

第36题

36. 以太网交换机进行转发决策时使用的 PDU 地址是()
    A. 目的物理地址
    B. 目的 IP 地址
    C. 源物理地址
    D. 源 IP 地址

本题考察以太网交换机转发帧的相关知识以及英文缩写词PDU的含义

第37题

37. 在一个采用 CSMA/CD 协议的网络中, 传输介质是一根完整的电缆, 传输速率为 1Gbps, 电缆中的信号传播速度为 200000 km/s 。若最小数据帧长度减少 800bit, 则最远的两个站点之间的距离至少需要()
    A. 增加 160 m
    B. 增加 80 m
    C. 减少 160 m
    D. 减少 80 m

本题考察CSMA/CD协议中最小数据帧长的概念及其相关计算。

第38题

38. 主机甲与主机乙之间已建立一个 TCP 连接, 主机甲向主机乙发送了两个连续的 TCP 段, 分别包含 300B 和 500B 的有效载荷, 第一个段的序列号为 200 , 主机乙正确接收到两个段后，发送给主机甲确认序列号是()
    A. 500 B. 700 C.800 D.1000

本题考察TCP协议中序号和确认号的相关概念。

第39题

39. 一个 TCP 连接总是以 1 KB 的最大段长发送 TCP 段, 发送方有足够多的数据要发送。当拥塞窗口为 16 KB 时发生了超时, 如果接下来的 4 个 RTT（往返时间）时间内的 TCP 段的传输都是成功的, 那么当第 4 个 RTT 时间内发送的所有 TCP 段都得到肯定应答时, 拥塞窗口大小是()
    A. 7KB B.8KB C.9KB D.16KB

本题考察TCP的拥塞控制。

例子：

首先，我们通过一个例子来回忆一下TCP拥塞控制的四种算法。TCP发送方一开始使用慢开始算法。让拥塞窗口值从一开始按指数规律增大。当增大到慢开始门限初始值时，停止使用慢开始算法。转而执行拥塞避免算法。让拥塞窗口值按线性加一的规律增大。

当发生超时重传时，就要判断网络可能出现了拥塞，需要采取相应的措施。一方面，将慢开始门限值更新为发生拥塞时的拥塞窗口值的一半。另一方面，将拥塞窗口值减少为一，并重新开始执行慢开始算法。拥塞窗口值又从一开始按指数规律增大，当增大到新的慢开始门线值时，停止使用慢开始算法。转而执行拥塞避免算法。让用塞窗口值按线性加一的规律增大。

当发送方收到三个重复确认时。就进行快重传和快恢复。也就是更新慢开始门限值为当前拥塞窗口值的一半。并将拥塞窗口值也取为新的慢开始门限值，转而执行用在避免算法，让用塞窗口值按线性加一的规律增大。

本题：

TCP发送方一开始使用慢开始算法。让拥塞窗口值从一开始按指数规律增大。当增大到慢开始门限初始值时，停止使用慢开始算法，转而执行拥塞避免算法。让拥塞窗口值按线性加一的规律增大。

根据题意，当拥塞窗口值增大到16k字节时，发生了超时重传。这就可以判断，网络可能出现了拥塞，需要采取相应的措施。

一方面，将慢开始门限值更新为发生拥塞时的拥塞窗口值的一半。

另一方面，将拥塞窗口值减小为一，并重新开始执行慢开始算法。拥塞窗口值又从一开始按指数规律增大。当增大到新的慢开始门线值时，停止使用慢开始算法。转而执行拥塞避免算法。让拥塞窗口值按线性加一的规律增大。

可以看到，该处就是题目所问的，在超时后的四个往返时间后，也就是在超时后的四个传输轮次结束后。用塞窗口值增长到了9k字节。

本题并未给出慢开始门限的初始值。因此，这部分传输轮次只是示意。目的是为了更好的理解。

第40题

40. FTP 客户和服务器间传递 FTP 命令时, 使用的连接是()
    A. 建立在 TCP 之上的控制连接 B. 建立在 TCP 之上的数据连接
    C. 建立在 UDP 之上的控制连接 D. 建立在 UDP 之上的数据连接

本题考察TCP/IP体系应用层中的文件传送协议FTP的相关知识。

二、系统分析题

第47题

47. (9 分) 某网络拓扑如下图所示, 路由器 R1 通过接口 E1、E2 分别连接局域网 1、局域 网 2,通过接口 0 连接路由器 2, 并通过路由器 2 连接域名服务器与互联网。 1 的 L0 接口 的IP 地址是 202.118.2.1, R2 的 L0 接口的 IP 地址是 202.118.2.2, L1 接口的 IP 地址是130.11.120.1, E0 接口的 IP 地址是 202.118.3.1, 域名服务器的 IP 地址是 202.118.3.2。

1 和 2 的路由表结构为

本题考察的知识点有CIDR地址块的划分，静态路由配置，CIDR路由聚合。

1）将 IP 地址空间 202.118.1.0/24 划分为 2 个子网 分别分配给局域网 1 、局域网 2 , 每个 局域网需分配的 IP 地址数不少于 120 个。请给出子网划分结果, 说明理由或给出必要的计算过程

第一题该问要求，我们将地址块202.118.1.0划分成两个子网。分别分配给图中的局域网一和局域网二每个局域网所分配的IP地址数量不少于120个。
我们首先来做一下需求分析。这是题目给定的局域网1所需分配的IP地址数量120个。也就是可给主机和路由器接口分配的IP地址数量为120个。除此之外，局域网1还需要1个网络地址和1个广播地址。所以局域网一共需要IP地址122个。
因此，在构成IP地址的32个比特中，我们用最后7个比特来表示主机号。这样一共可有2的七次方个地址。也就是128个地址。可以满足局域网1对IP地址数量的需求。剩余的25个比特作为网络前缀。经过需求分析可知。局域网1需要一个网络前缀为25的，包含有128个地址的CIDR地址块儿。
局域网二的需求分析与局域网一相同，就不再赘述了。
题目给定的地址块儿202.118.1.0/24 。表示地址块的网络前缀为24个比特。主机号为32-24=8个比特。该地址块共包含地址二的八次方个，即256个。起始地址为202.118.1.0。我们将该地址块中的地址全部列出。现在我们就可以将该地址块儿划分成两个更小的地址块儿。分别分配给局域网一和局域网二了。
例如，我们可以将该地址块中的最小地址作为局域网一的网络地址。比局域网一的网络地址，大一的地址就是局域网一的最小可分配地址。而将该地址作为局域网一的广播地址。比广播地址小一的地址就是局域网一中最大可分配地址。
比局域网一的广播地址大一的地址作为局域网二的网络地址，比局域网二网络地址大一的地址就是局域网二的最小可分配地址。而将该地址作为局域网二的广播地址，比广播地址小一的地址就是局域网二中最大可分配地址。
我们写出局域网一所分配到的地址块。202.118.1.0/25是该地址块儿中的第一个地址，作为局域网一的网络地址。斜线25表示，该地址块儿的网络前缀是25。
我们写出局域网二所分配到的地址块。202.118.1.128/25是该地址块中的第一个地址。作为局域网二的网络地址。斜线25表示，该地址块的网络前缀是25。

2) 请给出 1 的路由表, 使其明确包括到局域网 1 的路由、局域网 2 的路由、域名服务器 的主 机路由和互联网的路由。

局域网一的网络地址为202.118.1.0，根据其网络前缀25可写出相应的子网掩码为25个连续的比特一和七个连续的比特零。写成点分十进制形式为255.255.255.128。由于局域网一与路由器R1是直连的，因此没有下一跳路由器，要转发分组到局域网一应从自己的接口E1转发。
再来填写到局域网二的路由。局域网二的网络地址位202.118.1.128。相应的，子网掩码为255.255.255.128。由于局域网二与路由器R1是直连的，因此没有下一跳路由器，要转发分组到局域网二，应从自己的接口E2转发。
再来填写到域名服务器的主机路由。其IP地址为202.118.3.2。请注意，这是域名服务器的主机IP地址，而不是一个网络地址。相应的子网掩码为为255.255.255.255。表明这是一条特定主机路由。从图中可以知道。分组要从路由器R1到达域名服务器。下一跳应交付给路由器R2进行转发。地址为202.118.2.2。要转发分组到路由器R2，应从自己的接口L0转发。
再来填写到互联网的路由。由于题目并没有指明到达互联网中的具体网络或主机。因此这条路由属于默认路由。也就是说。R1待转发的分组，如果不是去往局域网一，局域网二以及域名服务，。则都按默认路由进行转发。默认路由中的目的网络地址用0.0.0.0表示。相应的子网掩码也用0.0.0.0表示。从图中可知。分组要从路由器R1到达互联网。下一跳应交付给路由器r2进行转发。地址为202.118.2.2转发分组到路由器r2，应从自己的接口L0转发。

3）请采用路由聚合技术, 给出 R2 到局域网 1 和局域网 2 的路由。

题目要求，我们采用路由聚合技术给出r到局域网一和局域网二的路由。换句话说，要将r到局域网一的路由与r到局域网二的路由聚合为一条路由。我们首先应该将局域网一的地址块与局域网二的地址块聚合为一个更大的地址块。聚合后的地址块儿其实就是第一问中给定的地址块202.118.1.0/24。因为在第（1）问中，我们正是将该地址块儿均分成了两个更小的地址块，分别分配给了局域网一和局域网二。因此在实战中，我们不用重新聚合，而可以直接用第一问中的地址块202.118.1.0/24即可。
但是作为真题解析，我们还是给出地址块聚合的一般方法，那就是找出各地址块的共同前缀。这是局域网一的地址块202.118.1.0/25。这是局域网二的地址块202.118.1.128/25。它们的前三个十进制数都是202.118.1。只有第四个十进制数不同。因此我们将它们各自的第四个十进制数写成八个二进制比特，如图所示。可以看出它们的这部分（202.118.1.1）是相同的。也就是说它们的共同前缀是24个比特。将24比特共同前缀固定不动。剩余八比特全部取零。然后写成点分十进制形式就可以得到聚合后的网络地址。在其后面写上斜线24。就可表明该地址块的大小。
根据网络前缀是24。就可写出相应的地址掩码。最后我们就可以写出路由器r的路由表中的这条聚合路由。目的网络地址就是聚合后的网络地址202.118.1.0。相应的子网掩码为二255.255.255.0。从图中可知分组要从路由器R2到局域网一或局域网二。下一跳应交付给路由器R1进行转发。地址为202.118.2.1。要转发分组到路由器r1。应从自己的接口L0转发。

本题考察的知识点有CIDR地址块的划分，静态路由配置，CIDR路由聚合