首页/考点精讲/计算机网络 · 网络层
考点精讲计算机网络大纲 · 网络层

网络层
把分组从一台主机送到另一个网络里的主机

计网分值最重的一章:选择 3–5 道,综合题几乎年年有。必会:子网划分 / CIDR / 路由聚合、最长前缀匹配、IP 分片、NAT、ARP/DHCP 过程、RIP 距离向量更新。

网络层只干两件事:转发(分组到了路由器,查表从哪个口出去——每个分组都做,在数据平面)和路由(各路由器商量出这张表——在控制平面)。IP 是“通用语言”,让各种不同的链路连成一个互联网。

25 个大纲条目 5 类必会计算 3 处仅做理解
00
先看范围

大纲对照

★★★★★ 必考选择 + 综合
(一)网络层的功能
  1. 1异构网络互连→ 01
  2. 2路由与转发→ 01
  3. 3SDN 基本概念→ 01
  4. 4拥塞控制→ 01
(二)路由算法
  1. 1静态路由与动态路由→ 06
  2. 2距离-向量路由算法→ 06
  3. 3链路状态路由算法→ 06
  4. 4层次路由→ 06
(三)IPv4
  1. 1IPv4 分组→ 02
  2. 2IPv4 地址与 NAT→ 03–04
  3. 3子网划分、路由聚集、子网掩码与 CIDR→ 03
  4. 4ARP、DHCP 与 ICMP→ 04
(四)IPv6 ·(五)路由协议 ·(六)IP 组播 ·(七)移动 IP ·(八)网络层设备
  1. 四IPv6 的主要特点、IPv6 地址→ 05
  2. 五自治系统、域内与域间路由、RIP、OSPF、BGP→ 07
  3. 六组播的概念、IP 组播地址→ 08
  4. 七移动 IP 的概念、移动 IP 通信过程→ 08
  5. 八路由器的组成和功能、路由表与路由转发→ 09
本页标为“仅做理解”的内容

IGMP 与组播路由协议 · IPv4 到 IPv6 的过渡技术(双栈、隧道) · VPN。

IP 地址 = 网络号 + 主机号,掩码告诉你分界线在哪。路由器转发只看目的 IP 的网络部分,按最长前缀匹配选路;同一网络内用 ARP 把 IP 换成 MAC 交给链路层。
01
大纲(一)

网络层的功能、SDN 与拥塞控制

★★★☆☆选择

一、异构网络互连

以太网、Wi-Fi、5G……各自的帧格式、地址、最大帧长都不一样。用路由器把它们连起来,并且大家都说 IP,上层就感觉不到差别——这个由 IP 统一起来的“虚拟互连网络”就是互联网。
  • 中间设备按层次:物理层转发器/集线器,链路层网桥/交换机,网络层路由器,网络层以上网关。只有用了路由器才叫“网络互连”。
  • 网络层向上提供的是无连接、尽最大努力交付的数据报服务:不保证不丢、不保证按序、不保证不重复。可靠性交给端系统(TCP)。

二、路由与转发

路由选择分组转发
做什么根据路由算法计算出路由表根据转发表把分组从合适的端口送出
属于控制平面数据平面
时间尺度秒级,软件实现纳秒级,通常硬件实现

三、SDN(软件定义网络)

传统路由器每台都自己跑路由算法(控制平面分散在每台设备里)。SDN 把控制平面拿出来,交给一个逻辑上集中的远程控制器统一计算,然后把流表下发给各交换设备;设备只负责按表转发。
  • 核心特征:数据平面与控制平面分离、控制平面集中、网络可编程、基于流的转发(不只看目的地址,“匹配 + 动作”可以看多个首部字段,叫广义转发)。
  • 接口:控制器与网络设备之间是南向接口(如 OpenFlow);控制器与上层网络应用之间是北向接口;多控制器之间是东西向接口。
  • OpenFlow 流表项:匹配字段、计数器、动作(转发、丢弃、修改首部、交给控制器)。

四、拥塞控制(网络层视角)

  • 拥塞:网络中某资源的需求超过可用量,吞吐量下降、甚至“死锁”。是一个全局性问题(流量控制是端到端的局部问题)。
  • 开环控制:设计时就避免拥塞(如流量整形、准入控制);闭环控制:监测网络、发现拥塞后反馈调整。
  • 互联网中主要的拥塞控制由传输层 TCP完成,见 CN·5 拥塞控制。
02
大纲(三)1

IPv4 分组格式与分片

★★★★★选择 + 综合
0 4 8 16 19 31 | 版本 4 | 首部长度 | 区分服务 | 总长度 | | 标识(16) | 标志3 | 片偏移(13) | | 生存时间 TTL | 协议 | 首部校验和 | | 源 IP 地址(32) | | 目的 IP 地址(32) | | 可选字段(长度可变)+ 填充 | 固定首部 20 B,最长 60 B
字段单位 / 要点
首部长度(4 位)单位 4 B;最小 5(20 B),最大 15(60 B)
总长度(16 位)单位 1 B;首部 + 数据,最大 65535
标识同一数据报的所有分片标识相同
标志MF = 1 后面还有分片;DF = 1 不允许分片(必须分片时丢弃并发 ICMP)
片偏移(13 位)单位 8 B:该片数据在原数据中的位置 / 8 → 除最后一片外,每片数据长度必须是 8 的倍数
TTL每经过一个路由器减 1,减到 0 丢弃并发 ICMP 时间超过
协议上层是谁:1 ICMP、6 TCP、17 UDP、89 OSPF
首部校验和只校验首部;每经过一个路由器都要重新计算(TTL 变了)
三个字段三种单位:首部长度 4 字节、总长度 1 字节、片偏移 8 字节(“四一八”)。

一个总长 4000 B(首部 20 B)的数据报要经过 MTU = 1500 B 的链路,如何分片?

每片最大数据 = 1500 − 20 = 1480 B(1480 / 8 = 185,正好是 8 的倍数)。原数据 3980 B → 1480 + 1480 + 1020。
分片总长度数据长度片偏移MF
11500148001
2150014801851
3104010203700
  • 分片在路由器上进行,但重组只在目的主机进行。
  • MTU 不含帧首部,计算时用 MTU − IP 首部得到最大数据长度,再向下取 8 的倍数。
03
大纲(三)2–3

IPv4 地址、子网划分、CIDR 与路由聚合

★★★★★ 必考选择 + 综合
IP 地址像“省-市-门牌”:前面是网络号(哪个网络),后面是主机号(网络里哪台)。子网掩码就是一串连续的 1 再接一串 0,1 覆盖的部分是网络号。CIDR 记法 a.b.c.d/n 中 n = 网络前缀长度。

一、分类地址与特殊地址

类别首字节默认前缀私有地址
A0 开头,1–126/810.0.0.0/8
B10 开头,128–191/16172.16.0.0/12(172.16–172.31)
C110 开头,192–223/24192.168.0.0/16
D1110 开头,224–239组播地址
E1111 开头,240–255保留
  • 主机号全 0 = 网络地址;主机号全 1 = 该网络的广播地址 → 一个网络可分配主机数 = 2主机位数 − 2。
  • 127.x.x.x 环回测试;0.0.0.0 本网络上的本主机(DHCP 时作源地址);255.255.255.255 本网络广播(路由器不转发)。
  • 私有地址只能在内部用,路由器不转发目的地址是私有地址的分组(出公网要 NAT)。

二、子网划分

已知 IP 和掩码求: 网络地址 = IP AND 掩码 广播地址 = 网络地址的主机位全置 1 可用地址 = 网络地址 + 1 ~ 广播地址 − 1 例:202.118.1.130/25(掩码 255.255.255.128) 130 = 1000 0010,前 1 位是网络位 → 网络地址 202.118.1.128 广播 202.118.1.255;可用 .129 ~ .254,共 126 个

把 192.168.1.0/24 等分给 4 个部门,每个子网的地址范围?若再要求一个部门有 100 台主机,另三个各 50 台,怎么分?

等分:借 2 位 → /26,每个 64 个地址、62 台主机:.0/26、.64/26、.128/26、.192/26。
变长(VLSM):100 台需 7 位主机号 → .0/25(126 台);50 台需 6 位 → .128/26、.192/26……只剩 2 个 /26,放不下第三个 50 台的部门。这正是考点:先算总量 128 + 64×3 = 320 > 256,不够分。

三、CIDR 与路由聚合(超网)

把几个连续的小网络在路由表里合成一条大前缀,路由表就变短了。做法:把这些网络地址写成二进制,取最长的公共前缀。

聚合 172.18.129.0/24、172.18.130.0/24、172.18.132.0/24、172.18.133.0/24。

第三字节:129 = 1000 0001,130 = 1000 0010,132 = 1000 0100,133 = 1000 0101 → 公共前缀 10000(5 位)。
前缀长度 = 16 + 5 = 21 → 172.18.128.0/21。

四、最长前缀匹配

转发时,目的地址可能与路由表中多条前缀都匹配,选前缀最长的(最具体的)那条。默认路由 0.0.0.0/0 能匹配一切,但前缀最短,只有其他都不匹配时才用。

路由表有 192.4.153.0/26 → R1、192.4.153.0/24 → R2、0.0.0.0/0 → R3。目的地址 192.4.153.17 和 192.4.153.90 各发给谁?

17 = 0001 0001,前 2 位 00,匹配 /26 和 /24 → 取最长 → R1。
90 = 0101 1010,前 2 位 01,不匹配 /26(它覆盖 .0–.63)→ R2。
  • “主机数”和“地址数”不同:要减 2。点对点链路可用 /30(2 个可用地址)。
  • 聚合后的前缀可能包含了实际不存在的网络(例中的 128、131、134、135),题目问“是否会把分组错误转发”时要注意。
04
大纲(三)2、4

NAT、ARP、DHCP 与 ICMP

★★★★★选择 + 综合

一、NAT(网络地址转换)

公网 IP 不够用。家里多台设备用私有地址,出门时由路由器统一换成一个公网地址;为了回来时知道交给谁,还要用端口号区分——这叫 NAPT。路由器里记一张 NAT 转换表:私有IP:端口 ⇄ 公网IP:端口。
  • 出去:改源 IP 和源端口;回来:改目的 IP 和目的端口。改了 IP 首部,所以要重算首部校验和(以及 TCP/UDP 校验和)。
  • 外部主机不能主动访问 NAT 内部主机(除非预先配置端口映射)。NAPT 用到了传输层端口,严格说违反了分层原则。

二、ARP(地址解析协议)

IP 分组最终要装进以太网帧,而帧需要下一跳的 MAC 地址。ARP 就是在同一个局域网里喊一声:“谁是 192.168.1.1?请告诉我你的 MAC。”
  1. 先查本机 ARP 高速缓存,有就直接用。
  2. 没有 → 广播 ARP 请求(目的 MAC FF-FF-FF-FF-FF-FF)。
  3. 目标主机单播 ARP 响应,告知自己的 MAC;双方都把对方写入缓存(有生存时间)。
情况ARP 找谁的 MAC
主机发给本网络的主机目的主机
主机发给其他网络的主机默认网关(本网络上的路由器接口)
路由器转发给本网络的主机目的主机
路由器转发给其他网络下一跳路由器
  • ARP 只在一个链路(局域网)内工作;跨网络时 IP 地址不变,MAC 地址逐跳改变。
  • ARP 报文直接封装在以太网帧里(不经过 IP),考试中通常把 ARP 归在网络层。

三、DHCP(动态主机配置协议)

新设备入网时什么都没有(连 IP 都没有),DHCP 自动给它分配 IP 地址、子网掩码、默认网关、DNS 服务器地址。“即插即用”。
客户端 (UDP 68) 服务器 (UDP 67) ① DHCP DISCOVER 广播 源 0.0.0.0 → 目的 255.255.255.255 “有服务器吗?” ② DHCP OFFER 服务器提供一个 IP “可以用这个” ③ DHCP REQUEST 仍然广播 “我选了这台服务器的这个 IP” ④ DHCP ACK 服务器确认 “租给你,租期 X”
  • DHCP 是应用层协议,用 UDP(客户端 68、服务器 67);大纲把它放在网络层一起考。
  • REQUEST 用广播,是为了让其他提供了 OFFER 的服务器也知道“没选你”,收回地址。
  • 服务器不在本网段时,由DHCP 中继代理(通常是路由器)单播转发。地址是租用的,到期要续租。

四、ICMP(网际控制报文协议)

IP 尽最大努力交付,出了问题谁来报告?ICMP。它封装在 IP 数据报里(协议字段 = 1),但属于网络层协议。
类别类型
差错报告报文终点不可达、时间超过(TTL 为 0 或分片重组超时)、参数问题、改变路由(重定向);源点抑制已不再使用
询问报文回送请求/回答(ping)、时间戳请求/回答
  • 不发 ICMP 差错报文的情况:对 ICMP 差错报文本身;对第一个分片之后的分片;对组播地址的数据报;对特殊地址(127.0.0.0、0.0.0.0)的数据报。
  • ping:回送请求/回答,直接用 ICMP,不经过 TCP/UDP。traceroute(tracert):依次发 TTL = 1、2、3… 的数据报,利用沿途路由器返回的“时间超过”报文得到路径。

VPN(虚拟专用网)

利用公网在两个私有网络之间建立加密“隧道”:内部 IP 数据报加密后作为数据,装进一个以公网地址为首尾的外层 IP 数据报。大纲(三)中只列 NAT,VPN 了解即可。

05
大纲(四)

IPv6 的主要特点与地址

★★★☆☆选择

一、主要特点(与 IPv4 对比)

对比IPv4IPv6
地址长度32 位128 位
首部20–60 B 可变基本首部固定 40 B,选项放在扩展首部
首部校验和有取消(交给链路层和传输层)
分片路由器可分片只在源主机分片,路由器不分片(太大就丢弃并发 ICMPv6)
广播有没有广播,用组播代替;新增任播
配置手工或 DHCP支持即插即用(无状态自动配置)
  • 其他:流标签支持资源预分配;对齐到 8 字节;首部更简单,路由器处理更快。

二、IPv6 地址

冒号十六进制记法:8 组,每组 16 位(4 个十六进制数) 2001:0DB8:0000:0000:0000:0000:1428:57AB 省略前导 0: 2001:DB8:0:0:0:0:1428:57AB 零压缩(:: 代替连续的全 0 组,只能用一次):2001:DB8::1428:57AB 三类地址:单播(一对一)、组播(一对多)、任播(一对一组中最近的一个) ::1 环回地址;:: 未指明地址
  • “::” 在一个地址里只能出现一次,否则无法确定各自代表几组 0。
  • IPv6 地址的前缀长度同样用 /n 表示,如 2001:DB8::/32。

从 IPv4 向 IPv6 过渡

双协议栈:设备同时装 IPv4 和 IPv6;隧道技术:IPv6 数据报穿过 IPv4 网络时,整个装进 IPv4 数据报的数据部分(协议字段 41)。大纲只要求 IPv6 特点与地址。

06
大纲(二)

路由算法

★★★★☆选择 + 综合
  • 静态路由:管理员手工配置,简单可靠,不能适应网络变化,适合小网络。
  • 动态路由:路由器之间交换信息自动计算,能适应变化,但算法复杂、开销大。分为距离-向量和链路状态两类。
对比距离-向量(DV)链路状态(LS)
和谁交换只和相邻路由器向所有路由器洪泛
交换什么自己的整张路由表(到各目的的距离)只有自己和邻居之间的链路状态
怎么算Bellman-Ford:d(x, y) = minv{c(x, v) + d(v, y)}每台路由器都有全网拓扑,用 Dijkstra 计算
问题收敛慢,“好消息传得快,坏消息传得慢”(无穷计数)需要更多存储和计算
代表RIPOSPF

路由器 C 收到邻居 B 的距离向量(到 A 5、到 C 8、到 D 12、到 E 6)。C 到 B 的距离为 6。C 原来的表:到 A 经 D 距离 14;到 E 经 B 距离 20。C 如何更新?

经 B 到 A:6 + 5 = 11 < 14 → 改为 A:11,下一跳 B。
经 B 到 E:6 + 6 = 12;原来就以 B 为下一跳,不管变大变小都要更新 → E:12,下一跳 B。
规则:① 目的不在表中 → 加入;② 下一跳相同 → 无条件用新值替换;③ 下一跳不同 → 新距离更小才替换。

层次路由

互联网太大,所有路由器都知道全网是不可能的。所以分成许多自治系统 AS(一个机构管理的网络),AS 内部用一种协议(内部网关协议 IGP),AS 之间用另一种(外部网关协议 EGP)。OSPF 还可以在一个 AS 内再划分区域。
07
大纲(五)

自治系统与 RIP、OSPF、BGP

★★★★★选择
对比RIPOSPFBGP
类型域内(IGP),距离-向量域内(IGP),链路状态域间(EGP),路径-向量
封装UDP,端口 520直接用 IP(协议号 89)TCP,端口 179
所属层(按封装)应用层网络层应用层
交换对象 / 时机相邻路由器,每 30 秒交换整张路由表全 AS 洪泛,链路状态变化时才发BGP 发言人之间,首次交换整表,以后只发变化
度量跳数,最大 15,16 表示不可达费用(可按带宽、时延等设置)不求最优,找一条可达且符合策略的较好路径
特点简单;只适合小网络;坏消息传得慢收敛快;支持多条等费用路径、分区、鉴别交换的是到达某网络的完整 AS 路径,可检测环路
封装记忆:RIP 坐 UDP,OSPF 坐 IP,BGP 坐 TCP。
  • RIP 中“距离”是到目的网络的跳数,直连网络距离为 1(教材约定)。
  • OSPF 的“洪泛”是发给 AS 内所有路由器,但每个路由器发的只是与它相邻的链路状态,别和 RIP 混。
  • BGP 是因为 AS 之间各有政策、规模巨大,找最佳路径不现实,所以只求“较好”。
08
大纲(六)(七)

IP 组播与移动 IP

★★☆☆☆选择

一、IP 组播

视频直播要发给 1000 个人。单播要发 1000 份;组播只发 1 份,路由器在分岔的地方才复制。
  • 组播地址用 D 类:224.0.0.0 – 239.255.255.255,一个地址标识一个组。组播地址只能作目的地址,不能作源地址。
  • 组播数据报是尽最大努力交付,一般用 UDP(TCP 是一对一的);对组播数据报不产生 ICMP 差错报文。
  • 映射到以太网组播 MAC:01-00-5E + IP 组播地址的低 23 位。D 类地址有 28 位可变,只映射 23 位 → 32 个 IP 组播地址对应同一个 MAC,主机收到后还需在 IP 层过滤。

IGMP 与组播路由协议

IGMP(网际组管理协议)让本地组播路由器知道局域网里有哪些主机加入了哪些组;组播路由协议(如 DVMRP、PIM)在路由器之间建立组播转发树。大纲只要求组播概念与组播地址。

二、移动 IP

手机从家里(归属网络)移动到外地(外地网络),别人还用原来的 IP 找它,怎么办?归属网络里的“归属代理”帮它收信,再通过隧道转寄到外地的“外地代理”,由外地代理交给手机。
术语含义
永久地址(归属地址)移动主机在归属网络中的地址,始终不变,通信对端一直用它
转交地址(关注地址)移动到外地网络后获得的临时地址,通常是外地代理的地址
归属代理 / 外地代理通常是归属网络 / 外地网络上的路由器
  1. 代理发现:移动主机到了外地网络,通过代理通告/请求找到外地代理。
  2. 注册:通过外地代理向归属代理登记自己的转交地址。
  3. 通信:对端发往永久地址的分组被归属代理截获,封装(隧道)后发往转交地址;外地代理拆封交给移动主机。移动主机发往对端的分组可直接发送(形成“三角路由”)。
09
大纲(八)

路由器的组成、路由表与分组转发

★★★★☆选择 + 综合
  • 路由选择部分(控制平面):路由选择处理机运行路由协议,构造和维护路由表。
  • 分组转发部分(数据平面):输入端口(物理层、链路层处理,查转发表)、交换结构(通过存储器/总线/互连网络把分组从输入端口送到输出端口)、输出端口(缓存排队、封装成帧)。
  • 输入、输出端口都有队列;队列溢出就丢分组——这是网络拥塞时丢包的主要原因。
  • 路由器工作在物理层、链路层、网络层;它隔离广播域,每个接口一个网络。

分组转发流程

  1. 取出目的 IP 地址 D。
  2. 若 D 属于与本路由器直连的某个网络 → 直接交付(ARP 得目的主机 MAC)。
  3. 否则若有到 D 的特定主机路由 → 按它转发。
  4. 否则按最长前缀匹配查路由表,找到下一跳(ARP 得下一跳 MAC)。
  5. 否则若有默认路由 → 交给默认路由器。
  6. 都没有 → 丢弃并向源主机发 ICMP 终点不可达。
  • 路由表只给出下一跳的 IP 地址,并不写进 IP 数据报;转发时用它 ARP 出 MAC 地址写进帧首部。
  • “路由表”由路由协议生成;“转发表”从路由表得出,给出到达目的网络应从哪个接口转发(考试中常不严格区分)。
综合题典型组合:给一张网络拓扑 + 若干网段,要求 ① 进行子网划分并写出路由表(目的网络、掩码、下一跳、接口);② 把几条路由聚合;③ 写出某主机发往另一网络时经过的每一跳的源/目的 IP 和 MAC;④ NAT 表项。
10
收口

自测与考前速览

★★★★★自测
1. 某 IP 数据报首部长度字段为 5、总长度字段为 1500,数据部分多长?

首部 5 × 4 = 20 B,数据 1500 − 20 = 1480 B。

2. 一个 /27 的子网最多能分配多少台主机?

25 − 2 = 30。

3. 主机 A 向另一网络的主机 B 发数据,一路上 IP 地址和 MAC 地址怎么变?

源/目的 IP 始终是 A、B(无 NAT 时);MAC 每经过一跳都换成“本跳发送接口”和“下一跳接收接口”的 MAC。

4. DHCP DISCOVER 报文的源 IP 与目的 IP?

源 0.0.0.0,目的 255.255.255.255;封装在 UDP(源端口 68,目的端口 67)中。

5. RIP、OSPF、BGP 分别用什么协议传送报文?

UDP、IP、TCP。

6. IPv6 路由器遇到超过 MTU 的分组怎么办?

不分片,丢弃并向源主机发 ICMPv6“分组太大”报文,由源主机分片。

7. SDN 中控制器与交换机之间用什么接口?

南向接口,典型协议 OpenFlow。

五句话

首部长度 ×4、总长度 ×1、片偏移 ×8。
可用主机 = 2^主机位 − 2;聚合取最长公共前缀。
转发按最长前缀匹配,默认路由最后用。
ARP 本网内 IP→MAC;跨网找网关。
RIP-UDP-跳数≤15,OSPF-IP-Dijkstra,BGP-TCP-路径向量。

五个易错

① 分片在路由器、重组在目的主机。
② 首部校验和只校验首部,每跳重算。
③ DHCP REQUEST 仍是广播。
④ IPv6 无校验和、无广播、路由器不分片。
⑤ 32 个组播 IP 对应同一个 MAC。