第二部分 数据链路层.pptVIP

第二部分 数据链路层 总体内容 （一） 数据链路层的功能 （二）?组帧 （三）?差错控制 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. 局域网交换机及其工作原理。 重点 数据链路层的基本概念和功能 组帧机制，差错控制 流量控制和可靠传输控制（热点：停止等待协议和连续ARQ协议） 介质访问控制：信道划分介质访问控制、随机访问介质访问控制和轮询访问介质访问控制 局域网的基本概念和体系结构，广域网的基本概念 以太网和广域网中是HDLC协议 网桥和交换机：网桥的概念、透明网桥与生成树算法、源选径网桥与源选径算法、交换机的基本功能和实现原理 （一） 数据链路层的功能 1、基本概念 1）链路(link，物理链路) 一条无源的点到点的物理线路段，中间没有任何其他的交换结点 2）数据链路(data link，逻辑链路) 协议的硬件和软件加到链路上 2、主要功能 （1）链路管理 （2）帧定界（帧同步） （3）流量控制 （4）差错控制 （5）将数据和控制信息区分开 （6）透明传输 （7）寻址 （二）组帧 1、帧 数据链路层的数据单位 2、三个基本问题 (1)封装成帧 (2) 透明传输 (3) 差错控制 3、封装成帧（组帧， Framing ） 1)概念 在一段数据的前后分别添加首部和尾部，然后就构成了一个帧。 2）帧定界 首部和尾部的一个重要作用就是进行帧定界 3）用控制字符进行帧定界的方法举例 4、透明传输 1）问题提出 2）解决方法－字节填充 （1）字节填充(byte stuffing)或字符填充(character stuffing) 接收端的数据链路层在将数据送往网络层之前删除插入的转义字符 发送端的数据链路层在数据中出现控制字符“SOH”或“EOT”的前面插入一个转义字符“ESC”(其十六进制编码是 1B)。 如果转义字符也出现数据当中，那么应在转义字符前面插入一个转义字符 接收端 （2）图例：用字节填充法解决透明传输的问题 6、差错控制 1）?检错编码2）?纠错编码  3）循环冗余检验的原理 在发送端，先把数据划分为组。假定每组 k 个比特。 假设待传送的一组数据 M = 101001（现在 k = 6）。我们在 M 的后面再添加供差错检测用的 n 位冗余码一起发送。 （1）冗余码的计算举例 现在 k = 6, M = 101001。 设 n = 3, 除数 P = 1101， 被除数是 2nM = 101001000。 模 2 运算的结果是：商 Q = 110101， 余数 R = 001。 把余数 R 作为冗余码添加在数据 M 的后面发送出去。发送的数据是：2nM + R 即：101001001，共 (k + n) 位。 循环冗余检验的原理说明 （四）流量控制与可靠传输机制 1、滑动窗口 1）发送窗口 还没有收到对方确认信息的情况下发送端最多可以发送多少个数据帧（WT）。用来对发送端进行流量控制 2）接受窗口 在接收端只有当收到的数据帧的发送序号落入接收窗口内才允许将该数据帧收下 3）发送窗口的规则 （1）每发送完一个帧，允许发送的帧数就减1。 （2）如果所允许发送的帧都发送完了，但还没有收到任何确认，那么就不能再发送任何帧了。 （3）每收到对一个帧的确认，发送窗口就向前(即向右方)滑动一个帧的位置 4）接收窗口的规则 （1）只有当收到的帧的序号与接收窗口一致时才能接收该帧。否则，就丢弃它。 （2）每收