简述路由器组成及路由器发展

1.什么是路由器？

路由器：是一种实现网络互连的设备，在OSI网络模型中的第三层，提供路由与转发的两种重要机制；可以决定数据包从来源端到目的端所经过的路由路径，这个过程称为路由；将路由器输入端的数据包移至适当路由器输出端，称为转发路由器：是一种实现网络互连的设备，在OSI网络模型中的第三层，提供路由与转发的两种重要机制；可以决定数据包从来源端到目的端所经过的路由路径，这个过程称为路由；将路由器输入端的数据包移至适当路由器输出端，称为转发。

2.路由器的基本功能：

• 路由：使用路由表来实现，包括路由表的建立、更新、维护、查找；
• 子网间的速率适配（QOS可以做）；
• 隔离子网，防止广播蔓延，指定访问规则；
• 不同类型网络互连；

路由器的工作过程：

中高端路由器结构：

• 路由器CPU只参与路由不参与转发，所以路由器CPU性能很低；
• 路由功能-路由引擎实现：CPU+内存（硬件）、路由协议（软件）——计算结果以路由表的形式输出；
• 转发功能-转发引擎实现：硬件转发芯片和交换结构——将路由表映射成FIB表；
• 控制平面-路由选择部分；
• 数据平面-分组转发部分；

路由器提供了两种不同的报文处理路径：

• 控制路径：处理目的地址是本路由器的高层协议报文，特别是各种路由协议报文，虽然控制路径不是路由器的关键路径，但是它负责完成路由信息的交互，从而保证了数据路径上的报文沿着最优的路径转发；
• 数据路径：处理目的地址不是本路由器而需要转发的报文，因此数据路径是整个路由器的关 键路径，它直接影响路由器的整体性能；
  

分组转发部分：

输入端口：

输出端口：

路由表与转发表

转发表：路由器转发的时候使用转发表，网段+下一跳+出接口，通常交给硬件—CAM存储器；
转发表：基于目标地址转发（二元匹配 ）

带掩码风格的转发表可以省表项（三元匹配）

二元匹配和三元匹配

*二元匹配：要么全关注、要么不关注的匹配方式（CAM执行二元匹配）
*三元匹配：比二元匹配多了一个不关注的项（TCAM执行三元匹配）
*CAM和TCAM⽤用于⼤大型表的快速查询。

• •CAM执⾏二元运算

– 基于0或1匹配；所有⽐比特都必须匹配
– “命中”将返回结果(出接⼝口)
– ⽤用于MAC地址查询

• TCAM执⾏行行三元运算（无论表大小如何，都会在一个时钟周期内检索出地址）

– 基于0、1或X(不不关⼼心)匹配
– 最⻓长匹配返回“命中”
–适⽤用于并⾮非所有值都需要精确匹配的查询(ACL或IP路路由表)（一般用于路由表、策略表、防火墙）

路由器的进化史

1. 第一代路由器：相当于与口多的电脑使用转发组结构–现在的家用路由器还是这种结构；
2. 第二代路由器：和普通电脑结构一样，但是网卡的结构不同接口网卡有自己的内存-一次查表多次路由-缺点在于总线性能不好；
3. 第三代路由器：路由与转发功能分开；
4. 第四代路由器：接口上已经有ASIC芯片-转发性能已经远远甩开旧代路由器，接口已经不再是网卡而是相当于一个微型计算机-路由迭代方面存在问题；
5. 第五代以前路由器都是专用路由器——如：局域网路由器、语音路由器、广域网路由器等NP芯片（第五代路由器才有）：可编程特点，可以同时对多种业务处理做硬件加速（使第五代路由器成为全业务路由器）第五代路由器（全业务路由器）：和电脑结构几乎完全不同，NP芯片比之前的ASIC芯片功能更强；
6. 第六代路由器：转发速度快，例如运营商路由器，用大型网络的核心机房；
7. 集群路由器；