计算机网络第六章（一）

链路层概述

链路层上面是网络层，负责网络中的终端和终端的通信，下面是物理层，负责提供物理链路节点间的比特流的传输

沿着通信路径连接相邻节点的通信信道称为链路（link）。为了将一个数据报从源主机传输到目的主机，数据报必须通过沿端到端路径上的每段链路传输。在通过特定的链路时，传输节点将此数据报封装在链路层的帧中，并将该帧发送到链路上；接受节点然后接收该帧并提取出数据报。

虽然网络层的任务是将运输层报文段从源主机端到端地传送到目的主机，而链路层协议的任务是将网络层的数据报通过路径中的单端链路节点到节点地传送。链路层的一个重要特点是：数据报在路径的不同链路上可能由不同链路层协议所承载。

链路层提供的服务

• 成帧。几乎所有的链路层协议都在经过链路传送之前，将每个网络层数据报用链路层帧封装起来。一个帧由一个数据字段和若干个首部字段组成，其中网络层数据报就插在数据字段中。因此，不同链路层协议，有不同的帧格式。
• 链路接入。对于在链路的一端有一个发送方、链路的另一端有一个接收方的点对点链路，MAC协议比较简单（或者说不存在），即只要链路空闲，发送方都可以发送帧。主要的情况是多个节点共享单个广播链路，这就是所谓的多路访问问题，需要用MAC协议来协调多个节点的帧传输。
• 可靠交付。当链路层协议提供可靠交付服务时，它保证无差错地经链路层移动每个网络层数据报。与TCP之类提供的可靠交付服务类似，但是链路层的可靠交付服务通常是通过确认和重传取得的，用于易产生高差错率的链路，比如无线链路，其目的是本地（也就是在差错发生的链路上）纠正一个差错，而不是通过运输层或者应用层协议迫使进行端到端的数据重传。然后，对于低比特差错的链路，比如光纤、同轴电缆等，链路层可靠交付可能会被认为是一种不必要的开销。由于这个原因，许多有线的链路层协议不提供可靠的交付服务。
• 差错检测和修正。当帧中的一个比特作为1传输时，接收方节点可能错误地判断为0，反之亦然。这种比特差错是由信号衰减和电磁噪声导致的。因为没有必要转发一个有差错的数据报，所以许多链路层协议提供一种机制以检测是否存在一个或多个差错。通过让发送节点在帧中设置差错检测比特，让接收节点进行差错检测，以此来完成差错检测。相对于运输层和网络层的差错检测服务，链路层的通常更复杂，并且用硬件实现。差错纠正和差错检测类似，区别在于纠正不仅需要判断出是否有错，并且能够准确地判决出差错出现在哪里，并据此纠正这些差错。某些协议（例如ATM）只为分组首部而不是整个分组提供链路层差错纠正。

其中，循环冗余检测（Cyclic Redundancy Check, CRC），有点意思:
发生端发生d比特的数据D时,加上 r 比特的数据 R, 保证总共 d+r比特的数据能被事先约定好的r+1比特的生成多项式G整除。若整除，说明数据被正确接收；否则接收方便知道出了差错。

多路访问链路和协议

• 信道划分协议
• 随机接入协议
• 轮流协议
• DOCSIS