| 摘要 | 第4-6页 |
| Abstract | 第6-7页 |
| 第一章 内容中心网络中的查表问题概述 | 第15-23页 |
| 1.1 研究背景与意义 | 第15-16页 |
| 1.2 内容中心网络的体系架构简介 | 第16-18页 |
| 1.3 CCN中的查表问题分析 | 第18-21页 |
| 1.3.1 CCN对查表技术带来的新挑战 | 第18-19页 |
| 1.3.2 查表技术现状分析 | 第19-20页 |
| 1.3.3 技术途径讨论 | 第20-21页 |
| 1.4 本文研究内容 | 第21-22页 |
| 1.5 论文章节安排 | 第22-23页 |
| 第二章 一种FIB最长匹配快速算法 | 第23-53页 |
| 2.1 CCN前缀集FIB的高速匹配算法研究现状 | 第23-26页 |
| 2.1.1 CCN前缀集简介 | 第23页 |
| 2.1.2 URL前缀匹配研究现状简介 | 第23-24页 |
| 2.1.3 方案讨论 | 第24-26页 |
| 2.2 基于布鲁姆过滤器的最长匹配技术研究 | 第26-28页 |
| 2.2.1 布鲁姆过滤器基本原理 | 第26-27页 |
| 2.2.2 基于布鲁姆过滤器的最长匹配基本原理 | 第27-28页 |
| 2.2.3 基于布鲁姆过滤器的FIB最长匹配问题讨论 | 第28页 |
| 2.3 内容前缀集的有根树模型 | 第28-32页 |
| 2.3.1 有根树简介 | 第28-29页 |
| 2.3.2 内容前缀集的有根树模型 | 第29-32页 |
| 2.4 FIB快速查找算法：OMA-NPMA基本原理 | 第32-35页 |
| 2.4.1 名字前缀树的两级表示 | 第32-33页 |
| 2.4.2 OMA-NPMA算法基本原理 | 第33-34页 |
| 2.4.3 负载问题分析以及解决方法初探 | 第34-35页 |
| 2.5 负载均衡的扩展调整算法EMA-NPMA及其理论分析 | 第35-42页 |
| 2.5.1 扩展调整算法以及参数定义 | 第35-37页 |
| 2.5.2 超限比例上限定理 | 第37-38页 |
| 2.5.3 零次块空间比例 | 第38-41页 |
| 2.5.4 x次块空间比例 | 第41-42页 |
| 2.6 性能分析 | 第42-43页 |
| 2.6.1 误判率分析 | 第42-43页 |
| 2.6.2 吞吐率分析 | 第43页 |
| 2.7 仿真与参数选择 | 第43-51页 |
| 2.7.1 仿真条件设置 | 第43-44页 |
| 2.7.2 哈希空间较小时的误判率仿真 | 第44-46页 |
| 2.7.3 划分空间比例计算和仿真 | 第46-49页 |
| 2.7.4 误判率与吞吐率仿真 | 第49-50页 |
| 2.7.5 性能总结和比较 | 第50页 |
| 2.7.6 算法改进考虑 | 第50-51页 |
| 2.8 本章小结 | 第51-53页 |
| 第三章 基于MPHF索引的多选哈希查询定位算法 | 第53-75页 |
| 3.1 哈希表研究现状 | 第53-57页 |
| 3.1.1 概述 | 第53-54页 |
| 3.1.2 无冲突的多选哈希算法研究现状 | 第54-55页 |
| 3.1.3 常用子表定位算法简介 | 第55-56页 |
| 3.1.4 面向CCN前缀集的哈希表查找定位算法讨论 | 第56-57页 |
| 3.2 索引哈希原理 | 第57-61页 |
| 3.2.1 索引的哈希桶结构原理 | 第57页 |
| 3.2.2 一种MPHF函数 | 第57-59页 |
| 3.2.3 容量分析 | 第59页 |
| 3.2.4 应用讨论 | 第59-61页 |
| 3.2.5 哈希桶的更新问题 | 第61页 |
| 3.3 MHPF函数的更新效率研究 | 第61-66页 |
| 3.3.1 MHPF函数的一次条目添加平均搬移数定理 | 第62-65页 |
| 3.3.2 哈希桶的条目更新效率分析 | 第65页 |
| 3.3.3 一种支持无搬移更新的方法 | 第65-66页 |
| 3.4 基于MPHF索引的多选完美哈希查找定位方法 | 第66-73页 |
| 3.4.1 基于多选的完美哈希原理描述 | 第66-67页 |
| 3.4.2 虚拟哈希桶映像原理 | 第67-69页 |
| 3.4.3 参数选择 | 第69-70页 |
| 3.4.4 支持任意条目数的MPHF算法 | 第70-71页 |
| 3.4.5 仿真 | 第71-72页 |
| 3.4.6 性能总结和比较 | 第72-73页 |
| 3.4.7 应用讨论 | 第73页 |
| 3.5 本章小结 | 第73-75页 |
| 第四章 基于布鲁姆过滤器的PIT查找研究 | 第75-93页 |
| 4.1 基于布鲁姆过滤器的PIT查找方案关键问题分析 | 第75-76页 |
| 4.1.1 系统容错的PIT查找方案 | 第75页 |
| 4.1.2 匹配验证的方案 | 第75-76页 |
| 4.1.3 关键问题分析 | 第76页 |
| 4.2 针对PIT查找的搜索引擎操作模型 | 第76-80页 |
| 4.2.1 针对PIT查找的搜索引擎操作模型 | 第77-79页 |
| 4.2.2 布鲁姆过滤器的吞吐率需求分析 | 第79-80页 |
| 4.2.3 布鲁姆过滤器的容量需求分析 | 第80页 |
| 4.3 一种适用于PIT的超时老化机制 | 第80-85页 |
| 4.3.1 布鲁姆过滤器老化机制研究现状简介 | 第81-82页 |
| 4.3.2 适合PIT的A2老化机制（A2-PIT） | 第82-83页 |
| 4.3.3 定时器设置 | 第83页 |
| 4.3.4 吞吐率分析 | 第83-85页 |
| 4.4 一种低代价的布鲁姆过滤器搜索加速方法 | 第85-91页 |
| 4.4.1 基于布鲁姆过滤器的PIT查找性能瓶颈 | 第85页 |
| 4.4.2 布鲁姆过滤器无匹配表项的查找次数分析 | 第85-88页 |
| 4.4.3 无匹配兴趣请求的查找次数仿真 | 第88-89页 |
| 4.4.4 吞吐率估算 | 第89-91页 |
| 4.5 布鲁姆过滤器加速控制的实现 | 第91-92页 |
| 4.5.1 控制流程简述 | 第91页 |
| 4.5.2 代价分析 | 第91-92页 |
| 4.5.3 结论 | 第92页 |
| 4.6 本章小结 | 第92-93页 |
| 第五章 内容路由器查表模块的设计方案 | 第93-101页 |
| 5.1 CCN路由转发平台总体结构 | 第93-96页 |
| 5.1.1 CCN核心路由器总体结构简介 | 第93-94页 |
| 5.1.2 一种CCN路由器数据平面结构讨论 | 第94-96页 |
| 5.2 CCN线路接口单元设计方案 | 第96-97页 |
| 5.2.1 数据处理流程设计 | 第96-97页 |
| 5.2.2 控制流程设计 | 第97页 |
| 5.3 面向 40Gbps线路速率的FIB查找模块设计方案 | 第97-98页 |
| 5.4 面向 40Gbps线路速率的PIT查找模块设计方案 | 第98-99页 |
| 5.5 本章小结 | 第99-101页 |
| 第六章 总结与展望 | 第101-105页 |
| 6.1 主要工作和成果 | 第101-103页 |
| 6.2 未来工作展望 | 第103-105页 |
| 致谢 | 第105-107页 |
| 参考文献 | 第107-114页 |
| 作者简历 | 第114页 |
