计算机网络(十三)-数据链路层-动态分配信道

一.动态分配信道
也称动态媒体接入控制/多点接入,特点是信道并在用户通信时固定分配给用户。

  • 轮询访问介质访问控制:
    -令牌传递协议
  • 随机访问介质访问控制:所用用户可随机发送信息,发送信息时占全部宽带
    -ALOHA协议
    -CSMA协议
    -CSMA/CD协议
    -CSMA/CA协议

1.1 ALOHA协议

  • 纯ALOHA协议:不监听信道,不按时间间槽发送,随机发送。
    冲突检测:接收方检测出差错,然后不予确认,发送方在一定时间内收不到确认,就判断发生冲突。
    冲突解决:超时后等一随机时间再重传。
    在这里插入图片描述
  • 时隙ALOHA协议:把时间分成若干个相同的时间片,所有用户在时间片开始时刻同步接入网络信道,若发生冲突,则必须等到下一个时间片开始时刻再发送。
    在这里插入图片描述

1.2 总结

  • 纯ALOHA协议比时隙ALOHA吞吐量更低,效率低。
  • 纯ALOHA 协议随机发送,时隙ALOHA只有在时间片段开始时才能发送。

2.1 CSMA协议:载波监听多路访问协议CSMA。

  • CS:载波侦听/监听,每个站在发送数据之前要检测一下总线上是否有其他计算机在发送数据。
    当几个站同时在总线上发送数据时,总线上的信号电压摆动值将会增大(互相叠加),当一个站检测到信号电压摆动值超过一定门限值时,就认为总线上至少有俩个站同时在发送数据,表明长生了碰撞,即发生了冲突。
  • MA:多点接入,表示许多计算机以多点接入的方式连接在一根总线上。
  • 协议思想:发送帧之前,监听信道。
  • 监听结果
    -信道空闲:发送完整帧。
    -信道忙:推迟发送。

2.2 1-坚持CSMA
坚持指的是对于监听信道忙之后的坚持。

  • 思想:如果一个主机发送消息,那么它先监听信道。
    空闲则直接传输,不必等待。
    忙则一直监听,直到空闲马上传输。
    如果有冲突(一段时间内未收到肯定回复),则等待一个随机长的时间再监听,重复上述过程。
  • 优点:只要媒体空闲,站点就马上发送,避免了媒体利用率的损失。
  • 缺点:假如有两个或两个以上的站点有数据要发送,冲突就不可避免。

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

  • 思想:如果一个主机要发送消息,那么它先监听信道。
    空闲则直接发送消息,不必等待。
    忙则等待一个随机的时间之后再进行监听。
  • 优点:采用随机的重发延迟时间可以减少冲突发生的可能性。
  • 缺点:可能存在大家都在延迟等待过程中,使得媒体仍可能处于空闲状态,媒体使用率降低。

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

  • p-坚持CSMA思想:如果一个主机要发送消息,那么它先监听信道。
    空闲 则以p概率直接传输,不必等待;概率1-p等待到下一个时间槽再传输。
    忙则等待一个随机的时间之后再进行监听。
  • 优点:既能像非坚持算法那样减少冲突,又能像1-坚持算法那样减少媒体空闲时间的这种方案。
  • 缺点:发送冲突后还是要坚持把数据帧发送完,造成了浪费。

2.5 三种CSMA对比总结
在这里插入图片描述

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

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

相关文章

元宇宙大热后将陷低潮, 虚实互联网更准确, 2030前后才可能全面热启

作者:DCCI*未来智库、未来实验室专家胡延平来源:今日头条3个判断、3个野心、技术要件6个瓶颈;虚实互联网这个概念元宇宙信徒听起来有些扎心但真实恰当......扎克伯格称Facebook要从社交转型为一家元宇宙公司的专访瞬间刷屏,将去年…

python28 excel读取模块xlrd

安装: pip install xlrd 简单使用: import xlrdbook xlrd.open_workbook(rC:\Users\dinghanhua\Desktop\yqqapi.xlsx) # 打开excel print("the number of sheets:",book.nsheets) # sheet数量 print("sheet_names:",book.sheet_nam…

计算机网络(十四)-CSMA/CD协议

一.CSMA/CD协议 载波监听多点接入/碰撞检测CSMA/CD。 1.1 CS:载波侦听/监听,每一个站在发送数据之前以及发送数据时都要检测一下总线上是否有其他计算机在发送数据。 1.2 MA:多点接入,表示多计算机以多点接入的方式连接在一根总…

机器人流程自动化(RPA)系统原理及特点

来源:OFweek机器人编者按机器人流程自动化(RPA)系统是一种应用程序,它通过模仿最终用户在电脑的手动操作方式,提供了另一种方式来使最终用户手动操作流程自动化。可迅速实现业务提效,将重复性劳动进行自动化…

【ARTS】01_12_左耳听风-20190128~20190203

ARTS: Algrothm: leetcode算法题目Review: 阅读并且点评一篇英文技术文章Tip/Techni: 学习一个技术技巧Share: 分享一篇有观点和思考的技术文章Algorithm 【leetcode】824. Goat Latin https://leetcode.com/problems/goat-latin/ 1)problem S给出一个句…

计算机网络(十五)-数据链路层-CSMA/CA协议

一.CSMA/CA协议 载波监听多点接入/碰撞避免CSMA/CA 主要在无线局域网中使用。 1.1 工作原理 发送数据前,先检测信道是否空闲。空闲则发出RTS,RTS包括发送端的地址、接收端的地址、下一份数据将持续发送的时间等信息;信道忙则等待。接收端收…

自动驾驶中的机器学习

出品:CSDN(ID:CSDNnews)作者:Denis Chikurtev译者:马超 责编:晋兆雨以下为译文:近年来,自动驾驶技术技术的发展速度非常快。预计达到完全自动驾驶L5的程度是指日可待的…

计算机网络(十六)-轮询访问介质访问控制

介质访问控制 1.几种协议 信道划分介质访问控制(MAC)协议: 基于多路复用技术划分资源。网络负载重:共享信道效率高,且公平。网络负载轻:共享信道效率低。 随机访问MAC协议: 用户根据意愿随机发送信息,…

区分真实模式的两个标准

来源:混沌巡洋舰人类作为模式发现者,处于一触即发的状态,我们可以倾向于在一个系统找到模式,而这个系统可能并不真实存在。由此,问题出现了,宇宙究竟是按照模式运行的,还是人类只是在我们看到的…

hdu5693 D gamehdu 5712 D++ game

题目链接:5693 题目链接:5712 对于这个D game。注意消除之后两遍的序列是可以拼合到一起的!我们可以想到有区间DP的做法。我们设\(f[i][j]\)表示区间i,j可以被消除。 显然如果这个区间可以被消除,则操作一定可以被分解成一次消除两…

计算机网络(十七)-局域网

一.局域网 1.1 简称LAN,是指在某一区域内由多台计算机互联成的计算机组,使用广播信道。 1.2 特点 覆盖的地理范围较小,只在一个相对独立的局部范围内联。使用专门铺设的传介质进行联网,数据传输速率高。通信延迟时间短&#xf…

最让青年科学家们困惑的 10 个问题,是什么?

来源:腾讯研究院8 月 1 日,首届“青年科学家 50 论坛”在南方科技大学隆重拉开帷幕,由 100 位“科学探索奖”获奖人发起并投票选出的“十大科学技术问题”,在开幕式中重磅发布。这些问题体现了中国顶尖青年科学家们最前沿的科学探…

Mybatis学习笔记13 - 动态sql之set标签

示例代码&#xff1a; 接口定义&#xff1a; package com.mybatis.dao;import com.mybatis.bean.Employee;public interface EmployeeMapper {public void updateEmp(Employee employee);public void updateEmployee(Employee employee); }mapper定义&#xff1a; <?xml ve…

国内整车厂“造芯”还缺什么?

来源&#xff1a;Imagination Tech2020年下半年以来&#xff0c;汽车行业的“缺芯”问题就一直困扰着全球各大车厂&#xff0c;福特、通用、丰田、现代、沃尔沃等一众车厂相继出现部分工厂或车型停产的情况&#xff0c;而国内也有南北大众和蔚来等车厂受到影响&#xff0c;出现…

set用法

begin()–返回指向第一个元素的迭代器 clear()–清除所有元素 count()–返回某个值元素的个数 empty()–如果集合为空&#xff0c;返回true end()–返回指向最后一个元素的迭代器 equal_range()–返回集合中与给定值相等的上下限的两个迭代器 erase()–删除集合中的元素 …

hadoop单机配置(非分布式)

1.1 环境 使用deepin系统、Hadoop3.1.3和Java环境jdk-8u162-linux-x64.tar.gz。 https://pan.baidu.com/s/1K1U1dypbgJeFvjHIGPcMqQ 提取码: 2vsi 1.2 准备 1.创建用户hadoop&#xff0c;按ctrlaltt打开终端&#xff0c;输入如下命令,并使用/bin/bash作为shell。 $ sudo use…

AlphaFold2爆火背后,人类为什么要死磕蛋白质?

来源&#xff1a; 脑极体近期在生命科学领域&#xff0c;有一则爆炸性的新闻&#xff0c;DeepMind 的Al phaFold2模型&#xff0c;将人类的98.5%的蛋白质&#xff0c;全部预测了一遍&#xff0c;并且做成了数据集免费开源&#xff0c;供科研圈的人使用。开放的数据集不仅包括人…

hadoop伪分布式配置

1.1 准备 通过gedit编辑器修改比较方便&#xff0c;因此需先安装gedit。 sudo apt-get install gedit1.2 修改配置文件core-site.xml和hdfs-site.xml(如下注释部分需要删除) gedit打开core-site.xml $ gedit ./etc/hadoop/core-site.xml<configuration>#在该语句对中添…

实现AGI,强化学习就够了?Sutton、Silver师徒联手:奖励机制足够实现各种目标...

来源&#xff1a;机器学习研究组订阅通用人工智能&#xff0c;用强化学习的奖励机制就能实现吗&#xff1f;几十年来&#xff0c;在人工智能领域&#xff0c;计算机科学家设计并开发了各种复杂的机制和技术&#xff0c;以复现视觉、语言、推理、运动技能等智能能力。尽管这些努…

内网渗透闲谈

作者&#xff1a;天析 为什么要进行内网渗透&#xff1f; 场景一&#xff08;企业内网&#xff09;&#xff1a; 在做渗透测试时&#xff0c;发现web服务是通过处于域中的服务器经由路由完成端口映射来对外提供的&#xff0c;而此时我们已经通过web环境获得了该主机的system权限…