计算机网络技术与应用 教学课件 邓江沙 徐蔚鸿 易建勋 ch3_数据链路层与局域网技术.ppt

第三章 数据链路层与局域网技术 第3章 数据链路层与局域网技术 　　数据链路层是OSI/RM参考模型中的第二层，它以物理层为基础，向网络层提供可靠的服务。 　　本章主要介绍局域网和广域网数据链路层的工作原理，以及局域网的体系结构与应用技术，广域网的接入技术。 3.1 数据链路层工作原理 3.1.1 数据链路层的功能 1．数据链路层的基本概念 　　　链路指一条无源的点到点的物理线路，中间不存在交换节点。 　　　数据链路除了具备一条物理线路外，还必须有一些必要的规程来控制其中数据的传输。 　　　实现两个相邻节点通信时，所执行协议的硬件和软件及链路就构成了数据链路。 3.1.1 数据链路层的功能 1．数据链路层的基本概念 　　　链路与数据链路的差别。 3.1.1 数据链路层的功能 1．数据链路层的基本概念 　　　链路可能出现差错，所以是不可靠的； 　　　而数据链路因为包含软件，出现差错后可通过软件进行纠正，所以数据链路是可靠的。 3.1.1 数据链路层的功能 2．数据链路层的功能 　　　数据链路层的基本功能是在不太可靠的物理链路上实现可靠的数据传输，使得高层协议可以把链路层通道看成是无差错的理想信道。 3.1.1 数据链路层的功能 2．数据链路层的功能 　数据链路层的主要功能如下： 3.1.1 数据链路层的功能 3．数据链路层协议类型 数据链路层协议也称为通信控制规程。 通信控制规程可分为面向字符型和面向比特型两大类。 3.1.1 数据链路层的功能 3．数据链路层协议类型 面向字符型规程：面向字符就是在链路上所传送的数据必须是由规定字符集（如ASCII）中的字符组成。 面向比特型规程：在面向比特型通信控制规程中，数据和控制信息完全独立，具有良好的透明性。计算机网络采用面向比特的数据链路层规程。 3.1.2 差错控制 1．差错产生的原因 传输差错是指接收数据与发送数据不一致的现象。 差错控制是在数据通信过程中，检测出差错，并对差错进行纠正，从而把差错控制在数据传输所允许的尽可能小的范围内。 差错产生的原因主要是噪声。 信号在传输过程中受到热噪声和冲击噪声的干扰，造成信号幅度、频率和相位的衰减或畸变（又称为失真）。 3.1.2 差错控制 2．差错控制方法 差错控制的基本策略是进行差错控制编码。 差错控制编码可分为检错码和纠错码，其中检错码能自动发现出现差错的编码。纠错码指不仅能发现差错而且能自动纠正差错的编码。 差错控制的方法主要有： 自动请求重发（ARQ） 前向纠错（FEC） 反馈检验。 3.1.2 差错控制 3．奇偶校验 　　　奇偶校验是一种检错编码． 　　　它的原理：先将所要传送的数据分组（一般含校验位共8位），在各组的数据后面附加一位校验位，使得该组码连校验位在内的码字中，“1”的个数为偶数个（偶校验），或“1”的个数为奇数个（奇校验）。接收方对接收的二进位中“1”的个数进行统计，如果与规定不符，则表明发生了差错。 3.1.2 差错控制 4．循环冗余校验CRC 　　　循环冗余码（CRC）是计算机网络中用最广泛的一种检错码。CRC码又称为多项式码，这是因为任何一个由二进制数组成的代码都可以和一个只含有0和1两个系数的多项式G（x）建立一一对应的关系。 　　　CRC校验的基本思想是：把整个数据块当成一个连续的二进制数据，从代数上看是一个报文多项式，在发送时将数据块多项式用另一个多项式来除，余数作为校验码附在帧尾一起发送。接收方对传送过来的码用同一生成多项式去除，能除尽则说明传输正确，若有余数，则传输出错。 3.1.2 差错控制 5．海明码 　　　海明（Hamming）码是一种纠错码，它能够纠正一位错码，而且编码效率较高，使用海明码可以纠正突发性错误。 　　　海明码具有以下特点： 如果两个码字之间的码距为d，则需要d个比特就可以把一个码字转换成另一个码字； 为了检查出d个错误（单比特错），需要使用的码距为：d + 1个编码； 为了纠正d个错误，需要使用码距离为 2d + 1的编码。 3.1.2 差错控制 5．海明码 　　　海明码工作过程如下： 每个码字到来之前，接收方计数器清零； 接收方检查每个校验位k（k = 1，2，4 …）的奇偶值是否正确； 若第k位奇偶值不对，计数器加k； 所有校验位检查完后，若计数器值为0，则码字有效；若计数器值为m，则第m位出错。 3.2 广域网数据链路层工作原理 3.2.1 HDLC高级数据链路控制规程 　　　1974年，IBM公司推出了SNA网络体系结构，SNA的数据链路层规程采用了面向比特的规程SDLC（串行数据链路控制）。ISO把SDLC修改后称为HDLC（高级数据链路控制）国际标准ISO 3309，我国相应的国家标准是GB 7496。ITU则将HDLC再修