| 摘要 | 第1-5页 |
| Abstract | 第5-7页 |
| 第一章 引言 | 第7-12页 |
| ·论文研究背景及意义 | 第7页 |
| ·网络层相关知识 | 第7-9页 |
| ·路由查找算法研究现状 | 第9-10页 |
| ·本文的研究内容和结构安排 | 第10-12页 |
| 第二章 现有的硬件路由查找算法 | 第12-20页 |
| ·DIR-24-8 和 DIR-21-3-8 算法 | 第12-14页 |
| ·基于 CAM/TCAM 的硬件查找算法 | 第14-15页 |
| ·基于 BiOLP 结构的硬件算法 | 第15-19页 |
| ·本章小结 | 第19-20页 |
| 第三章 基于完全二叉搜索树的路由改进算法 BstLpmF | 第20-40页 |
| ·完全二叉搜索树的构造 | 第20-23页 |
| ·完全二叉搜索树的概念 | 第20-21页 |
| ·完全二叉搜索树的构造算法 | 第21-23页 |
| ·BstLpmF 算法的整体思路 | 第23-39页 |
| ·路由转发表项的组织 | 第23-27页 |
| ·BstLpmF 算法的总体架构 | 第27-28页 |
| ·Pipeline1 中查找结构的设计 | 第28-29页 |
| ·Pipeline2~Pipeline10 中查找结构的设计 | 第29-32页 |
| ·New-com buffer 流水线中查找结构的设计 | 第32-34页 |
| ·流水线更新结构的设计 | 第34-37页 |
| ·输出判决模块的设计 | 第37-39页 |
| ·本章小结 | 第39-40页 |
| 第四章 BstLpmF 算法的 FPGA 实现技术 | 第40-58页 |
| ·FPGA 的相关知识 | 第40-42页 |
| ·FPGA 的结构组成 | 第40-41页 |
| ·FPGA 的设计流程 | 第41-42页 |
| ·FPGA 中的模块实现 | 第42-55页 |
| ·Pipeline 模块的实现 | 第42-50页 |
| ·New-com buffer 模块的实现 | 第50-55页 |
| ·BstLpmF 算法的整体实现 | 第55-57页 |
| ·本章小结 | 第57-58页 |
| 第五章 BstLpmF 算法 FPGA 实现设计的仿真 | 第58-64页 |
| ·测试平台 testbench 的介绍 | 第58页 |
| ·路由转发表初始化与 LPM 查找的测试 | 第58-61页 |
| ·路由转发表更新的测试 | 第61-63页 |
| ·本章小结 | 第63-64页 |
| 第六章 总结与展望 | 第64-65页 |
| 参考文献 | 第65-66页 |
| 附录 1 程序文件清单 | 第66-67页 |
| 附录 2 攻读硕士学位期间撰写的论文 | 第67-68页 |
| 附录 3 攻读硕士学位期间参加的科研项目 | 第68-69页 |
| 致谢 | 第69页 |
