计算机网络总结点对点信道的数据链路层.ppt

第 3 章 点对点信道的数据链路层 3.1 数据链路层的基本概念 3.2 基本数据链路层协议 3.3 滑动窗口协议 3.4 数据链路层示例 3.4.1 HDLC 3.4.2 PPP 3.1 数据链路层的基本概念 a. 链路管理 b. 帧定界 c. 流量控制 d. 差错控制 e. 将数据和控制信息区分开 f. 透明传输 g. 寻址 只要得出的余数不为 0，就表示检测到了差错。 但这种检测方法并不能确定究竟是哪一个或哪几个比特出现了差错。 一旦检测出差错，就丢弃这个出现差错的帧。 只要经过严格的挑选，并使用位数足够多的除数 P，那么出现检测不到的差错的概率就很小很小。 仅用循环冗余检验 CRC 差错检测技术只能做到无差错接受(accept)。 “无差错接受”是指：“凡是接受的帧（即不包括丢弃的帧），我们都能以非常接近于 1 的概率认为这些帧在传输过程中没有产生差错”。 也就是说：“凡是接受的帧都没有传输差错”（有差错的帧就丢弃而不接受）。 要做到“可靠传输”（即发送什么就收到什么）就必须再加上确认和重传机制。 现在广泛使用的P(X): CRC-16=X16+X15+X2+1 CRC-CCITT=X16+X12+X5+1 CRC-32= X32+ X26+ X23+ X22+ X16+ X12 + X11+ X10 + X8+ X7+ X5+ X4+ X2+ X+1 a. 链路管理 b. 帧定界 c. 流量控制 d. 差错控制 e. 将数据和控制信息区分开 f. 透明传输 g. 寻址 第 3 章 点对点信道的数据链路层 3.1 数据链路层的基本概念 3.2 基本数据链路层协议 3.3 滑动窗口协议 3.4 数据链路层示例 3.4.1 HDLC 3.4.2 PPP 3.2 基本数据链路层协议 3.2.1 停等协议基本原理 3.2.2 停等协议定量分析 设 tf 是一个数据帧的发送时间，且数据帧的长度是固定不变的。显然，数据帧的发送时间 tf 是数据帧的长度 lf (bit)与数据的发送速率 C (bit/s)之比，即 tf = lf /C = lf /C (s) 发送时间 tf 也就是数据帧的发送时延。 数据帧沿链路传到接收方还要经历一个传播时延 tp。 接收方收到数据帧要花费时间进行处理，此时间称为处理时间 tpr，发送确认帧 ACK 的发送时间为 ta。 重传时间的作用是：数据帧发送完毕后若经过了这样长的时间还没有收到确认帧，就重传这个数据帧。 为方便起见，我们设重传时间为 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 的概率。 每秒成功发送的最大帧数就是链路的最大吞吐量 ?max。显然， ?max = 1/tav = (1 ? p) / tT 在发送端，设数据帧的实际到达率为?，则?不应超过最大吞吐量 ?max，即 ? ? (1 ? p) / tT 用时间 tf 进行归一化，得出归一化的吞吐量 ? 为 ? ? ?tf ? (1 ?