| 摘要 | 第3-5页 |
| Abstract | 第5-6页 |
| 主要符号对照表 | 第11-13页 |
| 第1章 引言 | 第13-29页 |
| 1.1 研究背景与意义 | 第13-20页 |
| 1.1.1 内容中心网络简介 | 第14-16页 |
| 1.1.2 内容中心网络路由器数据平面的关键模块 | 第16-18页 |
| 1.1.3 国内外研究现状 | 第18-20页 |
| 1.2 主要研究内容和难点 | 第20-24页 |
| 1.2.1 主要研究内容 | 第20-23页 |
| 1.2.2 研究难点 | 第23-24页 |
| 1.3 主要研究成果和创新点 | 第24-27页 |
| 1.4 论文组织结构 | 第27-29页 |
| 第2章 内容中心网络架构与相关工作综述 | 第29-39页 |
| 2.1 内容中心网络架构简介 | 第29-33页 |
| 2.1.1 NDN的通信模式 | 第30-31页 |
| 2.1.2 命名机制 | 第31-32页 |
| 2.1.3 NDN路由器的数据平面 | 第32-33页 |
| 2.2 NDN路由器中内容仓库结构设计相关工作 | 第33-35页 |
| 2.3 快速FIB查找的数据结构和算法相关工作 | 第35-38页 |
| 2.4 PIT的设计与实现相关工作 | 第38页 |
| 2.5 本章小结 | 第38-39页 |
| 第3章 NDN路由器中内容仓库整体架构的研究 | 第39-62页 |
| 3.1 NDN路由器中内容仓库架构的需求、挑战和意义 | 第39-40页 |
| 3.2 NDN路由器中内容仓库的框架结构 | 第40-43页 |
| 3.2.1 路由器体系结构简介 | 第40-42页 |
| 3.2.2 内容仓库整体架构 | 第42-43页 |
| 3.3 内容仓库管理策略 | 第43-46页 |
| 3.3.1 无协作式 | 第43页 |
| 3.3.2 摘要共享 | 第43-44页 |
| 3.3.3 串联式协作 | 第44-45页 |
| 3.3.4 一致性哈希式协作 | 第45页 |
| 3.3.5 理想化的内容存储池 | 第45-46页 |
| 3.4 缓存策略的模型分析 | 第46-51页 |
| 3.4.1 流量模型 | 第46页 |
| 3.4.2 路由器配置 | 第46-47页 |
| 3.4.3 驱逐时间的近似 | 第47-49页 |
| 3.4.4 非协作式管理策略 | 第49页 |
| 3.4.5 摘要共享 | 第49页 |
| 3.4.6 串联缓存网络 | 第49-50页 |
| 3.4.7 一致性哈希式协作 | 第50-51页 |
| 3.4.8 理想化的内容存储池 | 第51页 |
| 3.5 模型分析和仿真结果 | 第51-55页 |
| 3.5.1 模型和仿真设定 | 第51-52页 |
| 3.5.2 所有管理策略的性能结果 | 第52-55页 |
| 3.6 性能比较 | 第55页 |
| 3.7 优化与提升 | 第55-61页 |
| 3.7.1 存储卡的请求过滤效果 | 第56-58页 |
| 3.7.2 过滤低速率的请求 | 第58-61页 |
| 3.8 本章小结 | 第61-62页 |
| 第4章 NDN数据平面的高速转发 | 第62-92页 |
| 4.1 数据平面快速转发的研究意义 | 第62-63页 |
| 4.2 高速转发的数据结构与算法 | 第63-77页 |
| 4.2.1 统一索引的概念 | 第63-64页 |
| 4.2.2 统一索引的数据结构设计 | 第64-67页 |
| 4.2.3 辅助计数布隆过滤器方法 | 第67-69页 |
| 4.2.4 动态调整方法 | 第69-72页 |
| 4.2.5 首元素索引法降低存储开销 | 第72-77页 |
| 4.2.6 利用统一索引构建转发引擎 | 第77页 |
| 4.3 理论分析 | 第77-83页 |
| 4.3.1 链表长度分布 | 第78-83页 |
| 4.4 基于统一索引的转发引擎的性能评价 | 第83-91页 |
| 4.4.1 实验设置 | 第83-85页 |
| 4.4.2 实验结果 | 第85-91页 |
| 4.5 本章小结 | 第91-92页 |
| 第5章 构建最优的基于名字的转发表 | 第92-116页 |
| 5.1 构建最优的基于名字的转发表的意义 | 第92-94页 |
| 5.2 CONSERT算法 – 构建最优的名字转发表 | 第94-103页 |
| 5.2.1 不同粒度的字典树 | 第94-96页 |
| 5.2.2 第一次遍历（遍历一） | 第96-97页 |
| 5.2.3 第二次遍历（遍历二） | 第97-98页 |
| 5.2.4 第三次遍历（遍历三） | 第98-100页 |
| 5.2.5 适配后的最长前缀匹配算法 | 第100-101页 |
| 5.2.6 字符字典树 | 第101-102页 |
| 5.2.7 二叉字典树 | 第102-103页 |
| 5.3 分析与改进 | 第103-105页 |
| 5.3.1 分析——有限地址空间与无限名字空间 | 第103-104页 |
| 5.3.2 改进 | 第104-105页 |
| 5.4 处理更新 | 第105-108页 |
| 5.4.1 插入前缀 | 第105-107页 |
| 5.4.2 删除前缀 | 第107-108页 |
| 5.5 性能评价 | 第108-114页 |
| 5.5.1 实验平台 | 第108页 |
| 5.5.2 生成基于名字的转发表 | 第108-109页 |
| 5.5.3 单端口FIB的压缩结果 | 第109-113页 |
| 5.5.4 多端口FIB的压缩结果 | 第113页 |
| 5.5.5 内存开销 | 第113-114页 |
| 5.5.6 查找性能 | 第114页 |
| 5.5.7 更新性能 | 第114页 |
| 5.6 本章小结 | 第114-116页 |
| 第6章 请求暂存表的建模与分析 | 第116-139页 |
| 6.1 请求暂存表 (PIT) 的研究意义与挑战 | 第116-117页 |
| 6.2 针对PIT的新观点——PIT是一个基于TTL的缓存 | 第117-118页 |
| 6.3 模型假设 | 第118-119页 |
| 6.3.1 独立引用模型 | 第118页 |
| 6.3.2 更新过程模型 | 第118-119页 |
| 6.3.3 流行度分布 | 第119页 |
| 6.4 针对PIT的分析模型 | 第119-126页 |
| 6.4.1 两种基于TTL的缓存 | 第119-120页 |
| 6.4.2 PIT的一般分析模型 | 第120-125页 |
| 6.4.3 针对命中率和占用率的简单模型 | 第125-126页 |
| 6.5 CS和CS-PIT网络的分析模型 | 第126-130页 |
| 6.5.1 驱逐时间的近似 | 第127-128页 |
| 6.5.2 类型II TTL缓存的一般模型 | 第128-129页 |
| 6.5.3 未命中CS的请求的分布 | 第129-130页 |
| 6.5.4 CS-PIT缓存网络分析 | 第130页 |
| 6.6 层次化的缓存网络 | 第130-131页 |
| 6.7 性能评价 | 第131-138页 |
| 6.7.1 PIT关键指标结果 | 第132-134页 |
| 6.7.2 CS-PIT网络关键指标结果 | 第134-136页 |
| 6.7.3 层次化缓存网络结果 | 第136-138页 |
| 6.8 本章小结 | 第138-139页 |
| 第7章 总结和进一步的研究展望 | 第139-142页 |
| 7.1 研究工作总结 | 第139-141页 |
| 7.2 进一步研究计划 | 第141-142页 |
| 参考文献 | 第142-147页 |
| 致谢 | 第147-149页 |
| 附录A CONSERT算法的最优性证明 | 第149-160页 |
| A.1 定义 | 第149-150页 |
| A.2 CONSERT算法的公式化描述 | 第150-152页 |
| A.3 最优定理 | 第152页 |
| A.4 证明 | 第152-160页 |
| 个人简历、在学期间发表的学术论文与研究成果 | 第160-162页 |
