计算机网络:数据链路层 - 扩展的以太网

2024-06-10 14:12

本文主要是介绍计算机网络:数据链路层 - 扩展的以太网,希望对大家解决编程问题提供一定的参考价值,需要的开发者们随着小编来一起学习吧!

计算机网络:数据链路层 - 扩展的以太网

    • 集线器
    • 交换机
    • 自学习算法
    • 单点故障


集线器

在这里插入图片描述

这是以前常见的总线型以太网,他最初使用粗铜轴电缆作为传输媒体,后来演进到使用价格相对便宜的细铜轴电缆。

后来,以太网发展出来了一种使用大规模集成电路,可靠性非常高的设备,叫做集线器,并且使用更便宜、更灵活的双绞线作为传输媒体。如图所示:

在这里插入图片描述

这是一个使用集线器和互联了四台主机的新型拓普的以太网,主机中的以太网卡以及集线器各接口之间通过双绞线电缆进行连接。

集线器上的各站共享逻辑上的总线资源,由于各个主机发送的信号依然存在碰撞的情况,所以使用的还是 CSMA/CD 协议来避免碰撞。

集线器只工作在物理层,它的每个接口仅简单的转发,不进行碰撞检测。碰撞检测的任务由各站的网卡负责。我们可将集线器简单看作是一条总线,但是相比于总线,集线器一般都有少量的容错能力和网络管理功能,例如若网络中某个网卡出现了故障,不停的发送帧,此时集线器也可以检测到这个问题。在内部断开与出故障网卡的连线,使整个以太网仍然能正常工作。-

使用集线器可以对以太网进行扩展。由于集线器只工作在物理层,所以更具体的说法是使用集线器在物理层扩展以太网。我们来举例说明:

在这里插入图片描述

这三个以太网相互独立,各自共享自己的总线资源,是三个独立的碰撞域冲突域,就是说这个域内部的主机有可能会发生相互碰撞。

但是这三个系之间,目前是不能进行通信的。

为了使各系的以太网能够相互通信,可再使用一个集线器将它们互联起来:

在这里插入图片描述

这样原来三个独立的以太网就互联成为了一个更大的以太网。

但是原来三个独立的碰撞域就合并成了一个更大的碰撞域。例如一系中的某台主机给 二系 中的某台主机发送数据帧。由于总线特性,该数据帧的信号会传输到整个网络中的一系二系三系的所有主机。

因此通过集线器来合并以太网的方式并不优秀,其虽然可以扩大以太网的覆盖范围,但是存在以下几个缺点:

  1. 碰撞域变大后,一个域中主机变多,数据发生碰撞的概率变大了
  2. 所有主机都共享该网络的带宽,扩展后整个网络的总带宽不变,被更多主机瓜分后,每个主机的带宽都减小了
  3. 集线器要求每个主机的数据率相同,不能兼容多种数据率的主机

在集线器之后发展出了更先进的网络互联设备,也就是以太网交换机。


交换机

在这里插入图片描述

交换机的每一个接口都是一个独立的碰撞域

为什么交换机可以做到隔离碰撞域呢?集线器在逻辑上可以看做一个总线,各个连接在集线器上的主机不受约束的发送消息,通过CSMA/CD协议来保证可靠传输,集线器上的任意两台主机之间都有可能会发生碰撞。

而交换机不一样,当交换机收到消息后,会根据MAC地址进行有针对性的转发,而不是粗暴的向所有端口转发,因此可以避免碰撞。

要注意的是:交换机会隔离碰撞域,但不会隔离广播域

以太网交换机通常都有多个接口,每个接口都可以通过双绞线电缆与一台主机或另一个以太网交换机相连。一般都工作为全双工,也就是发送帧和接收帧可以同时进行。以太网交换机具有并行性能,同时连通多对接口,使多对主机能同时通信而无碰撞

以太网交换机的接口一般都支持多种速率,例如 10 兆比特每秒、 100 兆比特每秒、 1G 比特每秒、实际比特每秒等。

以太网交换机工作在数据链路层,当然也包括物理层。收到帧后,在帧交换表中查找帧的目的 MAC 地址所对应的接口号,然后通过该接口转发帧

那么交换机是如如何进行有针对性的消息转发的?这就涉及到交换机的核心算法:自学习算法。


自学习算法

在交换机中,会维护一张交换表,这个交换表存储了MAC地址与接口的映射关系,这样交换机就知道一个帧要往哪一个接口转发。

在这里插入图片描述

另外的,交换机还会额外维护一个有效时间,当交换表的某个条目超过有效时间,就会被从交换表中删除。

当交换机收到一个帧时,其会进行两个过程:自学习转发

自学习:

读取帧的源地址,在交换表中查找该地址

  • 如果交换表中原先存在该地址,更新该地址的接口有效时间条目
  • 如果交换表中原先不存在该地址,插入一个新的项目,并填入对应的地址接口有效时间

转发:

读取帧的目的地址,在交换表中查找该地址

  • 如果没有,向除了帧进入的接口以外的所有接口转发该帧
  • 如果有,判断该接口与进入的接口是否一致:如果一致,就丢掉这个帧,如果不一致,向该接口转发

接下来我们用一个案例帮助大家理解,现在我们尝试完成以下表格。

在这里插入图片描述

最初整个表是空的。

一开始AB发送帧,一开始A发送的帧被传送到集线器,集线器收到帧后,只是粗暴的向除A外的所有接口转发,于是交换机1B都会收到这个帧,B就可以收到A发送的数据了。但是这还没完,因为交换机1还要处理数据:

交换机1收到帧后,先进行自学习:帧的源地址A的MAC地址,查找转发表后,发现没有A的地址,于是增加条目:

交换机1的转发表如下:

MAC地址接口有效时间
A的MAC地址1 10 min

在此我们假设有效时间默认为10 min,因为这个帧是从接口1传入的,所以转发表中的接口条目填入1

自学习完成后,就要进行转发

查找目的地址B的MAC地址,发现转发表中没有该地址,于是向接口1以外的所有接口转发,因为帧是从接口1进来的,所以不会向接口1再发送。

处于接口2的主机C收到帧后,发现帧的目的地址不是自己的,把它丢掉。处于接口3交换机2收到该帧后,又要进行自学习转发两个过程:

自学习:帧的源地址A的MAC地址,查找转发表后,发现没有A的地址,该帧是从交换机2接口1进入的,于是增加条目。

交换机2的转发表如下:

MAC地址接口有效时间
A的MAC地址1 10 min

随后再进行转发:查找目的地址B的MAC地址,发现转发表中没有该地址,于是向接口1以外的所有接口转发。主机CD收到该帧后,发现目的地址不是自己,丢弃。


在这里插入图片描述

随后B再向A发送数据,由于AB被连在同一个集线器中,此时A直接就通过集线器收到B的帧了,完成了传输。但是交换机1也会收到这个帧,此时要进行自学习和转发:

交换机1收到帧后,先进行自学习:帧的源地址B的MAC地址,从接口1进入的交换机1,查找转发表后,发现没有B的地址,于是增加条目。

交换机1的转发表如下:

MAC地址接口有效时间
A的MAC地址110 min
B的MAC地址1 10 min

随后进行转发:

查找目的地址A的MAC地址,发现转发表中有该地址,A处于接口1,而该帧就是从接口1进入的,所以交换机会直接丢弃这个帧,不会再进行转发了


在这里插入图片描述

随后A再向D发送数据,交换机1会收到这个帧,此时要进行自学习和转发:

交换机1收到帧后,先进行自学习:帧的源地址A的MAC地址,从接口1进入的交换机1,查找转发表后,发现有A的地址,于是进行更新接口有效时间,以确保数据是最新的。

交换机1的转发表如下:

MAC地址接口有效时间
A的MAC地址110 min
B的MAC地址110 min

上表中,A接口有效时间都更新了,只是和更新前没有区别而已(假设以上所有的发送过程执行的很快,所以有效时间没有变)。

随后进行转发:

查找目的地址D的MAC地址,发现转发表中没有该地址,于是向接口1以外的所有接口转发。

处于接口2的主机C收到帧后,发现帧的目的地址不是自己的,把它丢掉。处于接口3交换机2收到该帧后,又要进行自学习转发两个过程:

自学习:帧的源地址A的MAC地址,查找转发表后,发现有A的地址,该帧是从交换机2接口1进入的,于是更新条目。

交换机2的转发表如下:

MAC地址接口有效时间
A的MAC地址110 min

随后再进行转发:查找目的地址D的MAC地址,发现转发表中没有该地址,于是向接口1以外的所有接口转发。主机C收到该帧后,发现目的地址不是自己,丢弃。主机D收到该帧后,发现目的地址是自己,于是接收该帧,完成消息传送。


在这里插入图片描述

随后D再向A发送数据,交换机2会收到这个帧,此时要进行自学习和转发:

交换机2收到帧后,先进行自学习:帧的源地址D的MAC地址,从接口3进入的交换机2,查找转发表后,发现没有D的地址,于是增加条目。

交换机2的转发表如下:

MAC地址接口有效时间
A的MAC地址110 min
D的MAC地址310 min

随后进行转发:

查找目的地址A的MAC地址,发现转发表中有该地址,于是向接口1转发。

处于接口1交换机1收到该帧后,又要进行自学习转发两个过程:

自学习:帧的源地址D的MAC地址,查找转发表后,发现没有D的地址,该帧是从交换机1接口3进入的,于是增加条目。

交换机1的转发表如下:

MAC地址接口有效时间
A的MAC地址110 min
B的MAC地址110 min
D的MAC地址310 min

随后再进行转发:查找目的地址A的MAC地址,发现转发表中有该地址,于是向接口1转发。主机B收到该帧后,发现目的地址不是自己,丢弃。主机A收到该帧后,发现目的地址是自己,于是接收该帧,完成消息传送。


在这里插入图片描述

随后C再向B发送数据,交换机1会收到这个帧,此时要进行自学习和转发:

交换机1收到帧后,先进行自学习:帧的源地址C的MAC地址,从接口2进入的交换机1,查找转发表后,发现没有C的地址,于是增加条目。

交换机1的转发表如下:

MAC地址接口有效时间
A的MAC地址110 min
B的MAC地址110 min
D的MAC地址310 min
C的MAC地址210 min

随后进行转发:

查找目的地址B的MAC地址,发现转发表中有该地址,于是向接口1转发。主机A收到该帧后,发现目的地址不是自己,丢弃。主机B收到该帧后,发现目的地址是自己,于是接收该帧,完成消息传送。


在这里插入图片描述

D关机离线,等到交换机1交换机2中的有效时间到了后,就会把D对于的条目给删掉:

在这里插入图片描述

这个过程中,你会发现越到后面,交换机就会进行更加针对性的转发,以保证最高的效率。因为自学习算法相当于在累计前面转发的经验,让交换机知道当前链路更加详细的消息。


单点故障

现有如下拓扑结构:

在这里插入图片描述

交换机1通过接口3来向BD发送消息,而交换机2通过接口1AC发送消息。

假如现在3 - 1这段线路发生了错误,那么交换机1上面的主机和交换机2上面的主机就无法通信了,这就是单点故障问题。

为了避免单点故障,以太网中会增加一些冗余的链路

在这里插入图片描述

这样就算某一条链路发生单点故障,也有另外一条链路可以保证连接。但是这也带来了另外的问题,那就是网络环路问题,如下:

在这里插入图片描述

现在A要给D发送消息:

  1. 交换机1检测后,发现D接口3,于是通过接口3转发该帧
  2. 交换机2收到后,经过检测,发现没有D的消息,于是向2 3 4三个接口转发
  3. 通过接口2进入交换机1,此时交换机1检测后,发现D接口3,于是通过接口3转发该帧

此时就已经进入了一个死循环,帧会在这个循环中不断转发,D会不断收到同一条消息。

对于这个问题,IE 的 802.1D 标准制定了一个生成树协议 STP(SpanningEE Tree Protocol)。STP 不改变网络的实际拓扑结构,但在逻辑上则切断某些链路以消除网络中的环路,使网络在逻辑上变成树状拓扑

关于STP,本博客不做详解。


这篇关于计算机网络:数据链路层 - 扩展的以太网的文章就介绍到这儿,希望我们推荐的文章对编程师们有所帮助!



http://www.chinasem.cn/article/1048385

相关文章

大模型研发全揭秘:客服工单数据标注的完整攻略

在人工智能(AI)领域,数据标注是模型训练过程中至关重要的一步。无论你是新手还是有经验的从业者,掌握数据标注的技术细节和常见问题的解决方案都能为你的AI项目增添不少价值。在电信运营商的客服系统中,工单数据是客户问题和解决方案的重要记录。通过对这些工单数据进行有效标注,不仅能够帮助提升客服自动化系统的智能化水平,还能优化客户服务流程,提高客户满意度。本文将详细介绍如何在电信运营商客服工单的背景下进行

基于MySQL Binlog的Elasticsearch数据同步实践

一、为什么要做 随着马蜂窝的逐渐发展,我们的业务数据越来越多,单纯使用 MySQL 已经不能满足我们的数据查询需求,例如对于商品、订单等数据的多维度检索。 使用 Elasticsearch 存储业务数据可以很好的解决我们业务中的搜索需求。而数据进行异构存储后,随之而来的就是数据同步的问题。 二、现有方法及问题 对于数据同步,我们目前的解决方案是建立数据中间表。把需要检索的业务数据,统一放到一张M

关于数据埋点,你需要了解这些基本知识

产品汪每天都在和数据打交道,你知道数据来自哪里吗? 移动app端内的用户行为数据大多来自埋点,了解一些埋点知识,能和数据分析师、技术侃大山,参与到前期的数据采集,更重要是让最终的埋点数据能为我所用,否则可怜巴巴等上几个月是常有的事。   埋点类型 根据埋点方式,可以区分为: 手动埋点半自动埋点全自动埋点 秉承“任何事物都有两面性”的道理:自动程度高的,能解决通用统计,便于统一化管理,但个性化定

使用SecondaryNameNode恢复NameNode的数据

1)需求: NameNode进程挂了并且存储的数据也丢失了,如何恢复NameNode 此种方式恢复的数据可能存在小部分数据的丢失。 2)故障模拟 (1)kill -9 NameNode进程 [lytfly@hadoop102 current]$ kill -9 19886 (2)删除NameNode存储的数据(/opt/module/hadoop-3.1.4/data/tmp/dfs/na

异构存储(冷热数据分离)

异构存储主要解决不同的数据,存储在不同类型的硬盘中,达到最佳性能的问题。 异构存储Shell操作 (1)查看当前有哪些存储策略可以用 [lytfly@hadoop102 hadoop-3.1.4]$ hdfs storagepolicies -listPolicies (2)为指定路径(数据存储目录)设置指定的存储策略 hdfs storagepolicies -setStoragePo

Hadoop集群数据均衡之磁盘间数据均衡

生产环境,由于硬盘空间不足,往往需要增加一块硬盘。刚加载的硬盘没有数据时,可以执行磁盘数据均衡命令。(Hadoop3.x新特性) plan后面带的节点的名字必须是已经存在的,并且是需要均衡的节点。 如果节点不存在,会报如下错误: 如果节点只有一个硬盘的话,不会创建均衡计划: (1)生成均衡计划 hdfs diskbalancer -plan hadoop102 (2)执行均衡计划 hd

csu 1446 Problem J Modified LCS (扩展欧几里得算法的简单应用)

这是一道扩展欧几里得算法的简单应用题,这题是在湖南多校训练赛中队友ac的一道题,在比赛之后请教了队友,然后自己把它a掉 这也是自己独自做扩展欧几里得算法的题目 题意:把题意转变下就变成了:求d1*x - d2*y = f2 - f1的解,很明显用exgcd来解 下面介绍一下exgcd的一些知识点:求ax + by = c的解 一、首先求ax + by = gcd(a,b)的解 这个

【Prometheus】PromQL向量匹配实现不同标签的向量数据进行运算

✨✨ 欢迎大家来到景天科技苑✨✨ 🎈🎈 养成好习惯,先赞后看哦~🎈🎈 🏆 作者简介:景天科技苑 🏆《头衔》:大厂架构师,华为云开发者社区专家博主,阿里云开发者社区专家博主,CSDN全栈领域优质创作者,掘金优秀博主,51CTO博客专家等。 🏆《博客》:Python全栈,前后端开发,小程序开发,人工智能,js逆向,App逆向,网络系统安全,数据分析,Django,fastapi

科研绘图系列:R语言扩展物种堆积图(Extended Stacked Barplot)

介绍 R语言的扩展物种堆积图是一种数据可视化工具,它不仅展示了物种的堆积结果,还整合了不同样本分组之间的差异性分析结果。这种图形表示方法能够直观地比较不同物种在各个分组中的显著性差异,为研究者提供了一种有效的数据解读方式。 加载R包 knitr::opts_chunk$set(warning = F, message = F)library(tidyverse)library(phyl

烟火目标检测数据集 7800张 烟火检测 带标注 voc yolo

一个包含7800张带标注图像的数据集,专门用于烟火目标检测,是一个非常有价值的资源,尤其对于那些致力于公共安全、事件管理和烟花表演监控等领域的人士而言。下面是对此数据集的一个详细介绍: 数据集名称:烟火目标检测数据集 数据集规模: 图片数量:7800张类别:主要包含烟火类目标,可能还包括其他相关类别,如烟火发射装置、背景等。格式:图像文件通常为JPEG或PNG格式;标注文件可能为X