CSMA/CD协议分析笔记

最新推荐文章于 2024-04-08 17:14:04 发布

白芷加茯苓

最新推荐文章于 2024-04-08 17:14:04 发布

阅读量4.8k

点赞数 8

分类专栏：计算机网络文章标签：网络

本文链接：https://blog.csdn.net/qq_43627631/article/details/108932265

版权

计算机网络专栏收录该内容

4 篇文章

订阅专栏

本文详细解析了CSMA/CD协议的工作原理，包括载波监听、多点接入和碰撞检测机制。探讨了传播时延对监听的影响，介绍了重传时机的确定方法，以及最小帧长和强化碰撞的重要性。关键点在于理解先听后发的原理和冲突解决策略。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

CSMA/CD协议分析笔记

CSMA/CD(carrier sense multiple access with collision detection)

前言

课程视频https://www.bilibili.com/video/BV19E411D78Q/?p=35

CSMA/CD协议，意思是载波监听多点接入/碰撞检测，属于共享信道中动态媒体接入控制的随机接入的协议，即所有用户可以随机发送信息，发送信息时占用全部信道带宽。

CSMA/CD口诀：先听后发;边听边发;冲突停止;随机重发

一、解读CS MA / CD

CS——“载波监听”

检测信道。不管在发送前还是发送后，每个站都必须不停地检测信道，检查是否有其他的计算机在发送数据。

MA——“多点接入”

总线型网络，即计算机以多点接入地方式连接在一根总线上。
在这里插入图片描述

CD——“碰撞(冲突)检测”

半双工网络“边发送边监听”，即适配器边发送数据边检测信道上地信号电压地变化情况，以便于判断自己在发送数据时其他站是否也在发送数据。当几个站同时在总线上发送数据时，总线上的信号电压变化幅度将会增大（互相叠加），当适配器检测到地信号电压变化幅度超过一定地门限值时，就认为总线上至少有两个站同时发送数据，即产生了冲突或碰撞。

二、传播时延对载波监听的影响

为什么先听后发还是会产生冲突？？？

因为电磁波在总线上总是以有限的速率传播的。

在这里插入图片描述

设局域网两端站A和站B相距1km，用同轴电缆相连。电磁波在1km电缆的传播时延约为5us。因此，A向B发出的数据，在约5us后才能传送到B。如果B在A发送的数据到达前发送数据，这是B的载波监听检测不到A发送的信息，就一定会在某个时间A的帧和B的帧碰撞。产生碰撞之后，A和B分别对数据进行差错控制，一定会检测到所接收到的数据出现错误，而碰撞之后接收的数据发生错误，这两个帧都会变得无用，A和B站也会停发数据，不让这个错误继续下去。

端到端往返传播时延

在局域网的分析中，常把总线上的单程端到端传播时延记为τ

发送的数据站希望尽早知道是否发生了碰撞，最多要经过的时间是两倍的总线端到端的传播时延（2τ），或总线的端到端往返传播时延，也称为争用期/冲突窗口/碰撞窗口

在这里插入图片描述
只要经过2τ时间还没有检测到碰撞，就能肯定这次发送不会发生碰撞
经过争用期这段时间还没有检测到碰撞，才能肯定这次发送不会发生碰撞。

三、产生冲突(确定碰撞)后的重传时机

以太网使用截断二进制指数退避算法来确定碰撞后重传的时机。这种算法让发生碰撞的站在停止发送数据后，不是等待信道变成空闲后就立即重新发送数据，而是推迟（避让）一个随机的时间。

如果几个发生碰撞的站都在监听信道，那么都会同时发现信道变成了空闲。如果在此时都同时重新发送，那么一定会又发生碰撞

如何确定碰撞后的重传时机？？

确定基本推迟时间为争用期2τ
定义参数k，它等于重传次数，但k不超过10，即k=min[重传次数，10]。重传次数不超过10时，k等于重传次数；当重传次数大于10时，k就不再增大而一直等于10
从离散的整数集合[0,1,2^k-1]中随机取出一个数，重传所需要退避的时间就是r倍的基本推迟时间，即r * 2τ
当重传达到16次仍然不成功，说明网络太拥挤，认为此帧永远无法正确发出，抛弃此帧并向高层报告出错

(1)第一次重传：k=1，r从{0，1}选；重传推迟时间为0或2τ，在这两个时间中随机选一个
(2)若再次碰撞，则进行第二次重传：k=2，r从{0，1，2，3}选；重传推迟时间为0或2τ或4τ或6τ，在这四个时间中随机选一个
(3)若再次碰撞，则进行第三次重传：k=3，r从{0，1，2，3，4，5，6，7}选......；
(10)若还是碰撞，则进行第十次重传：k=10，r从{0，1，2，......，1022，1023}选......
(11)若还是碰撞，则进行第十一次重传：k=10,r从{0，1，2，......，1022，1023}选......
(16)若还是碰撞，说明网络太拥挤，此时认为此帧永远无法正确发出，抛弃此帧并向高层报告出错。
若连续发生多次冲突，就表明可能有较多的站参与争用信道。使用此算法可使重传需要推迟的平均时间随重传次数的增大而增大，因而减小发生碰撞的概率，有利于整个系统的稳定。