【计算机网络】——数据链路层(应用:介质访问控制)

//仅做个人复习和技术交流,图片取自王道考研,侵删

一、大纲

1、介质访问控制

        信道划分介质访问控制

        随机访问介质访问控制

2、局域网

3、广域网

4、数据链路层设备

二、介质访问控制

省流:把广播信道通过介质访问控制机制 逻辑上转换为 点对点的信道。

介质访问控制:采取一定措施,使得两个节点之间的通信不会发生相互干扰的情况。

用来决定广播信道中信道分配的协议属于数据链路层的一个子层,称为 介质访问控制子层(Medium Access Control ,MAC)

图片来自王道

1、信道划分介质访问控制

点对点链路: 两个相邻节点通过一个链路相连,没有第三者。
应用:PPP协议,常用于广域网。

广播式链路:所有主机共享通信介质。
应用:早期的总线以太网、无线局域网,常用于局域网。典型拓扑结构:总线型、星型(逻辑总线型)

信道划分介质访问控制:将使用介质的每个设备与来自同一信道上的其他设备的通信隔离开,把时域和频域资源合理地分配给网络上的设备。

多路复用:

把多个信号组合在一条物理信道上进行传输,使得多个计算机或终端设备共享信道资源,提高信道利用率。

采用多路复用技术可以把多个输入通道的信息整合到一个复用通道中,在接收端收到的信息分离出来,并传送到对应的输出通道。

信道划分的实质就是:通过分频、分时、分码等方法把原来的一条广播信道,逻辑上分为几条用于两个节点之间通信的互不干扰的子信道,实际上就是把广播信道 转换成 点对点信道

四种信道划分介质访问控制:

1、FDM 频分多路复用

”并行”

2、时分多路复用

“并发”

3、波分多路复用

4、CDM码分多路复用

//具体等后续补充。

2、随机访问介质控制

随机访问介质控制属于争用型协议

1、ALOHA协议

1)纯ALOHA协议

完全自由发送,一段时间内如果没收到确认,则认为发生碰撞,出现碰撞后就等待一个随机时间,再重新发送,直到全部发送成功。

2)时隙AloHa协议

1.纯ALOHA比时隙ALOHA吞吐量更低,效率更低。
2.纯ALOHA想发就发,时隙ALOHA只有在时间片段开始时才能发。

2、CSMA协议

CS:载波侦听/监听,每一个站在发送数据之前要检测一下总线上是否有其他计算机在发送数据。

MA:多点接入,表示许多计算机以多点接入的方式连接在一根总线上。

载波监听多路复用:

ALOHA协议的随心所欲发送,不会考虑其他站点是否在发送帧,出现碰撞概率很高。

若每个站点在发送前都监听一下公共信道,发现信道空闲后再发送,就会大大降低冲突可能,从而提高信道的利用率。

(1)1-坚持CSMA

一个站点要发送数据时,首先监听信道:信道空闲,立即发送;如果信道忙,则等待,同时继续监听;如果发生碰撞,那么随机等待一段时间后,再重新开始监听信道。

1-坚持的含义是:监听到信道忙后,继续坚持监听信道;监听到信道空闲后,发送帧的概率为1,即立即发送数据。

2)非坚持CSMA

非坚持指的是对于监听信道忙之后就不继续监听。


非坚持CSMA思想:如果一个主机要发送消息,那么它先监听信道。
空闲则直接传输,不必等待。
忙则等待一个随机的时间之后再进行监听


优点:采用随机的重发延迟时间可以减少冲突发生的可能性。
缺点:可能存在大家都在延迟等待过程中,使得媒体仍可能处于空闲状态,媒体使用率降低.

3)p坚持CSMA

p-坚持指的是对于监听信道空闲的处理。

p-坚持CSMA思想:如果一个主机要发送消息,那么它先监听信道。

空闲则以p概率直接传输,不必等待,概率1-p等待到下一个时间槽再传输。

忙则持续监听直到信道空闲再以p概率发送。

若冲突则等到下一个时间槽开始再监听并重复上述过程。

优点:既能像非坚持算法那样减少冲突,又能像1-坚持算法那样减少媒体空闲时间的这种方案。

三者对比

3、CSMA/CD

适用于总线型网络或半双工网络

CS载波侦听/监听,每一个站在发送数据之前以及发送数据时都要检测一下总线上是否有其他计算机在发送数据

MA:多点接入,表示许多计算机以多点接入的方式连接在一根总线上。总线型网络

CD:碰撞检测(冲突检测),【边发送边监听】 适配器边发送数据边检测信道上信号电压的变化情况,以便判断自己在发送数据时其他站是否也在发送数据。半双工网络

如果出现碰撞,就等待随机一端时间后,重新尝试发送数据。

流程概括

先听后发,边听边发,冲突停发,随机重发。

1)准备发送:适配器从网络层获得一个分组,封装成帧,放入适配器的缓存

2)信道检测:若检测到信道空闲,它就开始发送这个帧,若信道忙,它就持续检查直到信道上没有能量信号,然后开始发送此帧。

3)发送过程中,适配器仍然持续检测信道,只有两种可能:

+ 发送成功:在争用期内一直没有检测到碰撞信号,一定发送成功

+发送失败:在争用期检测到碰撞,此时立刻停止发送,适配器执行指数退避算法。

一段时间后返回步骤2,若重传16次不成功,则停止重传,向上报告。

如何确定不会发生碰撞?

争用期/冲突窗口/碰撞窗口: 2τ (τ为单程端到端传播时延)

经过争用期这段时间还未检测出碰撞,才能确定这次不会发生碰撞。

最短帧长

争用期内可发送的数据长度,在争用期内如果检测到碰撞,站点就会停止发送,此时发出去的数据一定小于最短帧长,因此凡是长度小于这个最短帧长的帧都是由于冲突异常终止的无效帧。

计算公式: 最短帧长 =总线传播时延x 数据传输速率x2

以太网规定最短帧长=64B,如果帧长不够,将在MACz子层对数据字段后面进行填充,达到64B。

从冲突中恢复:截断二进制指数规避算法

1.确定基本退避(推迟)时间为争用期 2t。
2.定义参数k,它等于重传次数,但k不超过10,即k=min[重传次数,10]。当重传次数不超过10时,k等于重传次数;当重传次数大于10时,k就不再增大而一直等于10。

3.从离散的整数集合[0,1,2-1]中随机取出一个数,重传所需要退避的时间就是r倍的基本退避时间,即2rte
4.当重传达16次仍不能成功时,说明网络太拥挤,认为此帧永远无法正确发出,抛弃此帧并向高层报告出错.

【举例】

第一次重传,k=1,r从0,1}选;
重传推迟时间为0或2τ,在这两个时间中随机选一个:

若再次碰撞,则在第二次重传时,k=2,r从[0,1,2,3]选: 重传推迟时间为0τ或2τ或4τ或 6τ,在这四个时间中随机选一个:

若再次碰撞,则第三次重传时,k=3,r从{0,1,2,3,4,5,6,7}选.....

若连续多次发生冲突,就表明可能有较多的站参与争用信道使用此算法可使重传需要推迟的平均时间随重传次数的增大而增大,因而减小发生碰撞的概率,有利于整个系统的稳定

4、CSMA/CA

适用于无线局域网 

检测碰撞变为 碰撞避免:协议的设计要精良降低碰撞的发生的可能性。

802.11无线局域网使用 链路层确认/重传(ARQ)方案,即每个站点通过无线局域网发送完一帧,就要收到对方的确认帧后,才能继续发送下一帧。

帧间间隔IFS:

为避免碰撞 ,802.11规定,所有站完成发送后,必须间隔一段很短时间(继续监听)才能发送下一帧。

间隔时间由短至长

1)SIFS (短IFS): 最短的 FS,用来分隔属于一次对话的各帧,使用 SIFS 的类型有 ACK帧、CTS 帧、分片后的数据,以及所有回答 AP 探询帧的等。

2)PIFS (点协调IIFS): 中等长度的 IFS,在 PCF 操作中使用。

3)DIFS (分布式协调 IFS): 最长的 IFS,用于异步竞争访问的时延。

处理隐蔽站:

发送数据前,先检测信道是否空闲。

空闲则发出RTS(request to send),RTS包括发射端的地址、接收端的地址、下一份数据将持续发送的时间等信息;信道忙则等待。


接收端收到RTS后,将响应CTS (clear to send)


发送端收到CTS后,开始发送数据帧(同时预约信道:发送方告知其他站点自己要传多久数据)。接收端收到数据帧后,将用CRC来检验数据是否正确,正确则响应ACK帧

发送方收到ACK就可以进行下一个数据帧的发送,若没有则一直重传至规定重发次数为止(采用二进制指数退避算法来确定随机的推迟时间)。

CSMA/CD 和CSMA/CA的异同点

相同点:
CSMA/CD与CSMACA机制都从属于CSMA的思路,其核心是先听再说

换言之,两个在接入信道之前都须要进行监听。当发现信道空闲后,才能进行接入。


不同点:
1.传输介质不同:CSMA/CD 用于总线式以太网[有线],而CSMA/CA用于无线局域网[无线]。

2载波检测方式不同:因传输质不同,CSMA/CD与CSMA/CA的检测方式也不同。CSMA/CD通过申缆中电乐的变化来检测,当数据发生碰撞时,电缆中的电压就会随着发生变化:而CSMA/CA采用能量检测(ED)、载波检测 (Cs)和能量载波混合检测三种检测信道空闲的方式。

3.CSMA/CD检测冲突,CSMA/CA避免冲突,二者出现冲突后都会进行有上限的重传。

5、轮询访问:令牌传递协议

物理拓扑上,不一定是环,但是逻辑链路一定是环。

令牌:Token


一个特殊的MAC控制帧,控制信道的使用,确保同一时刻只有一个结点独占信道


今牌环网无碰撞


每个结点都可以在一定的时间内 令牌持有时间)获得发送数据的权利,并不是无限制地持有令牌。
问题:
1.令牌开销 2.等待延迟 3.单点故障
应用于令牌环网 (物理星型拓扑,逻辑环形拓扑)
采用令牌传送方式的网络常用于负载较重、通信量较大的网络中。

本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若转载,请注明出处:http://www.rhkb.cn/news/141706.html

如若内容造成侵权/违法违规/事实不符,请联系长河编程网进行投诉反馈email:809451989@qq.com,一经查实,立即删除!

相关文章

C#里面的三种定时计时器:Timer

在.NET中有三种计时器: 1、System.Windows.Forms命名空间下的Timer控件,它直接继承自Componet。Timer控件只有绑定了Tick事件和设置EnabledTrue后才会自动计时,停止计时可以用Stop()方法控制,通过Stop()停止之后,如果想…

vue点击pdf文件直接在浏览器中预览文件

好久没有更新文章了,说说为什么会有这篇文章呢,其实是应某个热线评论的要求出的,不过由于最近很长一段时间没打开csdn现在才看到,所以才会导致到现在才出。 先来看看封装完这个预览方法的使用,主打一个方便使用&#x…

MySQL - 关于约束类型和作用的介绍

约束的概念:约束是作用于表中字段上的规则,用于限制存储在表中的数据。 约束的作用:用于保证数据库中数据的正确性、完整性和一致性。 约束分类: 约束类型作用关键字非空约束限制该字段的数据不能为nullnot null唯一约束保证该…

网络编程-TCP协议(客户端和服务端)

需要了解UDP协议的,可以看往期文章 https://flypeppa.blog.csdn.net/article/details/133273416 TCP/IP参考模型 代码案例 服务端代码 package com.hidata.devops.paas.udp;import java.io.BufferedReader; import java.io.IOException; import java.io.InputStr…

使用Jaeger进行分布式跟踪:学习如何在服务网格中使用Jaeger来监控和分析请求的跟踪信息

🌷🍁 博主猫头虎 带您 Go to New World.✨🍁 🦄 博客首页——猫头虎的博客🎐 🐳《面试题大全专栏》 文章图文并茂🦕生动形象🦖简单易学!欢迎大家来踩踩~🌺 &a…

硬件基本功--MOS管

一、上下拉电阻Rgs的作用 Rgs:经验值,一般取10K左右。 1. 上电时给MOS管的栅极一个确定的电平,防止上电时GPIO为高阻态时,MOS管的栅极电平不确定,从而受到干扰。 2. 断电时,如果MOS管是导通的状态&#xff…

什么是 Redis?

Redis 是一种基于内存的数据库,对数据的读写操作都是在内存中完成的,因此读写速度非常快,常用于缓存,消息队列,分布式锁等场景。 Redis 提供了多种数据类型来支持不同的业务场景,比如 String(字符串)、Has…

基于springboot+vue的大学生创新创业系统(前后端分离)

博主主页:猫头鹰源码 博主简介:Java领域优质创作者、CSDN博客专家、公司架构师、全网粉丝5万、专注Java技术领域和毕业设计项目实战 主要内容:毕业设计(Javaweb项目|小程序等)、简历模板、学习资料、面试题库、技术咨询 文末联系获取 项目介绍…

【Vue】Mock.js介绍和使用与首页导航栏左侧菜单搭建

目录 一、Mock.js 1.1 mockjs介绍 1.2 mock.js安装与配置 1.2.1 安装mock.js 1.2.2 引入mock.js 1.3 mock.js的使用 1.3.1 准备模拟数据 1.3.2 定义拦截路由 1.3.3 测试 二、首页导航栏左侧菜单搭建 2.1 自定义界面组件 (完整代码) 2.2 配置路由 2.3 组件显示折叠和…

矿山定位系统-矿井人员定位系统在矿山自动化安全监控过程中的应用

一,矿井人员定位系统现阶段使用的必要性 1,煤矿开采是一项非常特殊的工作,现场属于非常复杂多变的环境,井下信号极差,数据传输非常不稳定,人员安全难以保证,煤矿企业一直在研究如何使用更合适的…

Linux学习之HIS部署(4)

ElasticSearch部署 ElasticSearch资源 RabbitMQ资源 ElasticSearch服务部署 #OpenJDK环境部署 [rootServices ~]# yum clean all; yum repolist -v ... Total packages: 8,265 [rootServices ~]# yum -y install java-1.8.0-openjdk-devel.x86_64 #安装OpenJDk ... Compl…

什么是LIMS(实验室信息管理系统)?LIMS软件有哪些功能?

LIMS 是实验室信息管理系统(Laboratory Information Management System)的缩写。LIMS 是一种软件,它可以帮助实验室收集、组织和跟踪其数据。这种系统可以提高实验室的效率,同时确保数据的准确性和一致性。 LIMS 可以处理各种实验…

centos7用docker安装WireGuard教程

1、 检查centos内核版本 uname -r2、升级内核 下载脚本上传到服务器运行脚本进行升级内核 链接:https://pan.baidu.com/s/1vYmqVy2St3nFnJWGPIwdOw 提取码:owac 3、安装WireGuard 方案一:使用脚本安装 执行第二步脚本进行安装#启动wg0wg…

go-redis 框架基本使用

文章目录 redis使用场景下载框架和连接redis1. 安装go-redis2. 连接redis 字符串操作有序集合操作流水线事务1. 普通事务2. Watch redis使用场景 缓存系统,减轻主数据库(MySQL)的压力。计数场景,比如微博、抖音中的关注数和粉丝数…

xss原理分析

插入法,弹窗法,事件法 绕过HttpOnly通过找到phpinfo的方式,可以看到cookie

新版收款码三合一在线生成系统源码

收款码三合一这个概念相信大家很多人都已经听说过了,而且大家在很多场景也见过商家们已经开始使用这样的收款码了, 前台放着一个二维码,上边写着“支付宝、微信、QQ扫码付款”不管你用哪个软件扫码,都能正确识别,但是…

SpringCloud 学习(四)Hystrix

6. Netflix.Hystrix 6.1 简介 ● 扇出 多服务之间调用,若微服务 A 调用微服务 B 和微服务 C,微服务 B 和 微服务 C 又调用其他微服务,这就是扇出 ● 服务雪崩 若扇出的链路上某个微服务的调用响应时间过长或者不可用,么此扇出…

人工智能AI 全栈体系(六)

第一章 神经网络是如何实现的 这些年神经网络的发展越来越复杂,应用领域越来越广,性能也越来越好,但是训练方法还是依靠 BP 算法。也有一些对 BP 算法的改进算法,但是大体思路基本是一样的,只是对 BP 算法个别地方的一…

ADC数模转化器

简介 • ADC ( Analog-Digital Converter )模拟 - 数字转换器 • ADC 可以将引脚上连续变化的模拟电压转换为内存中存储的数字变量,建立模拟电路到数字电路的桥梁 • 12 位逐次逼近型 ADC , 1us 转换时间 (12位:分辨率…

得帆用户峰会|江汽集团数字化实践

本文深度分享江汽集团数字化实践。全部内容来自于江淮汽车IT技术总监文洪刚,在得帆信息主办的“智荟数字未来”2023得帆数字化高管峰会的演讲。 01 -基于两化融合 积极推进智能制造、互联网服务能力建设 江汽集团于十三五期间基于两化融合管理体系积极推进智能制…