计网期末考试复习-问答类整理

考试题型

1. 单选题 40分=20*2 (英文题目)
2. 判断题 10分=10*1 (英文题目)
3. 概念解释 2个题共8分 (英文概念，答题语言不限)
4. 计算 3个题共18分 (中文题目，答题语言不限)
5. 综合题（2个题共24分）(中文题目，答题语言不限)

• 协议分析
• 组网分析

仅针对考试复习
这里只整理了问答类，如有其他类型题的问题，私信我。

作业题都需要掌握！

一、 问答类：

1.网络协议栈各层中英文名称、主要功能。

• 应用层（Application Layer）：

主要功能：应用层是网络应用程序及它们的应用层协议存留的地方。应用层协议分布在多个端系统，端系统中的应用程序使用该协议与另一个端系统中的应用程序通信。处于应用层的分组成为报文。

• 应用层协议举例：HTTP、SMTP、DNS

• 传输层（Transport Layer）：

主要功能：传输层在应用程序端点之间传输应用层报文。因特网中有两个传输层协议：TCP和UDP。处于传输层的分组成为报文段。TCP提供面向连接的可靠传输，有流量控制、拥塞控制机制。UDP提供无连接服务，没有可靠性，没有流量和拥塞控制。

• 传输层协议举例：TCP、UDP

• 网络层（Network Layer）：

主要功能：网络层讲称为数据报的网络层分组从一台主机移动到另一台主机。

• 网络层协议举例：IP

• 链路层（DataLink Layer/Link Layer）：

主要功能：链路层将称为帧的链路层分组从一个节点移动到路径上的另一个节点。一个帧可能被沿途不同链路上的不同链路层协议处理。

• 链路层协议举例：以太网协议、ARP协议

• 物理层（Physical Layer）：

主要功能：将帧中的一个个比特从一个节点移动到下一个节点。它提供了传输信息的实际物理通道。

2.电路交换与分组交换比较（circuit switching and packet switching）

1. 电路交换：

• 传输数据时要先建立连接
• 会提前分配带宽，资源不共享。
• 关键资源：交换机的能力
• 通信时延小，有序传输，没有冲突:

通信线路为通信双方用户专用，数据直达，因此通信时延小，且因为通信双方只有一条专用的通信线路，数据只在这一条线路上传播·，不存在失序问题，同时，不同通信双方拥有不同信道，不会出现争用物理信道问题），数据以数据流的形式进行传输。

• 实时性强（得益于通信延时小）
• 控制简单（电路交换的结点交换机及其控制都比较简单）。
• 多路分解通常采用TDM（时分）、FDM（频分）
• 线路独占，使用效率低：电路交换一旦建立连接，物理通路就被通信双方独占，即使通信线路空闲，也不供其他用户使用。
• 平均建立时间对计算机通信来说过长
• 可靠性差
• 难以规格化

2. 分组交换：

• 传输数据无需建立连接。
• 关键资源：链路带宽
• 按需分配资源，资源共享。
• 提高了链路可靠性
• 采用存储转发的方式，提高线路利用率，可以进行多目标服务。
• 排队延时和f分组丢失：也因存储转发的方式，需要缓存分组，如果分组到达速率>分组传输速率，分组则需进行排队，当排队分组填满分组交换机的缓冲区，则需要将在此之后到达分组交换机的数据包丢弃。
• 多路分解常采用统计多路分解。
• 数据以数据报形式进行传输，且每个数据报的头部有目标地址的信息。

3. 总结：

• 分组交换的优点：

-它提供了比电路交换更好的带宽共享，且比电路交换更简单、有效、实现成本低。

• 分组交换的缺点：

• 不适合实时服务，因为端到端的时延是可变的、不可预测的，这和整个网络的情况相关。

• 电路交换的优点：

• 提供了端到端传输数据的速率保证

• 电路交换的缺点：

• 电路交换的资源不共享，尤其是静默期时，专用电路有空闲，但并未得到充分利用。
• 建立连接的过程比较复杂

3.两台主机通过 TCP/IP 协议栈发送和接收应用数据的过程（describe how data travels from source to destination through each network layer.）

1. 发送阶段：

• 应用层：应用程序通过系统调用读取程序，发送数据，再利用socket API将报文传输到层间接口，将报文递交给传输层。
• 传输层：通过socket API接收到报文，根据TCP（或UDP）对报文进行分段和封装，给报文段加上首部，首部中包含目标地址的信息（TCP段的首部有源和目标端口号、确认号、序列号等控制信息。UDP数据报的首部有目标地址及源地址、校验和等信息。）再将报文段传输到网络层。
• 网络层：IP协议负责将TCP报文段（或UDP数据报）封装成IP数据报，头部信息中包含IP地址（源和目标IP地址）、TTL等信息。再将数据报传输到下一层
• 链路层：链路层将数据报封装成帧传输到物理层
• 物理层：负责将接收到的帧以bit形式在物理媒介上进行传输。

2.接收过程：

• 物理层：目标主机的物理层接收到数据，将数据解封装成帧传输到链路层
• 链路层：接收帧，检查帧的完整性，将帧解封装成数据报，传到网络层。
• 网络层：网络层检查数据报的头部，确定数据报是否正确到达，并将数据报解封装成报文段传到传输层。
• 传输层：检查报文段的顺序及完整性，必要时请求重传丢失的数据，利用socket将数据传输到正确的接口交给应用层
• 应用层：接收到报文并对其进行相应操作。

4.各类可靠传输协议特点（stop-wait、GBN，SR，TCP）

1. Stop-Wait（停等）：

• 是一种ARQ（自动重传请求）协议
• 发送方在发送一个数据帧后，会等待接收方的确认（ACK）
• 发送的分组序号在0和1之间交替
• 有倒计时计时器
• 如果确认没有在预定时间（略大于平均往返时间）内到达，发送方会重传发送该帧
• 效率低，因为发送方在等待确认期间不能发送其他数据。

2. GBN（回退N步）：

• 流水线方式
• 是一种ARQ（自动重传请求）协议
• 发送方维护一个发送窗口，大小为n，可以连续发送多个数据分组
• 接收方维护一个接收窗口，大小为1
• 采用ACK累计确认的方式，若接收方发来ACKx,则表明接收方已正确接收到了序号为x和x之前的所有分组
  -有一个定时器，如果超时。则发送方重传所有已发送且未被确认的分组。
• 接收方会丢弃所有失序分组

3. SR(选择重传）：

• 流水线方式
• 是一种ARQ协议
• 发送方维护一个发送窗口，大小为N，接收方维护一个接收窗口，窗口大小为M。通常N=M
• 有多个计时器
• 采用非累计确认方式，接收方正确接收到分组，就会发送一个ACK给发送方
• 如果有超时，发送方仅重传那些它发出去却未收到ACK的超时分组。

4. TCP：

• 单播：一个发送方，一个接收方
• 可靠、保序的传输
• 流水线的
• 全双工：数据在同一条连接上双向传输
• 面向连接的：在数据交换之前要先握手
• 提供流量控制：发送方不会淹没接收方
• 提供拥塞控制

5.TCP 连接建立过程和关闭过程（TCP connection management）

建立连接：

• 第一步：客户端的TCP首先向服务器的TCP发送一个特殊的TCP报文段，在该报文段中的SYN标志位置为1
• 第二步：服务器会从数据报中提取出TCP SYN报文，为TCP连接分配缓存和变量，并向该TCP客户端发送ACK和SYN位都置为1的SYNACK报文段
• 第三步：客户端收到SYNACK报文段之后，会发送一个ACK报文段（可以在报文段负载中携带数据）给服务器。

关闭连接：

• 第一步：客户端发送一个FIN位置为1的报文段给服务器，提出关闭TCP连接
• 第二步：服务器端发送ACK报文给客户端，允许关闭连接
• 第三步：服务器端发完ACK报文段后，要发送一个FIN报文段给客户端
• 第四步：客户端接收到ACK报文段和FIN报文段后，发送一个ACK报文段给服务器。此时，在两台主机上用于该连接的所有资源都被释放了。

6.TCP 拥塞控制机制（congestion control）和流量控制机制（flow control） （作业题）

流量控制（Flow Control）

流量控制主要是指在点对点通信中，接收方控制发送方的数据发送速率，以防止接收方被过多的数据淹没。流量控制通常在两个直接通信的实体之间进行，例如TCP连接的两端。

主要机制：

• 滑动窗口协议：TCP使用滑动窗口机制来实现流量控制。发送方维护一个发送窗口，接收方告知其可以接收的窗口大小，发送方不能发送超过这个窗口大小的数据。
• 接收窗口大小：接收方告知发送方其缓冲区的大小，即能够接收的最大数据量。

（rwnd=Rcvuffer-[LastByteRcvd-LastByteRead]）

拥塞控制（Congestion Control）

拥塞控制是指在整个网络范围内，通过控制数据的发送速率来防止过多的数据同时在网络上传输，从而避免网络拥塞。拥塞控制关注的是整个网络的状态，而不仅仅是单个连接。

主要机制：

• 拥塞窗口（Congestion Window, cwnd）：TCP通过拥塞窗口来控制发送速率。拥塞窗口的大小决定了发送方在没有收到新的ACK之前可以发送多少数据。
• 慢启动（Slow Start）：在TCP连接开始时，拥塞窗口从1个最大报文段（MSS）开始，指数增长，直到达到慢启动阈值（ssthresh）。
• 拥塞避免（Congestion Avoidance）：当拥塞窗口超过慢启动阈值后，窗口大小线性增长。
• 快重传（Fast Retransmit）：当发送方在短时间内收到三个重复的ACK时，会触发快重传机制，即使没有收到超时信号也会重传丢失的数据。
• 快恢复（Fast Recovery）：与快重传配合使用，调整拥塞窗口的大小，避免网络拥塞。

区别：

这一段兴许有些不准确，如有错误请指正

• 作用范围：流量控制作用于单个连接，而拥塞控制作用于整个网络。
• 目的：流量控制的目的是防止接收方的缓冲区溢出，拥塞控制的目的是防止网络拥塞。
• 实现机制：流量控制通常通过滑动窗口机制实现，而拥塞控制则通过调整拥塞窗口的大小来实现。

拥塞控制和流量控制在TCP中是紧密相关的，它们共同工作以确保网络的高效和稳定运行。

7.路由转发过程（最长前缀匹配，包括 NAT，转发时 IP 中修改的字段）

路由转发过程：

1. 接收数据包：路由器接收到一个数据包。
2. 检查目的IP地址：路由器查看数据包的目的IP地址。
3. 最长前缀匹配：路由器在其路由表中查找与目的IP地址匹配的最长前缀。最长前缀匹配确保数据包被路由到正确的网络。
4. 选择路由：根据最长前缀匹配的结果，路由器选择最合适的路由。
5. 修改数据包：路由器可能需要修改数据包的某些字段，例如TTL（Time to Live）值减1。
6. 转发数据包：路由器将数据包转发到下一个跳（通常是下一个路由器或最终目的地）。

最长前缀匹配：

最长前缀匹配是一种路由选择算法，用于确定数据包应该通过哪个路由。路由器的路由表包含一系列路由条目，每个条目都有一个目的网络和子网掩码。最长前缀匹配选择具有最长匹配前缀的路由，即具有最具体网络地址的路由。

网络地址转换（NAT）：

NAT是一种技术，允许在本地网络中使用私有IP地址，同时通过一个或多个公有IP地址与互联网通信。在路由转发过程中，如果涉及到NAT，数据包的源或目的IP地址可能会被修改：

• 源NAT（SNAT）：将内部网络的私有IP地址转换为公有IP地址，通常用于出口路由器。
• 目的NAT（DNAT）：将进入的数据包的公有IP地址转换为内部网络的私有IP地址，通常用于入口路由器。

IP头部修改：

在转发过程中，IP头部的以下字段可能会被修改：

• TTL（Time to Live）：每经过一个路由器，TTL值减1。如果TTL值减到0，数据包将被丢弃，以防止无限循环。
• 源IP地址和目的IP地址：在NAT过程中，这些字段可能会被修改。
• 校验和：由于IP头部的一些字段（如TTL）被修改，IP头部的校验和也需要重新计算。

转发示例：

假设一个数据包从主机A发送到主机B，经过路由器R1和R2。主机A的IP地址是私有地址，而主机B的IP地址是公有地址。转发过程可能如下：

1. 主机A发送数据包到R1。
2. R1执行源NAT，将A的私有IP地址转换为R1的公有IP地址。
3. R1根据最长前缀匹配选择路由，将TTL-1后将数据包转发到R2。
4. R2接收数据包，如果TTL不为0，继续转发。
5. R2执行目的NAT，将数据包的目的IP地址从R1的公有IP地址转换为B的私有IP地址。
6. R2将数据包转发到主机B。

8.路由算法分类及特点（LS and DV）

推荐视频

• 超长详细版：
  中科大-路由算法
• 速成版：
  路由算法复习

9.ARP 协议的工作过程（二层与三层综合）

推荐
ARP工作过程

10.网桥/交换机自学习和帧转发过程（self-learning and frame forwarding）

11.各层网络互联设备的特点(冲突域 collision domain、广播域 broadcast domains等特性)

• 集线器对冲突域和广播域都不做任何措施
• 交换机防止冲突域的破坏，对广播域不做任何措施
• 路由器对冲突域和广播域都有保护措施
  

12.CSMA/CD 工作方式。

1. 适配器从网络层获得数据报，准备链路层帧，并将其放入帧适配器缓存中。
2. 如果适配器侦听到信道空闲，它开始传输帧。在另一方面，如果适配器侦听到信道正在忙，它将开始等待，直到侦听到没有信号能量时才开始传输帧
3. 在传输过程中，适配器监视来自其他使用该广播信道的适配器的信号能量的存在
4. 如果适配器传输整个帧而为检测到来自其他适配器的i信号能量，该适配器就完成了该帧。在另一方面，如果适配器在传输帧时检测到来自其他适配器的信号能量，它中止传输。
5. 中止传输后，适配器等待一个随机时间量，然后返回步骤2