第一章 引言 1
1.1背景 1
1.2涉及的领域 5
1.3主要贡献 7
1.4全文结构 14
第二章 相关研究 16
2.1网络度量 16
2.1.1网络性能 18
2.1.2度量误差 19
2.2研究机构、会议和期刊 21
2.3软件工具 23
2.4拓扑结构探测 26
2.5可用带宽度量 29
2.5.1可用带宽定义 29
2.5.2系统分类 31
2.5.3工作原理及假设 34
2.6工作比较 36
第三章 拓扑结构探测系统TopDetect 39
3.1目标和要求 41
3.2 TopDetect的设计与实现 43
3.3拓扑探测 43
3.3.1 ISP团的基本信息 43
3.3.2度量节点 45
3.3.3数据收集 47
3.3.4其他问题 48
3.4拓扑验证 49
3.5数据分析 51
3.5.1拓扑覆盖率 51
3.5.2节点分散度 55
3.5.3结构性指标 56
3.6讨论 59
第四章 可用带宽度量系统BNeck 61
4.1通信链路模型 61
4.2工作原理 63
4.3设计和算法 66
4.3.1定位拥塞链路 66
4.3.2度量拥塞链路的容量 67
4.3.3度量拥塞链路的可用带宽 68
4.3.4确认瓶颈链路 69
4.4 NS2仿真试验 69
4.4.1容量决定的瓶颈链路 70
4.4.2负载决定的瓶颈链路 71
4.4.3瓶颈链路的切换 73
4.4.4反向路径中的负载 74
4.4.5度量时间 74
4.5小结 75
第五章 实时监控系统RichMap 76
5.1带宽区间的问题 76
5.2系统实现 79
5.2.1生成随机地址 79
5.2.2选择待测路径 80
5.2.3构建探测队列 81
5.2.4获取备用路径 83
5.3仿真验证 84
5.4系统输出及分析 89
5.5系统评估 91
5.5.1带宽度量准确性 92
5.5.2网络拓扑覆盖率 93
5.6讨论 95
第六章 试验及数据分析 96
6.1拓扑探测中的采样误差 96
6.2带宽度量系统基本问题 98
6.2.1单双终端系统共有的问题 99
6.2.2单终端系统独有的问题 111
6.2.3双终端系统独有的问题 118
6.3 LAN/WAN实验分析 122
6.3.1局域网 122
6.3.2广域网 126
6.4小结 130
第七章 结论及未来工作展望 131
附录A NS2网络模拟器及其扩展 133
A.1四种网络模拟器简单比较 134
A.2组成模块及代码结构 136
A.3功能扩充 140
A.4数据生成代理的改造 146
A.5小结 148
附录B网络拓扑与带宽相关名词中英文对照表 150
参考文献 152