路由原理与技术第12章拥塞控制与服务质量控制
合集下载
相关主题
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
多个PHB由于彼此关系密切，需同时定义，实现时就构成一 个PHB组，具有相似构造的PHB组构成PHB组族。
区分服务分类
奖赏服务PS，低延迟、低抖动、低丢失率，保
证带宽 确保服务AS：带宽和丢失率。一种优化服务。
公平性问题
同一流内的各微流享受同等待遇。
影响因素：各微流特性不同；服务实现机制不同
其他概念
DSCP：IPv4包头的TOS字节，IPv6包头中的流类型字节的前 6位。 边界节点的传输分类和调节机制 每跳行为PHB：可以用一些流特性参数如延迟、丢失率描述， 多个共存时，需指定优先级；PHB本质描述的是单个节点为 特定流聚集分配资源的方式，仅是外特性描述，不涉及具体
的实现机制，实现时可以通过队列调度和缓冲管理等各算法。
支持不同的PHB，有不同的服务提供策略，它们之间通过服 务层协议和传输调节协议协调提供跨区域服务。 总体集中控制策略：网络资源的分配由总体服务提供策略决 定，包括在边界如何分类聚合流，在内部如何调度转发流聚
集。
利用面向对象的模块化思想和封装思想。 提供服务的手段仅限于队列调度和缓冲管理，不涉及路由选 择机制。
maxp
minth
maxth
组播拥塞控制算法
关键目标：可扩展性、TCP-Friendly。
影响可扩展性的因素
任务复杂性：组成员数量的增加 反馈爆炸问题：接收端的反馈的增加 Loss Path Multiplicity问题 网络随机延迟的影响
TCP-Friendly:非TCP流在长期范围内的吞吐量不超 过相同条件下TCP流的吞吐量。
链路算法在中间设备执行，主要是检测拥塞发生，
生成拥塞反馈信息。
源算法可以根据反馈信息调整发送速率。
拥塞控制算法的评测及难点
两个重要指标：资源分配的效率和资源分配的公平性。
资源分配效率：Power函数＝吞吐量*α/延迟（反应时间） 资源分配公平性： F ( x)
x n x
DS区域和DS区
DS区域中的节点遵循统一的服务提供策略并实现一致的 PHB组。 有明确的边界，边界节点连接DS区域和非DS区域。实现 传输的分类和调节机制；保存流的状态信息；根据预订的 流规格对进入（离开）区域的流进行调节，包括计量、标
记、整形、丢弃等，使输入流符合预先制定的传输调节协
议，并在包头标记DSCP值，分类归入行为聚集。 内部节点实现一组或若干组PHB,是一个多对一的映射。
组播拥塞控制算法分类
基于窗口的算法
基于速率的算法
单速率算法
多速率算法
第三部分 服务质量控制简介
基本概念
根据带宽、延迟、抖动、分组丢失率等QoS参数， 研究相应的控制机制，提高网络保证性能的能力。 QoS控制空间：
时间维：控制的时间粒度（分组级、分组往返时间级、 会话级、长期） 空间维：
适应流和非适应流之间的公平性
对web流等的公平待遇
控制进入区域的总流量，可使用动态反馈机制。
成员拥塞的差异。
大量来自组成员的拥塞反馈会湮没发送端的 带宽。 TCP的拥塞控制机制难以直接应用到组播中。
第二部分 端到端拥塞控制算法
端到端拥塞控制算法简介
开环控制和闭环控制。互联网以后者为主。
闭环控制基本思想：检测拥塞的发生、将信息返
给控制点、控制点根据拥塞信息进行调整消除拥
塞。
可以分为链路算法和源算法两大类。
第四部分 集成服务和区分服务
集成服务简介
集成服务（Intserv）可以提供端到端的质量保证型服务。 所有路由器在控制路径上处理每个流的信令信息，并维护每
个流的路径状态和预约状态。
在数据路径上执行基于流的分类、调度和缓冲区管理。
集成服务的基本思想
依靠资源预留协议逐节点的建立或拆除每个流的资源预留软 状态； 依靠接纳控制决定链路节点是否有足够的资源满足QoS要求； 依靠传输控制把IP分组分类成传输流，并根据每个流的状态 对分组的传输实施QoS路由、传输调度等控制。
源算法的研究热点
对慢启动的改进：增加拥塞窗口初始值、分为多
段等。
显式拥塞通知。
TCP友好性。 针对特殊网络的拥塞控制。
链路算法wenku.baidu.com
典型的主动队列管理算法：RED（Random Early Detection ）算法。 基本思想：通过以一定概率丢失或标记报文 来通知端系统网络拥塞的情况。
1
第十二章 拥塞控制与服务质量控制
北京邮电大学 网络技术研究院 下一代互联网技术研究中心
第一部分 拥塞控制的基本概念
拥塞控制的定义
当网络中数据过多时，网络的性能会下降，这种现象
称为拥塞。
拥塞控制就是节点采取措施避免拥塞的产生或对拥塞 的发生做出反应。 流量控制和拥塞控制的区别:前者考虑接收端的能力， 后者考虑网络环境。 拥塞控制算法中，包含拥塞避免和拥塞控制两大类。 前者是恢复机制，把网络从拥塞状态中恢复过来；后
其外特性称为每跳行为PHB( Per-Hop Behavior )。
网络边界对单流做流聚集和网络内部对聚集流提供特定质量 的调度转发服务，二者通过DSCP联系起来。
区分服务的特点
层次结构：分为DS区域和DS区两级。在DS区域内，服务提供
策略与PHB的语义和实现要一致。但DS区内的各DS区域可以
集成服务的局限性
需要基于流（主要是单流）的资源预留、
调度处理即缓冲区处理，开销太大。
需要RSVP支持，需要修改大量的应用程序。
因此，单纯的Intserv/RSVP架构很难在互 联网上得到大规模应用。
区分服务（Diffserv）简介
简化网络节点的服务机制，在内部节点只执行简 单的调度转发，流状态信息的保存和流监控机制 的实现等只在边界节点进行，内部节点是状态无 关的。 简化网络内部节点的服务对象。采用聚集传输控 制，服务对象是流聚集而非单流，单流信息只在
控制粒度granularity （单流、聚集流） 控制状态的携带者（路由器、终端） 控制的位置（用户、边缘路由器、核心路由器）
网络微积分
网络微积分是最小加代数应用到网络分析所形成的一个 体系，主要用于对流问题进行建模和分析。 数学基础：最小加代数。
最小加代数是一个代数结构 R , ,
pp. 114-131.
Cruz, R.L. A calculus for network delay. Ⅱ.
Network Analysis . IEEE Transactions on In
Information Theory, Vol. 37, No. 1. (1991), pp.
132-141.
网络边界保存和处理。
区分服务的工作原理
网络边界节点根据用户的流规定和资源预留信息将进入网络 的单流分类、整形、聚合成不同的流聚集。这种信息存储在 每个IP头的DS标记域中，称为DS标记DSCP (Differentiated
Services Code Point )。
内部节点在转发时根据DSCP选择特定质量的调度转发服务，
者是预防机制，避免网络进入拥塞状态。
Cliff Knee 吞 吐 量
负载
延 迟
负载
拥塞控制的原因
“供”不应“求”。
增加资源不能避免拥塞的产生
拥塞一般发生在网络中资源相对短缺的地
方，即网络不均衡性导致拥塞不能靠增加 资源的方法来解决。
组播的拥塞控制
组播的拥塞控制是一个难点。
组播拥塞控制在调整速率时应该考虑不同组
2 i 2 i
拥塞控制算法难点：算法的分布性、网络环境的复杂性、算 法的性能（公平性、效率、稳定性等）、算法的开销。
源算法
典型代表：TCP拥塞控制算法
TCP Tahoe：慢启动、拥塞避免、快速重传
TCP Reno：快速恢复，利用“管子”模型的“报文守恒”
特性 TCP NewReno：考虑一个窗口内多个报文丢失的情况 文献《TCP/IP详解：卷1》（Stevens著，机械工业出版社） 第21章
即实数集和正无穷大所组成的集合，以及定义在这个集
合上的求最小值运算和加法运算所构成的代数结构。可
简写为 R, ,
网络微积分参考文献
Cruz, R.L. A calculus for network delay. Ⅰ. Network elements in isolation . IEEE Transactions on In Information Theory, Vol. 37, No. 1. (1991),
区分服务分类
奖赏服务PS，低延迟、低抖动、低丢失率，保
证带宽 确保服务AS：带宽和丢失率。一种优化服务。
公平性问题
同一流内的各微流享受同等待遇。
影响因素：各微流特性不同；服务实现机制不同
其他概念
DSCP：IPv4包头的TOS字节，IPv6包头中的流类型字节的前 6位。 边界节点的传输分类和调节机制 每跳行为PHB：可以用一些流特性参数如延迟、丢失率描述， 多个共存时，需指定优先级；PHB本质描述的是单个节点为 特定流聚集分配资源的方式，仅是外特性描述，不涉及具体
的实现机制，实现时可以通过队列调度和缓冲管理等各算法。
支持不同的PHB，有不同的服务提供策略，它们之间通过服 务层协议和传输调节协议协调提供跨区域服务。 总体集中控制策略：网络资源的分配由总体服务提供策略决 定，包括在边界如何分类聚合流，在内部如何调度转发流聚
集。
利用面向对象的模块化思想和封装思想。 提供服务的手段仅限于队列调度和缓冲管理，不涉及路由选 择机制。
maxp
minth
maxth
组播拥塞控制算法
关键目标：可扩展性、TCP-Friendly。
影响可扩展性的因素
任务复杂性：组成员数量的增加 反馈爆炸问题：接收端的反馈的增加 Loss Path Multiplicity问题 网络随机延迟的影响
TCP-Friendly:非TCP流在长期范围内的吞吐量不超 过相同条件下TCP流的吞吐量。
链路算法在中间设备执行，主要是检测拥塞发生，
生成拥塞反馈信息。
源算法可以根据反馈信息调整发送速率。
拥塞控制算法的评测及难点
两个重要指标：资源分配的效率和资源分配的公平性。
资源分配效率：Power函数＝吞吐量*α/延迟（反应时间） 资源分配公平性： F ( x)
x n x
DS区域和DS区
DS区域中的节点遵循统一的服务提供策略并实现一致的 PHB组。 有明确的边界，边界节点连接DS区域和非DS区域。实现 传输的分类和调节机制；保存流的状态信息；根据预订的 流规格对进入（离开）区域的流进行调节，包括计量、标
记、整形、丢弃等，使输入流符合预先制定的传输调节协
议，并在包头标记DSCP值，分类归入行为聚集。 内部节点实现一组或若干组PHB,是一个多对一的映射。
组播拥塞控制算法分类
基于窗口的算法
基于速率的算法
单速率算法
多速率算法
第三部分 服务质量控制简介
基本概念
根据带宽、延迟、抖动、分组丢失率等QoS参数， 研究相应的控制机制，提高网络保证性能的能力。 QoS控制空间：
时间维：控制的时间粒度（分组级、分组往返时间级、 会话级、长期） 空间维：
适应流和非适应流之间的公平性
对web流等的公平待遇
控制进入区域的总流量，可使用动态反馈机制。
成员拥塞的差异。
大量来自组成员的拥塞反馈会湮没发送端的 带宽。 TCP的拥塞控制机制难以直接应用到组播中。
第二部分 端到端拥塞控制算法
端到端拥塞控制算法简介
开环控制和闭环控制。互联网以后者为主。
闭环控制基本思想：检测拥塞的发生、将信息返
给控制点、控制点根据拥塞信息进行调整消除拥
塞。
可以分为链路算法和源算法两大类。
第四部分 集成服务和区分服务
集成服务简介
集成服务（Intserv）可以提供端到端的质量保证型服务。 所有路由器在控制路径上处理每个流的信令信息，并维护每
个流的路径状态和预约状态。
在数据路径上执行基于流的分类、调度和缓冲区管理。
集成服务的基本思想
依靠资源预留协议逐节点的建立或拆除每个流的资源预留软 状态； 依靠接纳控制决定链路节点是否有足够的资源满足QoS要求； 依靠传输控制把IP分组分类成传输流，并根据每个流的状态 对分组的传输实施QoS路由、传输调度等控制。
源算法的研究热点
对慢启动的改进：增加拥塞窗口初始值、分为多
段等。
显式拥塞通知。
TCP友好性。 针对特殊网络的拥塞控制。
链路算法wenku.baidu.com
典型的主动队列管理算法：RED（Random Early Detection ）算法。 基本思想：通过以一定概率丢失或标记报文 来通知端系统网络拥塞的情况。
1
第十二章 拥塞控制与服务质量控制
北京邮电大学 网络技术研究院 下一代互联网技术研究中心
第一部分 拥塞控制的基本概念
拥塞控制的定义
当网络中数据过多时，网络的性能会下降，这种现象
称为拥塞。
拥塞控制就是节点采取措施避免拥塞的产生或对拥塞 的发生做出反应。 流量控制和拥塞控制的区别:前者考虑接收端的能力， 后者考虑网络环境。 拥塞控制算法中，包含拥塞避免和拥塞控制两大类。 前者是恢复机制，把网络从拥塞状态中恢复过来；后
其外特性称为每跳行为PHB( Per-Hop Behavior )。
网络边界对单流做流聚集和网络内部对聚集流提供特定质量 的调度转发服务，二者通过DSCP联系起来。
区分服务的特点
层次结构：分为DS区域和DS区两级。在DS区域内，服务提供
策略与PHB的语义和实现要一致。但DS区内的各DS区域可以
集成服务的局限性
需要基于流（主要是单流）的资源预留、
调度处理即缓冲区处理，开销太大。
需要RSVP支持，需要修改大量的应用程序。
因此，单纯的Intserv/RSVP架构很难在互 联网上得到大规模应用。
区分服务（Diffserv）简介
简化网络节点的服务机制，在内部节点只执行简 单的调度转发，流状态信息的保存和流监控机制 的实现等只在边界节点进行，内部节点是状态无 关的。 简化网络内部节点的服务对象。采用聚集传输控 制，服务对象是流聚集而非单流，单流信息只在
控制粒度granularity （单流、聚集流） 控制状态的携带者（路由器、终端） 控制的位置（用户、边缘路由器、核心路由器）
网络微积分
网络微积分是最小加代数应用到网络分析所形成的一个 体系，主要用于对流问题进行建模和分析。 数学基础：最小加代数。
最小加代数是一个代数结构 R , ,
pp. 114-131.
Cruz, R.L. A calculus for network delay. Ⅱ.
Network Analysis . IEEE Transactions on In
Information Theory, Vol. 37, No. 1. (1991), pp.
132-141.
网络边界保存和处理。
区分服务的工作原理
网络边界节点根据用户的流规定和资源预留信息将进入网络 的单流分类、整形、聚合成不同的流聚集。这种信息存储在 每个IP头的DS标记域中，称为DS标记DSCP (Differentiated
Services Code Point )。
内部节点在转发时根据DSCP选择特定质量的调度转发服务，
者是预防机制，避免网络进入拥塞状态。
Cliff Knee 吞 吐 量
负载
延 迟
负载
拥塞控制的原因
“供”不应“求”。
增加资源不能避免拥塞的产生
拥塞一般发生在网络中资源相对短缺的地
方，即网络不均衡性导致拥塞不能靠增加 资源的方法来解决。
组播的拥塞控制
组播的拥塞控制是一个难点。
组播拥塞控制在调整速率时应该考虑不同组
2 i 2 i
拥塞控制算法难点：算法的分布性、网络环境的复杂性、算 法的性能（公平性、效率、稳定性等）、算法的开销。
源算法
典型代表：TCP拥塞控制算法
TCP Tahoe：慢启动、拥塞避免、快速重传
TCP Reno：快速恢复，利用“管子”模型的“报文守恒”
特性 TCP NewReno：考虑一个窗口内多个报文丢失的情况 文献《TCP/IP详解：卷1》（Stevens著，机械工业出版社） 第21章
即实数集和正无穷大所组成的集合，以及定义在这个集
合上的求最小值运算和加法运算所构成的代数结构。可
简写为 R, ,
网络微积分参考文献
Cruz, R.L. A calculus for network delay. Ⅰ. Network elements in isolation . IEEE Transactions on In Information Theory, Vol. 37, No. 1. (1991),