计算机网络4数据链路控制协议.pptVIP

计算机网络 —— 数据链路控制 主要内容： 数据链路控制机制 高级数据链路控制规程 因特网数据链路控制协议 1 数据链路控制机制 1.1 引言 链路(link)是一条中间没有任何交换结点的点到点的物理线段。 一条链路只是一条通路的一个组成部分。 数据链路(data link) 除了物理线路外，还必须有通信协议来控制这些数据的传输。若把实现这些协议的硬件和软件加到链路上，就构成了数据链路。 现在最常用的方法是使用适配器（即网卡）来实现这些协议的硬件和软件。 一般的适配器都包括了数据链路层和物理层这两层的功能。 数据链路层主要功能 链路管理 帧的装配与分解 帧的同步 流量控制与顺序控制 差错控制 使接收端能区分数据和控制信息 透明传输 寻址 数据链路层像个数字管道 常常在两个对等的数据链路层之间画出一个数字管道，而在这条数字管道上传输的数据单位是帧。 早期的数据通信协议曾叫作通信规程(procedure)。因此在数据链路层，规程和协议是同义语。 数据链路层的根本作用就是通过该层协议的作用，在一条不太可靠的通信链路上实现可靠的数据传输。 数据链路层的简单模型 数据链路层的简单模型 完全理想化的数据传输 完全理想化的数据传输所基于的两个假设 假设1：链路是理想的传输信道，传输的任何数据既不会出现差错也不会丢失。 不满足采取差错控制 假设2：不管发方以多快的速率发送数据，收方总能够来得及接收、处理并上交。也就是说收方有足够的接收缓冲区和处理速度。 不满足进行流量控制 流量控制和差错控制使数据链路层实现可靠的数据传输。 1.2 滑动窗口机制 ——数据链路层实现流量控制的重要方法 发送端和接收端分别设定发送窗口和接收窗口 发送窗口用来对发送端进行流量控制 发送窗口的大小 WT 代表在还没有收到对方确认信息的情况下发送端最多可以发送多少个数据帧。 关于发送方的滑动窗口 滑动窗口的重要特性 只有在接收窗口向前滑动时（与此同时也发送了确认），发送窗口才有可能向前滑动。 收发两端的窗口按照以上规律不断地向前滑动，因此这种协议又称为滑动窗口协议。 当发送窗口和接收窗口的大小都等于 1时，就是停止等待协议。 1.3 差错校验 发现差错甚至能纠正差错的常用方法是对被传送的信息进行适当的编码。给信息码元加上冗余码元，并使冗余码元与信息码元之间具备某种关系，然后将信息码元和冗余码元一起通过信道发出。 能校验差错的编码称校错码，可以纠错的编码称纠错码 1.3.1 奇偶校验 在发送数据后附加一个校验位，校验位的取值使得包括数据和校验位中的“1”的个数分别为奇数/偶数 例如：发送字符串1101110，进行奇校验，则加入的校验位为“0”，偶校验，则加入“1” 奇偶校验只能检测出奇数个错而不能检测出偶数个错  1.3.2 循环冗余校验 在数据链路层传送的帧中，广泛使用了循环冗余检验 CRC 的检错技术。 假设待传送的数据 M = 1010001101（共k bit）。我们在M的后面再添加供差错检测用的 n bit 冗余码一起发送。 冗余码的计算 用二进制的模 2 运算进行 2n 乘 M 的运算，这相当于在 M 后面添加 n 个 0。 得到的 (k + n) bit 的数除以事先选定好的长度为 (n + 1) bit 的数 P，得出商是 Q 而余数是 R，余数 R 比除数 P 至少要少1 个比特。 冗余码的计算举例 设 n = 5, P = 110101，模 2 运算的结果是：商 Q = 1101010110， 余数R = 01110。 将余数 R 作为冗余码添加在数据 M 的后面发送出去，即发送的数据是101000110101110，或 2nM + R。 循环冗余检验的原理说明 帧检验序列 FCS 在数据后面添加上的冗余码称为帧检验序列 FCS (Frame Check Sequence)。 循环冗余检验 CRC 和帧检验序列 FCS并不等同。 CRC 是一种常用的检错方法，而 FCS 是添加在数据后面的冗余码。 FCS 可以用 CRC 这种方法得出，但 CRC 并非用来获得 FCS 的惟一方法。 检测出差错 只要得出的余数 R 不为 0，就表示检测到了差错。 但这种检测方法并不能确定究竟是哪一个或哪几个比特出现了差错。 一旦检测出差错，就丢弃这个出现差错的帧。 只要经过严格的挑选，并使用位数足够多的除数 P，那么出现检测不到的差错的概率就很小很小。 应当注意 仅用循环冗余检验 CRC 差错检测技术只能做到无差错接受(accept)。 “无差错接受”是指