| 摘要 | 第1-5页 |
| Abstract | 第5-12页 |
| 第一章 绪论 | 第12-19页 |
| ·研究背景及意义 | 第12-17页 |
| ·论文的研究内容 | 第17页 |
| ·论文结构安排 | 第17-19页 |
| 第二章 多维包分类算法研究现状 | 第19-34页 |
| ·包分类的相关定义 | 第19-20页 |
| ·包分类原理 | 第20-21页 |
| ·现实规则库的特点 | 第21-22页 |
| ·包分类算法的衡量标准 | 第22-23页 |
| ·包分类算法分类 | 第23-33页 |
| ·穷举分类算法 | 第24-26页 |
| ·基于 Trie 分割的分类算法 | 第26-29页 |
| ·几何区域分割分类算法 | 第29-31页 |
| ·元组空间分割分类算法 | 第31页 |
| ·维度分解分类算法 | 第31-33页 |
| ·小结 | 第33-34页 |
| 第三章 RFC 算法的实现与改进 | 第34-60页 |
| ·RFC 算法 | 第34-39页 |
| ·预处理阶段 | 第35-37页 |
| ·分类阶段 | 第37页 |
| ·影响算法性能因素 | 第37-39页 |
| ·RFC 预处理阶段算法的改进 | 第39-45页 |
| ·投影过程的优化 | 第39-43页 |
| ·等价类合并过程的优化 | 第43-45页 |
| ·两阶段索引 RFC 算法的提出 | 第45-50页 |
| ·预处理阶段 | 第46-48页 |
| ·包分类阶段 | 第48-50页 |
| ·仿真实验 | 第50-58页 |
| ·ClassBench 规则库设计 | 第50-52页 |
| ·改进后的 RFC 预处理阶段算法的实验结果及分析 | 第52-55页 |
| ·两阶段索引 RFC 算法实验结果及分析 | 第55-58页 |
| ·小结 | 第58-60页 |
| 第四章 TCAM 规则的优化表示 | 第60-71页 |
| ·TCAM 的特点 | 第60-61页 |
| ·解决 TCAM 范围匹配问题的常用方法 | 第61页 |
| ·规则库的最小化 | 第61-67页 |
| ·相关定义 | 第62页 |
| ·一维规则库的优化设计 | 第62-64页 |
| ·多维规则库的优化设计 | 第64-67页 |
| ·实例分析 | 第67-70页 |
| ·小结 | 第70-71页 |
| 第五章 总结与展望 | 第71-73页 |
| ·论文的主要贡献 | 第71-72页 |
| ·进一步的研究工作 | 第72-73页 |
| 参考文献 | 第73-77页 |
| 致谢 | 第77-78页 |
| 在学期间的研究成果及发表的学术论文 | 第78页 |