Chapter点对点信道的数据链路层.ppt

计算机网络技术 河南工业大学信息科学与工程学院 第4章 点对点信道的数据链路层 4.1 数据链路层的基本概念 4.2 三个基本问题 4.2.1 帧定界 4.2.2 透明传输 4.2.3 差错检测 4.3 点对点协议PPP 4.4 HDLC协议 4.1 数据链路层的基本概念 数据链路层使用的信道主要有以下两种类型： 点对点信道。这种信道使用一对一的点对点通信方式。 广播信道。这种信道使用一对多的广播通信方式，因此过程比较复杂。广播信道上连接的主机很多，因此必须使用专用的共享信道协议来协调这些主机的数据发。 4.1.1 数据链路层的简单模型 4.1.1 数据链路层的简单模型 4.1.1 数据链路层的简单模型 数据链路层的协议数据单元—帧 数据链路层的任务是把网络层交下来的数据发送到链路上，以及把接收到的帧中数据取出并上交给网络层。 数据链路层的主要功能可归结为 发送结点的数据链路层将网络层交下来的IP数据报封装成帧 发送结点将封装好的帧发送给接收结点的数据链路层 若接收结点的数据链路层收到的帧无差错，则从收到的帧中提取出IP数据报上交给上面的网络层；否则丢弃这个帧 4.1.2 链路与数据链路 链路(link)是一条无源的点到点的物理线路段，中间没有任何其他的交换结点。 一条链路只是一条通路的一个组成部分。 数据链路(data link) 除了物理线路外，还必须有通信协议来控制这些数据的传输。若把实现这些协议的硬件和软件加到链路上，就构成了数据链路。 现在最常用的方法是使用适配器（即网卡）来实现这些协议的硬件和软件。 一般的适配器都包括了数据链路层和物理层这两层的功能。 4.1.2 链路与数据链路 数据链路层像个数字管道 常常在两个对等的数据链路层之间画出一个数字管道，而在这条数字管道上传输的数据单位是帧。 早期的数据通信协议曾叫作通信规程(procedure)。因此在数据链路层，规程和协议是同义语。 第4章 点对点信道的数据链路层 4.1 数据链路层的基本概念 4.2 三个基本问题 4.2.1 帧定界 4.2.2 透明传输 4.2.3 差错检测 4.3 点对点协议PPP 4.4 HDLC协议 4.2 三个基本问题 各种数据链路层协议存在三个共同的基本问题： (1) 帧定界：发送方的数据链路层应当让接收方的数据链路层知道所发送的帧在什么地方开始、到什么地方结束。 (2) 透明传输：数据链路层传送数据的比特组合模式必须是不受限制的，即不能禁止传送某种特殊的比特组合。 (3) 差错检测：数据链路层必须有差错检测能力，即接收方的数据链路层能对收到的帧检测其是否与发送方数据链路发送的帧完美一致。 4.2.1 帧定界 帧定界(framing)就是确定帧的界限。发送方在一段数据的前后分别加入事先约定好的标记，构成了一个数据帧，使接收方收到帧后能够根据标记识别帧的开始和结束。 这种事先约定好的前后标记通常称为帧的首部和尾部，其重要作用之一就是进行帧定界。 数据链路层协议要对帧首部和尾部的格式有非常明确的规定。 帧长度等于数据部分长度加上帧首部和尾部的长度 帧首部和尾部还有一些其它控制信息。 数据部分的长度应该尽量大于首部和尾部的长度。 4.2.1 帧定界 数据链路层协议规定了帧数据部分的最大长度，称为最大传输单元MTU (Maximum Transfer Unit)。 4.2.1 帧定界 帧定界符 接收方需要准确知道一个帧开始和结束的位置 异步传输的数据字符是不连续的，传送一个完整的帧持续的时间不确定 同步传输发送方会连续发送多个帧 使用特殊非打印字符（控制字符）作为帧定界符，SOH (Start of Header)表示帧的首部开始，EOT (End of Transmission)表示帧的结束。SOH和EOT的十六进制码分别是01和04。 帧定界符还有利于识别“残帧”。 4.2.1 帧定界 用控制字符进行帧定界的方法举例 4.2.2 透明传输 帧定界符(SOH/EOT)出现在数据中 文本文件数据帧中则不会出现SOH/EOT字符 非文本文件帧则可能出SOH/EOT等控制字符 若帧中出现SOH/EOT字符将会产生如下后果 4.2.2 透明传输 解决透明传输问题 字节填充(byte stuffing)或字符填充(character stuffing)：发送端的数据链路层在数据中出现的控制字符“SOH”或“EOT”前面插入一个转义字符“ESC” (其十六进制编码是1B)。 接收端的数据链路层在将数据送往网络层之前删除插入的转义字符。 如果转义字符“ESC”也出现数据当中，那么应在转义字符前面插入一个转义字符，成为“ESCESC”形式。当接收端收到连续的两个转义字符时