计算机网络基础——链路层

链路层概述

为了方便讨论，我们将主机和路由器都称为节点（node），我们将相邻节点的通信信道称为链路（link）。

链路层协议就是用来在独立的链路上移动分组，链路层协议上称为帧（frame）。当发送和接受帧的时候，链路层协议所采取的动作包括差错检测、重传、流量控制和随机接入等等。

链路层协议的例子包括以太网、WiFi、令牌环和PPP，在很多场合下，ATM也被认为是链路层协议。链路层的一个重要的特点是：在不同的链路上可能使用不同的链路层协议。

差错检测和纠错技术

差错检测的3种技术包括：

1. 奇偶校验。也就是通过奇偶校验位（parity bit）来检验0或者1的个数是否符合奇数或者偶数。当然也有二维的奇偶校验，可以分解为行和列来检验0和1的个数，不做赘述。
2. 检验和（checksum）。这里介绍互联网检验和，它将数据的两个字节16比特的整数求和，这个和的反码形成了携带在报文段首部的互联网检验和。接收方通过计算收到的数据的检验和，与反码比较，就可以指示出差错。
3. 循环冗余检测（Cyclic Redundancy Check， CRC）。CRC编码也被称为多项式编码（polynomial code），因为该编码要求将发送的比特串堪称系数是0和1的一个多项式，对比特穿的操作被解释为多项式算数。

多路访问协议

这里主要介绍两种类型的链路：

1. 点对点链路。点对点协议（Point-to-Point Protocol ，PPP)，高级数据链路控制协议（High-level Data Link Control ，HDLC）就是针对点对点链路的协议。
2. 广播链路。以太网和无线LAN就是广播链路层技术的一个例子。

多路访问协议是用来规范在共享广播信道上的传输行为的。因为所有节点都能传输帧，两个以上的节点可能会同时传输帧。当发生这种情况的时候，传输的帧会在接收方处发生碰撞（collide）。通常，发生碰撞的时候，接收方没有获得任何一个有效的帧，因此此次涉及碰撞的所有帧都失效了。

目前有几十种多路访问协议，但大部分可以被划分为下面3种类型：

1. 信道划分协议。信道上的复用可以分为：时分多路复用（TDM）、频分多路复用（FDM）和码分多址（CDMA）。这三种协议的具体细节不做赘述。
2. 随机接入协议。随机接入协议中，一个传输节点总是以信道的全部速率进行发送，当发生碰撞时，涉及碰撞的每个节点反复的重发帧直到无碰撞通过为止。当然，在发生碰撞的时候，会有一个等待时延。有些时延是固定的，不过发送的概率是不固定的。有些时延是随机的。其中的协议不做赘述。
3. 轮流协议。轮流协议包括了轮询协议和令牌传递协议。