3.1 数据链路层概述和点对点信道.pptVIP

第 3 章 数据链路层 第一讲 链路层概述和点对点信道 数据链路层概述 点对点信道的数据链路层 点对点协议 PPP 1. 数据链路层概述 链路(link)是一条无源的点到点的物理线路段，中间没有任何其他的交换结点。一般指连接相邻节点的通信信道。 一条链路只是一条通路的一个组成部分 为了将一个数据分组从源主机传输到目的主机，分组必须通过端到端路径上的每段链路。 除了物理线路外，还必须有通信协议来控制数据的传输。若把实现这些协议的硬件和软件加到链路上，就构成数据链路(data link) 。 现在最常用的网络适配器（即网卡）就包括这些协议的硬件和软件。 一般的适配器都包括了数据链路层和物理层这两层的功能。 数据链路层指定在网络上沿链路在相邻节点间传送数据的技术规范。 其可提供的功能应包括向网络层提供一个定义良好的服务接口、处理传输错误、调节流量等。 其最主要的功能可归结为: 发送节点的数据链路层将网络层交下来的分组封装成帧； 将封装好的帧发送到物理链路上； 接收节点的数据链路层从物理连路上收到帧后进行差错检测，若无差错则从收到该的帧中取出分组交给就网络层。 数据链路层使用的信道主要有以下两种类型： 点对点信道。这种信道使用一对一的点对点通信方式。 广播信道。这种信道使用一对多的广播通信方式，因此过程比较复杂。广播信道上连接的主机很多，因此必须使用专用的共享信道协议来协调这些主机的数据发。 数据链路层的简单模型 2. 点对点信道的数据链路层 数据链路层的三个基本问题 封装成帧 透明传输 差错控制 （1）封装成帧 封装成帧(framing)就是在一段数据的前后分别添加首部和尾部，然后就构成了一个帧。 首部和尾部的一个重要作用就是进行帧定界，即确定帧的界限。 帧的首部和尾部通常还包括许多必要的控制信息，各种数据链路层协议都必须要对帧首部和帧尾部的格式有明确规定。 发送帧时，从帧的首部开始发送。 常用的成帧方法（帧定界方法） 字符计数法 含字符填充的分界符法 含位填充的分界标志法 物理层编码违例法 举例：含字符填充的分界符法 当数据由可打印的ASCII码组成的文本数据时，帧定界可以使用特殊的字符。这种协议以字符为控制传输信息的基本单元，因此称为“面向字符型协议”； ASIIC码格式字符：SOH (start of heading) STX (start of text) ETB (end of transmission block) ETX (end of text) ASIIC码控制字符：ACK (acknoledge) NAK (negative acknoledge) ENQ (enquire) EOT (end of transmission) SYN (synchrous) DLE (data link escape) ASIIC码转义字符：ESC （2）透明传输问题 解决透明传输问题 发送端的数据链路层在数据中出现控制字符“SOH”或“EOT”的前面插入一个转义字符“ESC”(其十六进制编码是 1B)。 字节填充(byte stuffing)或字符填充(character stuffing)——接收端的数据链路层在将数据送往网络层之前删除插入的转义字符。 如果转义字符也出现数据当中，那么应在转义字符前面插入一个转义字符。当接收端收到连续的两个转义字符时，就删除其中前面的一个。 用字节填充法解决透明传输的问题 （3）差错检测 在传输过程中可能会产生比特差错：1 可能会变成 0 而 0 也可能变成 1。 在一段时间内，传输错误的比特占所传输比特总数的比率称为误码率 BER (Bit Error Rate)。误码率与信噪比有很大的关系。 为了保证数据传输的可靠性，在计算机网络传输数据时，必须采用各种差错检测措施。 在数据链路层传送的帧中，广泛使用了循环冗余检验 CRC 的检错技术。 循环冗余检验的原理 在发送端，先把数据划分为组。假定每组 k 个比特。 假设待传送的一组数据 M = 101001（现在 k = 6）。我们在 M 的后面再添加供差错检测用的 n 位冗余码一起发送。 冗余码的计算： 用二进制的模 2 运算进行 2n 乘 M 的运算，这相当于在 M 后面添加 n 个 0。 得到的 (k + n) 位的数除以事先选定好的长度为 (n + 1) 位的除数 P，得出商是 Q 而余数是 R，余数 R 比除数 P 少