了解载波侦听多路访问CSMA（中）

1.CSMA/CD的思想

        CSMA/CD的全称是Carrier Sense Multiple Access with Collision Detection，即基于冲突检测的载波监听多路访问技术。CSMA/CD也是最初802.3中的核心，应用在10M/100M的半双工有线网络中，目前CSMA/CD的应用场景少了很多，大部分都直接基于全双工工作。

        CSMA/CD从思想上应该是源自于1-坚持CSMA，即1-persistentes CSMA。在其基础上，加入了CD（Collision Detection）的机制。冲突检测，即CD的机制主要是用来发现冲突，并解决冲突的。

2.CSMA/CD的工作机制

        CSMA/CD的具体工作机制：

        “节点发送数据之前需要持续监听信道，一旦节点发现信道空闲，则立刻发送数据。在发送数据的同时，节点持续监听信道，"探测" 是否有别的节点也在该时刻发送数据。

        若传输过程中没有检测到别的节点的传输，那么成功传输。在成功传输后，节点需要等待帧间间隔IFG（interframe gap）时间后，可以进行下一次传输。

        若在传输过程中，探测到别的节点也在传输，那么则检测到冲突。发生冲突后，节点立刻停止当前的传输，并且发送特定的干扰序列（JAM序列），用以加强该次冲突（用以保证其余所有节点都检测到该次冲突），在JAM序列发送完之后，节点随机选择一个时间倒数进行backoff。当backoff完成之后，节点可以尝试再次重传”。

        在上述的描述中，我们可以发现，CSMA/CD和1-坚持CSMA是非常相近的，与传统的aloha相比，CSMA/CD不仅仅添加了LBT的机制，还引入了冲突检测（Collision Detection）机制，用以在传输中立刻发现冲突，而不是依靠ACK的反馈来判断是否有冲突发生，从而提高网络效率。

3.CSMA/CD技术细节

        在CSMA中，我们还需要描述一些细节内容：

• 载波检测（CS：carrier sense）：在有线网络中，载波检测实际上即是接收信道上的信息，并加以解析。用这种方式判断共享信道上有没有节点正在传输信息，从而达到监听（listen）的作用。其中载波检测这个名字实际上是从AM/FM接收中来的，即载波就是携带调制信息的模拟信号，从而载波监听就是对是不是有AM/FM信号进行侦听。
• 冲突检测（CD：collision detection）：在一些理论中，介绍冲突检测为“发送的同时，接收同一个信道上的数据，并比较发送数据Tx与接收数据Rx”。若Tx=Rx，则没有冲突发生，若Tx≠Rx，则识别到一个冲突。在一些工程介绍中，介绍检测冲突的方法是“介质依赖法”。连接段介质（实际上是电缆）拥有传输和接受数据的独立路径（双绞线中有单独的发送和接受回路），冲突检测是在同一个接收段收发器中，借助同时发生在传输和接收数据路径上的活动来完成的。在同轴电缆介质上，收发器通过检测同轴电缆的DC（即直流信号）信号等级来检测冲突。当两个或者多个基站同时传输时，同轴上的平均DC电压可达到触发同轴收发器中的冲突检测电压等级。同轴收发器连续检测同轴电缆上的平均电压等级，若平均电压等级表明，有多个基站同时传输内容后，其会发送JAM信号到以太网接口处。发送JAM信号的这个过程比冲突检测时间较长，多出的时间包含了根据10Mbps以太网上总信号延迟算出的时间（即包含了JAM信号的传输时间）。
• 时隙与捕获效应：在有线网络中，捕获效应被定义为1个时隙长度内没有冲突发生，同时时隙被定义为512bit在10Mbps或100Mbps网络的发送时间。在有线网络中选择为512bit作为一个时隙的参考值，是考量了为发送信号到对端的最大往返时间。该最大往返时间包含了电磁波通过物理层的往返时间以及传输JAM信号所花费的时间。（JAM信号是加强冲突的一个通知信号）。若节点已捕获信道，即已发送512bit，那么对方不一定会来打断你当前的传输，1.即确保对方能检测到你，2.并且反馈的JAM信号也能通知到你。同时，若从电磁波传输的角度而言，512bit在10M中传输的时间换算成电磁波能够传播的距离大约是2800米，512bit在100M中传输的时间换算成电磁波传播的距离大约是200米，对比有线网络的双绞线长度（大约100米）而言，这些参数还是可以接受的。在1000Mbps网络以及其上，都是默认物理层采用全双工模式的，若还是采用CSMA/CD的模式，那么这里的时隙长度会被定义为512byte的长度，不过目前这个可能是学术上的用法，而非协议的定稿。
• 重传机制（Backoff与BEB机制）：若节点检测到冲突发生在前512个字节，即一个时隙内，那么节点首先进行backoff，然后进行重传。这里backoff是采用BEB（二进制指数回退算法），即在一个随机窗口内，选择一个随机数并乘以时隙（time slot）进行回退。在第0~10次回退过程中，每回退一次，随机窗口放大一倍，在第11次到第16次过程中，依然进行回退，并尝试重新发送数据包，但是不放大窗口大小，第17次若失败，则丢包。按照一般情况下，冲突不会发生在512字节以后的部分，即已经发生了捕获效应，即节点已经捕获到了信道。不过比如时间不同步这样的一些情况出现，导致冲突发生在512字节之后，貌似是不进行重传，直接丢包的。