有限缓冲路由器体系结构

IP 路由器基于有限缓冲体系结构建模,该体系结构以*基于插槽的处理模式(slot-based processing mode)或集中处理模式(central processing mode)*运行。在基于插槽的处理模式中,IP 模块由以下部分组成:

  • 一个路由元素(routing element)
  • 一个或多个接口插槽元素(interface slot element)
  • 一个互连背板(backplane)

路由元素包含路由进程以及用于存放待路由 Packet 的内存。未处理的 Packet 先存储在一个队列中,处理完成后被转发到相应的插槽。

每个接口插槽元素包含以下内容:

  • 一个或多个接口
  • 用于存放入站和出站 Packet 的内存(可以是公共共享 RAM,也可以是物理上相互独立的 RAM)
  • 一个用于本地处理 Packet 的处理器

背板互连器负责在插槽与路由元素之间传输 Packet。

图 213:基于插槽的处理模式

基于插槽的处理模式

集中处理模式可以看作基于插槽的处理模式的一种退化版本——它没有插槽,网络接口直接与路由队列相连,Packet 直接进出路由队列。

每个需要使用 IP 的节点都有一个 IP 路由模块,其中包含一个派生(spawn)各种路由进程的调度进程。三种类型的路由模块——集中式(centralized)、基于插槽式(slot-based)和云式(cloud)——如下图所示。

图 214:集中式 IP 路由模块

集中式 IP 路由模块

图 215:基于插槽的 IP 路由模块

基于插槽的 IP 路由模块

图 216:云 IP 路由模块

云 IP 路由模块

下表列出了 IP 模型套件所使用的进程模型。

表 110:IP 进程模型

进程模型 描述
ip_dispatch 实现 IP 路由功能以及分片与重组。从任何接口到达的 IP Packet 根据其目的地址被路由到相应的输出接口。

ip_dispatch 进程为路由每个 Packet 需要固定的时间量。Packet 按先到先服务的方式转发。
ip_igmp_host 在主机中实现 Internet 组管理协议(IGMP)。它是 ip_dispatch 的子进程。
ip_igmp_rte_grp 在路由器中实现 IGMP。对于子网中的每个组播组,ip_igmp_rte_intf 进程都会派生该进程的一个子实例。
ip_igmp_rte_intf 在路由器中实现 IGMP(与 ip_igmp_rte_grp 配合)。对于路由器上每个启用组播的接口,ip_dispatch 都会派生该进程的一个实例。
ip_icmp 实现 ICMP Echo Request/Response(ping)消息的生成与处理。这是 ip_dispatch 的子进程,在 ip_dispatch 完成接口配置后创建。
ip_pim_sm 在路由器节点中实现协议无关组播 - 稀疏模式(PIM-SM)组播路由协议。这是 ip_dispatch 的子进程。
ip_output_iface 实现排队与丢弃机制。这是 ip_dispatch 的子进程。如果接口支持某种排队机制,从任何 IP 输出接口到达的 IP Packet 都会被发送到该进程。

该进程模型实现以下排队机制:FIFO(先进先出)、WFQ(加权公平排队)、Priority Queuing(优先级排队)、Custom Queuing(自定义排队)等。
ip_rte_central_cpu 该 ip_dispatch 的子进程实现集中处理模式。
ip_rte_distrib_cpu 该 ip_dispatch 的子进程实现在基于插槽的处理模式中的路由元素。对于每个具有活动连接的插槽,都会派生一个 ip_rte_slot 进程实例。
ip_rte_slot 该 ip_rte_distrib_cpu 的子进程处理所有指定给某个插槽的流量。
oms_basetraf_src 处理路由器中的背景利用率流量。