冗余流量测量及特性分析

目录
“信息科学技术学术著作丛书”序
前言
第1章 冗余流量概述 1
1.1 冗余流量的发现 1
1.2 冗余流量测量研究现状 2
1.3 冗余流量特性分析研究现状 4
1.3.1 流量特性的自相似性研究 4
1.3.2 流量特性的复杂性研究 6
1.3.3 流量特性的时序性研究 7
1.4 冗余流量消除技术研究现状 8
1.4.1 传统的冗余流量消除技术 9
1.4.2 协议无关的冗余流量消除技术 10
参考文献 11
第2章 冗余流量测量方法 18
2.1 冗余流量测量系统结构 18
2.2 基于PF_RING的高速数据包采集方法 18
2.2.1 PF_RING数据包捕获方法 19
2.2.2 内存映射文件方法 20
2.2.3 双线程协同方法 21
2.3 基于测量粒度的冗余流量测量方法 22
2.3.1 面向对象的冗余流量测量 22
2.3.2 面向数据包字节分组的冗余流量测量 23
2.3.3 面向数据包字节分块的冗余流量测量 23
2.4 数据包字节分块算法 23
2.4.1 定长分块算法 24
2.4.2 变长分块算法 24
2.4.3 滑动分块算法 25
2.5 特征指纹采样方法 26
2.5.1 MODP特征指纹采样方法 26
2.5.2 MAXP特征指纹采样方法 27
2.5.3 SAMPLEBYTE特征指纹采样方法 28
2.5.4 DYNABYTE特征指纹采样方法 29
参考文献 30
第3章 基于均匀采样的冗余流量动态跟踪识别方法 33
3.1 分块指纹计算方法 33
3.2 贪婪内容匹配识别方法 36
3.3 均匀采样方法 37
3.4 动态跟踪方法 38
3.5 识别方法的实现 39
3.6 实验与结果分析 41
3.6.1 冗余流量测量效率 41
3.6.2 数据宏观分析 42
3.6.3 数据微观分析 50
参考文献 57
第4章 基于自相似性的冗余流量特性分析 59
4.1 冗余流量的R/S分析 59
4.1.1 R/S分析法 60
4.1.2 Hurst指数的显著性检验 60
4.1.3 实验仿真 61
4.2 冗余流量的重尾分布分析 63
4.2.1 Alpha稳定分布的基本特性 63
4.2.2 Alpha稳定分布的概率密度 64
4.2.3 Alpha稳定分布的参数估计 66
4.2.4 实验仿真 67
4.3 冗余流量的多分形模型 70
4.3.1 多分形理论的定义及性质 70
4.3.2 多分形小波模型 72
4.3.3 柯西-拉普拉斯小波模型 73
4.3.4 实验仿真 75
参考文献 79
第5章 基于时间序列的冗余流量特性分析 81
5.1 周期性 81
5.1.1 冗余流量信号的周期分析 81
5.1.2 冗余流量时间序列的周期分析 82
5.1.3 实验分析 86
5.2 长程相关性 91
5.2.1 度量方法 91
5.2.2 实验分析 93
5.3 多重分形性 96
5.3.1 基于统计矩的多重分形分析法 96
5.3.2 实验分析 98
5.4 自组织临界性 102
5.4.1 功率谱分析方法 103
5.4.2 实验分析 103
参考文献 105
第6章 基于复杂网络的冗余流量演化模型 108
6.1 复杂网络基本参数 108
6.2 无权网络模型 110
6.3 加权网络模型 114
6.3.1 加权网络基本概念 114
6.3.2 BBV加权网络演化模型 115
6.4 二分网络模型 117
6.4.1 二分网络基本参数 117
6.4.2 二分网络基本分类 118
6.5 基于加权二分网络的冗余流量演化模型 118
6.5.1 模型概述 119
6.5.2 模型构建 120
6.5.3 模型统计特性分析 123
6.5.4 演化模型分析 129
6.5.5 仿真分析 132
6.6 基于冗余负载路由的网络相变 137
6.6.1 网络相变基本概念 137
6.6.2 冗余负载路由算法 138
6.6.3 仿真分析 139
参考文献 147
第7章 冗余流量消除方法 149
7.1 冗余流量消除系统架构 149
7.2 冗余流量消除过程分析 150
7.2.1 指纹选择算法 151
7.2.2 匹配算法 154
7.2.3 冗余流量缓存策略 154
7.2.4 解码错误恢复 155
7.3 基于滑动窗口分块的冗余流量检测 156
7.3.1 数据信息捕获 156
7.3.2 基于滑动窗口分块的数据包分块 159
7.3.3 检测性能参数分析 163
7.3.4 校园网冗余流量分布分析 164
7.4 基于分组特性的冗余流量消除 166
7.4.1 网络数据采集和分析 166
7.4.2 分组特性分析 167
7.4.3 冗余流量消除系统模型 172
7.4.4 关键算法描述 173
参考文献 174