笫九讲数据链路协议-PPT.ppt

《数据通信与计算机网络(第二版)》电子教案
笫九讲
数据链路协议
本讲内容
练****评讲
第三章数据链路层
数据链路协议
停等协议
顺序接收的管道协议
选择重传协议
*是要求同学了解的,这些内容在本电子教案中并未讲解而是要求同学自己阅读教材。
停等协议
停等协议(最简单的)
发送方每发送一帧后停下来,等待接收方的确认帧(Ack)返回后才能继续发送下一帧
发送方
帧
ACK
ACK
帧
接收方
停等协议的改进:
将发送的数据帧编序号, 区分是新发送的帧还是重新发送的帧
确认帧Ack加上序号,表示确认哪一帧
停等协议
确认帧Ack加上序号为什么?
停等协议
发送方
帧1
ACK
ACK
帧2
接收方
帧1
帧3
timeout
忙
接受方
0→期待帧号
期待帧号⊕1→期待帧号
恢复报文送主机
等待
校验和检查
收到帧的Seq
=期待帧号
确认帧号Ack = Seq (返回)
不对
对
对
不对
数据帧到达
0→发送帧号
从主机取报文
装配帧
(seq = 发送帧号)
发送,并置计时器
等待
Ack =
发送帧号
发送帧号⊕1→发送帧号
发送方
对
不对
计时器超时
发送数据帧
返回Ack帧
缺点:
发送方要停下来等待Ack后,再继续发送造成信道的浪费。
停等协议
设信道容量是B bps,帧长度为L bits,信号在信道中的往返传播延迟时间是2R,并假定返回的Ack帧很短,不占用信道时间。
在一个周期中实际用于发送的时间是L/B。而空等待的时间是2R。
信道的实际有效利用率只有:
=1000/(1000+27000)*100%=%
停等协议
例子
50kb/s的卫星信道上发送1kb长的
帧,确认信号由数据帧捎带,帧头
很短,使用3b顺序号,停等协议下
最大可能信道有效利用率是多少?
B=50kb/s=50000b/s
L=1kb=1000b
2R=
U= ( L/B) / (2*L/B+2R) *100%
=L/(2L+2RB) ) *100%
=1000/29000 *100%
=%
注意发送一帧时间: L/B =1k/50k=, 而 2R =
相对发送时间,等待花费了很多时间
实际上,由于信道差错而收不到Ack造成的超时重传、有效传送的数据必须加上帧头(包括用于校验的冗余位)构成帧来发送,它们也都会造成信道有效利用率的损失。
B为信道容量(b/s)
R为单程传播延迟时间(s)
L为数据帧长度(bits)
并设
D为帧内有效数据的长度(bits)
H为帧头的长度(bits)
显然有,L = H+D