2014年计网408

第一题

33. 在 OSI 参考模型中, 直接为会话层提供服务的是()
    A. 应用层
    B. 表示层
    C. 传输层
    D. 网络层

运输层是会话层的相邻下层，它为会话层直接提供服务。运输层也称为传输层。

第二题

34. 某以太网拓扑及交换机当前转发表如下图所示, 主机 00-e1-d5-00-23-a1 向主机 00−e1−d5−00−23−c1 发送 1 个数据帧, 主机 00-e1-d5-00-23-c1 收到该帧后, 向主机 00-e1-d5-00-23-a1发送 1 个确认帧, 交换机对这两个帧的转发端口分别是()
    A. {3} 和 {1}
    B. {2,3} 和 {1}
    C. {2,3} 和 {1,2}
    D. {1,2,3} 和 {1}

本题考察以太网交换机自学习和转发帧的相关知识。

我们来一起分析一下。根据题意，原主机给目的主机发送数据帧。数据帧进入交换机后，交换机在其转发表中记录该数据帧的原MAC地址。还要记录该数据帧进入交换机的端口号。这称为交换机的自学习。之后，交换机在其转发表中查找该数据帧的目的地址。找不到。于是，换机对该数据帧进行盲目转发。也就是从除了该数据帧进入交换机的端口外的其他所有端口转发。这也称为泛洪。至此，选项a和d可以排除了。

目的主机收到数据帧后，给原主机发送确认帧。确认帧进入交换机后。交换机在其转发表中记录该确认帧的原MAC地址。还要记录该确认帧进入交换机的端口号。之后，交换机在其转发表中查找该确认帧的目的地址。可以找到，于是交换机从找到的记录中所指示的端口进行明确转发。

第三题

35. 下列因素中, 不会影响信道数据传输速率的是()
    A. 信噪比
    B. 频率宽带
    C. 调制速率
    D. 信号传播速度

本题考察影响信道数据传输速率的因素。

我们来一起分析一下。在阅读完题目后，我们应该意识到，本题考察我们香农公式和奈氏准则的相关知识。我们首先来回忆一下香浓公式。信息的极限传输速率c等于信道带宽W×log以二为底，一加信噪比的对数。

我们再来回忆一下奈氏准则。理想低通信道的最高码元传输速率等于2W。理想代通信道的最高码元传输速率等于W。其中W是信道带宽。b是波特即码元/每秒。

从相同公式可知。信道带宽和信噪比会影响信息的极限传输速率。奈氏准则中的码元传输速率也称为调制速度。每个码元至少可以包含一比特的信息量。因此，提高码元传输速率可以提高信息的传输速率。如果采用更好的调制技术。使得每个码元可以包含更多比特的信息量，则更加可以提高信息的传输速率。当然，码元传输速率受耐蚀准则限制，不能无限提高。信息传输速率受相同公式限制，不能无限提高。综上所述，本题的答案是选项d。也就是说，信号的传播速度不会影响信道数据传输速率。另外这是电磁波在这三种介质中的传播速率

第四题

36. 主机甲与主机乙之间使用后退 帧协议 (GBN) 传输数据, 甲的发送窗口尺寸为 1000 , 数据帧长为 1000 字节, 信道带宽为 100Mbps, 乙每收到一个数据帧立即利用一个短帧（忽略其传输延迟)进行确认, 若甲、乙之间的单向传播延迟是 50 ms, 则甲可以达到的最大平均数据传输速率约为()
    A. 10Mbps
    B. 20Mbps
    C. 80Mbps
    D. 100Mbps

本题考察后退n帧协议的相关知识。

我们来一起分析一下。如图所示。这是使用后退n帧协议进行数据传输的主机甲和主机乙。横坐标为时间。
这是主机甲给主机乙发送的第一个长度为1000字节的数据帧（第一条蓝色）。这是主机乙给主机甲发送的，针对第一个数据帧的确认帧（第一条绿色）。题目给定，其长度很短可以忽略发送时延。

由于使用的是后退n帧协议。主机甲在发送第一个数据帧开始到收到针对该帧的确认帧为止的这段时间内，可将序号落在发送窗口内的所有数据帧全部发送出去。题目给定主机甲的发送窗口尺寸为1000。因此，主机甲在这段时间内可以发送1000个长度为1000字节的数据帧。根据题意，主机乙每收到一个数据帧，立即给主机甲发送确认帧。这段时间是第一个数据帧的发送时延（a）。这段时间是第一个数据帧的最后1比特信号从主机甲传播到主机乙的单向传播时延（b）。这段时间是第一个确认帧的最后1比特信号从主机乙传播到主机甲的单向传播时延（c）。因此，主机甲可以达到最大平均数据传输速率为。这段总时间内可发送的数据量除以这段总时间。将题目给定的已知量代入该式。可计算出结果约等于80M比特每秒。因此，本题的答案是选项c。

第五题

37. 站点 、、 通过 CDMA 共享链路, 、、 的码片序列 (chipping sequence) 分别是(1,1,1,1)、(1, −1,1, −1) 和 (1,1, −1, −1) 。若 C 从链路上收到的序列是 (2,0,2,0,0, −2,0, −2,0, 2,0,2),则 C 收到 A 发送的数据是()
    A. 000
    B. 101
    C. 110
    D. 111

本题考察码分多址CDMA的相关计算。

我们来一起分析一下。由于题目所给各站的码片序列为四位。因此，将站点c收到的序列分成三部分。每部分也由四位组成，如下所示。

将站点a的码片序列分别与上述三个部分进行内积运算。根据结果，可判断出a发送的数据。这是站点a的码片序列。与第一部分进行内积运算。其结果为数值一。因此，可判断出站点a发送的是比特1， 这是站点a的码篇序列。与第二部分进行内积运算。其结果为数值负一。因此，可判断出站点a发送的是比特0。这是站点a的码篇序列。与第三部分进行内积运算。其结果为数值一。因此，可判断出站点a发送的是比特1。

第六题

38. 主机甲和主机乙已建立了 TCP 连接, 甲始终以 MSS = 1 KB 大小的段发送数据, 并一直有数据发
    送; 乙每收到一个数据段都会发出一个接收窗口为 10 KB 的确认段。若甲在 时刻 发生超时时拥塞
    窗口为 8 KB, 则从 时刻起, 不再发生超时的情况下, 经过 10 个 RTT 后, 甲的发送窗口是()
    A. 10KB
    B. 12KB
    C. 14KB
    D. 15KB

本题考察TCP拥塞控制和发送窗口的相关知识。

我们来一起分析一下。根据题意，我们可以画出这样一幅拥塞窗口值随传输轮次变化的关系图。这是题目给定的主机甲在某个时刻发生超时时的拥塞窗口值。当出现超时时，可判断网络可能出现了拥塞。一方面更新慢开始门限值为发生超时时的拥塞窗口值的一半。另一方面，将拥塞窗口值设置为1，开始执行慢开始算法。拥塞窗口值按指数规律增大。当增大到慢开始门限值时，改用拥塞避免算法。拥塞窗口值按线性加一的规律增大。这是从发生超时起，不在发生超时的情况下，经过十个传输轮次，也就是题目中所给的往返时间RTT后，主机甲的拥塞窗口值增长到12k字节。需要注意的是，题目所问的是主机甲的发送窗口值，而不是拥塞窗口值。因此不要粗心大意，将答案错选为选项b。

发送窗口应该从发送方的拥塞窗口和接收方的接收窗口中取min。对于本题发送方，当前拥塞窗口值为12k字节。接收方的接收窗口始终为10k字节。因此，发送窗口为10k字节。综上所述，本题的答案是选项a。
本题可以不用之前那样分析就可快速得出答案。由于接收方的接收窗口始终为10k字节。因此，发送方的发送窗口最大为10k字节。而在四个选项中，除选项a外，其他三个选项都大于10k字节。可以排除。

第七题

39. 下列关于 UDP 协议的叙述中, 正确的是()
    I. 提供无连接服务
    II. 提供复用/分用服务
    III. 通过差错校验, 保障可靠数据传输
    A. 仅 I
    B. 仅 I、II
    C. 仅 II、III
    D. I、II、III

与UDP协议不同，TCP协议向上提供的是面向连接的可靠传输服务。并且具有流量控制和拥塞控制。它是一个非常重要的协议

第八题

40. 使用浏览器访问某大学 Web 网站主页时, 不可能使用到的协议是()
    A. PPP
    B. ARP
    C. UDP
    D. SMTP

本题考察TCP/IP体系结构各层中的典型协议。我们来一起分析一下。如图所示。题目考察我们。在使用浏览器访问某大学外部网站主页时，不可能用到的协议是四个选项中的哪一个？那我们先来看看，在这一过程中可能会用到哪些协议？

若家庭局域网与因特网服务提供商之间使用点对点链路。则会使用点对点协议PPP。从图中可以看出，路由器R1是用户主机的默认网关。用户主机会使用地址解析协议ARP来获取默认网关的地址。当用户主机访问外部网站时。若其DNS缓存区没有存储相应域名的IP地址，就会使用域名系统DNS来查询该域名的IP地址，而DNS还要使用运输层的用户数据报协议UDP。用排除法可知本题的答案是选项d。选项d中的简单邮件传送协议SMTP只用于用户计算机中的用户代理，向邮件服务器发送邮件，或在邮件服务器之间发送邮件。单纯的访问外部网页不可能用到

第43题

43. (9 分) 请根据题 42 描述的网络, 继续回答下列问题。
    
    

1）假设路由表结构如下表所示, 请给出题 42 图中 R1 的路由表, 要求包括到达题 42 图中子网192.1.x.x 的路由, 且路由表中的路由项尽可能少。

本题是对开放最短路径优先路由选择协议OSPF、路由聚合。IP分组的生存时间等知识的综合考察。

我们来一起分析一下。首先来看问题一。题目要求我们给出路由器r1的路由表。该网络是r1的直连网络。当给r1连接该网络的接口配置IP地址和子网掩码后。r1就可自行得出到该直连网络的路由记录。这是该网络的地址（192.1.1.0/24）。由于是直连网络，因此没有下一跳路由器。r1中要到达该直连网络的IP分组，需要从r1的接口一零转发。除该直连网络外。r1还使用OSPF路由选择协议得出到达图中其他三个非直连网络的路由记录。
首先来看r1到达这个网络的路由。这是该网络的地址（192.1.5.0/24）。r1中要到达该网络的IP分组。下一跳可转发给路由器r2或r3。由于使用的是OSPF路由选择协议。根据图中各链路旁所标注的度量值。下一跳应该转发给路由器r3。具体为r3该接口的IP地址。r1将从自己的接口l1转发到达该网络的IP分组。
再来看r1到达这个网络的路由，这是该网络的地址（192.1.6.0/24）。而一桩要到达该网络的IP分组。下一跳可转发给路由器r2或r3。由于使用的是OSPF路由选择协议。根据图中各链路旁所标注的度量值。下一跳应该转发给路由器r2。具体为r2该接口的IP地址。r1将从自己的接口l0转发到达该网络的IP分组。再来看r1到达这个网络的路由。这是该网络的地址。而一桩要到达该网络的IP分组。下一跳可转发给路由器r2或r3。由于使用的是OSPF路由选择协议。根据图中各链路旁所标注的度量值。下一跳应该转发给路由器r2。具体为r该接口的IP地址。r1将从自己的接口l0转发到达该网络的IP分组。

由于题目要求路由记录尽可能少。因此，可将具有相同下一跳的这两条路由记录聚合成一条。这是要聚合的两个目的，网络地址。路由聚合的方法是找共同前缀。这两个网络地址只有左起第三个十进制数不同。因此，需要将第三个十进制数转换成八个二进制比特。可以看出，它们有23比特的共同前缀。将23比特的共同前缀保持不变。剩余九比特全部取零。就可得到聚合后的网络地址。在其后面写上斜线23指明网络前缀。将r1路由表中可聚合的两条路由记录聚合为到达该网络的一条路由记录。这样我们就按题目要求得出了r1的路由表。

2）当主机 192.1.1.130 向主机 192.1.7.211 发送一个 TTL = 64 的 IP 分组时, R1 通过哪个接口转发该 IP 分组? 主机 192.1.7.211 收到的 IP 分组 TTL 是多少?

再来看问题二。根据题意原主机给目的主机发送IP分组。IP分组首部中生存时间ttl字段的初始值为64。题目要求我们回答该IP分组需要通过R1的哪个接口转发。以及该IP分组到达目的主题时，其ttl的值是多少？

根据原主机的IP地址可知，该主机属于这个网络。根据目的主题的IP地址可知。该主机属于这个网络。根据OSPF路由选择规则可知。原主机到达目的主机的路径如图所示。因此，该IP分组需要通过r1的E0接口进行转发。我们再来看该IP分组首步中生存时间ttl字段的取值变化。原主机发送该IP分组时，其ttl的值为64。经过路由器r1的转发后tdl的值减一变为63。经过路由器r的转发后，ttl的值减一变为62。经过路由器r4的转发后，ttl的值减一变为61。因此，该IP分组到达目的主机时，其手部中生存时间tdl的值为61。

3）若 R1 增加一条 Metric 为 10 的链路连接 Internet, 则题 42 表中 R1 的 LSI 需要增加哪些信息?

这是题目给定的路由器r1维护的链路状态信息LSI。根据题意，我们需要给R1的链路状态信息LSI增加一条特殊的直连网络。网络前缀为0.0.0.0/0。度量metric为10。这相当于一条到达internet的默认路由。