Data Communications and Networking Forouzan Fourth Edition Chapter 24 拥塞控制和服务质量 24.1 CopyrightThe McGraw-Hill Companies,Inc.Permission required for reproduction or display
24.1 Chapter 24 拥塞控制和服务质量 Copyright © The McGraw-Hill Companies, Inc. Permission required for reproduction or display
24-1 数据通信量 对拥塞控制和服务质量关注的重要方面是数据通 信量。在拥塞控制中,要设法避免通信量拥塞。 在服务质量中,要设法为通信量创造合理的环境。 因此,在讨论拥塞控制和服务质量之前,首先讨 论数据通信量本身。 本节要点 通信量描述符 通信量特征值 24.2
24.2 24-1 数据通信量 对拥塞控制和服务质量关注的重要方面是数据通 信量。在拥塞控制中,要设法避免通信量拥塞。 在服务质量中,要设法为通信量创造合理的环境。 因此,在讨论拥塞控制和服务质量之前,首先讨 论数据通信量本身。 通信量描述符 通信量特征值 本节要点
图24.1通信量描述符 Data rate Maximum burst size -Peak data rate -Average data rate Seconds 24.3
24.3 图 24.1 通信量描述符
图24.2三个通信量特征值 Data rate Data rate Time Time a.Constant bit rate b.Variable bit rate Data rate Time c.Bursty 24.4
24.4 图 24.2 三个通信量特征值
24-2 拥塞 拥塞(congestion)是分组交换网络中的一个重要问 题。如果网络中的载荷oad),即发送到网络中 的分组数量,超过了网络的容量,即网络中能处 理的分组数量,那么在网络中就可能发生拥塞。 拥塞控制(congestion control)指的是控制拥塞和 使载荷低于网络容量的机制和技术。 本节要点: 网络的性能 24.5
24.5 24-2 拥塞 拥塞(congestion) 是分组交换网络中的一个重要问 题。如果网络中的载荷(load) ,即发送到网络中 的分组数量,超过了网络的容量,即网络中能处 理的分组数量,那么在网络中就可能发生拥塞。 拥塞控制(congestion control) 指的是控制拥塞和 使载荷低于网络容量的机制和技术。 网络的性能 本节要点 :
图24.3路由器中的队到 Input →0→ Output← 0←- ←D← 一Input Queues →团 →>Output Input- →团→ Queues Output← D←- Queues 24.6
24.6 图 24.3 路由器中的队到
Figure24.4分组延迟和吞吐量是网络载荷的函数 Delay Throughput No congestion area Congestion area No congestion Congestion area area Capacity Load Capacity Load a.Delay as a function of load b.Throughput as a function of load 吞吐量:单位时间内通过网络的分组数 24.7
24.7 Figure 24.4 分组延迟和吞吐量是网络载荷的函数 吞吐量:单位时间内通过网络的分组数
24-3 拥塞控制 拥塞控制是指在拥塞发生之前预防拥塞、或在 拥塞发生之后消除拥塞的技术和机制。通常, 我们把拥塞控制分为两大类:开环拥塞控制(预 防)和闭环拥塞控制(消除)。 本节要点: 开环拥塞控制 闭环拥塞控制 24.8
24.8 24-3 拥塞控制 拥塞控制是指在拥塞发生之前预防拥塞、或在 拥塞发生之后消除拥塞的技术和机制。通常, 我们把拥塞控制分为两大类:开环拥塞控制(预 防)和闭环拥塞控制(消除)。 开环拥塞控制 闭环拥塞控制 本节要点:
图24.5拥塞控制分类 Congestion control Open-loop Closed-loop Retransmission policy Back pressure Window policy Choke packet Acknowledgment policy Implicit signaling Discarding policy Explicit signaling Admission policy 24.9
24.9 图 24.5 拥塞控制分类
Figure24.6减轻拥塞背压(反压)方法 Backpressure Backpressure Backpressure Source Congestion Destination Data flow 24.10
24.10 Figure 24.6 减轻拥塞背压(反压)方法