§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方案的链路传输效率大大提高,但相应地需要更大的缓冲存储空间。
在这一协议中,当发送站点发送完一个数据帧后,不是停下来等待应答帧,而是可以连续再发送若干个数据帧。如果在此过程中又收到了接收端发来的应答帧,那么还可以接着发送数据帧。由于减少了等待时间,整个通信的吞吐量就提高了。
因篇幅问题不能全部显示,请点此查看更多更全内容