CH3数据链路层-新背景.ppt

计算机网络 第 3 章 数据链路层 第 3 章 数据链路层 *3.1 数据链路层的基本概念 *3.2 停止等待协议 3.2.1 完全理想化的数据传输 3.2.2 具有最简单流量控制的数据链路层协议 3.2.3 实用的停止等待协议 3.2.4 循环冗余检验的原理 3.2.5 停止等待协议的算法 3.2.6 停止等待协议的定量分析 第 3 章 数据链路层（续） *3.3 连续 ARQ 协议 3.3.1 连续 ARQ 协议的工作原理 3.3.2 连续 ARQ 协议的吞吐量 3.3.3 滑动窗口的概念 3.3.4 信道利用率与最佳帧长 3.4 选择重传 ARQ 协议 第 3 章 数据链路层（续） *3.5 面向比特的链路层协议 HDLC 3.5.1 HDLC 协议概述 3.5.2 HDLC 的帧结构 *3.6 因特网的点对点协议 PPP 3.6.1 PPP 协议的工作原理 3.6.2 PPP 协议的帧格式 3.6.3 PPP 协议的工作状态 3.1 数据链路层的基本概念 数据电路 是一条通信双方的物理电路段，中间不含任何交换节点;是在线路或信道上加信号变换设备之后所形成的二进制比特流通路,由传输信道加DCE组成。 数据链路 具备逻辑上的控制关系,=数据电路+规程 一条物理链路可以构成多条数据链路(采用复用技术时) 数据链路与数据电路 数据电路又可称为物理链路或链路 数据链路又称为逻辑链路 数据链路是在数据电路上增加传输控制功能实现的。 只有建立了数据链路，才能真正地实现数据通信。 物理链路的基本结构 点到点链路:主站发信息或命令;从站发确认或响应;复合站兼有主从站功能 多点链路:一站为控制站,其余各站为受控站 数据链路层的传送方式： 单工通信 半双工通信(Half Duplex) 全双工通信(Full Duplex) 数据链路层目标与主要功能 目标： 屏蔽物理层不同的通信环境和条件，向高层提供可靠几乎无差错、透明的逻辑信道。 主要功能： 成帧控制：用帧格式来分割和调节物理层比特流的传送，以便于数据的传送处理（缓冲准备）和差错控制。 帧定界 帧同步 编址：点到点；多点链接须保证每一帧都能送到正确的地址. 数据链路层像个数字管道 常常在两个对等的数据链路层之间画出一个数字管道，而在这条数字管道上传输的数据单位是帧。 早期的数据通信协议曾叫作通信规程(procedure)。因此在数据链路层，规程和协议是同义语。 数据链路层目标与主要功能 流量控制 现代数据通信的交换方式,采用了存储转发的分组交换技术，要求发送方的发送数据速率必须不能超过接收方的接收和处理数据的速率。当接收方来不及接收和处理数据时，就必须采取相应的措施来控制发送方发送数据的速率。流量控制是一种使目的端实体可以调节源端实体发出PDU流量的协议机制。限制数据发送的数量或速率。 通过采用应答机制来调节通信双方在处理能力上的差异。通常是使用窗口技术来控制数据的传输节奏，以调节通信双方的缓冲区的使用。 数据链路层目标与主要功能 差错控制 用途:处理PDU丢失或损坏情况 若采用检错编码,则收方能够发现传输中出现的差错,通过检错重发和超时重发进行差错控制。 重发分为应答重发(被动纠错)和超时重发(主动纠错) 若采用纠错编码,则收方收到有差错数据帧时,能够发现差错并能自动加以改正,但开销较大,适于使用卫星中继的计算机通信. 差错控制和流量控制通常在一个单一的机制中一起实现,也可以在多种协议级别上实现。 数据链路层目标与主要功能 数据和控制信息的识别 在同一帧中，在同一信道中传送。帧格式 透明传输 不管所传数据是什么样的比特组合,即使与某一控制信息完全一样也可以,都能在物理链路上传送.且保证收方不会误判. 链路管理 数据链路的建立、维持和释放过程. 链路控制机制 三种常用的流量及差错控制技术 停等协议 Go-back-N(连续ARQ) 选择重传ARQ Selective Repeat 后两种是滑动窗口技术的两个特例 3.2 停止等待协议 3.2.1 完全理想化的数据传输 先研究一下数据链路层的模型。 数据链路层的简单模型 数据链路层的简单模型( 续） 3.2 停止等待协议3.2.1 完全理想化的数据传输 完全理想化的数据传输所基于的两个假定 假定 1： 链路是理想的传输信道，所传送的任何数据既不会出差错也不会丢失。 假定 2： 不管发方以多快的速率发送数据，收方总是来得及收下，并及时上交主机。 这个假定就相当于认为：接收端向主机交付数据的速率永远不会低于发送端发送数据的速率。 3.2.2 具有最简单流量控制的数据链路层协议 现在去掉上述的