目　录

第 1章　概论　1
1.1　互联网的体系结构　1
1.1.1　计算机网络的发展历史　2
1.1.2　互联网的历史　3
1.1.3　互联网的设计原则　5
1.1.4　协议分层与应用　8
1.2　互联网的运行管理与管治　23
1.2.1　互联网的运行管理　23
1.2.2　互联网的治理　31
1.3　互联网的演进　35
1.3.1　互联网发展面临的挑战　35
1.3.2　下一代互联网　37
1.3.3　下一代互联网的主要特征　37
1.3.4　互联网的其他演进路线　39
小结　42
参考文献　43

第 2章　互联网络测量与行为研究　45
2.1　网络测量与行为学研究概述　45
2.1.1　简要回顾　46
2.1.2　网络测量的用途与定义　48
2.1.3　网络测量研究范畴　50
2.2　网络测量方法与分类　51
2.2.1　主动测量与被动测量　52
2.2.2　拓扑测量与性能测量　53
2.2.3　网络层测量与应用层测量　55
2.2.4　单点测量与多点测量　56
2.2.5　讨论　56
2.3　网络测量研究现状　57
2.3.1　互联网工程任务组　57
2.3.2　互联网数据分析合作组织　60
2.3.3　应用网络研究国家实验室　65
2.3.4　IEPM/SLAC　68
2.3.5　Surveryor/ANS　71
2.3.6　IPMA/Merit　71
2.3.7　TTM/RIPE　72
2.3.8　其他机构及研究项目　75
小结　77
参考文献　78

第3章　测量分析理论基础　81
3.1　线性代数　81
3.2　概率　82
3.2.1　背景知识　83
3.2.2　网络测量中与概率相关的特殊问题　88
3.3　统计　89
3.3.1　基本概念　89
3.3.2　网络测量中与统计相关的特性　90
3.4　图论　91
3.4.1　基本概念　91
3.4.2　图的特征及其描述　92
3.4.3　网络测量中与图论相关的特性　93
3.4.4　小世界网络　95
3.5　测量指标　95
3.5.1　抽样　95
3.5.2　时间平均值和事件平均值　96
小结　96
参考文献　96

第4章　网络测量基础设施及其体系结构　98
4.1　被测网络的特性　98
4.1.1　物理设备特性　98
4.1.2　拓扑特性　101
4.1.3　网络流量的交互特性　103
4.1.4　网络测量面临的困难　103
4.2　网络测量工具　105
4.2.1　主动测量工具　105
4.2.2　被动测量工具　107
4.2.3　混合测量方法　109
4.3　网络测量体系结构　109
4.3.1　网络测量体系结构简介　110
4.3.2　网络测量体系结构的演进　111
4.4　网络测量基础设施部署的关键问题　117
4.4.1　测量点的选择　117
4.4.2　“噪声”分组的过滤　117
4.4.3　时钟同步　118
4.4.4　匿名化　118
4.4.5　网络测量的误差及校准　119
小结　120
参考文献　120

第5章　网络性能测量　124
5.1　网络性能指标　124
5.1.1　主要性能指标　125
5.1.2　标准化定义　130
5.2　性能测量方法　132
5.2.1　测量方法　132
5.2.2　测量指标的动态性与抽样　133
5.2.3　面临的困难　133
5.3　网络带宽测量　134
5.3.1　变长报文方法　134
5.3.2　基于探测报文间隔模型的方法　136
5.3.3　自拥塞方法　143
5.3.4　带宽测量中的问题　144
5.4　时延及其他端到端性能指标的测量　145
5.4.1　主动测量方法　146
5.4.2　被动测量方法　147
5.5　逐跳路径性能与网络层析　150
5.6　常用的网络性能测量工具　151
5.6.1　网络性能测量工具　151
5.6.2　网络性能测量工具的评估　153
5.7　网络性能分析及应用　155
5.7.1　路径容量及可用带宽　156
5.7.2　时延及时延抖动　157
5.7.3　丢包特征　158
5.7.4　数据报文失序　158
5.7.5　TCP的性能分析　158
小结　160
参考文献　160

第6章　网络流量测量　166
6.1　概述　166
6.1.1　网络流量的构成　166
6.1.2　流量测量面临的困难　170
6.2　流量数据采集　171
6.2.1　采集点的选择　171
6.2.2　流量捕获方法　172
6.2.3　常用的流量采集工具　177
6.3　流量缩减与抽样　178
6.3.1　流量缩减的方法　178
6.3.2　流量抽样的基本概念与方法　179
6.3.3　分组抽样　182
6.3.4　流抽样　185
6.3.5　抽样数据的应用　192
6.3.6　数据概要　193
6.4　流量数据的共享与去隐私处理　196
6.4.1　IP地址匿名化　196
6.4.2　IP地址匿名化方法与工具　199
6.4.3　应用层信息隐藏　201
6.4.4　安全性分析　202
6.4.5　流量数据的存储格式　203
6.4.6　数据共享　205
小结　206
参考文献　206

第7章　流量分析与建模技术　212
7.1　流量的统计分析与分类　212
7.1.1　流量统计分析　212
7.1.2　流量分类　214
7.2　流量数据分析建模与预测　222
7.2.1　网络流量特性分析　222
7.2.2　传统网络流量模型　225
7.2.3　自相似网络流量模型　229
7.2.4　流量预测模型　233
7.3　流量矩阵估算与应用　240
7.3.1　流量矩阵的概念　241
7.3.2　流量矩阵的估算方法　242
7.3.3　流量矩阵的应用　250
7.3.4　研究展望　253
7.4　流量可视化技术　254
7.4.1　可视化相关技术　255
7.4.2　流量可视化系统　255
7.4.3　流量可视化研究进展及相关技术　256
小结　258
参考文献　259

第8章　路由测量　267
8.1　互联网路由体系结构　267
8.1.1　路由器概述　268
8.1.2　自治域和ISP概念　269
8.1.3　互联网路由　270
8.2　路由信息采集方法　275
8.2.1　基于控制层的非注入式测量方法　275
8.2.2　基于SNMP的管理层监控　276
8.2.3　基于BGP Beacon的主动测量方法　277
8.2.4　各种测量方法的比较　278
8.3　路由动态性　279
8.3.1　路由动态性概念　280
8.3.2　路由动态性测量　281
8.3.3　BGP路径穷举　285
8.3.4　对BGP Update报文的抑制　290
8.3.5　BGP路径穷举的改进　291
8.3.6　域内路由协议的事件模型　294
小结　295
参考文献　296

第9章　网络拓扑测量与建模　299
9.1　拓扑测量方法　300
9.1.1　Traceroute　300
9.1.2　Traceroute别名解析　302
9.1.3　AS级拓扑测量　303
9.1.4　各种测量方法的比较　308
9.2　拓扑图的描述与度量　309
9.2.1　基于度的度量　309
9.2.2　基于距离的度量　310
9.2.3　基于邻接矩阵的度量　311
9.3　AS级拓扑建模　311
9.3.1　AS级拓扑性质　311
9.3.2　拓扑生成　321
9.4　路由器级拓扑建模　322
小结　324
参考文献　324

第 10章　面向网络应用的测量　327
10.1　应用发展与测量　327
10.1.1　应用的发展　327
10.1.2　应用测量　328
10.2　Web应用测量　330
10.2.1　Web应用的发展与测量　330
10.2.2　测量方法　331
10.2.3　性能测量　333
10.2.4　基本特征　335
10.2.5　Web数据挖掘　338
10.3　P2P应用测量　345
10.3.1　P2P应用的发展与测量　345
10.3.2　P2P测量方法　349
10.3.3　P2P流量特征与识别　351
10.3.4 拓扑特征　356
10.3.5　结点活动特征　357
10.3.6　性能测量　365
小结　369
参考文献　370

第 11章　测量应用　377
11.1　网络运行监控　377
11.1.1　周期性　377
11.1.2　报文长度分布　379
11.1.3　端口分布　380
11.1.4　协议分布　381
11.1.5　流量TopN分析　381
11.1.6　热门网址统计　382
11.1.7　用户分类统计　382
11.2　流量聚类　383
11.2.1　流量聚类定义　383
11.2.2　流量聚类算法　385
11.3　网络异常检测　390
11.3.1　网络异常概念　390
11.3.2　网络异常检测　391
11.3.3　异常检测方法　392
11.4　网络计费　400
小结　401
参考文献　401

第 12章　未来发展趋势　404
12.1　测量对网络运行管理的重要性　404
12.1.1　网络测量与传统网管五大功能的关系　405
12.1.2　网络测量与网络科学研究　406
12.2　网络测量与未来互联网的演进　408
12.2.1　互联网演进模型　409
12.2.2　网络拓扑　409
12.2.3　可扩展路由算法研究　410
12.3　网络测量其他发展趋势　410
12.3.1　新型网络测量体系结构　411
12.3.2　面向用户的测量　414
12.3.3　测量、路由与流量工程　415
12.3.4　测量与IP定位　417
12.3.5　测量联盟　422
参考文献　424