3.1 引言从 IMP 到核心路由器在计算机网络这一宏大的体系中如果说光纤和铜缆构建了信息的高速公路那么路由器Router就是这张网络中的立交桥和交通指挥中心。作为网络层OSI模型第3层最关键的设备路由器的主要职责是在不同网络之间例如局域网与广域网之间或不同的ISP网络之间转发数据分组。历史回顾路由器的雏形可以追溯到 1969 年 ARPANET 建立时使用的IMP接口报文处理机。那时的 IMP 是一台经过改装的 Honeywell 516 小型机负责连接主机并处理分组交换。随着互联网Internet的爆发式增长路由器从基于通用 CPU 的软件转发设备逐渐演变为拥有专用集成电路ASIC和复杂交换结构的高性能专用设备。今天无论是家庭角落里的无线路由器还是运营商骨干网中每秒吞吐量达数百 Terabits 的核心路由器其核心逻辑依然遵循着“存储-转发”的基本原理但其内部架构已经发生了天翻地覆的变化。3.2 路由器的体系结构要理解路由器如何工作我们必须将其“解剖”。现代路由器在逻辑上被严格划分为两个平行的平面控制平面Control Plane和数据平面Data Plane。3.2.1 硬件组成概览从物理硬件角度看路由器主要由以下四个部分组成输入端口Input Ports负责物理链路的信号接收、链路层解封装以及最重要的功能——查找转发表。交换结构Switching Fabric路由器的核心“心脏”负责将分组从输入端口“搬运”到正确的输出端口。输出端口Output Ports负责缓存分组、执行链路层封装并将信号发送到物理链路上。路由选择处理器Routing Processor这是路由器的“大脑”负责运行路由协议如 OSPF, BGP计算路由表并维护路由器的管理功能。图 3-1 现代通用路由器架构框图3.2.2 控制平面与数据平面的分离这是初学者必须掌握的核心概念控制平面大脑运行在毫秒级或秒级的时间尺度上。它通过与相邻路由器交换信息绘制出整个网络的“地图”拓扑结构并计算出从源到目的地的最佳路径最终生成路由表RIB和转发表FIB。数据平面肌肉运行在纳秒级的时间尺度上。它不思考“为什么走这条路”只根据控制平面下发的转发表对每个到达的分组进行机械、快速的搬运。3.3 路由表与最长前缀匹配路由表Routing Table是路由器进行决策的依据。虽然我们常说“查路由表”但在高性能路由器中实际用于转发的是经过优化的转发表Forwarding Information Base, FIB。3.3.1 路由表的结构一个标准的路由表项通常包含以下关键信息目的网络地址Destination Network这是一个 IP 网段。子网掩码Subnet Mask定义了网络前缀的长度。下一跳地址Next Hop下一个接收该分组的路由器接口 IP。出接口Interface本地路由器发送该分组的物理端口。3.3.2 核心算法最长前缀匹配当一个数据分组到达时路由器提取其目的 IP 地址例如192.168.1.15 192.168.1.15192.168.1.15并在转发表中进行查找。如果表中存在多条目都能匹配该地址路由器该如何选择原则选择网络前缀最长最精确的那一条。假设转发表中有如下两条记录192.168.1.0 / 24 192.168.1.0/24192.168.1.0/24匹配前24位即前3个字节192.168.1.0 / 28 192.168.1.0/28192.168.1.0/28匹配前28位对于目的地址192.168.1.15 192.168.1.15192.168.1.15记录1匹配吗匹配1.0 1.01.0到1.255 1.2551.255。记录2匹配吗匹配1.0 1.01.0到1.15 1.151.15。由于/ 28 /28/28比/ 24 /24/24更长更精确路由器将严格按照记录2指示的接口进行转发。这种机制使得网络管理员可以配置默认路由0.0.0.0 / 0 0.0.0.0/00.0.0.0/0作为兜底同时对特定网段进行精细化控制。3.3.3 硬件实现TCAM 的应用在高速网络中使用软件进行线性查找或树状查找太慢了。现代路由器使用三态内容寻址存储器TCAM。TCAM 可以在一个时钟周期内完成对所有表项的并行匹配这是实现线速Line-rate转发的关键技术。3.4 分组转发机制分组转发Packet Forwarding是指数据分组从进入路由器到离开路由器的全过程。我们可以将其概括为三个动作接收、交换、发送。3.4.1 输入端口的处理当信号到达输入端口物理层将其转换为比特流数据链路层去除帧头帧尾。随后进入关键的查找阶段。在此阶段输入端口不仅要通过 TCAM 查找出接口还要进行几项重要操作校验和检查确保 IP 头部没有损坏。TTL 处理将 IP 头部中的 TTL生存时间字段减1 11。如果 TTL 变为0 00则丢弃分组并向源主机发送 ICMP 超时报文这也是 Traceroute 工具的原理。重新计算校验和因为 TTL 变了头部校验和必须更新。3.4.2 交换结构Switching Fabric交换结构决定了路由器的内部带宽。常见的交换技术有三种演进形式经内存交换Memory早期路由器的做法。输入端口将包复制到 CPU 内存CPU 读出后再写到输出端口。瓶颈在于内存带宽和系统总线。经总线交换Bus输入端口通过共享总线直接将包传送到输出端口。但在任一时刻总线只能传输一个分组限制了吞吐量。经互连网络交换Interconnection Network/Crossbar现代高端路由器的标配。图 3-2 纵横式Crossbar交换结构示意图3.4.3 排队与丢包如果分组到达的速度超过了交换结构的处理速度或者超过了输出链路的发送速度分组就会被放入**队列Buffer**中。队首阻塞Head-of-Line Blocking如果排在队列最前面的分组在等待例如因为输出端口忙后面的分组即使要去空闲的端口也无法通过。这是设计高性能路由器必须解决的问题通常通过虚拟输出队列VOQ技术解决。主动队列管理AQM为了避免缓冲区填满导致大量丢包尾部丢弃现代路由器采用 RED随机早期检测算法在队列即将填满前随机丢弃少量分组以诱导 TCP 发送端降低发送速率。3.5 现代发展SDN 与可编程网络随着云计算和大数据的发展传统的“黑盒”式路由器控制与转发紧密耦合在同一台设备中逐渐显露出灵活性不足的弊端。3.5.1 软件定义网络SDNSDN 提出了一种革命性的理念彻底将控制平面从物理路由器中剥离出来集中到远程的服务器集群SDN 控制器上。在 SDN 架构下路由器沦为简单的“转发器”或“白盒交换机”。它们不再运行复杂的 OSPF/BGP 协议而是被动接收来自控制器的流表Flow Table。这使得网络管理员可以通过编写程序来动态控制整个网络的流量走向就像编程一样。3.5.2 具体应用场景数据中心网络谷歌、亚马逊等巨头的数据中心内部广泛使用商用芯片构建的廉价路由器配合 SDN 控制器替代了昂贵的专有核心路由器。边缘计算在 5G 时代路由器开始集成计算功能MEC不仅转发数据还在网络边缘直接处理部分业务逻辑降低延迟。本章小结路由器作为互联网的枢纽其核心在于**路由表的构建控制平面与高速分组转发数据平面**的协同工作。从最长前缀匹配算法到纵横式交换结构每一项技术都在为实现更快、更稳定的网络传输服务。随着 SDN 技术的普及路由器正朝着更加开放、可编程的方向发展但其底层的“存储-转发”逻辑依然是计算机网络大厦的基石。