13.路由

路由器支持下面三种数据包转发机制：

• 进程交换
• 快速交换
• 思科快速转发 (CEF)

描述这三种数据包转发机制时，人们经常使用下面的比喻：

• 进程交换通过数学计算来解决每个问题，即使是完全相同的问题。
• 快速交换通过一次数学计算并为后续相同问题记忆答案，以解决问题。
• CEF 事先在电子表格中解决每个可能出现的问题。

路由器的两种功能：

最佳路径：

路由匹配示例：

构建路由表：

数据包转发决策过程：

数据包转发流程：

1、封装了一个IP数据包的数据链路层帧到达了入向接口。

2、路由器会检查数据包报头中的目的IP地址，并查询自己的IP路由表。

3、路由器会在路由表中查找最长匹配前缀。

4、路由器会把数据包封装在一个数据链路层帧中，并通过出向接口把它转发出去。目的可能是链接到网络的设备或下一跳路由器。

5、但是，如果没有匹配的路由条目，这个数据包就会被丢弃。

更新: 2025-03-11 14:04:24
原文: https://www.yuque.com/yuhui.net/network/hurorowlgqlpzb10