第1章 概论 1
1.1 服务质量与多播 1
1.2 QoS路由的关键技术 2
1.3 相关技术介绍 3
1.3.1 QoS多播路由 3
1.3.2 层次多播路由 6
1.3.3 动态路由 7
1.3.4 网络仿真 8
1.4 本书的主要内容及结构 9
参考文献 11
第2章 路由模型 15
2.1 网络模型与度量 15
2.1.1 网络模型 15
2.1.2 QoS度量及其特征 15
2.2 QoS多播路由模型 16
2.2.1 模型与定义 16
2.2.2 模型的求解 18
2.3 动态路由模型 18
2.3.1 相关概念 18
2.3.2 Guérin概率模型 19
2.3.3 Chen概率模型 19
2.4 蚁群路由模型 20
2.4.1 蚁群路由的概念 20
2.4.2 ABC模型 21
2.4.3 AntNet模型 22
2.5 小结 22
参考文献 23
第3章 网络拓扑建模与仿真 25
3.1 引言 25
3.2 网络拓扑建模 26
3.2.1 拓扑表征 26
3.2.2 随机拓扑建模 27
3.2.3 无标度拓扑建模 29
3.2.4 规则拓扑建模 30
3.2.5 Internet拓扑建模 31
3.3 拓扑仿真器的设计 36
3.3.1 仿真器的体系结构 36
3.3.2 拓扑图的生成过程 37
3.3.3 仿真器的接口设计 38
3.4 小结 42
参考文献 42
第4章 动态路由仿真系统设计 44
4.1 引言 44
4.2 NS2的体系结构 45
4.2.1 模拟引擎 46
4.2.2 网络元素 46
4.2.3 协议模型 48
4.2.4 流量模型 49
4.2.5 跟踪与监视模型 49
4.2.6 后续处理工具 49
4.3 DRS设计过程 50
4.3.1 DRS的模拟引擎 50
4.3.2 DRS的协议模型 51
4.3.3 DRS的流量模型 54
4.4 实现网络协议 54
4.4.1 DRS的仿真过程 55
4.4.2 DRS的对象空间 55
4.4.3 数据包的格式 56
4.4.4 开发协议的方法 56
4.4.5 评价协议性能 58
4.5 小结 59
参考文献 59
第5章 平面动态QoS多播路由 61
5.1 引言 61
5.2 网络模型 62
5.2.1 路由建模 62
5.2.2 非精确状态模型 64
5.3 算法描述 67
5.3.1 基本思想 67
5.3.2 算法工作过程 68
5.4 正确性与复杂性 71
5.4.1 正确性 71
5.4.2 复杂性 72
5.5 仿真实验 72
5.5.1 实验环境 72
5.5.2 实验结果 73
5.6 小结 76
参考文献 76
第6章 蚁群QoS多播路由 78
6.1 引言 78
6.2 系统模型 79
6.2.1 信息素表 79
6.2.2 路由建模 80
6.2.3 非精确的状态信息 80
6.3 算法描述 81
6.3.1 主要思想 81
6.3.2 算法工作过程 83
6.4 相关问题讨论 85
6.4.1 收敛规则与蚂蚁数 85
6.4.2 正确性和复杂性 85
6.5 仿真实验 86
6.5.1 实验环境 87
6.5.2 实验结果 87
6.6 小结 89
参考文献 89
第7章 层次QoS多播路由 91
7.1 引言 91
7.2 系统模型 93
7.2.1 层次网络模型 93
7.2.2 层次路由模型 93
7.3 拓扑聚集 93
7.3.1 构造全网状图 94
7.3.2 构造生成树 97
7.3.3 构造星型模型 99
7.4 路由算法 100
7.4.1 基本思想 100
7.4.2 状态信息 101
7.4.3 算法描述 102
7.5 复杂性分析 104
7.5.1 空间复杂度 104
7.5.2 计算复杂度 105
7.6 仿真实验 105
7.6.1 仿真环境 106
7.6.2 实验结果 106
7.7 小结 109
参考文献 110
第8章 精确QoS路由 112
8.1 引言 112
8.2 多约束路由 113
8.3 基础概念 115
8.3.1 路径长度定义 115
8.3.2 K-最短路径算法 118
8.3.3 受支配路径 119
8.3.4 向前看 121
8.4 双向搜索 123
8.4.1 Dijkstra算法 123
8.4.2 一维双向搜索 124
8.4.3 多维双向搜索 127
8.5 算法描述 128
8.5.1 算法元代码 128
8.5.2 算法复杂度 131
8.5.3 算法举例 133
8.6 小结 136
参考文献 137
第9章 总结与展望 139
9.1 总结 139
9.2 展望 140
参考文献 141
附录 142
附录A 相关路由算法的元代码 142
A.1 QMRI算法 142
A.2 QMRA算法 143
A.3 HMRAMQ算法 145
附录B 常用术语英汉对照表 147