摘要 | 第1-11页 |
ABSTRACT | 第11-13页 |
第一章 绪论 | 第13-27页 |
·课题研究的背景与目的 | 第13-17页 |
·网络流量分析的目的与意义 | 第13页 |
·骨干网流量分析的关键技术 | 第13-16页 |
·课题来源及研究目的 | 第16-17页 |
·前端处理算法的研究现状 | 第17-25页 |
·数据包抽样 | 第17-19页 |
·数据流测量 | 第19-21页 |
·布鲁姆过滤器 | 第21-24页 |
·前端处理模块的实现技术 | 第24-25页 |
·本文的研究工作及论文结构安排 | 第25-27页 |
第二章 三种计数型布鲁姆过滤器的性能分析与比较研究 | 第27-43页 |
·引言 | 第27-28页 |
·性能指标 | 第28-29页 |
·计数误差分析 | 第29-35页 |
·NCBF 的计数误差分析 | 第29-31页 |
·SCBF 的计数误差分析 | 第31-32页 |
·dlCBF 的计数误差分析 | 第32-35页 |
·比较方法 | 第35-36页 |
·实验结果与分析 | 第36-41页 |
·计数误差比较 | 第36-39页 |
·空间复杂度比较 | 第39页 |
·负载适应性比较 | 第39-41页 |
·本章小结 | 第41-43页 |
第三章 BSdlCBF:一种具有良好负载适应性的计数型布鲁姆过滤器 | 第43-55页 |
·引言 | 第43-44页 |
·负载适应性的衡量指标 | 第44页 |
·BSdlCBF 结构描述 | 第44-45页 |
·性能分析 | 第45-47页 |
·错误概率分析 | 第45-46页 |
·复杂度分析 | 第46-47页 |
·仿真实验 | 第47-53页 |
·模拟流量数据仿真 | 第48-51页 |
·真实流量数据仿真 | 第51-53页 |
·本章小结 | 第53-55页 |
第四章 基于多解析度BSdlCBF 的骨干网数据流流量测量算法 | 第55-71页 |
·引言 | 第55-56页 |
·问题描述与性能指标 | 第56页 |
·MR-BSdlCBF 算法结构 | 第56-58页 |
·性能分析 | 第58-65页 |
·估计误差分析 | 第58-60页 |
·空间复杂度分析 | 第60-62页 |
·计算复杂度分析 | 第62-65页 |
·仿真实验 | 第65-69页 |
·模拟流量仿真 | 第66页 |
·真实流量仿真 | 第66-69页 |
·本章小结 | 第69-71页 |
第五章 一种空间高效的数据包公平抽样算法及应用 | 第71-87页 |
·引言 | 第71-72页 |
·数据包公平抽样 | 第72-75页 |
·公平抽样的抽样比分析 | 第73-75页 |
·MR1-BSdlCBF 流量估计算法 | 第75-78页 |
·估计误差分析 | 第75-77页 |
·空间复杂度分析 | 第77-78页 |
·计算复杂度分析 | 第78页 |
·算法应用 | 第78-85页 |
·数据流的流量测量 | 第79-81页 |
·长流检测 | 第81-82页 |
·业务流分类 | 第82-85页 |
·本章小结 | 第85-87页 |
第六章 骨干网业务流实时分类前端系统的设计与实现 | 第87-101页 |
·骨干网业务流实时分类系统的结构概述 | 第87-88页 |
·前端系统的实现方法概述 | 第88-89页 |
·基于 FPGA 的 SEFS 算法实现 | 第89-99页 |
·BSdlCBF 的处理流程分析 | 第89-91页 |
·BSdlCBF 关键逻辑的设计 | 第91-94页 |
·MR1-BSdlCBF 算法实现 | 第94-96页 |
·测试结果 | 第96-99页 |
·本章小结 | 第99-101页 |
第七章 结束语 | 第101-104页 |
·本文的研究成果 | 第101-102页 |
·本文的主要创新点 | 第102-103页 |
·需要进一步研究的问题 | 第103-104页 |
致谢 | 第104-105页 |
参考文献 | 第105-110页 |
作者在学期间取得的学术成果 | 第110-112页 |
附录 | 第112-114页 |
附录 A d-left 哈希函数桶负载分布的计算方法 | 第112-113页 |
附录 B PPLive 和 PPStream 的负载特征字段 | 第113页 |
附录 C 本文所采用的流量数据的说明 | 第113-114页 |