第4章：点对点数据链路层.pptVIP

计算机网络原理 信电工程学院　鲍蓉 第4章点对点信道的数据链路层 本章学习要求： 掌握： 数据链路层的概念、功能与提供的服务 循环冗余检验（CRC）技术 点对点协议PPP 理解： 数据链路层要解决的3个基本问题 4.1 数据链路层的基本概念 链路(link)：是一条点到点的物理线路，中间没有任何其他的交换结点。 数据链路(data link)： 除了物理线路外，还必须有通信协议来控制这些数据的传输。若把实现这些协议的硬件和软件加到链路上，就构成了数据链路。 为什么要设计数据链路层 在原始物理传输线路上传输数据信号是有差错的； OSI设计数据链路层的主要目的： 将有差错的物理线路改进成无差错的数据链路； 方法 — 差错检测 差错控制 流量控制 作用：改善数据传输质量，向网络层提供高质量的服务。 数据链路层协议 　　为实现数据链路控制功能而制定的规程或协议。 数据链路层的基本功能 数据链路层的协议数据单元——帧 结点A的数据链路层把网络层交下来的IP数据报封装成帧。 结点A把封装好的帧发送给结点B的数据链路层。 结点B的数据链路层将收到的无差错帧的IP数据报上交给上面的网络层 数据链路层的简单模型 4.2 数据链路层要解决的基本问题 帧定界（帧同步）： 接收方能从收到的比特流中准确地区分出一帧的开始和结束。 透明传输问题： 允许数据中包含任意的比特组合，能够区分出数据信息和控制信息。 差错检测功能 4.2.1　帧定界的实现方法 确定帧的界限 帧首部 帧尾部 4.2.2　透明传输实现方法 所谓“透明传输”，就是使数据中可能出现的控制字符（如帧的起始标识）在接收方不被解释为控制字符 实现透明传输的两种方法： 字符插入 当在数据中出现控制字符时就将其转换为另一个字符（转义字符），而这个字符是不会被错误解释为控制字符的。 比特插入 在帧的数据部分插入特殊的比特位 4.2.3 差错检测方法 在数据链路层传送的帧中，广泛使用了循环冗余检验 CRC 技术。 假设待传送的数据 M = 1010001101（共k bit）。我们在M的后面再添加供差错检测用的 n bit 冗余码一起发送。 发送方冗余码的计算 用M 和2n作二进制乘运算，这相当于在 M 后面添加 n 个 0。 得到的 (k + n) bit 的数除以事先选定好的长度为 (n + 1) bit 的数 P，得出商是 Q 而余数是 R，R就是跟在M后发送的冗余码。 例如：M = 1010001101，P = 110101（n = 5） 在M后加5位0，除以P，作模2运算 帧检验序列 FCS 在数据后面添加上的冗余码称为帧检验序列 FCS (Frame Check Sequence)。 循环冗余检验 CRC 和帧检验序列 FCS并不等同。 CRC 是一种常用的检错方法，而 FCS 是添加在数据后面的冗余码。 FCS 可以用 CRC 这种方法得出，也可以用其它的方法获得。 接收方的CRC检验 接收方收到帧后采用同样的模2除以P运算 得出的余数 R 不为 0，就表示检测到了差错。 一旦检测出差错，就丢弃这个出现差错的帧。 研究表明，只要经过严格的挑选，并使用位数足够多的除数 P，就可以检测几乎所有可能的差错 生成多项式P(x) 标准的生成多项式 CRC-12 : G（x）= x12+x11+x3+x2+x+1 CRC-16: G（x）= x16+x15+x2+1 CRC-CCITT: G（x）= x16+x12+x5+1 CRC-32: G（x）= x32+x26+x23+x22+x16+x12+x11+ x10+x8+x7+x5+x4 + x2+x+1 注意： 仅用循环冗余检验 CRC 差错检测技术只能做到无差错接收(accept)。 “无差错接收”是指：凡是接受的帧在传输过程中没有产生差错（有差错的帧就丢弃而不接受） 。 要做到“可靠传输”（即发送什么就收到什么）还必须再加上确认和重传机制。 OSI模型把数据链路层设计为可靠传输的。在CRC检错的基础上，增加了确认和重传机制。 TCP/IP模型将可靠传输的功能放在传输层，由TCP协议来完成 4.3 因特网的点对点协议 PPP 目前使用最多的数据链路层协议是点对点协议 PPP (Point-to-Point Protocol)。 用户使用拨号电话线接入因特网时，一般都是使用 PPP 协议。 局域网主机通过点对点链路接入因特网时，使用PPPoE协议。 4.3.1 PPP协议的基本功能 帧定界：规定特殊字符作为帧定界符 保证透明传输 差错检测：丢弃有差错的帧 支持多种网络层协议 支持