当前位置:问答库>考研试题

2017年中国人民公安大学计算机网络(同等学力加试)考研复试核心题库

  摘要

一、综合题

1. 在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 大小,使拥塞窗口缓慢増大,以防止网络过早出现拥塞。

2. 网络协议的三个要素是什么,各有什么含义?

【答案】网络协议的三个要素:语法,语义和同步。

(1)语法:即数据与控制信息的结构或格式;

(2)语义:即需要发出何种控制信息,完成何种动作以及做出何种响应;

(3)同步:即事件实现顺序的详细说明。

3. 假定一个超链接从一个万维网文档链接到另一个万维网文档时,由于万维网文档上出现了差错而使得超链指向一个无效的计算机名字,这时浏览器将向用户报告什么?

【答案】当万维网文档上出现了差错而使得超链接指向一个无效的计算机名字时,浏览器会将向用户报告:404 Not Found。

4. 因特网的两大组成部分(边缘部分与核心部分)的特点是什么?它们的工作方式各有什么特点?

【答案】边缘部分是由所有连接在因特网上的主机组成。它由用户直接使用,用来进行通信(传送数据、音频或视频)和资源共享,其工作方式为客户/服务器方式和对等连接方式。处在因特网边缘的部分就是连接在因特网上的所有的主机。边缘部分利用核心部分所提供的服务,使众多主机之间能够互相通信并交换或共享信息。

核心部分是由大量网络和连接这些网络的路由器组成。它为边缘部分提供服务(提供连通性和交换),其工作方式为电路交换、分组交换和报文交换。网络核心部分是因特网中最复杂的部分,因为网络中的核心部分要向网络边缘中的大量主机提供连通性,使边缘部分中的任何一个主机都能够向其他主机通信(即传送或接收各种形式的数据)。

5. 在防火墙中的分组过滤和MPLS 标记交换是否兼容?请说明理由。

【答案】防火墙中的分组过滤工作在IP 层或IP 层以上,而MPLS 标记交换则工作在IP 层之下。分组过滤就是从分组首部提取出特定的字段,然后按照事先制定好的规则对分组进行处理。防火墙本来不处理IP 层以下的MPLS 的首部,但现在的网络处理机构的功能増强了,可以从一个分组的多个首部中提取和处理多个字段。因此,MPLS 可以建立这样的显式路径,其出口结点有防火墙。

6. 什么是最大传送单元MTU , 它和IP 数据报首部中的哪个字段有关系?

【答案】在IP 层下面的每一种数据链路层都有其自己的帧格式,其中包括帧格式中的数据字段的最大长度,这称为最大传送单元MTU (Maximum Transfer Unit )。当一个IP 数据报封装成链路层的帧时,此数据报的总长度(即首部加上数据部分)一定不能超过下面的数据链路层的MTU 值。当数据报长度超过网络所容许的最大传送单元MTU 时,就必须把过长的数据报进行分片后才能在网络上传送(见后面的“片偏移”字段)。这时,数据报首部中的“总长度”字段不是指未分片前的数据报长度,而是指分片后的每一个分片的首部长度与数据长度的总和。

7. 解释以下名词。各英文缩写词的原文是什么?

WWW , URL , HTTP , HTML ,CGI , 浏览器,超文本,超媒体,超链接,页面,活动文档,搜索引擎。

【答案】WWW :原文是World Wide Web , 又称万维网,是一个大规模的、联机式的信息储藏所;

URL :原文是Uniform Resource Locator, 又称统一资源定位符,用来标志万维网上的各种文档,

并使每一个文档在整个因特网的范围内具有唯一的标识符;

HTTP :原文是Hyper Text Transfer Protocol ,又称为超文本传输协议,主要是为了实现万维网上各种链接,使万维网客户程序与万维网服务器程序之间的交互遵守严格的协议;

HTML :原文是Hyper Text Markup Language, 又称为超文本标记语言,是一种制作万维网页面的标准语言,从而消除了不同计算机之间信息交流的障碍;

CGI :原文是Common Gateway Interface, 又称为通用网关接口,它定义了动态文档应当如何创建,输入数据应如何提供给应用程序,以及输出结果应当如何使用;

浏览器:原文为Browser , 是一种允许用户查看万维网、其他网络或用户计算机上的HTML 文档、跟随上面的超级链接以及传递文件的客户适配器。例如,Microsoft Internet Explorer;

超文本:原文是Hyper Text, 它是由多个信息源链接而成的一种文本信息;

超媒体:原文是Hyper Media,它不仅包含有文本信息,还包含有其他表示方式的信息,如图形、图像、声音、动画,或者活动视频图像;

超链:原文是Hyper Link, 是指超文本中的一种链接。对于以文字作为标记的超链接,往往用不同的颜色显示,有些还加上下划线,当把鼠标移动到一个超链接的起点时,鼠标的位置箭头变成一个手,只要点击超链接,这个超链接就会被激活;

页面:原文是Page , 指在一个客户程序主窗口上显示出来的万维网文档;

活动文档:原文是Active Document , 它是一种提供屏幕连续更新的技术,即将所有的工作都转移给浏览器端。每当浏览器请求一个活动文档时,服务器就返回一段程序副本,使该程序副本在浏览器端运行。这时,活动文档可与用户直接交互,并可连续地改变屏幕的显示;

搜索引擎:原文是Search Engine,它是在万维网中用来进行搜索的程序。

8. 报文的保密性与完整性有何区别?什么是MD5?

【答案】(1)报文的保密性和完整性是完全不同的概念。

保密性的特点:即使加密后的报文被攻击者截获了,攻击者也无法了解报文的内容;

完整性的特点:接收者收到报文后,知道报文没有被篡改或伪造。

(2)MD5是RFC1321提出的报文摘要算法,目前已获得了广泛的应用。它可以对任意长的报文进行运算,然后得出128bit 的MD5报文摘要代码。算法的大致过程如下: ①先将任意长的报文按模

是1,后面都是0;

③将追加和填充后的报文分割为一个个512bit 的数据块,512bit 的报文数据分成4个128bit 的数据块依次送到不同的散列函数进行4轮计算。每一轮又都按32bit 的小数据块进行复杂的运算,一直到最后计算出MD5报文摘要代码(128bit )。

这样得出的MD5代码中的每一个比特,都与原来报文中的每一个比特有关。

计算其余数(64bit ),追加在报文的后面; ②在报文和余数之间填充1〜512bit ,使得填充后的总长度是512的整数倍。填充比特的首位