CSMA/CD 机制学习

CSMA/CD 带有冲突检测的多点接入载波监听机制

1.      总线特点是:当一台计算机在发送数据时,总线上的所有主机都可以检测到这个数据,这就是广播通信的方式。

我们可以实现一对一的通信方式的原因是：每台计算机的适配器都有一个与其它计算机适配器地址不同的地址。在发送数据时，我们可以在数据帧的首部写明目地地址。当适配器ROM中存放的MAC地址与数据帧一致时，该适配器才能接收这个帧。

 

以太网提供的服务是不可靠的，即尽最大力去交付。

总线上在同一时间只能允许一台计算机发送信息，如何协调总线上各计算机的工作就是需要我们解决的问题。

 我们尝试了CSMA/CD 方法

特点：

1.      多点接入：

  这是总线型网络

2.      载波监听：

      发送前先要进行检测

3.      碰撞检测：

        边发边检测  

4.      停止重发：

     发现冲突，立即停止，等待一段时间后继续重发。

 截断二进制指数退避算法:

1.      基本退避时间就是争用期,以太网把争用期定为51.2 us

2.      从整数集合[0,1……2^k-1]中随机选一个数r,重传数据推后的时间就是r倍的争用期。

其中k=min[重传次数，10];

3.      当重传次数超过16次仍不能成功，则丢弃这个帧，并向高层报告。