计算机网络课件CH3.ppt

计算机网络 第 3 章 数据链路层 第 3 章 数据链路层 *3.1 数据链路层的基本概念 *3.2 三个基本问题 *3.3 停止等待协议 3.3.1 完全理想化的数据传输 3.3.2 具有最简单流量控制的数据链路层协议 3.3.3 实用的停止等待协议 3.3.4 停止等待协议的算法 3.3.5 停止等待协议的定量分析 第 3 章 数据链路层（续） *3.4 发送窗口大于1的 ARQ 协议 3.4.1 连续 ARQ 协议的工作原理 3.4.2 滑动窗口的概念 3.4.3 信道利用率与最佳帧长 3.4.4 选择重传 ARQ 协议 第 3 章 数据链路层（续） *3.5 点对点协议 PPP 3.5.1 PPP 协议的工作原理 3.5.2 PPP 协议的帧格式 3.5.3 PPP 协议的工作状态 3.6 面向比特的链路层协议 HDLC 3.6.1 HDLC 协议概述 3.6.2 HDLC 的帧结构 3.1 数据链路层的基本概念 链路(link)是一条无源的点到点的物理线路段，中间没有任何其他的交换结点。 一条链路只是一条通路的一个组成部分。 数据链路(data link) 除了物理线路外，还必须有通信协议来控制这些数据的传输。若把实现这些协议的硬件和软件加到链路上，就构成了数据链路。 现在最常用的方法是使用适配器（即网卡）来实现这些协议的硬件和软件。 一般的适配器都包括了数据链路层和物理层这两层的功能。 数据链路层像个数字管道 常常在两个对等的数据链路层之间画出一个数字管道，而在这条数字管道上传输的数据单位是帧。 早期的数据通信协议曾叫作通信规程(procedure)。因此在数据链路层，规程和协议是同义语。 数据链路层的简单模型 数据链路层的简单模型( 续） 数据链路层的主要功能 (1) 链路管理 (2) 帧定界 (3) 流量控制 (4) 差错控制 (5) 将数据和控制信息区分开 (6) 透明传输 (7) 寻址 3.2 三个基本问题帧定界 帧定界就是确定帧的界限，借助帧首帧尾。 帧首---帧的数据部分（=MTU）---帧尾 帧定界可以使用特殊的帧定界字符。如SOH(01)和EOT(04) 为何需要帧定界？ 物理层的异步传送、同步传输、传送故障 3.2 三个基本问题透明传输 3.2 三个基本问题透明传输 所谓透明传输指的是数据链路层传送的数据的比特组合必须是不是不受限制的。允许出现某种特殊的比特组合。 如何解决透明传输的问题： 字节插入：每当数据中出现特殊字符组合就将其转换成另一个字符。 比特插入：每当数据中出现特殊比特组合就将插入其他比特使其不再特殊。 3.2 三个基本问题透明传输 字节插入 SOH ESC x EOT ESC y ESC ESC z 3.2 三个基本问题差错检测 要使误码率降到零几乎不可能，因而需要差错控制 在数据链路层传送的帧中，广泛使用了循环冗余检验 CRC 的检错技术。 CRC原理 发送端： 假设待传送的数据 M = 1010001101（共k bit）。我们在M的后面再添加供差错检测用的 n bit 冗余码一起发送。 冗余码如何得到？ 有一事先选定的多项式P=110101 (n+1 bit) 用二进制的模 2 运算进行 2n 乘 M 的运算，这相当于在 M 后面添加 n 个 0。 得到的 (k+n) bit 的数除以事先选定好的长度为 (n + 1) bit 的数 P，得出商是 Q 而余数是 R，余数 R 比除数 P 至少要少1 个比特。 然后发送数据T=M* 2n + R CRC原理 接收端： 假设接收端数据为T1 若T1除以P，余数为0，则T1=T，数据传输无差错，否则出错了。 多项式P的选择至关重要，实验证明，P位数越长，可靠性越高。故常用的CRC多项式有CRC-16,CRC-CCITT,CRC-32 冗余码的计算举例 设M = 1010001101, n = 5, P = 110101，模 2 运算的结果是：商 Q = 1101010110， 余数R = 01110。 将余数 R 作为冗余码添加在数据 M 的后面发送出去，即发送的数据是101000110101110，或 2nM + R。 循环冗余检验的原理说明 帧检验序列 FCS 在数据后面添加上的冗余码称为帧检验序列 FCS (Frame Check Sequence)。 循环冗余检验 CRC 和帧检验序列 FCS并不等同。 CRC 是一种常用的