CSMA/CD

  • 一、官方解释
  • 二、争用期
  • 三、二进制退避算法

一、官方解释

如果两个人同时和我们说话,我们是不能够听清说的啥的。计算机也是一样,在同一时间里只能允许一台计算机发送数据,否则各个计算机之间就会相互干扰。怎么知道别人在说话(别的计算机在发送数据),知道了之后又该怎么做呢,由此我们引出了CSMA/CD协议(载波监听多点接入/碰撞检测)

二、争用期

  • 我们把单程端到端传播时延记为τ,即数据从A发到B所用的时间
  • **那怎么经过多长时间才知道到底有没有发生碰撞呢?**由此我们利用极限思想,A发给B,经过时间τ,在将要发到B的时候,B发送了数据,数据又传了τ,到A这,知道发生了碰撞。所以,最少经过τ,最多经过2τ,我们就能知道有没有经过碰撞
  • 我们把2τ叫做争用期,争用期后再无碰撞
  • 以太网里,争用期能发64个字节(就是用争用期×传输速率算的),凡长度小于64字节的帧都是无效的,我们把64字节规定为最短有效帧长
    (上题)

某局域网采用 CSMA/CD 协议实现介质访问控制,数据传输速率为 100Mbps,主机甲和主机乙之间的距离为 2km,信号传播速度是 100 000km/s。请回答下列问题,并给出计算过程。

(1)该网络的最短有效帧长是多少字节?

τ=2/100000=2×10^-5
最短有效帧长=100Mbps×2τ/8=500B

(2)若主机甲和主机乙发送数据时发生冲突,则从开始发送数据时刻起,到两台主机均检测到冲突时刻止,最短需经多少μs?最长需经过多少μs?(假设主机甲和主机乙发送数据过程中,其他主机不发送数据)
就是算τ,换算个单位就行了1s=2×10^6s

三、二进制退避算法

  • 简单地说就是,如果撞车了,就得重传,咋重传,用二进制退避算法
  • 从[0,1,2,…,(2^k-1)]里取一个数r,重传时间就是r倍的争用期
  • k=[重传次数,10]
  • 重传16次还不能传过去,就把这个帧扔了

计算机网络·CSMA/CD协议有关计算相关推荐

  1. 计算机网络—CSMA/CD协议

    使用广播信道的数据链路 局域网按照拓扑结构可以分为:总线型.环形.星形.树形和网状拓扑结构. 共享信道要着重考虑的一个问题就是如何使众多用户能够合理而方便地共享通信媒体资源.这在技术上有两种方法: 随 ...

  2. 计算机网络-CSMA/CD协议

    目录 1 前言 2 以太网采取了两种重要的措施 2.1 无连接的工作方式 2.2 使用曼彻斯特 (Manchester) 编码 2.3 存在的问题 3 CSMA/CD协议 3.1 存在的问题 3.2 ...

  3. [计算机网络] CSMA/CD 协议限定数据帧最小长度为 64B 不变,根据给定的数据传输速率计算得到争用期长度

    如下图所示, 在Hub再生比特流的过程中会产生1.535us延时, 信号传播速率为200m/us,Hub速率是100Mb/s,不考虑以太网帧的前导码,则H3和H4之间理论上可以相距的最远距离是( ). ...

  4. 【计算机网络】数据链路层 : CSMA/CD 协议 ( 载波监听多点接入 / 碰撞检测 协议 | 单程端到端传播时延 | 截断二进制指数规避算法 | 计算示例 | 最小帧长问题 )★

    文章目录 一. CSMA/CD 协议 二. 传播时延对于 载波监听 的影响 三. 单程端到端传播时延 相关概念 四. 碰撞后重传时机 ( 截断二进制指数规避算法 ) 五.截断二进制指数规避算法 计算示 ...

  5. 计算机网络——数据链路层PPP、CSMA/CD协议

    概述 数据链路层属于计算机网络的低层,数据链路层使用的信道的类型有以下两种: (1)点对点通信:这种信道使用一对一的点对点通信方式 (2)广播信道:这种信道使用一对多的广播通信方式,因此过程比较复杂, ...

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

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

  7. 计算机网络 --- 数据链路层CSMA/CD协议

    CSMA/CD协议 全称为载波监听多点接入/碰撞检测CSMA/CD(carrier sense multiple access with collision detection) CSMA/CD协议 ...

  8. 计算机网络之数据链路层:11、CSMA/CD协议-随机访问介质访问控制

    数据链路层:11.CSMA/CD协议 思维导图: 载波监听多点接入/碰撞监听协议(CSMA-CD协议): 如何确定碰撞后的重发时机: 最小帧长问题: 思维导图: 载波监听多点接入/碰撞监听协议(CSM ...

  9. 计算机网络的最短帧长公式,每日一题 | CSMA/CD协议的最短帧长公式

    原标题:每日一题 | CSMA/CD协议的最短帧长公式 苏世计算机考研,程序猿专属的学习分享社区 苏世小课堂,每日一题! 为了帮助大家及时回顾所学知识,特开设本"每日一题"专栏,从 ...

最新文章

  1. 名词解释_写字楼租赁相关名词解释
  2. AI将成科学家“高级定制”工具
  3. Deep Neural Networks的Tricks
  4. 图文详解 Kubernetes,刺激…
  5. SAP职业生涯中12个最致命想法
  6. 如何在Python中表示一个对象
  7. HDU 4535 吉哥系列故事——礼尚往来
  8. java基础-关键字final
  9. linux编译l和l区别,linux 下 g++编译程序时-I(大写i) 与-L(大写l)-l(小写l) 的作用详解...
  10. 怎样在javascript中直接设置好打印方式为横向或纵向(測試未果)
  11. 湖南大学应用经济学考研考情与难度、参考书及上岸前辈备考经验
  12. 怎么用ps整合html图片,如何用PS把两张图片合并在一起?
  13. P3403 跳楼机 同余最短路
  14. 计算机专业调剂化学专业,汕头大学计算机化学专业2015年考研调剂信息
  15. 大学python挂科补考_大学挂科后补考不过怎么样一种体验?
  16. prometheus监控之postgresql
  17. JBOSS4.0.2 HTTP集群配置详解
  18. 【如何开发小程序?】如何快速开发一个小程序
  19. LinkedIn动态如何发布,效果更好?更好的发挥领英功效
  20. 开设python的大学-2018年,大学应该开设哪些编程语言课程

热门文章

  1. UA MATH524 复变函数2 指数、对数与三角函数
  2. UA MATH566 统计理论 QE练习 位置变换后的指数分布
  3. UA MATH566 统计理论 截断数据
  4. 摄像机的上方向(UpDirection)- 使用WPF演示
  5. Win32 调用netapi32实现用户枚举
  6. Maven安装与配置详解(Win10)
  7. Jmeter学习系列----1 环境搭建
  8. Mysql foreignkey 相关
  9. make file教程(转)
  10. c语言使用zlib实现文本字符的gzip压缩与gzip解压缩