2017年沈阳理工大学计算机网络基础考研复试核心题库
● 摘要
一、综合题
1． 详述TCP 拥塞控制方法的原理。
【答案】（1）慢速启动算法。
慢启动算法的做法是：在连接建立时，将拥塞窗口cwnd 初始化为一个最大报文段长度MSS 的数值。此后，每收到一个对新的报文段的确认，就将拥塞窗口cwnd 增加至多一个MSS 的数值，通常表现为按指数规律增长。
为防止拥塞窗口cwnd 的增长引起网络阻塞，还需要一个状态变量，即慢开始门限ssthresh ，其用法如下：
当cwnd 当cwnd>ssthresh时，停止使用慢开始算法，改用拥塞避免算法； 当cwnd=ssthresh时，既可使用慢开始算法，也可使用拥塞避免算法。 其中，拥塞避免算法的做法是：发送端的拥塞窗口cwnd 每经过一个往返时延RTT 就增加一个MSS 的大小，通常表现为按线性规律增长。 （2）快速重传算法。 快速重传和快速恢复是对以上拥塞控制算法的改进，以避免有时一条TCP 连接会因等待重传计时器的超时而空闲很长的时间。 快速重传算法规定，发送端只要一连收到三个重复的ACK 即可断定有分组丢失了，就应立即重传丢失的报文段而不必继续等待为该报文段设置的重传计时器超时。 （3）丢包检测机制有如下两种： ①重复ACK 信令。重复ACK 有两个作用，其一，发送端可以确信该ACK 序列号之前的TCP 报文段都已经被接收端成功接收；其二，发送端可以据此判断出接收端接收到的TCP 报文段发生了乱序的情况和接收端当前期待的TCP 报文段序列号，从而触发其拥塞控制策略。 ②超时重传。TCP 每发送一个报文段，就对这个报文段设置一次计时器。只要计时器设置的重传时间到了规定时间，但此时还没有收到确认，那么就要重传这一报文段。 2． 解释为什么突然释放运输连接就可能会丢失用户数据而使用TCP 的连接释放方法就可保证不丢失数据。 【答案】当主机1和主机2之间连接建立后，主机1发送了一个TCP 数据段并正确抵达主机2, 接着主机1发送另一个TCP 数据段，主机2在收到第二个TCP 数据段之前发出了释放连接请求，如果就这样突然释放连接，主机1发送的第二个TCP 报文段会丢失。而使用TCP 的连接释放方法，主机2发出了释放连接的请求，只会释放主机2到主机1方向的连接，即主机2不再向主机1发送数据，但仍然可接收主机1发来的数据，所以可保证不丢失数据。 3． 为什么需要进行报文鉴别，鉴别和保密、授权有什么不同，报文鉴别和实体鉴别有什么区别？ 【答案】使用报文鉴别是为了对付主动攻击中的篡改和伪造。许多报文并不需要加密但却需要数字签名，以便让报文的接收者能够鉴别报文的真伪，然而对很长的报文进行数字签名会使计算机增加很大的负担，当我们传送不需要加密的报文时，应当使用比较简单的报文鉴别。 鉴别是要验证通信的对方的确是自己所要通信的对象，而不是其他的冒充者。而保密是指网络信息不被泄露给非授权的用户、实体或过程，即信息只为授权用户使用。授权涉及的问题是所进行的过程是否被允许。 报文鉴别是对每一个收到的报文都要鉴别报文的发送者，而实体鉴别是在系统接入的全部持续时间内对和自己通信的对方实体只需要验证一次，实体可以是一个人，也可以是一个进程（客户或服务器）。 4． 当使用IPV6时，ARP 协议是否需要改变，如果需要改变，那么应当概念性的改变还是技术性的改变？ 【答案】与IPV4不同，IPV6地址的主机号字段有64位之多，它足够大，因而可以将各种接口的硬件地址直接进行编码。这样，IPV6只需把128位地址中的最后64位提取出来就可得到相应的硬件地址，而不需要使用地址解析协议ARP 进行地址解析。IPV6使用一个叫做邻站发现协议（NeighborDiscoveryProtocol ）使一个结点能够确定哪些计算机是和它相邻接的（在网际控制报文协议ICMP 新版本ICMPV6中使用这个协议）。而且，ARP 和IGMP 这两个协议已经被并入了IPV6。所以从概念上讲不需要改变，但因IPV6地址长度増大了，相应的字段都需要增大，所以要进行技术上的改变。 5． 某应用进程使用运输层的用户数据报UDP , 但继续向下交给IP 层后，又封装成IP 数据报。既然都是数据报，是否可以跳过UDP 而直接交给IP 层？哪些功能UDP 提供了但IP 没有提供？ 【答案】不可以跳过UDP 而直接交给IP 层。因为IP 数据报只能找到目的主机而无法找到目的进程，目的进程必须通过运输层的目的端口才能找到。 UDP 提供对应用进程的复用和分用功能，以及提供对数据部分的差错检验，而IP 没有提供。 6． 一个自治系统有5个局域网，其连接图如图所示。LAN2〜LAN5上的主机数分别为：91、150、3和15。该自治系统分配到的IP 地址块为30.138.118/23。试给出每一个局域网的地址块（包括前缀）。 图 网络互联图 【答案】本题主要考查对CIDR 的理解。 对 对 对 为 对 为 对主机数150, （第24位为0）; 主机数91 , （第24，25位10）; 主机数为15，主机数为3, 主机数为3, 所以主机位为5bit , 网络前缀27, 分配的地址块所以主机位为3bit ，网络前缀29，分配的地址块所以主机位为3bit ，网络前缀29， 分配的地址块为 （第24, 25，26，27位为1110）; （第24, 25, 26，27，28, 29位为111101）; （第24, 25, 26, 27，28, 29位为111110）。 分配网络前缀时应先分配地址数较多的前缀。题目中没有说LAN :上有几个主机，但至少需要三个地址给三个路由器用，本题可以有多种答案。 7． 解释下列术语：网络元素、被管对象、管理进程、代理进程和管理信息库。 【答案】网络元素：指被管设备，包括硬件设备和软件设备，有时也称作网元； 被管对象：可以是被管设备中的某个硬件，也可以是某些硬件或软件配置参数的集合； 管理进程：运行中的管理程序，管理程序运行SNMP 客户程序； 代理进程：指运行中的网络管理代理程序，代理程序运行SNMP 服务器程序； 管理信息库：一个网络中所有可能的被管对象的集合的数据结构。 8． 试比较ADSL , HFC 及FTTx 以及无线接入技术的优、缺点。 【答案】（1）ADSL 技术就是用数字技术对现有的模拟电话用户线进行改造，使它能够承载宽带业务。成本低，易实现，但带宽和质量差异性大。 （2）HFC 网的最大优点具有很宽的频带，并且能够利用已经有相当大的覆盖面的有线电视网。缺点是需要大量的资金和时间。 （3）FTTx （光纤到）这里字母x 可代表不同意思。FTTx 技术的优点是带宽非常宽，其缺点是造价较高，技术复杂，费用高，有时候不能充分利用带宽资源造成浪费。 （4）无线接入技术RIT （RadioInterfaceTechnologies ）是指通过无线介质将用户终端与网络节点连接起来，以实现用户与网络间的信息传递。无线接入技术的优点是灵活、方便、快捷，缺点是速率慢、不稳定、信号差。 所以主机位为7bit , 网络前缀为25, 分配地址块所以主机位为8bit , 网络前缀为24, 分配地址块