通信原理10-流量控制和拥塞控制
计算机网络的拥塞控制与流量管理
计算机网络的拥塞控制与流量管理计算机网络的拥塞控制与流量管理是确保网络正常运行的重要因素。
当网络中的数据流量超过网络的处理能力时，就会发生拥塞，导致网络性能下降甚至瘫痪。
所以，合理的拥塞控制与流量管理对于维护网络的稳定运行至关重要。
本文将详细介绍拥塞控制与流量管理的相关概念、原理以及常见的控制策略。
一、什么是拥塞控制和流量管理？- 拥塞控制：是保证网络质量的一种机制，通过控制网络中流量的数量和速度，以确保网络的稳定运行，并避免拥塞现象的发生。
- 流量管理：是指对网络传输中的数据进行管理和调度，以提高网络的效率和优化用户的体验。
二、拥塞控制的原理和方法1. 慢开始与拥塞避免算法- 慢开始：即在开始传输数据时，使发送方的发送窗口循序渐进地增大，以降低拥塞的风险，避免过多的数据流量涌入网络。
- 拥塞避免：在网络没有出现拥塞的情况下，逐渐增大发送窗口的大小，以提高网络的利用率。
当网络出现拥塞时，则需要进行相应的调整和控制。
2. 拥塞检测和反应- 拥塞检测：通过监测网络中的传输情况和指标，判断网络是否发生了拥塞。
- 拥塞反应：当网络发生拥塞时，发送方通过减少发送窗口的大小、降低发送速率等方式，以减少对网络的负载，缓解拥塞现象。
三、流量管理的策略和手段1. 基于服务质量（QoS）的流量管理- 通过为不同类型的数据流量分配不同的带宽资源，实现对网络流量进行管理和控制。
- 针对实时性要求较高的数据（如语音、视频等），可以提供更多的带宽资源，以确保其传输的稳定和流畅。
2. 基于优先级的流量管理- 为不同的数据流量设置优先级，优先处理优先级较高的数据，以保证其传输的及时性和稳定性。
- 可以根据业务需求和网络的实际情况，灵活调整不同数据流量的优先级。
3. 流控制与拥塞控制结合- 结合流控制和拥塞控制的策略，通过限制数据流量的速度和数量，并及时调整发送窗口的大小和发送速率，以实现对网络流量的精确管理和控制。
四、常见的拥塞控制与流量管理算法和协议1. 基于TCP的拥塞控制算法- Tahoe算法：通过拥塞窗口和重传超时来调整发送速率，实现对拥塞的控制。
10 流量和拥塞控制
窗口式流量和拥塞控制
原理：发端A在未收到收端B的应答情况下，最多可发送W（窗口 大小）个分组（或字节）。B收到后，回送给A一个应答，A收到 后可发送新的数据。 几个问题： 滑动窗口控制机构的建立：采用动态方法，在每个节点只为当前通 信的源/目的节点对设置窗口控制机构。随虚拟线路的建立而建立。 窗口宽度的确定：根据源/目的节点间的距离确定。理想的窗口控 制宽度是源节点收到窗口内第一个分组的确认信息时刚好发送完窗 口内的最后一个分组。 报文的重装：报文丢失分组的重发，未应答的分组在源节点保留。
漏斗算法
漏斗算法：漏斗是一个容量有限的队 列缓存。当漏斗满时，新到的分组将 被丢弃。只要队列的长度不为0，分组 就会以恒定的速率进而网络。 漏斗算法实质：将用户的非平稳分组流 变成平稳的分组流，从而平滑了用户 数据分组的突发性，进而大大降低了 拥塞的机会。 漏斗算法实现：
固定长度分组：每隔一个固定的时间输 出一个分组； 可变长度分组：每隔一个固定的时间输 出一个固定数目的字节。
•链路层
–重传的策略 –乱序缓存的策略 –应答的策略 –流控的策略
•网络层
–虚电路或数据报传输方式 –分组排队和服务的策略 –分组丢弃的策略 –路由的算法 –分组寿命管理
•传输层
–重传的策略 –乱序缓存的策略 –应答的策略 –流控的策略 –定时的确定
流量和拥塞控制技术
集中式流量拥塞控制：网络中有一个特定的 网络节点为各个节点计算报文流量的分配值， 将分配值传送给个节点。 分布式流量拥塞控制：网络中若干节点负责 网络的流量分配。 两种控制技术：
流量和拥塞控制
流量和拥塞控制概论
拥塞：在某段时间内，对网络某一资源的要求超过了网络所能提 供的可用部分所导致的网络性能恶化的现象。 死锁：链路缓冲器被积压的报文分组占满而失去存储转发能力。 网络性能急剧恶化，网络整体或局部几乎没有分组能够传送。 拥塞原因： 1. 同一节点的多个输入分组要求同一条输出链路 2. 处理器速度低或链路带宽不够 3. 拥塞导致的分组重发加重拥塞 4. 特殊情况的死锁
拥塞控制的原理和作用
拥塞控制的原理和作用
拥塞控制是一种网络流量管理技术，其主要目的是确保网络中的数据流量不会超过网络的容量，从而防止网络拥塞。
拥塞发生时，网络中的数据包会丢失或延迟，这可能会导致连接中断或网络性能下降。
拥塞控制的基本原理是：在网络中发送数据包时，发送方会监测网络中数据包的传输情况，并根据反馈信息动态调整数据包的发送速率，以确保网络中的数据包不会超过网络的容量。
当网络中发生拥塞时，发送方会降低数据包的发送速率，以减少网络负载，从而避免拥塞的发生。
拥塞控制的作用是确保网络中的数据流量不会超过网络的容量，从而提高网络的可靠性和性能。
拥塞控制可以避免数据包丢失和延迟，从而提高网络的吞吐量和响应速度。
此外，拥塞控制还可以提高网络的公平性，确保不同用户和应用程序之间的数据传输公平。
计算机网络中的拥塞控制和流量控制
方法：使用令牌桶或漏桶算法，对超过限制速率的数据 包进行丢弃或延迟处理。
03
TCP/IP协议中拥塞控制与流量 控制机制
TCP协议中拥塞控制机制
慢启动（Slow Start）：在连接建立初 期，TCP发送方通过慢启动算法逐渐增 加发送窗口大小，以避免网络拥塞。初 始时，发送窗口大小设置为一个最大报 文段（MSS），然后每次成功接收确 认报文后，窗口大小加倍，直到达到接 收方通告的窗口大小或发生拥塞。
跨层优化算法设计
针对无线网络的特点和需求，设计跨层优化的拥塞控制和流量控制算法。例如，可以综合 考虑信道质量、节点移动性和能量状况等因素，设计自适应的速率控制和功率控制算法。
06
总结与展望
当前存在问题和挑战
拥塞控制算法的性能问题
现有的拥塞控制算法在处理网络拥塞时，可能会遇到性能 瓶颈，如在高速网络中，传统的TCP拥塞控制算法可能无 法充分利用网络带宽。
跨层优化技术可以综合考虑网 络协议栈各层之间的相互影响 ，为拥塞控制提供更加全面的 视角和解决方案。
THANKS
感谢观看
流量控制机制的灵活性不足
当前的流量控制机制在处理突发流量时，可能缺乏足够的 灵活性，导致网络性能的下降。
网络设备的异构性
由于网络设备的多样性和异构性，使得拥塞控制和流量控 制算法的设计和实现变得更加复杂。
未来发展趋势及创新点预测
基于机器学习的拥塞控制
利用机器学习技术，可以构建 更加智能的拥塞控制算法，根 据网络状态和用户行为动态调 整拥塞控制策略，提高网络性 能。
IP协议中流量控制机制
令牌桶算法（Token Bucket）
该算法限制数据发送速率，允许突发数据传输。令牌以固定速率放入桶中，每个 令牌代表一个字节的传输权限。当桶中有足够的令牌时，数据可以被发送。否则 ，数据将被缓存或丢弃。
计算机网络中的拥塞控制与流量管理
计算机网络中的拥塞控制与流量管理在计算机网络中，拥塞控制和流量管理是非常重要的两个方面。
拥塞控制是指在网络流量高峰期间避免网络拥塞，使网络稳定运行的一系列技术。
流量管理则是调节网络流量的方法，通过路由器、交换机等设备对流量进行优化，保证数据的传输质量。
本文将讨论这两个方面的重要性、实现方法以及当前的发展和研究方向。
一、拥塞控制在一个高负载的网络中，数据包的发送速度快于路由和交换设备的处理速度，从而导致大量的数据包堆积在网络中，形成拥塞。
一旦出现拥塞，网络将出现延迟、丢包等问题，从而影响网络的性能。
为了避免这种情况的发生，拥塞控制技术应运而生。
拥塞控制的本质是动态地调整数据发送速度，使其与网络的接收速度相匹配，从而保证网络的稳定性和正常运行。
常见的拥塞控制算法有TCP和UDP，其中TCP是实现拥塞控制的重要协议之一。
TCP协议具有自适应的特点，在网络拥塞程度高的情况下，它会相应地降低数据的发送速度，以减轻网络拥塞的程度。
这种方法虽然有效，但它的局限性在于它难以应对更加复杂的网络拥塞情况。
当前，一些新的拥塞控制方法正在逐步发展和应用，比如基于机器学习的拥塞控制、基于预测的拥塞控制等。
以基于机器学习的拥塞控制为例，它通过机器学习技术对网络流量进行分析和处理，从而根据实时的网络状态动态地调整数据发送速度以适应网络状况。
这种方法具有更好的适应性和预测性，目前正在得到广泛的应用和研究。
二、流量管理流量管理是指通过路由器、交换机等设备对数据进行优化和调节，保证数据传输的质量和效率。
主要包括以下两个方面：1.基于服务质量（QoS）的流量管理。
在计算机网络中，不同类型的数据需要在不同的时间内被传输。
例如，视频数据需要在实时性要求高且不允许丢包的情况下被传输，而邮件等非实时性数据则不需要这种高要求。
因此，需要通过QoS识别不同的数据类型和传输需求，并进行不同的流量优先级管理。
通过流量管理的优化处理，网络带宽可以更好地被利用，数据传输的效率也可以得到提高。
计算机网络中的拥塞控制与流量管理
计算机网络中的拥塞控制与流量管理拥塞控制与流量管理在计算机网络中扮演着至关重要的角色。
随着计算机网络的普及和发展，用户对网络带宽的需求越来越高，因此如何有效地管理网络流量，避免拥塞成为了迫切需要解决的问题。
本文将介绍计算机网络中的拥塞控制与流量管理的主要概念、算法和技术，并对其优化方法进行探讨。
一、拥塞控制的概念在计算机网络中，拥塞指的是网络中的流量过大，导致网络资源不足以满足流量需求，进而引发网络性能下降、延迟增加等问题。
为了避免网络拥塞，拥塞控制的目标是在保证网络流量正常传输的同时，使网络资源的利用率达到最优。
拥塞控制主要通过两种方式来实现：开环和闭环控制。
开环控制是指在发送端对网络资源进行预估和估计，根据预设的规则来调整发送速度，以避免过载。
而闭环控制是指通过网络中的反馈机制，在网络拥塞发生时，通知发送端降低发送速度。
二、拥塞控制算法1. 基于丢包的拥塞控制算法TCP协议中最经典的拥塞控制算法就是基于丢包的算法。
当网络发生拥塞时，路由器会丢弃一部分数据包，发送端通过探测丢包情况来调整发送速率。
其中比较著名的算法有慢开始、拥塞避免和快恢复。
2. 基于延迟的拥塞控制算法基于延迟的拥塞控制算法主要通过测量往返时间和网络延迟来判断网络是否拥塞。
当网络延迟超过一定阈值时，发送端会降低发送速率。
常见的算法有利用ECN（Explicit Congestion Notification）标记和基于RTT（Round Trip Time）的算法。
三、流量管理的概念流量管理是指对网络中的数据流进行调度和优化，以实现网络资源的合理分配和利用。
流量管理旨在提高网络吞吐量、降低时延、增加吞吐量等，从而提供更好的网络服务质量。
流量管理的主要任务包括：拥塞控制、流量分配、流量调度和负载均衡。
其中，拥塞控制已在前文进行了介绍，下面将重点介绍流量管理中的流量分配、调度和负载均衡。
四、流量分配与调度1. 流量分配流量分配是指将网络中的数据流按照一定的策略进行分配，使不同的流量得到适当的资源分配，从而提高网络性能。
拥塞控制原理
拥塞控制原理
拥塞控制是一种网络流量控制的机制，通过调整数据流的发送速率和接收速率，以防止网络拥塞的发生。
拥塞控制的原理可以总结为以下几个方面：
1. 基于反馈的控制：拥塞控制的基本原理是依靠网络反馈信息来监测网络状态并做出相应的调整。
发送方从接收方接收到的ACK信号和RTT（Round Trip Time）信息来判断网络的拥塞程度，然后根据这些信息动态调整发送速率。
2. 慢启动与拥塞避免：拥塞控制最初使用的是慢启动算法，即发送方初始以较低的速率发送数据，然后根据网络反馈信息逐渐增加发送速率，直到网络发生拥塞为止。
一旦发生拥塞，发送方会根据相应的拥塞避免算法进行速率的调整，以避免进一步的拥塞。
3. 拥塞信号：当网络发生拥塞时，路由器或其他网络设备会发送拥塞信号给发送方，告知网络的状态。
这些拥塞信号包括丢包、延时增加等。
发送方根据接收到的拥塞信号做出相应的调整，如减小发送速率或进行重新路由。
4. 基于窗口的流量控制：拥塞控制还可以通过窗口大小的调整来控制数据流量。
发送方根据网络反馈信息动态调整发送窗口的大小，以适应网络的拥塞程度。
较小的窗口可以减少网络中的数据量，以降低拥塞的可能性，而较大的窗口可以提高数据的传输效率。
通过以上原理和机制，拥塞控制可以有效地控制网络的流量，防止网络拥塞的发生，并提高网络的吞吐量和稳定性。
拥塞控制与流量控制
全双工流控技术在不同的节点相互之间以不同速度通信的所有通信技术中，流量控制就是一个问题。
信息流控制是为了防止网络拥挤及死锁的出现而采取的一种措施。
当发至某一接收节点的信息速出了该接收节点的处理或转换文件报文的能力时，就会出现拥挤现象。
试问如果一台高速服务器将数据发送给一个低速客户机，会发生什么事情呢？在经典的共享以太网中，有几种方法可以确保该客户机能跟上来自服务器的数据流量。
首先，由于客户机一般都能接收10Mbps数据，通常其共享介质才是真正的瓶颈；其次，如果客户机的数据已超过其处理能力和要求服务器停止发送数据，它可以通过产生一次冲突或假装要发送数据而仅仅访问信道本身，这样就可自动地阻止服务器进一步发送数据。
利用这种方法，共享以太网就具有一种内部的流量控制方法。
同样，如果有多个站试图通过一个共享局域网发送数据，该局域网就会非常繁忙，网络将会饱和，这里，以太网本身就会表现出所谓的拥塞控制。
最后一种措施是如果在服务器和客户机之间丢失了数据，协议就会采取相应措施，以确保重发。
半双工流量控制桥接式或交换式以太网利用一种内部的方法去处理速度不同的站之间的传输问题，它采用一种所谓的"背压（bockpressure）"概念。
例如，如果一台高速100Mbps服务器通过交换机将数据发送给一个10Mbps的客户机，该交换机将尽可能多地缓冲其帧，一旦交换机的缓冲器装满，它就通知服务器停止发送。
有两种方法可以达到这一目的：交换机可以强行制造一次与服务器的冲突，使得服务器退避；或者，交换机通过插入一次"载波检测"使得服务器的端口保持繁忙，这样就能使服务器感觉到好象开关要发送数据一样。
利用这两种方法，服务器都会在一段时间内停止发送，从而允许交换机去处理积聚在它的缓冲器中的数据。
Accton公司为解决网络的拥塞和死锁，在ES2007-TX，ES2008-TX/TF，ES3008-TX，ES3508，ES2024，ES3508A等交换器中采用了独特的背压流量控制技术防止网络的拥塞和数据包的丢失。
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
速率 接入速率 R 承诺的信息速率 CIR 用户在 Tc 内 的平均数据率 t 测量时间间隔 Tc
承诺的信息速率 CIR
(Committed Information Rate)
若数据率仅在不太长的时间间隔大于 CIR，则网络可 以将这样的帧置为 DE = 1，并在可能的情况下进行传 送（即不一定丢弃，视网络的拥塞程度而定）。
ATM的拥塞控制 的拥塞控制
许可证控制 资源预订 基于速率的拥塞控制 选择性信元丢弃 显式前向拥塞指示
流量控制
流控协议的层次关系
流控协议的层次关系
链路层：即在相邻两结点之间的一条链路上实行流控， 称为“结点-结点流控”。 网络层：即在一条虚拟线路两端的源结点与宿结点之 间实行流控，称为“源点-宿点流控”。 访网层：即在用户主机访问通信子网的进网线路对进 入通信子网的业务量实行流控，称为对通信子网的 “全局性流控”。 传送层：即在用户对的源主机与宿主机之间实行流控， 称为“主机-主机流控”。
承诺的信息速率 CIR
(Committed Information Rate)
只要端用户在一段时间内的数据传输速率超过 CIR， 在网络出现拥塞时，帧中继网络就可能会丢弃用户所 发送的某些帧。
速率
接入速率 R 承诺的信息速率 CIR 用户在 Tc 内 的平均数据率 t 测量时间间隔 Tc
承诺的信息速率 CIR
结点-结点流量控制 结点 结点流量控制
停止等待流量控制 滑动窗口流量控制
源点-宿点流量控制 源点 宿点流量控制
预约发送法 窗口控制法
结点与主机之间的流量控制
局部拥塞测量：在源结点上测量该结点缓冲池 的占据率。 全局拥塞测量：估计整个子网内所占用的全部 缓冲器数目。 选择性拥塞测量：对选定的通路上的缓冲池占 据率进行测量。
CIR 是用来限制用户在某一段测量时间间隔 Tc内所发 送的数据的平均数据率。 当网络必须把一些帧丢弃时，网络将首先选择超其 CIR 值的那些连接上的帧予以丢弃。
速率 接入速率 R 承诺的信息速率 CIR 用户在 Tc 内 的平均数据率 t 测量时间间隔 Tc
承诺的信息速率 CIR
(Committed Information Rate)
速率
接入速率 R 承诺的信息速率 CIR 用户在 Tc 内 的平均数据率 t 测量时间间隔 Tc
承诺的信息速率 CIR
(Committed Information Rate)
若数据率超过 CIR 的时间较长，以致注入到网络的数 据量超过了网络所设定的最高门限值，则应立即丢弃 该连接上传送的帧。
速率 接入速率 R 承诺的信息速率 CIR 用户在 Tc 内 的平均数据率 t 测量时间间隔 Tc
拥塞控制的一般原理
拥塞控制是很难设计的，因为它是一个动态的 （而不是静态的）问题。 当前网络正朝着高速化的方向发展，这很容易 出现缓存不够大而造成分组的丢失。但分组的 丢失是网络发生拥塞的征兆而不是原因。 在许多情况下，甚至正是拥塞控制本身成为引 起网络性能恶化甚至发生死锁的原因。这点应 特别引起重视。
帧中继的拥塞控制
拥塞的影响
帧中继拥塞控制技术
技术 丢弃控制 反向 显式拥塞指示 前向 显式拥塞指标 隐式拥塞指示 类型 丢弃策略 拥塞避免 功能 为网络应丢弃哪些帧提供指导 向端系统提供 有关网络拥塞情况的指导 向端系统提供 有关网络拥塞情况的指导 端系统根据帧丢失情况 推断是否发生拥塞 要点 DE比特 BECN比特 FECN比特 高层 PDU序号
(Committed Information Rate)
虽然使用了“承诺的”这一名词，但当数据传输速率 不超过 CIR 时，网络并不保证一定不发生帧丢弃。
速率
接入速率 R 承诺的信息速率 CIR 用户在 Tc 内 的平均数据率 t 测量时间间隔 Tc
承诺的信息速率 CIR
(Committed Information Rate)
开环控制和闭环控制
开环控制方法就是在设计网络时事先将有关发 生拥塞的因素考虑周到，力求网络在工作时不 产生拥塞。 闭环控制是基于反馈环路的概念。属于闭环控 制的有以下几种措施：
– – –
监测网络系统以便检测到拥塞在何时、何处发生。 将拥塞发生的信息传送到可采取行动的地方。 调整网络系统的运行以解决出现的问题。
流量控制和拥塞控制
拥塞控制 分组交换网的拥塞控制 帧中继的拥塞控制 ATM网的拥塞控制 网的拥塞控制 流量控制
拥塞控制
在某段时间，若对网络中某资源的需求超过了 该资源所能提供的可用部分，网络的性能就要 变坏——产生拥塞(congestion)。 出现资源拥塞的条件 对资源需求的总和 > 可用资源 若网络中有许多资源同时产生拥塞，网络的性 能就要明显变坏，整个网络的吞吐量将随输入 负荷的增大而下降。
拥塞控制所起的作用
吞吐量 理想的拥塞控制 实际的拥塞控制 无拥塞控制 死锁（吞吐量 = 0） 提供的负载 0 轻度 拥塞 拥塞
直接死锁
直接死锁即由互相占用了对方需要的资源而造 成的死锁。 例如两个结点都有大量的分组要发往对方，但 两个结点中的缓存在发送之前就已经全部被待 发分组占满了。
–
–
当每个分组到达对方时，由于没有地方存放，只好 被丢弃。发送分组的一方因收不到对方发来的确认 信息，只能将发送过的分组依然保存在自己结点的 缓存中。 这两个结点就这样一直互相僵持着，谁也无法成功 地发送出一个分组。
拥塞产生的原因
缓冲区容量有限 传输线路的频带有限 结点处理能力有限 由于网络中某部分刚发生故障
拥塞控制的策略
缓冲区预分配 信息包丢弃法 定数拥塞控制法 流量控制 抑制信息包法 限制输出队的长度
分组交换网的拥塞控制
拥塞对分组交换网的影响
分组交换网的队列
分组交换网的拥塞控制
从拥塞的结点向一些或所有的源结点发送一个 控制分组。 依据路由选择信息。 利用端对端的检测分组。 允许分组交换结点在分组经过时在分组上添加 拥塞信息。
ATM的拥塞控制 的拥塞控制
ATM通信量与拥塞控制的要求 通信量与拥塞控制的要求
网络中的主要通信量并不服从通信量控制。 与网络中传播的时延相比，信元的传输时间大幅度下降，由于这个 原因而导致了反馈迟缓。 通常ATM网络可以支持范围很广的各种应用，其容量需求从几个 kbps到几百个Mbps不等。因此相对单纯的拥塞控制机制通常在频谱 上首尾难以兼顾。 ATM网络上的应用可能会生成差异很大的通信量模式(例如，恒定比 特速率的数据源与可变的比特速率数据源之间)。同样，传统的拥塞 控制技术很难做到公平地对待这种差异。 ATM网络上不同的应用需要不同的网络服务(例如，话音和视像传输 需要时延敏感的服务，而数据传输需要数据丢失敏感的服务)。 极高的交换和传输速率使得ATM网络在拥塞和通信量方面更加难以 控制。
承诺的信息速率 CIR
(Committed Information Rate)
CIR 是对特定的帧中继连接中，用户和网络共同协商 确定的用户信息传送速率的门限数值。CIR 数值越高， 帧中继用户向帧中继服务提供者交纳的费用也就越多。
速率Leabharlann 接入速率 R 承诺的信息速率 CIR 用户在 Tc 内 的平均数据率 t 测量时间间隔 Tc
信元时延偏差
由网络引起的信元时延偏差可能是最小
–
–
ATM协议的设计就是为了使中间交换结点上的处理 开销最小。 为了适应ATM网络的高速度，ATM交换机必须设 计来提供极高的吞吐量。
使信元时延偏差变得惹人注目的因素是拥塞。
通信量控制
网络资源管理 连接许可控制 使用参数控制 优先级控制 快速资源管理
重装死锁(reassembly deadlock) 重装死锁
路由器 P 路由器 Q 路由器 R 主机 H C3 C2 B4 A3 B3 B2 C1 B1 A4 A2 A1
报文A、B和C经过路由器P、Q和R发往主机H。 每一报文由4个分组构成。每个路由器的缓存只能容纳4个分组。 路由器R已为报文A预留了4个分组的缓存。 由于分组A3还未到达，所以目前还不能交付给主机H。 分组A3暂存于路由器P的缓存中，它无法转发到路由器Q， 因为路由器Q的缓存已全占满了。
源主机-宿主机流量控制 源主机 宿主机流量控制
可变大小的缓冲区
源主机-宿主机流量控制 源主机 宿主机流量控制
4比特序号的数据报中动态窗口管理
A 消息(TPDU) B 注释 1→<请求8个缓冲区> →A想要8个缓冲区 2←<ack=15,buf=4> ←B只准许消息0～3 3→<seq=0,data=m0> →A现在剩下3个缓冲区 4→<seq=1,data=m1> →A现在剩下2个缓冲器 5→<seq=2,data=m2> …报文丢失而A以为它有1个剩下 6←<ack=1,buf=3> ←B应答0与1允许2—4 7→<seq=3,data=m3> →A有一个缓冲器剩下 8→<seq=4,data=m4> →A有0个缓冲器剩下而必须停止 9→<seq=2,data=m2> →A时间已过并重新传送 10←<ack=4,buf=0> ←应答的每件事，但A仍被阻塞 11←<ack=4,buf=1> ←A现在可以发送5 12←<ack=4,buf=2> ←B在某处找到新的缓冲器 13→<seq=5,data m5> →A有一个缓冲器剩下 14→<seq=6,data m6> →A现在再一次被阻塞 15←<ack=6,buf=0> ←A仍被阻塞 16…<ack=6:buf=4> ←可能死锁