CN-路由器的工作原理

[[计算机网络]]

网络层的转发功能

简要的转发问题：编址和==最长前缀匹配问题==

关键术语： 转发、交换

转发功能通常称为**路由器转发平面**

数据报流水线必须以N倍速率运行

路由器控制平面通常用软件实现并在路由选择处理器上执行

最重要的路由器部件：入口路和入口站 $\to$ 输入端口

环形交叉路 $\to$ 交换结构

环状交叉路出口 $\to$ 输出端口

Q：

1. 车站服务人员很慢会发生什么情况？（查询速度慢）
2. 服务人员必须要多快才能确保在入口路上没有车辆拥堵？（查询速度的最低值）
3. 对于极快的服务人员，如果汽车在环状交叉路上开的很慢将会发生什么情况？（交换结构内数据传输慢）
4. 如果大多数进入的汽车都要在相同的出口离开会发生什么情况？（拥塞控制）
5. 如果要为不同的汽车分配优先权，或者阻挡某些汽车进入环状交叉路，应该怎么运行？（如何让数据报有控制的进行转发）

路由器的输入端口

查找 **根据转发表**

TCAM 三态内容可寻址存储器

确定了输出端口之后分组就能够发送进入交换结构。如果正在使用交换结构就会被阻塞。因此需要在输入端口的位置排队。

必须采取的动作：

1. 物理层和链路层处理
2. 检查分组的版本号、检验和