《网络》第3章(zy)素材.ppt

333 《计算机网络》第三章 数据链路层 Slide - 第3章 数据链路层(1) *3.1 使用点对点信道的数据链路层 3.1.1 数据链路和帧 3.1.2 三个基本问题 *3.2 点对点协议PPP 3.2.1 PPP协议的特点 3.2.2 PPP协议的帧格式 3.2.3 PPP协议的工作状态 数据链路层的简单模型 数据链路层使用的信道主要类型 点对点信道 线路两端各连接一个点（端点或结点） 采用一对一的通信方式，完成双方的收发协调 协议简单 广播信道 线路上连接多点（2个以上） 使用专用的共享信道协议来协调数据发送 协议复杂 3.1 使用点到点信道的数据链路层 3.1.1 数据链路和帧 数据链路 链路(link)——是一条无源的点到点的物理线路段，中间没有任何其他的交换结点。 一条链路只是一条通路的一个组成部分。 数据链路(data link)—— 除了物理线路外，还必须有通信协议来控制这些数据的传输。若把实现这些协议的硬件和软件加到链路上，就构成了数据链路。 其它定义： 为保证数据传输的正确性，通过实施必要的协议，来控制数据的传输，将一条点到点的物理线路构成了数据链路。 由物理线路和运行在线路上的控制数据传输的规程（协议）构成的“数字管道” 在不太可靠的（物理）链路上，通过实施必要的控制规程（协议），实现可靠的数据传输。 帧——数据链路层协议分组 封装网络层交付的、要发送的数据到帧的载荷，再把帧提交给物理层 识别物理层比特流所包括的帧，提取其中封装的载荷，交付给网络层 3.1.2 三个基本问题（基本功能） 封装成帧：发送方将上层交付的数据加上必要的控制信息构（如“校验”比特）成帧 接收方接收完整的帧，区分数据与控制信息 透明传输：任何格式的数据都能传输，不会引起接收方的误解 差错检测：如果传输中发生比特差错，接收方能检查出来 多个数据比特一起传输，并附加“校验”比特 封装成帧 在上层交付数据的前后分别添加头和尾构成了一个帧(frame) 首部、尾部的作用（之一）——帧定界/帧同步 用帧起始符SOH 、帧结束符EOT实现帧定界/帧同步 特殊的比特组合 DLL协议分类 面向字符的协议 字符集（ASCII字符集） 用户数据：由字符构成。 首/尾：字符集中特定的控制字符，区别于数据 用字符填充法区别数据和首/尾 例：PPP（点到点协议） 面向比特的协议 用户数据：可以是任意比特 首/尾：特定的比特组合，以区别于数据 用“0比特”插入/删除法区别数据和首/尾 例： HDLC（高级数据链路控制） 透明传输 发送方网络层交付任何数据（字符/比特）都能原样送到接收方网络层。 面向字符DLL协议的透明传输方法。 帧由字符集中的字符组成，头尾为控制字符，数据中出现与控制字符相同的字符时不能直接传送。 字符填充(character stuffing)法，又称为“字节填充(byte stuffing)” 。 不进行字符填充会引起错误 控制字符（部分） SOH：帧起始字符 EOT：帧结束字符 ESC(0x1B)：转义字符 发送端：数据中的“控制字符”的前面插入一个转义字符 ESC，同时将该字符换成一个规定的非控制字符 SOH：帧起始符 —— SOH+20：非控制字符 EOT：帧结束符 —— EOT+20：非控制字符 ESC：转义符 —— ESC+20：非控制字符 接收端：在将数据送往网络层之前删除插入的转义字符ESC，并将其后的非控制符换回原来的“控制字符” SOH：帧起始符 —— SOH+20：非控制字符 EOT：帧结束符 —— EOT+20：非控制字符 ESC：转义符 —— ESC+20：非控制字符 面向比特协议的透明传输方法 问题： 帧头/尾标志此外不能出 可能出现任意的比特组合，包 解决：“0比特”插入/删除法 发送：“0”比特插入。除头/尾标的连续5个“1”后面插入“0” 接收：“0”比特删除头/尾标志，其它“111110”——“11111” 例： 发送时“0”比特插入：数据中的连续5个“1”后面插入“0” 101100101011111 110001110110010101111101100011 接收时“0”比特删除：接收即为帧头/尾标志，此外将连续5个“1”后面的“0”去掉 10110010101111101100011 10110010101111101100011 101100101011111 1100011 差错检测 在传输中产生比特差错：1 → 0 ，0 → 1。 误码