计算机学科专业基础综合（计算机网络----温习概述）

1、关于CSMA/CD的理解

载波侦听多路访问/冲突检测，适用于有线局域网，只能进行半双工通信（有双向的通信信道，但是一次只能一个方向传输），并且遵循四个原则：“先别冲水”

• 先听后发：在发送数据之前，先侦听信道是否空闲，如果空闲，那就发送数据
• 边听边发：发送数据时，继续侦听信道上的数据是否发生冲突
• 冲突停发：侦听到数据发生冲突后，立即停止发送数据
• 随机重发：在等待下一个随机时间之后再重发数据（关于这个随机时间与二进制指数退避算法的随机值有关，基本的退退避时间是一个往返传播时延2t，然后定义一个重传次数k，重传次数不超过10，如果超过了10，仍为10，从0~2的k次方中选一个随机数，那么退避时间就是这个随机数*一个往返时延）

这个协议与CSMA/CA有一个很大的不同就是：有最小帧长的限制（在10MB/s的以太网中，最小帧长是64B）

关于这个最小帧长的理解：在一个信道上，一个站点A开始发送数据给站点B，B也开始发送数据给A，假设此时数据发生冲突，第一种情况，A，B发送的数据在信道的中间位置发生了冲突，数据继续传送到对方，A与B两者都知道发生冲突的时间就是一个单程的传播时延（t）；第二种情况，A发送的数据在即将到达B的时候，B此时发送了数据，此时发生冲突，但是此时B可以立马知晓数据已经冲突，而A要等待B发送的数据到达之后才能知道发生了冲突，所以，A与B都知道发生数据发生冲突的时间就是一个往返传播时延（2t）

说了这些有什么用呢？其实观察最小帧长的计算公式就可以看出来，最小帧长=一个往返时延*数据传输率，我们知道，一个数据帧在发送出去的时候，并不是一瞬间的，有一个传输时延，这是由咱们帧的长度和数据帧的传输速率决定的，所以说，之所以有这么一个最小帧长，就是要让数据帧发送出去的这段时间（传输时间）大于帧在信道上的传播时间，因为如果发生冲突，各个站点都需要在下一个帧发送出去之前收到之前发送出去的数据，如果在传输时延这段时间内，没有收到发生冲突的数据，那么就可以知道，是没有发生冲冲突的，那当前的数据就可以发送，否则如果在这段时间接收到冲突