数据链路层

对于数据链路层，首先需要了解的是以下四点：
1)数据链路层的主要作用是为网络层提供可靠地数据传输服务；
2)其基本数据单元为帧（Frame）；
3)该层的主要协议是以太网协议；
4)服务于数据链路层的两个重要设备：网桥和交换机。

设计数据链路层的原因：

设计数据链路层的主要目的就是在原始的、有差错的物理传输线路的基础上，采取差错检测、差错控制与流量控制等方法，将有差错的物理线路改进成逻辑上无差错的数据链路，向网络层提供高质量的服务。
从网络参考模型的角度看，物理层之上的各层都有改善数据传输质量的责任，数据链路层是最重要的一层。
数据链路层的最基本的功能是向该层用户提供透明的和可靠的数据传送基本服务。透明性是指该层上传输的数据的内容、格式及编码没有限制，也没有必要解释信息结构的意义；可靠的传输使用户免去对丢失信息、干扰信息及顺序不正确等的担心。

数据链路层协议都会解决三个基本问题，封装成帧，透明传输，差错控制。

一：封装成帧
封装成帧(framing)：就是在网络层的IP数据报传送过来的数据的前后分别添加首部和尾部，这样就构成了一个帧。接收端在收到物理层上交的比特流后，就能根据首部和尾部的标记，从收到的比特流中识别帧的开始和结束。
由数据包封装成的数据帧其大小是受对应的数据链路层协议的MTU（最大传输单元）限制的，如以太网数据链路层封装网络层IP 包的MTU 值为1500 字节（这是指帧中数据部分，也就是来自网络层整个数据分组，最大不能超过1500 字节，但不包括帧头和帧尾部分）。同时，帧还有最小大小限制，如以太网帧中封装的IP 包最小值为46 字节，如果封装的IP 包小于最小帧要求时，就要用一些特殊字符进行填充，以满足对应链路中传输最小帧的限制。具体可见第六部分：以太网和IEEE802的封装。

帧长等于数据部分长度加上帧首部和帧尾部的长度，而首部和尾部的一个重要作用就是进行帧定界(即确定帧的界限)。
因此就引出了帧同步的概念：
帧同步：从接收到的比特流中准确区分帧的边界
为了使传输中发生差错后只将有错的有限数据进行重发，数据链路层将比特流组合成以帧为单位传送。每个帧除了要传送的数据外，还包括校验码，以使接收方能发现传输中的差错。帧的组织结构必须设计成使接收方能够明确地从比特流中区分出帧的起始与终止，这就是帧同步要解决的问题。由于网络传输中很难保证计时的正确和一致，所以不可采用依靠时间间隔关系来确定一帧的起始与终止的方法。
常规方法有：
1)字节计数法：这是一种以一个特殊字符表示一帧的起始并以一个专门字段来标明帧内字节数的帧同步方法。接收方可以通过对该特殊字符的识别从比特流中区分出帧的起始并从专门字段中获知该帧中随后跟随的数据字节数，从而可确定出帧的终止位置。

2)使用字符填充的首尾定界符法：该法用一些特定的字符来定界一帧的起始与终止，为了不使数据信息位中出现的与特定字符相同的字符被误判为帧的首尾定界符，可以在这种数据字符前填充一个转义控制字符（DLE）以示区别，从而达到数据的透明性。如：

用DLE  STX 标示帧的开始
用DLE  ETX 标示帧的结束
用DLE  DLE 标示传输数据中的DLE.
对于：DLE  STX  A  DLE  B  DLE  ETX 在传输中表示为：
DLE  STX  DLE  DLE  STX  A  DLE  DLE  B  DLE  DLE  ETX  DLE  ETX
接收方会删除数据字段中插入的DLE字符。

但这种方法使用起来比较麻烦，而且所用的特定字符过份依赖于所采用的字符编码集，兼容性比较差。

3）使用比特填充的首尾标志法：该法以一组特定的比特模式（如01111110）来标志一帧的起始与终止。为了不使信息位中出现的与特定比特模式相似的比特串被误判为帧的首尾标志，可以采用比特填充的方法。比如，采用特定模式01111110，则对信息位中的任何连续出现的五个“1”，发送方自动在其后插入一个“0”，而接收则做该过程的逆操作，即每接收到连续五个“1”，则自动删去其后所跟的“0”，以此恢复原始信息，实现数据传输的透明性。比特填充很容易由硬件来实现，性能优于字符填充方法。

4）违法编码法：该法在物理层采用特定的比特编码方法时采用。例如，一种被称作曼彻斯特编码的方法，是将数据比特“1”编码成“高－低”电平对，而将数据比特“0”编码成“低－高”电平对。而“高－高”电平对和“低－低”电平对在数据比特中是违法的。可以借用这些违法编码序列来定界帧的起始与终止。局域网IEEE 802标准中就采用了这种方法。违法编码法不需要任何填充技术，便能实现数据的透明性，但它只适用于采用冗余编码的特殊编码环境。

由于字节计数法中COUNT字段的脆弱性以及字符填充法实现上的复杂性和不兼容性，较普遍使用的帧同步法是比特填充和违法编码法。

二：透明传输
透明传输是指不管所传数据是什么样的比特组合，都应当能够在链路上传送。当所传数据中的比特组合恰巧与某一个控制信息完全一样时，就必须采取适当的措施，使接收方不会将这样的数据误认为是某种控制信息。这样就是保证数据链路层的传输是透明的。

透明传输在HDLC协议中使用零比特填充法，PPP协议的同步传输链路中也用的是零比特填充法；PPP协议异步传输时和BSC协议使用的是字符填充法。
零比特填充法和字符填充法分别可见帧同步中2和3。

三：差错控制：差错检查及纠正
传输差错：可分为两大类，一类就是最基本的比特差错，另一类就是收到的帧并没有出现比特错误，但却出现了帧丢失、帧重复或帧失序。

比特差错：就是比特在传输过程中可能会产生差错，即1可能会变成0，0可能会变成1。比特差错是传输差错中的一种。

三个帧：[#1]-[#2]-[#3]，假定在接收端收到的却有可能出现的情况：

(1)帧丢失：收到[#1]-[#3]（丢失了[#2]）。 
(2)帧重复：收到[#1]-[#2]-[#2]-[#3]（收到两个[#2]）。 
(3)帧失序：收到[#1]-[#3]-[#2]（后面发的帧反而先到达了接收端，这与一般的数据链路层传输概念不一样）。

误码率BER(Bit Error Rate)：就是在一段时间内，传输错误的比特占所传输比特总数的比率。例如，误码率为10^(-10)时，表示平均每传送10^10个比特就会出现一个比特的差错。误码率与信噪比有很大的关系，如果提高信噪比，就可以使误码率减小。

实际的通信链路并非理想的，它不可能使误码率下降到零。为了保证数据传输的可靠性，在计算机网络传输数据时，必须采用各种检测措施。目前在数据链路层广泛使用了循环冗余检验CRC(Cyclic Redundancy Check)的检测技术。

注：在数据链路层使用CRC检验，能够实现无比特差错的传输，但这还不是可靠传输。

接收端一旦发现错误，一般可以采用反馈重发的方法来纠正。这就要求接收方收完一帧后，向发送方反馈一个接收是否正确的信息，使发送方所在此作出是不需要重新发送的决定，也即发送方仅当收到接收方已正确接收的反馈信号后才能认为该帧已经正确发送完毕，否则需要重新发送直至正确为止。物理信道的突发噪声可能完全“淹没”一帧，即使得整个数据帧或反馈信息帧丢失，这将导致发送方永远收不到接收方发来的反馈信息，从而使传输过程停滞。为了避免出现这种情况，通常引入计时器(Timer)来限定接收方发回反馈信息的时间间隔，当发送方发送一帧的同时也启动计时器，若在限定时间间隔内未能收到接收方的反馈信息，即计时器超时(Timeout)，则可认为传的帧已出错或丢失，继而要重新发送。由于同一帧数据可能被重复发送多次，就可能引起接收方多次收到同一帧并将其递交给网络层的危险。为了防止发生这种危险，可以采用对发送的帧编号的方法，即赋予每帧一个序号，从而使接收方能从该序号来区分是新发送来的帧还是已经接收但又重新发送来的帧，以此来确定要不要将接收到的帧递交给网络层。数据链路层通过使用计时器和序号来保证每帧最终都被正确地递交给目标网络层一次。

目前，因特网广泛使用的数据链路层协议都不适用确认和重传机制，即不要求数据链路层向上层提供可靠传输的服务(因为这要付出的代价太高，不合算)。如果在数据链路层传输数据时出了差错并且需要进行改正，那么改正差错的任务就由上层协议(如，运输层TCP协议)来完成。实验证明，这样可以提高通信效率。

四：流量控制：收发双方速度保持协调
流量控制并不是数据链路层所特有的功能，许多高层协议中也提供流量控制功能，只不过流量控制的对象不同而已。对于数据链路层来说，控制的是相邻两节点之间数据链路上的流量，而对于运输层来说，控制的则是从源到最终目的之间端的流量。
由于收发双方各自使用的设备工作速率和缓冲存储的空间的差异，可能出现发送方发送能力大于接收方接收能力的现象，如若此时不对发送方的发送速率作适当的限制，前面来不及接收的帧将被后面不断发送来的帧“淹没”，从而造成帧的丢失而出错。由此可见，流量控制实际上是对发送方数据流量的控制，使其发送速率不致超过接收方所能承受的能力。这个过程需要通过某种反馈机制使发送方知道接收方是否能跟上发送方，也即需要有一些规则使得发送方知道在什么情况下可以接着发送下一帧，而在什么情况下必须暂停发送，以等待收到某种反馈信息后继续发送。

五：链路管理：数据链路的建立，维持，释放
链路管理功能主要用于面向连接的服务。当链路两端的节点要进行通信前，必须首先确认对方已处于就绪状态，并交换一些必要的信息以对帧序号初始化，然后才能建立连接，在传输过程中则要能维持该连接。如果出现差错，需要重新初始化，重新自动建立连接。传输完毕后则要释放连接。

六：以太网和IEEE802的封装

以太网的帧格式有6字节的目的地址和源头地址。帧长度字段是指它后续数据的字节长度，但不包括CRC校验码。这个长度是提供给上层协议的数据负载，也就是上层协议封装的数据最长度不要超过以太网帧的数据长度。最小数据帧尾46，最大数据帧长为1500。

七：交换机和网桥
工作于数据链路层的交换机也称为二层交换机，可以用于识别数据包中的MAC地址信息，根据MAC地址进行转发，并将这些MAC地址与对应的端口记录在自己内部的一个地址表中。

二层交换机一般只根据MAC地址寻址，通过站表选择路由，站表的建立和维护由交换机自动进行。而路由器属于OSI第三层即网络层设备，它根据IP地址进行寻址，通过路由表路由协议产生。

交换机工作过程
（1） 当交换机从某个端口收到一个数据包，它先读取包头中的源MAC地址，这样它就知道源MAC地址的机器是连在哪个端口上的；
（2） 再去读取包头中的目的MAC地址，并在地址表中查找相应的端口；
（3） 如表中有与这目的MAC地址对应的端口，把数据包直接复制到这端口上；
（4） 如表中找不到相应的端口则把数据包广播到所有端口上，当目的机器对源机器回应时，交换机又可以学习一目的MAC地址与哪个端口对应，在下次传送数据时就不再需要对所有端口进行广播了。
不断的循环这个过程，对于全网的MAC地址信息都可以学习到，二层交换机就是这样建立和维护它自己的地址表。

网桥是一个局域网与另一个局域网之间建立连接的桥梁。网桥的作用是扩展网络和通信手段，在各种传输介质中转发数据信号，扩展网络的距离，同时又有选择地将现有地址的信号从一个传输介质发送到另一个传输介质，并能有效地限制两个介质系统中无关紧要的通信。
网桥可分为本地网桥和远程网桥。本地网桥是指在传输介质允许长度范围内互联网络的网桥；远程网桥是指连接的距离超过网络的常规范围时使用的远程桥，通过远程桥互联的局域网将成为城域网或广域网。如果使用远程网桥，则远程桥必须成对出现。