数据链路层的笔记来着.docVIP

数据链路层的基本概念 链路（link）是一条无源的点到点的物理线路段，中间没有任务其它的交换结点。 一条链路只是一条通路的一个组成部分。 数据链路（data link）除了物理线路外，还必须有通信协议来控制这些数据的传输，若把实现这些协议的硬件和软件加到链路上，就构成了数据链路。 现在最常用的方法是使用适配器（即网卡）来实现这些协议的硬和软件 一般的适配器都包括了数据链路层和物理层这两层的功能 数据链路层的数字管道上传输的数单位是帧。 数据链路层的主要功能 链路管理：链路的建立、维持和释放 帧定界：帧同步、成帧 流量控制：使收方来得及接收 差错控制：前向纠错、差错检测 将数据和控制信息区分开：帧内区分 透明传输：能传输所有数据 寻址：保证每一帧能送到正的目的站 停止等待协议： 在发送结点：从主机取一个数据帧然后将数据帧送到数据链路层的发送缓存，将发送缓存中的数据帧发送出去，等待接收方的接收确认信息。 接收结点：等待接收发送方发送来的数据帧，将其放入接收缓存中，将接收缓存中的数据帧上交主机，给发送方回复确认信息。 解决非重复帧的问题：让每一个数据帧带上不同的发送序号，每发送一个新的数据帧就把它发发送序号加1.最简单的情况是用一个比特来发送，即0和1交替发送，以区分是否有重复帧。 循环冗余检（Cyclic Redundancy Check） 在数据链路层传输时，通常用循环冗余检验来检验数帧是否出错。 冗余码的算：用二进制的模2运算进2n乘M的运算，这相当于在M后面添加N个0 得到（k+n）bit的数除以事先选定好的长度为（n+1）bit的数P，得出商Q而余数是R，余数R比除数P至少要少1bit. CRC循环冗余检验中：Xn表示 帧较验序列FCS：在数据后面添加上的冗余码称为帧 检验序列FCS（Frame Check Sequence） 循环冗余检验CRC并不完全为 检测出差错：只要得出的余数R除二进制数据比特串不为0，就表示检 测到了差错 CRC检测方法并不能确定究竟是哪一个或哪几个比特出现了差错。 只要经过严格的挑选，并使用位数足够多的除数P，那么其误检率极小 停止等待协议的算法：这里不使用否认帧（实用的数据链路层协议大都是这样的），而且确认帧帧带有序号N。 按照习惯的表示法ACKn表示‘第n-1号帧已经收到，现在期望收到第n号帧。 实用的CRC检验器都是用硬件完成的。CRC检验器能够自动丢弃检测到的出错帧，因此所谓的（丢弃出错帧 ）对上层软年或用户来说都是感觉不到的。 发送端对出错的数据帧进行重传也是自动进行的，因而这种差错控制体制常简称为ARQ（Automatic Repeat Request） 连续ARQ协议的工作原理：在发送完一个数据帧后，不是停下来等待确认帧，而是可以连续再发送若干个数据帧。如果这时收到了接收端发来的确认帧，那么还可以发送数据帧，每发送一个数据帧时都要设置该置该的超时计时器。如果在所设置的超时时间内收到确认帧，那么就将该计时器清零。 连续ARQ问题： 未被确认的帧太多时，有一帧出错刚重传多 对大量数数据帧编号开销大 滑动窗口对连续ARQ中将已发送但未被多确认的数据帧的数目限制 发送端和接收端分别设定发送窗口和接收窗口 发送窗口用来对发送端进行流量控制 发送窗口的大小WT代表在还没有收到对方确认信息的情况下发送端最多可以发送多少个数据帧。 接收端设置接收窗口：在接收端只有当收到的数据帧的发送序号落入接收窗口内才被充许接收该数据帧。若接收到的数据帧落在接收窗口之外，则一律将其丢弃。 滑动窗口的重要特性：只有在接收窗口和向前滑动时（与此同时也发送了确认），发送窗口才有可能向前掌滑动。当发送窗口和接收窗口的大小都等于1时，就是停止等待协议。 发送窗口的最大值：当用n个经特进行编号时，若接收窗口的大小为1，则只有在发送窗口的大小Wt《=2n-1时，连续ARQ协议才能正确运行。 信道利用率：由于每个数据帧都必须一定的控制信息（如帧的序号、地址、同步信息以及其他的一些控制信息），所以即使连续不停地发送数据帧，信道利用率（即扣除全部的控制信息后的数据率与信道容量之比）也不可能达到100%当出现差错时，数据帧的不断重传也会使信道利用率降低。 选择重传ARQ协议：可加大接收窗口，先收下发送序号不连续但仍处在接收窗口中的那些数据帧。等到所缺序号的数据帧收到后再一并送交主机。 先择重传ARQ协议可避免重复传送那些本业已经正确到到达接收端的数据帧。 但我们付出的代价是在接收端要设置具有相当容量的缓存空间。对于选择重传ARQ协议，