CSMA/CD及二进制指数退避算法

目录

1.局域网主要的拓扑结构

2.CSMA/CD概念

3.CSMA/CD的基本原理

4.CSMA/CD三种监听算法

5.载波监听

6.二进制指数退避算法Binary Exponential Back off

---

1.局域网主要的拓扑结构

星型、总线型、环型、树型、混合型

2.CSMA/CD概念

星型、总线型、树型的访问控制协议是 CSMA/CD；

CSMA/CD（Carrier Sense Multiple Access/collision detection，带有冲突检测的载波侦听多路存取）是IEEE 802.3使用的一种媒体访问控制方法。

从逻辑上可以划分为两大部分：数据链路层的媒体访问控制子层（MAC）和物理层。它严格对应于OSI开放系统互连模式的最低两层。LLC子层和MAC子层在一起完成OSI模式的数据链路层的功能。

3.CSMA/CD的基本原理

所有节点都共享网络传输信道，节点在发送数据之前，首先检测信道是否空闲，

• 如果信道空闲则发送，否则就等待；
• 在发送出信息后，再对冲突进行检测，当发现冲突时，则取消发送。
• 连续16次碰撞后，认为网络故障或忙碌，不再尝试发送。

4.CSMA/CD三种监听算法

非坚持型监听算法：后退随机时间	随机时间延后退，从而减少冲突概率； 随机时间延后退会导致信道闲置，利用率降低且增加发送时间延长	冲突率降低； 利用率降低
1-坚持型监听算法：继续监听，不等待	利于抢占信道，减少空闲； 多个站都在监听信道必然会冲突	冲突概率和利用率都高（双高）
P-坚持型监听算法	若信道空闲，则概率P发送，概率1-P延迟一个时间单位，P大小调整

5.载波监听

   载波监听：只能减小冲突概率，不能完全避免冲突。

   发生冲突后，发送一个JAM干扰信号，JAM信号停止并等待一段随机时间后可以再次尝试发送。

6.二进制指数退避算法Binary Exponential Back off

二进制指数退避算法是按后进先出LIFO(List In First Out）的次序控制的，即未发生冲突或很少发生冲突的数据帧，具有优先发送的概率；而发生过多次冲突的数据帧，发送成功的概率就更少。

当冲突次数超过16次后，发送失败，丢弃传输的帧。

冲突概率=1/(2的N次方),N代表已经发送的冲突次数，同时N<=10

冲突是减小，还不是消灭；时间是随机，而不是固定