| 摘要 | 第1-10页 |
| ABSTRACT | 第10-11页 |
| 第一章 绪论 | 第11-16页 |
| §1.1 课题背景 | 第11-12页 |
| §1.2 分组分类算法相关概念 | 第12-14页 |
| ·分组分类的定义 | 第12-13页 |
| ·分类器规则集矩阵形式 | 第13页 |
| ·分类规则交叉冲突问题及其处理措施 | 第13-14页 |
| ·衡量分组分类算法的度量标准 | 第14页 |
| §1.3 本文主要工作 | 第14-15页 |
| §1.4 本文结构 | 第15页 |
| §1.5 本文的研究成果 | 第15-16页 |
| 第二章 研究现状 | 第16-20页 |
| §2.1 分组分类算法研究概述 | 第16-17页 |
| §2.2 分组分类算法当前研究工作主要存在问题 | 第17页 |
| §2.3 Patricia树在分组分类算法中的应用 | 第17-19页 |
| ·Patricia Trie原理 | 第17-18页 |
| ·Patricia Trie结构 | 第18页 |
| ·Patricia Trie举例 | 第18-19页 |
| §2.4 本章小结 | 第19-20页 |
| 第三章 基于Patricia树的快速多维分组分类算法PBT研究 | 第20-43页 |
| §3.1 PBT的基本原理 | 第20-26页 |
| ·PBT算法需求 | 第20页 |
| ·PBT的解决方案 | 第20-21页 |
| ·规则的关键字形成原理 | 第21-22页 |
| ·范围查找策略 | 第22-24页 |
| ·末端匹配策略 | 第24页 |
| ·PBT树结构构造原理 | 第24-26页 |
| §3.2 PBT的实现 | 第26-38页 |
| ·PBT算法树结构的建立 | 第26-28页 |
| ·PBT算法树叶链的建立 | 第28-29页 |
| ·PBT树结构构造的复杂性分析 | 第29页 |
| ·PBT算法进行分组分类查询 | 第29-30页 |
| ·PBT算法树结构构造实例 | 第30-36页 |
| ·PBT算法的应用实现策略 | 第36-38页 |
| §3.3 算法的改进探讨 | 第38-40页 |
| ·规则范围关键字生成原理的改进探讨 | 第38-39页 |
| ·选列原则的改进探讨 | 第39-40页 |
| ·关于PBT算法更新策略的改进探讨 | 第40页 |
| §3.4 算法评价 | 第40-42页 |
| ·模拟测试环境 | 第40-41页 |
| ·模拟结果 | 第41-42页 |
| §3.5 本章小结 | 第42-43页 |
| 第四章 网络处理器CLS服务研究 | 第43-61页 |
| §4.1 NPAS结构 | 第43-45页 |
| §4.2 NP支持的树及其应用 | 第45-51页 |
| ·NP的TSE结构 | 第45-47页 |
| ·FM树 | 第47-48页 |
| ·LPM树 | 第48-50页 |
| ·SMT树 | 第50页 |
| ·TSE支持各种树功能的实现 | 第50-51页 |
| §4.3 NP的CLS研究 | 第51-57页 |
| ·CLS的应用背景 | 第51-52页 |
| ·CLS的结构 | 第52-53页 |
| ·SMT算法实现 | 第53-57页 |
| §4.4 模拟环境及验证 | 第57-60页 |
| ·硬件环境 | 第57-58页 |
| ·软件环境 | 第58-59页 |
| ·SMT的功能测试 | 第59-60页 |
| ·SMT的功能测试结果 | 第60页 |
| §4.5 本章小结 | 第60-61页 |
| 第五章 分类协议的扩展技术研究 | 第61-68页 |
| §5.1 扩展方案比较分析 | 第61-62页 |
| ·单棵SMT算法树方案 | 第61页 |
| ·多棵SMT算法树方案 | 第61-62页 |
| §5.2 多棵SMT算法树的实现 | 第62-66页 |
| ·多棵SMT算法树方案实现步骤： | 第62-63页 |
| ·IPSec分类协议软件管理树扩展实例 | 第63-66页 |
| §5.3 模拟与验证 | 第66-67页 |
| §5.4 本章小结 | 第67-68页 |
| 第六章 结束语 | 第68-69页 |
| §6.1 全文工作总结 | 第68页 |
| §6.2 研究展望 | 第68-69页 |
| 致谢 | 第69-70页 |
| 附录：攻读硕士期间发表的论文 | 第70-71页 |
| 参考文献 | 第71-72页 |