【408】数据链路层知识点串联/编故事/复习

物理层解决了不同计算机使用不同传输媒体、通信手段的背景下传输数据比特流的问题，那这些比特流在计算机之间是怎么传输的呢？

物理层不是考虑具体怎么选和怎么使用传输媒体和硬件，相反是要屏蔽掉这些差异。

直接传送比特流不就行了……简单粗暴。

如果出错了呢？那就要重传所有的比特流。所以在比特流中插入一些控制信息，就可以解决这个问题。数据链路层先把网络层传下来的数据包组装成帧，这些帧中含有控制信息，经物理层传输到目的地后再由数据链路层拆除这些信息（向上逐层解封装），便又还原成原始数据了。如果发送的帧出错了，只需要重发出错的帧，这就是组帧的目的。组帧的方法有字符计数法、字节填充法的首尾界符法、比特填充的首尾标志法、物理编码违例法等，这些方法主要是为了解决帧同步、帧定界、透明传输的问题。

帧组装好了，那具体传输帧的时候出错了要怎么处理呢？首先出错可以分为两种情况，第一种是帧内比特差错，可以通过编码解码的选择来分析。要检错，常用的编码就是奇偶校验码和循环冗余码（CRC码），如果还要纠错，一般选用海明码（汉明码），具有一位纠错能力。

实际上循环冗余码具有纠错能力，但是考研中对于编码纠错方面强调的是海明码，所以对于CRC码只需要考虑其检错能力。

第二种出错比较复杂，即帧内的比特没有出错，但出现了帧丢失、帧重复、帧失序。先不急着讨论怎么解决这些问题，先说说这些问题是哪来的：假如对方计算机向我的计算机发送数据的速率太大，那我的计算机就会来不及接收（可能会丢失数据）。所以出现了流量控制。其中一种停止-等待流量控制是发送方每发送一帧，我收到了再发送一个应答信号，如果我不发，发送方就要一直等待。这样虽然保证可靠，但是传输效率非常低，所以后来出现了滑动窗口流量控制，一次可发送多个帧，接收端只在收到的帧序号在接收窗口内才把该帧收下，并将窗口前移一个位置，否则一律丢弃。有两个协议基于滑动窗口流量控制技术，分别是后退N帧（GBN）协议和选择重传（SR）协议。选择重传协议相较前者进一步提高了信道利用率。

可靠传输一般用确认和超时重传两种机制共同完成。

前面说到的发送速率和接收速率不一致的问题还可以通过缓存来解决。按序到达且没错误、未被交付主机的帧放在接收缓存中；没错误但不是按序到达的数据（帧）放在接收窗口里等待缺少的帧到达。接收缓存的帧就可以直接交给主机啦。

缓存也称缓冲（区），详细内容参见操作系统相关知识。

数据链路层研究的是在同一个局域网中分组怎样从一台主机传送到另一台主机，不经过路由器转发。局域网为一个单位所拥有，地理范围和站点数目都有限，便于系统扩展、设备调整且具有广播功能。以太网是一种基带总线的局域网，采用总线拓扑结构、无连接的工作方式、曼彻斯特编码和CSMA/CD技术对总线进行访问控制。因此以太网提供的服务是不可靠的（无连接、无确认机制），差错纠正由传输层TCP完成。局域网中的每台计算机都有一个唯一的、被固化在网卡的ROM中的48bit的MAC地址（物理地址/硬件地址）。传统以太网线缆标准有10Base5、10BaseT等等。

10表示每秒传输10Mbit数据，Base表示基带传输，5表示每一段电缆最长为500m，T表示双绞线（Twisted-pair），F表示光纤（Fibre-optical）

在物理层扩展局域网使用中继器和集线器，而数据链路层扩展局域网使用网桥。网桥具有过滤帧的功能，可互连不同的物理层、不同MAC子层、不同速率的以太网。局域网交换机实质上是多端口网桥，其每个端口都直接与主机或集线器相连。交换机工作在全双工状态且独占传输媒体的带宽，而相比之下普通的共享式以太网中N个用户的平均带宽只有总带宽的1/N。

设每个端口到主机的带宽为10Mbit/s，使用以太网交换机时如果是半双工，则对于拥有N个端口的交换机的总容量为N×10Mbit/s，全双工时为2×N×10Mbit/s.这是交换机的最大优点。

如果在局域网中共用信道产生了竞争，就需要用介质访问控制来解决。

信道即信号的传输媒质，典型的有线信道是双绞线，无线信道是人造卫星传播信号。

介质访问控制由静态分配和动态分配两类方法。信道划分介质访问控制是一种静态分配方法，包括频分多路复用、时分多路复用、波分多路复用、码分多路复用。动态分配方法常见的是随机访问介质访问控制，随机接入的意思是所有用户都可以按自己的意愿随机发送信息，为了解决这种方式产生的冲突（或称碰撞），引入了ALOHA、CSMA、CSMA/CD、CSMA/CA几种协议。还有一种动态分配方法是轮询访问介质访问控制（已过时，2022大纲已删除轮询考点），主要用在令牌环局域网中，用户不能随机发送信息，而是通过一个集中控制的监控站经过轮询过程后再决定信道的分配。

广域网通常指覆盖范围很广的长距离网络（几十公里到几千公里），由一些节点交换机及连接这些交换机的链路组成。广域网和局域网是平等的，没有包含关系。广域网和互联网的差别在于互联网注重的是不同标准的网络（可以是局域网或广域网）之间的“互连”，通常使用路由器来连接网络；广域网仍是“通过交换机连接多个局域网”的一个网络；局域网通过因特网与另一个相隔很远的局域网进行通信。从层次上说，广域网和局域网区别很大，局域网使用的协议主要在数据链路层（少量在物理层），广域网使用的协议主要在网络层，如PPP协议和HDLC协议（2022新大纲已删除HDLC考点）