习题

计算机网络习题汇总

往届期末考

18A

选择

填空

TCP的可靠性

解析

常见应用的端口号

解析

分组交换网络的分类

解析

ARP和MAC

解析

子网的组成

解析

OSI的分层模型

解析

ICP与路由器

解析

FTP

解析

名词解释

解析

大题

延迟的种类

数据包在经过一台路由器时会经历哪几种延迟，最不确定的延迟是哪一种，为什么？

解析

传播延迟，传输延迟，排队延迟,处理延迟
最不确定的延迟：等待延迟，取决于网络的状况

路由器的组成

路由器由哪几个部分组成，简述各部分的作用。

解析

路由器是一种具有多个输入/输出端口的专用计算机，其任务是连接不同的网络(连接异构网络）并完成路由转发。在多个逻辑网络（即多个广播域）互联时必须使用路由器。
当源主机要向目标主机发送数据报时，路由器先检查源主机与目标主机是否连接在同一个网络上。如果源主机和目标主机在同一个网络上，那么直接交付而无须通过路由器。如果源主机和目标主机不在同一个网络上，那么路由器按照转发表（路由表）指出的路由将数据报转发给下一个路由器，这称为间接交付。可见，在同一个网络中传递数据无须路由器的参与，而跨网络通信必须通过路由器进行转发。例如，路由器可以连接不同的LAN，连接不同的VLAN，连接不同的WAN，或者把LAN和 WAN互联起来。路由器隔离了广播域。
从结构上看，路由器由路由选择和分组转发两部分构成。从模型的角度看，路由器是网络层设备，它实现了网络模型的下三层，即物理层、数据链路层和网络层。
注意，如果一个存储转发设备实现了某个层次的功能，那么它就可以互联两个在该层次上使用不同协议的网段（网络)。如果网桥实现了物理层和数据链路层，那么网桥可以互联两个物理层和数据链路层不同的网段;但中继器实现了物理层后，却不能互联两个物理层不同的网段，这是因为中继器不是存储转发设备，它属于直通式设备。
路由选择部分也称控制部分，其核心构件是路由选择处理机。路由选择处理机的任务是根据所选定的路由选择协议构造出路由表，同时经常或定期地和其他相邻路由器交换路由信息而不断更新和维护路由表。
分组转发部分由三部分组成:交换结构、一组输入端口和一组输出端口。输入端口在从物理层接收到的比特流中提取出链路层帧，进而从帧中提取出网络层数据报，输出端口则执行恰好相反的操作。交换结构是路由器的关键部件，它根据转发表对分组进行处理，将某个输入端口进入的分组从一个合适的输出端口转发出去。有三种常用的交换方法:通过存储器进行交换、通过总线进行交换和通过互联网络进行交换。交换结构本身就是一个网络。
路由器主要完成两个功能:一是分组转发，二是路由计算。前者处理通过路由器的数据流，关键操作是转发表查询、转发及相关的队列管理和任务调度等:后者通过和其他路由器进行基于路由协议的交互，完成路由表的计算。
路由器和网桥的重要区别是:网桥与高层协议无关，而路由器是面向协议的，它依据网络地址进行操作，并进行路径选择、分段、帧格式转换、对数据报的生存时间和流量进行控制等。现今的路由器一般都提供多种协议的支持，包括OSI、TCP/IP、IPX等。

拓展

题目
下列关于交换机的叙述中，正确的是（）。
A.以太网交换机本质上是一种多端口网桥
B.通过交换机互连的一组工作站构成一个冲突域
C.交换机每个端口所连网络构成一个独立的广播域
D.以太网交换机可实现采用不同网络层协议的网络互联
答案
从本质上说，交换机就是一个多端口的网桥（A正确），
工作在数据链路层（因此不能实现不同网络层协议的网络互联，D错误），
交换机能经济地将网络分成小的冲突域（B错误）。
广播域属于网络层概念，只有网络层设备（如路由器）才能分割广播域（C错误）。

三次握手的过程

请简要说明 TCP 连接建立时的三次握手过程。

解析

CSMA/CD

请说明以太网 CSMA/CD 协议对于冲突是如何处理的

解析

先听后发/边发边听/冲突停发/随机延迟后重发

HTTP持久连接与非持久连接

请说明 HTTP 持久连接和非持久连接之间的差别，带流水线的持久 HTTP 和不带流水线的持久 HTTP 连接之间的差别，HTTP/1.1 协议使用了哪一种连接类型？

解析

HTTP 持久连接和非持久连接的差别（1 分）
带流水线的持久 HTTP 和不带流水线的持久 HTTP 连接之间的差别（1 分）
HTTP/1.1 协议使用连接类型：带流水线的持久 HTTP（1 分）
其他描述正确（1 分）

非持久连接HTTP
- 一次 TCP 连接最多发送一个object.
持久连接HTTP
- 一次 TCP 连接可以发送多个object.
流水线：一次发多个请求

综合：应用层、传输层、网络层和数据链路层各层的地址

应用层、传输层、网络层和数据链路层各层的地址进行简要描述，并说明这些地址之间是如何进行转换的？分析网络层地址和数据链路层地址有何异同？

解析

应用层
- 域名orip
传输层
- ip
网络层
- ip
数据链路层
- mac地址
域名->ip:dns
ip->mac地址: arp
异
- ip：32bits。mac地址48bits
同
- 唯一标识一台网络设备

RIP路由的更新

解析

判断依据和推演计算过程正确（4 分）
CRC 冗余码/数据段（2 分）

pass，去笔记看例题

ip地址的划分

某单位申请到一个 B 类 IP 地址，其网络号为 136.53.0.0，现进行子网划分，若选用的子网掩码为 255.255.224.0，则可划分为多少个子网？每个子网的主机数最多为多少？请列出全部子网地址。（7 分

解析

每个子网主机数（2 分）
全部子网地址（2）
描述正确（1 分）
划分子网个数正确（2 分）

pass，去笔记看例题

子网：$2^3-2$
主机数：$2^{13}-2$

TCP如何处理网络拥塞

请详细说明 TCP 协议是如何处理网络拥塞的，包括解释慢启动过程、AIMD 过程以及TCP 协议是如何感知丢包事件的。（6 分）

解析

TCP 协议处理网络拥塞描述（2 分）
慢启动过程 2 分
AIMD 过程 2 分

pass，去看笔记

18B

填空

计算机网络的组成

解析

IPv6地址的组成

解析

128

数字数据和

解析

ip地址的组成

解析

OSI的组成

解析

$\bigtriangledown$ 网络拓扑结构

解析

路由算法

解析

注意问的不是协议

OSI2

解析

网络拓扑

解析

网络体系模型

解析

电路交换与虚电路交换的区别

解析

路由器中负责计算的是

解析

IP地址的分配方式

解析

ip->?

解析

MAC

点对点vs？

解析

多点/点对多点

电子邮件的组成

解析

大题

1、比较 DNS 和 ARP 所提供的服务异同。

DNS服务（ 2分）
ARP服务（ 2分）
异同描述（ 1分

见18A

2、请说明通过 HTTP1.1协议访问 WEB页面时的流程？页面时的流程？

HTTP1.1访问 WEB页面的流程描述（ 2分）
三次握手过程（ 3分

3、请阐述 NAT技术的工作原理。

借助于NAT，私有（保留）地址的，私有（保留）地址的”内部”网络通过路由器发送数据包时，私有地址私有地址被转换成合法的IP地址，一个局域网只需使用少量地址（甚至是1个）即可实现私有地址网络内所有计算机与Internet的通信需求。NAT将自动修改IP报文的源IP地址和目的IP地址，Ip地址校验则在NAT处理过程中自动完成。
举例说明：
（1）封包送到NAT主机，封包，封包Header之源IP为192.168.1.100
（2）而透过这个NAT主机，它会将client的对外联机的封包sourceIP(192.168.1.100)伪装成ppp0(假设为拨接情况)这个接口所具有的公共这个接口所具有的公共IP，因为是公共IP了，所以这个封包就可以连上Internet了，同时NAT主机并且会记忆这个联的封包是由哪一个(192.168.1.100)client端传送来的；
（3）由Internet传送回来的封包，当然由，当然由NAT主机来接收了，这个时候NAT主机会去查询原本记录的路由信息，并将目标IP由ppp0上面的公共IP改回原来的192.168.1.100；
（4）最后则由NAT主机将该封包传送给原先发的Client
4步骤描述正确（4分）
其他描述正确（1分）

4、域名服务器有哪些类型？解析是如何进行的？

域名服务器类型（ 2分）
域名解析过程 (3分)

见笔记

5、请说明在传输层是如何实现可靠数据的。

确认消息（ACK）机制（1分）
停等方式(1分)
错误矫正的方法就是重发（3分)
包含:数据出错处理（采用校验和)，数据包乱序处理，丢包处理

见18A的一道填空

为什么会选择用开发使用UDP

解析

(1）实时应用通常要求最快的发送速率，采用UDP时，应用层能够更好地控制要发送的数据和发送时间。(1分)
(2）无需建立连接，不会引入建立连接产生的时延。(1分)
(3）不需维护连接状态(1分)
(4）分组首部开销小(1分)
(5）除以上几点还有TCP是一对一的，而UDP是一对多可以进行广播（1分)应用程序开发人员可能不希望其应用程序使用TCP的拥塞控制机制，拥塞控制机制可能会限制应用程序的发送速率。通常情况下，IP电话和IP视频会议应用程序的设计者选择通过UDP运行其应用程序，因为他们希望避免TCP拥塞控制机制。此外，某些应用程序不需要TCP提供的可靠数据传输。(3分)

Dijkstra

解析

IP数据包分片

解析

19A

填空题

IPv4 vs IPv6 vs MAC 位数

解析

端口号

解析

延迟的分类

解析

介质访问控制协议们

解析

串行通信的方向

解析

IP数据包的分片

解析

OSI3

解析

全称

解析

大题

1．在运输层应根据什么原则来确定使用面向连接服务还是无连接服务?

例如，在传送文件时要使用文件传送协议FTP，而文件的传送必须是可靠的，因此在运输层就必须使用面向连接的TCP协议。但是若应用程序要传送分组话音或视频点播信息，那么为了保证信息传输的实时性，在运输层就必须使用无连接的UDP协议。
另外，选择TCP或UDP时还需考虑对连接资源的控制。若应用程序不希望在服务器端同时建立太多的TCP连接，可考虑采用UDP。

2.一台具有单个DNS名称的机器可以有多个IP地址吗?为什么?

解答:可以，IP地址由网络号和主机号两部分构成。如果一台机器有两个以太网卡，那么它可以同时连到两个不同的网络上(网络号不能相同，否则会发生冲突);如果是这样的话，那么它需要两个IP地址。

3.IP地址方案与我国电话号码体制的主要不同点是什么?

解答:首先，IP地址是定长的，因此在互联网上的IP地址总数是一定的。但我国的固定电话号码是不定长度的，全国电话号码的总容量并没有上限。
其次，P地址与主机所在的地理位置无关。但在我国的固定电话号码体制中，前面的区号(两位或三位）表示地理位置（按行政划分的城市范围)，在后面的号码中前三位是电话交换机的编号，也具有固定的地理位置，最后几位则是分配给连接到这个交换机的各电话机的编号。
最后，每一个主机的IP地址在全世界是唯一的，没有重复的IP地址。但我们在家中可以并联多个电话机，这些电话机都具有相同的电话号码。虽然我们不能用这些电话机同时拨打电话，但可以在接通电话后，几个人同时使用这些并联的电话机和对方进行双向通话。

4.在浏览器中输入http://www.hdu.edu.cn并按回车，直到首页显示在其浏览器中，请问在此过程中，按照TCP/IP参考模型，从应用层到网络层都用到了哪些协议?

1 ）应用层。HTTP: www 访问协议;DNS :域名解析服务。
2 ）传输层。TCP:HTTP提供可靠的数据传输﹔UDP: DNS使用UDP传输。
3 ）网络层。IP:P包传输和路由选择:ICMP:提供网络传输中的差错检测: ARP :将本机的默认网关IP地址映射成物理MAC地址。

1.设TCP的ssthresh 的初始值为8(单位为报文段)。当拥塞窗口上升到12时网络发生了超时，TCP使用慢开始和拥塞避免。试分别求出第1轮次到第15轮次传输的各拥塞窗口大小。(10分)

答案

注意第12次是6不是5

2．在数据传输过程中，若接收方收到的二进制比特序列为10110011010，接收双方采用的

生成多项式为G(x)=x4+x3+1，则该二进制比特序列在传输中是否出错﹖如果未出现差错，那么发送数据的比特序列和CRC检验码的比特序列分别是什么?(8分)

根据题意，生成多项式G(x）对应的二进制比特序列为 11001。进行如下的二进制模2除法，被除数为10110011010，除数为11001:
所得余数为0，因此该二进制比特序列在传输过程中未出现差错。发送数据的比特序列是1011001，CRC检验码的比特序列是 1010。

3.一个UDP首部的信息（十六进制表示）为0xF7 21 00 35 00 2C E827，试问:

1）源端口、目的端口、数据报总长度、数据部分长度分别是什么?

2）该UDP数据报是从客户发送给服务器还是从服务器发送给客户﹖使用该UDP服务的程序使用的是哪个应用层协议?(6分)

注意：记得转成10进制

4.简单说明下列协议的作用:IP、ARP和ICMP 。(6分)

IP 协议:实现网络互连。使参与互连的性能各异的网络从用户看起来好像是一个统一的网络。网际协议IP是TCP/IP体系中两个最主要的协议之一。
ARP协议:是解决同一个局域网上的主机或路由器的P地址和硬件地址的映射问题。ICMP:提供差错报告和询问报文，以提高IP数据交付成功的机会。

19B

填空题

IPVE VS ipV6 VS MAC位数2

解析

UDP数据包的组成

解析

OSI的组成

解析

串行数据的流向类型

解析

差错控制编码的种类

解析

拓扑结构

解析

有树状的哈
书上一共有8种(学校课本)
- 总线型
- 环形
- 星形
- 树形
- 回路型
- 全连接或网状
- 不规则型
- 卫星或无线电型

有线媒体

解析

RIP的路由算法

解析

1、简单说明TCP协议三次握手的过程。

要说明客户机和服务器的状态

2、使用TCP对实时语音数据的传输有没有问题﹖使用UDP在传输数据文件时会有什么问题?

3、DNS 使用UDP而非TCP，如果一个 DNS分组丢失，没有自动恢复，那么这会引起问题吗?如果会，应该如何解决?

4IP数据报中数据部分的长度是可变的(即IP数据报不是定长的)。这样做有什么好处?

5、IP地址方案与我国电话号码体制的主要不同点是什么?

IP分配方式

解析

RIP

解析

注意:记得+1

ip数据报分片

解析

MISC

王道2021

有关设备的题目

题目

中继器的作用

解析

转发器的作用

解析

物理层互联的要求

解析

使数字信号传输的更远

解析

data:image/png;base64,iVBORw0KGgoAAAANSUhEUgAAASwAAAEsCAMAAABOo35HAAAABGdBTUEAAK/INwWK6QAAABl0RVh0U29mdHdhcmUAQWRvYmUgSW1hZ2VSZWFkeXHJZTwAAAC9UExURVlZWdPT07KysmRkZIWFhfT09JmZmWZmZm9vb39/fxkZGUxMTDMzM3p6epCQkKamppubm729venp6cjIyN7e3tbW1s/Pz8LCwnx8fLS0tFZWVoiIiI+Pj6GhoeTk5Glpabu7u93d3evr66CgoJSUlKqqqsnJyeDg4Hd3d8PDw+Xl5bi4uNHR0dvb26Ojo6urq+fn51hYWDg4OCgoKHBwcK2traenp0FBQe7u7vHx8U5OTre3t8zMzHV1df///7GrnpQAAAA/dFJOU///////////////////////////////////////////////////////////////////////////////////AI4mfBcAAAUGSURBVHja7NoJb6M4GMZxY0NCD64kve/pMZ2d3Z297+X7f6zFNmBAMUXa6URl/q9UJSWPUPzrizFWRUlNLgEBWGCBBRZYYEEAFlhggQUWWBCABRZYYIEFFgRggQUWWGCBBQFYYIEFFlhgQQAWWGCBBRZYEIAFFlhggQUWBGCBBRZYYIEFAVhggQUWWGBBABZYYIEFFlgQgAUWWGCBBRYEYIEFFlhggQUBWGCBBRZYYEEAFlhggQUWWBCABRZYYIEFFgRggQUWWGCBBQFYYIEFFlhgQQAWWGCBBRZYEIAFFlhggQUWBGCBBRZYn6cCIcRXgvX/h9qcIVBqDdbEM8RCxGCB9QqXYRwHYDHBgwXWl8eKZKiESHI3Ba1kWs3fKixcaJUl1YyeBm7Ocq+yLItUiVBGnXxenSHJolIKEcwHq6ikbOX1YGVzQCTN8LPmSLreghUl9sN4Uw7yajMrLC0TZ1ImzqY6FEop0+pIaEN5HaoOxVuwEqFyc4I46uSlzOLqgxlh6UaR9l3VYWl9Fdoxb1Q90KJtu41pwwFW/WHhTtW8i7TafLCqRsk6bsGw63L9qurXRmuIlbT9lDQnlXU+nBFW1Q2qnZbDprWa2tjR90LZFqx1/+Td/HpGWLlrLDvIwTcx6dQ1Vrntbig68cDms3JwbA5Y1azs1ger6sNV/bbIw1jU81MvNAGrl58RVn8ozW+btF08iGFoAlYvP3csfVur1gJBEIA1uBmue5dhZDOyO2epbmgCVi8/I6x0MMHH9pjsTfBhNzQBq5uPZoQlB0uH3DZG4EZqQ26fL3sZq5uf09Ih6qw3i/pm6BZO0qZX7rrUS68Xsbr5ZE4rePMk08pk9aUZugfqppvs6AM1Acvlo/StP+6EbW06z8hJqxbYp2BZPQUnFsLsKuhQdaHqn5ewbF7KXIn0jWO5MqOQ7RaNLPtbNMmmhimj0GUmYLl8Gs0Lq4wyPbTu1l2QKqHSouzs3OlDIslW5SQsnY/NXmFplyNvEuuLV/Tau9BzwiraDUSwXmysztYWWNtL1psXeumgIrDGaqXvBfUuvtqUYI3V2t1wk1e2msFluJJm6zDJXv/fIfjPP7DAAgsssCiwwAILLLDAosACCyywwAKLAgsssMACC6zt9fDz/v75tyOB+98PD2+ORgKffjw4OP1uJPDxl+Xy8v1I4MPF3t7VNyOB4/vF4uzdzrG+39f1kz/w66Guv/yBvw90KX/gZKkr8Qf+2dOV+gNHC12/7RxrabD2/a31bLAO/a11YbAO/K21MFhLf2s9Gqw9f2vdGqzFu11jnVusE2/gxmI9eQOnFuvYG7i0WH7uK4t15w2cWazrXWP9a7H8f/bQYvm/6IPF+sF/pVssf19Ii/WH/0K2WH/uGuvEWC39gSdj9Twy+Rqri5EZx1gt/IE7Y/XoD1wbq9vd3w1PlufnD2OBp+ebm/uxwPHF6emnscDR4vLy41jg7vHq6sNY4Pr27OyYdRaLUrDAAosCCyywwAILLAossMACCyywKLDAAgsssMCiwAILLLDAAosCCyywwAILLAossMACCyywKLDAAgsssMCiwAILLLDAAosCCyywwAILLAossMACCyywKLDAAgsssMCiwAILLLDAAosCCyywwAILLAossMACCyywKLDAAgsssMCiwAILLLDAAosCCyywwAILLAossMACCyywKLDAAgsssL6u+k+AAQCR9eHtLKvLfwAAAABJRU5ErkJggg==" data-original="