数据链路层协议及差错控制.ppt

1 、滑动窗口流量控制协议原理 在数据链路层，由于收发双方各自工作速率和缓冲存储空间的差异，当发 送发发送的数据速率大于接收方接收的能力时，就会发生数据的溢出和丢失。 这时，就需要对收发双方的数据流量进行控制，使发送方的速率不致超过接 收方所能承受的能力。这就是数据链路层的流量控制。 流量控制的过程需要通过某种反馈机制使发送方知道接收方是否能跟的 上发送速率，需要有一些规则控制发送方的发送和等待时机。 最简单的流控机制就是停等流控，但是这种流控技术效率太低，所以现 在普遍采用的是 滑动窗口流控机制 ．其工作原理是 3.5 、数据链路层的流量控制技术 第三讲：数据链路层协议及差错控制技术 1 、滑动窗口流量控制协议原理 （ 1 ） 通信双方在数据交换前，准备好各自的接收缓存区，并通告对方， 作为对方的发送窗口 （ 2 ）发送方在收到确认前，可以发送的最大数据量是由发送窗口大小决定， 在没有收到 ACK 时，窗口在不断缩小，只有收到 ACK ，窗口才能向右滑动相应 空间。 （ 3 ）接收端可以接收的最大数据量是接收窗口的大小．每接收一个数据帧， 窗口就收缩一个空位，当通过帧的差错检测后，并向发送端发送 ACK 后，接 收窗口就向右滑动并扩展空位． （ 4 ）帧的顺序号占据帧的一个域，域的位数决定了顺序号的大小，比如域 的大小是三位，则帧的编号为 0 － ( ２ ３ - １ ) 。 3.5 、数据链路层的流量控制技术 第三讲：数据链路层协议及差错控制技术 2 、滑动窗口流量控制举例 3.5 、数据链路层的流量控制技术 第三讲：数据链路层协议及差错控制技术 0 1 2 3 4 5 6 7 0 0 1 2 3 4 5 6 7 0 0 1 2 3 4 5 6 7 0 0 1 2 3 4 5 6 7 0 0 1 2 3 4 5 6 7 0 0 1 2 3 4 5 6 7 0 0 1 2 3 4 5 6 7 0 0 1 2 3 4 5 6 7 0 F0 F1 F2 ACK3 滑动窗口流控机制图示 2 、滑动窗口流量控制举例 滑动窗口流量控制机制的特点是：发送方根据接收方的接收窗口大小界 定发送数据量，滑动窗口左边为已发送并确认的数据，窗口内为可以一次发 送的数据，窗口右边为待发送的数据． 3.5 、数据链路层的流量控制技术 第三讲：数据链路层协议及差错控制技术 1 、 HDLC 简介： 1974 年美国 IBM 公司推出了著名的系统网络体系结构 SNA,SNA 中数据链路 层协议采用了面向比特的 SDLC 协议，后来国际标准化组织将其改为 HDLC. HDLC 协议是一个面向比特流的通用数据链路协议，他描述了数据链路层 帧的结构和收发双方对数据链路的控制规程。可实现完全可靠的数据帧的传 输控制。包括帧的确认重传、差错控制、流量控制等。当有多个节点时， HDLC 对链路的使用权轮询控制机制。由主站发起、从站发起和混合发起三种 模式。 3.6 、高级数据链路控制 HDLC 协议 第三讲：数据链路层协议及差错控制技术 2 、 HDLC 的操作方式： 主节点方式操作、从节点方式操作、混合节点操作。 主节点负责对数 据流的组织和数据差错控制的实施。主节点到从节点发送的是命令帧，反之 为响应帧。 HDLC 常用的操作方式有三种： ? 正常响应方式 NRM ：非平衡数据链路操作方式。适用于面向终端的点到点 或点到多点的链路。 主节点启动 ，进行管理整个链路、超时重传、轮询、选 择从节点等管理功能。 ? 异步响应方式 ARM ：非平衡数据链路操作方式。 从节点启动 ，从节点向主 节点发送帧，从节点控制超时重传和轮询。 ? 异步平衡方式 ABM ： 允许任何节点来启动数据传输 。 3.6 、高级数据链路控制 HDLC 协议 第三讲：数据链路层协议及差错控制技术 3 、 HDLC 的帧格式： 3.6 、高级数据链路控制 HDLC 协议 第三讲：数据链路层协议及差错控制技术 标志 F 地址 A 控制 C 信息 INFO 帧检验序列 FCS 标志 F 比特 8 8 8 可变 16 8 ? 标志字段 ：， 作为帧的开始与结束标志。当处于连接状态时， 可连续发送标志位，直到出现数据为止。数据透明传输采用“ 0 比特插入 法”处理。 ? 地址字段 ：取决于所采用的操作方式，全 1 为广播地址，全 0 为无节点地 址。从节点与组合节点都被分配一个唯一的地址。 3 、 HDLC 的帧格式： 3.6 、高级数据链路控制 HDLC 协议 第三讲：数据链路层协议及差错控制技术 ? 控制字段 ： 用于构成各种命令及响应，以实现对链路层的监视与控制。发 送方主节点或组合节点利用控制字段来通知被寻址的从节点执行约定