第3章数据链路层 *3.1数据链路层的基本概念 *3.2停止等待协议 32.1完全理想化的数据传输 3.22具有最简单流量控制的数据链路层协议 32.3实用的停止等待协议 32.4循环冗余检验的原理 32.5停止等待协议的算法 3.2.6停止等待协议的定量分析 课件制作人:谢希仁
课件制作人：谢希仁 第 3 章 数据链路层 *3.1 数据链路层的基本概念 *3.2 停止等待协议 3.2.1 完全理想化的数据传输 3.2.2 具有最简单流量控制的数据链路层协议 3.2.3 实用的停止等待协议 3.2.4 循环冗余检验的原理 3.2.5 停止等待协议的算法 3.2.6 停止等待协议的定量分析
第3章数据链路层(续) *3.3连续ARQ协议 3.3.1连续ARQ协议的工作原理 332连续ARQ协议的吞吐量 333滑动窗口的概念 3.34信道利用率与最佳帧长 34选择重传ARQ协议 课件制作人:谢希仁
课件制作人：谢希仁 第 3 章 数据链路层（续） *3.3 连续ARQ 协议 3.3.1 连续 ARQ 协议的工作原理 3.3.2 连续 ARQ 协议的吞吐量 3.3.3 滑动窗口的概念 3.3.4 信道利用率与最佳帧长 3.4 选择重传ARQ 协议
第3章数据链路层(续) *3.5面向比特的链路层协议HDLC 3.5.1HDLC协议概述 352HDLC的帧结构 *36因特网的点对点协议PPP 36.1PPP协议的工作原理 3.6.2PPP协议的帧格式 3.6.3PPP协议的工作状态 课件制作人:谢希仁
课件制作人：谢希仁 第 3 章 数据链路层（续） *3.5 面向比特的链路层协议 HDLC 3.5.1 HDLC 协议概述 3.5.2 HDLC 的帧结构 *3.6 因特网的点对点协议 PPP 3.6.1 PPP 协议的工作原理 3.6.2 PPP 协议的帧格式 3.6.3 PPP 协议的工作状态
3.1数据链路层的基本概念 ■链路(ink)是一条无源的点到点的物理线 路段,中间没有任何其他的交换结点。 条链路只是一条通路的一个组成部分。 ■数据链路( data link)除了物理线路外,还必须 有通信协议来控制这些数据的传输。若把实现 这些协议的硬件和软件加到链路上,就构成了 数据链路 ■现在最常用的方法是使用适配器(即网卡)来实现 这些协议的硬件和软件 般的适配器都包括了数据链路层和物理层这两层 的功能 课件制作人:谢希仁
课件制作人：谢希仁 3.1 数据链路层的基本概念 ◼ 链路(link)是一条无源的点到点的物理线 路段，中间没有任何其他的交换结点。 ◼ 一条链路只是一条通路的一个组成部分。 ◼ 数据链路(data link) 除了物理线路外，还必须 有通信协议来控制这些数据的传输。若把实现 这些协议的硬件和软件加到链路上，就构成了 数据链路。 ◼ 现在最常用的方法是使用适配器（即网卡）来实现 这些协议的硬件和软件。 ◼ 一般的适配器都包括了数据链路层和物理层这两层 的功能
数据链路层像个数字管道 常常在两个对等的数据链路层之间画出 个数字管道,而在这条数字管道上传 输的数据单位是帧。 (结点帧→帧→结点 ■早期的数据通信协议曾叫作通信规程 ( procedure)。因此在数据链路层,规程 和协议是同义语。 课件制作人:谢希仁
课件制作人：谢希仁 数据链路层像个数字管道 ◼ 常常在两个对等的数据链路层之间画出 一个数字管道，而在这条数字管道上传 输的数据单位是帧。 ◼ 早期的数据通信协议曾叫作通信规程 (procedure)。因此在数据链路层，规程 和协议是同义语。 结点 帧 帧 结点
数据链路层的主要功能 (1)链路管理 2)帧定界 (3)流量控制 (4)差错控制 (5)将数据和控制信息区分开 (6)透明传输 (7)寻址 课件制作人:谢希仁
课件制作人：谢希仁 数据链路层的主要功能 (1) 链路管理 (2) 帧定界 (3) 流量控制 (4) 差错控制 (5) 将数据和控制信息区分开 (6) 透明传输 (7) 寻址
32停止等待协议 3.21完全理想化的数据传输 ■先研究一下数据链路层的模型。 课件制作人:谢希仁
课件制作人：谢希仁 3.2 停止等待协议 ◼ 3.2.1 完全理想化的数据传输 ◼ 先研究一下数据链路层的模型
数据链路层的简单模型 主机H1向H2发送数据 路由器R1 主机H1 路由器R3 主机H2 话网 局域网 路由器只2/域网 局域 H 从层次上来看数据的流动 H 应用层 用层 运输层 R 2 3 输层 网络层 络层 网络层 房 络层 链路层 链路层 连路层 涟路层 连路层 物理层 理层 物理孱 物理层 勿理层 课件制作人:谢希仁
课件制作人：谢希仁 数据链路层的简单模型 局域网 广域网 主机 H1 主机 H2 路由器R1 路由器R2 路由器R3 电话网 局域网 主机H1向H2发送数据 链路层 应用层 运输层 网络层 物理层 链路层 应用层 运输层 网络层 物理层 链路层 网络层 物理层 链路层 网络层 物理层 链路层 网络层 物理层 R1 R2 R3 H1 从层次上来看数据的流动 H2
数据链路层的简单模型 (续) 主机H1向H2发送数据 路由器R1 主机H1 路由器R3 主机H2 话网 局域网 路由器只2/域网 局域 H 仅从数据链路层观察帧的流动 H 应用层 应用层 运输层 R 2 3 运输层 网络层 络层 网络月 络上 网络层 链路层 路层 链路月 链路月 链路层 物理层 彬理层 物理 物理 物理层 课件制作人:谢希仁
课件制作人：谢希仁 数据链路层的简单模型 ( 续） 局域网 广域网 主机 H1 主机 H2 路由器R1 路由器R2 路由器R3 电话网 局域网 主机H1向H2发送数据 链路层 应用层 运输层 网络层 物理层 链路层 应用层 运输层 网络层 物理层 链路层 网络层 物理层 链路层 网络层 物理层 链路层 网络层 物理层 R1 R2 R3 H1 仅从数据链路层观察帧的流动 H2
3.2停止等待协议 32.1完全理想化的数据传输 发送方 接收方 主 主 机(AP AP2)机高层 A B 缓存叫 帧 帧 叫缓存数据链路层 数据链路 课件制作人:谢希仁
课件制作人：谢希仁 3.2 停止等待协议 3.2.1 完全理想化的数据传输 数据链路层 主 机 A 缓存 主 机 B 数据链路 AP1 AP2 缓存 发送方 接收方 帧 高层 帧
