[工学]第4章 数据链路层.ppt

计算机网络（第 5 版） 第 4 章 数据链路层 第 4 章 数据链路层 理解数据链路层中基本概念、功能和服务 理解HDLC协议的特点和工作原理 理解PPP协议的特点和工作原理 理解以太网的工作原理 掌握数据链路层设备的工作原理、VLAN特点和配置 第 4 章 数据链路层 讨论1：数据链路层中基本概念 1.1 链路与数据链路 1.2 数据链路层的功能与服务 (成帧、透明传输、差错控制、流量控制、链路管理) 讨论2：ARQ协议 2.1 ARQ(自动请求重传协议)的思想 2.2 停等协议 2.3 后退N帧协议(顺序管道协议) 2.4 选择重传协议 2.5 滑动窗口协议 第 4 章 数据链路层 讨论3：数据链路层协议 3.1 HDLC 协议(自学) 3.2 PPP 协议 讨论4: 使用广播信道的数据链路层 第 4 章 数据链路层 数据链路层的简单模型 点对点信道 这种信道使用一对一的点对点通信方式。 要解决的几个基本问题 ？ (1) 封装成帧(透明传输) (2) 可靠性的保障 (3) 差错控制 (4) 流量控制 (5) 链路管理 (1) 封装成帧(透明传输) 封装成帧(framing)就是在一段数据的前后分别添加首部和尾部，构成了一个帧。确定帧的界限。 首部和尾部的一个重要作用就是进行帧定界。 待解决的问题：如何进行透明传输？ 解决透明传输问题 发送端的数据链路层在数据中出现控制字符“SOH”或“EOT”的前面插入一个转义字符“ESC”(其十六进制编码是 1B，。 接收端的数据链路层在将数据送往网络层之前删除插入的转义字符。 如果转义字符也出现数据当中，那么应在转义字符前面插入一个转义字符。当接收端收到连续的两个转义字符时，就删除其中前面的一个。 用字符填充法解决透明传输的问题 待解决的问题：如何进行透明传输？ 要解决的几个基本问题 ？ (1) 封装成帧(透明传输) (2) 可靠性的保障 (3) 差错控制 (4) 流量控制 (5) 链路管理 要解决的几个基本问题 ？ (1) 封装成帧(透明传输) (2) 可靠性的保障 (3) 差错控制 (4) 流量控制 (5) 链路管理 (3) 差错控制 1.基本思想： 在k个信息位上加r个冗余位(校验位)，构成n=k+r位的码字,编码效率为k/r+k 每个冗余位和某几个特定的信息位构成偶校验的关系。 接收端对这r个偶关系进行校验，即将每个冗余位与它关联的信息位进行异或加，相异或地结果称为校正因子。如果没有错的话，这r个校正因子都为0；如果有一个错则校正因子不会全为0，根据校正因子的不同取值，可以知道错误发生在码字的哪一个位置上。 要解决的几个基本问题 ？ (1) 封装成帧(透明传输) (2) 可靠性的保障 (3) 差错控制 (4) 流量控制 (5) 链路管理 要解决的几个基本问题 ？ (1) 封装成帧(透明传输) (2) 可靠性的保障 (3) 差错控制 (4) 流量控制 (5) 链路管理 重复接收帧的识别 捎带确认机制(piggybacking) 停等协议的信道利用率分析 设： 信道容量 b = 50 kbps 单向传输延迟 R = 250 ms 帧的长度 n = 1000 bit ,求线路的利用率 退后n帧协议概念 2.4 选择重传协议(A Protocol Using Selective Repeat ) 选择重传协议(A Protocol Using Selective Repeat ) 点到点链路 多点链路 1. PPP 协议应满足的需求 简单——这是首要的要求 差错检测 封装成帧 透明性 多种网络层协议 多种类型链路 检测连接状态 最大传送单元 网络层地址协商 数据压缩协商 1. PPP 协议应满足的需求 简单——这是首要的要求 差错检测 封装成帧 透明性 多种网络层协议 多种类型链路 检测连接状态 最大传送单元 网络层地址协商 数据压缩协商 1. PPP 协议应满足的需求 简单——这是首要的要求 差错检测 封装成帧 透明性 多种网络层协议 多种类型链路 检测连接状态 最大传送单元 网络层地址协商 数据压缩协商 1. PPP 协议应满足的需求 简单——这是首要的要求 差错检测 封装成帧 透明性 多种网络层协议 多种类型链路 检测连接状态 最大传送单元 网络层地址协商 数据压缩协商 2. PPP 协议不需要的功能 纠错 流量控制 序号 多点线路(PPP只支持点对点的链路通信) 半双工或单工链路（PPP只支持全双工工