数据链路层协议的工作原理.ppt

零比特的填充与删除 数据中某一段比特组合恰好 出现和 F 字段一样的情况 0 1 0 0 1 1 1 1 1 1 0 0 0 1 0 1 0 会被误认为是 F 字段 发送端在 5 个连 1 之后 填入 0 比特再发送出去 填入 0 比特 0 1 0 0 1 1 1 1 1 0 1 0 0 0 1 0 1 0 在接收端将 5 个连 1 之后 的 0 比特删除，恢复原样 在此位置删除填入的 0 比特 0 1 0 0 1 1 1 1 1 0 1 0 0 0 1 0 1 0 透明传输 采用零比特填充法就可传送任意组合的比特流，或者说，就可实现数据链路层的透明传输。 当连续传输两个帧时，前一个帧的结束标志字段 F 可以兼作后一帧的起始标志字段。 当暂时没有信息传送时，可以连续发送标志字段，使接收端可以一直和发送端保持同步。 其它字段 地址字段 A 是 8 bit。最多可以表示256个站的地址。地址字段为时，定义为全站地址，即通知所有的接收站接收有关的命令帧并按其动作；全“0”比特为无站地址，用于测试数据链路的状态。因此有效地址共有254个。 比特 8 8 8 可变 16 8 信息 Info 标志 F 标志 F 地址 A 控制 C 帧检验序列 FCS 透明传输区间 FCS 检验区间 重传时间 重传时间的作用是：数据帧发送完毕后若经过了这样长的时间还没有收到确认帧，就重传这个数据帧。 为方便起见，我们设重传时间为 tout = tp + tpr+ ta + tp + tpr 设上式右端的处理时间 tpr 和确认帧的发送时间 ta 都远小于传播时延 tp，因此可将重传时间取为两倍的传播时延，即 tout = 2tp 简单的数学分析 两个发送成功的数据帧之间的最小时间间隔是 tT = tf + tout = tf + 2tp 设数据帧出现差错(包括帧丢失)的概率为 p，但假设确认帧不会出现差错。 设正确传送一个数据帧所需的平均时间 tav tav = tT ( 1 + 一个帧的平均重传次数) 简单的数学分析（续） 一帧的平均重传次数 = {1 ? P[重传次数为 1] + 2 ? P[重传次数为 2] + 3 ? P[重传次数为 3] +…} = {1 ? P[第 1 次发送出错] ? P[第 2 次发送成功] + 2 ? P[第 1, 2 次发送出错] ? P[第 3 次发送成功] + 3 ? P[第 1, 2, 3 次发送出错] ? P[第 4 次发送成功] +…} = p(1 – p) + 2p2(1 – p) + 3p3(1 – p) + … 这里 P[X] 是出现事件 X 的概率。 得出正确传送一个数据帧所需的平均时间： 当传输差错率增大时，tav 也随之增大。当无差错时，p = 0, tav = tT。 简单的数学分析（续） 每秒成功发送的最大帧数就是链路的最大吞吐量 ?max。显然， ?max = 1/tav = (1 ? p) / tT 在发送端，设数据帧的实际到达率为?，则?不应超过最大吞吐量 ?max，即 ? ? (1 ? p) / tT 用时间 tf 进行归一化，得出归一化的吞吐量 ? 为 ? ? ?tf ? (1 ? p) / ? 1 其中参数 ? 是 tT 的归一化时间： ? ? tT / tf ? 1 当重传时间远小于发送时间时，? ? 1，此时的归一化吞吐量 ? ? 1 ? p 停止等待协议 ARQ 的优缺点 优点：比较简单 。 缺点：通信信道的利用率不高，也就是说，信道还远远没有被数据比特填满。 为了克服这一缺点，就产生了另外两种协议，即连续 ARQ 和选择重传 ARQ。 3.3 连续 ARQ 协议 3.3.1 连续 ARQ 协议的工作原理 3.3.2 连续 ARQ 协议的吞吐量 3.3.3 滑动窗口的概念 3.3.4 信道利用率与最佳帧长 3.3.1 连续 ARQ 协议的工作原理 在发送完一个数据帧后，不是停下来等待确认帧，而是可以连续再发送若干个数据帧。 如果这时收到了接收端发来的确认帧，那么还可以接着发送数据帧。 若收到对其中某一帧的否认帧，则从该帧开始的后继帧全部重发。 由于减少了等待时间，整个通信的吞吐量就提高了。 3.3.1 连续 ARQ 协议的工作原理 DATA0 DATA1