第Ⅰ篇 3
第1章 绪论:研究的背景、视角和意义 3
1.1研究背景 3
1.1.1什么是网络QoS技术 3
1.1.2非合作行为与网络QoS技术 4
1.2研究视角 5
1.2.1网络QoS分配视角 5
1.2.2博弈论与信息经济学视角 6
1.3研究意义 7
第2章 网络QoS技术:解决方案和关键技术 10
2.1区分服务(Dif f Serv)和集成服务(IntServ) 10
2.2流量工程(Traffic Engineering)与MPLS 12
2.3主动队列管理 16
2.4网络QoS路由 17
2.5光传输技术 18
2.6 QoS分配中的关键技术 19
2.6.1流速和拥塞控制 19
2.6.2路由选择 20
2.6.3资源分配 21
第Ⅱ篇 25
第3章 非合作QoS分配:理论基础、研究现状和分配框架 25
3.1非合作博弈理论基础 25
3.1.1 Nash均衡 25
3.1.2 Stackelberg均衡 26
3.1.3重复博弈 27
3.2非合作QoS分配的研究现状 27
3.2.1流速与网络拥塞控制博弈 28
3.2.2自私行为下的竞争路由博弈 29
3.2.3资源分配博弈 30
3.2.4存在的问题 32
3.3非合作QoS分配框架 33
3.3.1研究环境 33
3.3.2分配框架 33
3.3.3端系统状态的变迁 34
3.4小结 35
第4章 非合作流速与拥塞控制:单链路和多链路模型 36
4.1非合作拥塞问题的描述 36
4.2单链路非合作拥塞博弈模型 37
4.2.1单链路拥塞博弈模型 37
4.2.2 Nash均衡点的存在性和唯一性 38
4.2.3 Pareto最优 40
4.2.4集中式最优化拥塞控制方案 40
4.2.5集中式最优和基于博弈论的拥塞控制比较 41
4.3基于博弈理论的瓶颈链路流速与拥塞控制算法 42
4.3.1异步流速控制算法 42
4.3.2同步流速控制算法 44
4.3.3两种算法分析比较 45
4.3.4合理的Nash均衡点 49
4.3.5βi参数的选择 49
4.3.6 TCP友好 49
4.4非合作流速与拥塞博弈模型 50
4.4.1数学模型 50
4.4.2最低速率保证 51
4.4.3有限缓冲区 52
4.4.4关于时间的考虑 53
4.5小结 53
第5章 流速与拥塞控制:Stackelberg博弈和重复博弈 54
5.1 Stackelberg博弈问题的描述 54
5.2 Stackelberg拥塞博弈模型 55
5.2.1单跟随者 55
5.2.2多跟随者 57
5.2.3多层次 58
5.3 Stackelberg拥塞博弈算法 63
5.3.1端系统状态转换 63
5.3.2算法框架 64
5.3.3实验与分析 65
5.4算法的进一步讨论 67
5.4.1速率更新的影响因素 67
5.4.2层速率计算的改进 67
5.4.3单跟随者和多跟随者模型 68
5.5重复博弈问题的描述 68
5.6重复拥塞博弈模型 70
5.6.1数学模型 70
5.6.2无限重复博弈 72
5.6.3两个端系统间的无限重复博弈 73
5.6.4 N个端系统的无限重复博弈 77
5.7重复拥塞博弈模型的进一步讨论 79
5.7.1贴现因子的意义 79
5.7.2惩罚威胁策略 80
5.7.3有限重复博弈 82
5.8重复流速控制博弈算法 84
5.8.1算法框架 84
5.8.2实验与分析 85
5.8.3关于FCAR算法的讨论 87
5.9小结 88
第6章 自私性路由选择:博弈模型和路由博弈 89
6.1自私性路由博弈模型 89
6.1.1数学模型 89
6.1.2 5tackelberg路由博弈 95
6.1.3无限重复自私性路由博弈 98
6.2路由博弈模型的进一步讨论 101
6.2.1链路与路径 101
6.2.2“原子”路由与“非原子”路由 101
6.3自私性路由博弈算法 102
6.3.1算法框架 102
6.3.2端系统的博弈过程 103
6.4算法的进一步讨论 104
6.4.1端系统速率是否可以调节 104
6.4.2 Stackelberg和无限重复博弈的路由算法 105
6.5实验与分析 105
6.6小结 107
第7章 非合作资源分配:竞价模型和分配算法 108
7.1资源分配问题的描述 108
7.2资源分配博弈模型 109
7.2.1网络资源的定价机制 109
7.2.2资源分配博弈模型 111
7.2.3模型的进一步讨论 115
7.3基于博弈理论的资源分配算法 116
7.3.1算法的框架 116
7.3.2资源分配算法 117
7.3.3分配全部的资源? 118
7.3.4竞价周期(资源使用时间) 118
7.3.5端系统的支付能力 119
7.4实验与分析 119
7.5小结 120
第8章P2P速率控制应用:博弈模型和带宽划分 121
8.1 P2P速率控制问题描述 121
8.2网络对P2P系统的限速 121
8.2.1基于流量工程的限速 121
8.2.2面向QoS技术的限速 122
8.3 P2P用户间的速率控制 123
8.4 P2P流速控制博弈模型 124
8.5 P2P服务提供端的带宽划分 125
8.6小结 126
参考文献 127
第Ⅲ篇 137
第9章 非合作传感器网络:路由和拓扑控制技术 137
9.1研究背景 137
9.2研究现状与分析 138
9.2.1无线传感器网络中路由技术 138
9.2.2无线传感器网络中拓扑控制技术 139
9.2.3非合作无线传感器网络 140
9.3研究建议和规划 141
参考文献 142
第10章 非合作无线Mesh网络:可信资源分配中关键技术 144
10.1研究背景 144
10.2研究现状与分析 146
10.2.1信道分配 146
10.2.2路由选择 148
10.2.3无线Mesh网络编码 150
10.3研究建议和规划 151
参考文献 152
第11章 非合作无线车载自组织网络:数据分发技术 156
11.1研究背景 156
11.2研究现状及分析 158
11.2.1车载网节点传输行为模型 158
11.2.2车载网中数据分发技术 159
11.2.3无线网络中非合作行为 161
11.3研究建议和规划 162
参考文献 163
第12章 总结与展望 167
12.1总结 167
12.2有待解决的问题 169
12.3进一步的研究工作 169