ch3--数据链路层_V06-OK.ppt

第3章 数据链路层 本章基本内容： 3.1 使用点对点信道的数据链路层 3.2 数据链路层协议 3.3 点对点协议 PPP 3.4 使用广播信道的数据链路层 3.5 使用广播信道的以太网 3.6 扩展的以太网 3.7 高速以太网 基本要求： 掌握帧同步的方法； 掌握差错控制技术（原理、CRC编码等）； 掌握数据链路层基本协议（停等协议、连续ARQ协议，选择重传协议）； 掌握流量控制方法（滑动窗口机制）； 掌握以太网的工作原理、CSMA/CD、MAC子层和MAC地址等概念和技术； 充分了解PPP协议； 充分了解网络扩展技术（扩展或互连设备、VLAN、冲突域等） 了解高速局域网技术； 了解信道共享技术。 数据链路层使用的信道主要有： 点对点信道 使用一对一的点对点通信方式。 广播信道 使用一对多的广播通信方式。 广播信道上连接的主机很多，因此必须使用专用的共享信道协议来协调这些主机的数据发送。 数据链路层的简单模型 本节基本内容： 链路和数据链路的概念、特点和区别； 帧和数据帧的传输 帧同步的方法（透明传输） 差错控制（CRC检错原理和计算方法） 3.1 使用点对点信道的数据链路层 3.1.1 数据链路和帧 链路(link)是一条无源的点到点的物理线段，中间没有任何其他的交换结点。 一条链路只是一条通路的一个组成部分。 数据链路(data link) 除了物理线路外，还必须有通信协议来控制这些数据的传输。若把实现这些协议的硬件和软件加到链路上，就构成了数据链路（逻辑的）。 常用网卡来实现这些协议的硬件和软件。一般的网卡都包括了数据链路层和物理层这两层的功能。 3.1.2 要解决的基本问题 包括: 封装成帧 帧同步（透明传输） 差错控制 流量控制 链路管理 1. 封装成帧 封装成帧(framing)：在一段数据的前后分别添加首部和尾部， 然后就构成了一个帧。目的是确定帧的界限。 用控制字符进行帧定界的方法举例 2.帧同步 ? 帧同步方法: ?（1）字节计数法(字符计数法) 原理：用一特殊的字符表示一帧的开始，用一个字段标明本帧 内字节数。 面向字节计数的同步规程使用此方法，典型代表是DEC公司的 数字数据通信报文DDCMP，其格式为： ? 缺点：计数字段一旦出错，将无法再同步 （2）使用字符（字节）填充的首尾定界符法 ?? 原理：以特定的字符序列定界一帧的开始和结束。为防止数据 中的特殊字符被误判，在其前面填充转义字符（ESC）。 面向字符填充的同步规程使用此方法，例如ISO1745、BSC。 缺点：依赖于字符集，不通用，也无法扩展 透明传输 解决透明传输问题 发送端的处理方法： 发送的数据中出现 “SOH”或“EOT”时，前面插入一个转义字符“ESC”。 若转义字符“ESC”也出现数据当中，则在转义字符前面插入一个转义字符。 接收端的处理方法： 接收端的数据链路层在将数据送往网络层之前删除插入的转义字符。 当接收端收到连续的两个转义字符时，就删除其中前面的一个。 解决透明传输的问题举例 （3）使用比特填充的首尾标记方法 原理 ：以特定的比特模式定界一帧的开始和结束。为防止数据中出现同样的比特而发生误判，使用比特填充，即数据中出现连续5个或5个以上的“1”，则在第5个“1”的后面添加一个“0”。 （4）物理层编码违例法 当物理层采用特定的比特编码是可使用此方法。例如曼彻斯特编码中。 优点：无需填充 (1) 传输差错的特性 噪声种类及影响 ? 差错是由噪声引起的。噪声分热噪声和冲击噪声。 ? 热噪声：是信道固有的持续存在的随机噪声。由此引起的 差错称为随机错。 ? 冲击噪声：由于外界特定的短暂原因引起。其幅度可以相当 大，不可能靠提高信号幅度来避免其造成的差错。 ? ◆ 冲击噪声造成的传输差错是主要的。 突发错误:由冲击噪声引起的差错呈突发状，称为突发错误 突发长度:从突发错误发生的第一个码元到有错的最后一个 码元间所有码元的个数。? （2）差错控制的方法 ? 差错控制编码分为:检错码和纠错码 ? 检错码: 能够自动发现错误的编码。 ? 纠错码: 不仅能检测出差错而且能自动纠正错误的编码 进行差错控制的方式分为： ? ① 自动请求重传（ARQ—Automatic Request for R