路由原理与技术第12章拥塞控制与服务质量控制

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