第3章数据链路层协议和差错控制.pptVIP

计算机网络与INTERNET原理及技术 谢谢 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 帧检验序列FCS 信息INFO 控制C 地址A 标志F 比特 8 8 8 可变 16 8 标志字段作为帧的开始与结束标志。当处于连接状态时，可连续发送标志位，直到出现数据为止。数据透明传输采用“0比特插入法”处理。 地址字段：取决于所采用的操作方式，全1为广播地址，全0为无节点地址。从节点与组合节点都被分配一个唯一的地址。 3、HDLC的帧格式： 3.6、高级数据链路控制HDLC协议 第三讲：数据链路层协议及差错控制技术 控制字段：用于构成各种命令及响应，以实现对链路层的监视与控制。发送方主节点或组合节点利用控制字段来通知被寻址的从节点执行约定操作。从节点用该字段作为对命令的响应，报告已经完成的操作或状态变化。控制字段的前两位是帧类型：信息帧、监控帧和无编号帧。第五位是P/F：轮询/终