CSMA/CD 协议
CSMA/CD 协议（载波监听多点接入/碰撞检测）
网络适配器的作用
网络适配器里面装有处理器和存储器；适配器和局域网之间的通信是通过电缆
或双绞线以串行的传输方式进行的，但是适配器和计算机之间的通信则是通过计算
主板上的IO总线以并行传输的；适配器的一个重要功能就是进行数据串行传输和数
据并行传输的转换。
操作系统中安装有网络适配器的设备驱动程序来管理网络适配器。适配器接收和
发送帧时不使用计算机的CPU，只有当正确收到帧时，才中断通知计算机并交付协
议栈中的网络层。
多点接入：说明这是总线型网络，许多计算机多点接入的方式连接在一根总线上。
载波监听：载波监听实质是检测信道；不管是发送前、发送中，每个站都必须不停
检测信道：发送前检测信道，是为了获得发送权；发送终检测信道，是为了及时发
现有没有碰撞发生。
碰撞检测：也称为冲突检测。一旦出现碰撞，就马上停止发送数据。
电磁波在1km电缆上的传播时延约为5us。
局域网中，单程端到端传播时延记为T
以太网中端到端往返时间2T称为争用期，争用期又称为碰撞窗口。一个站经过争用
期没有检测到碰撞，此次传输就不会发生碰撞。
截止二进制指数退避算法：
1)协议该规定以太网争用期时间是51.2us；对于10Mb/s以太网，在争用期可以发送
512bit，也可以说争用期是512bit时间。
2)从离散的整数集合[0,1...,2^k-1]中随机取出一个数，记为r。重传应推后的时间就是
r倍的争用期。k = min[重传次数，10]；
3)当重传次数达到16次仍不能成功时，则把该帧丢弃，并向高层报告。
最小帧长：以太网规定最小帧长尾64字节（521bit），若是数据不够则加入一些填充字
节，凡是接受到帧长小于64字节的帧都是由于冲突而异常终止的无效帧，都应该将其丢弃。
帧间最小间隔：规定为9.6us（96bit时间），这样做是为了刚接收到的数据帧的站的接
收缓存来得及清理，以至于下次的传输数据覆盖之前的数据。
CSMA/CD协议：
1）准备发送：网络适配器从网络层中获得一个分组，加上以太网的首部和尾部，组
成以太网帧，放入网络适配器缓存中。
2）检测信道：若是信道忙，就一直检测，直到等待信道转为空闲。若是检测到信道
空闲，并在96bit时间保持空闲，就发送这个帧。
3）在发送时也需要不停检测信道；
若是发送成功，即是争用期没有检测到碰撞，发送后返回步骤1
否则，即是在争用期检测到了碰撞。这时立即停止数据发送，并按照规定发送人为干扰
信号（32bit或48bit）。网络适配器接着执行指数退避算法，执行完后回到步骤2。若是
重传16次还是没有成功，则停止重传并向上层报错。