| 1 引言 | 第1-12页 |
| ·研究课题的背景及意义 | 第8-10页 |
| ·目前国际国内报文分类研究现状 | 第10页 |
| ·论文的结构安排 | 第10-12页 |
| 2 报文分类算法综述及其性能比较 | 第12-24页 |
| ·线性查找算法（Linear） | 第12-13页 |
| ·交叉组合算法（Cross-producting） | 第13-14页 |
| ·分层树算法（Hierarchical tries） | 第14-15页 |
| ·位映射算法（Bitmap-intersection） | 第15-17页 |
| ·元空间查找算法（Tuple space search） | 第17-18页 |
| ·递归流算法（RFC） | 第18-21页 |
| ·算法的性能比较 | 第21-23页 |
| ·本章小结 | 第23-24页 |
| 3 报文分类算法的设计原则及思路 | 第24-38页 |
| ·报文分类算法的衡量标准 | 第24-26页 |
| ·分类器的特性 | 第26-28页 |
| ·报文分类的设计原则 | 第28页 |
| ·报文分类算法的设计思路 | 第28-33页 |
| ·范围查找 | 第28-29页 |
| ·计算几何的上下界 | 第29-30页 |
| ·规则个数的压缩 | 第30页 |
| ·分类域宽的压缩 | 第30-33页 |
| ·设计高速可行的报文分类算法的思路 | 第33-37页 |
| ·本章小结 | 第37-38页 |
| 4 一种可扩展的多维快速报文分类算法的设计与实现* | 第38-54页 |
| ·算法的主要思想 | 第38-42页 |
| ·报文分类的过程 | 第42-49页 |
| ·由原规则集压缩分割生成压缩分割规则表 | 第42-45页 |
| ·由压缩分割规则表生成索引列表结构表 | 第45-47页 |
| ·查找过程 | 第47-49页 |
| ·算法实现中的两个细节问题 | 第49-50页 |
| ·算法中 K 值的确定 | 第49-50页 |
| ·索引列表结构链接表 | 第50页 |
| ·时间和空间的复杂性分析 | 第50-52页 |
| ·算法的空间复杂度 | 第50-51页 |
| ·算法的时间复杂度 | 第51页 |
| ·与已有算法的性能比较 | 第51-52页 |
| ·算法的仿真结果 | 第52-54页 |
| ·算法仿真结果图 | 第52-53页 |
| ·算法仿真结果结论 | 第53-54页 |
| 5 结论 | 第54-57页 |
| ·主要结论 | 第54-55页 |
| ·进一步研究的工作 | 第55-57页 |
| ·报文分类与网络安全问题 | 第55页 |
| ·IPv6 的报文分类问题 | 第55页 |
| ·通用报文分类方法的设计 | 第55-56页 |
| ·理想的报文分类问题 | 第56-57页 |
| 致谢 | 第57-58页 |
| 参考文献 | 第58-62页 |
| 附录 | 第62-76页 |
| 1) 算法仿真程序源代码 | 第62-72页 |
| 2) 应用端口列表 | 第72-76页 |
| 附表2-1：TCP 端口号 | 第72-75页 |
| 附表2-2：UDP 端口号 | 第75-76页 |
| 3) 作者简历、攻读硕士学位期间发表的论文 | 第76页 |
