| 中文摘要 | 第1-9页 |
| 英文摘要 | 第9-11页 |
| 第一章 绪论 | 第11-24页 |
| §1．1 研究背景 | 第11-12页 |
| §1．2 因特网路由器结构 | 第12-15页 |
| 1．2．1 路由器的功能 | 第12页 |
| 1．2．2 路由器结构的演化 | 第12-14页 |
| 1．2．3 新一代路由器的性能评价 | 第14-15页 |
| §1．3 分组分类面临的挑战 | 第15-22页 |
| 1．3．1 分组分类问题概述 | 第15-17页 |
| 1．3．2 IP路由查找 | 第17-21页 |
| 1．3．3 两维或多维分组分类 | 第21-22页 |
| §1．4 本文主要工作 | 第22-23页 |
| §1．5 论文结构 | 第23-24页 |
| 第二章 研究现状与相关工作 | 第24-39页 |
| §2．1 相关工作—IP路由查找 | 第24-30页 |
| 2．1．1 基于键树的算法 | 第24-26页 |
| 2．1．2 对精确匹配机制的修改 | 第26-27页 |
| 2．1．3 点的定位 | 第27页 |
| 2．1．4 硬件解决方案 | 第27-28页 |
| 2．1．5 Cache | 第28页 |
| 2．1．6 基于协议的解决方案 | 第28-29页 |
| 2．1．7 网络重构 | 第29-30页 |
| §2．2 相关工作—两维和多维分组分类 | 第30-37页 |
| 2．2．1 基于几何的算法 | 第30-32页 |
| 2．2．2 基于键树的算法 | 第32-35页 |
| 2．2．3 基于硬件的算法 | 第35页 |
| 2．2．4 其它算法 | 第35-37页 |
| §2．3 当前研究工作的不足 | 第37-39页 |
| 2．3．1 IP路由查找 | 第37-38页 |
| 2．3．2 两维和多维分组分类 | 第38-39页 |
| 第三章 基于LSO的高速IP路由查找算法 | 第39-66页 |
| §3．1 应用背景 | 第39-40页 |
| §3．2 基本思想 | 第40-50页 |
| 3．2．1 使用LSO进行IP路由查找 | 第40-42页 |
| 3．2．2 对偏移量表进行压缩—使用压缩LSO进行IP路由查找 | 第42-50页 |
| §3．3 实现 | 第50-53页 |
| 3．3．1 对路由表项按前L位进行分段 | 第50页 |
| 3．3．2 软件实现 | 第50-52页 |
| 3．3．3 硬件实现 | 第52-53页 |
| §3．4 路由更新 | 第53-55页 |
| §3．5 性能分析与实验结果 | 第55-59页 |
| 3．5．1 存储性能与硬件查找性能分析 | 第55-58页 |
| 3．5．2 查找性能模拟结果 | 第58-59页 |
| §3．6 L的选择 | 第59-64页 |
| 3．6．1 L的确定性选择 | 第59-63页 |
| 3．6．2 L的非确定性选择原则 | 第63-64页 |
| §3．7 L的协商机制 | 第64页 |
| §3．8 小结 | 第64-66页 |
| 第四章 基于SPLS的高速分组分类算法 | 第66-88页 |
| §4．1 基于SPLS的高速二维分组分类算法 | 第66-74页 |
| 4．1．1 分割方法 | 第66页 |
| 4．1．2 分割过程 | 第66-69页 |
| 4．1．3 n叉键树的建立与搜索 | 第69-72页 |
| 4．1．4 改善搜索时间 | 第72页 |
| 4．1．5 实现 | 第72-73页 |
| 4．1．6 模拟实验 | 第73-74页 |
| §4．2 改进节点数据结构 | 第74-79页 |
| 4．2．1 节点数据结构 | 第74-77页 |
| 4．2．2 建立与搜索算法 | 第77-78页 |
| 4．2．3 模拟实验 | 第78-79页 |
| §4．3 使用路径压缩和级压缩改进性能 | 第79-85页 |
| 4．3．1 路径压缩和级压缩 | 第79-81页 |
| 4．3．2 级压缩键树的表示 | 第81-83页 |
| 4．3．3 级压缩键树的建立 | 第83-84页 |
| 4．3．4 进一步优化 | 第84-85页 |
| 4．3．5 分类器的组织 | 第85页 |
| §4．4 扩充至多维 | 第85-86页 |
| 4．4．1 增加通配匹配维 | 第85-86页 |
| 4．4．2 增加有限范围匹配维 | 第86页 |
| 4．4．3 同时增加多维 | 第86页 |
| §4．5 小结 | 第86-88页 |
| 第五章 PNl核心路由器网络层输出控制部件的设计与实现 | 第88-98页 |
| §5．1 PN1核心路由器系统概述 | 第88-89页 |
| §5．2 网络层输出控制部件的设计 | 第89-98页 |
| 5．2．1 数据流格式 | 第89-91页 |
| 5．2．2 组成 | 第91页 |
| 5．2．3 功能描述 | 第91页 |
| 5．2．4 功能设计 | 第91-98页 |
| 第六章 结束语 | 第98-100页 |
| §6．1 主要结论 | 第98页 |
| §6．2 工作评价与研究展望 | 第98-100页 |
| 作者攻读博士学位期间发表的论文 | 第100-101页 |
| 致谢 | 第101-102页 |
| 参考文献 | 第102-108页 |
| 附录A PALAC模拟器介绍 | 第108-109页 |
| §A．1 PALAC模拟器的结构 | 第108-109页 |
| §A．2 PALAC模拟器的使用 | 第109页 |