计算机网络的服务质量(QoS)
出版社:清华大学出版社
译作者:林闯/单志广/任丰原
出版日期:2004年4月
国标编号:ISBN 7-302-08076-3/TP.5843
条形码:9787302080763
字数:529千字 印张:23.5
印数:1-4000 页数:357
开本:185*260
版别版次:2004年4月第一版第一次印刷
[内容简介]
计算机网络的服务质量(QoS)是当今国际上网络研究领域最重要、最富有魅力的研究方向之一,是计算机网络研究与开发的热点,被称为新一代计算机网络的核心问题之一。本书分为4个部分,共15章。第一部分是QoS的体系结构,包括QoS的定义及概述,IntServ和DiffServ两种Internet QoS体系结构,及其二者的结合。第二部分是QoS的实现机制,包括ATM网络的传输管理与QoS控制,IP网络的拥塞控制、报文分类、流量整形与监测、队列管理、分组调度、QoS路由等控制问题。第三部分是QoS的性能评价与应用扩展,包括QoS控制的综合性能评价标准,以及应用层的Web QoS控制。第四部分是QoS的仿真与实现,包括网络仿真软件NS2的介绍和基于NS2的网络仿真实现方法.以及基于网络处理器平台的QoS实现。
本书细致而全面地展示了计算机网络QoS领域的研究进展和最新成果,具有完整性、新颖性和学术性。非常适合我国计算机网络与通信领域的教学、科研工作和工程应用参考。既可以供计算机、通信、电子、信息、自动化等相关专业的科研人员、研究生和大学高年级学生作为教学参考书,也可以供计算机网络研究开发人员、网络运营商等网络工程技术人员参考。
[目录]
第一部分 QoS的体系结构
第1章 QoS的定义及概述
1.1 QoS的一般性描述
1.1.1 QoS的应用需求
1.1.2 QoS的概念描述
1.1.3 QoS的发展概述
1.2 QoS的定义和标准
1.2.1 OSI参考模型中的QoS定义
1.2.2 CCITT(ITU)的QoS定义
1.2.3 ATM的QoS定义
1.2.4 IETF的QoS定义
1.2.5 QoS定义的分层、分类及分维
1.3 QoS控制和管理概述
1.3.1 QoS设计的基本原则
1.3.2 QoS的描述
1.3.3 QoS的控制和管理机制
1.3.3.1 QoS的提供机制
1.3.3.2 QoS的控制机制
1.3.3.3 QoS的管理机制
参考文献
第2章 综合服务体系结构IntServ
2.1 IntServ概述
2.2 IntServ模型
2.3 IntServ服务类型
2.3.1 可控负载型服务
2.3.2 质量保证型服务
2.4 资源共享要求与服务范围
2.5 QoS控制的实现框架
2.6 QoS控制参数
2.7 资源预留协议RSVP
2.7.1 RSVP简介
2.7.2 RSVP的工作原理
2.7.2.1 RSVP实现资源预留的过程
2.7.2.2 RSVP与其他QoS控制模块的关系
2.7.2.3 RSVP的控制分组
2.8 IntServ的QoS研究
2.9 IntServ的局限性
参考文献
第3章 区分服务体系结构DiffServ
3.1 DiffServ概述
3.2 DiffServ的体系结构
3.2.1 DS区域与DS区
3.2.2 区分服务标记域与区分服务标记DSCP
3.2.3 边界节点的传输分类与调节机制
3.2.4 逐点行为PHB、PHB组与PHB组族
3.3 DiffServ的典型服务与技术
3.3.1 奖赏服务PS
3.3.2 确保服务AS
3.3.3 其他服务类型
3.4 DiffServ网络中的组播问题
3.4.1 DiffServ网络支持组播存在的问题
3.4.2 DiffServ网络中支持组播的方案
3.5 DiffServ中带宽分配的公平性问题
3.5.1 适应流与非适应流共享AF时的公平性
3.5.2 Web流的公平待遇
3.5.3 通用的解决办法
参考文献
第4章 DiffServ与IntServ相结合的端到端QoS提供机制
4.1 DiffServ网络区支持IntServ/RSVP的意义
4.2 DiffServ网络区支持端到端IntServ的实现框架
4.3 支持端到端IntServ的DiffServ网络区资源管理方案
4.3.1 静态资源管理方案
4.3.2 使用RSVP的动态资源管理方案
4.3.3 使用其他方式的动态资源管理方案
4.4 DiffServ网络区支持端到端IntServ的研究展望
参考文献
第二部分 QoS的实现机制
第5章 ATM网络的传输管理与QoS控制
5.1 ATM网络的传输特点
5.2 ATM网络的传输管理与QoS控制技术
5.2.1 接纳控制
5.2.2 拥塞控制
5.2.2.1 开环预防控制
5.2.2.2 反馈流控
5.2.3 信元丢弃控制
5.2.4 信元传输实时调度
5.3 ATM网络的传输管理与QoS控制策略
5.3.1 资源管理策略
5.3.2 信元的存储和调度策略
5.3.3 模型描述和求解证明
参考文献
第6章 拥塞控制
6.1 拥塞的定义
6.2 拥塞控制概述
6.3 流量控制与拥塞控制的关系
6.4 TCP流量控制
6.4.1 TCP流量控制的工作原理
6.4.1.1 TCP报文头
6.4.1.2 TCP的滑窗机制
6.4.1.3 重传策略
6.4.1.4 确认策略
6.4.2 自同步机制
6.4.3 加性增加倍乘减小
6.4.4 重发超时管理
6.4.4.1 RTT方差估计(Jacobson算法)
6.4.4.2 指数RTO退避
6.4.4.3 Karn算法
6.4.5 窗口管理
6.4.5.1 慢启动
6.4.5.2 拥塞避免
6.4.6 TCP Tahoe
6.4.7 TCP Reno和TCP NewReno
6.4.8 TCp SACK
6.4.9 TCP Vegas
6.5 端到端拥塞控制机制
6.6 中间节点上的增强机制
6.6.1 调度
6.6.2 队列管理
6.7 主动队列管理
6.7.1 AQM与RED
6.7.2 RED的变种算法
6.7.3 AQM新策略
6.7.4 我们的研究思路与成果
参考文献
第7章 报文分类
7.1 报文分类基础
7.1.1 报文分类概述
7.1.2 相关符号术语的定义
7.1.3 报文分类的可用字段
7.1.4 报文分类的几何解释
7.1.5 报文分类规则的冲突问题
7.1.6 报文分类举例
7.2 报文分类算法
7.2.1 报文分类算法综述
7.2.1.1 线性(linear)查找算法
7.2.1.2 交叉组合(cross-producting)算法
7.2.1.3 Hierarchical tries算法
7.2.1.4 Bitmap-Intersection算法
7.2.1.5 Tuple space search算法
7.2.1.6 Modular算法
7.2.1.7 RFC算法
7.2.2 报文分类算法的评价标准
7.2.3 报文分类算法的性能比较
7.3 报文分类器的设计
7.3.1 报文分类器的特性
7.3.2 报文分类器的设计原则
7.3.3 报文分类算法的基本设计思路
7.3.3.1 范围查找
7.3.3.2 计算几何的上下界
7.3.3.3 规则个数的压缩
7.3.3.4 分类域宽的压缩
7.3.4 高速可行的报文分类算法的设计思路
7.4 报文分类的应用
7.4.1 区分服务体系结构中的报文分类
7.4.2 报文分类在网络技术领域中的应用
7.5 进一步的研究工作
参考文献
第8章 流量整形与监测
8.1 漏桶算法
8.2 令牌桶算法
8.3 滑动窗口协议
8.3.1 数据链路层的滑动窗口协议
8.3.2 传输层的滑动窗口协议
参考文献
第9章 队列管理
9.1 缓冲管理的意义
9.1.1 对于QoS控制的意义
9.1.2 对于拥塞控制的意义
9.2 缓冲管理的目标
9.2.1 系统吞吐量与分组排队延迟
9.2.2 系统的缓冲与带宽资源
9.2.3 用户的公平性
9.2.4 与端系统配合——拥塞控制
9.3 缓冲管理的控制策略
9.3.1 资源管理策略
9.3.2 分组丢弃策略
9.4 缓冲管理的典型算法
9.4.1 RED及其衍生算法
9.4.2 AVQ算法
9.4.3 动态阈值算法
9.4.4 成比例丢失率控制算法
9.4.5 缓冲管理和调度联合算法
9.4.6 动态部分缓冲共享算法
9.5 缓冲管理的研究方向
9.5.1 基于流量预测提高系统资源利用率
9.5.2 与分组调度相结合融入带宽分配
9.5.3 队列长度的控制与维护
参考文献
第10章 分组调度
10.1 分组调度概述
10.1.1 分组排队策略
10.1.2 分组调度的功能
10.2 分组调度算法本质分析
10.3 分组调度算法的性能指标
10.4 常用的分组调度算法比较
10.4.1 基于静态优先级的算法
10.4.2 基于轮循的算法
10.4.3 基于GPS模型的算法(PFQ算法)
10.4.4 基于时延的算法
10.4.5 分层链路共享算法
10.4.6 核心无状态算法
10.4.7 基于服务曲线的算法
10.4.8 比例区分算法
10.4.9 结合缓冲管理的算法
10.4.10 分组调度算法小结
参考文献
第11章 QoS路由
11.1 基本路由算法
11.1.1 路由算法概述
11.1.2 Dijkstra最短路径算法
11.1.3 距离矢量路由算法
11.1.4 链路状态路由算法
11.2 QoS路由问题
11.2.1 QoS路由问题的基本结论
11.2.2 QoS路由算法的主要特征
11.2.3 QoS路由的性能度量标准
11.3 路由选择方法
11.3.1 集中式路由选择方法
11.3.2 分布式路由选择方法
11.4 分布式时延受限的路由算法
11.4.1 网络模型
11.4.2 问题描述
11.5 Internet路由协议
11.5.1 内部网关协议
11.5.2 外部网关协议
11.6 组播路由问题
11.6.1 组播路由问题的网络模型
11.6.2 组播路由算法
11.6.3 组播路由协议
11.7 无线网络中的路由算法
11.7.1 自适应树型算法
11.7.2 SP和DSDSP
11.7.3 PNNI
11.7.4 ZRP
参考文献
第三部分 QoS的性能评价与应用扩展
第12章 QoS控制的综合性能评价标准
12.1 概述
12.2 网络QoS控制策略的性能目标
12.3 综合性能评价标准1:吞吐率T+延迟D
12.4 综合性能评价标准2:QoS要求+公平性F
12.4.1 延迟D+公平F
12.4.2 丢失率L+公平F
12.5 标准1和标准2的结合
12.6 综合性能评价标准卜
12.6.1 几个基本问题
12.6.1.1 性能评价的多指标
12.6.1.2 性能评价的时间尺度
12.6.1.3 性能评价的粒度
12.6.2 综合性能评价标准
12.6.2.1 有效性的评价
12.6.2.2 公平性的评价
12.6.2.3 应用
参考文献
第13章 Web QoS控制
13.1 引言
13.1.1 Web QoS控制的研究背景
13.1.2 Web QoS控制的研究概况
13.2 Web服务器概述
13.2.1 Web应答内容的编码与生成
13.2.2 HTTP协议
13.2.3 Web服务器体系结构
13.3 Web请求的分类机制
13.3.1 基于客户的分类
13.3.2 基于目标的分类
13.4 Web服务器应用软件的QoS控制机制
13.4.1 服务器的优先调度
13.4.2 选择性的资源分配
13.4.3 有效的接纳控制
13.4.4 Web内容自适应
13.4.5 基于控制理论的方法
13.4.6 典型软件产品实现
13.5 操作系统的Web QoS控制机制
13.6 中间件的Web QoS控制机制
13.7 Web服务器集群的QoS控制
13.7.1 镜像站点
13.7.2 基于DNS的集群
13.7.3 基于请求分配器的集群
13.8 Web服务器集群QoS-aware负载均衡的策略、模型与性能分析
13.8.1 可扩展的Web服务器体系结构与负载共享模型
13.8.2 SHLPN模型
13.8.2.1 SHLPN的非形式化介绍
13.8.2.2 系统模型
13.8.2.3 模型精化
13.8.3 QoS-aware负载均衡策略及其性能评价指标
13.8.3.1 策略描述
13.8.3.2 性能评价指标
13.8.4 数值结果
13.8.4.1 两个优先级的例子
13.8.4.2 三个优先级的例子
13.8.5 近似性能分析
13.8.5.1 近似分析技术
13.8.5.2 近似分析的数值结果
13.8.6 结论
参考文献
第四部分 QoS的仿真与实现
第14章 基于NS2的网络仿真
14.1 网络仿真工具NS2概述
14.2 NS仿真基础
14.2.1 用户编程语言OTcl
14.2.2 网络仿真
14.2.3 事件调度器
14.2.4 网络组件
14.2.5 分组
14.3 仿真后续处理
14.3.1 跟踪分析
14.3.2 队列监测
14.4 NS的扩展
14.4.1 NS软件的相关内容
14.4.2 Tcl映射
14.4.3 添加新的应用和代理
14.4.4 添加新的队列
第15章 基于网络处理器平台的实现
15.1 网络处理器综述
15.1.1 网络处理器的硬件结构及基本处理技术
15.1.2 系统设计与应用所面临的问题
15.1.2.1 系统处理特性
15.1.2.2 系统并行性要求
15.1.2.3 建立Gigabit链路系统的挑战
15.1.3 网络处理器的应用研究
15.1.3.1 基于网络处理器的现有研究工作
15.1.3.2 网络处理器的发展方向和相关工作
15.2 基于Intel网络处理器的路由器队列管理
15.2.1 体系结构设计
15.2.1.1 软件体系结构
15.2.1.2 模块接口
15.2.1.3 系统资源分配
15.2.1.4 队列结构
15.2.2 系统处理基本流程
15.2.2.1 输入处理
15.2.2.2 输出处理
15.2.3 几个设计问题
15.2.3.1 系统同步
15.2.3.2 线程分配
15.2.3.3 发送缓冲TFIFO的管理
15.2.3.4 队列管理的几个基本操作
15.2.4 性能评价
15.2.4.1 局部性能
15.2.4.2 系统性能
参考文献
英汉对照术语表