通过对第七讲的学习,并整理简要分时笔记如下,如若再不懂请参照视频。完整六十八讲视频见泳者雷敏播客,陆续上传中……
本讲主要内容:数据链路层(续):停止等待协议(自动重传请求(ARQ))
00:10 停止等待协议的算法
不使用NAK否认帧,使用带序号的确认帧ACKn
ACKn表示第n-1号帧已经收到,期望接收第n号帧。n取1bit,由0、1交替使用。
如:ACK1表示:0号帧已经收到,期望接收到的下一帧是1号帧。
03:36 在发送结点具体流程及在接收结点具体流程
11:25 停止等待协议要点
CRC检验器使用硬件完成。
差错控制体制采用:ARQ(Automatic Repeat reQuest)自动重传请求。
15:04 停止等待协议的定量分析(参见视频)
图片 |
24:23 停止等待协议的数学分析(参见视频)
29:21 停止等待协议的优缺点
优点:简单。缺点:通信信道的利用率不高。
克服此缺点,引进:连续ARQ协议和选择重传ARQ协议
30:31 练习题:
信道速率4kb/s,采用停止等待协议,传播时延tp=20ms。确认帧长度和处理时间忽略不计。问帧长多少才能使信道利用率达到50%?
解:信道利用率tf/tT=tf/(2tp+tf)=50%,于是tf=2tp=2*20=40ms,又因为信道速率C=4kb/s。则帧长lf=C*tf=4kb/s*40ms=160b。若不懂,请参看定量分析。
34:01 连续ARQ协议工作原理
1、发送一个数据帧后,不再等待确认帧,而是可以连续发送若干个数据帧。
2、若此时收到确认帧,则还可以再发送若干个数据帧。
3、由此大大提高了信道利用率。
【编辑推荐】