通信原理 5-2 差错控制技术(了解,自学).ppt

1、5.2 流量控制,流量控制必要性：任何设备都有一个处理接收数据的速度限制，并且存储接收数据的存储容量也是有限的。接收设备必须在达到这些限制之前通知发送设备并且请求发送设备发送较少的数据帧或是暂停一会。,5.2.1 流量控制概念,流量控制是为了确保发送端发送的数据不会超出接收端接收数据能力的一种技术，即避免接收端缓冲区不够用的情况，它是数据由数据链路层（低层）交给网络层（高层）的中转站。,缓冲区：接收方在使用接收数据之前必须对它们进行校验和处理，这种处理的速率通常比传输速率要低。因此，每个接收设备都必须有一块存储空间，用来在进行处理之前保存接收数据。,常用流量控制方式 停止等待(stop_and

2、_wait)流量控制方式； 滑动窗口(sliding_window)流量控制方式。,流量控制模型,5.2.2 停止等待流量控制,发送和等待过程不断重复，直到发送端发送一个结束帧EOT（End of Transmission）为止。,if ACK then 发送下一帧 else（NAK）重发原来的帧；,接收方收到数据后发应答帧ACK（Acknowledge）或NAK（Negative Acknowledge）；,停止等待流量控制协议： 发送方每发送一帧后就等待来自接收方的一个应答帧（帧 = 数据 + 控制信息）；,从 主 机 取 数 据,上 交 主 机,DATA1,停止等待协议流量控制模型,控制

3、特点： 每一帧（每次只能传输一帧）数据都要确认和检验。效率低，速度慢，不适合实时系统。,(a) 正常情况,(b) 数据帧出错,(c) 数据帧丢失,(d) 确认帧丢失,数据帧在链路上传输的几种情况,5.2.3 滑动窗口流量控制,在停止等待流量控制协议中：每次只允许传送一帧； 在滑动窗口流量控制协议中：允许一次传送多帧，从而大大提高效率。,发送方在收到应答信息前可以发送若干帧，帧可以直接依次发送； 接收方只对一些帧进行应答确认，使用一个确认帧（应答帧ACK/NAK）对多个数据帧的接收进行确认；当接收端发出一个ACK信号，它就在其中包含了预期接收的下一帧编号。,窗口：收发双方都要创建的内存缓冲区，用

4、以存放数据帧；并且对收到应答之前可以传输的数据帧的数目进行限制。,窗口大小：一次最多发送的数据帧数目，设为n帧数据，则数据帧以模n方式进行编号（便于双方应答确认），即为0，1，2，n-1，且窗口大小n-1不能涵盖所有n帧数据（n=2k ，K是序号的位数）。,1、发送端,3,2,1,0,7,6,5,4,3,2,1,0,发送窗口,传输开始时，窗口中的内容就是要发送的数据帧。 每发送一帧数据之后窗口左边界向右移1帧。 每收到一个确认帧后窗口右边界向右扩张若干帧：ACK N表示前面0，1，2，N-1累计N帧已经无损失地到达，可发送第N帧以及其后的数据。,因此：当数据帧发送出去时，发送方滑动窗口从左边开始收缩；当应答帧到来时，发送方滑动窗口从右边开始扩张。,3,2,1,0,7,6,5,4,3,2,1,0,2、接收端,接收窗口,传输开始时，窗口中的内容是空，窗口大小表示待接收数据缓冲单元的大小（即发送ACK帧前可接收数据帧数） 每收到一个数据帧之后窗口左边就向右移一帧。 每确认发送一个应答信号（ACK）窗口就可一次向右移动若干帧；移动距离是最后一次ACK帧中编号与当前ACK帧中编号的差值。,因此：当接收数