CSMA算法及其相关规则/规范

规则/规定CSMA/CD: 
 

1. 如果介质处于空闲状态，则进行传输；否则，继续执行步骤2。
2. 如果信道处于繁忙状态，请继续监听，直到信道空闲为止，然后再立即进行传输。
3. 如果在传输过程中检测到碰撞，那么需要发送一个短暂的干扰信号，以确保所有站点都知道发生了碰撞，从而让各站点能够停止传输。
4. 在发送干扰信号之后，需要等待一段随机的时间，这段时间被称为“退避时间”。之后，再尝试进行下一次传输。

CSMA的算法： 
CSMA的算法分为三种：非持续模式、持续模式以及双持续模式。下面将对这三种模式进行详细的说明。
(a) 非持续式CSMA： 
如果频道没有空闲，那么需要等待一段时间后再尝试使用该频道。如果频道有空闲，那么就可以发送数据了。
 

1. 如果介质处于空闲状态，则进行传输；否则，继续执行步骤2。
2. 等待一段随机的时间，如果系统处于繁忙状态，则重复步骤(1)。

(b) 1-持续式CSMA： 
持续监测该通道的状态，当检测到该通道处于空闲状态时，就会开始传输数据。
 

1. 如果介质处于空闲状态，则进行传输；否则，进入步骤2。
2. 持续检测介质是否处于空闲状态，如果介质正在被使用，则重复步骤(1)。

(c) 2-Persistent CSMA： 
在发送数据之前，先感知一下该通道的状态。
 

1. 以“P”的概率，该站点会发送其帧数据。
2. 以1-P的概率，设备会等待下一个时隙的开始，然后再进行一次线路检查。
   
   • (i) 如果线路处于空闲状态，则进入步骤1。
   • (ii) 如果线路处于繁忙状态，那么就会认为发生了冲突，此时会采用退避算法来处理这个问题。