ARQ协议

工作原理
目 连续 ARQ 录 协议
回退N帧与滑动窗口
选择重传
4/13
工作原理
简单来说：
第一部分
Electrical and Mechanical
My class one, our home
原理介绍
就是发送方每发完一帧就停下来等待对方的 应答，如果在设定的时间内得不到接收方的 应答，或得到一个否认应答（NAK），则重新 发送原帧；如果得到一个肯定应（ACK），则 发送新帧。
11/13
总结
从滑动窗口的观点来统一看待1比特滑动窗口、回退N及
选择重传三种协议，它们的差别仅在于各自窗口尺寸的
大小不同而已。1比特滑动窗口协议:发送窗口=1，接收 窗口=1;后退n协议:发送窗口>1，接收窗口=1;选择重传 协议:发送窗口>1,接收窗口>1
12/13
谢谢！
第一部分
Electrical and Mechanical
(a) 正常情况
(d) 确认帧丢失
6/13
停止等待协议
设 tf 是一个数据帧的发送时间 ，数据帧的长度 lf (bit)，数据的发送速率 C (bit/s)： tf = lf/C = lf/C (单位为s) 停止等待协议中数据帧与确认帧的发送时间关系：
第一部分
Electrical and Mechanical
My class one, our home
13/13
My class one, our home
定量分析
7/13
连续ARQ原理
第一部分
Electrical and Mechanical
My class one, our home
8/13
回退N帧协议
在等不到 2 号帧的确认而重传 2 号数据帧时，虽然结点 A 已经发完了 5 号帧，但仍必须向回走，将 2号帧及其以后 的各帧全部进行重传。 连续 ARQ 又称为Go-back-N ARQ（ GBN） 要对所发送的数据帧进行编号，每个数据帧的发送序号也要 占用较多的比特数，增加了一些不必要的开销
5/13
三种错误
A
B
A
B 出错
A
B 丢 失 ！
A
B
第一部分
Electrical and Mechanical
My class one, our home
送 主 机
tout 重 传 送 主 机 (b) 数据帧出错 重 传
三种错误
tout 丢 失 ！ 重 传
送 主 机 丢 弃
时 间Baidu Nhomakorabea
送 主 机
送 主 机 (c) 数据帧丢失
9/13
滑动窗口
当发送窗口尺寸和接收窗口的大小都等于 1时， 就退化为停止等待协议。 当发送窗口大于1，接收窗口等于1时，就是回退 N步协议。 当发送窗口和接收窗口的大小均大于1时，就是 选择重发协议。
第一部分
可以在收到确认信息之前发送多个数据分组。提 高了网络的吞吐量，解决了端到端的通信流量控 Electrical and Mechanical My class one, our home 制问题
10/13
选择重传ARQ
在GBN协议中可能将已正确传送到接收端的帧再次重发，
这就造成了信道资源的浪费，为了进一步提高信道的利用率 可设法只重传出现差错的数据帧或是超时的数据帧， 加大接收窗口，以便先收下发送序号不连续但仍处在接收窗口中的 那些数据帧
优：避免重复传送那些本来已经正确到达接收端的数据帧 缺：在接收端要设置具有相当容量的缓存空间
08机电1班
My class one
Electrical and Mechanical
ARQ 协议
刘永霞
1/13
ARQ协议 （自动请求重传Automatic Repeat reQuest）
停止等待ARQ协议 连续ARQ协议
2/13
工作原理
停止等 待ARQ
三种错误 定量分析
3/13
连续ARQ原理