| 摘要 | 第1-10页 |
| ABSTRACT | 第10-11页 |
| 第一章 绪论 | 第11-15页 |
| 1．1 研究背景 | 第11-13页 |
| 1．2 课题研究的工作重点和创新点 | 第13-14页 |
| 1．3 论文组织结构 | 第14-15页 |
| 第二章 相关工作研究 | 第15-33页 |
| 2．1 IP报文分类问题描述 | 第15-16页 |
| 2．1．1 报文分类在网络中的位置 | 第15页 |
| 2．1．2 报文分类简介 | 第15-16页 |
| 2．1．3 报文分类定义 | 第16页 |
| 2．2 典型 IP报文分类算法比较研究 | 第16-28页 |
| 2．2．1 分类器实例 | 第16-17页 |
| 2．2．2 基于 Trie树的算法 | 第17-22页 |
| 2．2．3 基于 HASH的算法 | 第22-23页 |
| 2．2．4 并行搜索算法 | 第23-24页 |
| 2．2．5 启发式算法 | 第24-27页 |
| 2．2．6 硬件解决方法——Ternary CAMs的使用 | 第27页 |
| 2．2．7 IP报文分类算法分类比较 | 第27-28页 |
| 2．3 IP报文分类问题的研究方法及其发展预测 | 第28-33页 |
| 2．3．1 多维空间分解 | 第28-31页 |
| 2．3．2 对快速二维报文分类算法进行扩展 | 第31页 |
| 2．3．3 增加预处理时间 | 第31页 |
| 2．3．4 分别处理前缀和范围表示的字段 | 第31页 |
| 2．3．5 结合规则数据库的结构和特点 | 第31-33页 |
| 第三章 IP报文分类算法评测系统研究 | 第33-41页 |
| 3．1 IP报文分类算法评测系统特点分析 | 第33-37页 |
| 3．1．1 评价参数的确定 | 第34-35页 |
| 3．1．2 评测系统输出结果分析 | 第35-36页 |
| 3．1．3 评测系统功能分析 | 第36-37页 |
| 3．2 测试方法和测试系统 | 第37-38页 |
| 3．2．1 测试系统 | 第37页 |
| 3．2．2 测试方法 | 第37-38页 |
| 3．3 评价方法 | 第38-40页 |
| 3．3．1 基准性能评价方法 | 第38-39页 |
| 3．3．2 算法适应性灵活性评价 | 第39-40页 |
| 3．4 IP报文分类算法评测系统 | 第40-41页 |
| 第四章 评测系统模拟测试平台实现 | 第41-56页 |
| 4．1 PALAC 介绍 | 第41-43页 |
| 4．1．1 PALAC的体系结构 | 第41-43页 |
| 4．2 对PALAC 的改进 | 第43-50页 |
| 4．2．1 环境模拟模块 | 第43-48页 |
| 4．2．2 输出统计和结果分析模块 | 第48-49页 |
| 4．2．3 控制平台模块 | 第49-50页 |
| 4．3 算法模拟运行主体模块改进 | 第50-56页 |
| 4．3．1 支持硬件算法模拟模块添加 | 第51-55页 |
| 4．3．2 提供常用功能的函数接口 | 第55-56页 |
| 第五章 算法的模拟分析和评价 | 第56-69页 |
| 5．1 模拟测试平台运行配置介绍 | 第56-59页 |
| 5．1．1 命令行参数和配置文件 | 第56-57页 |
| 5．1．2 CDL文件格式 | 第57-58页 |
| 5．1．3 TGEN文件格式 | 第58页 |
| 5．1．4 CLU文件格式 | 第58-59页 |
| 5．1．5 在 COLAR中添加算法 | 第59页 |
| 5．1．6 STAT文件格式 | 第59页 |
| 5．1．7 性能测试方法 | 第59页 |
| 5．2 基于测试平台的若干典型报文分类算法实现 | 第59-64页 |
| 5．2．1 Grid-of-Trie | 第60-61页 |
| 5．2．2 Aqt | 第61页 |
| 5．2．3 Rfc | 第61-63页 |
| 5．2．4 TCAM算法 | 第63-64页 |
| 5．3 测试数据与结果 | 第64-69页 |
| 5．3．1 测试数据 | 第64-65页 |
| 5．3．2 测试及评价结果分析 | 第65-69页 |
| 第六章 结束语 | 第69-70页 |
| 6．1 论文取得成果 | 第69页 |
| 6．2 进一步的工作 | 第69-70页 |
| 致谢 | 第70-71页 |
| 附录A:攻读硕士学位期间发表和已录用的文章 | 第71-72页 |
| 参考文献 | 第72-74页 |