路由器小结

路由器

定义

路由器（Router）是一种y用于连接多个逻辑上分开的网络，实现网络互联设备，它会根据信道的情况自动选择和设定路由，以最佳的路径，按前后顺序发送信号，主要工作位于OSI模型的第三层–网络层。
路由（Routing）是指分组从源到目的地时，决定端到端路径的网络范围的进程。
路由的过程：
使⽤路由表来实现，包括路由表的建⽴、更新、维护、查找
使⽤静态路由和动态路由协议来获知远端⽹络构建路由表
路由工作包含的两个基本动作：
1、确定最佳路径
2、通过网络传输信息（交换）

结构

路由器结构主要分为两部分

• 路由选择部分（控制平面 软件）：核心构建是路由选择处理机。
• 分组转发部分（数据平面 硬件）：核心硬件处理芯片和交换结构。

报文处理路径

控制路径：处理目的地址的高层报文，负责完成路由器信息的交互，保证数据路径上最优
数据路径：处理路由器需要转发的报文，影响整体性能。

二元匹配和三元匹配
二元匹配（交换机，CAM表）：CAM基于1和0精确匹配，所有比特都必须匹配，用于MAC地址查询
三元匹配（路由器，TCAM表）：TCAM基于0、1和*（不关注）匹配，适用于并非所有值都要精确匹配的查询（ACL或IP路由表，QOS,防火墙），无论表大小如何，都会在一个时钟周期内检索出地址

路由器的演化史

第一代路由器

主要采用 集中转发，固定接口

转发速率小于0.5Gb/s，接口种类少。

第二代路由器

集中转发，模块化接口

转发表从路由器处理器下发至接口线卡缓存，⼀次查表多次路由，接口种类多，配
置灵活

第三代路由器

分布式软件转发

转发速率小于5Gb/s，处理能力强，接口种类多，配置灵活。

第四代路由器

基于ASIC与交换矩阵

转发速率⼩于50Gb/s，IP处理能力有质的突破，端口较丰富，端口容量大；交换网的
引⼊解决了总线的瓶颈，实现无阻塞交换。对QOS、MPLS VPN、组播、IPv6支持
力弱。

ASIC两方面的优点：
1、可高速转发
2、通用芯片的可编程性

同时第四代路由器出现：CAM（Content addressable Memory）和TCAM（Ternary Content Addressable Memory）。
CAM提供两种结果0和1，TCAM提供三种结果0、1和无关紧要。
CAM表可以构建准确查找的表（MAC地址表），TCAM用于构建最长匹配表（根据IP前缀的IP路由选择表）。

第五代路由器

第五代之前，专用路由器，
第五代，np芯片（可编程），可同时对很多业务处理做硬件加速，全业务路由器

NP与ASIC之比较 性能更高：内部集成数十个CPU及硬件协处理器、硬件加速器，在
实现 复杂的拥塞管理、队列调度等QOS功能前提下，仍能保持线速转发， 实现“硬转
发”； 扩展更灵活：预留的用户接口可编程，扩展灵活； 业务支持能力强：对新的增
值业务(MPLS、QOS、组播等等)迅速支持； 管理灵活，开发方便，大大缩短二次开发
周期； 预留IPv6接口，可通过软件平滑升级； 可靠性高：芯片转产前通过严格的疲劳
性测试，适合开发电信级设备