基本数据链路层协议课件

单击此处编辑母版标题样式,单击此处编辑母版文本样式,第二级,第三级,第四级,第五级,1）基本数据链路层协议,数据传输方式,数据链路层协议的基本概念,协议实例,单工的停-等协议,有躁声信道的单工协议,连续ARQ协议,1）基本数据链路层协议数据传输方式,1,数据传输方式,单工,数据在介质中仅在一个方向传输。,半双工,数据可以双向传输，在特定时刻只能向一个方向传输。,全双工,在任意时刻都可以实现双向传输。,数据传输方式单工,2,数据链路层协议的基本概念,使用物理层的服务（发送/接收比特流）,为网络层提供服务,数据帧的一般格式,数据链路层协议的基本概念使用物理层的服务（发送/接收比特流）,3,帧的一般格式,帧头,来自发送方网络层,from_network_layer,帧frame:,区分数据帧/控制帧,分组packet,帧的一般格式帧头来自发送方网络层帧frame:区分数据帧/控,4,1、理想单工停等协议,工作在理想情况，几个前提：,单工传输,发送方无休止工作（要发送的信息无限多）,接收方不能无休止接收,通信线路（信道）不损坏或丢失信息帧,工作过程,发送程序：取数据，成帧，发送帧，等待响应帧；,接收程序：等待，接收帧，送数据给高层，回送响应帧,单工停等协议,1、理想单工停等协议单工停等协议,5,DATA,DATA,DATA,DATA,送主机B,送主机B,送主机B,送主机B,A,B,时间,理想状态,DATADATADATADATA送主机B送主机B送主机B送主,6,物理层,数据链路层,网络层,比特流,物理层,数据链路层,网络层,发送方A,接收方B,frame,单工物理信道,packet_ arrival,frame_arrival,如果B的接收能力小于A的发送能力怎么办？,物理层数据链路层网络层比特流物理层数据链路层网络层发送方A接,7,DATA,DATA,送主机B,送主机B,A,B,具有最简单的流量控制,DATADATA送主机B送主机BAB具有最简单的流量控制,8,实用单工停等协议,有噪声信道的单工协议（A Simplex Protocol for a Noisy Channel）,增加约束条件：信道有差错，信息帧可能损坏或丢失,解决办法：出错重传。,带来的问题：,1）死锁,解决：超时定时器,2）重复帧,解决：给帧编号,实用单工停等协议有噪声信道的单工协议（A Simplex P,9,送,送,DATA0,DATA1,A,B,ACK,ACK,主,机,机,主,A,送,DATA0,DATA0,B,NAK,ACK,主,机,出错,时间,重发,B,A,送,DATA0,DATA0,ACK,主,机,丢失,t,out,重发,(a)正常情况 (b)数据帧出错 (c）数据帧丢失,送送DATA0DATA1ABACKACK主机机主A送DATA,10,DATA0,DATA0,ACK,主,机,丢失,t,out,重发,送,送,机,主,(d)应答帧丢失,不,DATA0DATA0ACK主机丢失tout重发送送机主(d),11,用多少比特来编号才合适？,对于停等协议，用1个比特来编号。有两个不同的序号：,0和1。,用多少比特来编号才合适？,12,连续ARQ（automatic repeat request)协议,工作原理：,发送方发完一帧后，不必停下来等待对方的应答，可以连续发送若干帧；如果在发送过程中收到接收方的肯定应答，可以继续发送；若收到对其中某一帧的否认帧，则从该帧开始的后续帧全部重发,流量控制方法：连续发送,差错控制：同停等协议,优点：连续发送提高了信道利用率,缺点：回走重传（Go-back-N）,导致某些已正确接收的帧的重传，因此降低了发送效率,误码率较低时，连续ARQ优于停等协议；反之则不一定,连续ARQ（automatic repeat request,13,Go-back-N ARQ,frame 1,sender,receiver,出错,7，8帧,被丢弃,frame,2,frame 3,ACK 4,frame 4,frame 5,ACK 6,frame 6,frame 7,frame 8,NACK,6,ACK 9,frame 7,frame 6,frame 8,6,7,8帧,重传,Go-back-N ARQframe 1senderrece,14,