c++-突破编程_C++_网络编程（TCPIP 四层模型（数据链路层）)

1 数据链路层的概述

TCP/IP 模型中的数据链路层，也称为链路层或网络接口层，是整个 TCP/IP 协议栈中的最低层，主要负责处理物理连接和网络硬件设备之间的通信。该层规定了如何在物理网络媒介上传输数据，如以太网、Wi-Fi 等。

数据链路层的主要功能包括封装与解封装、物理连接管理、差错控制、流量控制以及媒体访问控制等。

• 封装与解封装：数据链路层负责将网络层传递下来的 IP 数据报封装成适合在特定物理网络上传输的帧格式。封装过程包括添加帧头、帧尾以及必要的控制信息，以便物理层能够正确识别并传输这些帧。在接收端，数据链路层负责从物理层接收帧，并将其解封装，提取出 IP 数据报，然后传递给网络层。
• 物理连接管理：数据链路层需要管理和维护与物理网络的连接。它确保与物理层的接口正确无误，以便数据能够顺畅地在网络设备和物理介质之间传输。此外，数据链路层还可能涉及对物理层设备的配置和管理，如设置网络接口的速率、双工模式等。
• 差错控制：由于物理层传输的是原始的比特流，可能会受到各种噪声和干扰的影响，导致数据传输出现错误。数据链路层通过引入差错控制机制，如循环冗余校验（CRC），来检测和纠正这些错误。当检测到错误时，数据链路层会请求发送端重传数据，以确保数据的完整性。
• 流量控制：数据链路层还负责流量控制，即协调发送端和接收端的数据传输速率，以避免数据丢失或缓冲区溢出。通过采用诸如滑动窗口等机制，数据链路层能够确保数据的平稳传输，提高网络的效率和稳定性。
• 媒体访问控制：在共享介质的多点接入网络中（如以太网），数据链路层还需要实现媒体访问控制功能，以确保各个节点能够公平、有序地访问共享介质。常见的媒体访问控制方法包括轮询、优先级调度和令牌传递等。

与 OSI 模型中的数据链路层相比，TCP/IP 模型中的数据链路层更注重实际应用的灵活性和效率。OSI 模型中的数据链路层被细分为介质访问控制（MAC）子层和逻辑链路控制（LLC）子层，分别负责不同方面的功能。而 TCP/IP 模型则将这些功能整合在一起，简化了模型结构，提高了处理效率。

此外，TCP/IP 模型中的数据链路层在协议选择上也更加灵活。它支持多种不同的数据链路层协议，如以太网协议、PPP（点对点协议）等，以适应不同物理网络的需求。这使得 TCP/IP 模型能够广泛应用于各种网络环境，包括局域网、广域网和互联网等。

2 数据链路层基础知识

2.1 数据帧的结构和类型

（1）数据帧的结构

数据帧是数据链路层传输数据的基本单位，它通常由以下几个部分组成：

• 帧头（Frame Header）：帧头包含了关于数据帧的元信息，用于标识和控制帧的传输。帧头中通常包含目的地址和源地址，这两个地址用于标识帧的发送者和接收者。此外，帧头还可能包含协议类型字段，用于标识上层协议的类型，以便接收端能够正确解析帧中的数据。
• 数据部分（Data Field）：数据部分是帧的主体，包含了从网络层传递下来的数据。这些数据可以是IP数据报、ARP请求等，具体取决于网络层所使用的协议。
• 帧尾（Frame Trailer）：帧尾用于提供数据帧的结束标识以及可能的错误检测机制。常见的帧尾包括循环冗余校验（CRC）字段，用于检测帧在传输过程中是否发生错误。

（2）数据帧的类型

数据链路层的数据帧类型多种多样，具体取决于所使用的数据链路层协议和网络环境。以下是一些常见的数据帧类型：

• 以太网帧：以太网是局域网中最常用的技术之一，它使用以太网帧作为数据传输的基本单位。以太网帧包括目的地址、源地址、类型字段、数据字段和 CRC 校验字段。其中，目的地址和源地址用于标识发送者和接收者的 MAC 地址，类型字段用于标识上层协议类型，数据字段包含从网络层传递下来的数据，CRC 校验字段用于检测帧的完整性。
• PPP 帧：点对点协议（PPP）是一种用于在点对点链路上传输多协议数据包的数据链路层协议。PPP 帧包括协议字段、信息字段和 FCS 字段。协议字段用于标识PPP帧中封装的上层协议类型，信息字段包含上层协议的数据，FCS 字段用于提供帧的完整性检查。
• HDLC 帧：高级数据链路控制（HDLC）是一种通用的数据链路层协议，广泛用于各种通信系统中。HDLC 帧包括标志字段、地址字段、控制字段、信息字段和帧校验序列字段。这些字段共同实现了帧的同步、流量控制、错误检测等功能。

2.2 帧同步机制与数据链路层协议

（1）帧同步机制

帧同步机制是数据链路层实现数据传输的关键步骤之一。它的主要目的是确保接收端能够正确地从比特流中识别出帧的起始和结束位置，从而准确地接收和解析数据。

帧同步通常通过以下两种方式实现：

• 字节计数法：发送端在帧头部添加一个字段来指示帧的长度。接收端通过读取这个字段来确定帧的结束位置。然而，这种方法存在一个问题，即如果字段值在传输过程中发生错误，接收端可能会无法正确识别帧的边界。
• 标志字节法：在这种方法中，帧的起始和结束位置由特定的标志字节来标识。例如，HDLC（高级数据链路控制）协议使用特定的标志序列（如 01111110）来表示帧的开始和结束。接收端通过检测这些标志字节来确定帧的边界。这种方法比字节计数法更可靠，但也可能受到标志字节与数据字段中字节冲突的影响。

为了实现更可靠的帧同步，数据链路层还可能采用一些辅助机制，如填充和逃逸字符等。这些机制可以确保标志字节与数据字段中的字节不会发生冲突，从而提高帧同步的准确性。

（2）数据链路层协议

数据链路层协议定义了在该层上进行数据传输和控制的规则。这些协议负责确保数据的可靠传输、流量控制以及错误检测等功能。下面是一些常见的数据链路层协议：

• 以太网协议：以太网是目前局域网中最常用的技术之一。以太网协议定义了如何在以太网环境中进行数据传输。它使用帧作为数据传输的基本单位，并通过 CSMA/CD（载波侦听多路访问/碰撞检测）机制来避免数据冲突。
• PPP 协议（点对点协议）：PPP 是一种用于在点对点链路上传输多协议数据包的数据链路层协议。它支持多种网络层协议，如 IP、IPX 等。PPP 协议提供了数据压缩、加密等功能，并具有简单的错误检测机制。
• HDLC 协议（高级数据链路控制协议）：HDLC 是一种通用的数据链路层协议，广泛应用于各种通信系统中。它提供了帧同步、流量控制、错误检测和恢复等功能。HDLC 协议有多种操作模式，可以根据具体需求进行选择。

这些协议在数据链路层中扮演着不同的角色，共同实现了数据的可靠传输和控制。在实际应用中，根据网络环境和需求的不同，可以选择合适的协议来确保数据的正确传输。

2.3 链路层地址与 MAC 地址

（1）链路层地址

链路层地址是数据链路层用于标识网络中的每个节点的唯一标识符。通过链路层地址，数据链路层能够确保数据帧被正确地发送到目标节点。在 TCP/IP 模型中，链路层地址通常与网络接口卡（NIC）相关联，每个网络接口卡都有一个唯一的链路层地址。

链路层地址的具体格式和长度取决于所使用的网络技术和标准。例如，在以太网中，链路层地址就是 MAC 地址，它使用 48 位二进制数表示，通常表示为6组十六进制数，每组 2 位，中间用冒号分隔，如“00:0A:95:9D:68:16”。

（2）MAC 地址

MAC 地址是数据链路层中使用的一种链路层地址，它用于在局域网（LAN）内部标识和定位设备。MAC 地址通常被嵌入在网络接口卡（NIC）的硬件中，因此也被称为硬件地址或物理地址。MAC地址是全球唯一的，这意味着在世界上的任何地方，没有两台设备的 MAC 地址是完全相同的。

MAC 地址由两部分组成：供应商标识符和序列号。前 24 位是供应商标识符，用于标识生产网卡的厂商；后 24 位是序列号，由厂商为每块网卡分配一个唯一的编号。这种结构确保了 MAC 地址的全球唯一性。

在数据传输过程中，源节点将数据帧封装后，会将其目的 MAC 地址添加到帧头中。然后，该数据帧在网络中被传输，直到到达目标节点。目标节点会检查帧头中的目的 MAC 地址，如果与自己的 MAC 地址匹配，则接收该数据帧；否则，将数据帧丢弃。

（3）链路层地址与 MAC 地址的关系

在大多数情况下，链路层地址就是指 MAC 地址。在以太网等局域网技术中，MAC 地址就是唯一的链路层地址，用于标识网络中的每个节点。然而，需要注意的是，不同的网络技术可能使用不同的链路层地址格式和命名方式。因此，在讨论链路层地址时，需要明确所指的是哪种网络技术。

3 差错控制机制

数据链路层的差错控制机制是确保数据在传输过程中准确无误地到达目的地的关键所在。由于物理层传输的是原始的比特流，可能会受到各种噪声、干扰或其他因素的影响，导致数据传输出现错误。数据链路层通过引入差错控制机制，来检测和纠正这些错误，从而确保数据的完整性和准确性。

差错控制机制主要包括检错编码和纠错编码两种方式。

检错编码通常采用冗余编码技术，其核心思想是在有效数据（信息位）被发送前，先按某种关系附加一定的冗余位，构成一个符合某一规则的码字后再发送。当要发送的有效数据变化时，相应的冗余位也随之变化，使得码字遵从不变的规则。接收端根据收到的码字是否仍符合原规则来判断是否出错。循环冗余校验（CRC）是一种常见的检错编码方式。CRC 运算实际上是在数据后添加供差错检测用的 n 位冗余码，然后构成帧发送出去。接收端通过模 2 运算（即按位异或运算）来检验数据的完整性。如果计算出的校验和与发送端附加的校验和不一致，就说明数据传输出现了错误。

纠错编码则是一种更为高级的差错控制方式。除了能够检测出错误外，它还能确定错误的位置并加以纠正。这通常通过在发送端对数据进行特殊的编码处理，使得接收端在检测到错误时能够定位并修复它。纠错编码的实现通常比检错编码更为复杂，但它能够提供更高的数据传输可靠性。

在实际应用中，数据链路层还可以采用自动重传请求（ARQ）和前向纠错（FEC）等差错控制策略。ARQ 方式中，接收端检测出差错时，设法通知发送端重发数据，直到接收到正确的码字为止。而 FEC 方式中，接收端不仅能发现差错，还能确定错误位置并自行纠正，适用于对实时性要求较高的应用。

此外，数据链路层还可能采用反馈校验和检错丢弃等差错控制方法。反馈校验是接收端将收到的数据原封不动发回发送端，发送端通过对比确认数据是否正确接收。若有不同，立即重传数据。而检错丢弃则适用于实时性高的系统，当检测到错误时，直接丢弃错误数据，不进行纠正。

下面是一个简单的 CRC-32 校验示例。

这个例子使用了预定义的CRC多项式（0xEDB88320）以及一个初始值（0xFFFFFFFF），这两个值在多种 CRC-32 实现中都是通用的。

#include <iostream>  
#include <cstdint>  

uint32_t crc32(const uint8_t* data, size_t length) {
	static const uint32_t polynomial = 0xEDB88320;
	uint32_t crc = 0xFFFFFFFF;
	for (size_t i = 0; i < length; ++i) {
		crc ^= (uint32_t)data[i];
		for (size_t j = 0; j < 8; ++j) {
			if (crc & 1) {
				crc = (crc >> 1) ^ polynomial;
			}
			else {
				crc >>= 1;
			}
		}
	}
	return ~crc; // 返回结果时取反  
}

int main() {
	const uint8_t data[] = { 'H', 'e', 'l', 'l', 'o', ' ', 'W', 'o', 'r', 'l', 'd' };
	size_t length = sizeof(data) / sizeof(data[0]);
	uint32_t crc = crc32(data, length);
	std::cout << "CRC32: " << std::hex << crc << std::endl;
	return 0;
}

上面代码的输出为：

CRC32: 4a17b156

在这个例子中，crc32 函数接收一个字节数组和它的长度作为输入，然后计算并返回 CRC-32 校验和。main函数中，创建了一个简单的字符串数组，并计算了它的CRC-32校验和。

注意：CRC 校验通常用于检测数据传输或存储过程中的错误，但它并不能纠正错误。如果检测到 CRC 不匹配，通常需要重新传输或恢复数据。此外，不同的 CRC 实现可能会使用不同的多项式和初始值，因此在处理来自不同源的数据时，需要确保使用正确的 CRC 算法。

4 流量控制与管理

（1）流量控制的目的

流量控制的主要目的是防止发送方发送数据的速率过快，导致接收方来不及接收，从而造成数据丢失或网络拥塞。通过实施流量控制，数据链路层可以确保发送方和接收方之间的数据传输速率相匹配，实现数据的稳定传输。

（2）流量控制的机制

数据链路层采用多种机制来实现流量控制，其中最常见的是滑动窗口协议。滑动窗口协议允许接收方在发送确认信息的同时，告诉发送方自己当前可以接收的数据量（即窗口大小）。发送方根据接收方提供的窗口大小来调整自己的发送速率，确保不会发送过多的数据。

具体来说，滑动窗口协议可以分为后退 N 帧协议（GBN）和选择重传协议（SR）。在GBN中，发送方连续发送多个数据帧，直到达到窗口的上限。如果某个数据帧在传输过程中丢失或出错，接收方会发送一个否定确认（NACK），要求发送方重新发送从丢失帧开始的所有后续帧。而在 SR 中，发送方为每个数据帧分配一个唯一的序列号，接收方只重传那些丢失或出错的数据帧，而不是整个窗口的数据。

除了滑动窗口协议外，数据链路层还可能采用其他机制来辅助流量控制，如缓冲管理、拥塞避免等。这些机制共同确保数据的稳定传输，防止网络拥塞的发生。

（3）流量控制在实际应用中的作用

在实际应用中，数据链路层的流量控制机制对于保证网络的稳定性和性能至关重要。通过实施流量控制，可以有效避免数据的丢失和重传，减少网络延迟和带宽浪费。同时，流量控制还可以提高网络的吞吐量和效率，使得多个设备能够共享网络资源并实现高效的数据传输。

需要注意的是，不同的网络环境和应用场景可能需要采用不同的流量控制策略。因此，在实际应用中，需要根据具体情况选择合适的流量控制机制，并进行合理的配置和调整，以确保网络的最佳性能和稳定性。