过程控制第四章.ppt

第四章 数据链路控制 计算机网络及通信 任 杰 第四章 数据链路控制 4.1 概述 4.2 数据链路控制的基本机制 4.3 自动请求重传 4.4 差错校验 4.5 高级数据链路控制规程 4.6 因特网数据链路控制协议PPP 数据链路控制 为什么设计数据链路层？ 在原始物理传输线路上传输数据信号是有差错的； 设计数据链路层的主要目的：将有差错的物理线路改进成无差错的数据链路； 方法：差错检测、差错控制、流量控制 作用：为相邻节点提高数据传输质量，向网络层提供高质量的服务，传输数据单元为帧。 4.1 概述 链路：是指一段点到点的物理线路，中间没有任何交换结点。 数据链路：物理线路+链路协议=数据链路 数据链路除了物理线路外，还必须有通信协议来控制这些数据的传输。若把实现这些协议的硬件和软件加到链路上，就构成了数据链路。 现在最常用的方法是使用适配器（即网卡）来实现这些协议的硬件和软件。 一般的适配器都包括了数据链路层和物理层这两层的功能。 数据链路传输模型 数据链路传输模型 4.1 概述 物理链路的基本结构可分为两种：点-点链路和多点链路。数据链路两端的DTE可以是计算机或终端，也可是路由器或交换设备。从链路逻辑功能的角度来看，这些设备可称为站；从网络拓扑结构的观点来看，则常称之为节点(Node)。 1）点-点链路 点-点链路：发送信息或命令的站常称为主站(Primary，可简写成P)，接收信息和命令而发出确认信息或响应的站称为从站(Secondary，可简写成S)；兼有主、从站功能，可发送命令或响应的站称为复合站。 2）多点链路 多点链路：往往有一站为控制站，主管数据链路的信息流，并处理链路上出现的不可恢复的差错情况；其余各站则为受控站。 多点链路早先用于面向终端的计算机系统，随着计算机通信技术的发展，现已广泛用于计算机局域网、无线分组网和卫星分组网。 3）数据链路控制的功能 数据链路最重要的作用就是：通过一些数据链路控制规程(即数据链路层协议)，在不太可靠的、有外来干扰的物理链路上实现可靠的、几乎无差错的数据传输。 （1）数据帧 A、帧分割：发送端在发送数据前先将发送数据分割成数据段，再在数据段两头插入控制信息，这一串数据称为帧，控制信息称为帧边界。 （1）数据帧 B、帧重组：接收端将接收到的帧，按帧编号重新组装起来，这一过程称为帧重组。 （2）帧同步 在数据链路层，数据的传送单元是帧。数据一帧一帧地依次传送，这样在传输中一旦出现差错，只需将有差错的帧再重传一次，而无须将全部数据都进行重传，尤其适合于传输长的数据文件。 帧同步是指收方应能从收到的比特流中准确地判断出一帧的开始和结束，以便协调收发方之间的工作。 （2）帧同步 把数据分割、封装成帧 关键问题：接收者如何从位流中区分出帧的边界(帧同步或帧定界)，即帧的开始和结束. 帧同步方法： I. 字节计数法 II. 使用字符填充的首尾定界符法 III. 使用比特填充的首尾标志法 IV. 编码违例法 I 字节计数法 方法： ① 每帧以帧同步标志字节开始，后面紧跟帧长计数器 ② 接收方收到帧，知道帧的长度，每接收一个数据字节，计数减1，直到为0，便是帧尾，帧后跟校验信息。 缺点： 如果帧的长度域出错，则同步信息完全丢失，必须重新开始建立同步。 II 使用字符填充的首尾定界符法 方法： ① 面向字符的通信协议，以特定的ASCII字符序列表示帧首、帧尾及控制字段。 ② 帧文本以STX开始，ETX结束。 缺点： 兼容性差（依赖于特定的字符集，如ASCII） 帧长位数需为8的整数倍，不能传输任意长位数 若不用“DLE插入删除技术”时，数据传输会不透明 如何解决此时数据传输的透明性？ 问题：当数据中恰好出现 STX 或 ETX 时，帧的边界会被误识别。 措施： 控制字符如STX、ETX前（后）面加入DLE。 发送时对数据中的DLE，在其前面再插入一个DLE。 III使用比特填充的首尾标志法 方法： ① 以特殊的比特组合（如同步序列）标志帧的开始和结束 ② 位填充易于用硬件实现， 如 ISO 的HDLC（高级数据链路规程） 优点： 面向位的通信协议，可传送任意位长度，通用性强 如何解决此时数据传输的透明性？ 为防止帧中其它地方出现与帧标志相同的比特模式，发送方边发送边检查数据，每连续发送 5 个“1”后，即在后面自动插入一个“0”（叫“0”比特插入删除技术） 接收方在收到 5 个连续的“1”后，将后面紧跟的 1 个“0”删去，恢复原来的数据。 例： 0110111111100011111010 插入后： 011011111011000111110010 恢复： 0110111111100011111