《计算机网络技术》课件——04 Go-Back-N协议.pptxVIP

滑动窗口协议:Go-back-N

停等协议信道利用率低

TD

RTT

A

TD+RTT+TA

B

数据帧

确认

t

t

数据帧

确认

RTT(Round-TripTime):往返时延

TA

当往返时延相对发送时延较大时，停止等待协议的信道利用率是很低的。

流水线方式

连续ARQ协议

B

连续发送分组

而不等待确认

t

t

A

确认

由于信道上一直有数据不间断地传送，这种传输方式可获得很高的信道利用率。

发送方连续发送分组可能会使接收方或网络来不及处理，必须采取措施限制发送方连续发送分组的个数。

滑动窗口协议

1

2

3

4

5

6

7

8

9

10

11

12

(a)发送窗口是发送方可以连续发送的分组序号范围

发送窗口

通过设置发送窗口来限制发送方的发送速率

发送窗口大小是已发送但还没有收到确认的最大分组数

如果发送完窗口内的分组还没有收到确认则必须等待

可以发送新的分组

滑动窗口的作用

发送方

接收方

发送DATA0

发送DATA1

发送DATA2

发送DATA3

发送ACK0

发送ACK1

发送ACK2

发送ACK3

发送DATA4

发送DATA5

发送DATA6

发送DATA7

信道利用率是停止等待协议的4倍！

t

t

窗口大小为4：

出现差错情况

发送方

接收方

发送DATA0

发送DATA1

发送DATA2

发送DATA3

?

滑动窗口协议：

Go-Back-N协议

选择重传协议

Go-back-N（回退N帧）协议

发送方

接收方

发送DATA0

发送DATA1

发送DATA2

发送DATA3

发送ACK0

发送ACK1

丢弃失序分组，发送ACK1

发送DATA4

发送DATA5

发送DATA2

发送DATA3

接收方只接收按序到达的分组！(接收窗口大小为1)

超时重传

丢弃失序分组，发送ACK1

丢弃失序分组，发送ACK1

发送DATA4

发送DATA5

累积确认：ACKn表示，DATAn以及以前的分组都已正确接收！

接收窗口为[0]

接收窗口：接收方允许接收的分组序号的范围

接收窗口为[2]

发送窗口为[0,1,2,3]

发送窗口为[1,2,3,4]

由于接收方只接收按序到达的分组，一旦某个分组出现差错（超时），其后连续发送的所有分组都要被重传:Go-Back-N

发送ACK2

Go-back-N（回退N帧）协议

发送方

接收方

发送DATA0

发送DATA1

发送DATA2

发送DATA3

发送ACK0

发送ACK1

发送ACK2

发送ACK3

发送DATA4

发送DATA5

发送DATA6

发送DATA7

累积确认：ACKn表示，DATAn以及以前的分组都已正确接收！

Go-back-N（回退N帧）协议

只修改了连续序号停止等待协议的发送方算法，将发送窗口大小由1改为N

考虑Go-back-N协议，当接收方收到序号错误的分组，如果仅仅将它们丢弃而不对最近按序接收的分组进行确认，会出现什么错误情况？请画图举例说明。

思考题

滑动窗口协议:Go-back-N