| 中文摘要 | 第1-11页 |
| ABSTRACT | 第11-12页 |
| 符号说明 | 第12-13页 |
| 第一章 绪论 | 第13-17页 |
| ·课题研究背景 | 第13页 |
| ·路由查找算法的研究现状 | 第13-14页 |
| ·路由器发展现状和研究中存在的问题 | 第14-15页 |
| ·本文的主要工作 | 第15-16页 |
| ·本文的组织结构及安排 | 第16-17页 |
| 第二章 路由查找技术 | 第17-41页 |
| ·地址结构的发展变化 | 第17-20页 |
| ·基于类的地址结构 | 第17-18页 |
| ·无类域间路由 | 第18-19页 |
| ·IPV6地址结构 | 第19-20页 |
| ·查找技术面临的问题 | 第20-23页 |
| ·链路速率飞速发展 | 第20-21页 |
| ·路由表增长迅速 | 第21-22页 |
| ·最长前缀匹配复杂 | 第22-23页 |
| ·路由查找的一些概念和典型算法 | 第23-39页 |
| ·路由表 | 第24-25页 |
| ·地址前缀匹配 | 第25页 |
| ·传统的路由查找算法 | 第25-28页 |
| ·基于多分支Trie树(Multibit Trie)的查找算法 | 第28-30页 |
| ·基于地址区间的二分查找算法 | 第30-31页 |
| ·基于CAM/TCAM的硬件路由查找算法 | 第31-39页 |
| ·CAM的实现方法 | 第31-33页 |
| ·TCAM的原理和结构 | 第33-35页 |
| ·采用TCAM的路由查找方案 | 第35-37页 |
| ·TCAM表项更新算法研究 | 第37-39页 |
| ·本章小结 | 第39-41页 |
| 第二章 路由器的体系结构发展简介 | 第41-55页 |
| ·路由器基本体系结构 | 第41-42页 |
| ·数据转发引擎的发展 | 第42-54页 |
| ·第一代路由器 CPU结构 | 第43页 |
| ·第二代路由器 多处理器共享总线结构 | 第43-44页 |
| ·第三代路由器 分布式交换结构 | 第44-45页 |
| ·第四代路由器 基于ASIC的分布式交换结构 | 第45-46页 |
| ·第五代路由器 基于网络处理器的分布式交换结构 | 第46-49页 |
| ·第六代路由器 基于多核处理器的分布式交换结构 | 第49-54页 |
| ·高端路由器对多核处理器的需求 | 第51-52页 |
| ·一种典型的多核处理器—XLR732介绍 | 第52-54页 |
| ·本章小结 | 第54-55页 |
| 第四章 基于TCAM和多核处理器的查找转发引擎的实现 | 第55-69页 |
| ·高速接口转发平面设计 | 第55-58页 |
| ·高速转发引擎的管理流 | 第57页 |
| ·高速转发引擎的监控流 | 第57-58页 |
| ·高速转发引擎的业务流 | 第58页 |
| ·高速查表引擎 | 第58-68页 |
| ·TCAM路由方案的拟定 | 第59-61页 |
| ·FPGA算法+TCAM+DDRII SDRAM方案的硬件实现 | 第61-65页 |
| ·算法查找引擎单元 | 第62-63页 |
| ·时钟单元 | 第63-64页 |
| ·电源单元 | 第64-65页 |
| ·查找引擎功能的具体实现 | 第65-68页 |
| ·本章小结 | 第68-69页 |
| 第五章 总结与展望 | 第69-71页 |
| ·论文小结 | 第69-70页 |
| ·展望 | 第70-71页 |
| 参考文献 | 第71-75页 |
| 致谢 | 第75-76页 |
| 攻读硕士期间参与的工程项目和发表的论文 | 第76-77页 |
| 学位论文评阅及答辩情况表 | 第77页 |
