大纲对照
- 四IPv6 的主要特点、IPv6 地址→ 05
- 五自治系统、域内与域间路由、RIP、OSPF、BGP→ 07
- 六组播的概念、IP 组播地址→ 08
- 七移动 IP 的概念、移动 IP 通信过程→ 08
- 八路由器的组成和功能、路由表与路由转发→ 09
IGMP 与组播路由协议 · IPv4 到 IPv6 的过渡技术(双栈、隧道) · VPN。
网络层的功能、SDN 与拥塞控制
一、异构网络互连
- 中间设备按层次:物理层转发器/集线器,链路层网桥/交换机,网络层路由器,网络层以上网关。只有用了路由器才叫“网络互连”。
- 网络层向上提供的是无连接、尽最大努力交付的数据报服务:不保证不丢、不保证按序、不保证不重复。可靠性交给端系统(TCP)。
二、路由与转发
| 路由选择 | 分组转发 | |
|---|---|---|
| 做什么 | 根据路由算法计算出路由表 | 根据转发表把分组从合适的端口送出 |
| 属于 | 控制平面 | 数据平面 |
| 时间尺度 | 秒级,软件实现 | 纳秒级,通常硬件实现 |
三、SDN(软件定义网络)
- 核心特征:数据平面与控制平面分离、控制平面集中、网络可编程、基于流的转发(不只看目的地址,“匹配 + 动作”可以看多个首部字段,叫广义转发)。
- 接口:控制器与网络设备之间是南向接口(如 OpenFlow);控制器与上层网络应用之间是北向接口;多控制器之间是东西向接口。
- OpenFlow 流表项:匹配字段、计数器、动作(转发、丢弃、修改首部、交给控制器)。
四、拥塞控制(网络层视角)
- 拥塞:网络中某资源的需求超过可用量,吞吐量下降、甚至“死锁”。是一个全局性问题(流量控制是端到端的局部问题)。
- 开环控制:设计时就避免拥塞(如流量整形、准入控制);闭环控制:监测网络、发现拥塞后反馈调整。
- 互联网中主要的拥塞控制由传输层 TCP完成,见 CN·5 拥塞控制。
IPv4 分组格式与分片
| 字段 | 单位 / 要点 |
|---|---|
| 首部长度(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 变了) |
一个总长 4000 B(首部 20 B)的数据报要经过 MTU = 1500 B 的链路,如何分片?
| 分片 | 总长度 | 数据长度 | 片偏移 | MF |
|---|---|---|---|---|
| 1 | 1500 | 1480 | 0 | 1 |
| 2 | 1500 | 1480 | 185 | 1 |
| 3 | 1040 | 1020 | 370 | 0 |
- 分片在路由器上进行,但重组只在目的主机进行。
- MTU 不含帧首部,计算时用 MTU − IP 首部得到最大数据长度,再向下取 8 的倍数。
IPv4 地址、子网划分、CIDR 与路由聚合
a.b.c.d/n 中 n = 网络前缀长度。一、分类地址与特殊地址
| 类别 | 首字节 | 默认前缀 | 私有地址 |
|---|---|---|---|
| A | 0 开头,1–126 | /8 | 10.0.0.0/8 |
| B | 10 开头,128–191 | /16 | 172.16.0.0/12(172.16–172.31) |
| C | 110 开头,192–223 | /24 | 192.168.0.0/16 |
| D | 1110 开头,224–239 | 组播地址 | |
| E | 1111 开头,240–255 | 保留 | |
- 主机号全 0 = 网络地址;主机号全 1 = 该网络的广播地址 → 一个网络可分配主机数 = 2主机位数 − 2。
- 127.x.x.x 环回测试;0.0.0.0 本网络上的本主机(DHCP 时作源地址);255.255.255.255 本网络广播(路由器不转发)。
- 私有地址只能在内部用,路由器不转发目的地址是私有地址的分组(出公网要 NAT)。
二、子网划分
把 192.168.1.0/24 等分给 4 个部门,每个子网的地址范围?若再要求一个部门有 100 台主机,另三个各 50 台,怎么分?
.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。
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 各发给谁?
90 = 0101 1010,前 2 位 01,不匹配 /26(它覆盖 .0–.63)→ R2。
- “主机数”和“地址数”不同:要减 2。点对点链路可用 /30(2 个可用地址)。
- 聚合后的前缀可能包含了实际不存在的网络(例中的 128、131、134、135),题目问“是否会把分组错误转发”时要注意。
NAT、ARP、DHCP 与 ICMP
一、NAT(网络地址转换)
私有IP:端口 ⇄ 公网IP:端口。- 出去:改源 IP 和源端口;回来:改目的 IP 和目的端口。改了 IP 首部,所以要重算首部校验和(以及 TCP/UDP 校验和)。
- 外部主机不能主动访问 NAT 内部主机(除非预先配置端口映射)。NAPT 用到了传输层端口,严格说违反了分层原则。
二、ARP(地址解析协议)
- 先查本机 ARP 高速缓存,有就直接用。
- 没有 → 广播 ARP 请求(目的 MAC FF-FF-FF-FF-FF-FF)。
- 目标主机单播 ARP 响应,告知自己的 MAC;双方都把对方写入缓存(有生存时间)。
| 情况 | ARP 找谁的 MAC |
|---|---|
| 主机发给本网络的主机 | 目的主机 |
| 主机发给其他网络的主机 | 默认网关(本网络上的路由器接口) |
| 路由器转发给本网络的主机 | 目的主机 |
| 路由器转发给其他网络 | 下一跳路由器 |
- ARP 只在一个链路(局域网)内工作;跨网络时 IP 地址不变,MAC 地址逐跳改变。
- ARP 报文直接封装在以太网帧里(不经过 IP),考试中通常把 ARP 归在网络层。
三、DHCP(动态主机配置协议)
- DHCP 是应用层协议,用 UDP(客户端 68、服务器 67);大纲把它放在网络层一起考。
- REQUEST 用广播,是为了让其他提供了 OFFER 的服务器也知道“没选你”,收回地址。
- 服务器不在本网段时,由DHCP 中继代理(通常是路由器)单播转发。地址是租用的,到期要续租。
四、ICMP(网际控制报文协议)
| 类别 | 类型 |
|---|---|
| 差错报告报文 | 终点不可达、时间超过(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 了解即可。
IPv6 的主要特点与地址
一、主要特点(与 IPv4 对比)
| 对比 | IPv4 | IPv6 |
|---|---|---|
| 地址长度 | 32 位 | 128 位 |
| 首部 | 20–60 B 可变 | 基本首部固定 40 B,选项放在扩展首部 |
| 首部校验和 | 有 | 取消(交给链路层和传输层) |
| 分片 | 路由器可分片 | 只在源主机分片,路由器不分片(太大就丢弃并发 ICMPv6) |
| 广播 | 有 | 没有广播,用组播代替;新增任播 |
| 配置 | 手工或 DHCP | 支持即插即用(无状态自动配置) |
- 其他:流标签支持资源预分配;对齐到 8 字节;首部更简单,路由器处理更快。
二、IPv6 地址
- “::” 在一个地址里只能出现一次,否则无法确定各自代表几组 0。
- IPv6 地址的前缀长度同样用 /n 表示,如 2001:DB8::/32。
从 IPv4 向 IPv6 过渡
双协议栈:设备同时装 IPv4 和 IPv6;隧道技术:IPv6 数据报穿过 IPv4 网络时,整个装进 IPv4 数据报的数据部分(协议字段 41)。大纲只要求 IPv6 特点与地址。
路由算法
- 静态路由:管理员手工配置,简单可靠,不能适应网络变化,适合小网络。
- 动态路由:路由器之间交换信息自动计算,能适应变化,但算法复杂、开销大。分为距离-向量和链路状态两类。
| 对比 | 距离-向量(DV) | 链路状态(LS) |
|---|---|---|
| 和谁交换 | 只和相邻路由器 | 向所有路由器洪泛 |
| 交换什么 | 自己的整张路由表(到各目的的距离) | 只有自己和邻居之间的链路状态 |
| 怎么算 | Bellman-Ford:d(x, y) = minv{c(x, v) + d(v, y)} | 每台路由器都有全网拓扑,用 Dijkstra 计算 |
| 问题 | 收敛慢,“好消息传得快,坏消息传得慢”(无穷计数) | 需要更多存储和计算 |
| 代表 | RIP | OSPF |
路由器 C 收到邻居 B 的距离向量(到 A 5、到 C 8、到 D 12、到 E 6)。C 到 B 的距离为 6。C 原来的表:到 A 经 D 距离 14;到 E 经 B 距离 20。C 如何更新?
经 B 到 E:6 + 6 = 12;原来就以 B 为下一跳,不管变大变小都要更新 → E:12,下一跳 B。
规则:① 目的不在表中 → 加入;② 下一跳相同 → 无条件用新值替换;③ 下一跳不同 → 新距离更小才替换。
层次路由
自治系统与 RIP、OSPF、BGP
| 对比 | RIP | OSPF | BGP |
|---|---|---|---|
| 类型 | 域内(IGP),距离-向量 | 域内(IGP),链路状态 | 域间(EGP),路径-向量 |
| 封装 | UDP,端口 520 | 直接用 IP(协议号 89) | TCP,端口 179 |
| 所属层(按封装) | 应用层 | 网络层 | 应用层 |
| 交换对象 / 时机 | 相邻路由器,每 30 秒交换整张路由表 | 全 AS 洪泛,链路状态变化时才发 | BGP 发言人之间,首次交换整表,以后只发变化 |
| 度量 | 跳数,最大 15,16 表示不可达 | 费用(可按带宽、时延等设置) | 不求最优,找一条可达且符合策略的较好路径 |
| 特点 | 简单;只适合小网络;坏消息传得慢 | 收敛快;支持多条等费用路径、分区、鉴别 | 交换的是到达某网络的完整 AS 路径,可检测环路 |
- RIP 中“距离”是到目的网络的跳数,直连网络距离为 1(教材约定)。
- OSPF 的“洪泛”是发给 AS 内所有路由器,但每个路由器发的只是与它相邻的链路状态,别和 RIP 混。
- BGP 是因为 AS 之间各有政策、规模巨大,找最佳路径不现实,所以只求“较好”。
IP 组播与移动 IP
一、IP 组播
- 组播地址用 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 地址 D。
- 若 D 属于与本路由器直连的某个网络 → 直接交付(ARP 得目的主机 MAC)。
- 否则若有到 D 的特定主机路由 → 按它转发。
- 否则按最长前缀匹配查路由表,找到下一跳(ARP 得下一跳 MAC)。
- 否则若有默认路由 → 交给默认路由器。
- 都没有 → 丢弃并向源主机发 ICMP 终点不可达。
- 路由表只给出下一跳的 IP 地址,并不写进 IP 数据报;转发时用它 ARP 出 MAC 地址写进帧首部。
- “路由表”由路由协议生成;“转发表”从路由表得出,给出到达目的网络应从哪个接口转发(考试中常不严格区分)。
自测与考前速览
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。