首页 > 其他分享 >CSMA/CD协议

CSMA/CD协议

时间:2022-10-24 11:33:56浏览次数:45  
标签:协议 碰撞 重传 检测 CSMA CD 发送 信道 发送数据

由于早期以太网连接在一根总线上,在同一时间只能有有一台计算机发送数据,所以就采用载波监听多点接入/碰撞检测。

多点接入:总线型网络,许多计算机连入总线。

载波监听:边发送边监听,不管在发送数据前还是发送数据中,每个站都必须不停检测信道是否空闲。若检测已有其他站在发送,则本站暂时不要发送数据。

碰撞检测:适配器边发送边检测信道上信号电压的变化。当电压大于门限值,说明有两个以上的站在同时发送数据,一旦发现碰撞,就要立刻停止发送数据。

由于传播时延的存在,导致即使当时检测出信道空闲,有可能数据正在传播途中,还是有可能发生碰撞。所以最迟要经过二倍总线端到端的传播时延(争用期),才能知道是否发生碰撞。

截断二进制指数退避:由于发送的不确定性,在检测碰撞后不立即重发避免再次碰撞,双方退避[0,1,……,2∧k-1]中随机选一个数乘以争用期的时间再重传,k=min(重传次数,10),若重传16次仍不能成功就丢弃该帧。

规定64字节是帧的最小长度,若收到帧长度小于64,应当立即丢弃。还规定了帧间最小间隔96比特时间,为了使刚收到数据帧的站的接收缓存来得及清理,做好接收下一帧的准备。

要点归纳如下

(1)准备发送:适配器从网络层获得一个分组,加上以太网的首部和尾部,组成以太网帧,放入适配器的缓存中。但在发送之前,必须先检测信道。

(2)检测信道:若检测到信道忙,则继续不停地检测,一直等待信道转为空闲。此时若在96比特时间内信道保持空闲(保证了帧间最小间隔),就发送这个帧。

(3)在发送过程中仍不停地检测信道,即网络适配器要边发送边监听。这里只有两种可能性:

①发送成功:如果在争用期内一直未检测到碰撞,就认为发送成功(如果接收方收到 了有差错的帧,就丢弃它,后续的工作由高层来处理)。发送完毕后,其他什么也不做。然后回到(1)。

②发送失败:在争用期内检测到碰撞。这时立即停止发送数据,并按规定发送人为干扰信号。适配器接着就执行指数退避算法,等待r倍512比特时间后,返回到步骤(2),继续检测信道。但若重传达16次仍不能成功,则停止重传而向上报错。

以太网每发送完一帧,一定要把已发送的帧暂时保留一下。如果在争用期内检测出发生了碰撞,那么还要在推迟一段时间后再把这个暂时保留的帧重传一次。

 

标签:协议,碰撞,重传,检测,CSMA,CD,发送,信道,发送数据
From: https://www.cnblogs.com/LCAB/p/16820958.html

相关文章

  • PPP协议
    用户要连接到某个ISP才能接入互联网,PPP协议就是用户与ISP进行通信时所使用的数据链路层协议。PPP协议的三个组成部分(1)一个将IP数据报封装到串行链路的方法。PPP既支持......
  • ALPN协议
    ALPN协议协议介绍ALPN(Application Layer ProtocolNegotiation)应用层协议协商是TLS的扩展,允许在安全连接的基础上进行应用层协议的协商。ALPN支持任意应用层协......
  • tcp:协议流程
    三次握手四次挥手进入listen状态客户端和服务的还没有建立连接前,都处于CLOSED状态并且在开始之前需要创建TCB(传输控制块)、直到TCB创建完成后,才进入LISTEN状态开始......
  • 邮件协议详解
    邮件的发送和接收过程——STMP、POP、IMAP、MIME电子邮件发送协议是一种基于“推”的协议,主要包括SMTP;邮件接收协议则是一种基于“拉”的协议,主要包括POP协议和......
  • 如何使用git通过ssh协议拉取gitee上的项目代码——如何正确的免密使用git
    如何在gitee网站上生成/添加SSH公钥见教程:生成/添加SSH公钥    测试公私秘钥是否成功:[email protected]     ===============================......
  • HCIA 交换机原理与ARP协议
    一、概述交换机(Switch),在网络通讯中属于非常重要而基础的设备,常见资料往往侧重于介绍某一点或对某个名词的解释,本文试图从用户使用的角度来理解交换和交换机,不过仅限于HCIA......
  • 【解决】CICD、GitHub actions workflow新建仓库push时报错could not read Username f
    git报错fatal:couldnotreadUsernamefor'https://github.com':Nosuchdeviceoraddress原因是没有GitHubtoken,而且cicd时无法输入用户密码正常来说我们使用act......
  • ARP协议
    ARP协议由于在实际网络的链路上传送数据帧时,最终必须使用MAC地址。ARP协议:完成主机或路由器IP地址到MAC地址的映射。解决下一跳走哪的问题ARP协议使用过程检查ARP高速缓......
  • DHCP协议
    主机如何获得IP地址?DHCP协议......
  • 裴蜀定理、Exgcd与乘法逆元
    目录裴蜀定理Exgcd扩展欧几里得算法例题:P5656,exgcd模板题裴蜀定理逆元并非对任何数存在……定理:\(ax+by=c\)有解\(\{x,y\}\)当且仅当\(c\)是\(\gcd(a,b)\)的倍......