数据通信概要.ppt

2.8流量控制,2.8.1流量控制概述2.8.2流量控制技术,2.8.1流量控制概述,1.流量控制的含义所谓流量控制就是调整发送信息的速率，接收结点能够及时处理它们的一个过程。2.流量控制的目的流量控制是为了防止网络出现拥挤及死锁而采取的一种措施。当发至某一接收结点的信息速率超出该结点的处理或转换报文的能力时，就会出现拥挤现象。因此，防止拥挤的问题就简化为各结点提供一种能控制来自其他结点的信息速率的方法问题。,2.8.1流量控制概述,流量控制的另一目的是使业务量均匀地分配给各个网络结点。因此，即使在网路正常工作情况下，流量控制也能减少信息的传递时延，并能防止网络的任何部分（相对于其余部分来说）处于过负荷状态。,2.8.2流量控制技术,1.停止-等待控制停止-等待控制方法是最简单的一种流量控制技术，它采用单工或半双工通信方式。当发送方发送完一数据帧后，便等待接收方发回的反馈信号。若收到的是肯定（ACK，Acknowledgement）信息，则接着发送下一帧；若收到的是否定（NAK,NegativeAcKnowledgement）信息超时而没有受到反馈信号，则重发刚刚发过的数据帧。,2.8.2流量控制技术,下面我们以图2.35为例，讨论停止-等待控制方法的传输过程。初始时，发送方当前发送的帧序号N(s)=1，接收方将要接收的帧序号N(R)=1。当发送方开始发送时，首先从缓冲区取出0号帧发送出去。当接收方收到发送方送来的0号帧时，首先进行帧校验，如果校验正确且帧序号一致，则向发送方返回一个肯定应答信号（ACK），然后准备接收下一帧；如果帧校验有误或帧序号不一致，则向发送方返回一个否定应答信号（NAK），要求发送方重新发送该数据帧。发送方收到应答信号后，根据接收方返回的肯定或否定信号，确定是发送下一数据还是重发原数据帧。超时重发是指原数据帧，超时时间的设置要适当，避免造成不必要的浪费。,2.8.2流量控制技术,停止-等待流量控制的优点是控制简单，但也造成传输过程中吞吐量的降低，从而使得传输线路的使用率不高。,图2.35停止-等待方式,2.8.2流量控制技术,2.滑动窗口流量控制为了提高传输效率，使用滑动窗口控制方法是一种更为有效的策略。它采用全双工通信方式，发送方在窗口尺寸允许的情况下，可连续不断的发送数据帧，这样就大大提高了信道使用率。,2.8.2流量控制技术,（1）发送窗口和接收窗口发送窗口。发送窗口是指发送方允许连续发送帧的序号表。发送方在不等待应答而连续发送的最大帧数称为发送窗口的尺寸。接收窗口。接收窗口是指接收方允许接收帧的序号表。凡是发送到接收窗口内的帧，才能被接收方所接收，在窗口外的其它帧将被丢弃。窗口滑动。发送方每发送一帧，窗口便向前滑动一个格，直到发送帧数等于最大窗口数目时便停止发送。,2.8.2流量控制技术,（2）窗口的滑动过程发送窗口的大小（宽度）规定了发送方在未接到应答的情况下，允许发送的数据单元数。也就是说，窗口中能容纳的逻辑数据单元数，就是该窗口的大小。,图2.36发送窗口的工作原理,2.8.2流量控制技术,2.8.2流量控制技术,图2.37说明了接收窗口的移动窗口，其窗口大小为4。,图2.37接收窗口的工作原理,2.8.2流量控制技术,前面介绍了滑动窗口进行流量控制的基本原理，具体实现时，还有一些