数据链路控制及其协议-Read.PPT

1）基本数据链路层协议 数据传输方式 数据链路层协议的基本概念 协议实例 单工的停-等协议 有躁声信道的单工协议 连续ARQ协议 数据传输方式 单工 数据在介质中仅在一个方向传输。 半双工 数据可以双向传输，在特定时刻只能向一个方向传输。 全双工 在任意时刻都可以实现双向传输。 使用物理层的服务（发送/接收比特流） 为网络层提供服务 数据帧的一般格式 帧的一般格式 帧头 来自发送方网络层 from_network_layer 帧frame: 区分数据帧/控制帧 分组packet 1、理想单工停等协议 工作在理想情况，几个前提： 单工传输 发送方无休止工作（要发送的信息无限多） 接收方不能无休止接收 通信线路（信道）不损坏或丢失信息帧 工作过程 发送程序：取数据，成帧，发送帧，等待响应帧； 接收程序：等待，接收帧，送数据给高层，回送响应帧 单工停等协议 DATA DATA DATA DATA 送主机B 送主机B 送主机B 送主机B A B 时间 理想状态 物理层 数据链路层 网络层 比特流 物理层 数据链路层 网络层 发送方A 接收方B frame 单工物理信道 packet_ arrival frame_arrival 如果B的接收能力小于A的发送能力怎么办？ DATA DATA 送主机B 送主机B A B 具有最简单的流量控制 实用单工停等协议 有噪声信道的单工协议（A Simplex Protocol for a Noisy Channel） 增加约束条件：信道有差错，信息帧可能损坏或丢失 解决办法：出错重传。 带来的问题： 1）死锁 解决：超时定时器 2）重复帧 解决：给帧编号 送 送 DATA0 DATA1 A B ACK ACK 主 机 机 主 A 送 DATA0 DATA0 B NAK ACK 主 机 出错 时间 重发 B A 送 DATA0 DATA0 ACK 主 机 丢失 tout 重发 (a)正常情况 (b)数据帧出错 (c）数据帧丢失