| 中文摘要 | 第1-5页 |
| ABSTRACT | 第5-6页 |
| 目录 | 第6-8页 |
| 表目录 | 第8-9页 |
| 图目录 | 第9-10页 |
| 第一章 绪论 | 第10-15页 |
| ·研究背景 | 第10页 |
| ·路由查找算法的研究 | 第10-13页 |
| ·路由查找算法的性能评价标准 | 第10-12页 |
| ·传统的路由查找算法存在的问题 | 第12-13页 |
| ·本文的主要贡献 | 第13页 |
| ·本文的结构和安排 | 第13-15页 |
| 第二章 路由查找算法研究与分析 | 第15-31页 |
| ·引言 | 第15页 |
| ·路由查表算法分类 | 第15-16页 |
| ·基于地址前缀值的路由查找算法 | 第16页 |
| ·基于地址前缀长度的路由查找算法 | 第16页 |
| ·传统的路由查找算法 | 第16-21页 |
| ·路由查表新算法 | 第21-25页 |
| ·高速硬件路由查表 | 第25-28页 |
| ·路由查找算法性能比较 | 第28-31页 |
| 第三章 T比特路由器中转发线速查找实现方案 | 第31-46页 |
| ·系统概述 | 第31-33页 |
| ·转发处理模块结构 | 第31-32页 |
| ·转发引擎概述 | 第32-33页 |
| ·基于TCAM的路由查找的分析与设计 | 第33-39页 |
| ·设计原理 | 第33-34页 |
| ·转发查表的性能需求及外部结构设计 | 第34-35页 |
| ·转发查表的FPGA内部结构设计 | 第35-37页 |
| ·性能分析与测试 | 第37-39页 |
| ·基于TCAM的二级路由查找 | 第39-45页 |
| ·方案的提出 | 第40-41页 |
| ·基于比特选择的地址分类机制 | 第41-42页 |
| ·二级路由查找的实现 | 第42-43页 |
| ·性能分析与测试 | 第43-45页 |
| ·本章小结 | 第45-46页 |
| 第四章 基于TCAM的大容量IPv4/IPv6转发表管理 | 第46-62页 |
| ·基本表项更新算法研究 | 第46-48页 |
| ·顺序移动更新算法 | 第46页 |
| ·预留表项空间的顺序移动更新算法 | 第46-47页 |
| ·选择移动更新算法 | 第47页 |
| ·PLO-OPT更新算法 | 第47-48页 |
| ·CAO-OPT更新算法 | 第48页 |
| ·基于流分类的哈希算法的随机性分析 | 第48-53页 |
| ·模型和定义 | 第49页 |
| ·二元比特运算分析 | 第49-50页 |
| ·异或运算的随机性分析 | 第50-52页 |
| ·哈希表的性能分析 | 第52-53页 |
| ·多哈希随机检测快速选择更新算法 | 第53-56页 |
| ·算法的基本原理 | 第54-55页 |
| ·算法的初始化 | 第55页 |
| ·表项的添加与删除 | 第55-56页 |
| ·算法在T比特路由器中的实现 | 第56-61页 |
| ·算法的实现 | 第56-58页 |
| ·算法的性能分析与测试 | 第58-61页 |
| ·本章小结 | 第61-62页 |
| 结束语 | 第62-63页 |
| 致谢 | 第63-64页 |
| 参考文献 | 第64-67页 |
| 作者在学期间取得的学术成果 | 第67页 |