基本数据链路层协议课件

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

2frame3ACK4frame4frame5ACK6frame6frame7fram