计算机网络考试例题

第五章（大题、小题多）

1.虚电路与数据报的比较

问题数据报网络虚电路网络

电路建立不需要需要

寻址每个分组携带完整的源和目的地址每个分组携带一个很短的虚电

路号

状态信息路由器不保留关于连接的状态信息路由器需要记录每条虚电路的

状态

路由每个分组独立路由在建立虚电路时选择路由，此

后所有分组使用该路由

路由器失效的影响除了在路由器崩溃时正在传输的分

组丢失以外，没有其它影响经过失效路由器的所有虚电路都中断

服务质量提供困难如果能提前为每条虚电路预留

足够的资源，较容易

拥塞控制困难如果能提前为每条虚电路预留

足够的资源，较容易

2.虚电路方式的工作原理：

每一条物理信道被看成是由多条逻辑信道组成（实际是节点内部的分组缓冲器）；

一条逻辑信道只能分配给一条网络连接，属于同一条网络连接的分组在同一条物理信道上都是通过同一条逻辑信道传送的，各条逻辑信道在节点内部使用逻辑信道号进行区分；

逻辑信道与网络连接一一对应，因而在节点内部可用逻辑信道号区分不同的网络连接；

从源节点到目的节点的网络连接由它所经过的各条物理信道中的对应逻辑信道组成，这条逻辑通路称为虚电路。虚电路中各条逻辑信道的编号可能不同；

节点内部要记录每条经过它的网络连接所使用的物理线路和逻辑信道，这就是虚电路表。3.虚电路的优缺点：

分组在传输前需要预先建立一条从源节点到目的节点的路径，是面向连接的方式，主机在发送分组前就知道许多信息；由于所有的分组沿着相同的路径传送，可以保证分组传送的顺序。如果有分组中途丢失，网络层容易发现。

但节点内存开销较大；故障承受能力较差。

4.数据报方式的工作原理：

每个分组是一个独立的传输单位，携带完整的目的地址，在每个路由器上被独立转发；

每个路由器中包含转发表，用于转发决策。转发表是根据路由表生成的、便于快速查找的数据结构，路由表由路由模块负责生成和维护。

5. 数据报方式的优缺点：

分组在传输前不需要预先确定一条从源节点到目的节点的路径，因而这种转发方式也称为无连接方式，尽力传送分组；

由于每个分组被独立转发，数据报网络无法保证分组传输的顺序，也很难察觉分组的丢失。

6.网络层独立的传输单位：分组

7.拥塞控制的两种基本策略：（1）开环策略：通过良好的设计避免拥塞的产生，是一种以预防为主的策略；（2）闭环策略：基于一个反馈环，通过拥塞监测、反馈和拥塞解决等措施控制拥塞，是一种以解决为主的策略。

8.拥塞控制机制的选择：（1）虚电路网络：可以采用资源预留的方法避免拥塞（开环方法），也可以采用一般的闭环方法；（2）数据报网络：一般采用闭环策略，如限制进入网络的数据量，丢弃负载等。

9.DNS 名字空间定义了计算机允许使用的名字的集合。

10.一个指定的域是指树中一个特定的节点以及该节点以下所有的节点。

11.顶级域分为两类：

组织域：主要由美国的组织使用。

国家域：按国家（或称地理）注册，每个国家对应一个域。

12.DNS 工作原理：应用程序调用一个称为解析器的库例程，在UNIX 系统上是gethostbyname()，输入参数为包含主机名的字符串。

解析器的内部配置了本地DNS 服务器的地址，解析器将需要查询的信息封装成一个DNS 请求报文，封装到一个UDP 包（端口为53）中，发送给本地DNS 服务器。

若本地数据库中有所需的信息，本地DNS 服务器将查到的信息封装成DNS 响应报文，封装到另一个UDP 包（端口为53）中，发回给解析器。

解析器从DNS 响应报文取出查询结果，返回给调用者。

以上过程采用RPC 实现。

13.根DNS 服务器：知道所有顶级域服务器的IP 地址。

14.FTP 规定了两台计算机上的FTP 软件如何进行交互。

15.电子邮件（两个概念）：

（1）电子邮箱：由计算机上的一个存储区域（如磁盘上的一个文件）组成，每个邮箱均被分配了唯一的电子邮件地址。

（2）电子邮件地址：形如：mailbox@computer ，前者为用户邮箱的字符串，后者为邮箱所在的计算机的名字。

计算题

1.循环冗余码（CRC ）

例1：G(X) = X4 + X + 1，对10110011进行CRC 编码。

例2：仍取G(X) = X4 + X + 1，判断收到的位串100101111001是否有错？

1 0 1 1 0 0 1 1 0 0 0 0 1 0 0 1 1 1 0 1 0 1 1 0 0 1 0 0 1 1

1 0 1 0 11 0 0 1 11 1 0 1 01 0 0 1 1

1 0 0 1 01 0 0 1 1

0 1 0 0

(a) 计算消息的CRC 码 1 0 0 1 0 1 1 1 1 0 0 1 1 0 0 1 1 1 0 0 0 1 1 1 01 0 0 1 11 0 0 1 11 1 1 1 1 1 0 0 1 11 1 0 0 0 1 0 1 1 01 0 0 1 11 0 1 1图3-6 CRC 计算举例 (b) 检验消息是否正确

2.共有4个站进行码分多址CDMA 通信，4个站的码片序列为：

A (-1 -1 -1 +1 +1 -1 +1 +1）

B (-1 -1 + 1 -1 +1 +1 +1 -1 ）

C (-1 +1 -1 +1 +1 +1 -1 -1 ）

D (-1 +1 -1 -1 -1 -1 +1 -1）

现收到这样的码片序列(-1 +1 -3 +1 -1 -3 +1 +1），问哪个站发送数据了，发送数据的站发送的1还是0？

答：S ·A= (+1 -1 +3 +1 -1 +3 +1 +1）/8=1 A 发送1