搜索
您的当前位置:首页正文

ARQ

2022-07-30 来源:吉趣旅游网


§4.3 连续ARQ协议

1. 连续ARQ协议的工作原理 参照图4-6

o

在简单停止等待协议的基础上,允许连续发送若干帧,在收到相应ACK后继

续发送若干帧,用以提高传输效率。这时ACK及NAK也必须有对应的帧序号,才能够一一对应起来。

o

在发生差错时丢弃原已发送的所有后续帧,重发差错发生以后的所有帧,相当

于完全返回重传。

o

信道较差时传输效率不高。

2. 连续ARQ协议的吞吐量

o

tv = tI + (1- p)ipitT = tI[1+(-1)p]/(1-p)

o

tT 略大于 tI + 2tp + ts, 略大于 tI + tout

o

max = 1/tv = (1- p)/tI[1+(-1)p]

o

归一化后: ·tI

(1-P)/[1+(-1)p];其中 =

tT / tI > 1

o

思考题: 与简单ARQ的吞吐量进行比较.

o

全双工下,应答信息可附在数据帧里,可以提高效率

发送方收到应答的最短时间是 2tp + tI, 取略大些 tout = 2tp + 2tI

则tT = tI + tout = 2tp + 3tI

= tT/tI = 3 + 2tp/tI, 这时连续ARQ将优于简单ARQ

例1、例2、例3请自看,但注意卫星传播延时较大,故必须使用连续ARQ协议

3. 滑动窗口的概念

o

应当对已发出去但未收到确认信息的数据帧的数目加以限制

o

参照图4-7和图4-8两个例子,了解滑动窗口的原理

o

注意点

缓冲区是循环使用的

上界与下界问题

可用的缓冲区大小为2n-1(窗口计数器为n位),请参见P73图4-9

4. 信道利用率与最佳帧长

o

由于帧头的存在,帧长增加导致效率提高;

o

但信道不可靠时,帧长增加导致错误概率增加,引起重发机会增加,最终效率

下降;

o

综上所述,必然有一个最佳帧长。 一般帧长为1000-2000 bit,(请参阅图4-11)

o

几种不同环境下的最佳数据长度计算式见 P75 - P76。

连续ARQ协议

回退n帧(go-back-n)GBN,以及选择性重传(selective repeat)ARQ,两种协议是滑动窗口技术与请求重发技术的结合,由于窗口尺寸开到足够大时,帧在线路上可以连续地流动,因此又称其为连续ARQ协议。

连续重发请求ARQ方案是指发送方可以连续发送一系列信息帧,即不用等前一帧被确认便可继续发 送下一帧,效率大大提高。但在这种重发请求方案中,需要在发送方设置一个较大的缓冲存储空间(称作重发表),用以存放若干待确认的信息帧。当发送方收到对 某信息帧的确认帧后,便可从重发表中将该信息帧删除。所以,连续重发请求ARQ方案的链路传输效率大大提高,但相应地需要更大的缓冲存储空间。

在这一协议中,当发送站点发送完一个数据帧后,不是停下来等待应答帧,而是可以连续再发送若干个数据帧。如果在此过程中又收到了接收端发来的应答帧,那么还可以接着发送数据帧。由于减少了等待时间,整个通信的吞吐量就提高了。

因篇幅问题不能全部显示,请点此查看更多更全内容

Top