第3章 数据链路层(1).pptVIP

第 3 章 数据链路层 (一) 数据链路层的功能 　　(二) 组帧 　　(三) 差错控制 　　 1. 检错编码 　　 2. 纠错编码 　　(四) 流量控制与可靠传输机制 　　 1. 流量控制、可靠传输与滑轮窗口机制 　　 2. 停止-等待协议 　　 3. 后退N帧协议(GBN) 　　 4. 选择重传协议(SR) 　　 (五) 介质访问控制 　　1. 信道划分介质访问控制 频分、时分、波分、码分多路复用的概念和基本原理 2. 随即访问介质访问控制 　　 ALOHA协议;CSMA协议;CSMA/CD协议; CSMA/CA协议。 　　3. 轮询访问介质访问控制：令牌传递协议 (六) 局域网 　　1. 局域网的基本概念与体系结构 　　2. 以太网与IEEE 802.3 　　3. 无线局域网： IEEE 802.11 　　4. 令牌环网的基本原理 (七) 广域网 　　1. 广域网的基本概念 　　2. PPP协议：组帧，链路建立，认证 　　3. HDLC协议 (八) 数据链路层设备 　 1. 网桥：网桥的概念和基本工作原理; 透明网桥与生成树算法; 源选径网桥与源选径算法。 2. 局域网交换机及其工作原理 3.1 数据链路层的功能 (1) 链路管理 (2) 帧定界 (3) 流量控制 (4) 差错控制 (5)透明传输 (6)寻址（广播信道中） (7)将数据和控制信息区分开 （1）帧定界 将比特流划分成帧的主要目的是为了检测和纠正物理层的比特在传输中可能出现错误。 接收方必须能从物理层收到的比特流中明确区分出一帧的开始和结束在什么地方。这一问题被称为帧同步或帧定界。 常用的成帧（帧定界）方法有四种： 字符计数法 使用字符填充的首位定界符法 使用比特填充的分界标志法 物理层编码违例法 用控制字符进行帧定界的方法举例 透明传输问题 帧中的数据部分如果出现了与帧定界符相同的位模式，将会引起接收端对帧边界的判断错误，从而造成数据传输错误。 不同的成帧方法有不同的透明传输问题解决方法 字节填充(byte stuffing)或字符填充(character stuffing)——接收端的数据链路层在将数据送往网络层之前删除插入的转义字符。 如果转义字符也出现数据当中，那么应在转义字符前面插入一个转义字符。当接收端收到连续的两个转义字符时，就删除其中前面的一个。 （2）差错检测 在传输过程中可能会产生比特差错：1 可能会变成 0 而 0 也可能变成 1。 传输过程中的突发噪声也可能使一个帧整个消失，即物理信道可能丢失帧。 在一段时间内，传输错误的比特占所传输比特总数的比率称为误码率 BER (Bit Error Rate)。误码率与信噪比有很大的关系。 为了保证数据传输的可靠性，在计算机网络传输数据时，必须采用各种差错检测措施。 主要的差错检测技术包括奇偶校验、循环冗余校验、校验和方法、海明校验等。 校验和方法是在因特网的网络层和传输层采用的检错方法。 数据链路层则通常采用循环冗余校验。 循环冗余检验的原理 在数据链路层传送的帧中，广泛使用了循环冗余检验 CRC 的检错技术。 假设待传送的数据 M = 1010001101（共k bit）。我们在M的后面再添加供差错检测用的 n bit 冗余码一起发送。 冗余码的计算 用二进制的模 2 运算将M 乘以2n ，这相当于在 M 后面添加 n 个 0。 得到的 (k + n) bit 的数除以事先选定好的长度为 (n + 1) bit 的数 P，得出商是 Q 而余数是 R，余数 R 比除数 P 至少要少1 个比特。 冗余码的计算举例 设 n = 5, P = 110101，模 2 运算的结果是：商 Q = 1101010110， 余数 R = 01110。 将余数 R 作为冗余码添加在数据 M 的后面发送出去，即发送的数据是101000110101110，或 2nM + R。 循环冗余检验的原理说明 帧检验序列 FCS 在数据后面添加上的冗余码称为帧检验序列 FCS (Frame Check Sequence)。 循环冗余检验 CRC 和帧检验序列 FCS并不等同。 CRC 是一种常用的检错方法，而 FCS 是添加在数据后面的冗余码。 FCS 可以用 CRC 这种方法得出，但 CRC 并非用来获得 FCS 的唯一方法。 检测出差错 只要得出的余数 R 不为 0，就表示检测到了差错。 多数情况下，这种检测方法并不能确定究竟是哪一个或哪几个比特出现了差错。 一旦检