计算机通信技术 作者 王惠琴 曹明华 张玺君 第11章.pptVIP

第11章 数据链路控制规程 11. 1 数据链路控制规程的基本概念 链路：是指一条无源的点到点的物理线路，中间没有任何其它的交换结点。 一条链路只是一条通路的一个组成部分，基于物理层的协议，可以把链路通过接口串联起来建立物理线路。但仅仅有物理线路还不能进行数据传输，还必须有通信协议来控制这些数据的传输，若把实现这些协议的硬件和软件加到链路上，就构成了数据链路。 第11章 数据链路控制规程 11. 1 数据链路控制规程的基本概念 设计数据链路控制规程的主要目的是将有差错的物理线路改进成无差错的数据链路。其作用是改善数据的传输质量，向网络层提供高质量的服务。 全理想化的数据传输基于两个假设： 第11章 数据链路控制规程 11. 1 数据链路控制规程的基本概念 在实际应用中，由于设备本身的性能以及外界存在的各种干扰，完全理想化的数据传输无法实现，这就需要在数据的传输过程中加入相应的控制手段。 第11章 数据链路控制规程 第11章 数据链路控制规程 　 在讨论了实际链路中的数据链路控制问题后，我们发现数据链路控制规程必须包含以下一些基本的功能： 把用户（网络层）的数据分割成块，组织成帧，而且帧的开头和结尾都要有明确的标志。比特流成帧看似简单实则很难，尤其是帧的定界。成帧方法有四种：①字符计数法，在帧头部使用一个字段来标明帧内字符数；②带字符填充的首尾界符法，该方法可以绕过出错后再同步的问题，而是每一帧以ASCII字符序列‘DLE STX’开头，以‘DLE ETX’结束。目的机器一旦丢失帧边界，只须查找开头和结束字符即可；③带位填充的首尾标志法，使用位填充技术，两帧间的边界就可通过位模式唯一识别；④物理层编码违例法。 第11章 数据链路控制规程 　 提供识别和寻址某个发送端或接收端的手段，而该发送端或接收端可能是多点连接设备中的一个。 提供差错控制机制，保证所有的帧最终都能按照正确的顺序交付给目的主机的网络层。为保证可靠传送，要求接收方发送确认消息，表示此帧正确到达或出现了差错需要重传。 　 第11章 数据链路控制规程 提供流量控制手段，使发送端发送数据帧的速率不会大于接收端接收数据帧的能力。 规定出现异常情况时的处理机制，否则当计算机出现异常而无法处理，会造成死锁现象，导致整个系统受到影响。 要解决通信线路的连接问题，通过统一的标准接口解决不同类型的节点和不同类型操作系统之间的通信问题。 第11章 数据链路控制规程 11.2 流量控制 　　 在实际通信条件下，数字终端设备与数字传输设备传输速率之间存在很大差异，这样数据在传送与接收过程当中很可能出现收方来不及接收的情况，这时就需要对发送方进行控制，避免数据丢失。使接收端向主机交付数据的速率不低于发送端发送数据速率的方法，就称作流量控制。 第11章 数据链路控制规程 11.2.1 停-等协议 一般情况下，数据的传输受到信道可靠性和系统收发能力这两个因素的影响，理想情况是无需任何协议，信道无差错，不丢失，无需检错重发，缓冲区无穷大，无需流量控制。但在一般条件下，上述情况难以保证。为了防止数据的丢失或错误，最简单而又最基本的一个数据链路层流量控制协议是停止等待(Stop-and-wait)协议，即停-等协议 。 原理 ：当发送实体发送一帧后，协议要求发送方必须停止发送并等待，直到接收到接收方发回来的确认短帧后，才能接着发送下一帧，如图11-2所示即是一个停-等协议的传输模型。 第11章 数据链路控制规程 数学算法：ACKn表示“第n–1号帧已经收到，现在期望接收第n号帧”。例如ACK1表示“0号帧已收到，现在期望接收的下一帧是1号帧”，ACK0 表示“1号帧已收到，现在期望接收的下一帧是0号帧”， V(S)表示发送状态变量。 发送节点的工作步骤为： (1) 从主机取一个数据帧，送交发送缓存。 (2) V(S)←0。 (3) N(S)←V(S)。 (4) 将发送缓存中的数据帧发送出去。 (5) 设置超时计时器。 (6) 等待（等待以下(7)和(8)这两个事件中最先出现的一个）。 (7) 收到确认帧 ACKn，若 n = 1 – V(s)，则：从主机取一个新的数据帧，放入发送缓存；V(S)←[1 V(S)]，转到 (3)。否则，丢弃这个确认帧，转到(6)。 (8) 若超时计时器时间到，则转到(4)。 第11章 数据链路控制规程 在接收节点 (1) V(R)←0。 (2) 等待。 (3) 收到一个数据帧；若 N(S) = V(R)，则执 行(4)；否