| 第一章 绪言 | 第1-15页 |
| 1．1 研究背景及意义 | 第10-14页 |
| 1．1．1 什么是网络处理器 | 第12页 |
| 1．1．2 什么是搜索引擎 | 第12-14页 |
| 1．2 研究方法及过程 | 第14-15页 |
| 第二章 网络处理器及其树形搜索引擎介绍 | 第15-27页 |
| 2．1 网络处理器介绍 | 第15-19页 |
| 2．1．1 网络处理器模块框图 | 第15-16页 |
| 2．1．2 网络处理器数据流程 | 第16-18页 |
| 2．1．3 内嵌处理单元EPC | 第18-19页 |
| 2．2 搜索引擎比较 | 第19-27页 |
| 2．2．1 PATRICIA树 | 第20页 |
| 2．2．2 精确匹配的改进算法 | 第20页 |
| 2．2．3 二进制trie树(binary Trie) | 第20-21页 |
| 2．2．4 路径压缩trie树(Path-Compressed Trie) | 第21-22页 |
| 2．2．5 多分支Trie树(Multibit Trie) | 第22-23页 |
| 2．2．6 地址前缀长度的二分查找法 | 第23-24页 |
| 2．2．7 缓存策略 | 第24页 |
| 2．2．8 内容可定址——CAM(Content-Addressable Memory) | 第24-26页 |
| 2．2．9 树形搜索引擎 | 第26-27页 |
| 第三章 树形搜索引擎工作原理及其设计 | 第27-49页 |
| 3．1 树形搜索引擎的工作原理 | 第27-28页 |
| 3．2 树形搜索引擎的搜索过程 | 第28-30页 |
| 3．3 树形数据结构(DT，PSCB，Leaf和LUDef) | 第30-39页 |
| 3．3．1 直接表格DT(Direct Table) | 第30-31页 |
| 3．3．2 模式搜索控制单元PSCB(Pattern Search Control Block) | 第31-33页 |
| 3．3．3 叶子Leaf | 第33-35页 |
| 3．3．4 查找定义表(LUDefTable) | 第35-39页 |
| 3．4 搜索算法 | 第39-44页 |
| 3．4．1 全匹配搜索FM(Full Match) | 第39-40页 |
| 3．4．2 最长前缀匹配LPM(Longest Prefix Match) | 第40-41页 |
| 3．4．3 软件管理搜索SMT | 第41-44页 |
| 3．5 性能加强点(Cascase/Cache，Hash，Binary Search) | 第44-49页 |
| 3．5．1 级联(Cascade)／Cache | 第44-45页 |
| 3．5．2 哈希(Hash) | 第45-47页 |
| 3．5．3 二进制搜索(binary search) | 第47-49页 |
| 第四章 树形搜索引擎设计实现 | 第49-58页 |
| 4．1 概述 | 第49-51页 |
| 4．2 接口波形 | 第51-53页 |
| 4．3 内部模块实现 | 第53-58页 |
| 4．3．1 FMLPM模块 | 第53-55页 |
| 4．3．2 FMSMT模块 | 第55-56页 |
| 4．3．3 MISC模块 | 第56-58页 |
| 第五章 树形搜索引擎的验证及其验证结果 | 第58-73页 |
| 5．1 验证方法 | 第58-59页 |
| 5．2 验证流程 | 第59-60页 |
| 5．3 验证环境 | 第60-69页 |
| 5．3．1 验证平台概述 | 第60-62页 |
| 5．3．2 命令输入模块(cmd_enqueuer) | 第62-64页 |
| 5．3．3 DDI响应模块 | 第64-65页 |
| 5．3．4 CPEI激励模块 | 第65页 |
| 5．3．5 CPDI激励模块 | 第65-66页 |
| 5．3．6 控制存储器仲裁模块CSA(Control Store Arbiter) | 第66-67页 |
| 5．3．7 线程分配模块Dispatcher_Stim | 第67-68页 |
| 5．3．8 结果检查模块TSE_Snooper | 第68-69页 |
| 5．4 验证结果 | 第69-73页 |
| 第六章 总结 | 第73-74页 |
| 6．1 项目总结 | 第73页 |
| 6．2 个人总结 | 第73-74页 |
| 参考文献 | 第74-75页 |
| 致谢 | 第75页 |
