2018年中国科学技术大学计算机科学与技术学院408计算机学科专业基础综合之计算机网络考研仿真模拟五套题
● 摘要
一、综合题
1． IGP 和EGP 这两类协议的主要区别是什么？
【答案】IGP 是在一个自制系统内部使用的路由选择协议，主要考虑在AS 内部如何高效地工作，只关心本自治系统内如何传送数据报，与互联网中其他自治系统使用什么协议无关，对费用和代价考虑不多。EGP 是在不同的AS 边界传递路由选择信息的协议，不关心AS 内部使用何种协议，但必须考虑其他方面的政策，需要多条路由，代价费用方面可能更重要。
2． 在ASN.1中，IP 地址（IPAddress ）的类别是应用类。若IPAddress=131.21.14.2，试求其ASN.1编码。
【答案】若IPAddress=131.21.14.2，则其ASN.1编码为：
3． 简述TCP 和UDP 协议的主要特点和应用场合。
【答案】（1）UDP 的主要特点是：
①传送数据前无需建立连接，没有流量控制机制，数据到达后也无需确认；
②不可靠交付，只有有限的差错控制机制；
③报文头部短，传输开销小，时延较短。
UDP 协议简单，因此，在一些特定的应用中运行效率高。通常用于可靠性较高的网络环境（如
局域网）或不要求可靠传输的场合，另外也常用于客户机-服务器模式中。
（2）TCP 的主要特点是：
①面向连接，提供了可靠的建立连接和拆除连接的方法，还提供了流量控制和拥塞控制的机制；
②可靠交付，提供了对报文段的检错、确认、重传和排序等功能；
③报文段头部长，传输开销大。
因此，TCP 常用于不可靠的互联网中为应用程序提供面向连接的、可靠的、端到端的字节流服务。
4． 试述具有五层协议的网络体系结构的要点，包括各层的主要功能。
【答案】五层网络体系结构：应用层、运输层、网络层、数据链路层和物理层。
应用层：应用层是体系结构的最高层，直接为用户的应用进程提供服务；
运输层：负责向两个主机中进程之间的通信提供服务；
网络层：负责将分组从源站交付到目的站，为分组交换网上的不同主机提供通信服务。在发送数据时，网络层将运输层产生的报文段或用户数据报封装成分组或包进行传送。
数据链路层：在两个相邻结点之间传送数据时，数据链路层将由网络层交下来的IP 数据报组装成帧，在两个相邻结点间的链路上透明的传送帧中的数据。每一帧包括数据和必要的控制信息。数据链路层在收到一个帧后，可从中提取出数据部分，上交给网络层。数据链路层将原始的物理连接转换成无差错的数据链路；
物理层：物理层的任务是协调在物理媒体中传送比特流所需要的各种功能。
5． 在TCP 的拥塞控制中，什么是慢开始、拥塞避免、快重传和快恢复算法？这里每一种算法各起什么作用？“乘法减小”和“加法增大”各用在什么情况下？
【答案】（1）慢开始：在主机刚刚开始发送报文段时可先将拥塞窗口cwnd 设置为一个最大报文段MSS 的数值。在每收到一个对新的报文段的确认后，将拥塞窗口增加至多一个MSS 的数值。慢开始作用：用这样的方法逐步增大发送端的拥塞窗口cwnd ，可以使分组注入到网络的速率更加合理；
（2）拥塞避免：当拥塞窗口值大于慢开始门限时，停止使用慢开始算法而改用拥塞避免算法。拥塞避免算法使发送的拥塞窗口每经过一个往返时延RTT 就增加一个MSS 的大小。拥塞避免作用：这样可使拥塞窗口cwnd 按线性规律缓慢增长；
（3）快重传：快重传算法规定发送端只要一连收到三个重复的ACK 即可断定有分组丢失了，就应该立即重传丢失的报文段而不必继续等待为该报文段设置的重传计时器的超时提示。快重传作用：由于不用等待重传计时器到时，所以采用快重传后可以使整个网络的吞吐量提高；
（4）快恢复：①当发送端收到连续三个重复的ACK 时，就执行“乘法减小”算法，把慢开始门限ssthresh 减半；②由于发送方现在认为网络很可能没有发生拥塞，因此与慢开始不同之处是拥塞窗口cwnd 不是设置为1，而是设置为ssthresh 减半后的值，然后开始执行拥塞避免算法，使拥塞窗口缓慢地线性增大。快恢复作用：采用快恢复这样的拥塞控制方法使得TCP 的性能有明显的改进；
（5）①乘法减小是指不论在慢开始阶段还是拥塞避免阶段，只要出现一次超时（即出现一次网络拥塞），就把慢开始门限值ssthresh 设置为当前的拥塞窗口值乘以0.5。当网络频繁出现拥塞时，ssthresh 值就下降得很快，以大大减少注入到网络中的分组数；②加法增大是指执行拥塞避免算法后，在收到对所有报文段的确认后（即经过一个往返时间），就把拥塞窗口cwnd 增加一个MSS 大小，使拥塞窗口缓慢増大，以防止网络过早出现拥塞。
6． 以下地址中的哪一个和86.32/12匹配？请说明理由。
【答案】解法1:地址块的第二个字节其二进制表示为00100000，前缀12位，说明第二个字节的前四位在前缀中，给出的四个地址的第二字节的前四位分别为：0010，0100，0011和0100, 因此只有（1）最匹配；
解法2:地址（1）（2）（3）（4）与11111111111100000000000000000000逐比特相“与”，只有（1）和匹配。
7． 对象TCP 的OBJECTIDENTIF1ER 是什么？
【答案】对象TCP 的OBJECTIDENTIFIER 是{1.3.6.1.2.1.6}。
8． 无线城域网WMAN 的主要特点是什么，现在已经有了什么标准？
WMAN 的主要特点是可扩展、【答案】长距离、大容量，可提供“最后一英里”的无线接入（固
定的、移动的、便携的）。
已有标准包括：IEEE802.16d 固定宽带无线接入空中接口标准、IEEE802.16e 支持移动性的宽带无线接入空中接口标准。
9． 无线局域网的物理层主要有哪几种？
【答案】无线局域网的物理层主要有802.11家族谱、蓝牙新贵、家庭网络的HomeRF 。 几种常用的802.11无线局域网如表所示。
表 几种常用的802.11无线局域网
10．什么是最大传送单元MTU , 它和IP 数据报首部中的哪个字段有关系？
【答案】在IP 层下面的每一种数据链路层都有其自己的帧格式，其中包括帧格式中的数据字段的最大长度，这称为最大传送单元MTU （Maximum Transfer Unit ）。当一个IP 数据报封装成链路层的帧时，此数据报的总长度（即首部加上数据部分）一定不能超过下面的数据链路层的MTU 值。当数据报长度超过网络所容许的最大传送单元MTU 时，就必须把过长的数据报进行分片后才能在网络上传送（见后面的“片偏移”字段）。这时，数据报首部中的“总长度”字段不是指未分片前的数据报长度，而是指分片后的每一个分片的首部长度与数据长度的总和。
11．下面列出的是使用TCP/IP协议通信的两台主机A 和B 传送邮件的对话过程，请根据这个对话回答问题。