📖 路由器的基本工作原理
🎯 课程摘要：路由器是一种具有多个输入端口和输出端口的专用计算机，其任务是转发分组。路由器由路由选择部分(路由选择处理机)和分组转发部分(交换结构 + 输入端口 + 输出端口)构成。交换结构的速率对路由器性能至关重要，三种基本实现方式为通过存储器、通过总线、通过互联网络，转发速率依次提高。
📝 详细笔记
1. 路由器的概念与基本结构
- 概念定义：路由器是一种具有多个输入端口和输出端口的专用计算机，其任务是转发分组。
- 基本结构：由路由选择部分和分组转发部分两大部分构成。
2. 路由选择部分
- 核心构件：路由选择处理机。
- 任务：根据所使用的路由选择协议，周期性地与其他路由器进行路由信息的交换，以便构建和更新路由表。
- 其他职责：
- 处理收到的路由报文，根据其内容更新自己的路由表
- 周期性地给其他路由器发送自己所知道的路由信息
3. 分组转发部分
- 组成：交换结构 + 一组输入端口 + 一组输出端口。
- 输入端口与输出端口：路由器的端口一般都具有输入和输出功能；分别给出输入端口和输出端口是为了更好地展示工作过程。
- 缓冲区：
- 输入缓冲区：用来暂存新进入路由器但还来不及处理的分组。
- 输出缓冲区：用来暂存已经处理完毕但还来不及发送的分组。
4. 路由器的基本工作过程
信号处理流程(从输入到输出)：
两种分组处理：
| 分组类型 | 处理方式 |
|---|---|
| 普通待转发的数据分组 | 根据首部目的地址查表转发；找不到匹配条目则丢弃；否则按端口转发，更新首部(如 TTL 减一) |
| 携带路由报文的路由分组 | 把路由报文送交路由选择处理机，根据报文内容更新路由表 |
- 首部字段更新：网络层更新数据分组首部中的某些字段值，例如将数据分组的生存时间 TTL 减一。
5. 路由表与转发表
| 对比项 | 路由表 | 转发表 |
|---|---|---|
| 内容 | 从目的网络到下一跳的映射 | 从路由表得出 |
| 优化目标 | 对网络拓扑变化的计算最优化 | 使查找过程最优化 |
| 关系 | 源 | 由路由表得出 |
- ⚠️ 注意：为了简单起见，本课程并不严格区分路由表和转发表。
6. 三种交换结构
- 重要性：交换结构的速率对于路由器的性能是至关重要的，人们对交换结构进行了大量研究以提高路由器的转发速率。
| 交换结构 | 转发速率 |
|---|---|
| 通过存储器 | 最低 |
| 通过总线 | 中等 |
| 通过互联网络(交叉开关) | 最高 |
- ⚠️ 重点：三种交换结构可实现的路由器转发速率依次提高。
💡 核心总结
- 路由器 = 路由选择部分(路由选择处理机) + 分组转发部分(交换结构 + 输入端口 + 输出端口)。
- 分组经物理层 → 数据链路层 → 网络层处理：数据分组查表转发，路由分组送处理机更新路由表。
- 路由表重"计算最优化"，转发表重"查找最优化"。
- 三种交换结构转发速率依次提高：存储器 < 总线 < 互联网络。
❓ 课后思考 / 经典考题
- 路由器由哪两大部分构成？各部分的核心构件和任务是什么？
- 简述数据分组从进入路由器输入端口到从输出端口发出的处理流程，并指出 TTL 字段在哪一层被减一。
- 路由表和转发表有何区别与联系？为什么本课程不严格区分二者？
- 实现交换结构的三种基本方式是什么？它们的转发速率排序如何？
- 路由器的输入缓冲区和输出缓冲区分别用于暂存什么类型的分组？