计算机网络期末复习考试（最后三天备考！！！）

试题仅供参考

物理层

1.假定某信道受奈氏准则限制的最高码元速率为20000码元/秒。如果采用振幅调制，把码元的振幅划分为16个不同等级来传送，那么可以获得多高的数据率（bit/s）？

C=R * Log2（16）=20000b/s*4=80000b/s

2.假定要用3kHz带宽的电话信道传送64kbit/s的数据（无差错传输），试问这个信道应具有多高的信噪比（分别用比值和分贝来表示）？

根据香农公式C = W log2(1+S/N) b/s，S/N = 2的64000/3000次方 -1 = 2642245
用分贝表示为10lgS/N = 10lg2642245 = 64.2dB

3.共有四个站进行码分多址CDMA通信。四个站的码片序列为：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)，哪个站发送了数据“0”？

数据链路层

1.要发送的数据为1101011011。采用CRC的生成多项式是

。试求应添加在数据后面的余数。如果数据在传输过程中最后一个1变成0，问接收端能否发现。

作二进制除法。

1、发送数据比特序列为1101011011（10比特）。

2、生成多项式比特序列为10011（5比特,K=4），X的指数就是代表第几位为1,而且1=X的0次方。

3、将发送数据比特序列乘以2的K（由2可知K为4),那么产生的乘积为11010110110000。

4、将乘积用生成多项式比特序列去除,按模二算法得到余数1110。

模二算法就是两数相减不产生借位,0-1=1。

步骤如如下所示：

② 肯定能发现呀，将接收端收到的数据除以多项式比特序列，余数不为0，则检测到接收错误。

2.假定1km长的CSMA/CD网络的数据率为1Gbit/s。设信号在网络上的传播速率为200000km/s。求能够使用此协议的最短帧长。

对于 1 km 电缆，单程传播时间为 1/200000 = 5 us，来回路程传播时间为10 us，为了能够按照 CSMA/CD 工作，最小帧的发射时间不能小于10 us，以 1GB/s 速率工作，10 us 可以发送的比特数等于10*10^-6 * 10^9=10000 bit，因此最短帧是10000 bit 或1250 byte。

• 计算公式：比特数（时延带宽积）=传播时延*带宽

3.有10个站连接到以太网上。试计算以下三种情况下每一个站所能得到的带宽。
（1）10个站都连接到一个10Mb/s以太网集线器；
（2）10个站都连接到一个100Mb/s以太网集线器；
（3）10个站都连接到一个10Mb/s以太网交换机。

（1）1Mb/s
（2）10Mb/s
（3）10Mb/s
解析：
（1）和（2）是类似的问题，因为这 10 个站都是连接的集线器，集线器下的接口是平分带宽的。所以（1）的答案 = 10Mb/s /10 = 1Mb/s;（2）的答案 = 100Mb/s /10 = 10Mb/s;（3）是连接到交换机，交换机和路由器下的都是不平分带宽的，都是独享带宽的，所以（3）的答案就是每个端口都是 10Mb/s 的带宽，即每个站都是 10Mb/s。

网络层

1.设某路由器建立了如下路由表:

目的网络	子网掩码	下一跳
128.96.39.0	255.255.255.128	接口 m0
128.96.39.128	255.255.255.128	接口 m1
128.96.40.0	255.255.255.128	R2
192.4.153.0	255.255.255.192	R3
*(默认)	-	R4

现收到2个分组,其目的地址分别为 :128.96.40.12,192.4.153.90,试分别计算其下一跳。

(1）分组的目的 IP 地址为: 128.96.40.12，与子网掩码 255.255.255.128 进行与运算，得 128.96.40.0，经查路由表可知，该分组经 R2 转发。

(2)分组的目的 IP 地址为:192.4.153.90，与子网掩码255.255.255.128进行与运算，得192.4.153.0,与子网掩码255.255.255.192进行与运算，得192.4.153.64，经查路由表知，该分组转发选择默认路由，经 R4 转发。

2.一个数据报长度为4000字节（固定首部长度）。现在经过一个网络传送，但此网络能够传送的最大数据长度为1500字节。试问应当划分为几个短些的数据报片？各数据报片的数据字段长度、片偏移字段和MF标志应为何数值？

4000/1500 = 2 余 1000
所以是划分为 3 个数据报片

	数据长度	片偏移字段	MF
1	1480	0	1
2	1480	185	1
3	1020	370	0

3.如图所示，网络145.13.0.0/16划分为四个子网 N1 , N2 , N3 和 N4。这四个子网与路由器R连接的接口分别是 m0 , m1 , m2 和 m3。路由器R的第五个接口 m4 连接到互联网。（1）试给出路由器R的路由表。（2)路由器R收到一个分组，其目的地址是145.13.160.78。试给出这个分组是怎样被转发的。

（1）R 的路由表

目的网络	子网掩码	下一跳
145.13.0.0	255.255.192.0/18	m0
145.13.64.0	255.255.192.0/18	m1
145.13.128.0	255.255.192.0/18	m2
145.13.192.0	255.255.192.0/18	m3
默认	-	m4

（2）R → m2 → 目的地址（由 m2 转发）

4.一个自治系统有5个局域网，其连接图如图所示。LAN2至LAN5上的主机数分别为：91，150，3，15。该自治系统分配到的IP地址块为30.138.118/23。试给出每一个局域网的地址块（包括前缀）。

LAN3: 30.138.118.0/24
LAN2: 30.138.119.0/25
LAN5: 30.138.119.128/26
LAN4: 30.138.119.192/29
LAN1: 30.138.119.200/29

5.有如下的4个/24地址块,212.56.132.0/24,212.56.133.0/24,212.56.134.0/24,212.56.135.0/24,试进行最大可能的聚合。

由于四个地址块前两个字节都相同，只需将每个地址块的第三个字节转换为二进制，如下：

212.56.10000100.0
212.56.10000101.0
212.56.10000110.0
212.56.10000111.0

所以聚合后的地址块为212.56.132.0/22

6.一个大公司有一个总部和三个下属部门。公司分配到的网络前缀是192.77.33/24。公司的网络布局如图所示。总部共有5个局域网，其中的LAN1—LAN4都连接到路由器R1上，R1再通过LAN5与路由器R2相连。R2和远地的三个部门的局域网LAN6—LAN8通过广域网相连。每一个局域网旁边标明的数字是局域网上的主机数。试给每一个局域网分配一个合适的网络前缀。

LAN1: 192.77.33.0/26

LAN3: 192.77.33.64/27

LAN6: 192.77.33.96/27

LAN7: 192.77.33.128/27

LAN8: 192.77.33.160/27

LAN2: 192.77.33.192/28

LAN4: 192.77.33.208/28

LAN5: 192.77.33.224/29

WAN1: 192.77.33.232/30

WAN2: 192.77.33.236/30

WAN3: 192.77.33.240/30

7.某单位分配到一个起始地址为14.24.74.0/24 的地址块。该单位需要用到三个子网,他们的三个地址块的具体要求是:子网 N1 需要120个地址,子网 N2 需要60个地址,子网 N3 需要 10 个地址。请给出地址块的分配方案。

子网 N1 需要 120 个地址。N1 首地址 14.24.74.0/25
子网 N2 需要 60 个地址。N2 首地址 14.24.74.128/26
子网 N3 需要 10 个地址。N3 首地址 14.24.74.192/28

8.某单位分配到一个B类地址，其net-id为129.250.0.0。该单位有4000台机器，平均分布在16个不同的地点。如选用子网掩码为255.255.255.0，试给每一个地点分配一个子网号码，并算出每个地点主机号码的最小值和最大值。

1：129.250.0.0 最小值 ~ 最大值：129.250.0.1~129.250.0.254
2：129.250.1.0 最小值 ~ 最大值：129.250.1.1~129.250.1.254
3：129.250.2.0 最小值 ~ 最大值：129.250.2.1~129.250.2.254
4：129.250.3.0 最小值 ~ 最大值：129.250.3.1~129.250.3.254
5：129.250.4.0 最小值 ~ 最大值：129.250.4.1~129.250.4.254
6：129.250.5.0 最小值 ~ 最大值：129.250.5.1~129.250.5.254
7：129.250.6.0 最小值 ~ 最大值：129.250.6.1~129.250.6.254
8：129.250.7.0 最小值 ~ 最大值：129.250.7.1~129.250.7.254
9：129.250.8.0 最小值 ~ 最大值：129.250.8.1~129.250.8.254
10：129.250.9.0 最小值 ~ 最大值：129.250.9.1~129.250.9.254
11：129.250.10.0 最小值 ~ 最大值：129.250.10.1~129.250.10.254
12：129.250.11.0 最小值 ~ 最大值：129.250.11.1~129.250.11.254
13：129.250.12.0 最小值 ~ 最大值：129.250.12.1~129.250.12.254
14：129.250.13.0 最小值 ~ 最大值：129.250.13.1~129.250.13.254
15：129.250.14.0 最小值 ~ 最大值：129.250.14.1~129.250.14.254
16：129.250.15.0 最小值 ~ 最大值：129.250.15.1~129.250.15.254

9.已知路由器R1的路由表如表所示，试画出各网络和必要的路由器的连接拓扑，标注出必要的IP地址和接口。对不能确定的情况应当指明。
答案如下：

10.下面的前缀中的哪一个和地址152.7.77.159及152.31.47.252都匹配？请说明理由。 （1）152.40/13；（2）153.40/9；（3）152.64/12；（4）152.0/11。

152.7.77.159 与 152.31.47.252 = 152.0/11。
故选 4。

运输层

1.主机A向主机B连续发送了两个TCP报文段，其序号分别是70和100。试问：（1）第一个报文段携带了多少字节的数据？（2）主机B收到第一个报文段后发回的确认中的确认号应当是多少？（3）如果B收到第二个报文段后发回的确认中的确认号是180，试问A发送的第二个报文段中的数据有多少字节？（4）如果A发送的第一个报文段丢失了，但第二个报文段到达了B。B在第二个报文段到达后向A发送确认。试问这个确认号应为多少？

(1) 30
(2) 100
(3) 80
(4) 70

2.TCP的拥塞窗口cwnd大小与传输轮次n的关系如下所示：
（1）指明 TCP 工作在慢开始阶段的时间间隔。（2）指明 TCP 工作在拥塞避免阶段的时间间隔。（3）在第 16 轮次和第 22 轮次之后发送方是通过收到三个重复的确认还是通过超时检测到丢失了报文段？（4）在第 1 轮次、第 18 轮次和第 24 轮次发送时，门限 ssthresh 分别被设置为多大？（5）在第几轮次发送出第70个报文段？（6）假定在第 26 轮次之后收到了三个重复的确认，因而检测出了报文段的丢失，那么拥塞窗口 cwnd 和门限 ssthresh 应设置为多大？

（1） 慢开始时间间隔：【1，6】和【23，26】。
（2） 拥塞避免时间间隔：【6，16】和【17，22】。
（3） 在第 16 轮次之后发送方通过收到三个重复的确认检测到丢失的报文段。在第 22 轮次之后发送方是通过超时检测到丢失的报文段。
（4） 在第1 轮次发送时，门限 ssthresh 被设置为 32 在第 18 轮次发送时，门限 ssthresh 被设置为发生拥塞时的一半，即 21。在第 24 轮次发送时，门限ssthresh 是第18 轮次发送时设置的 21。
（5） 第 70 报文段在第 7 轮次发送出。
（6） 拥塞窗口cwnd 和门限ssthresh 应设置为8 的一半，即4。

3.TCP 协议是如何释放连接的？为什么突然释放运输连接就可能会丢失用户数据，而使用TCP的连接释放方法就可保证不丢失数据？

☆ 当主机1和主机2之间连接建立后，主机1发送了一个TCP数据段并正确抵达主机2，接着主机1发送另一个TCP数据段，这次很不幸，主机2在收到第二个TCP数据段之前发出了释放连接请求，如果就这样突然释放连接，显然主机1发送的第二个TCP报文段会丢失。而使用TCP的连接释放方法，主机2发出了释放连接的请求，那么即使收到主机1的确认后，只会释放主机2到主机1方向的连接，即主机2不再向主机1发送数据，而仍然可接受主机1发来的数据，所以可保证不丢失数据。

4.一个 UDP 用户数据报的数据字段为 8192 字节。在链路层要使用以太网来传送。试问应当划分为几个 IP 数据报片？说明每一个 IP 数据报片的数据字段长度，片偏移字段的值和 MF 标志值。

应用层

1.举例说明域名转换的过程。域名服务器中的高速缓存的作用是什么？

（1）过程：
假定域名为 m.xyz.com 的主机想知道另一台主机（ 域名为 y.abc.com ）的 IP 地址。例如，主机 m.xyz.com 打算发送邮件给主机 y.abc.com。这时候就必须知道主机 y.abc.com 的 IP 地址。下面是图（a）的查询步骤：
① 主机 m.xyz.com 先向其本地域名服务器 dns.xyz.com 进行递归查询。
② 本地域名服务器采用迭代查询。它先向一个根域名服务器查询。
③ 根域名服务器告诉本地域名服务器，下一次应查询的顶级域名服务器 dns.com 的 IP 地址。
④ 本地域名服务器向顶级域名服务器 dns.com 进行查询。
⑤ 顶级域名服务器 dns.com 告诉本地域名服务器，下一次应查询的权限域名服务器 dns.abc.com 的 IP 地址。
⑥ 本地域名服务器向权限域名服务器 dns.abc.com 进行查询。
⑦ 权限域名服务器 dns.abc.com 告诉本地域名服务器，所查询的主机的 IP 地址。
⑧ 本地域名服务器最后把查询结果告诉主机 m.xyz.com
注：使用了 8 个 UDP 报文。

图（b）采用递归查询，在这种情况下，本地域名服务器只需向根域名服务器查询一次，后面的几次查询都是在其他几个域名服务器之间进行的（步骤同 ③ 到 ⑥）。只是在步骤 ⑦，本地域名服务器从根域名服务器得到了所需的 IP 地址。最后在步骤 ⑧，本地域名服务器吧查询结果告诉主机 m.xyz.com。整个的查询使用 8 个 UDP 报文。
作用：把不方便记忆的IP地址转换为方便记忆的域名地址。
（2）作用：可大大减轻根域名服务器的负荷，使互联网上的 DNS 查询请求和回答报文的数量大为减少。

2.为什么有的应用层协议要使用TCP,而有的要使用UDP?路由选择协议RIP是哪一层的协议?为什么?

实现数据可靠传输就要用 TCP，如果要求实时性而则要使用 UDP，在应用层实现数据的可靠性。
RIP 是应用层协议，基于 UDP。（UDP 是运输层协议）

3.简单文件传送协议TFTP与FTP的主要区别是什么?各用在什么场合?

• 文件传送协议 FTP 只提供文件传送的一些基本的服务，它使用 TCP 可靠的运输服务。FTP 的主要功能是减少或消除在不同操作系统下处理文件的不兼容性。FTP 使用客户服务器方式。一个 FTP 服务器进程可同时为多个客户进程提供服务。FTP 的服务器进程由两大部分组成：一个主进程，负责接受新的请求；另外有若干个从属进程，负责处理单个请求。
• TFTP 是一个很小且易于实现的文件传送协议。TFTP 使用客户服务器方式和使用 UDP 数据报，因此 TFTP 需要有自己的差错改正措施。TFTP 只支持文件传输而不支持交互。TFTP 没有一个庞大的命令集，没有列目录的功能，也不能对用户进行身份鉴别。

4.试简述SMTP通信的三个阶段的过程。

① 连接建立：连接是在发送主机的 SMTP 客户和接收主机的 SMTP 服务器之间建立的。SMTP 不使用中间的邮件服务器。
② 邮件传送。
③ 连接释放：邮件发送完毕后，SMTP 应释放 TCP 连接。

5.解释以下名词：WWW, URL, HTTP, HTML, 超链，活动文档。

WWW： 万维网WWW（World Wide Web）并非某种特殊的计算机网络。万维网是一个大规模的、联机式的信息储藏所，英文简称为 Web。万维网用链接的方法能非常方便地从互联网上的一个站点访问另一个站点（也就是所谓的“链接到另一个站点”），从而主动地按需获取丰富的信息。
URL： 为了使用户清楚地知道能够很方便地找到所需的信息，万维网使用统一资源定位符 URL（Uniform Resource Locator）来标志万维网上的各种文档，并使每一个文档在整个互联网的范围内具有唯一的标识符URL.
HTTP： 为了实现万维网上各种链接，就要使万维网客户程序与万维网服务器程序之间的交互遵守严格的协议，这就是超文本传送协议 HTTP。HTTP 是一个应用层协议，它使用 TCP 连接进行可靠的传送。
HTML: 超文本的基本特征就是可以超链接文档；你可以指向其他位置，该位置可以在当前的文档中、局域网中的其他文档，也可以在互联网上的任何位置的文档中。这些文档组成了一个杂乱的信息网。目标文档通常与其来源有某些关联，并且丰富了来源；来源中的链接元素则将这种关系传递给浏览者。
超链： 超链接可以用于各种效果。超链接可以用在目录和主题列表中。浏览者可以在浏览器屏幕上单击鼠标或在键盘上按下按键，从而选择并自动跳转到文档中自己感兴趣的那个主题，或跳转到世界上某处完全不同的集合中的某个文档。超链接（hyper text），或者按照标准叫法称为锚（anchor），是使用 标签标记的，可以用两种方式表示。锚的一种类型是在文档中创建一个热点，当用户激活或选中（通常是使用鼠标）这个热点时，会导致浏览器进行链接。
活动文档： 即正在处理的文档。在 Microsoft Word 中键入的文本或插入的图形将出现在活动文档中。活动文档的标题栏是突出显示的。一个基于 Windows 的、嵌入到浏览器中的非 HTML 应用程序，提供了从浏览器界面访问这些应用程序的功能的方法。

客观题网址

题目地址