考频地图
| 考点 | 考频 | 常见问法 | 必须会的动作 |
|---|---|---|---|
| 子网划分、CIDR、聚合 | ★★★★★ | “可分配地址数”“聚合后的前缀”“属于哪个子网” | 写成二进制,划清网络位与主机位 |
| 最长前缀匹配 | ★★★★★ | “该分组从哪个接口转发” | 逐项比较前缀 |
| IP 首部与分片 | ★★★★☆ | “各片的偏移和 MF”“首部字段值” | 偏移以 8 B 为单位 |
| ARP / DHCP / ICMP / NAT | ★★★★☆ | “目的 MAC 是谁”“DHCP 报文的源/目的 IP” | 画出逐跳的地址变化 |
| RIP / OSPF / BGP | ★★★★☆ | “更新后的路由表”“使用什么协议传送” | 距离向量 +1 比较 |
| IPv6、多播、移动 IP | ★★☆☆☆ | “IPv6 地址简写”“多播 MAC 地址” | 记规则 |
转发与路由选择
开车去外地:在每个路口看路牌决定往哪拐,是转发(每个路由器本地、很快、按表执行);在出发前或交通局里规划出“哪个路口该往哪拐”的路牌内容,是路由选择(全局、较慢、靠算法算出来)。
| 对比 | 转发(数据平面) | 路由选择(控制平面) |
|---|---|---|
| 做什么 | 收到分组 → 查转发表 → 从相应接口送出 | 通过路由协议与其他路由器交换信息,算出路由表 |
| 时间尺度 | 纳秒级,通常硬件实现 | 秒级,软件实现 |
| 范围 | 单个路由器本地 | 整个网络 |
网络层提供的服务:互联网采用数据报服务——无连接、尽最大努力交付,每个分组独立选路,可能丢失、重复、失序,可靠性交给端系统(TCP)。与之相对的虚电路服务先建立逻辑连接,分组按序沿同一路径走(X.25、ATM),网络负责可靠性。
SDN(软件定义网络):把控制平面从路由器中拿出来,集中到远程控制器,由控制器计算并向各交换设备下发流表(匹配 + 动作);交换设备只负责按流表转发。OpenFlow 是控制器与交换机之间的接口协议(南向接口);控制器向上为网络应用提供北向接口。
IPv4 首部与分片
分片:数据报太大,链路装不下
每种链路有最大传送单元 MTU(以太网 1500 B)。IP 数据报总长度超过下一段链路的 MTU 时,路由器把它切成几片,每片带上自己的 IP 首部。规则:
- 每片数据部分 = ⌊(MTU − 首部长度) ÷ 8⌋ × 8(除最后一片外必须是 8 的倍数,因为片偏移以 8 B 为单位)。
- 各片标识相同;MF = 1 表示后面还有片,只有最后一片 MF = 0;片偏移 = 本片数据在原数据中的起始字节 ÷ 8。
- DF = 1 表示不许分片:超过 MTU 就丢弃,并向源主机发 ICMP 终点不可达(需要分片但设置了 DF)。
- 中间路由器只分片、不重组;只在目的主机重组。已分片的片还可能被下一段更小的 MTU 再分片。
- 首部检验和只检验首部,不检验数据;而且因为 TTL 每跳都变,每个路由器都要重新计算。
- 分片后各片的 MF 不一定相同:只有最后一片为 0。片偏移是“原数据中的位置 ÷ 8”,不是片的序号。
- “总长度”包含首部;求数据长度要减去首部长度(首部长度字段值 × 4)。
IP 地址、子网与 CIDR
一、分类 IP 地址(理解历史)
| 类别 | 首位 | 第一字节范围 | 网络号位数 | 每个网络主机数 |
|---|---|---|---|---|
| A | 0 | 1–126 | 8 | 2²⁴ − 2 |
| B | 10 | 128–191 | 16 | 2¹⁶ − 2 |
| C | 110 | 192–223 | 24 | 2⁸ − 2 = 254 |
| D(多播) | 1110 | 224–239 | — | — |
| E(保留) | 1111 | 240–255 | — | — |
| 特殊地址 | 含义 | 能作源地址? | 能作目的地址? |
|---|---|---|---|
| 主机号全 0 | 本网络地址(网络地址) | 不能 | 不能 |
| 主机号全 1 | 该网络的直接广播地址 | 不能 | 能 |
| 0.0.0.0 | 本网络上的本主机(如 DHCP 启动时) | 能 | 不能 |
| 255.255.255.255 | 本网络的受限广播,路由器不转发 | 不能 | 能 |
| 127.x.x.x | 环回测试 | 能 | 能 |
私有地址(只在内网用,路由器不转发到互联网):10.0.0.0/8、172.16.0.0/12、192.168.0.0/16。
二、子网划分与子网掩码
一个网络太大时,从主机号借几位当作子网号,把它分成若干子网。用子网掩码标记哪些位是网络部分:网络位全 1,主机位全 0。 IP 地址 AND 子网掩码 = 网络地址。
三、CIDR 与路由聚合
CIDR(无分类编址)取消了 A/B/C 类,地址写成 a.b.c.d/n,前 n 位就是网络前缀。好处:地址分配更灵活;可以把多个前缀相同的网络聚合成一条路由(构成超网),缩小路由表。
四、最长前缀匹配
转发表中常有多条前缀都能匹配同一个目的地址(如 /16 的大网和其中 /24 的小网)。规则:选前缀最长的那条,因为它描述的网络更具体。默认路由 0.0.0.0/0 能匹配任何地址,但前缀长度为 0,只在没有其他匹配时使用。
- 可分配主机数 = 2主机位 − 2;问“地址数”时不减 2。点对点链路常用 /30(2 个可用地址)。
- 判断两个地址是否在同一子网:分别和各自的掩码做 AND,网络地址相同才在同一子网。
- 聚合要求各网络地址连续且对齐,否则聚合后的前缀会“多包含”一些不属于你的地址。
- 路由器的每个接口都有自己的 IP 地址,属于该接口所连的网络。
ARP、DHCP、ICMP 与转发过程
一、一次跨网转发:IP 地址不变,MAC 地址每跳都换
二、ARP:已知 IP,求 MAC
主机要把分组交给同一网络中的某个 IP(目的主机或默认网关),必须先知道它的 MAC 地址才能封装帧。ARP 在每台主机上维护一张 ARP 高速缓存(IP → MAC,有生存时间)。
ARP 只解决同一个网络上的地址解析;跨网时,主机 ARP 的是默认网关的 MAC,后面每一跳由路由器自己 ARP。ARP 报文直接封装在以太网帧中(类型 0x0806),不经过 IP。
三、DHCP:开机自动获得 IP
DHCP 除了分配 IP 地址,还会告诉主机子网掩码、默认网关、DNS 服务器地址。服务器不在本网时,需要路由器上配置 DHCP 中继代理。
四、ICMP:网络层的“报错和询问”
| 类别 | 报文 | 何时产生 |
|---|---|---|
| 差错报告 | 终点不可达 | 主机 / 网络 / 端口 / 协议不可达;需要分片但 DF = 1 |
| 时间超过 | TTL 减到 0;分片重组超时 | |
| 参数问题 | 首部字段值不对 | |
| 改变路由(重定向) | 告诉主机下次走更好的路由器 | |
| 询问 | 回送请求 / 回答 | ping 使用 |
| 时间戳请求 / 回答 | 时钟同步、测时延 |
traceroute:依次发送 TTL = 1、2、3… 的数据报,第 i 个路由器因 TTL 减到 0 而回送“时间超过”,从而得知路径上每一跳;最后到达目的主机时(使用不可能的 UDP 端口)收到“端口不可达”。
不发送 ICMP 差错报告的情况:对 ICMP 差错报告报文本身、对第一个分片以外的后续分片、对多播地址的数据报、对特殊地址(127.0.0.0、0.0.0.0)的数据报。ICMP 报文封装在 IP 数据报中(协议号 1),但仍属于网络层。
NAT 与 IPv6
一、NAT:内网多台主机共用一个公网地址
NAT 会修改 IP 首部(以及 TCP/UDP 端口),所以 NAT 路由器要重算校验和;外网主机不能主动发起连接到内网主机(除非配置端口映射)。NAT 打破了“IP 地址全程不变”的规则,这正是综合题常考的变化点。
二、IPv6
| 对比 | IPv4 | IPv6 |
|---|---|---|
| 地址长度 | 32 位 | 128 位 |
| 首部 | 20–60 B,可变 | 固定 40 B 基本首部 + 扩展首部 |
| 分片 | 路由器可以分片 | 只有源主机能分片,路由器不分片(太大就丢弃并回 ICMPv6) |
| 首部检验和 | 有 | 取消(加快路由器处理) |
| 配置 | 手工或 DHCP | 支持即插即用(无状态自动配置) |
IPv4 向 IPv6 过渡:双协议栈(主机/路由器同时装两套协议)和隧道技术(把 IPv6 数据报封装在 IPv4 数据报里穿越 IPv4 网络)。
路由算法与路由协议
一、两类路由算法
每个路由器只和相邻路由器交换自己的整张路由表(到各目的的距离)。收到邻居 X 的表后,把每项距离 +1(经 X 走要多一跳),与自己的比较取更优。
像“打听路”:只问邻居“你到那儿多远”,不知道全局地图。
每个路由器把和自己直接相连的链路状态(邻居及代价)洪泛给区域内所有路由器。每个路由器最终得到完整的拓扑图,再用 Dijkstra 算出到各目的的最短路径。
像“人手一张地图”。
Dijkstra 例:从 u 出发
| 步骤 | N′ | D(v), p | D(w), p | D(x), p | D(y), p | D(z), p |
|---|---|---|---|---|---|---|
| 0 | u | 2, u | 5, u | 1, u | ∞ | ∞ |
| 1 | ux | 2, u | 4, x | — | 2, x | ∞ |
| 2 | uxv | — | 4, x | — | 2, x | ∞ |
| 3 | uxvy | — | 3, y | — | — | 4, y |
| 4 | uxvyw | — | — | — | — | 4, y |
| 5 | uxvywz | — | — | — | — | — |
二、三个路由协议
互联网分成许多自治系统 AS(一个单位管理的网络)。AS 内部用内部网关协议 IGP(RIP、OSPF),AS 之间用外部网关协议 EGP(BGP)。
| 对比 | RIP | OSPF | BGP |
|---|---|---|---|
| 类型 | IGP,距离向量 | IGP,链路状态 | EGP,路径向量 |
| 度量 | 跳数,最多 15,16 表示不可达 | 代价(可按带宽、时延等设置) | 不求最佳,只求可达且满足策略 |
| 和谁交换 | 相邻路由器 | 区域内所有路由器(洪泛) | 其他 AS 的 BGP 发言人 |
| 交换什么 | 自己的整张路由表 | 与本路由器相邻的链路状态 | 完整路径(经过哪些 AS) |
| 何时交换 | 每 30 s 周期性 | 链路状态变化时 | 首次交换全部,之后只发变化 |
| 封装 | UDP(端口 520) | 直接用 IP(协议号 89) | TCP(端口 179) |
| 特点 | 简单;“好消息传得快,坏消息传得慢”(计数到无穷) | 收敛快;可划分区域;支持多路径负载均衡 | 适应大规模、策略复杂的互联网 |
- RIP 是应用层协议(基于 UDP),OSPF 是网络层协议(直接 IP),BGP 是应用层协议(基于 TCP)——但它们的功能都属于网络层路由选择。
- RIP 收到邻居 X 的信息:若原来的下一跳就是 X,无论新距离是变大还是变小都要更新。
- RIP 距离 16 = 不可达,所以 RIP 只适合直径不超过 15 跳的小网络。
- OSPF 的“洪泛”是向本区域所有路由器发送,RIP 只发给相邻路由器。
多播、移动 IP 与路由器
一、IP 多播
- 多播(组播):一次发送,送达一组主机。源主机只发一份,在路径分叉处由路由器复制。多播地址是 D 类地址(224.0.0.0–239.255.255.255),只能作目的地址;多播数据报使用 UDP,尽最大努力交付。
- IGMP:主机与本地多播路由器之间使用,让路由器知道本网络上有没有某个组的成员。多播路由器之间用多播路由协议构建多播转发树。
- 多播 IP → 以太网多播 MAC:MAC 前 25 位固定为 01-00-5E(第 25 位为 0),后 23 位取 IP 地址的低 23 位。
例:224.215.145.230 → 第 2 字节 215 去掉最高位得 0x57 →01-00-5E-57-91-E6。因为 IP 有 28 位可变而只映射了 23 位,有 32 个多播 IP 对应同一个 MAC,所以主机收到后还要在 IP 层过滤。
二、移动 IP
移动主机有一个固定的归属地址(永久地址)。移到外地网络后,从外地代理获得一个转交地址并告诉归属代理。别人发往归属地址的分组先到归属网络,被归属代理截获,再通过隧道转发到转交地址,由外地代理交给移动主机。移动主机发出的分组可以直接发送(三角路由)。
三、路由器的结构
路由器 = 路由选择部分(路由选择处理机,运行路由协议,构造路由表)+ 分组转发部分(输入端口、交换结构、输出端口,按转发表转发)。分组可能在输入端口排队(交换结构来不及处理)或输出端口排队(输出链路忙),队列满了就丢弃——这就是丢包和排队时延的来源。路由器工作在物理层、数据链路层、网络层,能隔离广播域。
真题与自测
一、真题问法
问法 1:“某网络 IP 地址空间为 192.168.5.0/24,用定长子网划分,掩码 255.255.255.248,最大子网个数和每个子网最大可分配地址数分别是?”→ 32、6。
问法 2:“路由表有 4 条:172.16.0.0/16、172.16.96.0/19、172.16.97.0/24、默认路由。目的地址 172.16.97.130 的分组走哪条?”→ 逐项比前缀,最长匹配 /24(若有 /25 则选 /25)。
问法 3(综合):“给出某主机发出的 IP 分组前若干字节的十六进制,问源/目的 IP、总长度、是否分片、TTL;经过路由器后哪些字段会变?”→ 用上面的解析器读出字段;经过路由器后 TTL − 1、首部校验和改变,若 NAT 还改源 IP 和端口;MAC 地址每跳都变。
问法 4:“主机刚启动时发送 DHCP Discover,其源 IP 和目的 IP 分别是?”→ 0.0.0.0 和 255.255.255.255。
问法 5:“RIP、OSPF、BGP 报文分别封装在什么协议中?”→ UDP、IP、TCP。
二、折叠自测
1. 一个分组首部长度字段为 5、总长度为 1500,数据部分多少字节?
首部 5 × 4 = 20 B,数据 1500 − 20 = 1480 B。
2. 某片的片偏移为 185,它的数据从原数据报的第几个字节开始?
185 × 8 = 1480,即从第 1480 字节(从 0 编号)开始。
3. 200.16.0.0/20 能否和 200.16.16.0/20 聚合成 /19?
能。第三字节 0 = 0000 0000、16 = 0001 0000,前 3 位相同(000),聚合为 200.16.0.0/19(覆盖 0–31)。
4. 主机 A 发给另一网段主机 B 的帧,目的 MAC 是谁?
A 的默认网关(路由器接口)的 MAC 地址,不是 B 的 MAC。
5. ping 和 traceroute 分别用了哪些 ICMP 报文?
ping:回送请求 / 回送回答。traceroute:时间超过(中间路由器),最后终点不可达(端口不可达)。
6. IPv6 为什么取消首部检验和?
链路层和传输层都有校验,网络层再校验是重复的;而且每跳都要重算,取消后可加快路由器处理速度。
7. 距离向量算法“坏消息传得慢”是什么意思?
某网络断开时,邻居之间可能互相认为“经过对方还能到”,距离每次只增加 1,要反复交换很多次才增加到 16(不可达),收敛很慢。
三、考前速览
首部长度 ×4,总长度 ×1,片偏移 ×8。
主机数 = 2主机位 − 2。
最长前缀优先,默认路由最后。
IP 不变 MAC 变(无 NAT)。
RIP-UDP、OSPF-IP、BGP-TCP。
① 只有目的主机重组分片。
② 首部检验和只验首部,每跳重算。
③ ARP 只在同一网络内解析。
④ DHCP Request 仍是广播。
⑤ IPv6 路由器不分片。