以太网—CSMACD载波侦听多路访问碰撞检测

龙蝎酒以太⽹—CSMACD 载波侦听多路访问碰撞检测
以太⽹—CSMA/CD 载波侦听多路访问/碰撞检测
雨水边沟⼩⽩刚开始学习以太⽹的知识,综合了⼏篇⽂章,记录了⼀些知识点和⾃⼰的理解,不知道有没有错误的地⽅,多多指教~⼀、参考⽹址
(感觉这篇写的很棒很详细~~)
CSMA/CD 及其⼆进制指数退避算法
冲突检测的CSMA:CSMA/CD
⼆、⼯作原理
CSMA:发送数据之前进⾏载波监听,由于传播时延(数据帧在信道中传播⼀定距离所需要花费的时间的存在,仍然可能冲突。(考虑2个站点的模型,其中⼀个先发送信息,由于传送时延使另⼀个站点也发现信道是空闲的,于是也发送信息,结果2个站点的信息在途中冲突,但2个站均不知道,⼀直要将数据帧余下部分发完,等到有错再重发送。这样明显造成了信道的浪费,加⼤了通信开销。)先听后发。 CSMA/CD:带冲突检测的载波监听多路访问协议。载波监听全程都在进⾏,除发送前监听信号是否空闲
以获取发送权外,发送过程中也监听信道上是否有冲突(检测信道上信号电压的变化情况),⼀旦冲突,任何⼀个正在发送的⼯作站⽴即停⽌发送(发送阻塞信号增强冲突,以便其他⼯作站均可知道冲突,并准备重发冲突受损的数据帧)。 先听后发,边听边发 ⼀旦冲突,⽴即停发 等待时机,然后再发
其原理简单总结为:先听后发,边发边听,冲突停发,随机延迟后重发。(之前不理解CSMA和CSMA/CD的区别。。。似乎是CSMA是在发送前监听信道,当产⽣冲突后⽆法停发,⽽CSMA/CD 全程在监听,发送数据帧后等待⼀个争⽤期,碰撞后可以采取停发措施。)
三、⼆进制指数退避算法消音材料
冲突后,随机等待⼀段时间再开始发送数据帧。两个⼯作站等待的时间不同,冲突就不会出现。如果传输失败超过⼀次,将采⽤退避指数增长时间的⽅法。退避的时间通过截断⼆进制指数退避算法确定。(个⼈理解:退避的时间就是冲突后⼯作站等待的时间。)⼆进制指数退避算法的思想(退避时间间隔指重传数据帧应退后的时间)
检测到⾸次冲突后,设置基本退避时间T(1个争⽤期,⼜称冲突窗⼝),对于10Mbits的以太⽹,争⽤期为51.2μs)。设置参数,从中选取⼀个随机数,记作,那么退避时间间隔取,检测到再次再次发⽣冲突,翻倍,重复上述过程。重传数据帧不能⽆休⽌地进⾏,通过截断式⼆进制指数退避算法确定
基本退避时间,算法如下:
来书网
1. 确定基本退避时间(争⽤期/冲突窗⼝:端到端的往返时间),参数。
2. 定义冲突次数,初始化。
烷基醚硫酸盐
3. 设,若,则 ,否则。
4. 定义为中的⼀个随机数,退避时间间隔。
5. 若再次冲突,。若,不再重发,报告出错,否则,重复3) - 5)步骤。L =2[1,L ]R RT L T L =2k k =1K =Min (k ,10)K ≤10L =2k L =210R [1,L ]t =RT k =k +1k >16防水伸缩缝

本文发布于:2024-09-21 03:16:05,感谢您对本站的认可!

本文链接:https://www.17tex.com/tex/3/205312.html

版权声明:本站内容均来自互联网,仅供演示用,请勿用于商业和其他非法用途。如果侵犯了您的权益请与我们联系,我们将在24小时内删除。

标签:冲突   时间   退避   监听   发送   信道
留言与评论(共有 0 条评论)
   
验证码:
Copyright ©2019-2024 Comsenz Inc.Powered by © 易纺专利技术学习网 豫ICP备2022007602号 豫公网安备41160202000603 站长QQ:729038198 关于我们 投诉建议