路由器原理与设计讲稿5-转发引擎.ppt

简单覆盖式存储原理 1.133.188.6/8 R1 1.128.138.8/9 1.138.188.5/10 Prefix: xxxxxxxx Prefix: 000000011 xxxxxxx Prefix: 0000000110 xxxxxx 占用表项单元：1.0 — 1.255 占用表项单元：1.128 — 1.255 占用表项单元：1.128 — 1.191 以Prefix长度为8 — 16的情况为例 R2 R3 5.4 路由查表—查表算法 0.0 0.1 0.255 1.255 255.255 2.0 1.0 1.1 1.127 1.128 1.129 1.190 1.191 1.192 1.254 R1 R1 R1 R1 R1 R1 R1 R1 R1 R1 R1 R1 R1 R2 R2 R2 R2 R2 R2 R2 R2 R2 R3 R3 R3 R3 R3 5.4 路由查表—查表算法 分段查表的依据：骨干路由器前缀分布 分段式最长匹配线速查表算法原理组成 SegMid SegUp DA 16M 1M SegLow 64K 16 24 8 12 Prefix=8~16 Prefix=17~24 Prefix=25~32 控制逻辑 5.4 路由查表—查表算法 0.0 0.1 0.255 1.255 255.255 2.0 1.0 1.1 1.127 1.128 1.129 1.190 1.191 1.192 1.254 简单覆盖式混合存储原理 1.133.188.6/8 R1 1.128.138.8/9 1.138.188.5/10 Prefix: xxxxxxxx Prefix: 000000011 xxxxxxx Prefix: 0000000110 xxxxxx 占用表项单元：1.0 — 1.255 占用表项单元：1.128 — 1.255 占用表项单元：1.128 — 1.191 （Prefix长度：? 24） 以Prefix长度为8 — 16的情况为例 Seg_low R1 R1 R1 R1 R1 R1 R1 R1 R1 R1 R1 R1 R1 R2 R2 R2 R2 R2 R2 R2 R2 R2 R2 R3 R3 R3 R3 R3 R3 5.4 路由查表—查表算法 索引覆盖式存储原理 1.138.188.5/25 R1 （占用表项单元： Index i +0___ Index i +127） Prefix: 0xxxxxxx （Prefix长度：?24） 0.0.0 0.0.1 1.138.188 255.255.255 Index i 8 12 1.138.188.37/27 R2 （占用表项单元： Index i +32___ Index i +63） Prefix: 001xxxxx Index i +0 Index i +1 Index i +127 R1 R1 R1 R1 + 20 Seg_mid Seg_up Index i +32 Index i +33 R2 R2 R2 R2 Index i +63 5.4 路由查表—查表算法 5.4 路由查表—组播查表 5.4 路由查表—组播查表 主要内容 转发引擎的功能 转发引擎处理能力的估算 有效性检查 路由查表 包分类 ? 5.5 包分类 包分类的目的： 判断一个到达的包属于哪一类业务，进行不同处理 包分类的功能： 提供区分服务，是保证QoS的基础 防火墙 基于策略的路由选择 业务速率限制和警管 具有包分类功能的路由器也称为 流识别路由器(Flow-aware Router) 或无层交换机(Layerless Switches） 因此路由查表时包分类的一个特例 5.5 包分类 包分类涉及到的域： 5.5 包分类 PCNSE（Packet Classification with Network Search Engine）  分类器的原理框图 5.5 包分类 * 路由器原理与设计之五： 转发引擎 内 部 通 信 路由器总体结构 高 速 交 换 网 络（主\备） 内 部 通 信（主/备） 主控 / 管理模块 主 控 模 块 （主/备） 转发引擎 线路接口 转发引擎 线路接口 转发引擎 线路接口 外部接口 外部接口 操作维护台 外部接口 主要内容 转发引擎的功能 转发引擎处理能力的估算 有效性检查 路由查表 包分类 ? 5.1 转发引擎的功能 转发引擎是路