数据链路层-理论

从http://hi.baidu.com/haifengjava/item/6c55935d4f5a523594eb05e2转来

0.概述 
   数据链路层传送的是 帧，如下图所示（一般的适配器（网卡）都包括了数据链路层和物理层这两层的功能。 ）：



     数据链路层主要解决三个问题：封装成帧、透明传输、差错控制( 运输层中也包括差错控制，是重复了吗?[quest-?])。

1.封装成帧
       封装成帧(framing)，即在一段数据的前后分别添加首部和尾部，然后就构成了一个帧。首部和尾部的一个重要作用就是进行帧定界。 如下：

2. 透明传输
      
       由上图可以发现，如果数据部分包含“EOT”将会出现错误。因此， 发送端的数据链路层在数据中出现控制字符“SOH”或“EOT”的前面插入一个转义字符“ESC”(其十六进制编码是 1B)。
       而 接收端的数据链路层在将数据送往网络层之前删除插入的转义字符。
       另外，如果转义字符也出现数据当中，那么应在转义字符前面插入一个转义字符。当接收端收到连续的两个转义字符时，就删除其中前面的一个。 
        以上也可以称为“字节填充(byte stuffing)或字符填充(character stuffing)”，如下图所示：


3. 差错控制 
        在传输过程中可能会产生 比特差错：1 可能会变成 0 而 0 也可能变成 1。在一段时间内，传输错误的比特占所传输比特总数的比率称为 误码率 BER (Bit Error Rate)。误码率与 信噪比有很大的关系。为了保证数据传输的可靠性 [more]，在计算机网络传输数据时，必须采用各种差错检测措施。

3.1 CRC
         目前，在数据链路层传送的帧中，广泛使用了 循环冗余检验 CRC（Cyclic Redundancy Check）  的检错技术。 其示例如下：
         题目：假设待传送的一组数据 M = 10 1001（即k = 6）。那么如何在 M 的后面再添加供差错检测用的 n 位冗余码一起发送。 
         方法（为什么要这样做，原理是什么？[quest-?] ）：
        (1) 用二进制的模 2 运算进行 2n 乘 M 的运算，这相当于在 M 后面添加 n 个 0(下面一算你就知道了，呵呵）。
        (2) 得到的 (k + n) 位的数 除以事先选定好的长度为 (n + 1) 位的 除数 P，得出 商是 Q 而 余数是 R，余数 R 比除数 P 少1 位，即 R 是 n 位。 
         实际计算：
        (1) 现在 k = 6, M = 10 1001；
        (2) 设 n = 3, 除数 P = 1101（除数P= 1101的依据是什么啊？[quest-?]）；
        (3) 被除数是2 nM= 101001000。 (相当于在 M 后面添加 n 个 0)

        (4) 模 2 运算的结果是：商 Q = 110101，余数 R = 001。计算过程如下：


        (5) 把余数 R 作为冗余码添加在数据 M 的后面发送出去。发送的数据是：2nM + R 即：101001 001，共 (k + n) 位。 

3.2 帧检验序列 FCS 
       如上图所示，在数据后面添加上的冗余码称为帧检验序列 FCS (Frame Check Sequence)。循环冗余检验 CRC 和帧检验序列 FCS并不等同：
     (1) CRC 是一种常用的检错方法，而 FCS 是添加在数据后面的冗余码。
     (2) FCS 可以用 CRC 这种方法得出，但 CRC 并非用来获得 FCS 的唯一方法。 

3.2 接收端对收到的每一帧进行 CRC 检验 
   (1) 若得出的余数 R = 0，则判定这个帧没有差错，就接受(accept)。
   (2) 若余数 R != 0，则判定这个帧有差错，就丢弃。
   但这种检测方法并 不能确定究竟是哪一个或哪几个比特出现了差错。只要经过严格的挑选，并使用位数足够多的除数 P，那么出现检测不到的差错的概率就很小很小。  

4.注意：
       仅用循环冗余检验 CRC 差错检测技术 只能做到无差错接受(accept)。 “无差错接受”是指：“凡是接受的帧（不包括丢弃的帧），我们都能以 非常接近于 1 的概率认为这些帧在传输过程中没有产生差错”。 也就是说：“凡是接收端数据链路层接受的帧都没有传输差错”（有差错的帧就丢弃而不接受）。
       传到的数据信号，都和发送时的信号一致，即高电平仍然是高电平，低电平仍是……，这就是数据链路层的差错控制，参看数据链路层中的差错控制和运输层中的差错控制的区别（不同）[guest]。

       至于，要做到“ 可靠传输”（即发送什么就收到什么） 就必须再加上确认和重传机制。



参看： 网络分层-OSI七层协议参考模型与TCP/IP协议网络模型对比
参看：
摘自:计算机网络-谢希仁