计算机网络大题复习题(1)

问答题

1. 给出ASCII字符“1000101”经奇校验，分别经过NRZ编码，曼彻斯特编码和差分曼彻斯特编

码的编码方案的信号波形。

2. 请简述停等协议完整的工作过程以及它的特点。

P110

3. 实现虚拟局域网有哪几种方法？简述它们各自的优缺点。

P158

4. 某一网络地址块192.168.75.0中有5台主机A、B、C、D和E，它们的IP地址及子网掩码如

下表所示，然后回答下列问题。

1. 主机IP地址及子网掩码表 主机 A B C D E

1）5台主机A、B、C、D、E分属于几个网段？哪些主机位于同一网段？

2）若要加入第六台主机F，使它能与主机A属于同一网段，其IP地址范围是多少？ 3）若在网络中另加入一台主机，其IP地址设为192.168.75.164，它的广播地址是多少？哪些主机能够收到？

4）若在该网络地址块中采用VLAN技术划分子网，哪种设备能实现VLAN之间的数据转发？

〖问题1〗

这五台主机分属3个子网中，主机A是一个，主机B、C在同一个子网，主机D、E在同一个子网 〖问题2〗

192.168.75.17~~192.168.75.30

除192.168.75.18外，其它的都可以设置成主机F的IP

2. IP地址 192.168.75.18 192.168.75.146 192.168.75.158 192.168.75.161 192.168.75.173 3. 子网掩码 255.255.255.240 255.255.255.240 255.255.255.240 255.255.255.240 255.255.255.240

〖问题3〗

广播地址是192.168.75.175

IP地址为192.168.75.161~~192.168.75.174的这些主机能收到这个广播

〖问题4〗

三层以上的交换机，或者是路由器。这些设备都能做到VLAN之间的数据转发

4. 当你使用计算机上网浏览www.hznu.edu.cn网站时，请分析你的计算机可能会依次发送哪些类

型的报文，同时解释这些报文的主要作用。

(1) ARP请求报文：根据缺省网关的IP地址查询其MAC地址；

计算机网络（第 1 页 共 3 页）

(2)DNS请求报文：向指定DNS服务器发送DNS请求报文，以解析域名 www.hznu.edu.cn对应的IP

地址；

(3)TCP请求报文：获得IP地址后，会与服务器通过TCP报文进行三次握手建立连接；

(4)HTTP请求报文：向 www.hznu.edu.cn 网页服务器方式HTTP请求报文，以获取该网站的首页内

容。

5. 请叙述采用CSMA/CD协议的Ethernet网的某结点数据发送流程。

1）载波侦听过程 2）冲突检测

3）发现冲突、停止发送 4）随机延时重发

6. 简述域名解析的工作原理，说明如何优化域名系统的性能。

递归解析由本地域名服务器负责解析的全过程，只将最终结果返回给客户端 ；反复解析由客 户端解析程序负责多次解析请求的全过程；实际在软件编程中人们主要采用在客户端的反复解 析的方法

“复制”“缓存”

7. 简述地址解析ARP的工作原理

ARP的工作原理如下：

1. 首先，每台主机都会在自己的ARP缓冲区 (ARP Cache)中建立一个 ARP列表，以表示IP地址和MAC地址的对应关系。

2. 当源主机需要将一个数据包要发送到目的主机时，会首先检查自己 ARP列表中是否存在该 IP地址对应的MAC地址，如果有﹐就直接将数据包发送到这个MAC地址；如果没有，就向本地网段发起一个ARP请求的广播包，查询此目的主机对应的MAC地址。此ARP请求数据包里包括源主机的IP地址、硬件地址、以及目的主机的IP地址。 3. 网络中所有的主机收到这个ARP请求后，会检查数据包中的目的IP是否和自己的IP地址一致。如果不相同就忽略此数据包；如果相同，该主机首先将发送端的MAC地址和IP地址添加到自己的ARP列表中，如果ARP表中已经存在该IP的信息，则将其覆盖，然后给源主机发送一个 ARP响应数据包，告诉对方自己是它需要查找的MAC地址；

4.源主机收到这个ARP响应数据包后，将得到的目的主机的IP地址和MAC地址添加到自己的ARP列表中，并利用此信息开始数据的传输。如果源主机一直没有收到ARP响应数据包，表示ARP查询失败。

8. 某路由器（Router 1）的IP地址为168.15.13.1，其掩码为255.255.255.0，请分别指出它的

网络地址和子网地址。此外假设还有一路由器（Router 3）与Router 1同属于一个自治系统并相邻，若它们内部网关协议采用RIP，试根据下面两表，画出Router 1收到Router 3发送的（V，D）报文后更新的路由表。

目的网络 168.15.1.1 168.15.10.1 192.10.23.45 201.12.35.65 210.78.56.23

距离 0 5 3 4 8 路由 直接 Router2 Router3 Router6 Router4 计算机网络（第 2 页 共 3 页）

目的网络 168.15.1.1 168.15.10.1 192.10.23.0 213.20.20.13 6 Router6 201.12.35.65 距离 2 0 1 3 210.78.56.23 4 （a）Router1初始路由表 （b）Router3发送的刷新报文（V，D）

8.用户A与用户B通过卫星链路通信时，传播延迟为270ms。假设数据速率是64Kb/s，帧长3000bit，如果采用捎带确认的方法，帧序号长度为3bits,接收方用同样长度的数据帧捎带确认。请计算下面二种情况下的最大链路利用率分别是多少？（5分）

1) 采用停止-等待协议。

t1=3000/64000≈0.05(s) t2=0.27(s） T1=t1+t2=0.32(s) T2=0.32(s) T=T1+T2=0.64(s) η=2*0.05/0.64≈15.63% 2) 采用连续传输协议。

由于帧序号长度为3bits，发送窗口最大值为2^3-1=7

连续发送7帧 花费0.35s 7帧传播时间 0.27+0.35=0.62s 接收返回确认需0.32s 所以 一周期时间为 0.62+0.32=0.94s 8帧共用0.4s η=0.4/0.94≈42.55%

9. TCP协议中进行流量控制的重要方法是什么？简述该方法的实现过程。

利用滑动窗口进行流量控制。

在流量控制过程中，接收端根据接收能力选择一个合适的接收窗口值，将它写到TCP报头中， 将当前接收端的接收状态通知发送端。发送端的发送窗口值不能超过接收窗口的数值。

10. 在如下图所示的网络结构中，主机A要向主机B发送一个长度为300KB的报文，发送速率为

10Mbps，传输路径上要经过5个路由器，路由器之间的链路长度都为100KM。假设每个路由器的数据排队等待延时与数据长度无关，都为1ms,每个路由器的数据发送速率为10Mbps，忽略主机接入到路由器的链路长度，并假设信号在链路上传输时没有出现拥塞和差错。请计算： 采用报文交换方法，报文头长度为60B，报文从主机A到主机B需要多少时间？

采用报文分组交换方法，分组头长度为20B，分组数据长度为2KB。所有报文分组从主机A到主机B需要多少时间？ 见书p43-9

11. 假设有一个CSMA/CD网络，其发送速率为1000Mbps,网络电缆长度为1Km,区间无中断器，主机

A位于网络电缆的一端，信号在电缆中的速度为200000km/s。如果主机A最先发送帧，并且主机A在检测出冲突发生的时候还有数据要发送。请回答： 1) 主机A检测出冲突最长需要多少时间？ 2) 该网络的帧最小长度是多少?

计算机网络（第 3 页 共 3 页）

本文来源：https://www.bwwdw.com/article/ss5p.html