数据链路层-2017年11月.PPTVIP

正向应答工作方式 D0 D0 A0 A0 D1 启动计时器 D1 A1 计时器超时 D1 A1 (1)正常的数据传送 （2）数据帧丢失及出错 N Y Y 丢弃 N 成功 Y N 丢弃 Y N N 停止等待协议的性能分析 重传时间 重传时间的作用是：数据帧发送完毕后若经过了这样长的时间还没有收到确认帧，就重传这个数据帧。 设重传时间为 tout = tp + tpr+ ta + tp + tpr 设上式右端的处理时间 tpr 和确认帧的发送时间 ta 都远小于传播时延 tp，因此可将重传时间取为两倍的传播时延，即 tout = 2tp 两个发送成功的数据帧之间的最小时间间隔是 tT = tf + tout = tf + 2tp 设数据帧出现差错(包括帧丢失)的概率为 p，但假设确认帧不会出现差错。 设正确传送一个数据帧所需的平均时间 tav tav = tT ( 1 + 一个帧的平均重传次数) 当传输差错率增大时，tav 也随之增大。当无差错时，p = 0, tav = tT。 优点：比较简单 。 缺点：通信信道的利用率不高，也就是说，信道还远远没有被数据比特填满。 为了克服这一缺点，就产生了另外两种协议，即连续 ARQ 和选择重传 ARQ。 一.连续ARQ协议原理 3.3 流量控制—连续ARQ协议 允许发送方不等确认帧返回就连续发送多个数据帧。 接收端只按序接收数据帧，不按序号到来的帧被丢弃。 确认帧中包含着期望下次收到的帧的序号。 在发送端发送完一帧后都要设置该帧的超时计时器。 6 5 4 3 2 5 4 3 2 1 0 tf 时间 DATA A B 出 错 送主机 tout 丢弃 重传 送主机 结点B收到出错的帧时有两种选择：发NAK 、不做响应 接收端只按序接收数据帧 结点A每发送完一个数据帧时都要设置超时计时器 若传输信道的质量很差时，连续ARQ协议不一定优于停止等待协议 * * 第三章 数据链路层 3.1 数据链路层定义和功能 一.链路层模型及环境 链路（link） 通信路径上连接相邻结点的通信信道称为链路。 点到点（point to point）与端到端（end to end） —从源结点（source node）到目的结点（destination node）的通信称为端到端通信，通信路径（path）可能由多个链路组成。 —在相邻结点间的一条链路上的通信称为点到点通信。 物理链路—逻辑链路（数据链路） 逻辑链路=物理链路+链路协议 虚拟数据通路—实际数据通路 链路层 物理层 高层 链路层 物理层 高层 帧头 控制信息 数据 帧尾 链路协议数据单元 L-PDU 数据链路层协议定义了一条链路的两个结点间交换的数据单元格式，以及结点发送和接收数据单元的动作。 局域网 广域网 主机 H1 主机 H2 路由器 R1 路由器 R2 路由器 R3 电话网 局域网 链路层 应用层 运输层 网络层 物理层 链路层 应用层 运输层 网络层 物理层 链路层 网络层 物理层 链路层 网络层 物理层 链路层 网络层 物理层 R1 R2 R3 H1 H2 从层次上来看数据的流动 二.ISO关于数据链路层的定义 数据链路层的目的是为了提供功能上和规程上的方法，以便建立、维护和释放网络实体间的数据链路。 三. 为网络层提供三种类型服务 无确认无连接服务 适用于误码率很低的线路，错误恢复留给高层；实时业务、大部分局域网 有确认无连接服务 适用于不可靠的信道，如无线网。 有确认有连接服务 适用于要求可靠的应用。 四. 数据链路层的功能 数据链路层最重要的作用就是：通过一些数据链路层协议（即链路控制规程），在不太可靠的物理链路上实现可