中南大学：《计算机网络 computer networks》课程教学资源（PPT课件讲稿）第二章 数据通信（2.8）流量控制

2.8流量控制 2.8.1流量控制概述 2.8.2流量控制技术 ●m南大字画字院

2.8 流量控制 2.8.1流量控制概述 2.8.2流量控制技术

2.8.1流量控制概述 1.流量控制的含义 所谓流量控制就是调整发送信息的速率,接收结点能够及 时处理它们的一个过程。 2.流量控制的目的 流量控制是为了防止网络出现拥挤及死锁而采取的 种措施。当发至某一接收结点的信息速率超出该结点 的处理或转换报文的能力时,就会出现拥挤现象。因 些,防止拥挤的问题就简化为各结点提供一种能控制 来自其他结点的信息速率的方法问题 第2章数据通信

第2章 数据通信 2 2.8.1 流量控制概述 1. 流量控制的含义 所谓流量控制就是调整发送信息的速率，接收结点能够及 时处理它们的一个过程。 2. 流量控制的目的 ➢ 流量控制是为了防止网络出现拥挤及死锁而采取的一 种措施。当发至某一接收结点的信息速率超出该结点 的处理或转换报文的能力时，就会出现拥挤现象。因 此，防止拥挤的问题就简化为各结点提供一种能控制 来自其他结点的信息速率的方法问题

2.8.1流量控制概述 流量控制的另一目的是使业务量均匀地分酡给 各个网络结点。因此,即使在网路正常工作情况 ,流量控制也能减少信息的传递时延,并能防 止网络的任何部分(相对于其余部分来说)处于 过负荷状态。 第2章数据通信

第2章 数据通信 3 2.8.1 流量控制概述 ➢ 流量控制的另一目的是使业务量均匀地分配给 各个网络结点。因此，即使在网路正常工作情况 下，流量控制也能减少信息的传递时延，并能防 止网络的任何部分（相对于其余部分来说）处于 过负荷状态

2.82流量控制技术 1.停止等待控制 停止-等待控制方法是最简单的一种流量控制技术,它采 用单工或半双工通信方式。当发送方发送完一数据帧后,便 等待接收方发回的反馈信号。若收到的是肯定(ACK, Acknowled gement)信息,则接着发送下一帧;若收到的是 否定(NAK, Negative AcKnowledgement)信息超时而没有 受到反馈信号,则重发刚刚发过的数据帧 第2章数据通信

第2章 数据通信 4 2.8.2 流量控制技术 1. 停止-等待控制 停止-等待控制方法是最简单的一种流量控制技术，它采 用单工或半双工通信方式。当发送方发送完一数据帧后，便 等待接收方发回的反馈信号。若收到的是肯定（ACK， Acknowledgement ）信息，则接着发送下一帧；若收到的是 否定（NAK, Negative AcKnowledgement ）信息超时而没有 受到反馈信号，则重发刚刚发过的数据帧

2.82流量控制技术 下面我们以图235为例,讨论停止等待控制方法的传输过程 初始时,发送方当前发送的帧序号N(s)=1,接收方将要接收的帧序 号N(R)=1。 当发送方开始发送时,首先从缓冲区取出0号帧发送出去。 当接收方收到发送方送来的0号帧时,首先进行帧校验,如果校验正 确且帧序号一致,则向发送方返回一个肯定应答信号(AcK),然后 准备接收下一帧;如果帧校验有误或帧序号不一致,则向发送方返回 一个否定应答信号(NAK),要求发送方重新发送该数据帧。 发送方收到应答信号后,根据接收方返回的肯定或否定信号,确定 是发送下一数据还是重发原数据帧。 超时重发是指原数据帧,超时时间的设置要适当,避免造成不必要 的浪费。 第2章数据通信

第2章 数据通信 5 2.8.2 流量控制技术 下面我们以图2.35为例，讨论停止-等待控制方法的传输过程。 ➢ 初始时，发送方当前发送的帧序号N(s)=1，接收方将要接收的帧序 号N(R)=1。 ➢ 当发送方开始发送时，首先从缓冲区取出0号帧发送出去。 ➢ 当接收方收到发送方送来的0号帧时，首先进行帧校验，如果校验正 确且帧序号一致，则向发送方返回一个肯定应答信号（ACK），然后 准备接收下一帧；如果帧校验有误或帧序号不一致，则向发送方返回 一个否定应答信号（NAK），要求发送方重新发送该数据帧。 ➢ 发送方收到应答信号后，根据接收方返回的肯定或否定信号，确定 是发送下一数据还是重发原数据帧。 ➢ 超时重发是指原数据帧，超时时间的设置要适当，避免造成不必要 的浪费

2.82流量控制技术 停止-等待流量控制的优点是控制简单,但也造成传输过 程中吞吐量的降低,从而使得传输线路的使用率不高。 发送方 0 2 L ACK ACK 接收方 图2.35停止等待方式 第2章数据通信

第2章 数据通信 6 2.8.2 流量控制技术 停止-等待流量控制的优点是控制简单，但也造成传输过 程中吞吐量的降低，从而使得传输线路的使用率不高。 图2.35 停止-等待方式

2.82流量控制技术 2滑动窗口流量控制 为了提高传输效率,使用滑动窗口控制方法是一种更为有 效的策略。它采用全双工通信方式,发送方在窗口尺寸允许 的情况下,可连续不断的发送数据帧,这样就大大提高了信 道使用率。 第2章数据通信

第2章 数据通信 7 2.8.2 流量控制技术 2.滑动窗口流量控制 为了提高传输效率，使用滑动窗口控制方法是一种更为有 效的策略。它采用全双工通信方式，发送方在窗口尺寸允许 的情况下，可连续不断的发送数据帧，这样就大大提高了信 道使用率

2.82流量控制技术 (1)发送窗口和接收窗囗 发送窗口。发送窗口是指发送方允许连续发送帧的序 号表。发送方在不等待应答而连续发送的最大帧数称 为发送窗口的尺寸。 接收窗口。接收窗口是指接收方允许接收帧的序号表。 凡是发送到接收窗口内的帧,才能被接收方所接收, 在窗口外的其它帧将被丢弃。 窗口滑动。发送方每发送一帧,窗口便向前滑动一个 格,直到发送帧数等于最大窗口数目时便停止发送 第2章数据通信

第2章 数据通信 8 2.8.2 流量控制技术 （1）发送窗口和接收窗口 ➢发送窗口。发送窗口是指发送方允许连续发送帧的序 号表。发送方在不等待应答而连续发送的最大帧数称 为发送窗口的尺寸。 ➢接收窗口。接收窗口是指接收方允许接收帧的序号表。 凡是发送到接收窗口内的帧，才能被接收方所接收， 在窗口外的其它帧将被丢弃。 ➢窗口滑动。发送方每发送一帧，窗口便向前滑动一个 格，直到发送帧数等于最大窗口数目时便停止发送

2.82流量控制技术 (2)窗口的滑动过程 发送窗口的大小(宽度)规定了发送方在未接到应答的情 况下,允许发送的数据单元数。也就是说,窗口中能容纳的 逻辑数据单元数,就是该窗口的大小。 第2章数据通信

第2章 数据通信 9 2.8.2 流量控制技术 （2）窗口的滑动过程 发送窗口的大小（宽度）规定了发送方在未接到应答的情 况下，允许发送的数据单元数。也就是说，窗口中能容纳的 逻辑数据单元数，就是该窗口的大小

sd|?02ss卩7 (a)已确认教起幽元:0:已发还临元:1,2:发部死:3,4,5 5 7012:45 b)认数慰融:1.D移功已发送龈元:2.5:主相传来动元【未逻):4.5。6 34|567012:45 c)确从敞元:5.思她起之未狗认,窗口不移动 56701z3|4 d)确认数元:2,因起单已确认窗口栘动2整;主机举元《未是);7,Q 254|5 67 )者药元:4,5,6;普元位先确认 ()雏元,4,5,5重发 图2.36发送窗口的工作原理 第2章数据通信

第2章 数据通信 10 图2.36 发送窗口的工作原理 2.8.2 流量控制技术