| 摘要 | 第1-8页 |
| Abstract | 第8-9页 |
| 插图索引 | 第9-10页 |
| 附表索引 | 第10-11页 |
| 第1章 绪论 | 第11-23页 |
| ·研究背景 | 第11-14页 |
| ·路由器的基本原理及体系结构 | 第14-17页 |
| ·路由器在IP网络中的位置 | 第14页 |
| ·路由器结构体系 | 第14-15页 |
| ·路由器的作用 | 第15-16页 |
| ·路由器工作原理 | 第16页 |
| ·路由器性能分析 | 第16-17页 |
| ·路由器性能小结 | 第17页 |
| ·路由查找现状 | 第17-18页 |
| ·路由查找算法的设计标准 | 第18-21页 |
| ·本文的意义 | 第21页 |
| ·本文的内容安排 | 第21-23页 |
| 第2章 常用路由查找算法总结 | 第23-43页 |
| ·发展前由 | 第23-26页 |
| ·路由查找相关的几个定义 | 第26-27页 |
| ·常用路由查找算法分析 | 第27-40页 |
| ·基于硬件的查找算法分析 | 第27-30页 |
| ·基于trie结构的软件的查找算法分析 | 第30-37页 |
| ·基于表结构(包括线性表和散列表)的软件的查找算法分析 | 第37-40页 |
| ·小结 | 第40-43页 |
| ·算法复杂度的评价 | 第41页 |
| ·算法的硬件实现灵活性评价 | 第41页 |
| ·算法的可扩展性评价 | 第41-43页 |
| 第3章 基于trie的最长前缀算法设计与实现 | 第43-52页 |
| ·算法概述 | 第43页 |
| ·算法涉及的主要操作 | 第43-44页 |
| ·算法逻辑结构的实现 | 第44-49页 |
| ·路由表的构建 | 第45-47页 |
| ·报文查找算法 | 第47页 |
| ·路由更新操作 | 第47-49页 |
| ·算法的改进 | 第49-51页 |
| ·分析与小结 | 第51-52页 |
| 第4章 总结与展望 | 第52-53页 |
| ·全文总结 | 第52页 |
| ·对后续工作的展望 | 第52-53页 |
| 参考文献 | 第53-56页 |
| 致谢 | 第56-57页 |
| 附录A 攻读学位期间所发表的学术论文目录 | 第57页 |