持续创作，加速成长！这是我参与「掘金日新计划 · 10 月更文挑战」的第21天，点击查看活动详情

前言

本文将会围绕下图来展开描述：

背景

上图为经典以太网的MAC子层协议的前后两个版本。为什么要有这样一个协议？ ————因为直接通过线路发送二进制编码，站点无法将0与空闲线路区分开。

由于IEEE 802.3要完全兼容DIX,

故除了前缀多了个SOF标志位、中间有个字段可表示type或length外，其他都是一样的。

之前type所占用的字段都是在1500以上（十进制）。

于是有如下规定：

当收发器监测到冲突时，它需要截断当前帧。为了能更容易识别有效帧，因此规定如上图的一组信息中除去前缀（preamble）的部分至少要达到64个字节，如果不够，上图所示的填充字段（pad）就发挥作用了。

该字段有8个byte，由于1byte=8bit，所以从bit的视角看是这样的：

注意最后两位是11，最后1byte也称为802.3的定界符开头。

前缀用到了曼彻斯特编码来同步发送方和接收方的时钟，最后两bit的作用为告诉接收方接下来会有帧被发送。

(我认为这个10101010不是固定的，原文指的应该是以这样跳变的形式出现（符合曼彻斯特编码），不同形式应该是不同的，比如组播和广播，具体的等我看到实际的报文再回来勘误）

该字段是唯一的，没有两个相同的站点会拥有相同的地址

用到的是之前也提到的CRC校验码之类

回顾上两篇文章中提到的小明坐公交问题：

如果他和小军同时想坐座位，又同时等待并等待相同时间的话，下一次他们还是会冲突。该算法就用于解决这个问题。

假设以一个slot的间隔为时间单位。第一次他们各自等待0或1 $(2^1-1)$ ，要是发现还冲突，就等待0/1/2/3 $(2^2-1)$ ......第i次还冲突就等待 $(2^i-1)$ ，这样就能尽可能错开时间。

需要注意的是，由于这是指数级增长，所以如果完全取决于i的话是不现实的。所以有如下规定：当i>10后，即范围最大值边界超过1023后，这个范围就不再变动，之后再有冲突，也是在0~1023之间取随机时间间隔。

看英文原书、理解、码字整理都不容易，希望各位多多包涵哈~如有错误，恳请各位大神指出！