高速命名包转发引擎研究与实现
| 摘要 | 第5-6页 |
| Abstract | 第6-7页 |
| 第1章. 绪论 | 第10-16页 |
| 1.1 背景概述 | 第10-14页 |
| 1.1.1 命名数据网络的产生 | 第10-11页 |
| 1.1.2 命名数据网络体系结构 | 第11-12页 |
| 1.1.3 命名数据网络工作机制 | 第12-14页 |
| 1.2 研究的问题和意义 | 第14-15页 |
| 1.3 当前研究现状 | 第15页 |
| 1.4 本文的主要工作和结构 | 第15-16页 |
| 第2章. 转发引擎的基本研究 | 第16-24页 |
| 2.1 转发引擎算法的选择 | 第16页 |
| 2.2 PATRICIATRIE的基本原理 | 第16-19页 |
| 2.3 PATRICIATRIE的基本操作 | 第19-23页 |
| 2.3.1 插入功能操作 | 第19-20页 |
| 2.3.2 查找功能操作 | 第20-21页 |
| 2.3.3 删除功能操作 | 第21-22页 |
| 2.3.4 更新功能操作 | 第22-23页 |
| 2.4 本章小结 | 第23-24页 |
| 第3章. 转发引擎的基本实现方法 | 第24-47页 |
| 3.1 字节划分方法实现PATRICIATRIE | 第24-34页 |
| 3.1.1 节点结构设计 | 第24-26页 |
| 3.1.2 建树过程实现 | 第26-29页 |
| 3.1.3 查找模块实现 | 第29-31页 |
| 3.1.4 删除模块实现 | 第31-33页 |
| 3.1.5 更新模块实现 | 第33-34页 |
| 3.2 二进制位划分实现PATRICIATRIE | 第34-44页 |
| 3.2.1 节点结构设计 | 第35-37页 |
| 3.2.2 插入模块实现 | 第37-41页 |
| 3.2.3 查找模块实现 | 第41-42页 |
| 3.2.4 删除与更新实现 | 第42-44页 |
| 3.3 部件划分方法设计概述 | 第44-46页 |
| 3.4 本章小结 | 第46-47页 |
| 第4章. 转发引擎优化技术 | 第47-63页 |
| 4.1 字节划分方法的效率优化 | 第47-53页 |
| 4.1.1 引入位图方法优化节点 | 第47-50页 |
| 4.1.2 节点操作功能优化 | 第50-53页 |
| 4.2 二进制位划分方法优化技术 | 第53-60页 |
| 4.2.1 关键字段首位隐藏优化 | 第53-55页 |
| 4.2.2 单地址设计结构优化技术 | 第55-60页 |
| 4.2.3 反转输入字节位串优化技术 | 第60页 |
| 4.3 多线程查找优化 | 第60-62页 |
| 4.4 本章小结 | 第62-63页 |
| 第5章. 转发引擎的实验分析 | 第63-78页 |
| 5.1 功能正确性测试 | 第63-69页 |
| 5.1.1 插入和查找模块测试 | 第63-66页 |
| 5.1.2 删除模块测试 | 第66-68页 |
| 5.1.3 更新模块测试 | 第68-69页 |
| 5.2 性能表现测试 | 第69-77页 |
| 5.2.1 空间效率测试 | 第70-73页 |
| 5.2.2 时间效率测试 | 第73-77页 |
| 5.3 本章小结 | 第77-78页 |
| 第6章. 总结和展望 | 第78-81页 |
| 6.1 总结本文主要内容 | 第78-79页 |
| 6.2 前景与展望 | 第79-81页 |
| 参考文献 | 第81-83页 |
| 攻读学位期间发表论文与研究成果清单 | 第83-84页 |
| 致谢 | 第84页 |
