第三章数据链路层85893.ppt

计算机网络 第三章 数据链路层 3.1 数据链路层基本概念 3.1.1 概述 数据链路层的最基本功能是将物理层提供的原始传送比特流可能出错的物理连接改造成为逻辑上无差错的数据链路。 链路(link)是一条无源的点到点的物理线路段，中间没有任何其他的交换结点。 一条链路只是一条通路的一个组成部分。 数据链路(data link) 除了物理线路外，还必须有通信协议来控制这些数据的传输。若把实现这些协议的硬件和软件加到链路上，就构成了数据链路。 现在最常用的方法是使用适配器（即网卡）来实现这些协议的硬件和软件。 一般的适配器都包括了数据链路层和物理层这两层的功能。 3.1.1 概述 常常在两个对等的数据链路层之间画出一个数字管道，而在这条数字管道上传输的数据单位是帧(frame)。 物理层传送比特流，物理传输媒体传送的是信号 早期的数据通信协议曾叫作通信规程(procedure)。因此在数据链路层，规程和协议是同义语。 3.1.1 概述 3.1.1 概述 数据链路层使用的信道主要有以下两种类型： 点对点信道。这种信道使用一对一的点对点通信方式。 广播信道。这种信道使用一对多的广播通信方式，因此过程比较复杂。广播信道上连接的主机很多，因此必须使用专用的共享信道协议来协调这些主机的数据发送。 3.1.2 数据链路层功能 数据链路层中位于第二层，它在物理层提供服务的基础上向网络层提供服务。数据链路层可以在物理链路上提供可靠的数据传输服务。 数据链路层的信息传送机制是利用物理层提供的物理通路，首先在相邻节点之间建立数据链路，然后把将要传送的数据组装成帧，并加入应答、差错控制、流量控制信息，使有差错的物理线路变成无差错的数据链路，从而为网络层提供可靠的信息。 3.1.2数据链路层的主要功能 (1) 帧同步(帧定界) (2) 差错控制：1. 前向纠错 2.差错检测 (3) 流量控制 滑动窗口协议集帧确认、流量控制、差错控制于一身，得到广泛应用。 (4) 链路管理 (5) 寻址 (6) 将数据和控制信息区分开 (7) 透明传输：透明传输是指数据都应当能够在链路上传送，不管所传送的数据是什么样的比特组合。 3.2 帧与成帧 引入帧机制是为了实现相邻结点之间的可靠传输以及提高数据传输的效率。当发现接收到的某一个（或几个）比特出错时，可以只对相应的帧进行特殊处理（如请求重发等），而不需要对其他未出错的帧进行这种处理；如果发现某一帧被丢失，也只需请求发送方重传所丢失的帧，这样就大大提高了数据处理和传输的效率。 引入帧机制后，发送方的数据链路层必须提供从网络层接收的分组（Packet）封装成帧的功能，即为来自上层的分组加上必要的帧头和帧尾部分，通常称此为成帧(Framing) 而接收方数据链路层则必须提供将帧重新拆装成分组的拆帧功能，即去掉发送端数据链路层所加的帧头和帧尾部分，从中分离出网络层所需的分组。 3.2.1 帧的基本格式 不同的数据链路层协议给出的帧格式基本相同 通常数据字段之前的所有字段被统称为帧头部分，而数据字段之后的所有字段被称为帧尾部分。 3.2.2 成帧与拆帧 成帧是将上一层的传输单元（分组）加上帧头和帧尾，组装成数据链路层的传输单元——帧的过程。拆帧是将对方物理层传送来的比特流信息除去帧头和帧尾，还原为组的过程。 发送端的数据链路层接收到网络层的发送请求之后，从网络层与数据链路层之间的接口处取下待发送的分组，并封装成帧，然后经过其下层物理层送入传输信道，这样不断地将帧送入传输信道就形成了连续的比特流。 接收端的数据链路层从来自其物理层的比特流中识别出每一个的独立帧，然后利用帧中的FCS字段对每一个帧进行校验，判断是否有错误。如果没有错误，就对帧实施拆封，并将其中的数据部分即分组通过数据链路层与网络层之间的接口上交给网络层，从而完成了相邻节点的数据链路层拆帧的任务。 3.2.3 帧的定界 帧定界就是标识帧的开始与结束。帧定界有四种常见的方法： (1)字符计数法。这种方法是在帧头部中使用一个字符计数字段来标明帧内字符数。 例如，发送序列“5 A B C D E 4 U V W X 7 1 2 3 4 4 5 8”表示一共有三个帧，三个帧的长度分别为5字节、4字节和7字节。 但是这种方法很容易出现定界错误。假如计数值出现传输差错，接收端收到的序列为“5 A B C D E 6 U V W X 7 1 2 3 4 4 5 8”时，则接收端会将第二帧解释为“6 U V W X 7 1”，从而导致因发收双方对帧大小和内容理解不一致而出错。 3.2.3 帧的定界 (2)带字符填充的首尾界符法。这种方法是在每一帧的开头加上ASCII字符“DLE