第五部分数据链路控制及其协议教学课件

第五章数据链路控制及其协议主要内容5.1 定义和功能（1）5.1 定义和功能（2）5.1 定义和功能（2）5.1 定义和功能（3）5.1 定义和功能（4）5.1 定义和功能（5）5.1 定义和功能（6）5.2 错误检测和纠正（1）5.2 错误检测和纠正（2）5.2 错误检测和纠正（3）5.2 错误检测和纠正（4）1 2 3 4 5 6 7 8 9 10 11 1 1 1 1 1 2 2 2 2 2 4 4 4 8 8 85.2 错误检测和纠正（5）5.2 错误检测和纠正（6）5.2 错误检测和纠正（7）5.2 错误检测和纠正（8）5.3 基本的数据链路层协议（1）5.3 基本的数据链路层协议（2）5.3 基本的数据链路层协议（3）5.3 基本的数据链路层协议（4）发送接收001ACKACK5.4 滑动窗口协议（1）5.4 滑动窗口协议（2）5.4 滑动窗口协议（3）5.4滑动窗口协议（4）存在问题能保证无差错传输，但是基于停等方式；若双方同时开始发送，则会有一半重复帧；Fig.3-14（书上图有误）效率低，传输时间长。5.4 滑动窗口协议（5）5.4 滑动窗口协议（6）5.4 滑动窗口协议（7）5.4 滑动窗口协议（8）5.4 滑动窗口协议（9）5.4滑动窗口协议（滑动窗口协议（10）P5协议实现分析-事件驱动 Network_layer_ready（内部事件）Y发送帧（帧序号，确认序号，数据）Frame_arrival（外部事件）Y检查帧序号，落在接收窗口内则接收，否则丢弃；Y检查确认序号，落在发送窗口内则移动发送窗口，否则不做处理。Cksum_err（外部事件）Y丢弃 timeout（内部事件）Y退后n帧重传-计时器处理 启动，发送帧时启动 停止，收到正确确认时停止 超时则产生timeout事件5.4 滑动窗口协议（11）5.4 滑动窗口协议（12）5.4滑动窗口协议（滑动窗口协议（13）P6协议实现分析-事件驱动 Network_layer_ready（内部事件）Y发送帧（帧类型，帧序号，确认序号，数据）Frame_arrival（外部事件）Y若是数据帧，则检查帧序号，落在接收窗口内则接收，否则丢弃；不等于接收窗口下界还要发NAKY若是NAK，则选择重传；Y检查确认序号，落在发送窗口内则移动发送窗口，否则不做处理。Cksum_err（外部事件）Y发送NAK timeout（内部事件）Y选择重传 Ack_timeout（内部事件）Y发送确认帧ACK5.4滑动窗口协议（滑动窗口协议（14）-计时器处理 启动，发送数据帧时启动 停止，收到正确确认时停止 超时则产生timeout事件-Ack计时器处理 启动，收到帧的序号等于接收窗口下界或已经发过NAK时启动 停止，发送帧时停止 超时则产生ack_timeout事件小结n可靠传输 通过确认和重传机制 传输层协议，如TCP，也提供可靠传输服务 链路层的可靠传输服务通常用于高误码率的连路上，如无线链路。5.5 协议说明与验证（1）5.5 协议说明与验证（2）5.5 协议说明与验证（3）5.5 协议说明与验证（4）5.5 协议说明与验证（5）5.5 协议说明与验证（6）5.5 协议说明与验证（7）5.5 协议说明与验证（8）5.5 协议说明与验证（9）5.5 协议说明与验证（10）5.5 协议说明与验证（11）5.5 协议说明与验证（12）M0=ACG (000)ADF (0A1)BEF (111)BDG (1A0)1031115.6 常用的数据链路层协议（1）5.6 常用的数据链路层协议（2）语法5.6 常用的数据链路层协议（3）主站 次站 5.6 常用的数据链路层协议（4）组合站 组合站 主站 次站 次站 次站.主站 主站 次站 次站 逻辑通道 5.6 常用的数据链路层协议（5）5.6 常用的数据链路层协议（6）5.6 常用的数据链路层协议（7）5.6 常用的数据链路层协议（8）5.6 常用的数据链路层协议（9）5.6 常用的数据链路层协议（10）5.6 常用的数据链路层协议（11）5.6 常用的数据链路层协议（12）5.6 常用的数据链路层协议（13）格式 命令 响应 控制域编码 信息帧 I(信息)0 N(S)P N(R)监控帧 RR(接收准备好)RNR(接收未准备好)REJ(拒绝)RR(接收准备好)RNR(接收未准备好)REJ(拒绝)1 000 1 010 1 011 P/F P/F P/F N(R)N(R)N(R)SARM(置异步响应模式)DM(拆除模式)1 111 P/F 000 SABM(置异步平衡模式)1 111 P 100 DISC(拆除)1 100 P 010 UA(无序号确认)1 100 F 110 无序号帧 CMDR(命令拒绝)FRMR(帧拒绝)1 110 F 001 5.6 常用的数据链路层协议（14）5.6 常用的数据链路层协议（15）5.6 常用的数据链路层协议（16）5.6 常用的数据链路层协议（17）5.6 常用的数据链路层协议（18）5.6 常用的数据链路层协议（19）5.6 常用的数据链路层协议（20）小结