计算机网络期末复习（计算机网络第八版）——第三章数据链路层

最新推荐文章于 2025-02-02 01:20:07 发布

2201_75292354

最新推荐文章于 2025-02-02 01:20:07 发布

阅读量1.8k

点赞数 34

分类专栏：计算机网络复习文章标签：计算机网络

本文链接：https://blog.csdn.net/2201_75292354/article/details/144788154

版权

计算机网络复习专栏收录该内容

4 篇文章

订阅专栏

3.5.3 10吉比特以太网（10GbE）和更快的以太网

3.5.4 使用以太网进行宽带接入

数据链路层使用信道的两种类型

1）点对点信道：一对一

2）广播信道：一对多

章节内容：

1）数据链路层的点对点信道和广播信道的特点，以及这两种信道所使用的协议(PPP 协议以及CSMA/CD协议)的特点

2）数据链路层的三个基本问题：封装成帧、透明传输和差错检测。

3）以太网MAC层的硬件地址。

4）适配器、转发器、集线器、网桥、以太网交换机的作用以及使用场合

3.1 数据链路层的几个共同问题

3.1.1 数据链路和帧

链路（link）（物理链路）

从一个节点到相邻节点的一段物理线路（有线或无线）

数据链路（data link）（数据链路）

物理线路+通信协议（/通信规程（procedure））

常用方法——使用网络适配器来实现协议

一般适配器都包括数据链路层和网络层这两层的功能

帧

点对点信道的数据链路层的协议数据单元

点对点信道的数据链路层在通信时的主要步骤

1）网络层交下来的IP数据报添首部和尾部加封装成帧；

2）发送；

3）收到的帧无差错，提取并上交网络层；否则丢弃。

3.1.2 三个基本问题

封装成帧、透明传输、差错检测

1.封装成帧

在一段数据前后分别添加首部和尾部，构成一个帧

帧长=帧的数据部分长度+帧首部和尾部的长度

帧首部、尾部

作用：帧界定；帧定界符

帧发送时，首部开始发送

链路层协议对其有明确规定

数据长度>>首部+尾部长度

数据部分长度上限——最大传送单元MTU（Maximum Transfer Unit）

2. 透明传输

所传输的数据中的任何8比特的组合一定和用作帧定界的控制字符的比特编码不一样。

不管从键盘上输入什么字符都可以放在这样的帧中传输过去，这样的传输就是透明传输。

转义字符“ESC”

删除和插入时

字节填充/字符填充

3. 差错检测

1）比特差错

1变0；0变1

误码率BER（Bit Error Rate）

循环冗余检验CRC（Cyclic Redundancy Check）

检错技术

冗余码

帧检验序列FCS

以上例子中

1101为约定好的

101001000为预备发送数据

101001001为最后发送数据

CRC检验后情况

1）余数=0，接受

2）余数≠0，丢弃

无差错接受

即：“凡是接收端数据链路层接受的帧，我们都能以非常接近于1 的概率认为这些帧在传输过程中没有产生差错”

2）帧丢失、帧重复、帧失序

出现传输差错

3.2 点对点协议PPP

高效数据链路控制HDLC（High-level Data Link Control）

数据链路层协议

点对点协议PPP（Point-to-Point Protocol）

3.2.1 PPP协议的特点

PPP协议是用户计算机和ISP进行通信时所使用的数据链路层协议

1.PPP协议应满足的需求

1）简单

首要需求

提高互操作性

接收方每收到一个帧，就进行CRC检验。如 CRC检验正确，就收下这个帧；反之，就丢弃这个帧，其他什么也不做。

2）封装成帧

帧界定符

3）透明性

4）多种网络层协议

PPP协议能够在同一条物理链路上同时支持多种网络层协议（如IP和IPX等）

5）多种类型链路

PPP能够在多种类型的链路上运行

6）差错检测（error detection）

7）检测连接状态

8）最大传送单元

MTU

MTU为数据链路层的帧可以载荷的数据部分的最大长度，而不是帧的总长度

9）网络层地址协商

10）数据压缩协商

协商使用数据压缩算法

2.PPP协议组成

(1)一个将IP数据报封装到串行链路的方法。PPP既支持异步链路(无奇偶检验的8比特数据),也支持面向比特的同步链路。IP数据报在PPP帧中就是其信息部分。这个信息部分的长度受最大传送单元MTU的限制。

(2)一个用来建立、配置和测试数据链路连接的链路控制协议LCP(Link Control Protocol)。通信的双方可协商一些选项。在RFC 1661中定义了11种类型的LCP分组。

(3)一套网络控制协议NCP(Network Control Protocol)°,其中的每一个协议支持不同的网络层协议，如IP、OSI的网络层、DECnet和AppleTalk等。

3.2.2 PPP协议的帧格式

1. 各字段的意义

首部四个字段

1）标志字段F（flag）

规定为0x7E

2）地址字段A

规定为0xFF

3）控制字段C

规定为0x03

4）协议字段

0xC021——信息字段为IP数据报

0x8021——表示这是网络层的控制数据

尾部两个字段

1）FCS

使用CRC的帧检验序列FCS

2）标志字段F（flag）

规定为0x7E

2. 字节填充

当信息字段中出现和标志字段一样的比特(0x7E)组合时，就必须采取一些措施使这种形式上和标志字段一样的比特组合不出现在信息字段中。

(1)把信息字段中出现的每一个0x7E字节转变成为2字节序列(0x7D,0x5E)。

(2)若信息字段中出现一个0x7D的字节(即出现了和转义字符一样的比特组合),则把0x7D转变成为2字节序列(0x7D,0x5D)。

(3)若信息字段中出现ASCII码的控制字符(即数值小于0x20的字符),则在该字符前面要加入一个0x7D字节，同时将该字符的编码加以改变。例如，出现0x03(在控制字符中是“传输结束”ETX)就要把它转变为2字节序列(0×7D,0x23)。

3. 零比特填充

PPP协议用在SONET/SDH链路时，使用同步传输(一连串的比特连续传送)而不是异步传输(逐个字符地传送)。

五个连续1，插入一个0

3.2.3 PPP协议的工作状态

PPP（Point-to-Point Protocol，点对点协议）的链路初始化和终止过程可以概括为以下几个关键步骤：

1. 链路静止状态 (Link Dead)

描述：这是PPP链路的初始和最终状态，表示用户个人电脑和ISP路由器之间没有物理连接。此时，没有任何数据传输活动。

2. 建立物理连接

触发：用户通过调制解调器拨号接入ISP，或者点击连接按钮。
结果：路由器检测到调制解调器发出的载波信号，双方建立了物理层连接。

3. 链路建立状态 (Link Establish)

目的：建立链路层的LCP（Link Control Protocol，链路控制协议）连接。
过程：
- 用户端发送LCP配置请求帧（Configure-Request），包含链路参数（如最大帧长、鉴别协议等）。
- 对方可能返回以下响应之一：
  - 配置确认帧 (Configure-Ack)：所有选项都接受。
  - 配置否认帧 (Configure-Nak)：部分选项不接受，需要重新协商。
  - 配置拒绝帧 (Configure-Reject)：某些选项无法识别或不能接受，需要调整。
结果：双方就LCP参数达成一致，LCP链路建立成功。

4. 鉴别状态 (Authenticate)

目的：验证用户身份，确保合法用户访问网络。
过程：
- 使用PAP（Password Authentication Protocol，口令鉴别协议）或CHAP（Challenge-Handshake Authentication Protocol，握手鉴别协议）进行身份验证。
- 如果鉴别失败，链路进入“链路终止”状态；如果成功，则继续下一步。

5. 网络层协议状态 (Network-Layer Protocol)

目的：配置网络层协议，分配IP地址等。
过程：
- NCP（Network Control Protocol，网络控制协议）根据网络层协议（如IP、IPX等）进行配置。
- 对于IP协议，使用IPCP（IP Control Protocol）分配临时的IP地址。
- 双方还可以协商是否使用压缩的TCP/IP首部，以减少低速链路上的数据传输量。
结果：用户个人电脑获得一个临时的IP地址，成为互联网上的一个主机。

6. 链路打开状态 (Link Open)

描述：此时链路已完全建立，可以进行数据通信。
功能：
- 用户可以通过链路发送和接收数据分组。
- 双方可以发送回送请求（Echo-Request）和回送回答（Echo-Reply）分组，以监测链路状态。

7. 链路终止状态 (Link Terminate)

触发：当用户通信完毕或链路出现故障时，任意一端可以发起终止请求。
过程：
- 一端发送终止请求LCP分组（Terminate-Request），另一端响应终止确认LCP分组（Terminate-Ack）。
- NCP释放网络层连接，收回IP地址。
- LCP释放链路层连接。
- 最后，物理层连接被释放，回到“链路静止”状态。

状态图总结

PPP链路的状态变化可以用一个状态图来表示，从“链路静止”开始，经过“链路建立”、“鉴别”、“网络层协议”和“链路打开”等状态，最后回到“链路静止”。每个状态都有特定的任务和条件，确保链路的安全性和有效性。

关键特点

非对称性：PPP不仅管理链路层，还涉及物理层和网络层的配置。
灵活性：支持多种网络层协议（如IP、IPX等），并且可以根据不同的需求选择合适的鉴别协议和配置选项。
安全性：通过鉴别协议（如CHAP）确保只有合法用户能够访问网络。

通过这些步骤，PPP协议能够有效地管理从物理连接到数据传输的整个过程，确保用户能够安全、可靠地接入互联网。

3.3 使用广播信道的数据链路层

3.3.1 局域网的数据链路层

局域网最主要的特点是：网络为一个单位所拥有，且地理范围和站点数目均有限。

1.以太网的两个主要标准

以太网的发展经历了多个阶段，最终形成了两个主要的标准：DIX Ethernet V2 和 IEEE 802.3。这两个标准虽然有细微差异，但在实际应用中可以互操作，因此在很多情况下被统称为“以太网”。

DIX Ethernet V2
- 背景：由DEC、Intel和Xerox（缩写为DIX）三家公司于1980年联合提出，1982年发布第二版，成为第一个广泛使用的局域网规约。
- 特点：
  - 数据传输速率为10 Mbit/s。
  - 使用CSMA/CD（载波监听多路访问/冲突检测）作为介质访问控制机制。
  - 帧格式简单，适用于早期的局域网环境。
IEEE 802.3
- 背景：IEEE 802.3工作组于1983年制定了第一个正式的以太网标准，数据传输速率同样为10 Mbit/s。
- 特点：
  - 对DIX Ethernet V2的帧格式做了轻微修改，但保持了兼容性。
  - 引入了LLC（逻辑链路控制）子层和MAC（媒体接入控制）子层的划分，使得以太网能够更好地适应不同的物理介质和网络拓扑。
  - IEEE 802.3标准逐渐成为国际通用的标准，尽管在实际应用中DIX Ethernet V2仍然非常流行。

2.适配器的作用

适配器（也称为网卡或NIC，Network Interface Card）是计算机与局域网之间的桥梁，负责实现数据链路层和物理层的功能。其主要作用包括：

数据转换：
- 串行到并行转换：适配器将计算机内部的并行数据转换为适合在网络上传输的串行数据，反之亦然。
- 缓存管理：由于网络数据率和计算机总线数据率不同，适配器内置存储芯片用于缓存数据，确保数据传输的平滑进行。
协议处理：
- 以太网协议实现：适配器负责处理以太网协议，包括帧的组装和拆解、冲突检测、错误校验等。
- 硬件地址管理：适配器的ROM中存储了唯一的硬件地址（MAC地址），用于标识网络中的每个设备。
中断处理：
- 接收数据：当适配器接收到正确的帧时，它会通过中断通知计算机，并将数据传递给协议栈中的网络层。
- 发送数据：当计算机需要发送数据时，协议栈将IP数据报交给适配器，适配器将其封装成帧并发送到局域网。
独立工作：
- 减轻CPU负担：适配器可以在不使用计算机CPU的情况下独立处理数据的接收和发送，使CPU可以专注于其他任务。
- 错误处理：适配器会自动丢弃有差错的帧，无需通知计算机，从而提高了系统的效率和稳定性。

总结

以太网标准：DIX Ethernet V2和IEEE 802.3是两个主要的以太网标准，尽管存在细微差异，但它们在实际应用中可以互操作，共同推动了局域网技术的发展。
适配器功能：适配器不仅实现了数据链路层和物理层的功能，还在数据转换、协议处理、中断管理和错误处理等方面发挥了重要作用，确保计算机能够高效、稳定地连接到局域网。

3.3.2 CSMA/CD协议

为了通信简便，以太网采取两种措施

1）采用较为灵活的无连接的工作方式。

不必先建立连接就可以直接发送数据。

适配器对发送的数据帧不进行编号，也不要求对方发回确认。

对有差错帧是否需要重传则由高层来决定。

但以太网并不知道这是重传帧，而是当作新的数据帧来发送。

在同一时间只能允许一台计算机发送数据。

以太网采用的协调方法为随机接入

使用的协议为CSMA/CD——载波监听多点接入/碰撞检测（Carrier Sense Multiple Access with Collision Detection）

2）以太网发送的数据都使用曼彻斯特（Manchester）编码的信号

2.2.2节

CSMA/CD协议要点

“多点接入”

协议的实质是“载波监听”和“碰撞检测”

“载波监听”

“边发送边监听”

在设备准备发送数据之前，先监听网络介质（如电缆或无线信道）

检查是否有其他设备正在传输数据。

“碰撞检测”

在设备开始发送数据后，继续监听介质

检查是否有其他设备在同一时间也开始发送数据，导致数据包碰撞

适配器边发送边检测

在使用CSMA/CD协议时，一个站不可能同时进行发送和接收(但必须边发送，边监听信道)。因此使用CSMA/CD协议的以太网不可能进行全双工通信而只能进行双向交替通信(半双工通信)。

争用期（/碰撞窗口（collision window））

经过争用期这段时间还没有检测到碰撞，才能肯定这次发送不会发生碰撞。

以太网使用截断二进制指数退避(truncated binary exponential backoff)算法来确定碰撞后重传的时机。

退避算法规定

1）基本退避时间为争用期2t,具体的争用期时间是51.2 μs。

2）当重传次数不超过10时，参数k等于重传次数；但当重传次数超过10时，k就不再增大而一直等于10。

3）当重传达16次仍不能成功时(这表明同时打算发送数据的站太多，以致连续发生冲突),则丢弃该帧，并向高层报告。

概括

准备发送：获取分组，组成以太网帧，放入缓存。
检测信道：
- 信道忙 → 继续检测，直到空闲。
- 信道空闲 → 等待96比特时间，确认空闲后发送帧。
边发送边监听：
- 无碰撞 → 发送成功，返回(1)。
- 检测到碰撞 → 停止发送，发送干扰信号，执行指数退避算法，等待后重试。
重传机制：
- 最多重传16次，若仍未成功，则报错。

3.3.3 使用集线器的星形拓扑

集线器

1）使用集线器的以太网在逻辑上仍是一个总线网，各站共享逻辑上的总线，使用的还是 CSMA/CD协议。

2）许多端口

多端口的转发器

3）工作在物理层

端口简单转发比特

不进行碰撞检测

4）采用专门的芯片，进行自适应串音回波抵消

堆叠式（stackable）集线器

3.3.4 以太网的信道利用率

使帧发送时间 $T_0$ 远大于单程端到端时延 $\tau$

3.3.5 以太网的MAC层

1. MAC层的硬件地址

硬件地址（/物理地址/MAC地址）

注意：

一个适配器一个地址，不同适配器不同地址

适配器具有过滤功能

“发送本站的帧”包括

1）单播（unicast）帧（一对一）

2）广播（broadcast）帧（一对全体）

3）多播（multicast）帧（一对多）

嗅探器

2. MAC帧的格式

五个字段

1）目的地址

2）源地址

3）类型字段

标志上一层使用什么协议

4）数据字段

5）FCS

帧检验序列FCS（使用CRC检验）

检验范围为整个MAC帧

3.4 扩展的以太网

先讨论在物理层把以太网扩展，然后讨论在数据链路层把以太网扩展。这种扩展的以太网在网络层看来仍然是一个网络。

3.4.1 在物理层扩展以太网

离限制：以太网主机间的距离受限于信号衰减。
扩展方法：早期使用转发器，现代更多依赖光纤和调制解调器。
多级结构：通过集线器扩展覆盖范围，但带来了碰撞域合并和速率不一致的问题。
发展趋势：交换机逐渐取代集线器，解决了许多传统集线器带来的问题，提升了网络性能。

3.4.2 在数据链路层扩展以太网

早期方法：最初使用网桥（bridge）在数据链路层进行帧的转发和过滤。网桥根据MAC地址决定是否转发帧，避免不必要的广播。
现代方法：1990年问世的交换式集线器（switching hub），即以太网交换机（L2 switch），迅速取代了网桥。交换机工作在数据链路层，具有多端口、全双工、并行通信等特性。

1. 以太网交换机的特点

多端口与全双工：每个端口直接连接一台主机或另一个交换机，通常工作在全双工模式，允许多个端口同时通信，无碰撞地传输数据。
独立碰撞域：每个端口和连接的主机构成一个独立的碰撞域，N个端口的交换机有N个碰撞域，大大减少了冲突的可能性。
缓存机制：端口具有存储器，可以在输出端口繁忙时缓存到来的帧，确保数据不丢失。
自学习功能：交换机通过自学算法自动建立和维护MAC地址表，记录每个MAC地址对应的端口。当收到帧时，交换机根据目的MAC地址查找表，决定从哪个端口转发帧。
高效转发：使用专用硬件芯片进行快速帧转发，性能远超软件转发的网桥。部分交换机支持直通（cut-through）交换，进一步提高转发速度，但也可能转发无效帧。