计算机网络-自顶向下—第四章网络层重点复习笔记

原创

已于 2025-06-14 21:43:45 修改 · 1.4k 阅读

标签

#计算机网络 #笔记 #智能路由器

于 2025-06-14 21:29:42 首次发布

全部章节都有哦，具体看此博客

计算机网络-自顶向下期末复习一篇就够了——重点复习笔记整理-CSDN博客

未出现的一般考点较少，这里的复习笔记一般可以满足考试需求 o.O

4.1网络层的服务

转发以及路由

转发（Forwarding）：将数据包从路由器的输入端口移动到合适的输出端口。（选择路口）这是数据包在每个路由器“跳跃”过程中执行的动作。（根据转发表）
路由选择（Routing）：决定数据包从源到目的地所采取的路径（决定路线）。这个过程由路由算法来完成，构建所谓的“转发表（forwarding table）”。（构建转发表）

用一个比喻来说：

路由选择类似于规划一次长途旅行的路线；
转发则像是在某个高速公路枢纽中，指引车辆正确驶入下一个出口。

在整个互联网结构中，每个主机和路由器都运行网络层协议。例如IP协议。网络层的任务包括：

在发送端，将运输层的“段（segment）”封装成“数据报（datagram）”；
在接收端，从数据报中提取段并交付给运输层；
在中间的路由器上，检查IP数据报的首部字段，并据此做出转发决策。

这一过程要求网络层协议在每个主机与路由器中都要运行。

4.2虚电路以及数据报电路

网络层可以为运输层提供两种基本服务模型：

数据报网络（Datagram Network）：提供无连接服务。
虚电路网络（Virtual Circuit Network）：提供面向连接服务。

这与运输层的 TCP（面向连接）与 UDP（无连接）相似，但有所不同：

运输层的服务是应用进程到应用进程（端到端）的；
而网络层的服务是主机之间的逻辑连接，而非应用进程之间；
网络层中的服务类型由网络核心决定，主机端通常没有选择权；
服务的实现是在网络核心中完成的，而不是端系统。

🎇网络层服务模型与运输层协议的联系与区别

对比项目	网络层服务模型	运输层协议
无连接方式	数据报网络（Datagram）	UDP
面向连接方式	虚电路网络（Virtual Circuit）	TCP
服务对象	主机到主机	应用进程到应用进程（端到端）
是否由用户选择	用户无法选择网络层服务类型	应用层可选择使用TCP或UDP
状态信息位置	状态信息由网络核心设备维护	状态信息由端系统维护
路由控制位置	网络层控制在“路径中”	运输层控制在“端点上”

网络层为运输层提供传输管道；
运输层在此基础上提供更复杂的可靠性、顺序性、复用等功能。

👉 举例说明：

我们每天使用的TCP连接（如网页访问、SSH、邮件收发），实际上都是运行在 IP 数据报网络（Datagram Network）之上的。

IP（网络层）是一个无连接、无状态的服务，代表的是“尽力而为”的交付（Best-effort Delivery）；

（RDT中不可靠的通信信道指的就是数据报网络）

TCP（运输层）则构建了一个面向连接、可靠、有序的通信通道；
TCP 完全由端系统（发送端/接收端主机）控制，而中间的网络（IP层）并不知道也不关心连接是否存在。

虚电路（Virtual Circuits, VC）

特征：

在数据传输开始之前，需要进行连接的建立（call setup）和拆除（teardown）；
每个分组（packet）携带一个 虚电路标识符（VC identifier），而非目的主机地址；
在源主机到目的主机之间的每个路由器上都维护该虚电路的“连接状态信息”；
链路资源与路由器资源（如带宽、缓存）可以专门分配给该VC连接，以实现可预测的服务质量。

简言之：从源到目的主机的路径表现得类似于电话网络中的物理电路。

虚电路的实现结构（VC Implementation）

一个虚电路包含：

从源到目的的路径；
路径上每个链路对应的VC编号（VC numbers）；

每个分组携带虚电路标识符（VC identifier）

每条链路对应VC编号（VC numbers）

路径上每个路由器中的转发表（Forwarding Table）项。

VC分组转发机制：

属于VC的数据包携带的是VC编号，而非IP地址；
每跳的VC编号可以不同，由路由器内部转发表来映射；
每个路由器维护一张如下所示的表格：

输入端口	输入VC编号	输出端口	输出VC编号
1	12	3	22
2	63	1	18
3	7	2	17
1	97	3	87

路由器维护连接的状态信息！

总结：每个路由器根据入端口和VC编号查表后，将分组发送至相应出端口，并替换新的VC编号。

虚电路的信令协议（Signaling Protocols）

虚电路网络使用信令协议来：

建立连接；
维持连接；
拆除连接。

常见协议包括 ATM、Frame Relay、X.25。

当前互联网中不使用虚电路模型，而是基于无连接的数据报模型。

数据报网络

特征：

网络层无需建立连接即可发送数据；
路由器不保存连接状态信息，因此没有“端到端连接”的概念；
每个分组独立传输，根据其携带的目的IP地址进行转发；
同一源-目的对之间的分组可能走不同路径到达终点。

数据报网络的转发表（Datagram Forwarding Table）

在数据报网络中，路由器根据目的IP地址进行匹配转发：

地址匹配方式：

由于IPv4有40亿地址，不能为每个地址建一项；
所以，转发表通常以地址范围（address range）形式列出，如下：

目的地址范围	输出端口
范围1	3
范围2	2
范围3	2
范围4	1

最长前缀匹配（Longest Prefix Matching）

数据报网络采用“最长前缀匹配”规则来决定转发表项：

对于每一个入站IP地址，查找匹配的最长位数前缀；
选择匹配成功并最长的前缀项作为转发依据；
比如：
输入IP地址：11001000 00010111 00011000 10101010 匹配前缀项： 11001000 00010111 00010*** 11001000 00010111 00011000 *****

最长匹配前缀是存储在路由器中的规则，拿到数据去匹配找到最长位数的前缀就可以了！

Datagram network

弹性服务，没有强制时延要求

终端系统很聪明。（TCP）

网络核心简单，网络边缘复杂。

VC network

需要严格的时序控制和可靠性。

终端系统很傻。

网络核心复杂，网络边缘简单。