第1章 绪论 1
1.1背景与意义 1
1.1.1资源分配的研究进展 3
1.1.2网络效用最大化理论 4
1.2相关工作 7
1.2.1多路径传输协议的研究 7
1.2.2多路径网络的资源分配 8
1.3本书主要内容 10
第2章 多路径网络的资源公平分配与流量控制 13
2.1问题的提出 13
2.2多路径网络资源公平分配模型 14
2.2.1公平性与效用函数 14
2.2.2资源公平分配模型 17
2.2.3模型分析 18
2.3分布式算法 21
2.3.1算法描述 22
2.3.2在网络中的实现 23
2.4仿真与分析 25
2.4.1比例公平性 26
2.4.2调和平均公平性 27
2.5本章小结 28
第3章 并行多路径网络的资源公平分配与流量控制 30
3.1问题的提出 30
3.2并行多路径网络的资源分配模型 31
3.2.1并行多路径网络 31
3.2.2资源公平分配模型 32
3.2.3模型分析 34
3.3分布式算法 37
3.3.1算法描述 37
3.3.2平衡点与稳定性 38
3.3.3在网络中的实现 41
3.4仿真与分析 42
3.4.1比例公平性 43
3.4.2调和平均公平性 45
3.5本章小结 47
第4章 动态主路径上的资源公平分配与流量控制 48
4.1问题的提出 48
4.2资源公平分配模型 49
4.2.1模型描述 49
4.2.2模型分析 50
4.2.3最优带宽分配 52
4.3分布式算法 53
4.3.1算法描述 53
4.3.2平衡点与稳定性 54
4.3.3在网络中的实现 55
4.4仿真与分析 56
4.4.1比例公平性 57
4.4.2调和平均公平性 58
4.5本章小结 60
第5章 资源公平分配算法与稳定性分析 61
5.1问题的提出 61
5.2多路径网络资源公平分配模型 62
5.2.1模型描述 62
5.2.2模型分析 63
5.3无随机丢包的分布式算法 64
5.3.1算法描述 64
5.3.2算法局部稳定性 65
5.3.3队列时延分析 68
5.4具有随机丢包的分布式算法 69
5.4.1模型描述 70
5.4.2分布式算法 71
5.4.3收敛速度 73
5.4.4算法稳定性 73
5.4.5 ECN标记 76
5.5仿真与分析 78
5.5.1无随机丢包的分布式算法 78
5.5.2具有随机丢包的分布式算法 80
5.6本章小结 81
第6章 弹性服务的资源分配与流量控制 82
6.1问题的提出 82
6.2弹性服务的资源分配模型 83
6.2.1弹性服务与效用函数 83
6.2.2资源分配模型 85
6.2.3最优带宽分配 86
6.2.4流量控制算法 88
6.3并行多路径网络中弹性服务的资源分配 90
6.3.1资源分配模型 90
6.3.2最优带宽分配 91
6.4仿真与分析 93
6.4.1并行多路径网络 94
6.4.2一般多路径网络 96
6.5本章小结 97
第7章 非弹性服务的资源分配与流量控制 98
7.1问题的提出 98
7.2非弹性服务的资源分配模型 99
7.2.1非弹性服务与效用函数 99
7.2.2资源分配模型 100
7.3软实时非弹性服务 101
7.3.1资源分配模型 101
7.3.2模型分析 103
7.3.3最优带宽保障 105
7.3.4并行网络模型 106
7.3.5最优带宽分配 108
7.4硬实时非弹性服务 109
7.4.1资源分配模型 109
7.4.2最优带宽保障 110
7.4.3并行网络模型 113
7.4.4最优带宽分配 114
7.5基于PSO的非凸优化算法 116
7.5.1 PSO算法 116
7.5.2非凸优化算法描述 117
7.5.3非凸优化算法实现 118
7.6仿真与分析 119
7.6.1弹性服务仿真与分析 120
7.6.2软实时非弹性服务仿真与分析 120
7.6.3硬实时非弹性服务仿真与分析 122
7.7本章小结 124
第8章 多路径网络异构服务的资源分配 125
8.1 问题的提出 125
8.2多路径网络异构服务的资源分配模型 126
8.2.1资源分配模型 126
8.2.2近似优化模型 126
8.2.3模型分析 128
8.3分布式算法 130
8.3.1算法描述 130
8.3.2算法性能分析 132
8.4仿真与分析 133
8.4.1弹性服务仿真与分析 133
8.4.2异构服务仿真与分析 133
8.5本章小结 136
第9章 基于效用最优化的网络跨层映射 137
9.1问题的提出 137
9.2相关工作 138
9.2.1多连接多路径 138
9.2.2网络效用优化 139
9.3网络跨层映射 140
9.3.1服务到连接的映射 141
9.3.2连接到路径的映射 141
9.4网络跨层映射模型 142
9.4.1效用函数 142
9.4.2映射模型 142
9.4.3模型分析 143
9.4.4协议栈与映射参数 147
9.5映射算法 148
9.5.1分布式算法 148
9.5.2稳定性分析 149
9.5.3具体实现 151
9.6映射的性能分析 152
9.6.1安全性 152
9.6.2可靠性 153
9.7仿真与分析 154
9.7.1分布式算法 154
9.7.2安全性 156
9.7.3可靠性 157
9.8本章小结 160
第10章 一体化网络服务层映射模型与资源分配 161
10.1问题的提出 161
10.1.1互联网体系架构研究 161
10.1.2一体化网络体系架构 162
10.2一体化网络服务层映射模型 163
10.2.1服务层映射关系 163
10.2.2基于效用最大化的映射模型 165
10.2.3各类服务的资源分配 167
10.3标识的设计与服务的QoS保证 169
10.3.1标识的设计 169
10.3.2服务的QoS保证 170
10.4流量控制算法 171
10.4.1弹性服务的流量控制算法 171
10.4.2非弹性服务的流量控制算法 172
10.5本章小结 173
参考文献 175