2018年北京大学软件与微电子学院831计算机基础综合[专业硕士]之计算机网络考研强化五套模拟题
● 摘要
一、综合题
1. 什么是最大传送单元MTU , 它和IP 数据报首部中的哪个字段有关系?
【答案】在IP 层下面的每一种数据链路层都有其自己的帧格式,其中包括帧格式中的数据字段的最大长度,这称为最大传送单元MTU (Maximum Transfer Unit )。当一个IP 数据报封装成链路层的帧时,此数据报的总长度(即首部加上数据部分)一定不能超过下面的数据链路层的MTU 值。当数据报长度超过网络所容许的最大传送单元MTU 时,就必须把过长的数据报进行分片后才能在网络上传送(见后面的“片偏移”字段)。这时,数据报首部中的“总长度”字段不是指未分片前的数据报长度,而是指分片后的每一个分片的首部长度与数据长度的总和。
2. “无条件安全的密码体制”和“在计算上是安全的密码体制”有什么区别?
【答案】无条件安全的密码体制是指无论截获者获得了多少密文,在密文中都没有足够的信息来唯一地确定出对应的明文,则这一密码体制为无条件安全的,这在理论上是不可破的。
在计算上是安全的密码体制是指密码不能在一定时间内被可以使用的计算资源破译,这在计算上(而不是在理论上)是不可破的。
无条件安全的密码体制是理论上安全的,计算上安全的密码体制是实用上安全的。
3. 图表示了各应用协议在层次中的位置。
(1)简单讨论一下为什么有的应用层协议要使用TCP 而有的却要使用UDP?
(2)为什么MIME 画在SMTP 之上?
(3)为什么路由选择协议RIP 放在应用层?
图
【答案】(1)应用层协议根据各自功能的需求,有的需要使用面向连接的TCP 服务,提供
可靠的数据传输服务,如FTP , HTTP 等;而有的协议使用无连接的UDP 服务,提供比较灵活的服务,如DHCP , SNMP 等。
(2)MIME 协议是扩展了的SMTP 协议,是基于SMTP 的,所以要放在SMTP 上面。 (3)由于RIP 协议是基于UDP 协议而创建的,所以RIP 协议应该放在UDP 协议的上一层,即应用层协议。
4. 试证明:当用n 比特进行分组的编号时,若接收窗口等于1(即只能按顺序接收分组),则仅在发送窗口不超过时,连续ARQ 协议才能正确运行,窗口单位是分组。
接收窗口记为
的【答案】如图所示,设发送窗口记为假定用3比特进行编号。设接收端窗口正好在7号分组处(有阴影的分组)。发送窗口
位置不可能比②更靠前,也不可能比③更靠后,也不可能出现这种极端位置,如①。
对于①和②的情况下,
对于③这种情况下,在内无重复序号,即 又由于因此
的范围内无重复序号,即
图 分组存储/转发示意图
5. 简述因特网标准制定的几个阶段。
【答案】因特网标准的制定包括4个阶段:
(1)因特网草案OntenetDraft ), 在这个阶段还不是RFC 文档;
(2)建议标准(ProposedStandard ), 从这个阶段开始就成为RFC 文档;
(3)草案标准(DraftStandard );
(4)因特网标准(InternetStandard )。
因特网草案的有效期只有六个月。只有到了建议标准阶段才以RFC 文档形式发表。本书的许多内容都注明其相关的RFC 文档号便于读者查阅。
6. 下面前缀中的哪个和地址152.7.77.159及152.31.47.252都匹配?请说明理由。
【答案】将152.7.77.159和152.31.47.252分别(1)(2)(3)(4)中的地址作按位与运算,若仍得到152.7.77.159和152.31.47.252,贝相匹配,可知前缀(4)和这两个地址都匹配。
7. 服务集标识符SSID 与基本服务集标识符BSSID 有什么区别?
【答案】SSID (Service Set Identifier )AP 唯一的ID 码,用来区分不同的网络,最多可以有32个字符,无线终端和AP 的SSID 必须相同方可通信。无线网卡设置不同的SSID 就可以进入不同网络,SSID 通常由AP 广播出来,通过XP 自带的扫描功能可以查看当前区域内的SSID 。出于
安全考虑可以不广播SSID , 此时用户就要手工设置SSID 才能进入相应的网络。简单说,SSID 就是一个局域网的名称,只有设置为名称相同SSID 的值的电脑才能互相通信。
BSS 是一种特殊的Ad-hocLAN 的应用,一个无线网络至少由一个连接到有线网络的AP 和若干无线工作站组成,这种配置称为一个基本服务装置BSS (Basic Service Set)。一群计算机设定相同的BSS 名称,即可自成一个group , 而此BSS 名称,即所谓BSSID 。
8. 以下几种接入(固定接入、移动接入、便携接入和游牧接入)的主要特点是什么?
【答案】(1)固定接入(Fixed Access):在作为网络用户期间,用户设置的地理位置保持不变;
(2)移动接入(Mobility Access):用户设备能够以车辆速度(一般取为每小时120公里)移动时进行网络通信。当发生切换(即用户移动到不同蜂窝小区)时,通信仍然是连续的;
(3)便携接入(Portable Access):在受限的网络覆盖面积中,用户设备能够在以步行速度移动时进地网络通信,提供有限的切换能力;
(4)游牧接入(Nomadic Access):用户设备的地理位置至少在进行网络通信时保持不变。如果用户设备移动了位置(改变了蜂窝小区),那么再次进行通信时可能还要寻找最佳的基站。
9. 简述TCP 和UDP 协议的主要特点和应用场合。
【答案】(1)UDP 的主要特点是:
①传送数据前无需建立连接,没有流量控制机制,数据到达后也无需确认;
②不可靠交付,只有有限的差错控制机制;
③报文头部短,传输开销小,时延较短。
UDP 协议简单,因此,在一些特定的应用中运行效率高。通常用于可靠性较高的网络环境(如
局域网)或不要求可靠传输的场合,另外也常用于客户机-服务器模式中。
(2)TCP 的主要特点是:
①面向连接,提供了可靠的建立连接和拆除连接的方法,还提供了流量控制和拥塞控制的机制;
②可靠交付,提供了对报文段的检错、确认、重传和排序等功能;
③报文段头部长,传输开销大。
因此,TCP 常用于不可靠的互联网中为应用程序提供面向连接的、可靠的、端到端的字节流服务。
10 .网络体系结构为什么要采用分层次的结构?试举出一些与分层体系结构思想相似的日常生活。
【答案】分层次的结构可以带来很多好处:
(1)各层之间是独立的,某一层并不需要知道它的下一层是如何实现的,而仅仅需要知道该层通过层间的接口(即界面)所提供的服务;
(2)灵活性好,当某一层的具体实现方法更新时,只需要保证上下层的接口不变,便不会对