高性能路由器体系结构.ppt

高性能路由器体系结构 ;主要内容;什么是路由？;什么是路由？;什么是路由？;服务呈现点 (POPs);高性能路由器的位置;高性能路由器的外观;一般的路由器体系结构;一般的路由器体系结构;为什么需要高性能路由器？;为什么需要高性能路由器？ 1:防止路由器成为Internet的瓶颈;POP with smaller routers;高性能路由器的设计难点;高性能路由器的设计难点商用DRAM的发展速度;高性能路由器的设计难点;路由器的性能增长超过了Moore定律;主要内容;Route Table;第二代路由器;第三代路由器;第四代路由器/交换机光技术第一次进入路由器内部结构;主要内容;通用的路由器体系结构;IP地址查找;IP查找需要最长前缀匹配;路由表迅速增长;路由查找必须快速执行;路由查找算法的评价标准;路由表大小;路由更新速率;IP地址查找Radix Trie;IP地址查找Path-compressed Tree;IP地址查找 Path-compressed Tree;IP地址查找Multi-bit Tries;IP地址查找Prefix Expansion with Multi-bit Tries;IP地址查找Four-ary Trie (k=2);IP地址查找Compressed Trie (k=8);IP地址查找前缀扩展增加了存储容量;IP地址查找推广: 不同的级别采用不同的步宽; IP地址查找步宽的选择: Controlled Prefix Expansion [Sri98];IP地址查找进一步推广: Different Stride at Each Node [Sri98];IP地址查找步宽优化的实现结果;IP地址查找前缀长度的折半查找 [wald97];Prefix-length;IP地址查找前缀长度的折半查找;IP地址查找前缀区间的折半查找 [lampson98];0111;IP地址查找前缀区间的多路查找;IP地址查找深度限制的近似最优字母树[gupta2000];IP地址查找基于硬件的路由查找 [gupta98];IP地址查找基于硬件的路由查找 ;IP地址查找基于硬件的路由查找 ;;IP地址查找基于硬件的路由查找 ;IP地址查找相联存储器 (CAM);IP地址查找基于 Ternary-CAM的路由查找;优点 快速: 15-20 ns;IP地址查找算法复杂性比较;IP地址查找性能比较;IP地址查找总结;主要内容;IP分组分类－Background;;IP分组分类特殊的处理首先需要标识网络流;IP分组分类流区分和非流区分的路由器;IP分组分类分组分类引擎;IP分组分类用于分类的分组头部域;IP分组分类多域分组分类;IP分组分类路由查找：1维的分组分类;IP分组分类4维分类器的实例;IP分组分类分类结果的实例;;IP分组分类目前为止的分类算法的总结;IP分组分类分类算法：速度和存储容量的折衷;IP分组分类Recursive Flow Classification算法;IP分组分类分类器数据集合;IP分组分类分类器的结构;IP分组分类分类器的结构;RFC算法：基本思路;RFC: Packet Flow;IP分组分类RFC算法的存储需求;IP分组分类RFC;主要内容;通用路由器体系结构;;DRAM Buffer Memory;分组缓冲总结;主要内容;通用路由器体系结构－输出排队;通用路由器体系结构－输入排队;输入排队的路由器;输入排队的路由器Head of Line Blocking;Head of Line 阻塞;虚拟输出排队Virtual Output Queues;使用虚拟输出排队的路由器;最大权重匹配Maximum Weight Matching;获得100%的吞吐率的多种方法;交换机制的发展;带加速比的最大匹配Fluid model;Fluid Model;交换机制总结;目前的Internet路由器技术总结;主要内容;额外的并行机制 多路并行路由器 ;多路并行路由器 负载平衡;方法1：随机分组负载平衡;方法2：随机流负载平衡;方法3：智能分组负载平衡;智能分组负载平衡并行分组交换机;并??分组交换机;并行分组交换机理论;主要内容;1;1;主要内容;关于光技术和路由器有三种看法;“光和路由器各不相干”光不适合分组交换;“光和路由器各不相干” CMOS 技术和路由器体系结构技术完全可以满足需要;“光和路由器各不相干”总结;“光交换机将替代路由器（至少是核心路由器）”光交换机比路由器更简单而且更快;处理步骤;“光交换机将替代路由器（至少是核心路由器）”我们不再需要分组交换模式;分组交换的最初的推动原因;