精读《计算机网络》之介质访问控制子层

本文详细介绍了介质访问控制在数据链路层的作用,包括CSMA/CD、TokenBus和TokenRing的控制方法,以及Ethernet的基本工作原理。同时讨论了交换式局域网和虚拟局域网技术,强调了它们在提高网络效率和管理上的优势。
摘要由CSDN通过智能技术生成

介质访问控制子层:

概述:

介质访问控制本质就是属于数据链路层,介质访问控制主要解决的是数据链路层介质(共享介质类型的局域网)访问的冲突问题。

介质访问控制方法要解决以下三个基本问题:

什么时候发送数据?如何发现冲突?发生冲突怎么办?

解决冲突的方法一般有两种: 1. 在局域网中建立一个中心控制主机,用来决定其他连接在局域网种主机发送数据的顺序。2. 采用分布式控制的方式,各个主机决定自己是否发送数据。

局域网:

其实局域网的发展时间是晚于广域网的发展时间 ,局域网的出现是因为个人计算机技术的发展和广泛应用。用户之间共享数据的需求强烈。

局域网技术:

局域网是一个抽象的概念,可以理解网络通信范围比较小的网络,(相对广域网),局域网具体的实现方式有以下三个:

  • Ethernet(当前主流方法)
  • Token Bus: 总线型局域网
  • Token Ring:环状拓扑的局域网

局域网介质访问控制方法:

CSMA/CD:载波监听多路访问,(总线型Ethernet网使用的控制方法)

Token Bus:使用该控制方法的局域网,物理结构上是总线型,逻辑结构上是环型。

Token Ring:使用该控制方法的局域网,物理结构和逻辑结构上都是环型。

三者之间的比较:

CSMA/CD特点:

  1. 简单,易于实现,有利于降低Ethernet的组网成本,扩大应用范围
  2. 采用随机访问控制方法,适用于实时性要求不高的环境。
  3. 在网络通信负载较低的情况下有较好的吞吐率和延迟特性

Token Bus和Token Riing的特点:

  1. 适用于实时性要求高的环境
  2. 在负载重的时候表现较好
  3. 实现困难 ,维护复杂

Ethernet的基本工作原理:

在上面我们讲述了局域网的实现方法,并且对比了局域网不同实现方法的控制访问之间的区别 。通过上文可以得知,Ethernet技术对实现局域网有很大的优势。 当前局域网也广泛使用Ethernet网,可以说以太网相当于局域网。 接下来我们来讲解一下Ethernet网的基本原理。

Ethernet数据发送流程:

可以概况为4步,先听后发,边听边发,冲突停止,延迟重发。

  1. 载波监听过程:每个主机在发送前要监听一下总线的闲/忙情况。(就像大家在开会议,同一时间内只能有一位成员发言,其他人只能听,不然会议就无法听清到底是谁在发言)
  2. 冲突检测方法: 监听不能完全消除冲突。如果一个主机在发送数据的过程中和其他主机发送的数据冲突了,就会收到冲突信号。信号在传播的过程中是需要时间的,那么假设总线传输介质的最大长度是D,在该介质传播的速度为V, 那么在t=D/V的时间内 ,在该总线上的所有的主机都能收到消息。如果此时发生冲突,在极限情况下,发送方能接收到冲突的时间是2t。该时间被称为冲突窗口。 如果一个主机在冲突窗口的时间内没有收到冲突消息,则说明已经获取了总线的控制权。 为了保证发送数据的时候能够检测出冲突,设置了一个最小帧的长度Lmin,假设发送速度为s,Lmin/s>= 2D/V (因为在检测到冲突之前,把数据发完了即使发生冲突也没办法停止发送,因为已经发完了)
  3. 发现冲突、停止发送
  4. 随机延迟重发: 以太网规定一个帧组最大重发次数为16次。

Ethernet帧结构:

  1. 前导码: 由8B的比特序列组成,作用是实现帧同步和比特同步(了解即可)
  2. 目的地址和源地址: 使用的是收发双方的MAC硬件地址,或者是Ethernet地址。 因为Ethernet是数据链路层,使用的是MAC地址
  3. 类型字段: 表示网络层使用的协议类型
  4. 数据字段: 即网络层要发送的数据 。
  5. 帧校验字段

交换式局域网和虚拟局域网技术:

交换式局域网出现的原因: 随着局域网规模扩大,网络中节点数量不断增加,网络通信负荷加重时,网络效率会急剧下降,为了克服网络规模于网络性能之间的矛盾,人们提出将共享介质方式改为交换方式。这导致了交换局域网的出现。

交换机是工作在数据链路层,根据接入交换机帧的MAC地址,过滤,转发数据帧的网络设备。

交换机的基本功能:

  1. 建立MAC地址和端口的映射
  2. 发送主机和接受主机之间建立虚连接
  3. 完成帧的过滤和转发
  4. 执行生成树协议,防止出现环路。

虚拟局域网(VLAN)

虚拟局域网是建立在局域网交换机之上,以软件的方式实现逻辑工作的划分和管理。

划分方法有:

  1. 根据交换机端口划分
  2. 根据MAC地址划分
  3. 根据IP地址和网络协议划分

VLAN的优点:

  1. 可以通过软件设置的方法灵活的组织逻辑工作组,极大的方便了局域网的管理。
  2. 限制局域网中的广播通信量,有效地提高了局域网系统的性能。
  3. 网络管理员可以通过制定交换机转发规则,提高局域网系统的安全性。

 总结: 以上就是介质访问控制层的大概内容,由于篇幅原因一些细节没有展开描述,例如生成树协议的原理,网关和网桥以及集线器之间的区别。 

  • 13
    点赞
  • 25
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
1 目标检测的定义 目标检测(Object Detection)的任务是找出图像中所有感兴趣的目标(物体),确定它们的类别和位置,是计算机视觉领域的核心问题之一。由于各类物体有不同的外观、形状和姿态,加上成像时光照、遮挡等因素的干扰,目标检测一直是计算机视觉领域最具有挑战性的问题。 目标检测任务可分为两个关键的子任务,目标定位和目标分类。首先检测图像中目标的位置(目标定位),然后给出每个目标的具体类别(目标分类)。输出结果是一个边界框(称为Bounding-box,一般形式为(x1,y1,x2,y2),表示框的左上角坐标和右下角坐标),一个置信度分数(Confidence Score),表示边界框中是否包含检测对象的概率和各个类别的概率(首先得到类别概率,经过Softmax可得到类别标签)。 1.1 Two stage方法 目前主流的基于深度学习的目标检测算法主要分为两类:Two stage和One stage。Two stage方法将目标检测过程分为两个阶段。第一个阶段是 Region Proposal 生成阶段,主要用于生成潜在的目标候选框(Bounding-box proposals)。这个阶段通常使用卷积神经网络(CNN)从输入图像中提取特征,然后通过一些技巧(如选择性搜索)来生成候选框。第二个阶段是分类和位置精修阶段,将第一个阶段生成的候选框输入到另一个 CNN 中进行分类,并根据分类结果对候选框的位置进行微调。Two stage 方法的优点是准确度较高,缺点是速度相对较慢。 常见Tow stage目标检测算法有:R-CNN系列、SPPNet等。 1.2 One stage方法 One stage方法直接利用模型提取特征值,并利用这些特征值进行目标的分类和定位,不需要生成Region Proposal。这种方法的优点是速度快,因为省略了Region Proposal生成的过程。One stage方法的缺点是准确度相对较低,因为它没有对潜在的目标进行预先筛选。 常见的One stage目标检测算法有:YOLO系列、SSD系列和RetinaNet等。 2 常见名词解释 2.1 NMS(Non-Maximum Suppression) 目标检测模型一般会给出目标的多个预测边界框,对成百上千的预测边界框都进行调整肯定是不可行的,需要对这些结果先进行一个大体的挑选。NMS称为非极大值抑制,作用是从众多预测边界框中挑选出最具代表性的结果,这样可以加快算法效率,其主要流程如下: 设定一个置信度分数阈值,将置信度分数小于阈值的直接过滤掉 将剩下框的置信度分数从大到小排序,选中值最大的框 遍历其余的框,如果和当前框的重叠面积(IOU)大于设定的阈值(一般为0.7),就将框删除(超过设定阈值,认为两个框的里面的物体属于同一个类别) 从未处理的框中继续选一个置信度分数最大的,重复上述过程,直至所有框处理完毕 2.2 IoU(Intersection over Union) 定义了两个边界框的重叠度,当预测边界框和真实边界框差异很小时,或重叠度很大时,表示模型产生的预测边界框很准确。边界框A、B的IOU计算公式为: 2.3 mAP(mean Average Precision) mAP即均值平均精度,是评估目标检测模型效果的最重要指标,这个值介于0到1之间,且越大越好。mAP是AP(Average Precision)的平均值,那么首先需要了解AP的概念。想要了解AP的概念,还要首先了解目标检测中Precision和Recall的概念。 首先我们设置置信度阈值(Confidence Threshold)和IoU阈值(一般设置为0.5,也会衡量0.75以及0.9的mAP值): 当一个预测边界框被认为是True Positive(TP)时,需要同时满足下面三个条件: Confidence Score > Confidence Threshold 预测类别匹配真实值(Ground truth)的类别 预测边界框的IoU大于设定的IoU阈值 不满足条件2或条件3,则认为是False Positive(FP)。当对应同一个真值有多个预测结果时,只有最高置信度分数的预测结果被认为是True Positive,其余被认为是False Positive。 Precision和Recall的概念如下图所示: Precision表示TP与预测边界框数量的比值 Recall表示TP与真实边界框数量的比值 改变不同的置信度阈值,可以获得多组Precision和Recall,Recall放X轴,Precision放Y轴,可以画出一个Precision-Recall曲线,简称P-R
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值