基本数据链路层协议课件.ppt

1、1）基本数据链路层协议）基本数据链路层协议 数据传输方式数据传输方式 数据链路层协议的基本概念数据链路层协议的基本概念 协议实例协议实例 单工的停单工的停-等协议等协议 有躁声信道的单工协议有躁声信道的单工协议 连续连续ARQ协议协议数据传输方式数据传输方式 单工单工 数据在介质中仅在一个方向传输。数据在介质中仅在一个方向传输。半双工半双工 数据可以双向传输，在特定时刻只能向一个数据可以双向传输，在特定时刻只能向一个方向传输。方向传输。全双工全双工 在任意时刻都可以实现双向传输在任意时刻都可以实现双向传输。数据链路层协议的基本概念数据链路层协议的基本概念 使用物理层的服务（发送使用物理层的服务

2、（发送/接收比特流）接收比特流）为网络层提供服务为网络层提供服务 数据帧的一般格式数据帧的一般格式帧的一般格式帧的一般格式类型类型kind序号序号seq确认确认ack数据数据info帧头帧头来自发送方网络层来自发送方网络层from_network_layer帧帧frame:区分数据帧区分数据帧/控制帧控制帧分组分组packet1、理想单工停等协议 工作在理想情况，几个前提：单工传输发送方无休止工作（要发送的信息无限多）接收方不能无休止接收通信线路（信道）不损坏或丢失信息帧 工作过程发送程序：取数据，成帧，发送帧，等待响应帧；接收程序：等待，接收帧，送数据给高层，回送响应帧单工停等协议DATAD

3、ATADATADATA送主机B送主机B送主机B送主机BAB时间理想状态物理层物理层数据链路层数据链路层网络层网络层比特流比特流物理层物理层数据链路层数据链路层网络层网络层发送方发送方A接收方接收方Bframe单工物理信道单工物理信道packet_ arrivalframe_arrival如果如果B的接收能力小于的接收能力小于A的发送能力怎么办？的发送能力怎么办？DATADATA送主机B送主机BAB具有最简单的流量控制实用单工停等协议有噪声信道的单工协议（A Simplex Protocol for a Noisy Channel）增加约束条件：信道有差错，信息帧可能损坏或丢失解决办法：出错重传

4、。带来的问题：1）死锁 解决：超时定时器 2）重复帧 解决：给帧编号送送DATA0DATA1ABACKACK主机机主A送DATA0DATA0BNAKACK主机出错时间重发BA送DATA0DATA0ACK主机丢失tout重发(a)正常情况 (b)数据帧出错 (c）数据帧丢失DATA0DATA0ACK主机丢失tout重发送送机主(d)应答帧丢失不用多少比特来编号才合适？对于停等协议，用1个比特来编号。有两个不同的序号：0和1。连续ARQ（automatic repeat request)协议 工作原理：发送方发完一帧后，不必停下来等待对方的应答，可以连续发送若干帧；如果在发送过程中收到接收方的肯定

5、应答，可以继续发送；若收到对其中某一帧的否认帧，则从该帧开始的后续帧全部重发 流量控制方法：连续发送 差错控制：同停等协议 优点：连续发送提高了信道利用率 缺点：回走重传（Go-back-N）,导致某些已正确接收的帧的重传，因此降低了发送效率 误码率较低时，连续ARQ优于停等协议；反之则不一定Go-back-N ARQframe 1senderreceiver出错出错7，8帧帧 被丢弃被丢弃frame 2frame 3ACK 4frame 4frame 5ACK 6frame 6frame 7frame 8NACK 6ACK 9frame 7frame 6frame 86,7,8帧帧 重传重传