摘要 | 第5-6页 |
ABSTRACT | 第6页 |
第1章 绪论 | 第12-22页 |
1.1. 研究背景与动机 | 第12-16页 |
1.1.1. 互联网的变革 | 第12-13页 |
1.1.2. NDN中的包转发模型 | 第13-14页 |
1.1.3. 多核CPU和GPU | 第14-16页 |
1.2. 国内外研究现状 | 第16-20页 |
1.2.1. 基于名称的转发 | 第16-17页 |
1.2.2. 基于特定数据结构的数据名查找技术 | 第17-18页 |
1.2.3. 基于混合数据结构的数据名查找技术 | 第18-19页 |
1.2.4. 基于不同硬件平台的数据名查找技术 | 第19页 |
1.2.5. 基于查找表优化的数据名查找技术 | 第19-20页 |
1.3. 本文主要工作 | 第20-21页 |
1.4. 本文结构 | 第21-22页 |
第2章 数据名查找技术理论概述 | 第22-27页 |
2.1. 主要技术挑战 | 第22页 |
2.2. 相关工作介绍 | 第22-26页 |
2.2.1. 基于哈希表的二分探测方案 | 第22-24页 |
2.2.2. 结合哈希表与布鲁姆过滤器的二分探测方案 | 第24-26页 |
2.3. 本章小结 | 第26-27页 |
第3章 一种基于多核CPU的数据名查找算法 | 第27-45页 |
3.1. 引言 | 第27-28页 |
3.2. 多核CPU的并行计算模式 | 第28-33页 |
3.2.1. 批量数据名查找的计算特点 | 第28-30页 |
3.2.2. 多核布鲁姆过滤器 | 第30-32页 |
3.2.3. 多核批量哈希表查找 | 第32-33页 |
3.3 算法步骤 | 第33-39页 |
3.3.1. 查找的整体步骤 | 第33-34页 |
3.3.2. 计算线程初始化 | 第34-35页 |
3.3.3. 规则初始化 | 第35-37页 |
3.3.4. 多核查找步骤 | 第37-39页 |
3.4. 实验评估 | 第39-44页 |
3.4.1. 存储开销 | 第39-40页 |
3.4.2. 吞吐量和平均单包时延 | 第40-42页 |
3.4.3 稳定性 | 第42-44页 |
3.5. 本章小结 | 第44-45页 |
第4章 数据包处理平台 | 第45-59页 |
4.1. 引言 | 第45-46页 |
4.2. 核心技术介绍 | 第46-48页 |
4.2.1 CPU和数据拷贝 | 第46-47页 |
4.2.2. 用户态数据包I/O系统 | 第47-48页 |
4.3. 系统设计 | 第48-53页 |
4.3.1. 数据包I/O | 第49-51页 |
4.3.2. CPU-GPU协处理系统 | 第51-53页 |
4.4. 实验评估 | 第53-58页 |
4.4.1. 查找时延 | 第53-55页 |
4.4.2. 吞吐量 | 第55页 |
4.4.3. 平均单包时延分析 | 第55-58页 |
4.5 本章小结 | 第58-59页 |
结论 | 第59-61页 |
参考文献 | 第61-65页 |
附录A 攻读学位期间所发表的学术论文目录 | 第65-66页 |
致谢 | 第66页 |