计算机通信网 Lecture3:数据链路层
计算机通信网 Lecture 3: 数据链路层
第3章数据链路层 3.1数据链路层的设计问题 31.1提供给网络层的服务 3.12成帧 3.1.3差错控制 3.1.4流量控制 32差错检测和纠正 321纠错码 322检错码
第 3 章 数据链路层 3.1 数据链路层的设计问题 3.1.1 提供给网络层的服务 3.1.2 成帧 3.1.3 差错控制 3.1.4 流量控制 3.2 差错检测和纠正 3.2.1 纠错码 3.2.2 检错码
第3章数据链路层(续) 33基本数据链路层协议 331一个乌邦托式的单工协议 332无错信道上的单工停等协议 333有错信道上的单工停等协议 34滑动窗口协议 3411位滑动窗口协议 342回退N协议(连续ARQ协议) 34.3选择重传协议
第 3 章 数据链路层（续） 3.3 基本数据链路层协议 3.3.1 一个乌邦托式的单工协议 3.3.2 无错信道上的单工停-等协议 3.3.3 有错信道上的单工停-等协议 3.4 滑动窗口协议 3.4.1 1位滑动窗口协议 3.4.2 回退N协议（连续ARQ协议） 3.4.3 选择重传协议
第3章数据链路层(续) 35数据链路协议实例 3.5.1 HDLC 3.52点对点协议PPP
第 3 章 数据链路层（续） 3.5 数据链路协议实例 3.5.1 HDLC 3.5.2 点对点协议PPP
第3章数据链路层 3.1数据链路层的设计问题 31.1提供给网络层的服务 3.12成帧 3.1.3差错控制 3.1.4流量控制 32差错检测和纠正 33基本数据链路层协议 34滑动窗口协议 35数据链路协议实例
第 3 章 数据链路层 3.1 数据链路层的设计问题 3.1.1 提供给网络层的服务 3.1.2 成帧 3.1.3 差错控制 3.1.4 流量控制 3.2 差错检测和纠正 3.3 基本数据链路层协议 3.4 滑动窗口协议 3.5 数据链路协议实例
数据链路层的简单模型 主机H1向H2发送数据 路由器R1 主机H1 路由器R 路由器R3 c 主机H 电话网 局域网 广域网 局域网 H1 从层次上来看数据的流动 2 应用层 用层 运输层 R 2 R 3 输层 网络层 络层 网络层 绍月 ∏络层 链路层 链路层 涟路层 涟路 连路层 物理层 物理层 物理层 物理 勿理层
数据链路层的简单模型 局域网 广域网 主机 H1 主机 H2 路由器R1 路由器R2 路由器R3 电话网 局域网 主机H1向H2 发送数据 链路层 应用层 运输层 网络层 物理层 链路层 应用层 运输层 网络层 物理层 链路层 网络层 物理层 链路层 网络层 物理层 链路层 网络层 物理层 R1 R2 R3 H1 从层次上来看数据的流动 H2
数据链路层的简单模型(续) 主机H1向H2发送数据 路由器R1 主机H1 路由器R 路由器R3 c 主机H2 电话网 局域网 广域网 局域网 H1 仅从数据链路层观察帧的流动 2 应用层 用层 运输层 R 2 R 3 运输层 网络层 网层云 网络层 链路层 路层 链路 链路 涟路层 物理层 彬理层 物理层 物理 物理层
数据链路层的简单模型(续） 局域网 广域网 主机 H1 主机 H2 路由器R1 路由器R2 路由器R3 电话网 局域网 主机H1向H2 发送数据 链路层 应用层 运输层 网络层 物理层 链路层 应用层 运输层 网络层 物理层 链路层 网络层 物理层 链路层 网络层 物理层 链路层 网络层 物理层 R1 R2 R3 H1 仅从数据链路层观察帧的流动 H2
基本概念 链路(ink)是一条无源的点到点的物理线路段,中间没 有任何其他的交换结点。 一条链路只是一条通路的一个组成部分。 数据链路( data link)除了物理线路外,还必须有通信协 议来控制这些数据的传输。若把实现这些协议的硬件 和软件加到链路上,就构成了数据链路。 现在最常用的方法是使用适配器(即网卡)来实现这些协议 的硬件和软件。 一般的适配器都包括了数据链路层和物理层这两层的功能。 数据链路层的作用 通过一些数据链路层协议(即链路控制规程),在不太可靠 的物理链路上实现可靠的数据传输
基本概念 ◼ 链路(link)是一条无源的点到点的物理线路段，中间没 有任何其他的交换结点。 ◼ 一条链路只是一条通路的一个组成部分。 ◼ 数据链路(data link) 除了物理线路外，还必须有通信协 议来控制这些数据的传输。若把实现这些协议的硬件 和软件加到链路上，就构成了数据链路。 ◼ 现在最常用的方法是使用适配器（即网卡）来实现这些协议 的硬件和软件。 ◼ 一般的适配器都包括了数据链路层和物理层这两层的功能。 ◼ 数据链路层的作用 ◼ 通过一些数据链路层协议（即链路控制规程），在不太可靠 的物理链路上实现可靠的数据传输
数据链路层传送的是帧 结点A 结点B P数据报 吧数据报 数据 装入 取出 链路层帧上 帧 物理层 1010.0 1010 0 链路 结点A 结点B 数据 发送 接收 链路层 帧 帧 链路
IP 数据报 1010… …0110 帧 数据 取出 链路层 网络层 链路 结点 A 结点 B 物理层 数据 链路层 结点 A 结点 B 帧 (a) (b) 发送 帧 接收 链路 IP 数据报 1010… …0110 帧 装入 数据链路层传送的是帧
数据链路层像个数字管道 ■常常在两个对等的数据链路层之间画出 个数字管道,而在这条数字管道上传 输的数据单位是帧。 结点上帧→帧 结点 ■早期的数据通信协议曾叫作通信规程 ( procedure)。因此在数据链路层,规程 和协议是同义语
数据链路层像个数字管道 ◼ 常常在两个对等的数据链路层之间画出 一个数字管道，而在这条数字管道上传 输的数据单位是帧。 ◼ 早期的数据通信协议曾叫作通信规程 (procedure)。因此在数据链路层，规程 和协议是同义语。 结点 帧 帧 结点