广域网重复数据消除方法的研究与实现
摘要 | 第1-5页 |
Abstract | 第5-8页 |
第一章 绪论 | 第8-13页 |
·课题背景及意义 | 第8-9页 |
·广域网数据优化系统 | 第9-10页 |
·国内外研究现状 | 第10-11页 |
·课题的研究目的及内容 | 第11页 |
·论文的组织结构 | 第11-13页 |
第二章 基本理论和方法 | 第13-23页 |
·重复数据消除技术 | 第13-15页 |
·重复数据消除的定义 | 第13页 |
·重复数据消除的分类 | 第13-14页 |
·重复数据消除的基本原理 | 第14-15页 |
·数据指纹算法 | 第15-18页 |
·MD5 算法 | 第16-17页 |
·SHA-1 算法 | 第17页 |
·Rabin fingerprint 算法 | 第17-18页 |
·Bloom filter | 第18-22页 |
·Bloom 过滤器原理 | 第18-20页 |
·误判率预估 | 第20页 |
·最优的哈希函数个数 | 第20-21页 |
·最优的位数组长度 | 第21-22页 |
·本章小结 | 第22-23页 |
第三章 重复数据消除关键技术研究与改进 | 第23-37页 |
·数据划分算法研究 | 第23-27页 |
·固定分块检测技术 | 第23-25页 |
·基于内容的变长分块(CDC)检测技术 | 第25-26页 |
·双阈值、双除数(TTTD)算法 | 第26-27页 |
·滑动块检测技术 | 第27页 |
·基于内容的变长分块算法的研究与改进 | 第27-31页 |
·改进的 CDC 算法 | 第28-29页 |
·频率过滤算法 | 第29-31页 |
·重复数据字典的组织与查询 | 第31-35页 |
·基于 Bloom filter 的预过滤器 | 第32页 |
·内存数据字典 | 第32-35页 |
·磁盘索引表 | 第35页 |
·本章小结 | 第35-37页 |
第四章 重复数据消除技术在广域网加速系统中的实现 | 第37-48页 |
·广域网数据优化系统设计与实现 | 第37-39页 |
·改进 CDC 算法的实现 | 第39-41页 |
·频率过滤算法实现 | 第40-41页 |
·改进的 CDC 算法实现 | 第41页 |
·数据字典同步机制 | 第41-43页 |
·重复数据消除流程 | 第43-47页 |
·编码类型 | 第43-45页 |
·重复数据编码流程 | 第45-46页 |
·重复数据恢复流程 | 第46-47页 |
·本章小结 | 第47-48页 |
第五章 测试及结果分析 | 第48-54页 |
·CDC 算法和改进的 CDC 算法测试 | 第48-52页 |
·评价指标 | 第48页 |
·测试环境 | 第48-49页 |
·测试方案设计 | 第49页 |
·实验结果及分析 | 第49-52页 |
·不同类型数据集的传输测试 | 第52-53页 |
·测试数据集 | 第52页 |
·实验结果及分析 | 第52-53页 |
·本章小结 | 第53-54页 |
第六章 总结与展望 | 第54-56页 |
·工作总结 | 第54页 |
·研究工作展望 | 第54-56页 |
参考文献 | 第56-58页 |
致谢 | 第58页 |