第10章 滑动窗口协议.pptVIP

网络编程技术Technology of Network Programming 计算机硬件基础教学中心 流量控制技术 开关式流量控制: XON/XOFF, 硬件 协议式流量控制: ARQ自动重发请求 停止等待协议（Stop-and-Wait Protocol ） 滑动窗口协议（Slide Window Protocol ） （1）连续ARQ协议 （2）选择重传ARQ协议 内容纲要 停等ARQ协议 在实际的数据传输过程中，由于传输信道特性的不理想和外界干扰的存在，出现传输差错是不可避免的。 传输差错导致接收的数据帧错误，接收方要求发送方重发数据帧。 严重的传输差错还导致数据帧或应答帧丢失，使发送操作不能继续进行，或接收方重复接收数据。 停等ARQ协议 停等ARQ协议 结点A发送完一个数据帧时，就启动一个超时计时器。此计时器又称为定时器。 若到了超时计时器所设置的重传时间 tout而仍收不到结点 B 的任何确认帧，则结点 A 就重传前面所发送的这一数据帧。 一般可将重传时间选为略大于“从发完数据帧到收到确认帧所需的平均时间”。 重传若干次后仍不能成功，则报告差错。 停等ARQ协议 如果是接收方的应答帧丢失(差错)，会导致发送方重复发送，出现重复帧。 每个数据帧带上不同的发送序号。每发送一个新的数据帧就把它的发送序号加 1。 若结点 B 收到发送序号相同的数据帧，就表明出现了重复帧。这时应丢弃重复帧，因为已经收到过同样的数据帧。 但此时结点 B 还必须向 A 发送确认帧ACK，以保证协议正常执行。 停等ARQ协议 任何一个编号系统的序号所占用的比特数一定是有限的。因此，经过一段时间后，发送序号就会重复。 序号占用的比特数越少，数据传输的额外开销就越小。 对于停止等待协议，由于每发送一个数据帧就停止等待应答，因此用一个比特来编号就够了。 停等ARQ协议 一个比特可表示0和1两种不同的序号。数据帧中的发送序号 N(S) 以 0 和 1 交替的方式出现在数据帧中。 每发一个新的数据帧，发送序号就和上次发送的不一样。用这样的方法就可以使收方能够区分开新的数据帧和重传的数据帧了。 停等ARQ协议 这里不使用否认帧（实用的数据链路层协议大都是这样的），而且确认帧带有序号 n。 按照习惯的表示法，ACKn 表示“第 n – 1 号帧已经收到，现在期望接收第 n 号帧”。 ACK1 表示“0 号帧已收到，现在期望接收的下一帧是 1 号帧”； ACK0 表示“1 号帧已收到，现在期望接收的下一帧是 0 号帧”。 停等ARQ协议 (1) 从主机取一个数据帧，送交发送缓存。 (2) V(S)←0。 { 发送状态变量V(S)初始化 } (3) N(S)←V(S)。 { 发送序列号N(S) } (4) 将发送缓存中的数据帧发送出去。 (5) 设置超时计时器。 { 设置重传时间tout } (6) 等待。 {等待以下(7)和(8)这两个事件中最先出现的一个} (7) 收到确认帧 ACKn， 若 n = 1 – V(s)，则： {已发送数据帧收到对方确认} 从主机取一个新的数据帧，放入发送缓存； V(S)←[1 ? V(S)]，转到 (3)。 {更新V(S) } 否则，丢弃这个确认帧，转到(6){发送数据帧没有收到确认} (8) 若超时计时器时间到，则转到(4)。 {重传已发送的数据帧 } 停等ARQ协议 (1) V(R)←0。 { 接收状态变量V(S)初始化 } (2) 等待。 (3) 收到一个数据帧； 若 N(S) = V(R)，则执行(4)； { 收到正确数据帧 } 否则丢弃此数据帧，然后转到(6)。 { 丢弃重复帧 } (4) 将收到的数据帧中的数据部分送交上层软件 （也就是数据链路层模型中的主机）。 (5) V(R)←[1 ? V(R)]。 {更新V(S),准备接收下一数据帧 } (6) n←V(R)； 发送确认帧 ACKn，转到(2)。 {期望收到n号帧 } 停等ARQ协议 优点：比较简单 。 缺点：通信信道的利用率不高，也就是说，信道还远远没有被数据比特填满。 内容纲要 连续ARQ协议 为了克服停止等待协议信道利用率低的问题，可以采用滑动窗口控制方法。 当发送完一个数据帧后，不是停下来等待确认帧，而是继续发送若干数据帧。由于在等待确认时可以继续发送数据，减少了信道空闲时间，因而提高了整个通信过程的吞吐量。 连续ARQ协议 “滑动窗口”机制是实现数据帧传输控制的逻辑过程，它要求通信两端节点设置发送存储单元，用