目 录 3
第一部分QoS的体系结构 3
第1章QoS的定义及概述 3
1.1 QoS的一般性描述 3
1.1.1 QoS的应用需求 3
1.1.2 QoS的概念描述 4
1.1.3 QoS的发展概述 5
1.2 QoS的定义和标准 6
1.2.1 OSI参考模型中的QoS定义 6
1.2.2 CCITT(ITU)的QoS定义 7
1.2.3 ATM的QoS定义 7
1.2.4 IETF的QoS定义 9
1.2.5 QoS定义的分层、分类及分维 10
1.3.1 QoS设计的基本原则 12
1.3 QoS控制和管理概述 12
1.3.2 QoS的描述 13
1.3.3 QoS的控制和管理机制 14
1.3.3.1 QoS的提供机制 14
1.3.3.2 QoS的控制机制 16
1.3.3.3 QoS的管理机制 18
参考文献 18
第2章综合服务体系结构IntServ 21
2.1 IntServ概述 21
2.2 IntServ模型 22
2.3 IntServ的服务类型 23
2.3.1可控负载型服务 23
2.3.2质量保证型服务 23
2.4资源共享要求与服务范围 24
2.5 QoS控制的实现框架 25
2.7.1 RSVP简介 26
7.3.3.3规则个数的压缩 1 26
2.6 QoS控制参数 26
2.7资源预留协议RSVP 26
2.7.2 RSVP的工作原理 28
2.7.2.1 RSVP实现资源预留的过程 28
2.7.2.2 RSVP与其他QoS控制模块的关系 29
2.7.2.3 RSVP的控制分组 30
2.8 IntServ的QoS研究 31
2.9 IntServ的局限性 31
参考文献 32
3.1 DiffServ概述 35
第3章区分服务体系结构DiffServ 35
3.2 DiffServ的体系结构 36
3.2.1 DS区域与DS区 36
3.2.2 区分服务标记域与区分服务标记DSCP 37
3.2.3边界节点的传输分类与调节机制 37
3.2.4 逐点行为PHB、PHB组与PHB组族 38
3.3 DiffServ的典型服务与技术 40
3.3.1奖赏服务PS 40
3.3.2确保服务AS 41
3.3.3其他服务类型 42
3.4 DiffServ网络中的组播问题 42
3.4.1 DiffServ网络支持组播存在的问题 43
3.4.2 DiffServ网络中支持组播的方案 44
3.5 DiffServ中带宽分配的公平性问题 45
3.5.1适应流与非适应流共享AF时的公平性 45
3.5.2 Web流的公平待遇 46
3.5.3通用的解决办法 47
参考文献 47
第4章DiffServ与IntServ相结合的端到端QoS提供机制 51
4.1 DiffServ网络区支持IntServ/RSVP的意义 52
4.2 DiffServ网络区支持端到端IntServ的实现框架 53
4.3.2使用RSVP的动态资源管理方案 54
4.3支持端到端IntServ的DiffServ网络区资源管理方案 54
4.3.1静态资源管理方案 54
4.3.3使用其他方式的动态资源管理方案 56
4.4 DiffServ网络区支持端到端IntServ的研究展望 56
参考文献 57
第二部分QoS的实现机制 61
第5章ATM网络的传输管理与QoS控制 61
5.1 ATM网络的传输特点 62
5.2.1 接纳控制 63
5.2 ATM网络的传输管理与QoS控制技术 63
5.2.2拥塞控制 64
5.2.2.1开环预防控制 65
5.2.2.2反馈流控 66
5.2.3信元丢弃控制 67
5.2.4信元传输实时调度 68
5.3 ATM网络的传输管理与QoS控制策略 68
5.3.1资源管理策略 68
5.3.2信元的存储和调度策略 70
5.3.3模型描述和求解证明 71
参考文献 72
第6章拥塞控制 73
6.1拥塞的定义 74
6.2拥塞控制概述 75
6.3流量控制与拥塞控制的关系 76
6.4 TCP流量控制 76
6.4.1 TCP流量控制的工作原理 76
6.4.1.1 TCP报文头 76
6.4.1.2 TCP的滑窗机制 77
6.4.1.3重传策略 79
6.4.1.4确认策略 80
6.4.2 自同步机制 80
6.4.3加性增加倍乘减小 81
6.4.4.1 RTT方差估计(Jacobson算法) 85
6.4.4重发超时管理 85
6.4.4.2指数RTO退避 86
6.4.4.3 Karn算法 86
6.4.5窗口管理 87
6.4.5.1慢启动 87
6.4.5.2拥塞避免 88
6.4.6 TCP Tahoe 89
6.4.7 TCP.Reno和TCP NewReno 89
6.4.8 TCP SACK 91
6.4.9 TCP Vegas 91
6.5端到端拥塞控制机制 92
6.6 中间节点上的增强机制 94
6.6.1 调度 95
6.6.2 队列管理 95
6.7主动队列管理 96
6.7.1 AQM与RED 96
6.7.2 RED的变种算法 97
6.7.3 AQM新策略 98
6.7.4我们的研究思路与成果 98
参考文献 100
7.1报文分类基础 103
7.1.1报文分类概述 103
第7章报文分类 103
7.1.2相关符号术语的定义 105
7.1.3报文分类的可用字段 107
7.1.4报文分类的几何解释 110
7.1.5报文分类规则的冲突问题 111
7.1.6报文分类举例 111
7.2.1.2交叉组合(cross-producting)算法 113
7.2报文分类算法 113
7.2.1报文分类算法综述 113
7.2.1.1线性(linear)查找算法 113
7.2.1.3 Hierarchicaltries算法 114
7.2.1.4 Bitmap-Intersection算法 115
7.2.1.5 Tuple space search算法 116
7.2.1.6 Modular算法 117
7.2.1.7 RFC算法 117
7.2.2报文分类算法的评价标准 119
7.2.3报文分类算法的性能比较 120
7.3报文分类器的设计 122
7.3.1报文分类器的特性 122
7.3.2报文分类器的设计原则 123
7.3.3报文分类算法的基本设计思路 124
7.3.3.1范围查找 124
7.3.3.2计算几何的上下界 125
7.3.3.4分类域宽的压缩 127
7.3.4高速可行的报文分类算法的设计思路 129
7.4.1 区分服务体系结构中的报文分类 131
7.4报文分类的应用 131
7.4.2报文分类在网络技术领域中的应用 132
7.5进一步的研究工作 135
参考文献 137
第8章流量整形与监测 140
8.1漏桶算法 140
8.2令牌桶算法 141
8.3滑动窗口协议 142
8.3.1 数据链路层的滑动窗口协议 142
8.3.2传输层的滑动窗口协议 145
参考文献 146
第9章队列管理 147
9.1缓冲管理的意义 147
9.1.1对于QoS控制的意义 147
9.1.2对于拥塞控制的意义 148
9.2缓冲管理的目标 149
9.2.1系统吞吐量与分组排队延迟 149
9.2.2系统的缓冲与带宽资源 149
9.2.3用户的公平性 150
9.2.4与端系统配合——拥塞控制 150
9.3.1资源管理策略 151
9.3缓冲管理的控制策略 151
9.3.2分组丢弃策略 154
9.4缓冲管理的典型算法 155
9.4.1 RED及其衍生算法 155
9.4.2 AVQ算法 159
9.4.3动态阈值算法 161
9.4.4成比例丢失率控制算法 162
9.4.5缓冲管理和调度联合算法 163
9.4.6动态部分缓冲共享算法 164
9.5.1基于流量预测提高系统资源利用率 166
9.5缓冲管理的研究方向 166
9.5.2与分组调度相结合融入带宽分配 167
9.5.3队列长度的控制与维护 167
参考文献 167
第10章分组调度 170
10.1分组调度概述 170
10.1.1分组排队策略 170
10.1.2分组调度的功能 171
10.2分组调度算法本质分析 172
10.3分组调度算法的性能指标 173
10.4常用的分组调度算法比较 174
10.4.1基于静态优先级的算法 175
10.4.2基于轮循的算法 175
10.4.3基于GPS模型的算法(PFQ算法) 176
10.4.4基于时延的算法 177
10.4.5分层链路共享算法 178
10.4.6核心无状态算法 179
10.4.7基于服务曲线的算法 180
10.4.8比例区分算法 181
10.4.9结合缓冲管理的算法 181
10.4.10分组调度算法小结 182
参考文献 183
第11章QoS路由 186
11.1基本路由算法 187
11.1.1路由算法概述 187
11.1.2 Dijkstra最短路径算法 189
11.1.3距离矢量路由算法 190
11.1.4链路状态路由算法 190
11.2 QoS路由问题 191
11.2.1 QoS路由问题的基本结论 191
11.2.2 QoS路由算法的主要特征 193
11.2.3 QoS路由的性能度量标准 194
11.3路由选择方法 195
11.3.1集中式路由选择方法 195
11.3.2分布式路由选择方法 195
11.4分布式时延受限的路由算法 196
11.4.1网络模型 196
11.4.2问题描述 197
11.5 Internet路由协议 197
11.5.1内部网关协议 197
11.6组播路由问题 198
11.5.2外部网关协议 198
11.6.1组播路由问题的网络模型 199
11.6.2组播路由算法 199
11.6.3组播路由协议 201
11.7无线网络中的路由算法 203
11.7.1 自适应树型算法 203
11.7.2 SP和DSDSP 204
11.7.3 PNNI 204
11.7.4 ZRP 204
参考文献 204
12.1 概述 209
第12章QoS控制的综合性能评价标准 209
第三部分QoS的性能评价与应用扩展 209
12.2 网络QoS控制策略的性能目标 210
12.3综合性能评价标准1:吞吐率T+延迟D 211
12.4综合性能评价标准2:QoS要求+公平性F 213
12.4.1延迟D+公平F 214
12.4.2丢失率L+公平F 215
12.5标准1和标准2的结合 218
12.6.1几个基本问题 219
12.6.1.1性能评价的多指标 219
12.6综合性能评价标准3 219
12.6.1.2性能评价的时间尺度 220
12.6.1.3性能评价的粒度 220
12.6.2综合性能评价标准 220
12.6.2.1有效性的评价 220
12.6.2.2公平性的评价 222
12.6.2.3应用 225
参考文献 225
第13章Web QoS控制 227
13.1 引言 227
13.1.1 Web QoS控制的研究背景 227
13.1.2 Web QoS控制的研究概况 229
13.2 Web服务器概述 230
13.2.1 Web应答内容的编码与生成 230
13.2.2 HTTP协议 231
13.2.3 Web服务器体系结构 233
13.3 Web请求的分类机制 236
13.3.1基于客户的分类 236
13.3.2基于目标的分类 236
13.4.1服务器的优先调度 237
13.4 Web服务器应用软件的QoS控制机制 237
13.4.2选择性的资源分配 238
13.4.3有效的接纳控制 238
13.4.4 Web内容自适应 238
13.4.5基于控制理论的方法 239
13.4.6典型软件产品实现 240
13.5操作系统的Web QoS控制机制 243
13.6 中间件的Web QoS控制机制 245
13.7 Web服务器集群的QoS控制 247
13.7.2基于DNS的集群 248
13.7.3基于请求分配器的集群 248
13.7.1镜像站点 248
13.8Web服务器集群QoS-aware负载均衡的策略、模型与性能分析 250
13.8.1 可扩展的Web服务器体系结构与负载共享模型 251
13.8.2 SHLPN模型 255
13.8.2.1 SHLPN的非形式化介绍 255
13.8.2.2系统模型 257
13.8.2.3模型精化 258
13.8.3 QoS-aware负载均衡策略及其性能评价指标 259
13.8.3.1策略描述 260
13.8.3.2性能评价指标 262
13.8.4.1两个优先级的例子 263
13.8.4数值结果 263
13.8.4.2三个优先级的例子 267
13.8.5近似性能分析 270
13.8.5.1近似分析技术 271
13.8.5.2近似分析的数值结果 274
13.8.6结论 277
参考文献 278
第四部分QoS的仿真与实现 285
第14章基于NS2的网络仿真 285
14.1网络仿真工具NS2概述 285
14.2.1用户编程语言OTcl 287
14.2NS仿真基础 287
14.2.2网络仿真 289
14.2.3事件调度器 293
14.2.4网络组件 294
14.2.5分组 297
14.3仿真后续处理 298
14.3.1跟踪分析 298
14.3.2队列监测 299
14.4 NS的扩展 302
14.4.1 NS软件的相关内容 302
14.4.2Tcl映射 303
14.4.3添加新的应用和代理 307
14.4.4添加新的队列 313
第15章基于网络处理器平台的实现 316
15.1网络处理器综述 316
15.1.1 网络处理器的硬件结构及基本处理技术 317
15.1.2系统设计与应用所面临的问题 319
1 5.1.2.1系统处理特性 319
15.1.2.2系统并行性要求 320
15.1.2.3建立Gigabit链路系统的挑战 321
15.1.3.1基于网络处理器的现有研究工作 323
15.1.3网络处理器的应用研究 323
1 5.1.3.2网络处理器的发展方向和相关工作 330
15.2基于Intel网络处理器的路由器队列管理 332
15.2.1体系结构设计 333
15.2.1.1软件体系结构 334
15.2.1.2模块接口 334
15.2.1.3系统资源分配 334
15.2.1.4队列结构 335
15.2.2系统处理基本流程 336
15.2.2.1输入处理 336
15.2.3.1 系统同步 337
15.2.2.2输出处理 337
15.2.3几个设计问题 337
15.2.3.2线程分配 339
15.2.3.3 发送缓冲TFIFO的管理 340
15.2.3.4队列管理的几个基本操作 341
15.2.4性能评价 342
15.2.4.1局部性能 342
15.2.4.2系统性能 344
参考文献 344
英汉对照术语表 349