- 1、本文档共142页,可阅读全部内容。
- 2、原创力文档(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
- 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
查看更多
高性能路由器体系结构
高性能路由器体系结构
;主要内容;什么是路由?;什么是路由?;什么是路由?;服务呈现点 (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 技术和路由器体系结构技术完全可以满足需要;“光和路由器各不相干”总结;“光交换机将替代路由器(至少是核心路由器)”光交换机比路由器更简单而且更快;处理步骤;“光交换机将替代路由器(至少是核心路由器)”我们不再需要分组交换模式;分组交换的最初的推动原因;
您可能关注的文档
最近下载
- 2024年部编版四年级上册语文大单元作业设计第二单元作业单.pdf VIP
- 美国Megger IDAX300-350绝缘诊断分析仪使用说明书.pdf
- 六年级语文上册1-2单元测试(原卷+答案)2023-2024学年 部编版.docx
- 重油催化裂解增产丙烯研究进展.doc VIP
- 《食品添加剂应用技术》第二版 课件 任务4.2 增稠剂的使用.pptx
- 2023全国青少年文化遗产知识大赛题库附答案(401 -600 题).docx
- 双减背景下新课标单元整体作业分层设计案例 人教版初中英语八年级上册 Unit 1 Where did you go on.docx
- 《哈利波特》书籍分享ppt课件(图文).pptx
- 2.2 中国的气候第1课时 气候复杂多样教学设计 2023-2024学年湘教版地理八年级上册.docx
- 《中国特色社会主义道路的开辟与发展》参考课件.pptx VIP
文档评论(0)