IP路由器.pptVIP

IP路由器 主要内容 IP路由器架构 路由查找 数据包分类 1 IP路由器架构 IP路由器的功能 IP路由器的基本功能可以分为三类： 路由处理：运行路由协议，建立并维护路由表。 包转发：与转发IP包相关的工作，如报头检查、路由查找、报头修改、包分片等。 特殊服务：不属于核心路由的其它功能，包括数据包转换、封装、流量管理、认证、包过滤等。 1.1 IP路由器的一般结构 路由表查找—Binary Trie 将路由表中的地址前缀组织在一棵二元查找树中。 查找时使用地址前缀的每一位决定树的分支。 与地址前缀对应的节点包含了转发信息。 查找算法的时间复杂度与地址长度成正比。 路由缓存（cache） 为提高路由查找速度，采用二元查找树+路由缓存的方法： 路由cache中存放最近使用过的目的IP地址，下一跳，用哈希表组织，使用精确匹配查找。 先用目的地址查找路由cache，不命中再查找路由表。 路由缓存的问题 使用路由缓存的前提是网络流量具有足够的局部性，从而cache的命中率足够高。 实践发现，路由缓存在因特网边缘比较有效，在因特网核心并不奏效： 核心路由器见到的目的地址数量巨大，可导致缓存溢出或查找速度变慢。 频繁的路由更新使得cache中的路由信息很快失效。 1.2 IP路由器架构的演变 第一代：基于总线和单处理器的架构（软件路由器） 第二代：基于总线和多处理器的架构（1） 卸载包转发、路由缓存和包缓存到NIC上： 减少总线拷贝 减轻CPU负担 减少查表时间 缺点： 吞吐量依赖流量模式 高速时主路由表查找仍是瓶颈。 共享总线是瓶颈。 第二代：基于总线和多处理器的架构（2） 使用转发引擎的结构 第三代：基于交换的路由器架构 控制卡、线卡和转发引擎卡通过一个高速交换结构连接： 每块线卡包含多个网络接口 每块转发引擎卡包含路由缓存，负责包头处理与转发 控制卡提供基本的管理功能。 Crossbar交换结构 使用N×M 个交叉开关连接输入与输出端口 控制器硬件处理端口竞争 多个端口之间可以并行传输，集合吞吐率高 使用转发数据库（FIB）代替路由缓存 当网络拓扑频繁变化、流量模式高度随机时，网络流量主要通过主CPU而不是路由缓存转发。 大型路由器的一个接口上可能同时存在上千万条活跃的并发流，硬件cache很难实现，而软件哈希表的查找性能无法得到保证。 解决方案： 在每个网络接口上用转发数据库（Forward Information Base，IP路由表的完整镜像）取代路由缓存。 小结 路由器架构基本上是从集中式向分布式演变： 将协议栈的处理功能分布到主控制板及各个网络接口卡上，消除处理和访存瓶颈 使用交换结构消除内部总线瓶颈 针对路由器结构的各种改进都是要消除处理、访存、总线三个性能瓶颈。 路由器中的快路径和慢路径 快路径（关键路径）： 由时间关键的处理任务构成：与包转发直接相关的任务是时间关键任务。 快路径的速度直接影响路由器的性能，一般在网络接口上实现，且大多用硬件实现。 慢路径（非关键路径）： 由非时间关键的处理任务构成：与包转发不直接相关的任务一般是非时间关键任务。 慢路径一般在CPU上用软件实现。 快路径 or 慢路径？ 分布式路由器结构中的功能划分 1.3 Cisco路由器架构的演变 RSP执行以下任务： 基本包交换，使用FIB代替路由缓存。 基本包转发之外的服务，如加密、压缩、访问控制、QoS、流量统计等。 运行路由协议。 其它维护功能，如网络管理。 Cisco 7500（续） 每个VIP有处理器，执行IP包交换和基本包转发之外的服务。 RSP处理其它重要任务，如路由协议、非IP流量、网络管理等。 Cisco 10000 ESR（边缘服务路由器） 线卡（8块）：管理自己的接口类型，通过背板向PRE发送和接收数据包。 PRE（主、备各一块）： RP：运行路由协议，更新路由表，其它控制面功能。 FP：用网络处理器实现的转发路径。 使用点对点链路连接每一个PRE和每一块线卡。 Cisco ASR1000 路由器架构的进一步发展 更多的包处理功能加到快路径上： 包过滤、深度数据包检查、流量管理等原先属于特殊服务的功能，现在也加入到了快路径上。 板卡之间的高速互联： 更高带宽的互联结构代替原先的交换结构。 1.4 基于通用多核处理器的路由器 通用多核处理器的出现为构建高速路由器提供了一种新的可选方案： 通用多核处理器为线程级并行而优化，特别适合具有天然线程级并行特性的网络处理任务。 通用处理器的计算能力很强大，存储资源很丰富，能够承担很复杂的包处理任务。 设计中已经考虑了适合网络处理的有用特性。 Intel Nehalem 8核处理器内部结构 8个核，每个核自带256KB L2 cache 8个核共享一个L3 cache 内